1、国家二级（ C+）机试模拟试卷 65及答案与解析 一、选择题 1 对长度为 n的线性表排序，在最坏情况下，比较次数不是 n(n 1)/2的排序方法是 ( )。 （ A）快速排序 （ B）冒泡排序 （ C）直接插入排序 （ D）堆排序 2 若有下面的函数调用： fun(a+b, 3, max(n-1, b) 则 fun的实参个数是 ( )。 （ A） 3 （ B） 4 （ C） 5 （ D） 6 3 有如下程序： #include using namespace std; class A public: A(int i) x = i; void dispa () cout #include us
2、ing namespace std; class Instrument public: Instrument(string t=“乐器 “,string n=“无名 “):type(t),name(n) string GetType() const return “乐器 “; virtual string GetName() const return “无名 “; protected: string type,name; ; class Piano:public Instrument public: Piano(string n,string t=“钢琴 “):Instrument(t,n)
3、string GetType() const return “钢琴 “; string GetName() const return name; ; int main() Instrument *pi=new Piano(“星空 “); coutGetType()GetName(); delete pi; return 0; 运行时的输出结果是 （ A）乐器 -星空 （ B）乐器 -无名 （ C）钢琴 -星空 （ D）钢琴 -无名 7 下面不属于软件设计阶段任务的是 （ A）软件总体设计 （ B）算法设计 （ C）制定软件确认测试计划 （ D）数据库设计 8 若 MyClass为一个类，执行语
4、句 “MyClassa4,*p5;“时会自动调用该类构造函数的次数是 （ A） 2 （ B） 4 （ C） 5 （ D） 9 9 有如下函数模板定义： template T1 FUN(T2 n) return n*5.0; 若要求以 int 型数据 9 作为函数实参调用该模板，并返回一个 double 型数据，则该调用应表示为 （ A） FUN(9) （ B） FUN （ C） FUN(9) （ D） FUN(double) 10 执行语句序列 int n=0; for (int i=60; i0; i-=3) n+; 之后，变量 n 的值是 （ A） 20 （ B） 21 （ C） 60 （
5、 D） 61 11 由于常对象不能被更新，因此 （ A）通过常对象只能调用它的常成员函数 （ B）通过常对象只能调用静态成员函数 （ C）常对象只包含其所属类型的常成员 （ D）通过常对象可以调用任何不改变对象值的成员函数 12 面向对象方法中，实现对象的数据和操作结合于统一体中的是 （ A）结合 （ B）封装 （ C）隐藏 （ D）抽象 13 已知枚举类型声明语句为： enum COLOR WHITE, YELLOW, GREEN=8, RED, BLACK=15 ; 则枚举常量 RED的值为 （ A） 2 （ B） 3 （ C） 9 （ D） 10 14 在下面的类声明中，错误的是 （ A
6、） classAABBb;classBBAAa; （ B） classAAAA*a;classBBBB; （ C） classBB;classAABB*b;classBBAAa; （ D） classAA;classBBAA;classAABBb; 15 软件设计中模块划分应遵循的准则是 ( )。 （ A）低内聚低耦合 （ B）高 内聚低耦合 （ C）低内聚高耦合 （ D）高内聚高耦合 16 Windows环境下，由 C+源程序文件编译而成的目标文件的扩展名是 （ A） o （ B） obj （ C） exe （ D） h 17 下列有关虚函数的表述中，错误的是 （ A）在 C+中，运行时的多
7、态性是通过虚函数体现的 （ B）在类声明中只有加了保留字 virtual的成员函数才是虚函数 （ C）通过指针或引用对虚函数的调用称为多态调用 （ D）非多态调用总是通过成员访问运算符 .进行的 18 下列叙述中，正确的是 （ A） false是一 个字符型常量 （ B） false是一个字符型常量 （ C） 11是一个逻辑型常量 （ D） 1.1是一个 double常量 19 有如下类声明： class How int k; public: How():k(99) ; 则类 How 所拥有的构造函数的数量是 （ A） 1 （ B） 2 （ C） 3 （ D） 4 20 数据流图中带有箭头的线
8、段表示的是 ( )。 （ A）控制流 （ B）事件驱动 （ C）模块调用 （ D）数据 流 21 下列运算符中，不能被重载的是 ( )。 （ A） int j=4; int main() int i=8, j=i; cout using namespace std; int main() void function(double val); double val; function(val); cout using namespace std; class VAC public: int f() const return 3; int f() return 5; ; int main() VA
9、C v1; const VAC v2; cout usingnamespacestd； classMyClasS public： MyClass(intlen) array=newintlen； arraySize=len； for(inti=0； i #include usingnamespacestd； template数制为 base的数 classNumber intn；存放数的当前值 public： Number(inti)： n(i) i必须小于 base intadvance(intk)；当前值增加 k个单位 intvalue()constreturnn； ) 返回数的当前值 ；
10、 classTimeOfDay public： Numberhours；小时 (023) Numberminutes； 分 (059) *1*found* _；秒 (059) Numbermilliseconds； 毫秒 (0999) TimeOfDay(inth=0， intm=0， ints =0， intmilli=0) ： hours(h)， minutes(m)， seconds(s)， milliseconds(milli) voidadvanceMillis(intk)advanceSeconds(milliseconds advance (k)； 前进 k毫秒 voidadva
11、nceSeconds(intk)前进 k秒 *2*found* _； voidadvanceMinutes(intk)advanceHour(minutes advance(k)； 前进 k分钟 voidadvanceHour(intk)hours advance(k)； )前进 k小时 voidshow()const 按 “小时：分：秒毫秒 ”的格式显示时间 intC=cout fill(0)； 将填充字符设置为 0 cout intNumber： advance(intk) n+=k；增加 k个单位 ints=0； s用来累计进位 *3*found* while(n=base)_ n到达或
12、超过 base即进位 returns；返回进位 intmain() TimeOfDaytime(1， 2， 3， 4)； 初始时间： 1小时 2分 3秒 4毫秒 time show()；显示时间 time advanceHour(5)；前进 5小时 time adVanceSeconds(122)； 前进 122秒 (2分零 2秒 ) time adVanceMillis(1017)； 前进 1017毫秒 (1秒零 17毫秒 ) coutseconds (2)advaneeMinutes(seconds advance(k) (3)s+； n-=base； 【试题解析】 (1)主要考查考生对模
13、板类的掌握，这里是一个定义数据成员seconds 的语句， seconds用来表示 “秒 ”，可以根据小时、分、毫秒的定义形式填写，即 Numberseconds。 (2)主要考查考生对成员函数的掌握，此处是函数 advanceSeconds 中的一条语句，它使时间前进 k 秒。将前后语句进行对比，可以知道应该填入语句advanceMinutes(sec-onds advance(k)。 (3)考查 while循环语句，此处是函数 advance中的一条语句，它确定增加 k后 n的当前值和进位，并返回进位。变量 s表示累加进位，当 n到达或超过 base即进位，进位时 s要自加 1，因此为 s+； n-=base。
