[计算机类试卷]国家二级（C++）笔试模拟试卷10及答案与解析.doc

1、国家二级（ C+）笔试模拟试卷 10及答案与解析 1 模块化程序设计过程中，追求模块的独立性，尽量做到 ( )。 （ A）模块的控制耦合要尽可能高 （ B）模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱 （ C）模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强 （ D）模块的扇入系数要大，扇出要小 2 在深度为 3的满二叉树中，叶子结点的个数为 ( )。 （ A） 7 （ B） 8 （ C） 4 （ D） 5 3 具有 3个结点的二叉树有 ( )。 （ A） 2种形态 （ B） 4种形态 （ C） 7种形态 （ D） 5种形态 4 算法的空间复杂度是指 ( )。 （ A）算法程序的长

2、度 （ B）算法程序中的指令条数 （ C）算法程序所占的存储空间 （ D）执行过程中所需要的存储空间 5 栈底至栈顶依次存放元素 A、 B、 C、 D，在第五个元素 E入栈前，栈中元素可以出栈，则出栈序列可能是 ( )。 （ A） ABCED （ B） DCBEA （ C） DBCEA （ D） CDABE 6 在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有 ( )。 （ A）特定的数 据模型 （ B）数据无冗余 （ C）数据可共享 （ D）专门的数据管理软件 7 下列 4项中，必须进行查询优化的是 ( )。 （ A）关系数据库 （ B）网状数据库 （ C）层次数据库

3、 （ D）非关系模型 8 结构化需求分析方法中，需要建立数据模型，不属于数据模型所描述的内容的是( )。 （ A）数据结构 （ B）数据属性 （ C）数据查询 （ D）数据位置 9 在软件需求分析过程中，给出需求信息的是 ( )。 （ A）程序员 （ B）项目管理者 （ C）软件分析设计人员 （ D）软 件用户 10 栈和队列的共同特点是 ( )。 （ A）都是先进先出 （ B）都是先进后出 （ C）只允许在端点处插入和删除元素 （ D）没有共同点 11 若有以下定义： int a12=1,2,3,4,5,6,7,8,9,10,11,12； char c=a, d, g；则下列表达式中，结果为

4、 4的是 ( )。 （ A） ag-c （ B） a 4 （ C） ad-c （ D） ad-c 12 下列关于模板的叙述中，错误的是 ( )。 （ A）模板声明中的第 一个符号总是关键字 template （ B）在模板声明中用和括起来的部分是模板的形参表 （ C）类模板不能有数据成员 （ D）在一定条件下函数模板的实参可以省略 13 类模板的使用实际上是将类模板实例化成一个具体的 ( )。 （ A）类 （ B）对象 （ C）函数 （ D）模板类 14 在下列函数原型中，可以作为类 AA构造函数的是 ( )。 （ A） void AA(int)； （ B） int AA()； （ C） AA

5、(int)const； （ D） AA (int)； 15 有如下说明 int a10=1， 2， 3， 4， 5,6,7,8,9,10， *p=a；则数值为 9的表达式是 ( )。 （ A） *p+9 （ B） *(p+8) （ C） *p+： 9 （ D） p+8 16 下列虚基类的声明中，正确的是 ( )。 （ A） class virtual B: public A （ B） virtual class B: public A （ C） class B: public A virtual （ D） class B: virtual public A 17 下列叙述中错误的 是 ( )。

6、 （ A）一个函数中可以有多条 return语句 （ B）调用函数必须在一条独立的语句中完成 （ C）函数中通过 return语句传递函数值 （ D）主函数名 main也可以带有形参 18 下面程式程序的执行结果是 ( )。 #include iostream.h voidmain()int *p, r;p=new int； *p=20； r=sizeof(*p)； cout r end1； delete p； （ A）程序错误 （ B）内存为 20地址的大小 （ C） 20 （ D） 4 19 假定 MyClass为一个类，则执行 myClass a， b(2)， *p；语句时，自动调用该类

7、构造函数 ( )次。 （ A） 2 （ B） 3 （ C） 4 （ D） 5 20 下列语句段落将输出字符 *的个数为 ( )。 #include iostream h Void main()int i=100； while(1) i-； if(i=0)break； cout *； （ A） 98个 （ B） 99个 （ C） 100个 （ D） 101个 21 模板对类型的参数化 提供了很好的支持，因此 ( )。 （ A）类模板的主要作用是生成抽象类 （ B）类模板实例化时，编译器将根据给出的模板实参生成一个类 （ C）在类模板中的数据成员都具有同样类型 （ D）类模板中的成员函数都没有返回

8、值 22 有如下的运算符重载函数定义： double operator+(int i， int k)return double (i+ k)； 但定义有错误，对这个错误最准确的描述是 ( )。 （ A） “+”只能作为成员函数重载，而这里的 “+”是作为非成员函数重载的 （ B）两个 int型 参数的和也应该是 int型，而这里将 “+”的返回类型声明为 double （ C）没有将运算符重载函数声明为某个类的友元 （ D） C+已经提供了求两个 int型数据之和的运算符 +，不能再定义同样的运算符 23 对于某个函数调用，不给出调用函数的声明的情况是 ( )。 （ A）被调用函数是无参函数

9、（ B）被调用函数是无返回值的函数 （ C）函数的定义在调用处之前 （ D）函数的定义有别的程序文件中 24 下列符号中可以用作 C+标识符的是 ( )。 （ A） _radius （ B） foo bar （ C） else （ D） 3room 25 以下程序的输出结果是 ( )。 #include iostream.h void main() int a=0,i; for(i=1 ;i 5;i+) switch(i) case 0: case 3: a+ =2; case 1: case 2: a+ =3; default: a+ =5; cout a end1; return; （ A

10、） 31 （ B） 13 （ C） 10 （ D） 20 26 在进行了任何 C+流的操作后，都可以用 C+流的有关成员函数检测流的状态；其中只能用于检测输入操作的函数的函数名是 ( )。 （ A） fail （ B） eof （ C） bad （ D） good 27 设有基类定义： class Cbase private： int a； protected. int b； public： int c； ；派生类采用何种继承方式可以使成员变量 b成为自己的私有成员 ( )。 （ A）私有继承 （ B）保护继承 （ C）公有继承 （ D）私有、保护、公有均可 28 ( )使一个函数可以定义成对

11、许多不同数据类型完成同一个任务。 （ A）函数模板 （ B）重载函数 （ C）递归函数 （ D）模板函数 29 关于二义性的描述错误的是 ( )。 （ A）一个子类的两个父类中都有某个同名成员，在子类中对该成员访问可能出现二义性 （ B）解决二义性可以用对成员名的限定法 （ C）父类和子类中同时出现同名函数，也可能存在二义性 （ D）一个子类是从两个父类派生出来的，而这两个父类只有一个共同的父 类，对该父类成员进行访问时，可能出现二义性 30 下列程序的运行结果是 ( )。 #include iostream.h void fun(int *a, int *b) int *k; k=a; a=

12、b; b=k;void main()int a=2OO4,b=9,*x=fun(x, y);cout a “ “ b end1; （ A） 20049 （ B） 92004 （ C） 0 （ D）编译时出错 31 有如下类定义； class AAint a;public:int getRef()const return / int getValue()const return a; / void set(int n)const a=n; / friend void show(AA aa)const cout a; )/ ; 其中的四个函数定义中正确的是 ( )。 （ A） （ B） （ C）

13、（ D） 32 有以下程序 #include iostream using namespace std;class sampleprivate: int x;public: sample(int a) x=a; friend double square(sample s);double square(sample s) return s. x*s. x;int main() sample s1(20),s2(30); coutsquare(s2) end1; return 0;执行结果是 ( )。 （ A） 20 （ B） 30 （ C） 900 （ D） 400 33 有如下程序： #inc

14、lude iostream using namespace std;class Base private: void fun1() const cout “fun1“; protected: void fun2() eonst cout “fun2“; public: void tim3() const cout “fun3“; ; class Derived: protected Base public: void fun4() const cout “fun4“; ;int main()Derived obj;obj.fun1();/ obj.fun2();/ obj.fun3();/ o

15、bj.fun4();/ return 0;其中有语法错误的语句是( )。 （ A） （ B） （ C） （ D） 34 若有如下程序： #include iostream using namespaces std;int s=0;class samplestatic int n;public:sample(int i) n=i;static void add() s+=n;int sample: n=0;int main()sample a(2),b(5);sample: add();cout s end1;return 0;程序运行后的输出结果是 ( )。 （ A） 2 （ B） 5 （ C

16、） 7 （ D） 3 35 若有以下程序： #include iostream using namespace std;class Aprivate: int x;public: int z; void setx(int i) x=i; int getx() return x; ;class B: public Aprivate: int m;public: int p; void setvalue(int a, int b, int c) setx(a); z=b; m=c; void display() cout getx() “,“ z “,“ m end1; ;int main() B

17、 obj; obj.setvalue(2,3,4); obj.display(); return 0;程序运行以后的输出结果是 ( ) （ A）产生语法错误 （ B） 2， 3， 4 （ C） 2， 2， 2 （ D） 4， 3， 2 36 某二叉树中度为 2的结点有 n个，则该二叉树中有【 】个叶子结点。 37 软件生存周期包括软件定义、【 】、软件使用和维护三个阶段。 38 在计算机软件系统的体系结构中，数据库管理 系统位于用户和【 】之间。 39 数据结构分为逻辑结构和存储结构，树形结构属于【 】结构。 40 对长度为 n的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。 41 为

18、解决在多重继承环境中因公共基类带来的二义性问题， C+语言提供了【 】机制。 42 使用如 setw ()的操纵符对数据进行格式输出时，应包含【 】文件。 43 设 int a=10， b=11， c=12；，表达式 (a/b) c cout cha1 end1； 47 派生类中的成员不能直接访问基类中的【 】成员。 48 有以下程序 #include iostream using namespace std; class Base int a; public: Base(int x) a=x; void show() cout a; class Derived: public Base in

19、t b; public: Defived(int i):Base(i+ 1 ),b(i) void show() cout b; ; int main() Base b(5),*pb; Derived d(1); pb= pb- show(); return 0; 运行后的打印结果是【 】。 49 下列程序的运行结果是【 】。 #include iostream. h class A int a, b; public: A() a=b=0; A(int aa, int bb) a=aa; b=bb; cout a b end1; ; void main() A x, y(2,3),z(4,5)

20、; 50 以下程序段的执行结果为【 】。 #include iostream.h #define PLUS(x, y) x+ y void main() int x=1, y=2,z=3,sum; sum=PLUS(x+ y, z)*PLUS(y, z); cout “SUM=“ sum; cout end1; 国家二级（ C+）笔试模拟试卷 10答案与解析 1 【正确答案】 B 【试题解析】 为了使模块尽可能独立，要求模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱。 2 【正确答案】 C 【试题解析】 所谓满二叉树是指满足以下条件的二叉树：最后一层都是叶子结点，其他层上的所有结点都有左

21、、右两个结点。在满二叉树中，层上的结点数都达到最大值，即在满二叉树的第 A层上有 2k-1个结点。 3 【正确答案】 D 【试题解析】 因为二叉树有左、右子树之分，所以有 3个结点 的二叉树具有 5种不同的形态。 4 【正确答案】 D 【试题解析】 算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指执行这个算法所需要的内存空间。 5 【正确答案】 B 【试题解析】 元素 A、 B、 C、 D在元素 E之前入栈，所以出栈顺序可能为DCBEA，即元素 A、 B、 C、 D元素相继入栈后， D出栈、 C出栈、 B 出栈

22、； E 入栈， E出栈，最后 A出栈。 6 【正确答案】 A 【试题解析】 在数据管理技术发展过程中 ，文件系统与数据库系统的主要区别是数据库系统具有特定的数据模型。 7 【正确答案】 A 【试题解析】 关系数据库必须进行查询优化。 8 【正确答案】 C 【试题解析】 数据查询不属于数据模型所描述的内容。 9 【正确答案】 D 【试题解析】 在软件需求分析过程中，需求信息是由软件用户给出的。 10 【正确答案】 C 【试题解析】 栈和队列的共同特点是只允许在端点处插入和删除元素。栈的特定是后进先出，队列的特点是先进先出。 11 【正确答案】 D 12 【正确答 案】 C 13 【正确答案】 A

23、 14 【正确答案】 D 15 【正确答案】 B 16 【正确答案】 D 17 【正确答案】 B 18 【正确答案】 D 19 【正确答案】 A 20 【正确答案】 B 21 【正确答案】 B 22 【正确答案】 D 23 【正确答案】 C 24 【正确答案】 A 25 【正确答案】 A 26 【正确答案】 B 27 【正确答案】 A 28 【正确答案】 A 29 【正确答案】 C 30 【正确答案】 A 31 【正确答案】 B 32 【正确答案】 C 33 【正确答案】 B 34 【正确答案】 B 35 【正确答案】 B 36 【正确答案】 n+1 37 【正确答案】 软件开发 38 【正确答案】 操作系统 或 OS 39 【正确答案】 逻辑 40 【正确答案】 n(n-1)/2 41 【正确答案】 虚基类 42 【正确答案】 iomanip. h 43 【正确答案】 0 44 【正确答案】 0 45 【正确答案】 多继承 46 【正确答案】 BBBB 47 【正确答案】 私有 或 private 48 【正确答案】 2 49 【正确答案】 2 3 4 5 50 【正确答案】 SUM=12