1、国家二级（ C+）机试模拟试卷 133及答案与解析 一、选择题 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 下列叙述中正确的是 ( )。 （ A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 （ B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 （ C）顺序存储结构能存储有序 表，链式存储结构不能存储有序表 （ D）链式存储结构比顺序存储结构节省存储空间 5 数据流图中带有箭头的线段表示的是 ( )。 （ A）控制流 （ B）事件驱动 （
3、C）模块调用 （ D）数据流 6 在软件开发中，需求分析阶段可以使用的工具是 ( )。 （ A） N-S图 （ B） DFD图 （ C） PAD图 （ D）程序流程图 7 在面向对象方法中，不属于 “对象 ”基本特点的是 ( )。 （ A）一致性 （ B）分类性 （ C）多态性 （ D）标识唯一性 8 一间宿舍可住多个学生，则 实体宿舍和学生之间的联系是 ( )。 （ A）一对一 （ B）一对多 （ C）多对一 （ D）多对多 9 在数据管理技术发展的三个阶段中，数据共享最好的是 ( )。 （ A）人工管理阶段 （ B）文件系统阶段 （ C）数据库系统阶段 （ D）三个阶段相同 10 有三个关
4、系 R、 S和 T如下：由关系 R和 S通过运算得到关系 T，则所使用的运算为 ( )。 （ A）笛卡尔积 （ B）交 （ C）并 （ D）自然连接 11 下列语句中，错误的是 ( )。 （ A） const， int buffer=256； （ B） const double*point； （ C） int const buffer=256； （ D） double*const point； 12 if语句的语法格式可描述为： 格式 1： if() 或 格式 2： if() else 关于上面的语法格式，下列表述中错误的是 ( )。 （ A） 部分可以是一个 if语句，例如 if(if(a=
5、0) （ B） 部分可以是一个 if语句，例如 if( )if() （ C）如果在 前加上逻辑非运算符 !并交换 和 的位置，语句功能不变 （ D） 部分可以是一个循环语句，例如 if()while() 13 有如下说明： 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+8 14 有如下程序段： int i=0， j=1； int case PIEBALD： returnpiebald; returnmotley； void show()c
6、onst cout using namespace std； 矩阵基础类，一个抽象类 class MatrixBase int roes， cols； public： MatrixBase(int rows， int cols)： rows(rows)， cols(cols) int getRows()constreturn rows； 矩阵行数 int getCols()constreturn cols； 矩阵列数 virtual double getElement(int r， int c)const=0；取第 i个元素的值 void show()const分行显示矩阵中所有元素 for(
7、int i=0； ishow()； delete m； coutshow()； delete m； return 0； 四、综合应用题 43 请使用 VC6或使用【答题】菜单打开考生文件夹 proj3下的工程 proj3，其中包含了类 IntegerSet和主函数 main的定义。一个 IntegerSet对象就是一个整数的集合，其中包含 0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员数组 elem的前若干单元中。成员函数 add的作用是将一个元素添加到集合中 (如果集合中不存在该元素 )，成员函数 remove从集合中删除指定的元素 (如果集合中存在该元素 )。请编写
8、成员函数 remove。在 main函数中给出了一组测试数据，此时程序的正确输出结果应为： 2 3 4 5 27 28 31 66 75 2 3 4 5 6 27 28 31 66 75 2 3 4 5 6 19 27 28 31 66 75 3 4 5 6 19 27 28 31 66 75 3 4 5 6 19 27 28 31 66 75 要求： 补充编制的内容写在 “ *333*”与 “ *666*”之间，不得修改程序的其他部分。 注意：程序最后将 结果输出到文件 out dat中。输出函数 WriteToFile已经编译为 obj文件，并且在本程序中调用。 IntegorSet h
9、#ifndef INTEGERSET #de6ne INTEGERSET #include using namespace std； const int MAXELEMENTS=100； 集合最多可拥有的元素个数 class IntegerSet int elemMAXELEMENTS； 用于 存放集合元素的数组 int counter；用于记录集合中元素个数的计数器 public： IntegerSet()： counter(0) 创建一个空集合 IntegerSet(int data， int size)； 利用数组提供的数据创建一个整数集合 void add(int element)；
10、添加一个元素到集合中 void remove(int element)； 删除集合中指定的元素 int getCount()constreturn counter； 返回集合中元素的个数 int getElement(int i)constreturn elemi； 返回集合中指定的元素 void show()const； ； void WriteToFile(char *)； #endif main cpp #include“IntegerSet h“ #include IntegerSet： IntegerSet(int data， int size)： counter(0) for(in
11、t i=0； i0； j-) if(element=elemj-1)break； 如果找到的是等于 element的元素，说明要添加的元素已经存在，直接返回 if(j0) if(element=elemj-1)return； 如果找到的是小于 element的元素， j就是要添加的位置 该元素及其后面的元素依次后移，腾出插入位置 for(int k=counter； kj； k-) elemk=elemk-1； elemj=element；将 element插人到该位置 counter+； 计数器加 1 void IntegerSet： remove(int element) *333* *6
12、66* void IntegerSet： show()const for(int i=0； i不能重载为类的友元函数； 类型转换函数只能定义为一个类的成员函数，而不能定义为类的友元函数； 若一个运算符的操作需要修改对象的状态，选择重载为成员函数较好； 若运算符所需的操作数 (尤其是第一个操作数 )希望有隐式类型转换，则只能选用友元函数； 当运算符函数是一个成员函数时，最左边 的操作数 (或者只有最左边的操作数 )必须是运算符类的一个类对象 (或者是对该类对象的引用 )；如果左边的操作数必须是一个不同类的对象，或者是一个内部类型的对象，该运算符函数必须作为一个友元函数来实现。所以答案为 D。 2
13、0 【正确答案】 A 【试题解析】 本题考查函数实参个数的基础知识，根据实参的概念， (a+b)、 3、max(n-1， b)分别为其中的 3个实参。故答案为 A。 21 【正确答案】 C 【试题解析】 重载运算符的规则如下： C+不允许用户自己定义新的运算符，只能对已有的 C+运算符进 行重载； C+不能重载的运算符只有 5个； 重载不能改变运算符运算对象的个数； 重载不能改变运算符的优先级和结合性； 重载运算符的函数不能有默认的参数； 重载的运算符必须和用户定义的自定义类型的对象一起使用，至少应有一个是类对象，即不允许参数全部是 C+的标准类型。故本题答案为 C。 22 【正确答案】 D
14、【试题解析】 本题考查函数调用及传值方式传递参数，执行函数。 function时，并没有将 3的值传回来，而 val又没有初始化，所以会输出一个不确定的值， D选项正确。 23 【正确答案】 B 【试题解析】 本题考查复制构造函数，在以下 3种情况下使用： 程序中需要新建立一个对象，并用另一个对象对它初始化； 函数的参数为类的对象； 函数的返回值是类的对象。其中 B选项是由赋值运算符重载实现的。 24 【正确答案】 B 【试题解析】 类的成员访问权限有 3种： public(公用 )、 protected(保护 )、private(私有 )。 25 【正确答案】 A 【试题解析】 本题考查常对
15、象的基本知识，常对象只能调用它的常成员函数，而不能调用非 eonst函数，常对象的成员函数不一定都是常 成员函数，只需保证其数据成员是常数据成员即可。所以本题选 A。 26 【正确答案】 D 【试题解析】 私有继承方式为基类的公用成员和保护成员在派生类中成了私有成员，其私有成员仍为基类私有，但派生类对象可以访问基类的保护成员，所以基类对象不能赋值给派生类对象。抽象类是指含有纯虚拟函数的类，所以选项 D正确。 27 【正确答案】 B 【试题解析】 本题考查公用继承对基类成员的访问属性。在公用继承中，基类的公用成员和保护成员在派生类中保持原有的访问属性，其私有成员仍为基类私有。所以本题答案为 B。
16、 28 【正确答案】 B 【试题解析】 本题考查公用继承对基类成员的访问属性。在公用继承中，基类的公用成员和保护成员在派生类中保持原有的访问属性，其私有成员仍为基类私有。本题中想要输出 Base： fun，则必须调用基类的公用成员函数 fun，所以使用 Base： fun()；来调用基类的成员函数 fun。 29 【正确答案】 D 【试题解析】 构造函数和析构函数的调用顺序为先构造的后析构，后构造的先析构。所以本题答案为 D。 30 【正确答案】 A 【试题解析】 本题考查构造函数、常成员 函数和静态数据成员。外部同名的变量赋值，不能改变类的静态变量值，所以 Fun对象里的 i值为 2，所以本
17、题答案为A。 31 【正确答案】 D 【试题解析】 本题考查构造函数和析构函数的调用顺序，调用顺序为先构造的后析构，后构造的先析构。本题中先定义了一个对象 ob1，会执行构造函数，那么 i就变为了 1；再执行函数 f后，由于又定义了一个对象 oh2，所以再次执行构造函数， i就变为了 2，输出了 2。函数执行完后执行析构函数， i变为了 1，然后又定义了对象指针， i变为了 2。释放 ob3后， i变为了 1，所以答案为 D。 32 【正确答案】 B 【试题解析】 本题考查常对象、常成员函数及构造函数。常对象只能调用常成员函数，所以本题中，对象 a为普通对象，执行 a get()后，会执行默认
18、构造函数，输出 3；对象 b为常对象，执行 b get()后，会执行常构造函数，输出 8。 33 【正确答案】 C 【试题解析】 本题考查派生类的构造函数和析构函数，在定义一个派生类的对象时，先调用基类的构造函数，然后再执行派生类的构造函数；对象释放时，先执行派生类的析构函数，再执行基类的析构函数。本题中定义了一个派生类对象d1，首先执行 基类的构造函数，输出 A；然后执行派生类的构造函数，输出 B。所以答案为 C。 34 【正确答案】 A 【试题解析】 默认继承方式为私有继承，私有继承将基类的公用成员和保护成员都变为了私有成员，基类的私有成员依然属于基类私有，派生类不能访问基类的私有成员。所
19、以 A选项正确。 35 【正确答案】 B 【试题解析】 本题考查纯虚函数和抽象类，纯虚函数是在声明虚函数时被 “初始化 ”为 0的函数，包含纯虚函数的类为抽象类，抽象类不能被实例化，所以语句“lnstrument s； ”在编译时出错。 36 【 正确答案】 C 【试题解析】 本题考查虚函数。虚函数指在基类中声明为 virtual并在一个或多个派生类中被重新定义的成员函数。题中定义了一个派生类对象 B，并使用类 A的对象指针指向 B，由于基类 A中的 funcl为虚函数，所以会执行派生类的funcl，输出 B1，而基类中的 func2不是虚函数，所以 p-func2()会执行基类的func2，
20、输出 A2。故答案为 C。 37 【正确答案】 D 【试题解析】 在调用一个模板函数时，编译系统需要足够的信息来判别每个虚拟类型参数所对应的实际类型，可以从两个不同 的渠道获得这样的信息：从模板实参表 (用 “”也可以不要，因此选项 D错误。反之，对于某个模板实参，如果从模板函数的实参表中无法获得同样的信息，就不能省略；或者虽然能够获得同样的信息，但在它后面还有其他不能省略的实参，则其自身还是不能省略。 38 【正确答案】 A 【试题解析】 程序中的 typename都可以替换为 class，但程序中的 class不可以全部替换为 tvpename。在模板类型形参中除了 typename和 class以外，也可以用常规类型来声明参数的类型，所以 C、 D选项错误。 39 【正确答案】 A
