【计算机类职业资格】国家二级(公共基础知识)-试卷7及答案解析.doc
《【计算机类职业资格】国家二级(公共基础知识)-试卷7及答案解析.doc》由会员分享,可在线阅读,更多相关《【计算机类职业资格】国家二级(公共基础知识)-试卷7及答案解析.doc(5页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级(公共基础知识)-试卷 7 及答案解析(总分:34.00,做题时间:90 分钟)一、选择题(总题数:11,分数:22.00)1.选择题下列各题 A、B、C、D 四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上。(分数:2.00)_2.下列数据结构中,按先进后出原则组织数据的是( )。(分数:2.00)A.线性链表B.栈C.循环链表D.顺序表3.具有 3 个结点的二又树有( )。(分数:2.00)A.2 种形态B.4 种形态C.7 种形态D.5 种形态4.在一棵深度为 k 的完全二又树中,所含结点个数不小于( )。(分数:2.00)A.2kB.2k+1C.2k-1D.
2、2k-15.结构化程序设计主要强调的是( )。(分数:2.00)A.程序的规模B.程序的效率C.程序设计语言的先进性D.程序易读性6.程序的 3 种基本控制结构是( )。(分数:2.00)A.过程、子过程和分程序B.顺序、选择和重复C.递归、堆栈和队列D.调用、返回和转移7.下列叙述中,不属于测试的特征的是( )。(分数:2.00)A.测试的挑剔性B.完全测试的不可能性C.测试的可靠性D.测试的经济性8.需求分析中开发人员要从用户那里了解( )。(分数:2.00)A.软件做什么B.用户使用界面C.输入的信息D.软件的规模9.下列关系模型中,能使经运算后得到的新关系中属性个数多于原来关系中属性个
3、数的是( )。(分数:2.00)A.选择B.连接C.投影D.并10.下列叙述中,正确的是( )。(分数:2.00)A.用 E-R 图能够表示实体集间一对一的联系、一对多的联系和多对多的联系B.用 E-R 图只能表示实体集之间一对一的联系C.用 E-R 图只能表示实体集之间一对多的联系D.用 E-R 图表示的概念数据模型只能转换为关系数据模型11.“年龄在 1825 之间”这种约束是属于数据库当中的( )。(分数:2.00)A.原子性措施B.一致性措施C.完整性措施D.安全性措施二、填空题(总题数:6,分数:12.00)12.填空题请将每一个空的正确答案写在答题卡上。注意:以命令关键字填空的必须
4、拼写完整。(分数:2.00)_13.常用的黑箱测试有等价分类法、( )、因果图法和错误推测法 4 种。(分数:2.00)填空项 1:_14.测试的目的是暴露错误,评价程序的可靠性;而( )的目的是发现错误的位置并改正错误。(分数:2.00)填空项 1:_15.软件维护活动包括以下几类:改正性维护、适应性维护、( )维护和预防性维护。(分数:2.00)填空项 1:_16.在面向对象的设计中,用来请求对象执行某一处理或回答某些信息的要求称为( )。(分数:2.00)填空项 1:_17.关键字 ASC 和 DESC 分别表示( )的含义。(分数:2.00)填空项 1:_国家二级(公共基础知识)-试卷
5、 7 答案解析(总分:34.00,做题时间:90 分钟)一、选择题(总题数:11,分数:22.00)1.选择题下列各题 A、B、C、D 四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上。(分数:2.00)_解析:2.下列数据结构中,按先进后出原则组织数据的是( )。(分数:2.00)A.线性链表B.栈 C.循环链表D.顺序表解析:解析:栈是限定在一端进行插入与删除的线性表。在栈中,允许插入与删除的一端称为栈顶,而不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素,从而也是最先能被删除的元素;栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素,即栈是按照“
6、先进后出”或“后进先出”的原则组织数据的。3.具有 3 个结点的二又树有( )。(分数:2.00)A.2 种形态B.4 种形态C.7 种形态D.5 种形态 解析:解析:具有 3 个结点的二叉树具有以下的几种形态:4.在一棵深度为 k 的完全二又树中,所含结点个数不小于( )。(分数:2.00)A.2kB.2k+1C.2k-1D.2k-1 解析:解析:若一棵二又树至多只有最下面的两层上结点的度数可以小于 2,并且最下一层上的结点都集中在该层最左边的若干位置上,则此二叉树称为完全二叉树。最下一层只含一个结点时的完全二叉树所含结点个数最小。此时除最下一层以外的结点构成一棵深度为 k-1 的满二叉树,
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 职业资格 国家 二级 公共 基础知识 试卷 答案 解析 DOC
