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

《[计算机类试卷]国家二级（C++）机试模拟试卷87及答案与解析.doc》由会员分享，可在线阅读，更多相关《[计算机类试卷]国家二级（C++）机试模拟试卷87及答案与解析.doc（32页珍藏版）》请在麦多课文档分享上搜索。

1、国家二级（ C+）机试模拟试卷 87及答案与解析 一、选择题 1 一个栈的初始状态为空。现将元素 1、 2、 3、 4、 5、 A、 B、 C、 D、 E依次入栈，然后再依次出栈，则元素出栈的顺序是 ( )。 （ A） 12345ABCDE （ B） EDCBA54321 （ C） ABCDE12345 （ D） 54321EDCBA 2 下列符号中不属于 C+关键字的是 ( )。 （ A） friend （ B） namespace （ C） continue （ D） byte 3 有如下程序： #include using namespace std; class CD public:

2、CD() cout #include using namespace std; class MyBag public: MyBag(string br=“ABC“):brand(br) coutGetValue(); / sp-Task:GetValue(); / sp-Displayed:GetValue(); / sp-Draw(); / 在标注号码的语句行中，对类中成员访问存在二义性的是 （ A） （ B） （ C） （ D） 10 一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实 体运动队和队员的联系是 （ A）一对多 （ B）一对一 （ C）多对一 （ D

3、）多对多 11 有如下程序： #include using namespace std; void fun(int c=a; a=b; b=c; int main() int x,y; x=1; y=2; fun(x,y); cout using namespace std; int fun1(int x) return +x; int fun2(int int main() int a=0,b=0,c=0; c=fun1(a)+fun2(b); coutopen(“file.dat“); 16 下列字符中，可以出现在合法的 C+标识符中的是 （ A） : （ B） （ C） class AA

4、 public: virtual void disp() coutGetValue(); / sp-Task:GetValue(); / sp-Displayed:GetValue(); / sp-Draw(); / 在标注号码的语句行中，对类中成员访问存在二义性的是 （ A） （ B） （ C） （ D） 28 下列关于货币数据类型的叙述中，错误的是 （ A） DOUBLE （ B） abc （ C） _5_ （ D） xyz 29 在 C+中，编译系统自动为一个类生成默认构造函数的条件是 （ A）该类没有定义任何公有构造函数 （ B）该类没有定义任何无参构造函数 （ C）该类没有定义任何构

5、造函数 （ D）该类没有定义任何成员函数 30 某二叉树中有 15个度为 1的结点， 16个度为 2的结点，则该二叉树中总的结点数为 （ A） 32 （ B） 46 （ C） 48 （ D） 49 31 有如下类定义： class Base public: void fun() coutfun(); （ C） Base:fun(); （ D） fun(); 32 有如下类定义： class Base public: int a; protected: int b; private: int c; ; class Derived: public Base protected: int d; ;

6、若 obj是类 Derived的对象，以下 语句编译正确的是 （ A） obj.a; （ B） obj.b; （ C） obj.c; （ D） obj.d; 33 在函数中，可以用 auto、 extern、 register和 static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是 ( )。 （ A） auto （ B） extern （ C） register （ D） static 34 有如下程序： #include using namespace std; class Music public: void setTitle(char* str)

7、strcpy(title, str); protected: char type 10 ; private: char title 20 ; ; class Jazz : public Music public: void set(char* str) strcpy(type, “Jazz“); / strcpy(title, str); / ; 下列叙述中正确的是 ( )。 （ A）程序编译正确 （ B）程序编译时语句 出错 （ C）程序编译时语句 出错 （ D）程序编译时语句 和 都出错 35 已知枚举类型声明语句为： enum COLOR WHITE, YELLOW, GREEN=5,

8、RED, BLACK=10 ; 则下列说法中错误的是 ( )。 （ A）枚举常量 YELLOW的值为 1 （ B）枚举常量 RED的值为 6 （ C）枚举常量 BLACK的值为 10 （ D）枚举常量 WHITE的值为 1 36 有如下类定义： class Cup public: Cup(double val,string cr=“red“):price(val),color(cr) / Cup(); / private: string color; / double price=5.8; / ; 在标注号码的语句行中存在语法错误的是 （ A） （ B） （ C） （ D） 37 负责数据库中

9、查询操作的数据库语言是 ( )。 （ A）数据定义语言 （ B）数据管理语言 （ C）数据操纵语言 （ D）数据控制语言 38 如果派生类以 protected方式继承基类，则原基类的 protected成员和 public成 员在派生类中的访问属性分别是 （ A） public和 public （ B） public和 protected （ C） protected和 public （ D） protected和 protected 39 对长度为 n的线性表排序，在最坏情况下，比较次数不是 n(n 1)/2的排序方法是 ( )。 （ A）快速排序 （ B）冒泡排序 （ C）直接插入排序

10、（ D）堆排序 40 有如下类声明和函数声明 class Base int m; public: int n; protected: int p; ; class Derived: public Base int k; friend void f(Derived d); ; 则在函数 f中通过 d可访问类数据成员的个数是 （ A） 1 （ B） 2 （ C） 3 （ D） 4 二、基本操作题 41 请使用 VC6或使用【答题】菜单打开考生文件夹 proj1下的工程 proj1，其中有矩形类 Rectangle、 函数 show和主函数 main的定义。程序中位于每个 “ERROR*found*

11、”下一行的语句有错误，请力 11以改正。改正后程序的输出结果应该是： Upperleft=(1， 8)， downright： (5， 2)， areal=24 注意：只修改每个 “ ERROR*found*”下的那一行，不要改动程序中的其他内容。 #include #include usingnamespacestd； classRectangle doublex1ty1； 左上角坐标 doublex2， y2；右下角坐标 public： ERROR*found* Rectangle(doublex1， y1； double x2， y2) this-x1=x1； this-y1=y1； t

12、hiS-x2=x2； this-y2=y2； doublegetXl()constreturnx1； doublegetYl()constreturny1； doublegetX2()constreturnx2； doublegetY2()constreturny2； doublegetHeight()constreturn fabs(y1y2)； doublegetWidth()constfreturn fabs(x1x2)； doublearea()constreturngetHeight()*getWidth()； ； ERROR*found* voidshow(Rectangler)c

13、onst cout usingnamespacestd； classClass( “班级 ”类 public： Class(constchar*id， constchar* room) strcpy(classid， id)； f*found* constchar*getClassID()constreturnclassid； 返回班号 *found* constchar*getClassroom()const _返回所在教室房号 voidchangeRoomTo(constchar*new room)改换到另一个指定房号的教室 strcpy(classroom， new_room)； pri

14、vate： charclassid20；班号 charclassroom20；所在教室房号 ； classStudent “学生 ”类 charmyid10；学号 charmyname20；姓 名 Class&myclass；所在教室 public： *found* Student(constchar*theid， const char*the_name， Class&the_class)： _； strcpy(my_id， the_id)； strcpy(my_name， the_name)； constchar*getID()constreturnmy_id； constchar*getN

15、ame()constreturnmy_name； ClassgetClass0constreturnmy_class； ； voidshowStudent(Student*stu) coutgetID()getName()getClass() getClassID()getClass() getClassroom() usingnamespacestd； classValArray int*v； intsize； public： ValArray(constint*p， intn)： size(n) v=newintsize； for(inti=0； isize； i+) vi=Pi； Val

16、Array()deletev； boolequals(constValArray&other)； voidprint(ostream&out)const out； for(inti： 0； isize一 1； i+) outvi“， “； outvsize1； ； voidwriteToFile(constchar*； main cpp #include“ValArray h“ boolValArray： equals(constValArray&other) *333* *666* intmain() constinta=1， 2， 3， 4， 5； constintb=1， 2， 3， 4

17、； constintC=1， 2， 3， 4， 6； constintd=1， 2， 3， 4， 5； ValArrayv1(a， 5)； ValArrayv2(b， 4)； ValArrayv3(C， 5)； ValArrayv4(d， 5)； cout“v1=“； v1 print(cout)； coutend1； cout“v2=“； v2 print(cout)； coutend1； cout“v3=“； v3 print(cout)； coutend1； cout“v4=“； v4 print(cout)； coutend1； cout“v1“(v1 equals(v2)? “i=“

18、： “!=“)“v2“end1； cout“v1“(v1 equals(v3)? “=“： “!=“)“v3“end1； cout“v1“(v1 equals(v4)? “=“： “!=“)“v4“end1； writeToFile(“)； return0； 国家二级（ C+）机试模拟试卷 87答案与解析 一、选择题 1 【正确答案】 B 【试题解析】 栈是先进后出的原则组织数据，所以入栈最早的最后出栈，所以选择 B)。 2 【正确答案】 D 【试题解析】 本题考查 C+关键字，属于基本常识，显然 D选项不正确。 3 【正确答案】 B 【试题解析】 本题考查类的析构函数，题目中定义了类的一个对

19、象 a，对象指针*b，对象数组 d 2，当程序执行完后，析构函数执行了 3次，输出 “CCC“，对象指针不会执行析构函数。所以本题答案为 B。 4 【正确答案】 B 【试题解析】 根据二叉树的基本性质 3：在任意一棵二叉树中， 度为 0的叶子结点总是比度为 2的结点多一个。所以选择 B) 5 【正确答案】 C 【试题解析】 本题考查运算符重载，重载不能改变运算符运算对象的个数；不能改变运算符的优先级别；不能改变运算符的结合性；重载运算符的函数不能有默认值，否则就改变了运算符参数的个数；不能定义新的运算符，某些运算符不能重载。所以答案为 C。 6 【正确答案】 D 【试题解析】 本题考查构造函数

20、的应用，题目中 A、 B、 C、 D，都定义了包含两个元素的一维数组， A、 B、 C都执行题目中的构造函数，并且输出 “ABCABC“，而 D选 项中由于构造函数参数不为 ABC，所以输出为 “CityLifeMicky“ 7 【正确答案】 B 【试题解析】 白盒测试法主要有逻辑覆盖、基本路径测试等。逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断 -条件覆盖，选择 B。其余为黑盒测试法。 8 【正确答案】 B 【试题解析】 本题考查重载减法运算符，重载运算符的一般形式为： 函数类型 operator 运算符名称 (参数列表 ) 对运算符的重载处理 根据定义规则，只有 B选项正确

21、。 9 【正确答案】 A 【试题解析】 本题考查派生类对基类的继承二义性问题，类 Satellite公用继承Task 和 Displayed，两个基类中都有 GetValue函数，所以引起二义性， A选项错误。 10 【正确答案】 A 【试题解析】 一般来说，实体集之间必须通过联系来建立联接关系，分为三类：一对一联系（ 1:1）、一对多联系（ 1:m）、多对多联系（ m:n）。实体运动队和队员的关系为 1:m联系，故 A选项正确。 11 【正确答案】 C 【试题解析】 main 函数中定义两个整型变量 x=1， y=2，由输出 x， y的结果为21，可知函 数 fun的功能是交换两个实参的值，

22、由于函数 fun中未使用指针类型的变量，所以若想通过函数 fun 交换实参的值，形参类型必然为引用类型，横线处语句为 int&b，答案为 C。 12 【正确答案】 B 【试题解析】 setprecision 设置实数的精度； setw 设置字段宽度； setfill 填充字符； showpoint强制输出浮点数的小数点和尾数 0；答案为 B。 13 【正确答案】 A 【试题解析】 用于查询的 3个操作无法用传统的集合运算表示，引入的运算为投影运算、选择运算、笛卡尔积。常用的扩充运算 有交、除、连接及自然连接等。选择，从关系中找出满足给定条件的元组的操作称为选择，题目中无给定条件，故 D选项错误

23、。差： R-S 结果是属于 R但不属于 S的记录组成的集合， T中元组“c32“同时属于 R和 S， B 选项错误。并： R S是将 S中的记录追加到 R后面， T中元组少于 R，故 C选项错误。交： RS结果是既属于 R又属于 S 的记录组成的集合，与题目中结果相符，故 A选项正确。 14 【正确答案】 B 【试题解析】 程序定义了两个函数， fun1 和 fun2，功能都是对形参 x自增 1，然后返回自增后的值，其中 fun2的形参 x为引用类型，形参 x自增 1的同时实参的值也自增 1； main 函数中定义三个整型变量 a=0， b=0， c=0，调用 fun1(a)返回值为 1，调用

24、 fun2(b)返回值为 1，同时实参 b的值被修改为 1，所以 c的值为1+1=2，程序输出 a、 b、 c为 0,1,2；答案为 B。 15 【正确答案】 A 【试题解析】 本题考查对文件流输入的操作，可以调用文件流的成员函数 pen，一般形式如下：文件流对象 .open(磁盘文件名，输入 /输出方式 )。根据以上格式，可以判断 A选项错误。 16 【正确答案】 D 【试题解析】 C+的标识符由字母、数字和下划线组成， A、 B、 C错误，答案为 D。 17 【正确答案】 C 【试题解析】 程序定义了类 AA，成员函数 disp()为虚函数；类 BB 公有继承AA，重新定义了 disp()

25、函数；类 CC公有继承 BB，同样重新定义了 disp()函数；类 BB中，虽然 disp()未用 virtual 修饰，但是由虚函数性质可知， BB中的 disp()函数仍然是虚函数； main()函数中，创建 BB对象 bb， CC对象 cc，使用 cc初始化 BB类引用 rb，然后调用 plot函数； plot函数的形参是 AA 类的引用 ，通过 AA类引用调用 disp 函数，满足多态性条件，将根据引用所指对象的类型来决定调用哪个 disp 函数；所以 plot(bb)调用类 BB中的 disp 函数， plot(cc)调用 CC中的disp 函数；输出分别为： “B“、 “C“；另外

26、由于 rb 为 BB类引用，所指对象是cc，所以运行 rb.disp()时调用的是 CC中的 disp()函数，输出 “C“，综上，程序输出为： “BCC“；答案为 C。 18 【正确答案】 A 【试题解析】 结构化程序的三种基本控制结构：顺序、选择和重复，故 A选项正确。 19 【正确答案】 D 【试题解析】 C+中，对于一个类定义，编译器可能会自动生成的函数有：默认（缺省）构造函数，复制构造函数，复制运算符，析构函数，答案为 D。 20 【正确答案】 D 【试题解析】 栈是先进后出的线性表，所以 A)错误；队列是先进先出的线性表，所以 B)错误；循环队列是线性结构的线性表，所以 C)错误。

27、 21 【正确答案】 B 【试题解析】 重载运算符的规则如下： C+不允许用户自己定义新的运算符，只能对已有的 C+运算符进行重载； C+不能重载的运算符只有 5个； 重载不能改变运算 符运算对象的个数； 重载不能改变运算符的优先级和结合性； 重载运算符的函数不能有默认的参数； 重载的运算符必须和用户定义的自定义类型的对象一起使用，至少应有一个是类对象，即不允许参数全部是 C+的标准类型。所以答案为 B。 22 【正确答案】 B 【试题解析】 本题考查公有继承中派生类对象对基类的访问属性。在公有继承中，派生类对象只能访问基类的公有成员，而不能访问基类的保护成员和私有成员。题中 x是派生类的对象

28、，只能访问基类中公有的 Base()和 getAmount()成员，而不能访问保护类型的 amount成员，故选项 C、 D错误。而类对象对类成员的访问也存在类似的情况，即类对象只能访问类的公有成员，而 value是 Derived的保护成员，所以 A选项也错误。故答案为 B。 23 【正确答案】 A 【试题解析】 C+作为面向对象的语言，具有三种特点封装性、继承性、多态性。所以答案为 A。 24 【正确答案】 D 【试题解析】 本题考查派生类的构造函数和析构函数的调用顺序，在销毁派生类对象时，先调用派生类的析构函数，再调用基类的析构函数，所以 D选项错误。 25 【正确答案】 A 【试 题解

29、析】 程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。 26 【正确答案】 D 【试题解析】 在类体中定义的成员函数， C+系统会自动将它们作为内联函数处理，而在类外定义的成员函数，系统并不把它们默认为内联函数，使用 inline也是内联函数，所以共有 2个内联函数 f1和 f4， D选项正确。 27 【正确答案】 A 【试题解析】 本题考查派生类对基类的继承二义性问题，类 Satellite公用继承Task 和 Displayed，两个基类中都有 GetValue函数，所以引起二义性， A选项错误。 28 【正确答案】 B 【试题解析】 C+的标识符由字

30、母、数字和下划线组成，其中必须以字母或下划线开头。选项 B 错误，答案选 B。 29 【正确答案】 C 【试题解析】 C+中，只有当一个类没有定义构造函数时，编译器才会自动生成一个默认构造函数，一个类哪怕只定义了一个构造函数，编译器也不会再生成默认构造函数；答案为 C。 30 【正确答案】 C 【试题解析】 在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对 任何一棵二叉树，度为 0的结点（即叶子结点）总是比度为 2的结点多一个。由 16个度为 2的结点可知叶子结点个数为 17，则结点结点总数为 16+17+15=48， C选项正确。 31 【正确答案】 C

31、【试题解析】 基类 Base和派生类 Derived 中使用同一名字的成员函数 fun，所以在派生类 Derived 的作用域中，派生类 Derived中的 fun函数会屏蔽基类 Base中的 fun 函数，即 Base的 fun 函数对 Derived 不可见，这是因为编译器在查找名字fun时，首先在 Derived 中找到，这样编译器就不再继 续查找，所以若想在Derived中调用 Base的 fun 函数，必须显式的说明 fun 函数属于 Base，这里使用作用域运算符访问被屏蔽的 fun，调用语句为： Base:fun()；答案为 C。 32 【正确答案】 A 【试题解析】 类 Der

32、ived以 public方式继承 Base，所以 a在 Derived中是 public成员， b 在 Derived 中是 protected 成员， c对 Derived不可见；所以对类 Derived对象 obj可见的成员为 a，答案为 A。 33 【正确答案】 A 【试题解析】 变量的 存储方法分为静态存储和动态存储两大类，包含 4种：自动的 (auto)、静态的 (static)、寄存器的 (register)、外部的 (extern)。变量如果没有说明存储类型，那么默认就是 auto。 34 【正确答案】 C 【试题解析】 本题考查公用继承和保护继承对基类成员的访问属性。公用继承中

33、，基类的公用成员和保护成员在派生类中保持原有访问属性，其私有成员仍为基类私有。保护成员不能被类外访问，但是可以被派生类的成员函数访问。 Type成为派生类的保护成员，可以被派生类访问， title仍为基类私有，派生 类不能直接访问。所以答案为 C。 35 【正确答案】 D 【试题解析】 C+语言规定枚举常量的默认值依次等于 0， 1， ， n-l。也可以给枚举常量赋初值，方法是：在枚举常量的后面跟上 “=整型常量 “，在给枚举常量赋初值时，如果给其中任何一个枚举常量赋初值，则其后的枚举常量将按自然数的规则依次赋初值。所以本题答案为 D。 36 【正确答案】 D 【试题解析】 本题考查如何初始化

34、对象，其中类的数据成员是不能再声明类时初始化的，所以 D选项错误，在定义类的同时对数据成员 price进行赋值是错误的。 37 【正确答案】 C 【试题解析】 数据定义语言：负责数据的模式定义与数据的物理存取构建；数据操纵语言：负责数据的操纵，包括查询及增、删、改等操作；数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。 38 【正确答案】 D 【试题解析】 本题考查继承与派生，派生类中的成员访问基类中的成员由派生方式决定，派生类保护继承基类，那么基类中的私有成员不可访问，基类的保护成员和公用成员变成了派生类的保护成员。所以 D选项正确。 39 【正确答案】 D 【试题解析】 除了堆排序算法的比较次数是 O(nlog2n)，其他的都是 n(n 1)/2。 40 【正确答案】 C 【试题解析】 公有继承中，派生类不改变基类的成员访问权限 (private成员除外 )，即基类的 public成员在派生类中是 public成员，基类的 protected 成员在派生类中是 protected 成员；另外友元函数可以访问类的 private成员、 protected 成