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 相等。
