考试二级C++笔试试题（计算机二级考试C++考试卷）_1.docVIP

试卷第 PAGE 1 页共 NUMPAGES 1 页 考试二级C++笔试试题（计算机二级考试C++考试卷） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 一、选择题（每小题2分，共70分）第 1 题 一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依次出栈，则元素出栈的顺序是（ ）。 A 123456ABCDE B EDCBA54321 C ABCDE12345 D 54321EDCBA第 2 题 下列叙述中正确的是（ ）。 A 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 B 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 C 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 D 循环队列中元素的个数是由队头指针和队尾指针共同决定第 3 题 在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。 A O(n) B O(n2) C O(log2n) D O(nlog2n)第 4 题 下列叙述中正确的是（ ）。 A 顺序存储结构的存储一定是连续的l B DFD 图 C PAD 图 D 程序流程图第 7 题 在面向对象方法中，不属于“对象”基本特点的是（ ）。 A 一致性 B 分类性 C 多态性 D 标识唯一性第 8 题 一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（ ）。 A 一对一 B 一对多 C 多对一 D 多对多第 9 题 在数据管理技术发展的三个阶段中，数据共享最好的是（ ）。 A 人工管理阶段 B 文件系统阶段 C 数据库系统阶段 D 二个阶段相同第 10 题 有三个关系 R、S 和 T 如下：第 11 题 按照软件测试的一般步骤，集成测试应在____________________测试之后进行。第 12 题 软件工程三要素包括方法、工具和过程，其中，____________________支持软件开发的各个环节的控制和管理。第 13 题 数据库设计包括概念设计、____________________和物理设计。第 14 题 在二维表中，元组的____________________不能再分成更小的数据项。第 15 题 当使用关键字____________________作为函数返回类型时，该函数不返回任何值。第 16 题 已知数组 a 中有 n 个元素，下列语句将数组 a 中从下标 xl 开始的 k 个元素移动到从下标 x2 开始的 k 个元素中，其中 0=xlx2n，x2+kn，请将下列语句补充完整。For (int i = xl+k-1; i＜=xl; i--)a[____________________]=a[i];第 17 题 有如下程序：#includeiostream＜using namespace std;int fun1(int x) {return++x;}int fun2(int x) {return++x;}int main( ){int x=1,y=2;y=fun 1(fun2(x));coutx’,’y;return 0:}程序的输出结果是____________________。第 18 题 有如下程序：#includeiostream＜using namespace std;class pumpkin{public:pumpkin( ){++count;}~pumpkin( ){--count;}static void total_count( ){coutcount”pumpkin(s)”end1;}private:static int count;};int pumpkin::count=0;int main( ){pumpkin pl[10];pumpkin::total_count( );return 0;}这个程序的输出结果是____________________。第 19 题 有如下递归函数：int Fun(int n){if(n=1) return 1;____________________}请补充完整，使得函数 Fun 能够正确计算形参 n 的阶乘。第 20 题 请在下列程序中的空格处填