2022年9月全国计算机等级《二级C++》上机模考试卷(1)
2022年9月全国计算机等级《二级C++》上机模考试卷(1)
一、选择题(每小题1分，共40分)
1.算法的空间复杂度是指（）。[1分]
A.算法在执行过程中所需要的计算机存储空间
B.算法所处理的数据量
C.算法程序中的语句或指令条数
D.算法在执行过程中所需要的临时工作单元数
2.每个C＋＋程序中都必须有且仅有一个（）。[1分]
B.预处理命令
C.主函数
D.语句
3.对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是（）。[1分]
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
4.数据库系统的三级模式不包括（）。[1分]
A.概念模式
B.内模式
C.外模式
D.数据模式
5.SQL语言又称为（）。[1分]
A.结构化定义语言
B.结构化控制语言
C.结构化查询语苦
D.结构化操纵语言
6.数据处理的最小单位是（）。[1分]
A.数据
B.数据元素
C.数据项
D.数据结构
7.假定MyClass为一个类，那么下列的函数说明中，（）为该类的析构函数。[1分]
A.void～MyClass（）；
B.～MyC|ass(intn)；
C.MyClass（）；
计算机二级9月成绩
D.～MyClass（）；
8.有以下结构体说明和变量的定义，且指针P指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是（）。structnode{chardata；structnode*next；}a，b，*p=＆a，*q=＆b；[1分]
A.a．next=q；
B.P．next=＆b；
C.p-next=＆b；
D.(*p)．next=q；
9.若有表达式“(w)?(--x)：(＋＋y)”，则其中与w等价的表达式是（）。[1分]
A.w==1
B.w==0
C.W!=1
D.W!=0
10.有如下函数模板声明：templateTMax(Ta，Tb){return(ab)？a：b；}下列对函数模板Max（）的调用中错误的是（）。[1分]
A.Max(3．5，4．5)
B.Max(3．5，4)
C.Max(35，4．5)
D.Max(3．5，45)
11.C＋＋语言中关于构造函数的说法正确的是（）。[1分]
A.构造函数的函数名不必和类名相同
B.构造函数只能有一个
C.每个类必定有构造函数
D.构造函数必有返回值
12.下列描述中，错误的是（）。[1分]
A.公有继承时基类中的公有成员在派生类中仍是公有成员
B.公有继承时基类中的保护成员在派生类中仍是保护成员
C.保护继承时基类中的公有成员在派生类中仍是公有成员
D.保护继承时基类中的保护成员在派生类中仍是保护成员
13.结构化程序所要求的基本结构不包括（）。[1分]
A.顺序结构
B.GOTO跳转
C.选择(分支)结构
D.重复(循环)结构
14.在E—R图中，用来表示实体联系的图形是（）。[1分]
A.椭圆图
B.矩形
C.菱形
D.三角形
15.下列数据结构中，属于非线性结构的是（）。[1分]
A.循环队列
B.带链队列
C.二叉树
D.带链栈
16.对长度为n的线性表进行顺序查，在最坏情况下所需要的比较次数为（）。[1分]
A.log2n
B.n／2
D.n+1
17.下面程序的运行结果为（）。#includevoidswap(int＆a，intb){inttemp；temp=a＋＋；a=b：b=temp：}voidmain（）{inta=2，b=3；swap(a，b)；cout
A.2，3
B.3，2
C.2，2
D.3，3
18.若有以下程序：#includeusingnamespacestd；classBase{public：Base（）{x=0；}intx；}；classDerivedl：virtualpublicBase{public：Derivedl（）{x=10；}}；classDerived2：virtua11publicBase{public：Derived2（）{x=20；}}；classDerived：publicDerivedl，protectedDerived2{}；intmain（）{Derivedobj；cout