20122009年期间的全部二级c 笔试真题及其答案.docx

2011年9月全国计算机等级考试二级笔试试卷C++语言程序设计(考试时间90分钟，满分100分)一、选择题(每小题2分，共70分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。(1)下列叙述中正确的是（　　）。A)算法就是程序B)设计算法时只需要考虑数据结构的设计C)设计算法时只需要考虑结果的可靠性D)以上三种说法都不对(2)下列关于线性链表的叙述中，正确的是（　　）。A)各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B)各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C)进行插入与删除时，不需要移动表中的元素D)以上三种说法都不对(3)下列关于二叉树的叙述中，正确的是（　　）。A)叶子结点总是比度为2的结点少一个B)叶子结点总是比度为2的结点多一个C)叶子结点数是度为2的结点数的两倍D)度为2的结点数是度为1的结点数的两倍(4)软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是（　　）。A)学生成绩管理系统B)C语言编译程序C)UNIX操作系统D)数据库管理系统(5)某系统总体结构图如下图所示：该系统总体结构图的深度是（　　）。A)7B)6C)3D)2(6)程序调试的任务是（　　）。A)设计测试用例B)验证程序的正确性C)发现程序中的错误D)诊断和改正程序中的错误(7)下列关于数据库设计的叙述中，正确的是（　　）。A)在需求分析阶段建立数据字典B)在概念设计阶段建立数据字典C)在逻辑设计阶段建立数据字典D)在物理设计阶段建立数据字典(8)数据库系统的三级模式不包括（　　）。A)概念模式B)内模式C)外模式D)数据模式(9)有三个关系R、S和T如下：则由关系R和S得到关系T的操作是（　　）。A)自然连接B)差C)交D)并(10)下列选项中属于面向对象设计方法主要特征的是（　　）。A)继承B)自项向下C)模块化D)逐步求精(11)在对函数进行原型声明时，下列语法成分中，不需要的是(D)。A)函数返回类型B)函数参数列表C)函数名D)函数体(12)下列关于this指针的描述中，正确的是()。A)类的成员函数都有this指针B)类的友元函数都有this指针C)任何与类相关的函数都有this指针D)类的非静态成员函数都有this指针(13)(14)为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是（）。A)+B)=C) D)++(15)下列关于模板的描述中，错误的是()。A)类模板的成员函数都是模板函数B)函数模板是一种参数化类型的函数C)满足一定条件时可以省略模板实参D)模板形参只能由关键字typename声明(16)要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。A)fstreamB)istrearaC)ostream D)iomanip(17)下列选项中，不是C++关键字的是()。A)classB)functi013C)friend D)virtual(18)若有定义语句“int i=2,j=3;”，则表达式i/j的结果是（）。A)0B)0．7C)0．66667D)019)A)1234B)2134C)12 D)21(32)有如下程序：A)OIB)21C)03D)23二、填空题(每空2分，共30分)(1)数据结构分为线性结构与非线性结构，带链的栈属于【1】。(2)在长度为n 的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中【2】个元素。(3)常见的软件开发方法有结构化方法和面向对象方法。对某应用系统经过需求分析建立数据流图(DFD)，则应采用【3】方法。(4)数据库系统的核心是【4】。(5)在进行关系数据库的逻辑设计时，E-R图中的属性常被转换为关系中的属性，联系通常被转换为【5】。(6)若有“int x=15,y=20”，则执行表达式y-=x++后，表达式x+y的值为【6】。(7)执行语句序列“int k=0;do k++;while(k*k20);”后，k的值为【7】，(8)下列程序运行时的输出结果是【8】。(9) 下列程序运行时的输出结果是【9】。(10)若Xcs是一个类，该类中具有一个函数体为空的不带参数的构造函数，此构造函数的类外定义为【10】。(11)有如下程序：运行时的输出结果是【11】。(12)有如下两个类声明2011年3月计算机等级考试二级C++笔试：文字版　　一、选择题　　（1）下列关于栈叙述正确的是　　A）栈顶元素最先能被删除　　B）栈顶元素最后才能被删除　　C）栈底元素永远不能被删除　　D）以上三种说法都不对　　（2）下列叙述中正确的是　　A）有一个以上根结点的数据结构不一定是非线性结构