国家二级(C语言)笔试模拟试卷44(题后含答案及解析) .pdf

国家二级(C语言)笔试模拟试卷44(题后含答案及解析)--第1页

国家二级（C语言）笔试模拟试卷44(题后含答案及解析)

题型有：1.选择题2.填空题

选择题（1-10、21-40每题2分，11-20每题1分，共70分）下列各题A、B、

C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位

置上。

1．在数据结构中，从逻辑上可以把数据结构分为______。

A．动态结构和静态结构

B．紧凑结构和非紧凑结构

C．线性结构和非线性结构

D．内部结构和外部结构

正确答案：C

解析：逻辑结构反映数据元素之间的逻辑关系，线性结构表示数据元素之间

—对—的关系，非线性结构表示数据元素之间—对多或多对—的关系。

2．若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的—

个出栈序列是______。

A．1，4，3，2

B．2，3，4，1

C．3，1，4，2

D．3，4，2，1

正确答案：C

解析：栈是—种后进先出表，选项C中，先出栈的是3，说明此时栈内必然

有1，2，由于1先于2进栈，所以1不可能在2之前出栈，故选项C这种出栈

序列是不可能的。

3．排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排

序的方法，称为______。

A．希尔排序

B．冒泡排序

C．插入排序

D．选择排序

正确答案：A

解析：希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分

别进行插入排序。

4．在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法

国家二级(C语言)笔试模拟试卷44(题后含答案及解析)--第1页

国家二级(C语言)笔试模拟试卷44(题后含答案及解析)--第2页

查找关键码值11，所需的关键码比较次数为______。

A．2

B．3

C．4

D．5

正确答案：C

解析：二分法查找是用关键码与线性表的中间元素比较，然后根据比较结果

来判断是结束查找，还是在左边或者右边子表按相同的方法继续查找。本题中，

与11比较的关键码分别为15，8，10，12四个。

5．对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为

______。

A．n-1

B．n

C．n+1

D．2n

正确答案：C

解析：在n个结点的单向链表(无表头结点)中，每个结点都有—个指针单元

(即指针域)，加上头指针，至少需要n+1个指针单元。

6．在软件开发过程中，软件结构设计是描述______。

A．数据存储结构

B．软件体系结构

C．软件结构测试

D．软件控制过程

正确答案：B

解析：从工程管理角度来看，软件设计分两步完成：概要设计和详细设计。

概要设计(又称结构设计)将软件需求转化为软件体系结构、确定系统级接口、全

局数据结构或数据库模式。

7．模块本身的内聚是模块独立性的重要性度量