1、国家二级(C+)机试-试卷 11-1 及答案解析(总分:86.00,做题时间:90 分钟)一、选择题(总题数:40,分数:80.00)1.在数据库设计中,将 ER 图转换成关系数据模型的过程属于( )。(分数:2.00)A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段2.有如下程序: #include using namespace std; int main() void function(double val); double val; function(val); coutD.7.下列叙述中,错误的是(分数:2.00)A.false 是一个逻辑型常量B.0 是一个字符型常
2、量C.1481 是一个 int 常量D.1.732 是一个 double 常量8.下列有关类继承的表述中,错误的是(分数:2.00)A.继承可以实现软件复用B.派生类构造函数要负责调用基类的构造函数C.虚基类可以解决由多继承产生的二义性问题D.派生类没有继承基类的私有成员9.有如下 4 个语句: cout“,使得程序中可以“cinobj;“的形式改变 MyClass 类的对象 obj 中数据成员 data 的值,则横线处的声明语句应为( )。(分数:2.00)A.friendistreamB.friendistreamC.istreamD.istream34.下列关于 C+流的描述中,错误的是
3、( )。(分数:2.00)A.coutA表达式可输出字符 AB.eof()函数可以检测是否到达文件尾C.对磁盘文件进行流操作时,必须包含头文件 fstreamD.以 ios_base:out 模式打开的文件不存在时,将自动建立一个新文件35.运算符重载时不需要保持的性质是( )。(分数:2.00)A.操作数个数B.操作数类型C.优先级D.结合性36.有如下类声明:class Base protected:int amount;public:Base(int n=0): amount(n) int getAmount()const return amount; ;class Derived: p
4、ublic Base protected:int value;public:Derived(int m, int n):value(m), Base(n) int getData()const return value+amount; ;已知 x 是一个 Derived 对象,则下列表达式中正确的是( )。(分数:2.00)A.x.value+x.getAmount()B.x.getData()-x.getAmount()C.x.getData()-x.amountD.x.value+x.amount37.有如下程序段: int i=2;int j=3; int main() int i=9,
5、 j=i; cout D.解析:解析:本题考查模板的定义,使用的括号为“不能重载为类的成员函数,因为如果将这两种操作符重载为类的成员函数,左操作数将只能是该类类型的对象,这样的用法与正常 I/O 使用方式相反,为了支持正常用法,左操作数必须为标准库 I/O 内置类型,这又意味着如果该操作符重载为类的成员,那它必须是标准库内置类型的类成员,而标准库内置的类是不能人为添加成员的,D 选项错误;答案为 C。31.有如下类声明: class Why int n; public: double d; protected: long l; float f; private: char c; ;类 Why
6、的保护数据成员和私有数据成员的数量分别是(分数:2.00)A.1 和 1B.1 和 2C.2 和 1D.2 和 2 解析:解析:C+中,使用 class 关键字定义的类,默认的成员访问级别是私有的,所以类 Why 中,保护成员有:l、f;私有成员有:n、c。答案为 D。32.设数据集合为 D=1,3,5,7,9,D 上的关系为 R,下列数据结构 B=(D,R)中为非线性结构的是(分数:2.00)A.R=(5,1),(7,9),(1,7),(9,3)B.R=(9,7),(1,3),(7,1),(3,5)C.R=(1,9),(9,7),(7,5),(5,3)D.R=(1,3),(3,5),(5,9
7、) 解析:解析:一个非空的数据结构如果满足以下两个条件:有且只有一个根结点;每一个结点最多有一个前件,也最多有一个后件,则称为线性结构,在数据结构中习惯称为线性表。A 选项中,5 为根结点,线性表为 51793。B 选项中,9 为根结点,线性表为 97135。C 选项中,1 为根结点,线性表为 19753。D 选项,结点 1 与 7 都是根结点,属于非线性结构,故 D 选项正确。33.有如下类定义:class MyClass public: private: int data; ;若要为 MyClass 类重载流输入运算符“,使得程序中可以“cinobj;“的形式改变 MyClass 类的对象
8、 obj 中数据成员 data 的值,则横线处的声明语句应为( )。(分数:2.00)A.friendistream B.friendistreamC.istreamD.istream解析:解析:本题考查重载流运算符“,根据重载规则,本题答案为 A。34.下列关于 C+流的描述中,错误的是( )。(分数:2.00)A.coutA表达式可输出字符 A B.eof()函数可以检测是否到达文件尾C.对磁盘文件进行流操作时,必须包含头文件 fstreamD.以 ios_base:out 模式打开的文件不存在时,将自动建立一个新文件解析:解析:本题考查 C+流,想要输出字符“A“,则应该是 coutIn
9、c();)解析:解析:(1)考查考生对 const 的掌握,在 Inc 函数的函数体cout“no“+count”,而不能使用“”。三、简单应用题(总题数:1,分数:2.00)42.请使用 VC6 或使用【答题】菜单打开考生文件夹 proj2 下的工程 proj2,其中定义了 vehicle 类,并派生出 motorcar 类和 bicycle 类。然后以 motorcar 和 bicycle 作为基类,再派生出 motorcycle 类。要求将 vehicle 作为虚基类,避免二义性问题。请在程序中的横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为:80150100
10、1 注意:只能在横线处填写适当的代码,不要改动程序中的其他内容,也不要删除或移动“*found*”。#includeiostreamhclasSvehicleprivate:intMaxSpeed;intWeight;public:*found*vehicle(intmaxspeed,intweight):_一 vehicle();intgetMaxSpeed()returnMaxSpeed;intgetWeight()returnWeight;,*found*classbicycle:_publicvehicleprivate:intHeight;public:bicycle(intmaxs
11、peed,intweight,intheight):vehicle(maxspeed,weight),Height(height)intgetHeight()returnHeight;,*found*classmotorcar:_publicvehicleprivate:intSeatNum;public:motorcar(intmaxspeed,intweight,intseatnum):vehicle(maxspeed,weight),SeatNum(seatnum)intgetSeatNum()returnSeatNum;*found*classmotorcycle:_public:mo
12、torcycle(intmaxspeed,intweight,intheight):vehicle(maxspeed,weight),bicycle(maxspeed,weight,height),motorcar(maxspeed,weight,1);voidmain()motorcyclea(80,150,100);coutagetMaxSpeed()end1;coutagetWeight()end1;coutagetHeight()end1;coutagetSeatNum()end1;(分数:2.00)_正确答案:(正确答案:(1)MaxSpeed(maxspeed),Weigllt(w
13、eigllt); (2)virtual (3)virtual (4)publicbicycle,publicmotorcar)解析:解析:(1)主要考查考生对构造函数的掌握,构造函数使用初始化列表来对私有成员 MaxSpeed 和Weight 初始化。 (2)主要考查考生对派生类的掌握,题目要求将 vehicle 作为虚基类,避免二义性问题。因此在这里添加 virtual 使 vehicle 成为虚基类。 (3)主要考查考生对派生类的掌握,题目要求以motorcar 和 bicycle 作为基类,再派生出 motorcycle 类。在主函数中可以看到 motorcycle 类的实例 a调用 g
14、etHeight 函数和 getSeatNum 函数,由此可知这两个基类都是公有继承,因此得出语句:publicbicycle,publicmotorcaro。四、综合应用题(总题数:1,分数:2.00)43.请使用 VC6 或使用【答题】菜单打开考生文件夹 proj3 下的工程 proj3,其中包含了类 IntegerSet和主函数 main 的定义。一个 IntegerSet 对象就是一个整数的集合,其中包含 0 个或多个无重复的整数;为了便于进行集合操作,这些整数按升序存放在成员数组 elem 的前若干单元中。成员函数 add 的作用是将一个元素添加到集合中(如果集合中不存在该元素),成
15、员函数 remove 从集合中删除指定的元素(如果集合中存在该元素)。请编写成员函数 remove。在 main 函数中给出了一组测试数据,此时程序的正确输出结果应为:23452728316675234562728316675234561927283l667534561927283l66753456192728316675 要求:补充编制的内容写在“*333*”与“*666*”之间,不得修改程序的其他部分。注意:程序最后将结果输出到文件 outdat 中。输出函数 WriteToFile 已经编译为 obj 文件,并且在本程序中调用。IntegorSeth#ifndefINTEGERSET#d
16、efineINTEGERSET#includeiOStreamusingnamespacestd;constintMAXELEMENTS=100;集合最多可拥有的元素个数 classIntegerSetintelemMAXELEMENTS;用于存放集合元素的数组 intcounter;用于记录集合中元素个数的计数器 public:IntegerSet():counter(0)创建一个空集合 IntegerSet(intdata,intsize);利用数组提供的数据创建一个整数集合 voidadd(intelement);添加一个元素到集合中 voidremove(intelement);删除集
17、合中指定的元素 intgetCount()constreturncounter;返回集合中元素的个数 intgetElement(inti)constreturnelemi;返回集合中指定的元素 voidshow()const;,voidWriteToFile(char*);#endifmaincpp#include“IntegerSeth“#includeiomanipIntegerSet:IntegerSet(intdata,intsize):counter(0)for(inti=0;iSize;i+)add(datai);voidIntegerSet:add(intelement)int
18、j;从后往前寻找第一个小于等于 element 的元素for(j=counter;j0;j-)if(element=elemj-1)break;如果找到的是等于 element 的元素,说明要添加的元素已经存在,直接返回 if(j0)if(element=elemj-1)return;如果找到的是小于element 的元素,j 就是要添加的位置该元素及其后面的元素依次后移,腾出插入位置for(intk=counter;kj;k-)elemk=elemk-1;elemj:element;将 element 插入到该位置counter+;计数器加 1voidIntegerSet:remove(in
19、telement)*333*666*voidIntegerSet:show()constfor(inti=0;igetCount();i+)coutsetw(4)getElement(i);coutend1;intmain()intd=5,28,2,4,5,3,2,75,27,66,31);IntegerSetS(d,11);Sshow();Sadd(6);Sshow();Sadd(19);Sshow();Sremove(2);Sshow();Sadd(4);Sshow();WriteTOFile(”);return0;(分数:2.00)_正确答案:(正确答案:for(inti=0;icoun
20、ter;i+) 遍历整个集合(数组 elem) if(element=elemi) 如果 element 等于 elemi for(intj=i;jcounter-1;j+)从 i 开始遍历集合 elem elemj=elemj+1; 把 elemj+1赋值给 elemj counter-;elem 长度自减 1 return;f 返回 )解析:解析:主要考查考生对有序数组的掌握,题目要求成员函数 remove 从集合中删除指定的元素(如果集合中存在该元素)。遍历数组 elem 中的元素,找出与形参 element 相等的元素,并将其删除,每删除一个元素,即将该元素之后的每个元素前移一位,如果不存在与形参 element 相等的元素则没有操作。使用下标 i 遍历数组,if 语句判断是否与 element 相等。