二级C语言真题2017年09月-精选.pdf

二级C语言真题2017年09月-（2）

（总分：100.00，做题时间：90分钟）

一、选择题（总题数：40,分数：40.00）

1.下列叙述中错误的是。

（分数：1.00）

A.向量是线性结构

B.非空线性结构中只有一个根节点没有前件

C.非空线性结构中只有一个终节点没有后件

D.只有一个根节点和一个叶子节点的结构必定是线性结构V

解析：［解析］向量也是一种线性结构。非空线性结构中只有根节点无前件，只有终端节点无后件，其他所有节点只

有一个前件也只有一个后件。二叉树可以只有一个根节点和一个叶子节点，但二叉树是非线性结构。故答案为D选

项。

2.设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为。

（分数：1.00）

A.820

B.780V

C.40

D.41

解析：［解析］冒泡排序在最坏情况下，对长度为n的线性表排序，需要经过n/2遍的从前住后的扫描和

n/2遍的从后住前的扫描，需要比较的次数为n（n-1）/2。本题中为40X（40-1）+2=78d故答案为B选项。

3.设二叉树的前序序列为ABDEGHCFIJ中序序歹U为DBGEHACIFJ则后序序列为。

（分数：1.00）

A.DGHEBIJFCAV

B.JIHGFEDCBA

C.GHIJDEFBCA

D.ABCDEFGHIJ

（

解析：［解析］二叉树遍历可以分为3种：前序遍历访问根节点在访问左子树和访问右子树之前）、中序遍

历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之

后）。二叉树的前序遍历序列为ABDEGHCFIJ中序序列为DBGEHACIFJ可知该树A为根节点，右子树节点

为CFIJ，左子树节点为BDEGH则后序序列为DGHEBIJFCA故A选项正确。

4.设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是。

（分数：1.00）

A.堆排序

B.希尔排序V

C.有序链表查找

D.循环链表中寻找最大项

解析：［解析］最坏情况下，希尔排序所需要比较次数为n1.5,循环链表中寻找最大项需要n-1次，有序

链表查找需要n次，堆排序次数为nlogn。因此希尔排序复杂度最高。故答案为B选项。

2

（（。

5.数据流图DFD）中的有向箭头r）表示

（分数：1.00）

A.控制流

B.数据流V

C.输入流

D.输出流

（

解析：［解析］数据流图DFD）中带箭头的线段表示的是数据流，即沿箭头方向传送数据的通道，一般在旁边标

注数据流名。故答案为B选项。

6.下面不属于结构化程序设计风格的是。

（分数：1.00）

A.程序结构良好

B.程序的易读性

C.不滥用goto语句

D.程序的执行效率V

解析：［解析］良好的程序设计风格可以使程序结构清晰合理，程序代码便于维护。按结构化程序设计方法设计出的

程序具有程序易于理解、使用和维护。可见结构化程序设计风格强调的是易读性。结构化程序设计的重要原则是自顶

向下、逐步求精、模块化及限制使用goto语句。故答案为D选项。

7.软件测试的目的是。

（分数：1.00）

A.避免程序中的错误

B.修改程序中的错误

C.发现程序中的错误V

D.发现和修改程序中的错误

解析：［解析］软件测试就是在软件投入运行之前，尽可能