计算机二级考试C++语言章节练习：概述（一）

11、设R是一个2元关系，有3个元组，s是一个3元关系，有4个元组。如T=RX S，则T的元组为(　　)个。

A.6

B.8

C.12

D.16

12、已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为(　　)。

A.ACFKDBG

B.GDBFKCA

C.KCFAGDB

D.ABCDFKG

13、下面有关this指针的叙述中，正确的是(　　)。

A.类的成员函数都有this指针

B.任何与类相关的函数都有this指针

C.类的非静态成员函数才有this指针

D.类的友元函数都有this指针

14、

 

 

A.DEBFCA

B.DBEAFC

C.ABDECF

D.ABCDEF

15、对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是(　　)。

A.N+1

B.N

C.(N+1)/2

D.N/2

16、下列叙述中正确的是(　　)。

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

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

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

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

17、在结构化程序设计中,模块划分的原则是(　　)。

A.各模块应包括尽量多的功能

B.各模块的规模应尽量大

C.各模块之间的联系应尽量紧密

D.模块内具有高内聚度,模块间具有低耦合度

18、下列叙述中正确的是(　　)。

A.软件测试的主要目的是发现程序中的错误

B.软件测试的主要目的是确定程序中错误的位置

C.为了提高软件测试的效率,最好由程序编制者自己来完成软件测试的工作

D.软件测试是证明软件没有错误

填空题

19、程序设计分为面向过程程序设计和面向对象程序设计，具有继承性特点的程序设汁称为_______程序设计。

20、数据库系统的核心是 【4】 。