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