1、全国计算机等级考试历年真题 2007年计算机等级考试二级C++笔试模拟试题(1)一、选择题(每题2分,共计70分)1.栈和队列的共同特点是 A)都是先进先出 B)都是先进后出 C)只允许在端点处插入和删除元素 D)没有共同点A B C D 2.已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 A)acbed B)decab C)deabc D)cedbaA B C D 3.链表不具有的特点是 A)不必
2、事先估计存储空间 B)可随机访问任一元素 C)插入删除不需要移动元素 D)所需空间与线性表长度成正比A B C D 4.结构化程序设计的3种结构是 A)顺序结构、选择结构、转移结构 B)分支结构、等价结构、循环结构 C)多分支结构、赋值结构、等价结构 D)顺序结构、选择结构、循环结构A B C D 5.为了提高测试的效率,应该 A)随机选取测试数据 B)取一切可能的输入数据作为测试数据 C)在完成编码以后制定软件的测试计划 D)
3、集中对付那些错误群集的程序A B C D 6.算法的时间复杂度是指 A)执行算法程序所需要的时间 B)算法程序的长度 C)算法执行过程中所需要的基本运算次数 D)算法程序中的指令条数A B C D 7.软件生命周期中所花费用最多的阶段是 A)详细设计 B)软件编码 C)软件测试 D)软件维护A B C D 8.数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为 A)C B)Basi
4、c C)DDL D)DMLA B C D 9.下列有关数据库的描述,正确的是 A)数据库是一个DBF文件 B)数据库是一个关系 C)数据库是一个结构化的数据集合 D)数据库是组文件A B C D 10.下列有关数据库的描述,正确的是 A)数据处理是将信息转化为数据的过程 B)数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变_ C)关系中的每一列称为元组,一个元组就是一个字段 D)如果一个关系中的属性或属性组并非该关系
5、的关键字,但它是另一个关系的关键字,则称其为本关系的外关键字A B C D 11.C++语言对C语言做了很多改进,C++语言相对于C语言的最根本的变化是 A)增加了一些新的运算符 B)允许函数重载,并允许设置缺省参数 C)规定函数说明符必须用原型 D)引进了类和对象的概念A B C D 12.下列哪个是C++语言的有效标识符? A)_No1B)No.1C)12345D)intA B C D 13.设有
6、定义intx;floatv;,则10+x+v值的数据类型是 A)int B)doubleC)floatD)不确定A B C D 14.下列程序的执行结果为#includevoidmain(){inta=3,b=0;int*p=&a:b=+a++;cout<<*P<<”,”<void