计算机二级《c++》模拟练习题及答案.docVIP

计算机二级《C++》模拟练习题及答案 　　 　　1算法的空间复杂度是指(　　)。 　　 　　A.算法在执行过程中所需要的计算机存储空间 　　 　　B.算法所处理的数据量 　　 　　C.算法程序中的语句或指令条数 　　 　　D.算法在执行过程中所需要的临时工作单元数 　　 　　参考答案：A 　　 　　参考解析：一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间。 　　 　　2每个C++程序中都必须有且仅有一个(　　)。 　　 　　A.类B.预处理命令C.主函数D.语句 　　 　　参考答案：C 　　 　　参考解析：每个C++程序中都要有且仅有一个主函数，该函数是程序的入口，而语句、预处理命令和函数及类在程序中都可以有多个。 　　 　　3对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是(　　)。 　　 　　A.快速排序B.冒泡排序C.直接插入排序D.堆排序 　　 　　参考答案：D 　　 　　参考解析：首先知道有哪些排序的方法及各种排序方法在最坏情况下需要比较的次数，冒泡排序n(n-1)/2、希尔排序0(n1.5)、简单选择排序n(n-1)/2、堆排序O(nl0g2n)。 　　 　　4数据库系统的三级模式不包括(　　)。 　　 　　A.概念模式B.内模式C.外模式D.数据模式 　　 　　参考答案：D 　　 　　参考解析：数据库三级模式包括：概念模式、内模式、外模式。 　　 　　5SQL语言又称为(　　)。 　　 　　A.结构化定义语言 　　 　　B.结构化控制语言 　　 　　C.结构化查询语苦 　　 　　D.结构化操纵语言 　　 　　参考答案：C 　　 　　参考解析：SQL语言的全称为StructuredQueryLanguage，它是一种介于关系代数与关系演算之间的结构化查询语言，是一种面向数据库的通用数据处理语言规范。它包含数据查询语言、数据操纵语言、数据定义语言和数据控制语言四个部分。 　　 　　6数据处理的最小单位是(　　)。 　　 　　A.数据B.数据元素C.数据项D.数据结构 　　 　　参考答案：C 　　 　　7假定MyClass为一个类，那么下列的函数说明中，(　　)为该类的析构函数。 　　 　　A.void～MyClass();B.～MyC|ass(intn);C.MyClass();D.～MyClass(); 　　 　　参考答案：D 　　 　　参考解析：C++语言中析构函数为符号“～”加类名，且析构函数没有返回值和参数，故前不加void关键字。所以正确的形式应该是～MyClass()。第7题笔记记录我的笔记(0)|精选笔记(1)选择笔记标签：试题内容(1)答案解析(0) 　　 　　8有以下结构体说明和变量的定义，且指针P指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是(　　)。 　　 　　structnode 　　 　　{chardata; 　　 　　structnode*next; 　　 　　}a，b，*p=a，*q=b; 　　 　　A.a.next=q;B.P.next=b;C.p-next=b;D.(*p).next=q; 　　 　　参考答案：B 　　 　　9若有表达式“(w)?(--x)：(++y)”，则其中与w等价的表达式是(　　)。 　　 　　A.w==1B.w==0C.W!=1D.W!=0 　　 　　参考答案：D 　　 　　参考解析：本题考查三目运算等。条件表达式的格式为a?b;c。它的含义是，当a为真时，取b的值，否则取c的值。在C语言程序中“为真”即“不等于零”，“为假”即等于0。所以和w等价的表达式是w非零。 　　 　　10有如下函数模板声明： 　　 　　template 　　 　　TMax(Ta，Tb){return(ab)?a：b;} 　　 　　下列对函数模板Max(　　)的调用中错误的是(　　)。 　　 　　A.Max(3.5，4.5)B.Max(3.5，4)C.Max(35，4.5)D.Max(3.5，4) 　　 　　参考答案：B 　　 　　参考解析：本题考查函数模板的引用。引用模板函数和引用一般函数在语法形式上基本相同。需要注意的是，说明一个函数模板后，当编译系统发现有一个对应的函数调用时，将根据实参中的类型来确认是否调用函数模板中的对应形参。本题选项B中，编译系统从第一个参数“3.5”获得信息“double型数据”和从第二个参数获得信息“int型数据”，两者矛盾。 　　 　　11C++语言中关于构造函数的说法正确的是(　　)。 　　 　　A.构造函数的函数名不必和类名相同 　　 　　B.构造函数只能有一个 　　 　　C.