【计算机类职业资格】国家二级(C++)笔试-试卷57及答案解析.doc
《【计算机类职业资格】国家二级(C++)笔试-试卷57及答案解析.doc》由会员分享,可在线阅读,更多相关《【计算机类职业资格】国家二级(C++)笔试-试卷57及答案解析.doc(14页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级(C+)笔试-试卷 57 及答案解析(总分: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. (分数:2.00)填空项 1:_39. (分数:2.00)填空项 1:_40. (分数:2.00)填空项 1:_41. (分数:2.00)填空项 1:_42. (分数:2.00)填空项 1:_43. (分数:2.00)填空项 1:_44. (分数: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.
5、 (分数:2.00)填空项 1:_52. (分数:2.00)填空项 1:_国家二级(C+)笔试-试卷 57 答案解析(总分: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. 解析:解析:在线性链表中,各元素在存储空
6、间中的位置是任意的,各元素的顺序也是任意的,依靠指针来实现数据元素的前后件关系。4. (分数:2.00)A. B.C.D.解析:解析:线性表的存储通常要用两种存储结构:顺序存储结构和链式存储结构。5. (分数:2.00)A.B.C. D.解析:解析:栈的操作规则是后进先出,队列的运算规则是先进先出。对于本题,出队顺序也就是入队顺序,同样也是出栈顺序,为了得到 b、d、c、f、e、a 出栈顺序,则入栈顺序应该是 a 进、b 进、b 出、c进、d 进、d 出、c 出、e 进、f 进、f 出、e 出、a 出。可以看作最多只有 3 个元素在栈内,所以栈的容量最少应为 3。6. (分数:2.00)A.B
7、.C. D.解析:解析:数据库系统(DBS)由数据库(DB)、数据库管理系统(DBMS)、数据库管理员、硬件平台和软件平台 5 个部分组成,可见 DB 和 DBMS 都是 DBS 的组成部分。7. (分数:2.00)A. B.C.D.解析:解析:由于线性表采用的是顺序存储方式,用存储单元的邻接性体现线性表元素间的一维顺序关系,因此对线性表进行插入和删除运算时,可能需要移动大量的结点,以保持这种物理和逻辑的一致性。对于选项 A),后面的 900 个结点都要住后移动,对于选项 c),后面的 100 个结点都要往前移动。而对于线性表按链接方式存储,当进行插入与删除操作时,只改变相应的指针即可,所以比
8、较 4 个选项的操作可得知选项 A)所需要的执行时间最长。8. (分数:2.00)A.B. C.D.解析:解析:两个实体集间的联系可以有下面几种:一对一的联系、一对多或多对一的联系和多对多的联系。由于一间教室可以坐多个学生,所以它们的联系是一对多联系。9. (分数:2.00)A.B.C.D. 解析:解析:在最坏情况下,冒泡排序和快速排序的比较次数都是 n(n-1)2。10. (分数:2.00)A. B.C.D.解析:解析:关系的并运算是指,由结构相同的两个关系合并,形成一个新的关系,其中包含两个关系中的所有元组。11. (分数:2.00)A.B. C.D.解析:解析:建立 E_R 模型是数据库
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 职业资格 国家 二级 笔试 试卷 57 答案 解析 DOC
