1、国家二级（ C+）笔试模拟试卷 54及答案与解析 1 栈和队列的共同特点是 （ A）都是先进先出 （ B）都是先进后出 （ C）只允许在端点处插人和删除元素 （ D）没有共同点 2 已知二叉树后序遍历序列是 dabec，中序遍历序列是 debac，它的前序遍历序列是 （ A） acbed （ B） decab （ C） deabc （ D） cedba 3 链表不具有的特点是 （ A）不必事先估计存储空间 （ B）可随机访问任一元素 （ C）插入删除不需要移动元素 （ D）所需空间与线性表长度成正比 4 结构化程序设计的 3种结构是 （ A）顺序结构、选择结构、转移结构 （ B）分支结构、等价
2、结构、循环结构 （ C）多分支结构、赋值结构、等价结构 （ D）顺序结构、选择结构、循环结构 5 为了提高测试的效率，应该 （ A）随机选取测试数据 （ B）取一切可能的输入数据作为测试数据 （ C）在完成编码以后制定软件的测试计划， （ D）集中对付那些错误群集的程序 6 算法的时间复杂度是指 （ A）执行算法程序所需要的时间 （ B）算法程序的长度 （ C）算法执行过程中所需要的基本运算次数 （ D）算法程序 中的指令条数 7 软件生命周期中所花费用最多的阶段是 （ A）详细设计 （ B）软件编码 （ C）软件测试 （ D）软件维护 8 数据库管理系统 DBMS中用来定义模式、内模式和外模
3、式的语言为 （ A） C （ B） Basic （ C） DDL （ D） DML 9 下列有关数据库的描述，正确的是 （ A）数据库是一个 DBF文件 （ B）数据库是一个关系 （ C）数据库是一个结构化的数据集合 （ D）数据库是一组文件 10 下列有关数据库的描述，正确的是 （ A）数据处理是将信息转化为数据的过程 （ B）数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变 （ C）关系中的每一列称为元组，一个元组就是一个字段 （ D）如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字 11 假定 MyClass为一个类，则执行
4、 MyClassa,b(2)， *p；语句时，自动调用该类构造函数 ( )次。 （ A） 2 （ B） 3 （ C） 4 （ D） 5 12 开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做( )。 （ A）软件投机 （ B）软件危机 （ C）软件工程 （ D）软件产生 13 如果一个类至少有一个纯虚函数，那么就称该类为 ( )。 （ A）抽象类 （ B）虚基类 （ C）派生类 （ D）以上都不对 14 若有以下定义和语句： int s45， (*ps)5； ps=s； 则对 s数组元素的正确引用形式是 ( )。 （ A） ps+1 （ B） *(ps+3) （ C） ps02
5、 （ D） *(ps+1)+3 15 对于常成员函数，下面描述正确的是 ( )。 （ A）类的成员函数可以操作常对象 （ B）类的成员函数不能操作常对象 （ C）只有常成员函数可以操作常对象 （ D）在常成员函数中，常对象可以被更新 16 有如下程序 #include iostream.h void main() char ch2 5=“6937“， “8254“， *p2； int i,j,S=0; for(i=0； i 2： i+)pi=chi; for(i=0； i 2； i+) for(j=0； pi j 0； j+=2) s=10*s+pi j-0; cout s； 该程序的输出结果
6、是 ( )。 （ A） 69825 （ B） 63825 （ C） 6385 （ D） 693825 17 关于 read()函数的下列描述中， ( )是对的。 （ A）该函数是用来从键盘输入中获取字符串 （ B）该函数所获取的字符的多少是不受限制的 （ C）该函数只能用于文本文件的操作中 （ D）该函数 只能按规定读取所指定的字符数 18 在 C+语言中，形参的缺省存储类型是 ( )。 （ A） auto （ B） register （ C） static （ D） extern 19 关于 new运算符的错误的描述是 ( )。 （ A）使用运算符 new创建对象数组时必须定义初始值 （ B
7、）使用运算符 new创建对象时，会调用类的构造函数 （ C）运算符 new可以用来动态创建对象和对象数组 （ D）使用 new运算符创建的对象可以使用运算符 delete删除 20 算法分析的目的是 ( )。 （ A）找出数据结构的合理性 （ B）找出算法中输入和输出之间的关系 （ C）分析算法的易懂性和可靠性 （ D）分析算法的效率以求改进 21 以下程序的正确运行结果是 ( )。 #include iostream.h int f(int)； void main() int a=2,i； for(i=0； i 3； i+)cout f(a) “ “； cout endl； int f(in
8、t a) int b=0; static int c=3； b+； c+； return(a+b+c)； （ A） 777 （ B） 7 10 13 （ C） 7 9 11 （ D） 7 8 9 22 对于某个函数调用，不给出初调用函数的声明的情况是 ( )。 （ A）被调用函数是无参函数 （ B）被调用函数是无返回值的函数 （ C）函数的定义在调用处之前 （ D）函 数的定义有别的程序文件中 23 下列关于继承的描述中，错误的是 ( )。 （ A）析构函数不能被继承 （ B）派生类是基类的组合 （ C）派生类的成员除了它自己的成员外，还包含了它的基类的成员 （ D）派生类中继承的基类成员的访
9、问权限到派生类保持不变 24 函数模板： template class T T add(Tx， Ty)returnx+y； 下列对 add函数的调用不正确的是 ( )。 （ A） add (1,2) （ B） =add int (1,2) （ C） add(1.0， 2) （ D） add(1.0， 2.0) 25 若类 A和类 B的定义如下： class A int i， j; public： void get()； / ； class B:A/默认为私有派生 int k； public： void make(); / ; void B:make() k=i*j； 则上述定义中， ( )是非
10、法的表达式。 （ A） void get()； （ B） int k； （ C） void make()； （ D） k=i*j； 26 有以下函数： char fun(char*p) return p； ) 则该函数的返回值是 ( )。 （ A）无确切的值 （ B）形参 p中存放的地址值 （ C）一个临时存储单元的地址 （ D）形参 p自身的地址值 27 要实现动态联编，必须通过 ( )调用虚函数。 （ A）对象指针 （ B）成员名限定 （ C）对象名 （ D）派生类名 28 有以下程序 #include iostream.h float fun(int x， int y) return(x
11、+y)； void main() int a=2， b=5， c=8； coutfun(int)fun(a+c， b)， a-c)； 程序运行 后的输出结果是 ( )。 （ A）编译出错 （ B） 9 （ C） 21 （ D） 9 29 当使用 ifstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式是 ( )。 （ A） ios:in （ B） ios:out （ C） ios:trunc （ D） ios:binary 30 下列关于成员函数特征的描述中，错误的是 ( )。 （ A）成员函数一定是内联函数 （ B）成员函数可以重载 （ C）成员函数可以设置参数的默认值 （
12、 D）成员函数可以是静态的 31 下列程序段中有错的是 ( )。 Template class Type /A Type /B Func(Type a,b) /C retum(a b)?(a):(b); /D （ A） A （ B） B （ C） C （ D） D 32 已知各变量的定义如下 int i=8， k， a， b; unsigned long w=5； double x=1.42， y=5.2； 则以下符合 C+语言语法的表达式是 ( )。 （ A） a+=a-= (b=4)*(a=3) （ B） a=a*3+2 （ C） x%(-3) （ D） y=float i 33 下述关于
13、 break语句的描述中， ( )是不正确的。 （ A） break语句可用于循环体内，它将退出该重循环 （ B） break语句可用于 switch语句中，它将退出 switch语句 （ C） break语句可用于对体内，它将退出 if语句 （ D） break语句在一个循环体内可以出现多次 34 如果类 A被说明成类 B的友元， 则 ( )。 （ A）类 A的成员即类 B的成员 （ B）类 B的成员即类 A的成员 （ C）类 A的成员函数不得访问类 B的成员 （ D）类 A的成员函数可以访问类 B的成员 35 定义如下一维数组 :int a5,*p;,则下列描述错误的是 ( )。 （ A）
14、表达式 p=p+l是合法的 （ B）表达式 a=a+l是合法的 （ C）表达式 p-a是合法的 （ D）表达式 a+2是合法的 36 利用继承能够实现 _。这种实现缩短了程序的开发时间，促使开发人员复用已经测试和调试好的高质量软件。 37 软 件危机出现于 20世纪 60年代末，为了解决软件危机，人们提出用 _的原理来设计软件，这就是软件工程诞生的基础。 38 _是一种特殊的成员函数，它主要用来为对象分配内存空间，对类的数据成员进行初始化并执行对象的其他内部管理操作。 39 switch后面括号中的表达式只能是整型、 _或枚举型表达式。 40 头文件 _中包含了执行内部格式化所需的信息。 41
15、 长度为 n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为 _。 42 类中数据成员和成员函数的默认类型为 _。 43 下面程序的运行结果是 _。 #include iostream.h void main() char str=“SSSWLIA“， c； int k； for(k=2； (c=strk!=0； k+) switch(c) caseT： +k； break； case1； continue； default； cout c； continue； cout *； 44 数组元素 ai是该数组中的第 _个元素。 45 请定义一个函数
16、名为 A，返回值为 int，没有参数的纯虚函数的定义是 _。 46 类的具体表现是通过 _定义来操作的。 47 指针变量所保存的不是一般的数据值，而是程序中另一个对象的 _。 48 在一个 C+程序中，每个变量都必须遵循 _的原则。 49 如果一个模板声明时有类型形参表，则多个参数之间必须使用 _隔开，每个参数都必须重复使用关键字 _。 50 C+语言中的基本符号可以分为 _、 _、 _三类。 51 静态联编所支持的多态性称为 _多态性，动态联编所支持的多态性则称为_多态性，动态多态性由 _来支持。 国 家二级（ C+）笔试模拟试卷 54答案与解析 1 【正确答案】 C 【试题解析】 栈和队列
17、都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种“后进先出 ”的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种 “先进先出 ”的线性表。 2 【正确答案】 D 【试题解析】 依据后序遍历序列可确定根结点为 c；再依据中序遍历序列可知其左子树由 deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历 序列可知其左子树为 d，右子树由 ba构成，如下图所示。求得该二叉树的前序遍历序列为选项 D)。 3 【正确答案】 B 【试题解析】 链表采用的是链式存储结构，它克服了顺序存储结
18、构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。但是链式存储结构也有不足之处： 每个结点中的指针域需额外占用存储空间； 链式存储结构是一种非随机存储结构。 4 【正确答案】 D 【试题解析】 顺序结构、选择结构和循环结构 (或重复结构 )是结构化程序设计的3种基本 结构。 5 【正确答案】 D 【试题解析】 测试的目的是发现软件中的错误。经验表明，程序中存在错误的概率与该程序中已发现的错误数成正比。这一现象说明，为了提高测试效率，测试人员应该集中对付那些错误群集的程序。 6 【正确答案】 C 【试题解析】 算法的复杂度主要包括算法的时间复
19、杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度 般是指执行这个算法所需要的内存空间。 7 【正确答案】 D 【试题解析】 软件生命周期分为软件定义、软件开发及 软件运行维护 3个阶段。本题中，详细设计、软件编码和软件测试都属于软什开发阶段；维护是软件生命周期的最后一个阶段，也是持续时间最长，花 费代价最大的一个阶段软件工程学的一个目的就是提高软件的可维护性，降低维护的代价。 8 【正确答案】 C 【试题解析】 选项 A)、选项 B)显然不合题意。数据定义语言 (Data Definition Language，简称 DDL)负责数据的模式定义勺数据
20、的物理存取构建；数据操纵语言 (Data Manipulation Language，简称 DML)负责数据的操纵， 包括查询及增、删、改等操作。 9 【正确答案】 C 【试题解析】 数据库 (Database，简称 DB)是数据的集合，它具有统一的结构形式并存放于统一的存储介质内，是多种应用数据的集成，并可被各个应用程序所共享。数据库中的数据具有 “集成 ”、 “共享 ”之特点。 10 【正确答案】 D 【试题解析】 数据处理是指将数据转换成信息的过程，故选项 A)叙述错误；数据的物理独立性是指数据的物理结构的改变，不会影响数据库的逻辑结构，故选项 B)叙述错误；关系中的行称为元组，对应存储
21、文件中的记录，关系中的列 称为属性，对应存储文件中的字段，故选项 C)叙述错误。 11 【正确答案】 A 12 【正确答案】 B 13 【正确答案】 A 14 【正确答案】 C 15 【正确答案】 C 16 【正确答案】 C 17 【正确答案】 D 18 【正确答案】 A 19 【正确答案】 A 20 【正确答案】 D 21 【正确答案】 D 22 【正确答案】 C 23 【正确答案】 D 24 【正确答案】 C 25 【正确答案】 D 26 【正确答案】 B 27 【正确答案】 A 28 【正确答案】 B 29 【正确答案】 A 30 【正确答案】 A 31 【正确答案】 C 32 【正确答
22、案】 A 33 【正确答案】 C 34 【正确答案】 D 35 【正确答案】 B 36 【正确答案】 软件复用 37 【正确答案】 软件工程学 38 【正确答案】 构造函数 39 【正确答案】 字符型 40 【正确答案】 strstrea.h 41 【正确答案】 n/2 42 【正确答案】 私有或 private 43 【正确答案】 SWL* 44 【正确答案】 i+1 45 【正确答案】 virtual int A()=0 46 【正确答案】 对象 47 【正确答案】 内存地址 48 【正确答案】 选定义后使用 49 【正确答案】 , class 50 【正确答案】 字母 数字 特殊符号 51 【正确答案】 编译时的 动行时的 虚函数
