1、国家二级（ C+）笔试模拟试卷 31及答案与解析 1 若进栈序列为 a， b， c，则通过入出栈操作可能得到的 a， b， c的不同排列个数为 _。 （ A） 4 （ B） 5 （ C） 6 （ D） 7 2 在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该 _。 （ A）只有左子树上的所有结点 （ B）只有左子树上的部分结点 （ C）只有右子树上的所有结点 （ D）只有右子树上的部分结点 3 堆排序属于一种选择排序，其时间复杂性为 _。 （ A） 0(1) （ B） 0(nlog2n) （ C） 0(n) （ D） 0(n2) 4 一棵非空的二叉树的先序序列和后序序列正好相同，则该二叉
2、树一定满足 _。 （ A）其中任意一结点均无左孩子 （ B）其中任意一结点均无右孩子 （ C）其中只有一个结点 （ D）是任意一棵二叉树 5 关于对象概念的描述中， _ 是错误的。 （ A）对象就是 C语言中的机构变量 （ B）对象是状态和操作的封装体 （ C）对象之间的信息传递是通过消息进行的 （ D）对象是某个类的一个实例 6 在软件测试中，白盒测试方法是通过分析程序 的 _ 来设计测试用例的方法。 （ A）应用范围 （ B）内部逻辑 （ C）功能 （ D）输入数据 7 可行性研究要进行一次 _ 需求分析。 （ A）详细的 （ B）全面的 （ C）简化的、压缩的 （ D）彻底的 8 当将
3、E-R模型转换为关系模型时，对于两实体间 m:n联系，必须对 “联系 ”单独建立 _，用来联系双方实体。 （ A）一个实体 （ B）一个属性 （ C）一个指针 （ D）一个关系 9 以下关于外码和相应的主码之间的关系，正确的是 _。 （ A）外码并不一定要与相应的主码同名 （ B）外码一定要与相应的主码同名 （ C）外码一定要与相应的主码同名而且唯一 （ D）外码一定要与相应的主码同名，但并不一定唯一 10 已知有关系模式 R(sno,sname,age)，其中 sno表示学生的学号，类型为Char(8)，前 4位表示入学年份。查询所有 2003年入学的学生姓名 (sname)， SQL语句是
4、 _。 （ A） SELECT sname FROM R WHERE sno=2003% （ B） SELECT sname FROM R WHERE sno LIKE 2003% （ C） SELECT sname FROM R WHERE sno=2003_ （ D） SELECT sname FROM R WHERE sno LIKE 2003_ 11 _ 不是合法的指数形式的 c+实数。 （ A） 23E4 （ B） 2.56e5 （ C） -123E3 （ D） 5.6e0.3 12 已知小写字母 a的 ASCII码为 97，以下程序的结果是 _。 char a=32，b=68； c
5、out (a | b) ; （ A） b （ B） 98 （ C） d （ D） 100 13 能表示 a10或者 a0的关系表达式是 _。 （ A） a =10 or a 0 （ B） a 10|a 0 （ C） a =10|a 0 （ D） a =10 j=strlen(a) cout i j; （ A） 6 6 （ B） 5 6 （ C） 1 5 （ D） 6 5 15 若有 int a34=1， 2， 3， 4， 5， 6， 7， 8， 9， 10， 11， 12； int(*q)3=a， *p a0；则能够正确表示数组元素 a12的表达式是 _。 （ A） *(*q+1)2) （ B
6、） *(*(p+5) （ C） (*q+1)+2 （ D） *(*(a+1)+2) 16 若有 int a=2， 4， 6， 8， 10； int *p=a；则第 2个数组元素的正确表示为 _。 （ A） *p+ （ B） p+2 （ C） b=50： b+) if(a =10)break； if(a%2= =1) a+=5； continue; a-=3; ) （ A） 2 （ B） 6 （ C） 10 （ D） 8 21 对于 while、 dowhile 循环结果说法正确的是 _。 （ A）只是表达形式不同 （ B） dowhile 结构中的语句至少执行 坎 （ C） while结构中的
7、语句至少执行一次 （ D）条件成立时，他们有可能一次也不执行 22 以下程序段的输出结果是 _。 int i； int x33=1， 2， 3， 4， 5， 6，7， 8， 9； for(i=0； i 3； i+) cout xi2-i ； （ A） 1 5 9 （ B） 1 4 7 （ C） 3 5 7 （ D） 3 6 9 23 C+语言中的函数的返回值的类型是由 _。 （ A） return语句中的表达式类型所决定的 （ B）调用该函数的主调用函数类型所决定的 （ C）调用该函数时系统临时决定的 （ D）在定义该函数时所指定的数据类型所决定的 24 若要定义一个只允许本源文件中所有函数使
8、用的全局变量，则该变量需要使用的存储类别是 _。 （ A） extern （ B） register （ C） auto （ D） static 25 设有如下程序段： char str=“World“： char*ptr=str； 执行上面的程序段后， *(ptr+5)的值为 _。 （ A） 0 （ B） 0 （ C）不确定的值 （ D） o的地址 26 在下面的引用定义中，正确的是 _。 （ A） int x， （ D） float z; int x， y= protected: int x2; public: int x3; ; class B: public A private: in
9、t b1; protected: int b2; public: int b3; void disp()cout x1 b2 end1; /A void set(int i)x3=i; /B ; void main() B bb; bb. a3=10 /C bb. b3=10 /D 32 以下关于虚函数的说法错误的是 _。 （ A）虚函数必须是类的成员函数 （ B）可以将类的友元函数说明为虚函数 （ C）虚函数不能是类的静态成 员函数 （ D）虚函数也不能是构造函数 33 下列关于虚函数调用的描述， _ 是正确的。 （ A）一定使用动态联编 （ B）一定使用静态联编 （ C）必须使用动态联编
10、（ D）不一定使用动态联编 34 在一个类中可以对一个操作符进行 _ 重载。 （ A） 1种 （ B） 2种以下 （ C） 3种以下 （ D）多种 35 有如下语句： int i； char c； cin i c； 要想使 i 20， c 7，正确输入为 _。 （ A） 20 7 （ B） 207 （ C） 20， 7 （ D）以上都不对 36 一个类可以直接或间接的祖先中继承所有的属性和方法。采用这个方法可以提高了软件的【 】。 37 有 64个结点的完全二叉树的深度为【 】 (根的层次为 1)。 38 采用顺序查找方法查找长度为 n的线性表，平均查找长度为【 】。 39 模块独立性概念是模
11、块化，抽象，【 】。这些软件工程基本原理的直接产物。 40 在概念设计阶段可用 E-R图，其中 “矩形框 表示实体，【 】表示实体间联系。 41 若有： int x=25， y=14， z=19； 则在计算表达式 x+ =25 else if(B) if(!C) d=15; else d=20； cout “d=” d end1; 43 下面程序用于计算矩阵的两条对角线上的元素之和。补充下列语句，实现该功能。 #include iostream.h void main() int a3， 3=9， 8， 7， 6， 5， 4， 3， 2， 1； int sum1=0， sum2=0， i， j
12、; for(i=0； i 3； i+) for(j=0； j 3； j+) if(i=j)sum1+=aij； for(i=0； i 3： i+) for(j=2；【 】； j-) if(i+j=2)sum2+=aij； 44 分析下列程序，并写出运行结果【 】。 #include iostream.h void main() int x10： int i=5， *ptr=x； *(ptr+i)=10; cout xi end1； 45 以下程序运行后的输出结果是【 】。 #include iostream.h void main() char s “123456”， *p; for(p=s;
13、 p s+2; p+) cout p end1； 46 如果要把 viod fun()定义为类 X的友元函数：则应在类 X的定义中加入语句【 】。 47 ios类中定义的用于控制输入输出的枚举常量中，用于控制对齐方式的常量有left、 right和【 】。 48 下列程序中，先声明一个圆类 circle和一个桌子类 table，另外声明一个圆桌类roundtable，它是由 circle和 table两个类派生的，要求声明一个圆桌类对象，并输出圆桌的高度，面积和颜色。请填空完成程序 #include iostream.h #include string.h class circle doubl
14、e radius； public： circle(double r)radius=r； double get_area()return 3.416*radius*radius； ； class table double height； public： table(double h) height=h； double get_height()return height； ； class roundtable： public table， public circle char *color; public： roundtable(double h， double r， char c)： 【 】 c
15、olor=new charstrlen(c) +1； 【 】； ； char*get_color()return color； ： void main() roundtable rt(0.8， 1.0， “白色 ”); cout “圆桌的高 :“ rt. get_height() end1; cout “圆桌面积 :“ rt.get_area() end1; cout “圆桌颜色 :“ n.get color() end1; 49 派生类中所定义的虚函数的【 】不影响对它的动态联编，即基类中已定义的虚函数，其同名函数放在派生类中的【 】，都可以实现运行时多态性。 国家二级（ C+）笔试模拟试卷
16、 31答案与解析 1 【正确答案】 B 2 【正确答案】 A 3 【正确答案】 B 4 【正确答案】 A 5 【正确答案】 A 6 【正确答案】 B 7 【正确答案】 C 8 【正确答案】 D 9 【正确答案】 A 10 【正确答案】 B 11 【正确答案】 D 12 【正确答案】 C 13 【正确答案】 C 14 【正确答案】 D 15 【正确答案】 D 16 【正确答案】 D 17 【正确答案】 D 18 【正确答案】 C 19 【正确答案】 D 20 【正确答案】 C 21 【正确答案】 B 22 【正确答案】 C 23 【正确答案 】 D 24 【正确答案】 D 25 【正确答案】 B
17、 26 【正确答案】 B 27 【正确答案】 C 28 【正确答案】 C 29 【正确答案】 C 30 【正确答案】 A 31 【正确答案】 1 32 【正确答案】 B 33 【正确答案】 D 34 【正确答案】 D 35 【正确答案】 A 36 【正确答案】 可重用性 37 【正确答案】 7 38 【正确答案】 (n+)/2 39 【正确答案】 信息隐蔽 40 【正确答案】 菱形框 41 【正确答案】 19 42 【正确答案】 15 43 【正确答案】 j =0 44 【正确答案】 10 45 【正确答案】 123456 23456 46 【正确答案】 friend void fun() 47 【正确答案】 internal 48 【正确答案】 circle(r), table(h) strcpy(color, c) 49 【正确答案】 访问属性 任何地方
