国家二级C++机试选择题-试卷2_真题-无答案.pdf

国家二级C++机试（选择题）-试卷2

(总分80,考试时间90分钟)

1.选择题

1.下列叙述中正确的是

A.算法的效率只与问题的规模有关，而与数据的存储结构无关

B.算法的时间复杂度是指执行算法所需要的计算工作量

C.数据的逻辑结构与存储结构是一一对应的

D.算法的时间复杂度与空间复杂度一定相关

2.下列叙述中正确的是

A.线性表链式存储结构的存储空间一般要少于顺序存储结构

B.线性表链式存储结构与顺序存储结构的存储空间都是连续的

C.线性表链式存储结构的存储空间可以是连续的，也可以是不连续的

D.以上说法均错误

3.某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1

层）

A.3B.6

C.8D.12

4.对长度为n的线性表作快速排序，在最坏情况下，比较次数为

A.nB.n-1

C.n(n-1)D.n(n-1)/2

5.结构化程序设计中，下面对goto语句使用描述正确的是

A.禁止使用goto语句B.使用goto语句程序效率高

C.应避免滥用goto语句D.以上说法均错误

6.下面不属于软件测试实施步骤的是

A.集成测试B.回归测试

C.确认测试D.单元测试

7.下面不属于软件需求分析阶段主要工作的是

A.需求变更申请B.需求分析

C.需求评审D.需求获取

8.一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

A.记录B.行

C.属性D.元组

9.有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

A.选择B.差

C.交D.并

10.有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公

司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），

工作W（公司号，职员号，工资），则表W的键（码）为

A.公司号，职员号B.职员号，工资

C.职员号D.公司号，职员号，工资

11.下列选项中，不是C++关键字的是

A.constB.using

C.classD.final

12.若有定义语句若有定义语句，则语句＂couta;＂的输出结果是

A.0.0B.0.666667

C.0.7D.0

13.下列语句中，与语句下列语句中，与语句的功能等价的是

A.if(abc)n=1;elsen=0;

B.if(a=b)n=0;

C.if(a=b)n=0;elseif(b=c)n=1;

D.if(abbc)n=1;elsen=0;

14.有如下语句序列：intx=10,r=x;coutr#39;-#39;xendl;已知其中变

量x的地址为0x28ff48，变量r的地址为0x28ff44，则执行该语句序列的输出结果为

A.10-10B.10-0x28ff48

C.0x28ff44-10D.0x28ff44-0x28ff48

15.有如下程序：#includeusingnamespacestd;intmain()

{intx=4;do{x--;

coutx;}while(--x);return0;}执行这个程序的结果是

A.输出31B.输出20

C.输出3210D.死循环

16.在一个程序文件中