【计算机类职业资格】国家二级(C++)笔试-试卷22及答案解析.doc
《【计算机类职业资格】国家二级(C++)笔试-试卷22及答案解析.doc》由会员分享,可在线阅读,更多相关《【计算机类职业资格】国家二级(C++)笔试-试卷22及答案解析.doc(24页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级(C+)笔试-试卷 22 及答案解析(总分:174.00,做题时间:90 分钟)一、选择题(总题数:71,分数:142.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.37. (分数:2.00)A.B.C.D.38. (分数:2.00)A.B.C.D
4、.39. (分数:2.00)A.B.C.D.40. (分数:2.00)A.B.C.D.41. (分数:2.00)A.B.C.D.42. (分数:2.00)A.B.C.D.43. (分数:2.00)A.B.C.D.44. (分数:2.00)A.B.C.D.45. (分数:2.00)A.B.C.D.46. (分数:2.00)A.B.C.D.47. (分数:2.00)A.B.C.D.48. (分数:2.00)A.B.C.D.49. (分数:2.00)A.B.C.D.50. (分数:2.00)A.B.C.D.51. (分数:2.00)A.B.C.D.52. (分数:2.00)A.B.C.D.53. (
5、分数:2.00)A.B.C.D.54. (分数:2.00)A.B.C.D.55. (分数:2.00)A.B.C.D.56. (分数:2.00)A.B.C.D.57. (分数:2.00)A.B.C.D.58. (分数:2.00)A.B.C.D.59. (分数:2.00)A.B.C.D.60. (分数:2.00)A.B.C.D.61. (分数:2.00)A.B.C.D.62. (分数:2.00)A.B.C.D.63. (分数:2.00)A.B.C.D.64. (分数:2.00)A.B.C.D.65. (分数:2.00)A.B.C.D.66. (分数:2.00)A.B.C.D.67. (分数:2.0
6、0)A.B.C.D.68. (分数:2.00)A.B.C.D.69. (分数:2.00)A.B.C.D.70. (分数:2.00)A.B.C.D.71. (分数:2.00)A.B.C.D.二、填空题(总题数:16,分数:32.00)72.填空题(每空)请将每一个空的正确答案写在答题卡上。注意:以命令关键字填空的必须拼写完整。(分数:2.00)_73. (分数:2.00)填空项 1:_74. (分数:2.00)填空项 1:_75. (分数:2.00)填空项 1:_76. (分数:2.00)填空项 1:_77. (分数:2.00)填空项 1:_78. (分数:2.00)填空项 1:_79. (分数
7、:2.00)填空项 1:_80. (分数:2.00)填空项 1:_81. (分数:2.00)填空项 1:_82. (分数:2.00)填空项 1:_83. (分数:2.00)填空项 1:_84. (分数:2.00)填空项 1:_85. (分数:2.00)填空项 1:_86. (分数:2.00)填空项 1:_87. (分数:2.00)填空项 1:_国家二级(C+)笔试-试卷 22 答案解析(总分:174.00,做题时间:90 分钟)一、选择题(总题数:71,分数:142.00)1.选择题()下列各题 A、B、C、D 四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上。(分数:2.
8、00)_解析:2. (分数:2.00)A.B. C.D.解析:解析:本题考查数据结构中有关算法的基本知识和概念。数据的结构会直接影响算法的选择和效率。而数据结构包括两方面,即数据的逻辑结构和数据的存储结构。因此,数据的逻辑结构和存储结构都影响算法的效率。选项 A 的说法是错误的。算法的时间复杂度是对算法在计算机内执行时所需时间的度量;与时间复杂度类似,空间复杂度是对算法在计算机内执行时所需存储空间的度量。3. (分数:2.00)A.B.C. D.解析:解析:所谓的算法的时间复杂度,是指执行算法所需要的工作量,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。4. (分数:2.00
9、)A.B.C.D. 解析:解析:本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验,总结这些经验得到如下的启发式规则:改进软件结构,提高模块独立性。通过模块的分解或合并,力求降低耦合、提高内聚。低耦合是指降低不同模块间相互依赖的紧密程度,高内聚是指提高一个模块内各元素彼此结合的紧密程度。模块的规模应适中。一个模块的规模不应过大,过大的模块往往是由于分解不够充分;过小的模块开销大于有益操作,而且模块过多将使系统接口复杂,因此过小的模块有时不值得单独存在。模块的功能应该可以预测,但也要防止模块功能过分局限。如果模块包含的功能太多,则不能体现模块化设计的特点;如
10、果模块的功能过分局限,使用范围就过分狭窄。本题的正确答案是选项 D。5. (分数:2.00)A. B.C.D.解析:解析:线性表、栈、队列和双向链表都是典型的线性结构;而二叉树是典型的非线性结构。 【知识拓展】什么是线性结构?有 3 个衡量标准:有且只有一个根结点;每个结点最多有一个前件(直接前驱),也最多有一个后件(直接后继);删除或插入任何一个结点后还应该是线性结构。如下图所示的就是一个线性结构。不是线性结构就一定是非线性结构。6. (分数:2.00)A. B.C.D.解析:解析:就软件测试而言,它的目的是发现软件中的错误。但是,发现错误并不是最终目的,最终目的是通过测试发现错误之后还必须
11、诊断并改正错误,这才是测试的目的。由于测试的目标是暴露程序中的错误,所以从心理学角度看,由程序的编写者自己进行测试是不恰当的。因此,在软件测试阶段通常由其他人员组成测试小组来完成测试工作。经过上述分析可知,选项 A 的说法是正确的,而选项 B、C、D 的说法是错误的。7. (分数:2.00)A.B.C.D. 解析:解析:面向对象设计方法与面向过程设计方法有本质的不同,其基本原理是:使用现实世界的概念抽象地思考问题从而自然地解决问题。其特点包括:分类性、多态性、封装性、模块独立性、继承和多态性等。模块化是结构化程序设计的特点。8. (分数:2.00)A.B.C. D.解析:解析:面向对象方法具有
12、封装性、继承性、多态性几大特点。就是这几大特点,为软件开发提供了一种新的方法学。封装性:所谓封装就是将相关的信息、操作与处理融合在一个内含的部件中(对象中)。它是面向对象程序设计的基础。继承性:子类具有派生它的类的全部属性(数据)和方法,而根据某一类建立的对象也具有该类的全部属性(数据)和方法,这就是继承性。继承有利于提高软件开发效率,容易达到一致性。多态性:多态性就是多种形式。不同的对象在接收到相同的消息时,采用不同的动作。9. (分数:2.00)A.B. C.D.解析:解析:耦合性和内聚性是衡量软件的模块独立性的两个定性的标准。其中,内聚性是度量一个模块功能强度的一个相对指标,耦合性则用来
13、度量模块之间的相互联系程度。它们是相互关联的。在程序结构中,各模块的内聚性越强,则耦合性越弱。一般优秀的软件设计应尽量做到高内聚、低耦合,即减弱模块之间的耦合性和提高模块之间的内聚性,有利于提高模块的独立性。10. (分数:2.00)A.B.C.D. 解析:解析:本题考查数据结构中队列的基本知识。队列是一种限定性的线性表,它只允许在表的一端插入元素,而在另一端删除元素,所以队列具有先进先出的特性。在队列中,允许插入元素的一端叫做队尾,允许删除元素的一端则称为队头。11. (分数:2.00)A.B. C.D.解析:解析:对二叉树的前序遍历是指:先访问根结点。然后访问左子树,最后访问右子树,并且,
14、在访问左、右子树时。先访问根结点,再依次访问其左、右子树。12. (分数:2.00)A.B.C. D.解析:解析:根据对二叉树根的访问先后顺序不同,分别称为前序遍历、中序遍历和后序遍历。这 3 种遍历都是递归定义的,即在其子树中也按照同样的规律进行遍历。下面就是前序遍历方法的递归定义。当二叉树的根不为空时,依次执行如下 3 个操作:访问根结点,按前序遍历左子树,按前序遍历右子树。根据如上前序遍历规则来遍历本题中的二叉树。首先访问根结点,即 A,然后遍历 A 的左子树。遍历左子树同样按照相同的规则首先访问根结点 B,然后遍历 B 的左子树。遍历 B 的左子树,首先访问 D,然后访问 D 的左子树
15、,D 的左子树为空,接下来访问 D 的右子树,即 Y。遍历完 B 的左子树后,再遍历 B 的右子树,即 E。到此遍历完 A 的左子树,接下来遍历 A 的右子树。按照同样的规则,首先访问 C,然后遍历 C的左子树,即 F。C 的左子树遍历完,接着遍历 C 的右子树。首先访问右子树的根结点 X,然后访问 X 的左子树,即 Z,接下来访问 X 的右子树,右子树为空,遍历的结果为 ABDYECFXZ,故本题的正确答案为选项 C。13. (分数:2.00)A.B. C.D.解析:解析:叶子结点总是比度为 2 的结点多一个。所以,具有 60 个叶子结点的二叉树有 59 个度为 2 的结点。总结点数:60
16、个叶子结点+59 个度为 2 的结点+50 个度为 1 的结点=169 个结点。14. (分数:2.00)A. B.C.D.解析:15. (分数:2.00)A.B. C.D.解析:解析:数据的逻辑结构是数据间关系的描述,它仅抽象地反映数据间的逻辑关系,并不管其在计算机中的存储方式。数据的逻辑结构分为线性结构和非线性结构。若各数据元素之间的逻辑关系可以用一个线性序列简单地表示出来则称之为线性结构,否则称为非线性结构。线性表是典型的线性结构,而树形结构是典型的非线性结构。16. (分数:2.00)A.B. C.D.解析:解析:本题考查数据库的关系运算。两个关系的并运算是指将第一个关系的元组加到第二
17、个关系中,生成新的关系。因此,并运算不改变关系表中的属性个数,也不能减少元组个数。两个关系的交运算是包含同时出现在第一和第二个关系中的元组的新关系。因此,交运算不改变关系表中的属性个数,但能减少元组个数。投影是一元关系操作。投影操作选取关系的某些属性,这个操作是对一个关系进行垂直分割,消去某些属性,并重新安排属性的顺序,再删除重复的元组。因此,投影运算既可以减少关系表中的属性个数,也可以减少元组个数。两个关系的笛卡儿积是指一个关系中的每个元组和第二个关系的每个元组连接。因此,笛卡儿积运算能够增加元组属性的个数。在上述 4 种运算中,交运算不改变关系表中的属性个数但能减少元组个数。17. (分数
18、:2.00)A.B. C.D.解析:18. (分数:2.00)A.B.C. D.解析:解析:E-R 模型中,有 3 个基本的抽象概念:实体、联系和属性。E-R 图是 E-R 模型的图形表示法,在 E-R 图中,用矩形框表示实体,菱形框表示联系,椭圆形框表示属性。19. (分数:2.00)A.B.C.D. 解析:20. (分数:2.00)A. B.C.D.解析:解析:本题考查数据库系统的基本概念和知识。数据的逻辑结构是数据间关系的描述,它只抽象地反映数据元素之间的逻辑关系,而不管其在计算机中的存储方式。数据的存储结构又叫物理结构,是逻辑结构在计算机存储器里的实现。这两者之间没有必然的联系。因此,
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 职业资格 国家 二级 笔试 试卷 22 答案 解析 DOC
