1、国家二级（ C+）笔试模拟试卷 196及答案与解析 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 在算法的 4个特性中，算法必须能在执行有限个步骤之后 终止指的是算法的_特性。 37 栈中允许进行插入和删除的一端叫做 _。 38 在关系代数运算中， _操作会消去关系中的某些列并删去重复的元组。 39 Jackson方法是一种面向 _的结构化方法。 40 在关系模型中，二维表的行称为 _。 41 42 已有函数 fun(a， b)，为了使函数指针
2、变量 p指向函数 fun，则使用的赋值语句是 _ 43 44 45 46 47 48 49 50 国家二级（ C+）笔试模拟试卷 196答案与解析 1 【正确答案】 D 【试题解析】 算法的时间复杂度和算法的空间复杂度是从不同的角度来衡量算法的执行情况的，它们之间没有内在联系。 2 【正确答案】 C 【试题解析】 线性表是一种线性结构，由 n(nO)个元素组成，所以线性表可以是空表。但是在线性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有且只有一个前件和后件，所以 C是错误的。 3 【正确答案】 B 【试题解析】 数据流 图中带箭头的线段表示数据流，沿箭头方向传递数据的通道，一般在
3、旁边标注数据流名。 4 【正确答案】 B 【试题解析】 在面向对象程序设计中，允许作用于某个对象上的操作称为方法，方法是对象的动态属性。对象间的通信靠消息传递。对象是属性和方法的封装体，可以从祖先中继承属性和方法，但不是任何对象都具有继承性。 【知识拓展】我们熟悉的 Windows中的对话框、按钮都是对象，可以把属性看做一个对象的性质，把方法看做对象的动作，把事件看做对象的响应。我们来用生活化的语言解释一下： 属性：日常生活中的对象 ，如小孩玩的气球同样具有属性、方法和事件。气球的属性包括可以看到的一些性质，如它的直径和颜色。 方法：气球还具有本身所固有的方法和动作，如充气方法 (用氢气充满气
4、球的动作 )、放气方法 (排出气球中的气体 )和上升方法 (放手让气球飞走 )，所有的气球都具备这些能力。 事件：气球还有预定义的对某些外部事件的响应，例如，气球对刺破它的事件响应是放气，对放手事件的响应是升空。 5 【正确答案】 D 【试题解析】 栈是一种特殊的线性表，栈是限定在表的一端进行插入和删除运算的线性表。 6 【正确答案】 A 【试题解析】 耦合性是模块间互相连接的紧密程度的度量，取决于各个模块之间接口的复杂度、调用方式以及哪些信息通过接口。 【知识拓展】模块的独立程序是评价设计好坏的一个重要标准，衡量软件的模块独立性有两个定性的度量标准。其中内聚性是指一个模块内部各个元素间彼此结
5、合的紧密程度的度量，内聚性是从功能角度来度量模块内的联系；耦合性是模块间互相连接的紧密程度的度量，耦合性从整体的角度来度量模块间的联系。 7 【正确答案】 B 【试题解析】 特别要注意 “结点的度 ”和 “树的度 ”是两个不同的概念。 “结点的 度 ”指的是此结点拥有的后件个数。 “树的度 ”指的是所有结点中的最大的度。在二叉树中，结点中最大的度为 2，所以二叉树的度为 2。但并不是每一个结点的度都是2，可以为 O或 1，当二叉树为空时没有结点，所以也不会有度为 2的结点，所以C)也是错误的。 8 【正确答案】 B 【试题解析】 快速排序的基本思想是：从表中选取一个元素 (如本题中的 33)，
6、将表中小于此元素的移到前面，大于此元素的移到后面，结果把线性表分割成两部分 (两个子表 )，此元素插入到其分界线的位置处。然后分别对两个子表再次分割 本题中 33作为分割的 中界线，第一趟排序后排在比它小的 18、 9、 25、 12后面。 9 【正确答案】 B 10 【正确答案】 C 11 【正确答案】 B 12 【正确答案】 A 【试题解析】 while循环取串长度，赋值给 j，然后在 for循环中由串两边开始向中间进行字符比较，当最后 i和 j标识字符位置的变量相等，那么奇数个字符，或者 i大于 j时那么偶数个字符，则表示是对称的。 13 【正确答案】 C 14 【正确答案】 C 15
7、【正确答案】 B 16 【正确答案】 D 17 【正确答案】 C 18 【正确答案】 D 19 【正确答案】 A 20 【正确答案】 A 21 【正确答案】 D 22 【正确答案】 B 23 【正确答案】 C 24 【正确答案】 D 25 【正确答案】 C 26 【正确答案】 D 27 【正确答案】 B 28 【正确答案】 C 29 【正确答案】 B 30 【正确答案】 B 31 【正确答案】 D 32 【正确答案】 D 【试题解析】 this指针是成员函数所属对象的指针，它指向类 对象的地址；它隐含于每个类的非静态成员函数中； this指针只能在类的成员函数中使用，它指向该成员函数被调用的对
8、象：静态成员函数没有 this指针，因为类中只有一个静态成员函数实例，使用 this指针无意义。 33 【正确答案】 C 【试题解析】 此题考查的是函数重载的概念。在 C语言中，允许定义一系列函数名相同，但形参的个数和类型不完全相同的函数，即函数的重载。重载函数对返回值类型不做要求，返回值类型也不参与区分函数的重载形式。故选项 C)错误。 34 【正确答案】 B 【试题解析】 此题考查的 是构造函数。如果一个类中没有定义任何构造函数，编译器将生成一个不带参数的公有缺省构造函数。但只要定义了一个任意的构造函数，就不会生成缺省构造函数了。 35 【正确答案】 D 【试题解析】 此题考查的是派生类的
9、构造函数和析构函数。在撤销派生类对象时，析构函数的执行过程和构造函数严格相反，即：对派生类新增普通成员进行清理；调用成员对象析构函数，调用基类析构函数对基类进行清理。 36 【正确答案】 有穷性 【试题解析】 算法的四个基本特性包括：可靠性、确定性、有穷性和拥有足够的情报，其中，算法 的有穷性指的是算法必须在有限的时间内完成，即算法必须在执行有限个步骤之后终止。 37 【正确答案】 栈顶 【试题解析】 栈是限定在表的一端进行插入和删除操作的线性表。在表中，允许插入和删除的一端叫做 “栈顶 ”，不允许插入和删除的一端叫做 “栈底 ”。 38 【正确答案】 投影 【试题解析】 对关系的投影操作是从
10、关系中选择若干属性列组成新的关系。实际上是对关系垂直分割，删去重复的元组。 39 【正确答案】 数据结构 【试题解析】 Jackson方法是种结构化分析方法，它是一种面向数据 结构的方法。 40 【正确答案】 关系的元组 【试题解析】 在关系型数据库中，用二维表来表示关系，二维表的表名即关系名，二维表的行称为关系的元组，二维表的列称为关系的属性。 41 【正确答案】 j=i 42 【正确答案】 p=fun 【试题解析】 函数入口地址称为函数的指针。可以使用指针变量指向 fun函数，然后通过该指针变量调用此函数。赋值语句就是将函数 fun的入口地址赋值给指针变量 p，只需将函数名赋给 p，不能写
11、成 “p=fun(a,b)”形式。函数名就代表了函数入口地址，即 p=fun 43 【正确答案】 xyyx 44 【正确答案】 外部变量 【试题解析】 在文件 lCPP中的变量如果也要在文件 2CPP中访问，那么该变量要声明为外部变量。 45 【正确答案】 stack-1cp 46 【正确答案】 友元函数 【试题解析】 此题考查的是非成员函数对类的成员的访问权限，非成员函数只有在声明为类的友元函数才能访问这个类的所有 private成员，否则是不能访问类的私有成员的。 47 【正确答案】 成员初始化列表 【试题解析】 c+语言规定对基类数据成员 的初始化必须在派生类的构造函数中的成员初始化列表
12、中进行。 48 【正确答案】 ooutBasc： a 【试题解析】 此题考查的是基类和派生类的构造函数。派生类构造函数的执行顺序为：首先调用基类的构造函数，调用顺序按它们被继承时说明的顺序：然后调用子对象的构造函数，调用顺序按它们在类中说明的顺序；最后是派生类构造函数中的内容。此题要求结果是输出 12，分析题目，首先调用基类的构造函数，然后是调用子对象的构造函数，横线处要求输出基类成员 a的值，填入coutBase： a即可。 49 【正确答 案】 *str=NULL 50 【正确答案】 10 10 【试题解析】 此题考查的是引用的定义和使用。题目中 r初始化为对 x的引用，那么 r的值就与 x的值相等。
