1、国家二级（C+）机试-试卷 8-2 及答案解析(总分：86.00，做题时间：90 分钟)一、选择题(总题数：40，分数：80.00)1.算法的有穷性是指( )。（分数：2.00）A.算法程序的运行时间是有限的B.算法程序所处理的数据量是有限的C.算法程序的长度是有限的D.算法只能被有限的用户使用2.下列运算符函数中肯定不属于类 FunNumber 的成员函数的是( )。（分数：2.00）A.intoperator-(FunNumber);B.FunNumberoperator-();C.FunNumberoperator-(int);D.intoperator-(FunNumber,FunNu
2、mber);3.有如下程序：class Base public:int data;class Derived1 : public Base ;class Derived2 : protected Base ;int main()Derived1 d1;Derived2 d2;d1.data = 0; / d2.data = 0; / return 0;下列关于程序编译结果的描述中，正确的是( )。（分数：2.00）A.皆无编译错误B.有编译错误，无编译错误C.无编译错误，有编译错误D.皆有编译错误4.层次型、网状型和关系型数据库划分原则是( )。（分数：2.00）A.记录长度B.文件的大小C.
3、联系的复杂程度D.数据之间的联系方式5.下列运算符函数中，肯定不属于类 Number 的成员函数的是（分数：2.00）A.Numberoperator+(Number);B.Numberoperator-(Number);C.Numberoperator*(int);D.Numberoperator/(Number,Number);6.有如下程序： #include #include using namespace std; class Person public: Person(string n):name(n) Person() coutshow(); void fun2(B void f
4、un3(B b) b.show(); int main() B b,*p=new D; D d; fun1(p); fun2(b); fun3(d); delete p; return 0; 执行这个程序的输出结果是( )。（分数：2.00）A.BBBB.BBDC.DBBD.DBD23.下列语句中，正确的是（分数：2.00）A.charstr=“abcde“;B.char*str=“abcde“;C.charstr5=“abcde“;D.char*str5=“abcde“;24.有如下类定义： class Cup public: void SetPrice(double val); priva
5、te: double price; ;若要在类体外给出对成员函数 SetPrice 的定义，下列选项中正确的是（分数：2.00）A.voidCup:SetPrice(doubleval)price=val;B.voidCup.SetPrice(doubleval)price=val;C.voidSetPrice(doubleval)Cup:price=val;D.voidSetPrice(doubleval)Cup.price=val;25.在关系数据库中，用来表示实体间联系的是（分数：2.00）A.属性B.二维表C.网状结构D.树状结构26.将运算符*重载为类成员函数时，其参数表中有且仅有一
6、个参数，说明该运算符是（分数：2.00）A.无操作数的运算符B.无操作数的运算符C.二元运算符D.三元运算符27.有如下程序： #include #include using namespace std; class Animal public: virtual string GetType() const return “Animal“; virtual string GetVoice() const return “Voice“; ; class Dog:public Animal public: string GetType() const return “Dog“; string Ge
7、tVoice() const return “Woof“; ; class Cat:public Animal public: string GetType() const return “Cat“; string GetVoice() const return “Miaow“; ; void Type(Animal i-=3) n+;之后，变量 n 的值是（分数：2.00）A.20B.21C.60D.6129.ClassA 是一个类，且有如下语句序列 ClassA c1,*c2;ClassA *c3=new MyClass;ClassA 则ClassA 的构造函数被调用的次数是（分数：2.0
8、0）A.1B.2C.3D.530.下面描述中不属于软件需求分析阶段任务的是（分数：2.00）A.撰写软件需求规格说明书B.软件的总体结构设计C.软件的需求分析D.软件的需求评审31.下列有关继承和派生的表述中，正确的是（分数：2.00）A.派生类的成员函数可以访问基类的所有成员B.如果一个派生类私有继承其基类，则该派生类的对象能访问基类的保护成员C.基类对象可以直接赋值给派生类对象D.如果派生类没有实现基类的一个纯虚函数，则该派生类是一个抽象类32.下列叙述中正确的是（分数：2.00）A.每一个结点有两个指针域的链表一定是非线性结构B.所有结点的指针域都为非空的链表一定是非线性结构C.循环链表
9、是循环队列的链式存储结构D.线性结构的存储结点也可以有多个指针33.下列运算符不能重载为友元函数的是( )。（分数：2.00）A.=()()-B.+-+-C. B.+-+-C.“括起来的参数表)或从模板函数实参表(用“()“括起来的参数表)。如果从后者获得的信息已经能够判定其中部分或全部虚拟类型参数所对应的实际参数，而且它们又正好是参数表中最后的若干参数，则模板实参表中的那几个参数可以省略。如果模板实参表中的实参都被省略了，则空表“1;i-=2)cout”。三、简单应用题(总题数：1，分数：2.00)42.请使用“答题”菜单或使用 VC6 打开考生文件夹 proj2 下的工程 proj2，其中
10、定义了 vehicle 类，并派生出 motorcar 类和 bicycle 类。然后以 motocar 和 bicycle 作为基类，再派生出 motocycle 类。要求将 vehicle 作为虚基类，避免二义性问题。请在程序中的横线处填写适当的代码，然后删除横线，以实现上述类定义。此程序的正确输出结果应为：801501001 注意：只能在横线处填写适当的代码，不要改动程序中的其他内容，也不能删除或移动“*found*”。#includeiostreamhclassvehicleprivate：intMaxSpeed；intWeight；public：*found*vehicle(intm
11、axspeed，intweight)：_vehicle()；intgetMaxSpeed()returnMaxSpeed；intgetWeight()returnWeight；*found*classbicycle：_publicvehicleprivate：intHeight；public：bicycle(intmaxspeedlintweight，intheight)：vehicle(maxspeed，weight)，Height(height)intgetHeight()returnHeight；*found*classmotorcar：_publicvehicleprivate：int
12、SeatNum；public：motorcar(intmaxspeed，intweight，intseatnum)：vehicle(maxspeed，weight)，SeatNum(seatnum)intgetSeatNum()returnSeatNum；*found*classmotorCyCle：_public：motorcycle(intmaxspeed，intweight，intheight)：vehicle(maxspeed，weight)，bicycle(maxspeed，weight，height)，motorcar(maxspeed，weight，1)；voidmain()mo
13、torcyclea(80，150，100)；coutagetMaxSpeed()end1；coutagetWeight()end1；coutagetHeight()end1；coutagetSeatNum()end1；（分数：2.00）_正确答案：(正确答案：(1)MaxSpeed(maxspeed)，Weight(weight) (2)virtual (3)virtual (4)publicbicycle，publicmotorcar)解析：解析：(1)主要考查考生对构造函数的掌握情况，vehicle 类在构造函数的成员初始化列表中，完成对数据成员的初始化操作。 (2)主要考查考生对虚继承的
14、掌握，在继承虚基类时，派生列表中应该包含virtual 关键字。 (3)主要考查考生对虚继承的掌握，在继承虚基类时，派生列表中应该包含 virtual 关键字。 (4)主要考查考生对多继承的掌握，在多继承的派生列表中，派生类为每个基类指定访问级别。四、综合应用题(总题数：1，分数：2.00)43.请使用 VC6 或使用【答题】菜单打开考生文件夹 proj3 下的工程 proj3，其中包含了类 Imege和主函数 main 的定义。一个 Integers 对象就是一个整数的集合，其中包含 0 个或多个可重复的整数。成员函数add 的作用是将一个元素添加到集合中，成员函数 remove 的作用是从
15、集合中删除指定的元素(如果集合中存在该元素)，成员函数 sort 的作用是将集合中的整数按升序进行排序。请编写这个 sort 函数。此程序的正确输出结果应为：52824532752766315282453275276631528245327527663161952845327527663161952845327527663161942344556192728316675 要求：补充编制的内容写在“*333*”与“*666*”之间。不得修改程序的其他部分。注意：相关文件包括：mmncpp、Integersh。程序最后调用 writeToFile 函数，使用另一组不同的测试数据，将不同的运行结果输
16、出到文件 outdat 中。输出函数 writeToFile 已经编译为 obj 文件。Integersh#ifndefINTEGERS#defineINTEGERS#includeiostreamusingnamespacestd；constintMAXELEMENTS=100；集合最多可拥有的元素个数 classIntegersintelemMAXELEMENTS；用于存放集合元素的数组 intcounter；用于记录集合中元素个数的计数器 public：Integers()：counter(O)创建一个空集合 Integers(intdata，intsize)；利用数组提供的数据创建一个
17、整数集合voidadd(intelement)；添加一个元素到集合中 voidremove(intelement)；删除集合中指定的元素 intgetCount()constreturncounter；返回集合中元素的个数 intgetElement(inti)constreturnelemi；返回集合中指定的元素 voidsort()；将集合中的整数按由小到大的次序进行排序 voidshow()const；显示集合中的全部元素；voidwriteToFile(constchar。path)；#endifmaincpp#include“Integersh“#includeiomanipInte
18、gers：Integers(intdata，intsize)：counter(0)for(inti=0；iSize；i+)add(datai)；voidIntegers：add(intelement)if(counterMAXELEMENTS)elemcounter+=element；voidIntegers：remove(intelement)intj；for(j=counter-1；j=0；j-)if(elemj=element)break；for(inti=j；icounter-1；i+)elemi=elemi+1；counter-；voidIntegers：sort()*333*666
19、*voidIntegers：show()constfor(inti=0；igetCount()；i+)coutsetw(4)getElement(i)；coutend1；intmain()intd=5，28，2，4，5，3，2，75，27，66，31)；Integerss(d，11)；sshow()；sadd(6)；sshow()；sadd(19)；sshow()；sEemove(2)；sshow()；sadd(4)；sshow()；ssort()；sshow()；writeToFile(“)；return0；（分数：2.00）_正确答案：(正确答案：for(inti=0；icounter；i+) 遍历数组 elem for(intj=counter 一1；ji；j-)从最后一位到 i 到前一位遍历 elem if(elemielemj) 如果 elemi大于elemj，则两值替换 inttemp=elemi； 定义整形变量 temp 并赋值为 elemi； elemi=elemj； 给 elemi赋值 elemi elemj=temp； 给 elemj赋值 temp )解析：解析：主要考查考生对排序算法的掌握，要排序的数组为 elem，元素个数为 counter，在这里使用下标 i 和 j 进行比较，当 elemielemj时，数组元素通过中间变量 temp 进行交换。
