1、国家二级（ C+）笔试模拟试卷 192及答案与解析 1 软件是指 （ A）程序 （ B）程序和文档 （ C）算法加数据结构 （ D）程序、数据与相关文档的完整集合 2 软件调试的目的是 （ A）发现错误 （ B）改正错误 （ C）改善程序的性能 （ D）验证软件的正确性 3 在面向对象方法中，实现信息隐蔽是依靠 （ A）对象的继承 （ B）对象的多态 （ C）对象的封装 （ D）对象的分类 4 下列叙述中，不符合良好程序设计风格要求的是 （ A）程序的效率第一，清晰度第二 （ B）程序的 可读性好 （ C）程序中要有必要的注释 （ D） 输入数据前要有提示信息 5 下列叙述中正确的是 （ A）
2、程序执行的效率与数据的存储结构密切相关 （ B）程序执行的效率只取决于程序的控制结构 （ C）程序执行的效率只取决于所处理的数据量 （ D）以上 3种说法都不对 6 下列叙述中正确的是 （ A）数据的逻辑结构与存储结构必定是一一对应的 （ B）由于计算机的存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构 （ C）程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构 （ D）以上 3种说法都不对 7 冒泡排序在最坏情况下的比较次数是 （ A） n(n+1)/2 （ B） nlog2n （ C） n(n-1)/2 （ D） n/2 8 一棵二叉树中共有 70个叶子结
3、点与 80个度为 1的结点，则该二又树中的总结点数为 （ A） 219 （ B） 221 （ C） 229 （ D） 231 9 下列叙述中正确的是 （ A）数据库系统是一个独立的系统，不需要操作系统的支持 （ B）数据库技术的根本目的是解决数据的共享问题 （ C）数据库管理系统就是数据库系统 （ D）以上 3种说法都不对 10 下列叙述中正确的是 （ A）为了建立一个关系，首先要构造数据的逻辑关系 （ B）表述关系的二维表中各元组的每一个分量还可以分成若干数据项 （ C）一个关系的属性名表称为关系模式 （ D）一个关系可以包括多个二维表 11 在函数中，可以用 auto、 extern、 r
4、egister和 static这 4个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是 （ A） auto （ B） extern （ C） register （ D） static 12 对于一个类的 定义，下列叙述中错误的是 （ A）如果没有定义复制构造函数，那么编译器将生成一个复制构造函数 （ B）如果没有定义默认的构造函数，那么编译器将一定生成一个默认的构造函数 （ C）如果没有定义构造函数，那么编译器将生成一个默认的构造函数和一个复制构造函数 （ D）如果已经定义了构造函数和复制构造函数，那么编译器不会生成任何构造函数 13 如果派生类以 protected
5、方式继承基类，则原基类的 protected成员和 public成员在派生类中的访问属性分别是 （ A） public和 public （ B） public和 protected （ C） protected和 public （ D） protected和 protected 14 下列运算符函数中肯定不属于类 FunNumber的成员函数的是 （ A） int operator-(FunNumber)； （ B） FunNumber operator-( )； （ C） FunNumber operator-(int)； （ D） int operator-(FunNumber， FunN
6、umber)； 15 C+中的模板包括 （ A）对象模板和函 数模板 （ B）对象模板和类模板 （ C）函数模板和类模板 （ D）变量模板和对象模板 16 如果用 C+流进行输入 /输出，下列叙述中正确的是 （ A）只能借助于流对象进行输入 /输出 （ B）只能进行格式化输入 /输出 （ C）只能借助于 cin和 cout进行输入 /输出 （ D）只能使用运算符和进行输入 /输出 17 下列符号中不属于 c+关键字的是 （ A） friend （ B） namespace （ C） continue （ D） byte 18 下列各组类型声明符中，含义相同的一组 是 （ A） unsigned
7、 long int 和 long （ B） signed short int和 short （ C） unsigned short和 short （ D） shinl int和 short 19 必须用一对大括号括起来的程序段是 （ A） switch语句中的 case标号语句 （ B） if语句的分支 （ C）循环语句的循环体 （ D）函数的函数体 20 语句 int*p= k；定义了指针 p，与这个语句等效的语句序列是 （ A） int*p； p= k； （ B） int*p； k=k； （ C） int*p； *p=k； （ D） int*p； *p=k； 21 关于函数重载，下列叙述中
8、错误的是 （ A）重载函数的函数名必须相同 （ B）重载函数必须在参数个数或类型上有所不同 （ C）重载函数的返回值类型必须相同 （ D）重载函数的函数体可以有所不同 22 有如下头文件： int f1( )； static int f2( )； class MA public： int f3( )； static int f4( )； ； 在所 描述的函数中，具有隐含的 this指针的是 （ A） f1 （ B） f2 （ C） f3 （ D） f4 23 派生类的成员函数不能访问基类的 （ A）公有成员和保护成员 （ B）公有成员 （ C）私有成员 （ D）保护成员 24 下列关于运算符重
9、载的叙述中，正确的是 （ A）运算符重载为成员函数时，若参数表中无参数，则重载的是一元运算符 （ B）一元运算符只能作为成员函数重载 （ C）二元运算符重载为非成员函数时，参数表中有一个参数 （ D） C+中可以重载所有的运算符 25 下列关于类模板的模 板参数的叙述中，错误的是 （ A）模板参数可以作为数据成员的类型 （ B）模板参数可以作为成员函数的返回类型 （ C）模板参数可以作为成员函数的参数类型 （ D）模板参数不能作为成员函数的局部变量的类型 26 已知某一程序运行后执行的第一个输出操作是 cout setw(10) setfill(*) 1234； 则此操作的输出结果是 （ A）
10、 1234 （ B） *1234 （ C） *1234 （ D） 1234* 27 有如下程序： #include lostreanl using namespace std； elass MyClass public： MyClass( )+count； MyClass( )-count； static int getCount( )return count； private： static int count； ； int MyClass:count=0； int main( ) MyClass obj； cout obj getCount( )； MyClass*ptr=new MyCl
11、ass； cout MyClass:getCount( )； delete ptr； cout MyCiass:getCount( )； return 0； 程序的输出结果是 （ A） 121 （ B） 232 （ C） 221 （ D） 122 28 有如下程序： #include iostream using namespace std； class MyClass public： MyClass(int x)： val(X) void Print( )constcout“const： val=“ val t； void Print( )eout “val=“ val t； private
12、： int val； ； int main( ) const MyClass objl(10)； MyClass obj2(20)； objl Print( )； obj2 Print( )； return 0； 程序的输出结果是 （ A） val=10 const:val=20 （ B） eonst:val=10 eonst:val=20 （ C） eonst:val=10 val=20 （ D） val=10 val=20 29 有如下程序： #include iostream using namespace std； class Part public： Part(int x=0)： v
13、al(x)cout Part( )cout val； pritave： int val； ； class Whole public： Whole(int x， int Y， int z=0)：p2(x)， p1(Y)， val(z)cout val； Whole( )cout val； pritave： Part p1， p2； int val； f； int main( ) Whole obj(1， 2， 3)； return 0； 程序的输出结果是 （ A） 123321 （ B） 213312 （ C） 213 （ D） 123123 30 有如下程序： #include iostrea
14、m using namespace std； class Base public： Base(int x=0)cout x； ； class Derived： public Base public： Derived(int x=0)cout x； private： Base val； ； int main( ) Derived d(1)； return 0； 程序的输出结果是 （ A） 0 （ B） 1 （ C） 01 （ D） 001 31 若有如下类定义： class B void fun1( ) private： double varl； public： void fun2( ) ； c
15、lass D： public B private： void fun3( ) ； 已知 obj是类 D的对象，下列语句中不违反类成员访问控制权限的是 （ A） obj fun1( )； （ B） obj varl； （ C） obj fun2( )； （ D） obj fun3( )； 32 有如下程序： #include iostream using namespace std； class Base public： void output( )cout l； virtual void Print( )coutB； ； class Derived： public Base public： v
16、oid output( )cout 1； void Print( )cout D； ； int main( ) Base*prt=new Derived； prt-output( )； prt- Print( )； delete prt； return 0； 程序的输出结果是 （ A） 1B （ B） 1D （ C） 2B （ D） 2D 33 下列是重载乘法运算的函数原型声明，其中错误的是 （ A） MyClass operator*(double， double)； （ B） MyClass operator*(double， MyClass)； （ C） MyClass operator
17、*(MyClass， double)； （ D） MyClass operator*(MyClass， MyClass)； 34 如下函数的作用是以双倍行 距输出文件： void double_space(ifstream ref)； ref.show( )； void fun3(B b)b.show( )； int nlain( ) B b， *P=Dew D； D d； funl(p)； fun2(b)； fun3(d)； return 0； 程序的输出结果是 （ A） BBB （ B） BBD （ C） DBB （ D） DBD 36 在程序设计阶段应该采取 _和逐步求精的方法，把一个模
18、块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。 37 在深度为 6的满二叉树中，度为 2的结点个数为 _。 38 模块的独立程度可以由两个定性标准度量。其中， _是度量一个模块功能强度的一个相对指标。 39 用数组 A1n 顺序存储完全二叉树的各结点，则当 i 0，且 i =_时，结点 Ai的右子女是结点 A2i+1，否则结点 Ai没有右子女。 40 数据管理技术的发展经历了人工管理、文件系统和数据库系统 3个阶段，其中数据独立性最高的是 _。 41 执行以下程序，输出结果的最后一行语句是 _。 #include iostream.h class Sample in
19、t x,y; public: Sample()x=y=0; Sample(int a,int b)x=a;y=b; Sample() if(x=y) cout “x!=y“ end1; else cout “x!=y“ end1; void disp() cout “x=“ x “,y=“ y end1; ; void main() Sample s1(2,3); s1.disp(); 42 创建对象数组时，对数组的每一个元素都将调用一次构造函数，如果没有显示给出数组元素的初值，则调用缺省构造函数。下列程序涉及对象数组的创建和单个对象的创建，其输出结果是 _。 #include iostrea
20、m using namespace std; class Foo public: Foo(int x)cout A; Foo() ; int main() Foo f3, g(3); return 0; 43 表达式 c3=c1.operator+(c2)或 c3=operator+(c1,c2)还可以表示为 _。 44 已知下列程序的输出结果是 42，请将画线处缺失的部分补充完整。 #include iostream using namespace std; class TestClass int value; public: TestClass():value(0); void setVa
21、lue(int value) _=value;， /给 TestClass的数据成员 value赋值 void print()cout ; int main() TestClass f; f.setValue(42); f.print(); return 0; 45 以下程序输 出结果为 _。 #include iostream using namespace std; class TestClass 1 public: TestClass1() TestClass1(int i) x1=i; void dispa() cout “x1=“ x1 “,“; private: int x1; :
22、 class TestClass2:public TestClass1 public: TestClass2() TestClass2(int i):TestClass1(i+10) x2=i: void dispb() dispa(); cout “x2=“ x2 end1; private: int x2: : int main() TestClass2 b(2): b.dispb(); return 0; 46 请将下列类定义补充完整，横线处应填加语句 _。 class TestClasspublic:void fun()cout “Base:fun“ end1; class TestC
23、lass1:public TestClass public: voidfun() _；显示调用基类的 fun函数 cout “TestClass1:fun“ end1; ; 47 纯虚函数的声明总是以 _结束。 48 在下面程序的横线处填上 _，使程序执行后的输出结果为 1/2005。 #include iostream.h using namespace std; class Date Public: Date(int m=1,int y=0): month(m),year(y) void Print()cout month “/“ year end1; _operator+(const D
24、ate private: int month, year; ; Date operator+(const Date year=d1.year+d2.year; month=d1.month+d2.month; year+=(month-1) 12; month=(month-1)%12+1; return Date(month,year); void main() Date d1(3,2004),d2,d3(10); d2=d3+d1; d2.Print(); 49 对于派生类的构造函数，在定义对象时构造函数的执行顺序为：先执行调用_的构造函数。再执行调用子对象类的构造函数，最后执行派生类的构
25、造函数体中的内容。 50 有如下程序： #include iostream using namespace std; class A public: A()cout “A“; A()cout “A“; ; class B Aa; public: B()cout “B“; B()cout “B“; ; int main() B b; return 0： 程序的输出结果是 _。 国家二级（ C+）笔试模拟试卷 192答案与解析 1 【正确答案】 D 2 【正确答案】 B 【试题解析】 软件测试与软件调试是两个不同的概念：软件测试的目的是发现错误，而软件调试的目的是发现错误导致程序失效的原因，并修改
26、程序以修正错误，调试是测试之后的活动。 3 【正确答案】 C 【试题解析】 封装是一种信息屏蔽技术，其目的在于将对象的使用者和对象的设计者分开。用户只能见到对象封装界面上的信息，不必知道实现的细节。封装一方面通过数据抽象把相关的信息结合在一起，另一方面也简化了接口。 4 【正确答案】 A 5 【正确答案】 A 6 【正确答案】 D 【试题解析】 数据的逻辑结构与数 据在计算机中的存储方式无关，它用来抽象地反映数据元素之间的逻辑关系，故 A选项错误。存储结构分为顺序存储结构与链式存储结构，其中顺序存储结构是将逻辑上相邻的数据元素存储在物理上相邻的存储单元里，节点之间的关系由存储单元的相邻关系来决
27、定，它主要用于存储线性结构的数据，故 B 选项错误。数组的存储方式连续是指其在计算机中的存储方式，它可以用来处理非线性结构，故 C选项错误。 7 【正确答案】 C 【试题解析】 冒泡排序的基本思想是对当前未排序的全部结点自上而下地依次进行比较和调整，让键值较大的结点下沉，键值 较小的结点往上冒。也就是说，每当比较两个相邻结点后发现它们的排列与排序要求相反，就要将它们互换。 对 n 个节点的线性表采用冒泡排序，冒泡排序的外循环最多执行 n-1遍。第一遍最多执行 n-1次比较，第二遍最多执行 n-2次比较，以此类推，第 n-1遍最多执行1次比较。因此，整个排序过程最多执行 n(n-1)/2次比较。
28、 8 【正确答案】 A 【试题解析】 在任意一棵二叉树中，若终端结点 (叶子结点 )的个数为 n1，则度为2的结点数 n2=n1-1。本题中度为 0的结点即叶子结点，故总结点数二度为 0的结点数 +度为 1的结点数 +度为 2的结点数 =70+80+69=219。 9 【正确答案】 B 【试题解析】 数据库技术的根本目的是要解决数据的共享问题；数据库需要操作系统的支持；数据库管理系统 (Database Management System， DBMS)，对数据库进行统一地管理和控制，以保证数据库的安全性和完整性。它是数据库系统的核心软件。 10 【正确答案】 A 【试题解析】 在一个二维表中，
29、水平方向的行称为元组，每一行为一个元组，元组中的每一个分量不能再进行分割，故选项 B错误；对关系的 描述称为关系模式一个关系模式对应一个关系的结构，格式为：关系名 (属性名 1，属性名2， ，属性名 n)，故选项 c错误；一个关系就是一个二维表，故选项 D错误。 11 【正确答案】 A 【试题解析】 在 C+中，定义了 4种变量存储类型。 auto类型为默认的存储类型，是存储于计算机的内存堆栈中； extern 外部存储类型声明了程序将要用到的但未在本函数或文件中定义的外部变量； register寄存器存储类型是指定数据储存于计算机的某个硬件存储器里而不是内存中，主要为了提高程序的运算速度；
30、static为静态 存储类型。 12 【正确答案】 B 13 【正确答案】 D 14 【正确答案】 D 15 【正确答案】 C 16 【正确答案】 A 17 【正确答案】 D 18 【正确答案】 B 【试题解析】 signed short int(有符号短整型数 )，简写为 short或 int，字长为 2字节共 16位二进制数，数的范围是 -32768 32767。加上不同的修饰符，整型数有以下几种类型： signed long int(有符号长整型数 )，简写为 long，字长为 4字节共32位二进制数，数 的范围是 -2147483648 2147483647； unsigned sho
31、rt int(无符号短整型数 )，简写为 unsigned int，字长为 2字节共 16位二进制数，数的范围是0 65535； unsigned： long int(无符号长整型数 )，简写为 unsigned long，字长为 4字节共 32位二进制数，数的范围是 0 4294967295。 19 【正确答案】 D 20 【正确答案】 A 21 【正确答案】 C 22 【正确答案】 C 【试题解析】 C+为成员函数提供一个 名字为 this 的指针，每当创建一个对象时，就把 this 用于指向该对象，并把指针赋值为该对象的起始地址。因此，具有隐含 this指针的必须是类的成员函数，而且不能
32、为静态成员函数，静态成员函数不能使用 this 指针调用。 23 【正确答案】 C 24 【正确答案】 C 【试题解析】 C+进行运算符重载时， “.”、 “： ”、 “*”、 “sizeof”等运算符不能重载，单目运算符和双目运算符既可以作为成员函数重载，也可以作为友元函数重载。 25 【正确答案】 D 26 【正确答案】 B 27 【正确答案】 A 28 【正确答案】 C 29 【正确答案】 B 【试题解析】 当类中出现其他类的对象时，先对该对象初始化，即调用对象类的构造函数，然后调用本类的构造函数；进行撤销时，先调用本类的析构函数，然后再调用类中对象所对应的类的析构函数。对象的创建顺序和
33、构造函数声明中的参数顺序无关，而同类中定义的先后顺序有关。故先创建 p1，再创建 p2，撤销时先撤销 p2，再撤销 p1。 30 【正确答案】 D 【试题解析】 派生对象在创建时先调用基类的构造函数，然后调用派生类的构造函数； 撤销对象时，先调用派生类的构造函数，然后调用基类的构造函数。当类中出现其他类对象时，在初始化时先调用该对象的类的构造函数创建该对象。 31 【正确答案】 C 32 【正确答案】 B 【试题解析】 基类指针可以指向派生类对象，但是只能访问从基类中继承来的成员。派生类对从基类继承来的成员可以被重新定义。故打印 1D 33 【正确答案】 A 34 【正确答案】 A 35 【正
34、确答案】 C 【试题解析】 基类指针可以指向派生类对象，在对象作为参数传递时，是通过“传值调用 ”传递给函数的， 是单向传递。使用对象指针对函数参数进行传递时，是通过 “传址调用 ”传递给函数的，即函数的形参对象和实参对象指针变量指向同一内存地址；使用对象引用作为函数参数时，也是通过 “传址调用 ”传递给函数的。 funl(p)传递的是类 D对象的地址，所以调用类 D的是 show( )， fun2(b)调用的和传递的都是类 B的对象引用，所以调用类 B的 show( )。调用 fun3(d)时，由于void fun3(B b)传递的虽然是 D类对象，但是形参是 B类对象，所以调用基类 B 的
35、show( )。 36 【正确答案】 自顶向下 【试题解析】 程序设计时，应先考虑总体，后考虑细节，逐步使问题具体化，对复杂的问题，应该设计一些目标作为过渡，上述方法概括为：自顶向下，逐步细化。 37 【正确答案】 63 【试题解析】 满二叉树是指除最后一层外，每一层上的所有结点都有两个子结点的二叉树。满二叉树在其第 i层卜有 2i-1个结点，即每一层上的结点数都是最大结点数。对于深度为 6的满二叉树，叶子结点所在的是第 6层，所有结点数是： 26-1=63。 在任意一颗二叉树中，若终端结点的个数为 n0，度为 2的结点数为 n2，则n0=n2+1，所 以总结点数为 n0+n2=n2+1+n2
36、=2n2+1=63，因此 n2=(63-1)/2=36，即度为 2的结点人数为 36。 38 【正确答案】 内聚性 【试题解析】 衡量软件的独立性使用耦合性和内聚性两个定性的度最标准。内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量，内聚是从功能角度来度量模块内的联系。耦合性是模块间互相连接的紧密程度的度量。 39 【正确答案】 (n-1)/2 【试题解析】 完全二叉树中除最下面一层外，各层都被结点充满了，每一层结点个数恰是上一层结点个数的 2倍。因此 ，从一个结点的编号就可以推知它的双亲及左、右子女结点的编号。当 i =n/2 时，结点 i的左子女是结点 2i，否则结点 i没有左子女；
37、 当 i =(n-1)/2时，结点 i的右子女是结点 2i+1，否则结点 i没有右子女： 当 i1时，结点 i的双亲是结点 i/2。 40 【正确答案】 数据库系统 【试题解析】 在人工管理阶段，数据无法共享、冗余度大，完全依赖于程序；在文件系统阶段，数据共享性差；而精据库系统具有三级模式及二级映射的抽象结构系统，从而保证了数据独立性的实现。 41 【正确答案】 x!=y 【试题解析】 此题考查的是类的构造函数和析构函数。首先， “Sample s1(2,3);”会调用含有两个参数的构造函数 “Sample(int a,int b)x=a;y=b;)”， disp()函数输出成员变量 x和 y
38、的值： x=2,y=3；然后结束时调用析构函数，因为 x和 y值不等，故输出 x!=y。 42 【正确答案】 A 43 【正确答案】 c3=c1+c2 44 【正确答案】 this- value 或 TestClass:value 45 【正确答案】 x1=12， x2=2 【试题解析】 由主函数 main 入于，首先定义类 TestClass2的对象 b，成员数据为 2。然后调用 dispb函数。 dispb中首先执行 dispa函数， TestClass2 为TestClass1的派生类， “TestClass2(int i):TestClass1(i+10)”所以 TestClass1
39、中的x1=12，所以 dispa 输出的结果为 x1=12。在 TestClass1中 x2=2，所以 dispb 中的输出语句 “cout “x2=“ x2 end1;”中输出 x2=2。即答案为 “x1=12，x2=2”。 46 【正确答案】 TestClass:fun() 47 【正确答案】 =0 48 【正确答案】 friend Date 【试题解析】 此题考查的是类与对象以及运算符的重载。题目中 “+”重载函数的参数表中有两个参数，所以是作为友元函数重载，实现的功能是将参数对象中成员变量 month、 year进行相应对加。题中重载幽数的返回值类型是类 Date，所以应填入 “friend Date”。 49 【正确答案】 基类 50 【正确答案】 ABBA 【试题解析】 此题考查的是类的 构造与析构。建立类的对象时，构造函数的执行顺序如下：执行基类的构造函数，调用顺序按照各个基类被继承时声明的顺序 (自左向右 )-执行成员对象的构造函数，调用顺序按照各个成员对象在类中声明的顺序 -执行自身的构造函数。析构顺序与之相反。此题中， B 类没有基类。但是有一个 A类的成员 a。所以构造 B 类对象时，先构造成员 a再构造自身。因此，构造时输出的结果是 AB，析构与构造顺序相反会输出 BA。所以程序最终输出结果是 ABBA。
