1、国家二级（ C+）机试模拟试卷 157及答案与解析 一、选择题 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）事件驱动 （ C
3、）模块调用 （ D）数据流 6 在软件开发中，需求分析阶段可以使用的工具是 ( )。 （ A） NS图 （ B） DFD图 （ C） PAD图 （ D）程序流程图 7 在面向对象方法中，不属于 “对象 ”基本特点的是 ( )。 （ A）一致性 （ B）分类性 （ C）多态性 （ D）标识唯一性 8 一间宿舍可住多个学生，则实体宿舍和学生之间的联系是 ( )。 （ A）一对一 （ B）一对多 （ C）多对一 （ D）多对多 9 在数据管理技术发展的三个阶段中，数据共享最好的是 ( )。 （ A）人工管理阶段 （ B）文件系统阶段 （ C）数据库系统阶段 （ D）三个阶段相同 10 有三个关系 R
4、、 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*eonst point： 12 if语句的语法格式可描述为： 格式 1： if(条件 )语句 或 格式 2： if(条件 )语句 1 else语句 2 关于上面的语法格式，下列表述中错误的是 ( )。 （ A）条件部分可以是一个 if语
5、句，例如 if(if(a=0) （ B）语句部分可以 是一个 if语句，例如 if()if() （ C）如果在条件前加上逻辑非运算符 !并交换语句 1和语句 2的位置，语句功能不变 （ 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 intArray： intArray(char*filename)
6、 ifstream myFile(filename)； int len=300； array=new int1en； length=0； while(myFilearraylength+)； length-； myFile close()； void intArray： sort() *333* *666* intArray： -intArray() deletearray； void intArray： writeToFile(char* filename) int step=0； ofstream outFile(filename)； for(int i=0； i不能重载为类的友元函数；
7、类型转换函数只能定义为一个类的成员函数，而不能定义为类的友元函数； 若一个运算符的操作需要修改对象的状态，选择重载为成员函数较好； 若运算符所需的操作数 (尤其是第一个操作数 )希望有隐式类型转换，则只能选用友元函数； 当运算符函数是一 个成员函数时，最左边的操作数 (或者只有最左边的操作数 )必须是运算符类的一个类对象 (或者是对该类对象的引用 )；如果左边的操作数必须是一个不同类的对象，或者是一个内部类型的对象，该运算符函数必须作为一个友元函数来实现。所以答案为 D。 20 【正确答案】 A 【试题解析】 本题考查函数实参个数的基础知识，根据实参的概念， (a+b)、 3、max(n一 1
8、， b)分别为其中的 3个实参。故答案为 A。 21 【正确答案】 C 【试题解析】 重载运算符的规则如下： c+不允许用户自己定义新的运算符，只能对 已有的 c+运算符进行重载； C+不能重载的运算符只有 5个； 重载不能改变运算符运算对象的个数； 重载不能改变运算符的优先级和结合性； 重载运算符的函数不能有默认的参数； 重载的运算符必须和用户定义的自定义类型的对象一起使用，至少应有一个是类对象，即不允许参数全部是 C+的标准类型。故本题答案为 C。 22 【正确答案】 D 【试题解析】 本题考查函数调用及传值方式传递参数，执行函数 function时，并没有将 3的值传回来，而 VaJ又没
9、有初始化，所以会输出一个不确定的值， D选项正确。 23 【 正确答案】 B 【试题解析】 本题考查复制构造函数，在以下 3种情况下使用： 程序中需要新建立一个对象，并用另一个对象对它初始化； 函数的参数为类的对象； 函数的返回值是类的对象。其中 B选项是由赋值运算符重载实现的。 24 【正确答案】 B 【试题解析】 类的成员访问权限有 3种： public(公用 )、 protected(保护 )、private(私有 )。 25 【正确答案】 A 【试题解析】 本题考查常对象的基本知识，常对象只能调用它的常成员函数，而不能调用非 const函数，常对象的成 员函数不一定都是常成员函数，只需
10、保证其数据成员是常数据成员即可。所以本题选 A。 26 【正确答案】 D 【试题解析】 私有继承方式为基类的公用成员和保护成员在派生类中成了私有成员，其私有成员仍为基类私有 i但派生类对象可以访问基类的保护成员，所以基类对象不能赋值给派生类对象 p抽象类是指含有纯虚拟函数的类，所以选项 D正确。 27 【正确答案】 B 【试题解析】 本题考查公用继承对基类成员的访问属性。在公用继承中，基类的公用成员和保护成员在派生类中保持原有的访问属性，其私有成员仍为基类私有。所 以本题答案为 B。 28 【正确答案】 B 【试题解析】 本题考查公用继承对基类成员的访问属性。在公用继承中，基类的公用成员和保护
11、成员在派生类中保持原有的访问属性，其私有成员仍为基类私有。本题中想要输出 Base： fun，则必须调用基类的公用成员函数 fun，所以使用 Base： fun()；来调用基类的成员函数 fun。 29 【正确答案】 D 【试题解析】 构造函数和析构函数的调用顺序为先构造的后析构，后构造的先析构。所以本题答案为 D。 30 【正确答案】 A 【试题解析】 本题考 查构造函数、常成员函数和静态数据成员。外部同名的变量赋值，不能改变类的静态变量值，所以 Fun对象里的 i值为 2，所以本题答案为A。 31 【正确答案】 D 【试题解析】 本题考查构造函数和析构函数的调用顺序，调用顺序为先构造的后析
12、构，后构造的先析构。本题中先定义了一个对象 obl，会执行构造函数，那么 i就变为了 1；再执行函数 f后，由于又定义了一个对象 ob2，所以再次执行构造函数， i就变为了 2，输出了 2。函数执行完后执行析构函数， i变为了 1，然后又定义了对象指针， i变为了 2。释放 ob3后， i变为了 1，所 以答案为 D。 32 【正确答案】 B 【试题解析】 本题考查常对象、常成员函数及构造函数。常对象只能调用常成员函数，所以本题中，对象 a为普通对象，执行 a get()后，会执行默认构造函数，输出 3；对象 b为常对象，执行 b get()后，会执行常构造函数，输出 8。 33 【正确答案】
13、 C 【试题解析】 本题考查派生类的构造函数和析构函数，在定义一个派生类的对象时，先调用基类的构造函数，然后再执行派生类的构造函数；对象释放时，先执行派生类的析构函数，再执行基类的析构函数。本题中定义了一个派生类 对象dl，首先执行基类的构造函数，输出 A；然后执行派生类的构造函数，输出 B。所以答案为 c。 34 【正确答案】 A 【试题解析】 默认继承方式为私有继承，私有继承将基类的公用成员和保护成员都变为了私有成员，基类的私有成员依然属于基类私有，派生类不能访问基类的私有成员。所以 A选项正确。 35 【正确答案】 B 【试题解析】 本题考查纯虚函数和抽象类，纯虚函数是在声明虚函数时被
14、“初始化 ”为 0的函数，包含纯虚函数的类为抽象类，抽象类不能被实例化，所以语句“Instrument s； ”在编译时出 错。 36 【正确答案】 C 【试题解析】 本题考查虚函数。虚函数指在基类中声明为 virtual并在一个或多个派生类中被重新定义的成员函数。题中定义了一个派生类对象 B，并使用类 A的对象指针指向 B，由于基类 A中的 func1为虚函数，所以会执行派生类的func1，输出 Bl，而基类中的 func2不是虚函数，所以 p一 func2()会执行基类的func2，输出 A2。故答案为 c。 37 【正确答案】 D 【试题解析】 在调用一个模板函数时，编译系统需要足够的信
15、息来判别每个虚拟类型参数所对应的实际类 型，可以从两个不同的渠道获得这样的信息：从模板实参表 (用 “”也可以不要，因此选项 D错误。反之，对于某个模板实参，如果从模板函数的实参表中无法获得同样的信息，就不能省略；或者虽然能够获得同样的信息，但在它后面还有其他不能省略的实参，则其自身还是 不能省略。 38 【正确答案】 A 【试题解析】 程序中的 typename都可以替换为 class，但程序中的 class不可以全部替换为 typename。在模板类型形参中除了 typename和 class以外，也可以用常规类型来声明参数的类型，所以 C、 D选项错误。 39 【正确答案】 A 【试题解
16、析】 streamoff定义于 iostream h中，定义有偏移量 offset所能取得的最大值， seek_dir表示移动的基准位置，是一个有以下值的枚举： ios： beg： (文件开头 )、 ios： cur： (文件当前位置 )、 ios： end： (文件结尾 )。 40 【正确答案】 A 【试题解析】 本题考查 C+流，想要输出字符 “A”，则应该是 tOUtGetValue()”。 三、简单应用题 42 【正确答案】 (1)anum=e； (2)Array(s) (3)aj=aj1 (4)ai=e 【试题解析】 (1)考查的是虚函数 virtual void add(int e)的定义，即添加一个整型数 e到 anum中。 (2)主要考查的是 Array类的派生类 SortedArray类的构造函数的定义，定义之前要对基础类初始化。 (3)因为 Sorted_Array类是排序类，所以数组 a中的元素要从小到大排序。在if(eai)条件下，要把 i后的元素逐个往后移一位，因此此处为 aj=aj1。 (4)主要考查虚函数 virtual void add(int e)在派生类 SortedArray类中的定义，把插人的数据放在数组 a的第 i+1个位置，即 ai=e；。
