《二级C++》上机模考试卷(1)（计算机二级考试C++考试卷）.docVIP

试卷第 PAGE 1 页共 NUMPAGES 2 页 《二级C++》上机模考试卷(1)（计算机二级考试C++考试卷） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 一、选择题(每小题1分，共40分)第 1 题 算法的空间复杂度是指（ ）。 A 算法在执行过程中所需要的计算机存储空间 B 算法所处理的数据量 C 算法程序中的语句或指令条数 D 算法在执行过程中所需要的临时工作单元数第 2 题 每个C＋＋程序中都必须有且仅有一个（ ）。 A 类 B 预处理命令 C 主函数 D 语句第 3 题 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是（ ）。 A 快速排序 B 冒泡排序 C 直接插入排序 D 堆排序第 4 题 数据库系统的三级模式不包括（ ）。 A 概念模式 B 内模式 C 外模式 D 数据模式第 5 题 SQL语言又称为（ ）。 A 结构化定义语言 B 结构化控制语言 C 结构化查询语苦 D 结构化操纵语言第 6 题 数据处理的最小单位是（ ）。 A 数据 B 数据元素 C 数据项 D 数据结构第 7 题 假定MyClass为一个类，那么下列的函数说明中，（ ）为该类的析构函数。 A void～MyClass（ ）； B ～MyC|ass(intn)； C MyClass（ ）； D ～MyClass（ ）；第 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；第 9 题 若有表达式“(w)?(--x)：(＋＋y)”，则其中与w等价的表达式是（ ）。 A w==1 B w==0 C W!=1 D W!=0第 10 题 有如下函数模板声明： template TMax(Ta，Tb){return(a＜b)？a：b；} 下列对函数模板Max（ ）的调用中错误的是（ ）。 A Max(3．5，4．5) B Max(3．5，4) C Max(35，4．5) D Max(3．5，45)第 11 题 C＋＋语言中关于构造函数的说法正确的是（ ）。 A 构造函数的函数名不必和类名相同 B 构造函数只能有一个 C 每个类必定有构造函数 D 构造函数必有返回值第 12 题 下列描述中，错误的是（ ）。 A 公有继承时基类中的公有成员在派生类中仍是公有成员 B 公有继承时基类中的保护成员在派生类中仍是保护成员 C 保护继承时基类中的公有成员在派生类中仍是公有成员 D 保护继承时基类中的保护成员在派生类中仍是保护成员第 13 题 结构化程序所要求的基本结构不包括（ ）。 A 顺序结构 B GOTO跳转 C 选择(分支)结构 D 重复(循环)结构第 14 题 在E—R图中，用来表示实体联系的图形是（ ）。 A 椭圆图 B 矩形 C 菱形 D 三角形第 15 题 下列数据结构中，属于非线性结构的是（ ）。 A 循环队列 B 带链队列 C 二叉树 D 带链栈第 16 题 对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（ ）。 A log2n B n／2 C n D n+1第 17 题 下面程序的运行结果为（ ）。#include voidswap(int＆a，intb) { inttemp； temp=a＋＋； a=b： b=temp： } voidmain（ ） { in