1、国家二级 C+机试（选择题）模拟试卷 55 及答案与解析 一、选择题 1 一个栈的初始状态为空。现将元素 1、 2、 3、 4、 5、 A、 B、 C、 D、 E依次入栈，然后再依次出栈，则元素出栈的顺序是 ( )。 （ A） 12345ABCDE （ B） EDCBA54321 （ C） ABCDE12345 （ D） 54321EDCBA 2 下列叙述中正确的是 ( )。 （ A）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 （ B）在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 （ C）在循环队列 中，只需要队尾指针就能反映队列中元素的动态变化情况 （ D）循环
2、队列中元素的个数是由队头指针和队尾指针共同决定 3 在长度为 n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。 （ A） O(n) （ B） O(n2) （ C） O( log2n) （ D） O( nlog2n) 4 一个栈的初始状态为窄。现将元素 1、 2、 3、 4、 5、 A、 B、 C、 D、 E依次入栈，然后再依次出栈，则元素出栈的顺序是 ( )。 （ A） 12345ABCDE （ B） EDCBA54321 （ C） ABCDEl2345 （ D） 54321 EDCBA 5 下列叙述中正确的是 ( )。 （ A）循环队列有队头和队尾两个指针，因此，循环队列是非
3、线性结构 （ B）在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 （ C）在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 （ D）循环队列中元素的个数是由队头指针和队尾指针共同决定 6 在长度为 n的有序线性表中进行二分查找，最坏情况下需要比较的次数是 ( )。 （ A） O(n) （ B） O(n2) （ C） O(log2n) （ D） O(nlog2n) 7 下列叙述中正确的是 ( )。 （ A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 （ B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 （ C）顺序存储结构能存储有序
4、表，链式存储结构不能存储有序表 （ D）链式存储结构比顺序存储结构节省存储空间 8 数据流图中带有箭头的线段表示的是 ( )。 （ A）控制流 （ B）事件驱动 （ C）模块调用 （ D）数据流 9 在软件开发中，需求分析阶段可以使用的工具是 ( )。 （ A） N-S图 （ B） DFD图 （ C） PAD图 （ D）程序流程图 10 在面向对象方法中，不属于 “对象 ”基本特点的是 ( )。 （ A）一致性 （ B）分类性 （ C）多态性 （ D）标识唯一性 11 一间宿舍可住多个学生，则实体宿舍和学生之间的联系是 ( )。 （ A）一对一 （ B）一对多 （ C）多对一 （ D）多对多
5、12 在数据管理技术发展的三个阶段中，数据共享最好的是 ( )。 （ A）人工管理阶段 （ B）文件系统阶段 （ C）数据库系统阶段 （ D）三个阶段相同 13 有三个关系 R、 S和 T如下：由关系 R和 S通过运算得到关系 T，则所使用的运算为 ( )。 （ A）笛卡尔积 （ B）交 （ C）并 （ D）自然连接 14 下列语句中，错误的是 ( )。 （ A） const int buffer=256； （ B） const double * point； （ C） int const buffer=256； （ D） double*const * point； 15 if语句的语法格式可
6、描述为： 格式 1： if() 或 格式 2： if() else 关于上面的语法格式，下列表述中错误的是 ( )。 （ A） 部分可以是一个 if语句，例如 if(if(a=0) （ B） 部分可以是一个 if语句，例如 if()if() （ C）如果在 前加上逻辑非运算符 !并交换 和 的位置，语句功能不变 （ D） 部分可以是一个循环语句，例如 if()while() 16 有如下说明： int a10=1， 2， 3， 4， 5， 6， 7， 8， 9， 10， *p=a； 则数值为 9的表达式是 ( )。 （ A） *p+9 （ B） *(p+8) （ C） *p+=9 （ D） p
7、+8 17 有如下程序段： int i=0， j=1； int&r=i； r=j； int*p=&i： *p=&r； 其中会产生编译错误的语句是 ( )。 （ A） （ B） （ C） （ D） 18 下列字符串中，不可以用做 C+标识符的是 ( )。 （ A） y_2006 （ B） _TEET_H （ C） Return （ D） switch 19 为了取代 C中带参数的宏，在 C+中使用 ( )。 （ A）重载函数 （ B）内联函数 （ C）递归函数 （ D）友元函数 20 通过运算符重载，可以改变运算符原有的 ( )。 （ A）操作数类型 （ B）操作数个数 （ C）优先级 （ D）
8、结合性 21 在函数中，可以用 auto、 extern、 register和 static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是 ( )。 （ A） auto （ B） extern （ C） register （ D） static 22 下列运算符函数中肯定不属于类 FunNumber的成员函数的是 ( )。 （ A） int operator-(FunNumber)； （ B） FunNumber operator-()； （ C） FunNumber operator-(int)； （ D） int operator-(FunNumber，
9、Fun， Number)； 23 若有下面的函数调用： fun(a+b， 3， max(n-1， b) 则 fun的实参个数是 ( )。 （ A） 3 （ B） 4 （ C） 5 （ D） 6 24 关于运算符重载，下列表述中正确的是 ( )。 （ A） C+已有的任何运算符都可以重载 （ B）运算符函数的返回类型不能声明为基本数据类型 （ C）在类型转换符函数的定义中不需要声明返回类型 （ D）可以通过运算符重载来创建 C+中原来没有的运算符 25 有如下程序： #include using namespace std； int main() void function(double val
10、)； double val； function(val)； cout using namespace std； class Base public： void fun()coutfun()； （ D） fun()； 32 有如下程序： #include using namespace std； class MyClass public： MyClass()tout using namespace std； int i=1； class Fun public： static int i； int value()return i-1； int value()constreturn i+1； ； i
11、nt Fun： i=2； int main() int i： 3： Fun fun1； const Fun fun2； return 0； 若程序的输出结果是： 123 则程序中下画线处遗漏的语句是 ( )。 （ A） cout using namespace std； claSs Obj static int i； public： obj()i+； -obj()i-； static int getVal()retum i； ； int obj： ： i=0； void f()obj oh2； eoutgetVal()； delete oh3； cout using namespace std
12、； class Pair int m， n； public： Pair(int J， int k)： m(j)， n(k) int get()retum m； int get()eonstreturn m+n； ； int main()t Pair a(3， 5)； eonst Pair b(3， 5)； eout using namespaee std； class Base proteeted： Base()eout using namespace std； class Instrument public： virtual void Display()=0； ； class Piano：
13、public Instrument public： void Display() *函数体略 * ； int main() Instrument s； Instrument * p=0： / ； return 0； 下列叙述中正确的是 ( )。 （ A）语句 “Insturment*p=0； ”编译时出错 （ B）语句 “Instrument s； ”编译时出错 （ C）类 Piano中的 Display函数不是虚函数 （ D）类 Instrument是一个虚基类 39 有如下程序： #include using namespace std； class A public： virtual v
14、oid funcl()coutfuncl()； P-func2()； delete P； return 0； 执行这个程序的输出结果是 ( )。 （ A） B182 （ B） A1A2 （ C） B1A2 （ D） A182 40 关于在调用模板函数时模板实参的使用，下列表述中正确的是 ( )。 （ A）对于虚拟类型参数所 对应的模板实参，如果能从模板函数的实参中获得相同的信息，则都可以省略 （ B）对于虚拟类型参数所对应的模板实参，如果它们是参数表中的最后的若干个参数，则都可以省略 （ C）对于虚拟类型参数所对应的模板实参，若能够省略则必须省略 （ D）对于常规参数所对应的模板实参，任何情况
15、下都不能省略 国家二级 C+机试（选择题）模拟试卷 55 答案与解析 一、选择题 1 【正确答案】 B 【试题解析】 栈是先进后出的原则组织数据，所以入栈最早的最后出栈，所以选择 B。 2 【正确答案】 D 【试题解析】 循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的，所以 B)与 C)错误。 3 【正确答案】 C 【试题解析】 当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为 n 的有序线性表，在最坏情况下，二分法查找只需要比较 log2n 次，而顺序查找需要比较 n 次。 4 【正确答案】 B 【试题解析】 栈是先进后出的原则组织数据，所以入栈最早的最后出栈，所以
16、选择 B。 5 【正确答案】 D 【试题解析】 循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的，所以 A错误； 在循环队列中需要队头指针与队尾指针来共同反映队列中元素的动态变化情况，所以 B与 C错误。 6 【正确答案】 C 【试题解析】 当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为 n 的有序线性表，在最坏情况下，二分法查找只需要比较 log2n 次，而顺序查找需要比较 n 次。 7 【正确答案】 A 【试题解析】 链式存储结构既可以针对线性结构也可以针对非线性结构，所以 B与 C错误。链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以 D
17、错误。 8 【正确答案】 D 【试题解析】 数据流图中带箭头的线段表示的是数据流，即沿箭头方向传送数据的通道，一般在旁边标注数据流名。 9 【正确答案】 B 【试题解析】 在需求分析阶段可以使用的工具有数据流图 DFD图，数据字典DD，判定树与判定表，所以选择 B。 10 【正确答案】 A 【试题解析】 对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。所以选择 A。 11 【正确答案】 B 【试题解析】 因为一间宿舍可以住多个学生即多个学生住在一个宿舍中，但一个学生只能住一间宿舍，所 以实体宿舍和学生之间是一对多的关系。 12 【正确答案】 C 【试题解析】 数据管理
18、发展至今已经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。其中最后一个阶段结构简单，使用方便逻辑性强物理性少，在各方面的表现都最好，一直占据数据库领域的主导地位，所以选择 C。 13 【正确答案】 D 【试题解析】 自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，所以根据 T 关系中的有序组可知 R与 S 进行的是自然连接操作。 14 【正确答案】 D 【试题解析】 const是一个 C+关键字，用于限定不允许改变的变量。选项 B 是指向常量的指针，定义时可以不初始化；选项 D是指针常量，定义时必须初始化。故答案为 D
19、。 15 【正确答案】 A 【试题解析】 本题考查 if语句， if语句的条件部分不能嵌套 if 语句，所以 A选项错误； B选项就是 if语句嵌套； C选项其实就是将判断条件颠倒，然后执行语句也颠倒，所以效果一样； D选项也正确。 16 【正确答案】 B 【试题解析】 本题考查指向数组的指针，本题中指针变量 p 指向数组 a，那么 *p的值就是 1，即表示数组的第一个元素，那么数值为 9的表达式就是将指针向后移动 8个地址，即 p+8指向的是数组元素值为 9，所以数值为 9的表达式是木(p+8)。 17 【正确答案】 A 【试题解析】 本题考查指针和引用。 为引用，使用正确； 中 &r表示一
20、个地址，而 *p 已经是一个值了，不能将一个指针赋值给一个值，所以编译错误。 18 【正确答案】 D 【试题解析】 本题考查 C+标识符的命名规则，其规则有如下几点： 所有标识符必须由字母、数字或下画线组成，且必须由字母或下画线开头； 所有 标识符不能使用 C+已有的关键字； 大、小写字母表示不同意义，即代表不同的标识符。选项 c中虽然 return 是关键字，但因首字母大、小写不同，也可用于标识符，但不建议使用。故答案为 D。 19 【正确答案】 B 【试题解析】 一般函数进行调用时，要将程序执行权转到被调用函数中，然后再返回到调用它的函数中；而内联函数在调用时，是将调用表达式用内联函数体来
21、替换，即类似于宏。 20 【正确答案】 A 【试题解析】 重载运算符的规则如下： C+不允许用户自己定义新的运算符，只能对已有的 C+运算符 进行重载； C+不能重载的运算符只有 5个； 重载不能改变运算符运算对象的个数； 重载不能改变运算符的优先级和结合性； 重载运算符的函数不能有默认的参数； 重载的运算符必须和用户定义的自定义类型的对象一起使用，至少应有一个是类对象，即不允许参数全部是 C+的标准类型。故本题答案为 A。 21 【正确答案】 A 【试题解析】 变量的存储方法分为静态存储和动态存储两大类，包含 4种：自动的 (auto)、静态的 (static)、寄存器的 (register
22、)、外部的 (extern)。变量如果没有说明存储类型， 那么默认就是 auto。 22 【正确答案】 D 【试题解析】 本题考查运算符重载的一些规则： 一般隋况下，单目运算符最好重载为类的成员函数，双目运算符则最好重载为类的友元函数； 双目运算符 =、()、 、 -不能重载为类的友元函数； 类型转换函数只能定义为一个类的成员函数，而不能定义为类的友元函数； 若一个运算符的操作需要修改对象的状态，选择重载为成员函数较好； 若运算符所需的操作数 (尤其是第一个操作数 )希望有隐式类型转换，则只能选用友元函数； 当运算符函数是一个成员函数时，最左边的操作数 (或者只 有最左边的操作数 )必须是运算
23、符类的一个类对象 (或者是对该类对象的引用 )；如果左边的操作数必须是一个不同类的对象，或者是一个内部类型的对象，该运算符函数必须作为一个友元函数来实现。所以答案为 D。 23 【正确答案】 A 【试题解析】 本题考查函数实参个数的基础知识，根据实参的概念， (a+b)、 3、nlax(n 一 1， b)分别为其中的 3个实参。故答案为 A。 24 【正确答案】 C 【试题解析】 重载运算符的规则如下： C+不允许用户自己定义新的运算符，只能对已有的 C+运算符进行重载； C+不能重载的运算符只有 5个； 重载不能改变运算符运算对象的个数； 重载不能改变运算符的优先级和结合性； 重载运算符的函
24、数不能有默认的参数； 重载的运算符必须和用户定义的自定义类型的对象一起使用，至少应有一个是类对象，即不允许参数全部是 C+的标准类型。故本题答案为 C。 25 【正确答案】 D 【试题解析】 本题考查函数调用及传值方式传递参数，执行函数 function 时，并没有将 3的值传回来，而 VaLl 又没有初始化，所以会输出一个不确定的值， D选项正确。 26 【正确答案】 B 【试题解析 】 本题考查复制构造函数，在以下 3种情况下使用： 程序中需要新建立一个对象，并用另一个对象对它初始化； 函数的参数为类的对象； 函数的返回值是类的对象。其中 B选项是由赋值运算符重载实现的。 27 【正确答案
25、】 B 【试题解析】 类的成员访问权限有 3种： public(公用 )、 protected(保护 )、private(私有 )。 28 【正确答案】 A 【试题解析】 本题考查常对象的基本知识，常对象只能调用它的常成员函数，而不能调用非 const函数，常对象的成员函数不一定都是常成员函数，只需 保证其数据成员是常数据成员即可。所以本题选 A。 29 【正确答案】 D 【试题解析】 私有继承方式为基类的公用成员和保护成员在派生类中成了私有成员，其私有成员仍为基类私有，但派生类对象可以访问基类的保护成员，所以基类对象不能赋值给派生类对象。抽象类是指含有纯虚拟函数的类，所以选项 D正确。 30
26、 【正确答案】 B 【试题解析】 本题考查公用继承对基类成员的访问属性。在公用继承中，基类的公用成员和保护成员在派生类中保持原有的访问属性，其私有成员仍为基类私有。所以本题答案为 B。 31 【正 确答案】 B 【试题解析】 本题考查公用继承对基类成员的访问属性。在公用继承中，基类的公用成员和保护成员在派生类中保持原有的访问属性，其私有成员仍为基类私有。本题中想要输出 Base： fun，则必须调用基类的公用成员函数 fun，所以使用 Base： fun()；来调用基类的成员函数 fun。 32 【正确答案】 D 【试题解析】 构造函数和析构函数的调用顺序为先构造的后析构，后构造的先析梅。所以
27、本题答案为 D。 33 【正确答案】 A 【试题解析】 本题考查构造函数、常成员函数和静 态数据成员。外部同名的变量赋值，不能改变类的静态变量值，所以 Fun 对象里的 i值为 2，所以本题答案为A。 34 【正确答案】 D 【试题解析】 本题考查构造函数和析构函数的调用顺序，调用顺序为先构造的后析构，后构造的先析构。本题中先定义了一个对象 ob1，会执行构造函数，那么 i就变为了 1；再执行函数 f 后，由于又定义了一个对象 oh2，所以再次执行构造函数， i就变为了 2，输出了 2。函数执行完后执行析构函数， i变为了 1，然后又定义了对象指针， i变为了 2。释放 ob3后， i变为了
28、1，所以答案为 D。 35 【正确答案】 B 【试题解析】 本题考查常对象、常成员函数及构造函数。常对象只能调用常成员函数，所以本题中，对象 a为普通对象，执行 a get()后，会执行默认构造函数，输出 3；对象 b 为常对象，执行 b get()后，会执行常构造函数，输出 8。 36 【正确答案】 C 【试题解析】 本题考查派生类的构造函数和析构函数，在定义一个派生类的对象时，先调用基类的构造函数，然后再执行派生类的构造函数；对象释放时，先执行派生类的析构函数，再执行基类的析构函数。本题中定义了一个派生类对象d1，首 先执行基类的构造函数，输出 A；然后执行派生类的构造函数，输出 B。所以
29、答案为 C。 37 【正确答案】 A 【试题解析】 默认继承方式为私有继承，私有继承将基类的公用成员和保护成员都变为了私有成员，基类的私有成员依然属于基类私有，派生类不能访问基类的私有成员。所以 A选项正确。 38 【正确答案】 B 【试题解析】 本题考查纯虚函数和抽象类，纯虚函数是在声明虚函数时被 “初始化 ”为 0的函数，包含纯虚函数的类为抽象类，抽象类不能被实例化，所以语句“Instrument s； ”在编译时出错。 39 【正确答案】 C 【试题解析】 本题考查虚函数。虚函数指在基类中声明为 virtual 并在一个或多个派生类中被重新定义的成员函数。题中定义了一个派生类对象 B，并
30、使用类 A的对象指针指向 B，由于基类 A中的 funcl 为虚函数，所以会执行派生类的funcl，输出 B1，而基类中的 func2不是虚函数，所以 p-runc2()会执行基类的func2，输出 A2。故答案为 c。 40 【正确答案】 D 【试题解析】 在调用一个模板函数时，编译系统需要足够的信息来判别每个虚拟类型参数所对应的实际类 型，可以从两个不同的渠道获得这样的信息：从模板实参表 (用 “”也可以不要，因此选项 D错误。反之，对于某个模板实参，如果从模板函数的实参表中无法获得同样的信息，就不能省略；或者虽然能够获得同样的信息，但在它后面还有其他不能省略的实参，则其自身还是不 能省略。
