1、国家二级（ C+）笔试模拟试卷 126及答案与解析 1 首先访问该结点，然后访问结点的左子树，最后访问结点的右子树，这种遍历方式称为 ( )。 （ A）前序遍历 （ B）中序遍历 （ C）后序遍历 （ D）顺序遍历 2 冒泡排序算法在最好的情况下的元素交换次数为 ( )。 （ A） 0 （ B） 1 （ C）元素个数 （ D）元素个数的 2倍 3 字符串通常采用的两种存储方式是 ( )。 （ A）链式存储结构和索引存储结构 （ B）顺序存储结构和散列存储结构 （ C）顺序存储结构和链式存储结构 （ D） 索引存储结构和散列存储结构 4 在面向对象的系统中，系统责任的良好分配原则是 ( )。 （
2、 A）根据个人喜好进行分配 （ B）在类之间均匀分配 （ C）根据交互图的消息进行分配 （ D）集中分配在少数控制类中 5 软件工程管理的具体内容不包括对 ( )管理。 （ A）开发人员 （ B）组织机构 （ C）用户 （ D）设备 6 软件测试中根据测试用例设计的方法的不同可分为黑盒测试和白盒测试两种，它们 ( )。 （ A）前者属于静态测试，后者属于动态测试 （ B）前者属于动态测试，后者属于静态测试 （ C）都属于静态测试 （ D）都属于动态测试 7 属于关系的基本类型的是 ( )。 （ A）堆栈表 （ B）视图表 （ C）双列表 （ D）散列表 8 数据库的逻辑结构设计阶段的任务是将概
3、念结构设计阶段所得到的概念模型转换为具体 DBMS所能支持的 ( )。 （ A）记录模型 （ B）具体模型 （ C）数据模型 （ D）参数模型 9 数据库物理结构设计不包括 ( )。 （ A）存储记录结构设计 （ B）存储记录布局 （ C）存储记录的值 （ D）存取方法设计 10 依照某种数据模型组织起来并 存放二级存储器中的数据集合是指 ( )。 （ A）数据库 （ B）数据表 （ C）数据仓库 （ D）数据记录 11 设 a， b， c都是 int 的变量，且 a=3， b=4， c=5，则下面的表达式中值为 0的是( ) （ A） a x 0L;可用一个语句表示为【 】。 43 在 C+
4、中的实型数据分为三种类型，即单精度 float、双精度 double和【 】。 44 若 a. b和 c均是 int型变量，则表达式 a=(b=4)+(c 2)执行后， a的值为【 】。 45 一个结构占用的空间理论上等于【 】。 46 下列程 序的输出结果是【 】。 # include iostream.h template class T T max(T x,int n) int i; T maxv x0; for(i=1;i n;i+) if(maxv xi) maxv xi; return maxv; void main() int a 3,2,7,6,8,9; double b 1.
5、2,3.4,2.5,7.3,6.8; cout max(a,4) “,“ max(b,3) endl; 47 下列程序的运行结果是【 】。 #include iostream. h class Base public: virtual void func(int i)cout “class Base:“ i endl; ; class Derived: public Base public: void func(double d)cout “class Derived:“ d endl; ); void main() Base a, *p= Derived b; p= (* p).func(3
6、.3); 48 下列程序的输出结果是【 】。 #include iostream. h int CalcDigital(char *str) if(str=NULL) return 0; int num_of_digital=0; for(int i=0;stri! =0x0;i+) if(stri =9 return num_of_digital; void main() char a=“Beijing2008olympic“; cout CalcDigital(a) endl; 49 下列程序时类 D代码段出现编译错误，原因是【 】。 #include iostream. h class
7、A public: A(char c)cout “As constructor.“ c endl; A()cout “As destructor.“ endl; ; class B: virtual public A public: B(char cb,char cd):A(cb) cout “Bs constructor.“ cd endl; B()cout “Bs destructor.“ endl; private: char b; ; class C:virtual public A public: C(char cc, char cd):A(cc) cout “Cs construc
8、tor. “ cd endl; C()cout “Cs destructor.“ endl; ; class D:public B,public C public: D(char cd,char ce,char cf, char cg, char ch,char ci) :C(cf,cg),B(cd,ce),A(cd),aa(ch) cout “Ds constructor.“ ci endl; D() cout “Ds destructor.“ endl; private: A aa; ; void main() D ohj(a,b,c,d,e,f) 50 下列程序编译错误，是由于划线处缺少
9、某个语句，该语句是【 】。 #include iostream. h class A _ private: int numl; public: A():numl(0) A(int i):numl(i) ; class B private: int num2 public: B():num2(0) B(int i):num2(i) int my_math(A obj1,B obj2); ; int B:my_math(A obj1,B obj2) return (obj1.num1+obj2.num2); void main(void) A obj1 (4) B obj,obi2(5); cou
10、t “obj1+obj2:“ obj.my_math(obj1,obj2); 国家 二级（ C+）笔试模拟试卷 126答案与解析 1 【正确答案】 A 【试题解析】 前序遍历序列的顺序是先根、再左子树、最后右子树；中序遍历序列的顺序是先左子树、再根、最后右子树；后序遍历序列的顺序是先左子树、再右子树、最后根。 2 【正确答案】 A 【试题解析】 在数据已经排序好的情况下，冒泡排序算法不需要进行元素交换。 3 【正确答案】 C 【试题解析】 字符串的两种最基本的存储方式是顺序存储方式和链接存储方式。 4 【正确答案】 D 【试题解析】 在面向对象的系统中， 系统责任的良好分配原则是集中分配在少数
11、控制类中。 5 【正确答案】 D 【试题解析】 软件工程管理包括六个子域，即启动和范围定义、软件项目计划、软件项目实施、评审与评价、关闭、软件工程度量。软件工程管理的具体内容包括对开发人员、组织机构、用户、文档资料等方面的管理。 6 【正确答案】 D 【试题解析】 常用的软件测试方法有两大类：静态测试方法和动态测试方法。静态测试主要是以一些人工的模拟技术对软件进行分析和测试。动态测试包括黑盒测试和白盒测试两种。 7 【正确答案】 B 【试题 解析】 数据库中关系的基本类型包括基本表、视图表和查询表。基本表是关系数据库中实际存在的表，是实际存储数据的逻辑表示；视图表是由基本表或其他视图表导出的表
12、；查询表是指查询结果表或查询中生成的临时表。 8 【正确答案】 C 【试题解析】 概念模型用于信息世界的建模，其不依赖于某一个 DBMS 支持的数据模型。概念模型可以转换为计算机上某一 DBMS 支持的特定数据模型。 9 【正确答案】 C 【试题解析】 数据库物理结构设计主要包括存储记录结构设计、存储记录布局和存取方法设计三个方面。 10 【正确答案】 A 【试题解析】 数据库是依照某种数据模型组织起来并存放二级存储器中的数据集合。 11 【正确答案】 D 【试题解析】 该题主要考查运算符的优先级，另外，在 C+语言中任何非零值都被看做 true，值为 1。前三个表达式的值都是 0。 12 【
13、正确答案】 B 【试题解析】 ch=(ch =A 【试题解析】 变量的声明和赋值可以分别进行也可以同时进行。分别进行时称为赋值，同时进行是称为初始化。 43 【正确答案】 长双精度 long double 【试题解析】 长精度类型一般用于高精度的科学运算。 44 【正确答案】 6 【试题解析】 本题考察运算优先级问题，从右向左，先括号后乘除，随后加减，这是基本的运算规则。 45 【正确答案】 每个数据成员所占空间之和 【试题 解析】 结构体没有行为，即没有代码占用空间，故其占用的空间仅仅包含其数据成员占用的空间之和。 46 【正确答案】 7， 3.4 【试题解析】 函数的功能是求出数组中指定范
14、围的元素中的最大值。所以在 a数组中前四个数据中最大值为 7，数组 b 中前 3个元素中最大值为 3.4。 47 【正确答案】 class Base:3 【试题解析】 题中基类和派生类中有同名函数但是参数不同。有的考生可能判断为重载却是错误的。重载仅发生在水平方向，即同一类的成员函数或全局函数间。在垂直关系上，即派生关系中，只有完 全相同的函数类型、函数名和参数个数，参数类型时，才表现多态性。本题中参数不同，编译器便认为是两个完全不同的函数。通过基类的指针指向派生类对象时，该指针只能访问到派生类中具有多态性的成员函数，而与基类无关的函数是无法通过基类指针来访问的。故系统强制转化为整型，调用的是
15、 base类的 func函数。如果将派生类中的 func的形参改为 int型，则执行的就会是派生类的 func函数，此时表现为多态。 48 【正确答案】 4 【试题解析】 分析本题可知函数功能为计算一个字符串中包含的数字个数。字符串中包含的数字有 2008，故输出为 4。 49 【正确答案】 类的继承出现二义性 【试题解析】 本题就是通过实例来表现多继承时出现的二义性问题。多重继承比较复杂，尽管 C+中提供了虚基类来解决这个问题，但在实际开发中由于过于复杂而往往尽量避免使用。 50 【正确答案】 friend class B; 【试题解析】 在 B类中出现了对 A类中私有成员 num1的直接访问，这是不允许的。所以必须要把类 B 设成类 A的友员就可以编译通过了。
