【计算机类职业资格】国家二级C语言机试(公共基础知识)模拟试卷12及答案解析.doc
《【计算机类职业资格】国家二级C语言机试(公共基础知识)模拟试卷12及答案解析.doc》由会员分享,可在线阅读,更多相关《【计算机类职业资格】国家二级C语言机试(公共基础知识)模拟试卷12及答案解析.doc(9页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级 C 语言机试(公共基础知识)模拟试卷 12 及答案解析(总分:60.00,做题时间:90 分钟)一、选择题(总题数:30,分数:60.00)1.某系统总体结构图如下图所示: (分数:2.00)A.7B.6C.3D.22.对于循环队列,下列叙述中正确的是( )。(分数:2.00)A.队头指针是固定不变的B.队头指针一定大于队尾指针C.队头指针一定小于队尾指针D.队头指针可以大于队尾指针,也可以小于队尾指针3.下列关于栈的叙述正确的是( )。(分数:2.00)A.栈是非线性结构B.栈是一种树状结构C.栈具有“先进先出”的特征D.栈具有“后进先出”的特征4.下列叙述中正确的是( )。(分数
2、:2.00)A.在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化B.在栈中,栈中元素不随栈底指针与栈顶指针的变化而动态变化C.在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化D.在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化5.下列对队列的描述中正确的是( )。(分数:2.00)A.队列属于非线性表B.队列按“先进后出”原则组织数据C.队列在队尾删除数据D.队列按“先进先出”原则组织数据6.下列描述中正确的是( )。(分数:2.00)A.数据的逻辑结构与存储结构必定是一一对应的B.由于计算机存储空间是向量式的存储结构,因此,数据的存储结构一定是线性结构C.程序设计语言中的
3、数据一般是顺序存储结构,因此,利用数组只能处理线性结构D.以上三种说法都不对7.设一棵完全二叉树共有 700 个节点,则此二叉树中的叶子节点数为( )。(分数:2.00)A.85B.120C.250D.3508.下列叙述中正确的是( )。(分数:2.00)A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D.以上都不正确9.算法的时间复杂度是指( )。(分数:2.00)A.算法的执行时间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所
4、需要的基本运算次数10.一棵二叉树中共有 80 个叶子节点与 70 个度为 1 的节点,则该二叉树中的总节点数为( )。(分数:2.00)A.219B.229C.230D.23111.下列叙述中正确的是( )。(分数:2.00)A.栈是“先进先出”的线性表B.队列是“先进后出”的线性表C.循环队列是线性结构D.有序线性表不可以采用顺序存储结构12.在长度为 64 的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。(分数:2.00)A.63B.64C.6D.713.软件需求规格说明书的作用不包括( )。(分数:2.00)A.软件验收的依据B.用户与开发人员对软件要做什么的共同理解C.
5、软件设计的依据D.软件可行性研究的依据14.下列叙述中正确的是( )。(分数:2.00)A.程序执行的效率与数据的存储结构密切相关B.程序执行的效率只取决于程序的控制结构C.程序执行的效率只取决于所处理的数据量D.以上都不正确15.下面不属于软件测试实施步骤的是( )。(分数:2.00)A.集成测试B.回归测试C.确认测试D.单元测试16.在面向对象方法中,不属于“对象”基本特点的是( )。(分数:2.00)A.一致性B.分类性C.多态性D.标识唯一性17.对长度为 10 的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。(分数:2.00)A.9B.10C.45D.9018.耦合性和内聚
6、性是对模块独立性度量的两个标准。下列叙述中正确的是( )。(分数:2.00)A.提高耦合性降低内聚性有利于提高模块的独立性B.降低耦合性提高内聚性有利于提高模块的独立性C.耦合性是指一个模块内部各个元素间彼此结合的紧密程度D.内聚性是指模块间互相连接的紧密程度19.在 ER 图中,用来表示实体属性的图形是( )。(分数:2.00)A.椭圆形B.矩形C.菱形D.三角形20.下列对于软件测试的描述中正确的是( )。(分数:2.00)A.软件测试的目的是证明程序是否正确B.软件测试的目的是使程序运行结果正确C.软件测试的目的是尽可能多地发现程序中的错误D.软件测试的目的是使程序符合结构化原则21.下
7、列选项中不属于结构化程序设计方法的是( )。(分数:2.00)A.自顶向下B.逐步求精C.模块化D.可复用22.数据库系统的核心是( )。(分数:2.00)A.数据模型B.数据库管理系统C.数据库D.数据库管理员23.有三个关系 R、S 和 T 如下: (分数:2.00)A.自然连接B.差C.交D.并24.数据独立性是数据库技术的重要特点之一,数据独立性是指( )。(分数:2.00)A.数据与程序独立存放B.不同的数据被存放在不同的文件中C.不同的数据只能被对应的应用程序所使用D.以上三种说法都不对25.程序流程图中带有箭头的线段表示的是( )。(分数:2.00)A.图元关系B.数据流C.控制
8、流D.调用关系26.公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是( )。(分数:2.00)A.1:1B.m:1C.1:mD.m:n27.有两个关系 R 和 T 如下: (分数:2.00)A.选择B.投影C.交D.并28.负责数据库中查询操作的数据库语言是( )。(分数:2.00)A.数据定义语言B.数据管理语言C.数据操纵语言D.数据控制语言29.数据库设计的根本目标是要解决( )。(分数:2.00)A.数据共享问题B.数据安全问题C.大量数据存储问题D.简化数据维护30.有三个关系 R、S 和 T 如下: (分数:2.00)A.自然
9、连接B.交C.投影D.并国家二级 C 语言机试(公共基础知识)模拟试卷 12 答案解析(总分:60.00,做题时间:90 分钟)一、选择题(总题数:30,分数:60.00)1.某系统总体结构图如下图所示: (分数:2.00)A.7B.6C.3 D.2解析:解析:这个系统总体结构图是一棵树结构。在树结构中,根节点在第 1 层,同一层上所有子节点都在下一层,由系统总体结构图可知,这棵树共 3 层。在树结构中,树的最大层次称为树的深度。所以这棵树的深度为 3。2.对于循环队列,下列叙述中正确的是( )。(分数:2.00)A.队头指针是固定不变的B.队头指针一定大于队尾指针C.队头指针一定小于队尾指针
10、D.队头指针可以大于队尾指针,也可以小于队尾指针 解析:解析:所谓循环队列,就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用。在循环队列中,用队尾指针 rear 指向队列中的队尾元素,用队头指针 front 指向队头元素的前一个位置。循环队列的主要操作是:入队运算和退队运算。每进行一次入队运算,队尾指针就进一。每进行一次退队运算,队头指针就进一。当 rear 或 front 等于队列的长度加 1 时,就把 rear或 front 值置为 1。所以在循环队列中,队头指针可以大于队尾指针,也可以小于队尾指针。3.下列关于栈的叙述正确的是( )。(分数:2.00)
11、A.栈是非线性结构B.栈是一种树状结构C.栈具有“先进先出”的特征D.栈具有“后进先出”的特征 解析:解析:栈是限定在一端进行插入和删除的线性表。允许进行插入和删除元素的一端称为栈顶,另一端称为栈底。栈是按照“先进后出”或“后进先出”的原则组织数据的。4.下列叙述中正确的是( )。(分数:2.00)A.在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化B.在栈中,栈中元素不随栈底指针与栈顶指针的变化而动态变化C.在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化D.在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化 解析:解析:在栈中,允许插入与删除的一端称为栈顶,而不允许插入与
12、删除的另一端称为栈底。栈跟队列不同,元素只能在栈顶压人或弹出,栈底指针不变,栈中元素随栈顶指针的变化而动态变化,遵循后进先出的规则。5.下列对队列的描述中正确的是( )。(分数:2.00)A.队列属于非线性表B.队列按“先进后出”原则组织数据C.队列在队尾删除数据D.队列按“先进先出”原则组织数据 解析:解析:队列(queue)是指允许在一端进行插入而在另一端进行删除的线性表。允许插入的一端称为队尾;允许删除的一端称为队头。在队列这种数据结构中,最先插入的元素将最先能够被删除;反之,最后插入的元素将最后才能被删除。因此,队列又称“先进先出”或“后进后出”的线性表。6.下列描述中正确的是( )。
13、(分数:2.00)A.数据的逻辑结构与存储结构必定是一一对应的B.由于计算机存储空间是向量式的存储结构,因此,数据的存储结构一定是线性结构C.程序设计语言中的数据一般是顺序存储结构,因此,利用数组只能处理线性结构D.以上三种说法都不对 解析:解析:数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构。数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)。一般来说,一种数据的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺序、链接、索引等。7.设一棵完全二叉树共有 700 个节点,则此二叉树中的叶子节点数为( )。(分数:2.00)A.85B.120C.2
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 职业资格 国家 二级 语言 公共 基础知识 模拟 试卷 12 答案 解析 DOC
