2020年9月计算机二级考试C语言预习自测题(1)

1). 在软件设计中，不属于过程设计工具的是( )

A.PDL(过程设计语言)

B.PAD图

C.N-S图

D.DFD图

正确答案：D

答案解析：DFD(数据流图Data-Flow-Diagram)是描述数据处理过程的工具，是需求理解的逻辑模型的图形表示。它直接支持系统功能建模。在软件详细设计的过程阶段，要对每个模块规定的功能以及算法的设计给出适当的算法描述。常见的过程设计工具有：图形工具：程序流程图，N-S，PAD，HIPO;表格工具：判定表;语言工具：PDL(伪码)。

2). 数据结构中，与所使用的计算机无关的是数据的( )。

A.存储结构

B.物理结构

C.逻辑结构

D.线性结构

正确答案：C

答案解析：数据的逻辑结构反映的是数据元素之间的逻辑关系，与使用的计算机无关。

3). 设有定义： int x=2; 以下表达式中，值不为6的是( )

A.2*x, x+=2

B.x++,2*x

C.x*=(1+x)

D.x*=x+1

正确答案：A

答案解析：本题考查逗号表达式。逗号表达式的求解过程是：先求解表达式1，再求解表达式2，整个逗号表达式的值是表达式2的值，因此，选项A中值为4;选项B中，值为6。选项C中x*=x+1 等价于x=x*(x+1)，所以等于6;选项D与选项C等价，结果也为6。

4). 在长度为64的有序线性表中进行顺序查找，坏情况下需要比较的次数为( )

A.63

B.64

C.6

D.7

正确答案：B

答案解析：顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素，其基本方法是：从线性表的元素开始，依次将线性表中的元素与被查找的元素进行比较，若相等则表示找到(即查找成功)，若线性表中所有元素都与被查元素进行了比较但都不相等，则表示线性表中没有要找的元素(即查找失败)。如果线性表中的个元素就是要查找的元素，则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的后一个元素，或者要查找元素不在线性表中，则需要与线性表中所有元素进行比较，这是顺序查找的坏情况，比较次数为线性表的长度。