2017全国计算机二级C++考试试题及答案
C++擅长面向对象程序设计的同时,还可以进行基于过程的程序设计,因而C++就适应的问题规模而论,大小由之。以下是yjbys小编收集的计算机二级C++考试试题及答案,欢迎大家参考!
1.算法的有穷性是指( )。答案:A
A)算法程序的运行时间是有限的
B)算法程序所处理的数据量是有限的
C)算法程序的长度是有限的
D)算法只能被有限的用户使用
2.对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。答案:D
A)快速排序
B)冒泡排序
C)直接插入排序
D)堆排序
3.下列关于栈的叙述正确的是( )。答案:B
A)栈按"先进先出"组织数据
B)栈按"先进后出"组织数据
C)只能在栈底插入数据
D)不能删除数据
4.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )。答案:B
A)12345ABCDE
B)EDCBA54321
C)ABCDE12345
D)54321EDCBA
5.下列叙述中正确的是( )。答案:D
A)循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
B)在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况
C)在循环队列中,只需要队尾指针就能反映队列中元素的.动态变化情况
D)循环队列中元素的个数是由队头指针和队尾指针共同决定
6.在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。答案:C
7.下列叙述中正确的是( )。答案:A
A)顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的
B)顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C)顺序存储结构能存储有序表,链式存储结构不能存储有序表
D)链式存储结构比顺序存储结构节省存储空间
8.在数据管理技术发展的三个阶段中,数据共享最好的是( )。答案:C
A)人工管理阶段
B)文件系统阶段
C)数据库系统阶段
D)三个阶段相同
9.下列叙述中正确的是( )。答案:D
A)栈是“先进先出”的线性表
B)队列是“先进后出”的线性表
C)循环队列是非线性结构
D)有序线性表既可以采用顺序存储结构,也可以采用链式存储结构
10.支持子程序调用的数据结构是( )。答案:A
A)栈
B)树
C)队列
D)二叉树
11、 下面程序的运行结果是( )。
#include void main()
{
int num=1:
int&ref=num; ref=ref+2:
cout< }
A.13
B.16
C.36
D.33
12、 有以下程序:
#include float tun(int X,int Y) {return(X+Y);} void main()
{int a=2,b=5,c=8;
cout< 程序运行后的输出结果是( )。
A.编译出错
B.9
C.21
D.9.0
13、 下列运算符中,不能被重载的是( )。
A.&&
B.!=
C..
D.++
14、 算法的空间复杂度是指( )。
A.算法在执行过程中所需要的计算机存储空间
B.算法所处理的数据量
C.算法程序中的语句或指令条数
D.算法在执行过程中所需要的临时工作单元数
15、 c++语言类体系中,不能被派生类继承的有( )。
A.转换函数
B.构造函数
C.虚函数
D.静态成员函数
16、 对C++编译器区分重载函数无任何意义的信息是( )。
A.参数类型
B.参数个数
C.返回值类型
D.常成员函数关键字Const
17、 对类成员访问权限的控制,是通过设置成员的访问控制属性实现的,下列不是访问控制属性的是( )。
A.公有类型
B.私有类型
C.保护类型
D.友元类型
18、 下列程序的运行结果为( )。
#include int i=0;
class A{ public: A(){i++;}
};
void main() {
A a,b[3],*C; C=b;
cout< }
A.2
B.3
C.4
D.5
19、 以下关键字不能用来声明类的访问权限的是( )。
A.publiC
B.statiC
C..proteCted
D.private
20、 设有定义int a=1;float f=1.2;char C='a';,则下列表示错误的是( )。
A.++a;
B.f一一;
C.c++;
D.8++;
【2017全国计算机二级C++考试试题及答案】相关文章: