1、国家二级（ C+）机试模拟试卷 154及答案与解析 一、选择题 1 下列数据结构中，属于非线性结构的是 ( )。 （ A）循环队列 （ B）带链队列 （ C）二叉树 （ D）带链栈 2 下列数据结构中，能够按照 “先进后出 ”原则存取数据的是 ( )。 （ A）循环队列 （ B）栈 （ C）队列 （ D）二叉树 3 对于循环队列，下列叙述中正确的是 ( )。 （ A）队头指针是固定不变的 （ B）队头指针一定大于队尾指针 （ C）队头指针一定小于队尾指针 （ D）队头指针可以大于队尾指针 ，也可以小于队尾指针 4 算法的空间复杂度是指 ( )。 （ A）算法在执行过程中所需要的计算机存储空间
2、（ B）算法所处理的数据量 （ C）算法程序中的语句或指令条数 （ D）算法在执行过程中所需要的临时工作单元数 5 软件设计中划分模块的一个准则是 ( )。 （ A）低内聚低耦合 （ B）高内聚低耦合 （ C）低内聚高耦合 （ D）高内聚高耦合 6 下列选项中不属于结构化程序设计原则的是 ( )。 （ A）可封装 （ B）自顶向下 （ C）模块化 （ D）逐步求精 7 软件详细 设计产生的图如下： 该图是 ( )。 （ A） N-S图 （ B） PAD图 （ C）程序流程图 （ D） E-R图 8 数据库管理系统是 ( )。 （ A）操作系统的一部分 （ B）在操作系统支持下的系统软件 （ C
3、）一种编译系统 （ D）一种操作系统 9 在 ER图中，用来表示实体联系的图形是 ( )。 （ A）椭圆形 （ B）矩形 （ C）菱形 （ D）三角形 10 有三个关系 R， S和 T如下：其中关系T由关系 R和 S通过某种操作得到，该操作为 ( )。 （ A）选择 （ B）投影 （ C）交 （ D）并 11 下列符号中可以用做 C+标识符的是 ( )。 （ A） _radius （ B） foobar （ C） else （ D） 3room 12 下列各组类型声明符中，含义相同的一组是 ( )。 （ A） unsigned long int和 long （ B） signed short
4、int和 short （ C） unsigned short和 short （ D） short int和 int 13 必须用一对大括号括起来的程序段是 ( )。 （ A） switch语句中的 cage标号语 句 （ B） if语句的分支 （ C）循环语句的循环体 （ D）函数的函数体 14 语句 int*p= void Score： Sort() *found* for(int i=0； ii;j一一 ) if(_Sj using namespace std； class MyPoint表示平面坐标系中的点的类 double x； double Y； public： MyPoint(do
5、uble x， double y)this- x=x； this-Y=Yj) double getX()constreturn x； double getY()constreturn Y； void show()constcoutoutput后，会执行基类的 output函数，输出 1，由于 Print是虚函数，所以 ptr-Print()会执行派生类的 Print，即输出 D，所以本题答案为 B。 36 【正确答案】 C 【试题解析】 在某基类中声明为 virtual并在一个或多个派生类中被重新定义的成员函数，本题中定义类 B的对象 b、对象指针 *p=new D以及类 D的对象 d；执行
6、fun1、会调用派生类的 show函数，因为 show函数为虚函数， 而调用 fun2、fun3仍然为基类的 show函数，所以本题答案为 C。 37 【正确答案】 C 【试题解析】 本题考查函数模板和类模板，所以答案为 c。 38 【正确答案】 D 【试题解析】 本题考查类模板的概念和定义，模板参数可以作为成员函数的局部变量的类型。 39 【正确答案】 A 【试题解析】 cin是 C+预定义的标准输入流对象， cout是 C+预定义的标准输出流对象。 40 【正确答案】 D 【试题解析】 cin是 C+预定义的标准输入流对象， cin用来接收字符 串时，遇“空格 ”、 “TAB”、 “回车
7、”时都会结束。所以本题答案为 D。 二、基本操作题 41 【正确答案】 (1)MyClass(int val)： value(val) (2)void MyClass： SetValue(int val)value=val； (3)cout”The value is”obj GetValue()endl； 【试题解析】 (1)考查构造函数，定义构造函数时不能使用 void，直接使用MyClass(int val)即可。 (2)主要考查成员 函数定义，类的成员函数定义时要使用前缀 MyClass，而 inline是内联函数的关键字，在此是错误的，应该删掉 inline并在函数名前加上前缀MyCl
8、ass，即 voidMyClass： SetValue(int val)value=val； 。 (3)考查成员函数调用， value是私有成员，在主函数中不能直接调用 value，可以使用成员函数 GetValue()来得到 value的值。 三、简单应用题 42 【正确答案】 (1)i+ (2)_n1 (3)_sj =_sj一 1 (4)_sj-1=t 【试题解析】 (1)主要考查 for循环语句，从题目要求可知循环变量 i要从 0到 _n-2，因此 i要递增操作，即 i+。 (2)主要考查考生对冒泡排序的掌握，这里要求从后往前扫描，比较相邻两个元素，若后者小则交换，因此在这里下标 j要从
9、最后开始，即 int j=_n一 1。 (3)考查交换算法，在 if语句中 _sj_sj一 1满足条件，则实现交换。因为已经把 _sj的值赋给了中间变量 t，所以这里要把 _sj一 1的值赋给 _sj，即 _sj=_sj一 1；。 (4)考查交换算法，这里只需把中间变量 t中的值赋给 _sj1即可。 四、综合应用题 43 【正确答案】 (1)MyPoint p1， MyPoint p2 (2)up_left getX()， down_right getY() (3)double MyRectangle： 【试题解析】 (1)考查构造函数，构造函数中的参数要给私有成员赋值，在下句中 up_left(p1)， down_right(p2)指出私有成员赋值要使用形参 p1和 p2，因此这里参数要定义为 MyPointp1， MyPoint p2。 (2)主要考查成员函数的返回语句， MyPoint My Rectangle：getDownl dt()const函数要求返回一个左下角的点坐标，因此使用语句MyPoint(up_left gax()， down_right getY()；。 (3)主要考查成员函数的定义，在 MyRectangle类中已经声明 double area()const，因此此处只要添加 double MyRect-angle：即可。
