计算机等级考试(国家)-二级c语言真题2015年03月-(2) .pdfVIP

二级C语言真题2015年03月-(2)

一、选择题

1、下列叙述中正确的是______。

A．每一个结点有两个指针域的链表一定是非线性结构

B．所有结点的指针域都为非空的链表一定是非线性结构

C．循环链表是循环队列的链式存储结构

D．线性结构的存储结点也可以有多个指针

2、使用白盒测试方法时，设计测试用例应根据______。

A．程序的内部逻辑B．程序的复杂结构C．程序的功能D．使用说明书

3、在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看病，而一名患者可在多个科

室治疗。则实体医生和患者之间的联系是______。

A．多对多B．多对一C．一对多D．一对一

4、设序列长度为n，在最坏情况下，时间复杂度为O(logn)的算法是______。

2

A．二分法查找B．顺序查找C．分块查找D．哈希查找

5、设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=(D,R)中为非线性结构的是

______。

A．R={(5,1),(7,9),(1,7),(9,3)}B．R={(9,7),(1,3),(7,1),(3,5)}

C．R={(1,9),(9,7),(7,5),(5,3)}D．R={(1,3),(3,5),(5,9)}

6、深度为7的二叉树共有127个结点，则下列说法中错误的是______。

A．该二叉树有一个度为1的结点B．该二叉树是满二叉树

C．该二叉树是完全二叉树D．该二叉树有64个叶子结点

7、某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为______。

A．DCBAB．BDCAC．ABCDD．BADC

8、下面能作为软件需求分析工具的是______。

A．PAD图B．程序流程图

C．甘特图D．数据流程图(DFD图)

9、下面不属于对象主要特征的是______。

A．唯一性B．多态性C．可复用性D．封装性

10、关系R经过运算σ(A=BG4D3)(R)的结果为______。

∧＞∧＞

A．(c,c,11,4)B．(e,e,6,1)

C．(a,a,2,4)D．(a,a,2,4)和(e,e,6,1)

11、简单程序设计步骤中不包括______。

A．编码B．确定算法C．安装编译程序D．调试

12、若想给已定义为int型的变量a,b,c,d赋值为1，以下选项中错误的语句是______。

A．d=1,c=d,b=c,a=b;B．a=b=c=d=1;

C．a=1,b=a,c=b,d=c;D．a=b,b=c,c=d,d=1;

13、有C语言表达式2*3+4+15%3，关于其执行顺序，以下叙述正确的是______。

A．先执行2*3得6，再执行6+4得10，再执行15%3得0，最后执行10+0得10

B．先执行2*3得6，再执行15%3得5，最后执行6+4+5得15

C．先执行15%3得0，再执行2*3得6，最后执行6+4+0得10

D．先执行15%3得3，再执行4+3得7，再执行2*3得6，最后执行6+7得13

14、若有定义：inta;floatb;doublec;，程序运行时输入：1,2,3＜回车＞，能把1输入给

变量a、2输入给变量b,3输入给变量C的输入语句是______。

A．scanf(%d,%f,%lf,a,b,c);B．scanf(%d%f%lf,a,b,c);

C．scanf(%d,%lf,%lf,a,b,c);D．scanf(%d,%f,%f,a,b,c);

15、以下选项中，合法的C语言实数是______。

A．E1B．le0C．0.10ED．2.le0.2

16、关于程序中的注释，以下叙述正确的是______。

A．注释的内容必须放在一对/*和*/之间