18

　　A.232B.221C.222D.231

　　参考答案：B

　　参考解析：

　　19在一棵二叉树上，第4层最多有几个结点(　　)。

　　A.8B.16C.32D.15

　　参考答案：A

　　参考解析：根据二叉树的性质：二叉树第 i (i >=1)层上至多有2i-1个结点。由该性质得到 第 4 层最多有 8 个结点数。第19题 笔记记录我的笔记(0) | 精选笔记(7)选择笔记标签：试题内容(7)答案解析(0)

　　20

　　参考答案：D

　　参考解析：由于“\”在C++中用来定义转义字符，所以必须对文件名字符串中的“\”进行转义，所以只有选项D)不正确。第20题 笔记记录我的笔记(0) | 精选笔记(1)选择笔记标签：试题内容(1)答案解析(0)

　　21下列语句中，错误的是(　　)。

　　A.

　　B.

　　C.

　　D.

　　参考答案：B

　　参考解析：符号常量声明语句的语法格式是：const类型名符号常量=初值表达式，选项B)中未给常变量赋初值，故错误;而选项C)中定义的是一个指向浮点型常量的指针，而不是定义一个浮点型常量，所以可以不赋初值。

　　22

　　A.4，10B.4，6C.0，6D.0，4

　　参考答案：A

　　参考解析：

　　23算法的时间复杂度是指(　　)。

　　A.执行算法程序所需要的时间

　　B.算法程序的长度C.算法执行过程中所需要的基本运算次数

　　D.算法程序中的指令条数

　　参考答案：C

　　参考解析：

　　【解析】所谓的算法的时间复杂度，是指执行算法所需要的工作量，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

　　24

　　参考答案：C

　　参考解析：

　　25下面叙述错误的是(　　)。

　　A.派生类可以使用private派生

　　B.对基类成员的访问必须是无二义性的

　　C.基类成员的访问能力在派生类中维持不变

　　D.赋值兼容规则也适用于多继承的组合

　　参考答案：C

　　参考解析：在建立派生类的时候，并不是简单地把基类的私有成员直接作为派生类的私有成员，把基类的公用成员直接作为派生类的公用成员。涉及如何确定基类的成员在派生类中的访问属性问题，不仅要考虑对基类成员所声明的访问属性，还要考虑派生类所声明的对基类的继承方式，根据这两个因素共同决定基类成员在派生类中的访问属性。所以本题选择C.。

　　26已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为(　　)。

　　A.1B.2C.3D.9

　　参考答案：B

　　参考解析：根据二分法查找法需要两次：①首先将90与表中间的元素50进行比较，由于90大于50，所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素，即90，这时两者相等，即查找成功。

　　27以下关于栈的描述中错误的是(　　)。

　　A.栈是先进后出的线性表

　　B.栈只能顺序存储

　　C.栈具有记忆作用

　　D.对栈的插入与删除操作中，不需要改变栈底指针

　　参考答案：B

　　参考解析：栈是限定只能在表的一端进行插入和删除操作的线性表，入栈和出栈都是在栈顶进行，它们的操作特点是先进后出，因此具有记忆作用。栈可以采用顺序存储，也可以采用链式存储。

　　28以下程序的输出的结果是(　　)。

　　A.3，3B.2，2C.2，6D.2，5

　　参考答案：C

　　参考解析：

　　29

　　A.42，42B.23，23C.23，42D.42，23

　　参考答案：B

　　参考解析：

　　【解析】此题考查的是函数的调用以及参数值的传递。函数fun中的第一个参数是引用传值方式，是双向的;第二个参数是按值传递，是单向的。

　　30下面关于面向对象的程序设计方法中，正确的是(　　)。

　　A.“多态性”是指对象的状态根据运行的要求进行变化

　　B.“封装性”是指将不同类型的数据结合在一起作为一个整体来处理

　　C.在面向对象的程序设计中，结构化程序设计方法仍有着重要作用

　　D.基类的私有成员在派生类的对象中不可访问，也不占内存空间

　　参考答案：C

　　参考解析：

　　31

　　A.

　　B.

　　C.

　　D.

　　参考答案：A

　　参考解析：

　　32下面关于数据库三级模式结构的叙述中，正确的是(　　)。

　　A.内模式可以有多个，外模式和模式只有一个

　　B.外模式可以有多个，内模式和模式只有一个

　　C.内模式只有一个，模式和外模式可以有多个

　　D.模式只有一个，外模式和内模式可以有多个

　　参考答案：B

　　参考解析：数据库的三级模式结构是指数据库系统的外模式、模式和内模式。一个数据库可以有多个外模式，但只有一个模式和一个内模式。

　　33

　　A.BASEB.DERIVEDC.BASEDERIVEDD.DERIVEDBASE

　　参考答案：D

　　参考解析：

　　34多继承的构造顺序可分为如下四步：

　　①所有非虚基类的构造函数按照它们被继承的顺序构造

　　②所有虚基类的构造函数按照它们被继承的顺序构造

　　③所有子对象的构造函数按照它们声明的顺序构造

　　④派生类自己的构造函数体

　　这四个步骤的正确顺序是(　　)。

　　A.④③①②B.②④③④C.②①③④D.③④①②

　　参考答案：C

　　参考解析：多继承派生类的构造顺序是：首先调用虚基类的构造函数，然后调用非虚基类的构造函数按照它们被继承的顺序构造，其次调用子对象的构造函数，最后是派生类构造函数中的内容。

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

　　A.线性链表的各元素在存储空间中的位置必须是连续的

　　B.线性链表的头元素一定存储在其他元素的前面

　　C.线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的前面

　　D.线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储顺序也是任意的

　　参考答案：D

　　参考解析：在线性链表中，各元素在存储空间中的位置是任意的，各元素的顺序也是任意的，依靠指针来实现数据元素的前后件关系。

　　相关推荐：

　　2015年9月计算机等级考试各科目考前必做试题

　　2015年计算机二级《C语言》考前押题密卷汇总

　　2015年计算机二级C++模拟练习题及答案汇总

　　2015年计算机二级考试《C++》高分突破试卷汇总