【计算机类职业资格】国家二级C语言(公共基础知识)机试模拟试卷7及答案解析.doc
《【计算机类职业资格】国家二级C语言(公共基础知识)机试模拟试卷7及答案解析.doc》由会员分享,可在线阅读,更多相关《【计算机类职业资格】国家二级C语言(公共基础知识)机试模拟试卷7及答案解析.doc(9页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级 C 语言(公共基础知识)机试模拟试卷 7 及答案解析(总分:60.00,做题时间:90 分钟)一、选择题(总题数:30,分数:60.00)1.下列叙述中正确的是( )。(分数:2.00)A.算法就是程序B.设计算法时只需要考虑数据结构的设计C.设计算法时只需要考虑结果的可靠性D.以上 3 种说法都不对2.算法的有穷性是指( )。(分数:2.00)A.算法程序的运行时间是有限的B.算法程序所处理的数据量是有限的C.算法程序的长度是有限的D.算法只能被有限的用户使用3.算法的空间复杂度是指( )。(分数:2.00)A.算法在执行过程中所需要的计算机存储空间B.算法所处理的数据量C.算法程
2、序中的语句或指令条数D.算法在执行过程中所需要的临时工作单元数4.定义无符号整数类为 UInt,下面可以作为类 UInt 实例化值的是( )。(分数:2.00)A.一 369B.369C.0369D.整数集合1,2,3,4,55.下列叙述中正确的是( )。(分数:2.00)A.程序执行的效率与数据的存储结构密切相关B.程序执行的效率只取决于程序的控制结构C.程序执行的效率只取决于所处理的数据量D.以上说法均错误6.下列叙述中正确的是( )。(分数:2.00)A.有一个以上根节点的数据结构不一定是非线性结构B.只有一个根节点的数据结构不一定是线性结构C.循环链表是非线性结构D.双向链表是非线性结
3、构7.下列叙述中正确的是( )。(分数:2.00)A.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的B.顺序存储结构只针对线性结构,链式存储结构只针对非线性结构C.顺序存储结构能存储有序表,链式存储结构不能存储有序表D.链式存储结构比顺序存储结构节省存储空间8.下列选项中,( )不是一般算法应该有的特征。(分数:2.00)A.无穷性B.可行性C.确定性D.有穷性9.下列叙述中正确的是( )。(分数:2.00)A.栈是“先进先出”的线性表B.队列是“先进后出”的线性表C.循环队列是非线性结构D.有序线性表既可以采用顺序存储结构,也可以采用链式存储结构10.一个栈的初始状态为
4、空。现将元素 1、2、3、4、5、A、B、C、D、E 依次入栈,然后再依次出栈,则元素出栈的顺序是( )。(分数:2.00)A.12345ABCDEB.EDCBA54321C.ABCDEl2345D.54321EDCBA11.下列关于栈的叙述中确的是( )。(分数:2.00)A.栈按“先进先出”组织数据B.栈按“先进后出”组织数据C.只能在栈底插入数据D.不能删除数据12.下列叙述中正确的是( )。(分数:2.00)A.在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化B.在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化C.在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化D.
5、以上说法都不正确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.下列关于循环队
6、列的叙述中正确的是( )。(分数:2.00)A.队头指针是固定不变的B.队头指针一定大于队尾指针C.队头指针一定小于队尾指针D.队头指针既可以大于队尾指针,也可以小于队尾指针18.下列叙述中正确的是( )。(分数:2.00)A.循环队列是队列的一种链式存储结构B.循环队列是队列的一种顺序存储结构C.循环队列是非线性结构D.循环队列是一种逻辑结构19.设循环队列的存储空间为 Q(1:35),初始状态为 front=rear=35。现经过一系列入队与出队运算后,front=15,rear=15,则循环队列中的元素个数为( )。(分数:2.00)A.15B.16C.20D.0 或 3520.下列关于
7、线性链表的叙述中正确的是( )。(分数:2.00)A.各数据节点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致B.各数据节点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续C.进行插入与删除时,不需要移动表中的元素D.以上说法均不正确21.下列链表中,其逻辑结构属于非线性结构的是( )。(分数:2.00)A.二叉链表B.循环链表C.双向链表D.带链的栈22.支持子程序调用的数据结构是( )。(分数:2.00)A.栈B.树C.队列D.二叉树23.某二叉树有 5 个度为 2 的节点,则该二叉树中的叶子节点数是( )。(分数:2.00)A.10B.8C.6D.424.下列关于二叉树
8、的叙述中正确的是( )。(分数:2.00)A.叶子节点总是比度为 2 的节点少 1 个B.叶子节点总是比度为 2 的节点多 1 个C.叶子节点数是度为 2 的节点数的两倍D.度为 2 的节点数是度为 l 的节点数的两倍25.对下列二叉树: (分数:2.00)A.DYBEAFCZXB.YDEBFZXCAC.ABDYECFXZD.ABCDEFXYZ26.在长度为 n 的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。(分数:2.00)A.O(n)B.O(n 2 )C.O(log 2 n)D.O(nlog2n)27.对长度为 n 的线性表排序,在最坏情况下,比较次数不是 n(n1)2 的
9、排序方法是( )。(分数: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.GOTO 跳转C.选择(分支)结构D.重复(循环)结构国家二级 C 语言(公共基础知识)机试模拟试卷 7 答案解析(总分:60.00,做题时间:90 分钟)一、选择题(总题数:30,分数:60.00)1
10、.下列叙述中正确的是( )。(分数:2.00)A.算法就是程序B.设计算法时只需要考虑数据结构的设计C.设计算法时只需要考虑结果的可靠性D.以上 3 种说法都不对 解析:解析:算法是指解题方案的准确而完整的描述,算法不等于程序,也不等于计算方法,所以 A 选项错误。设计算法时不仅要考虑对数据对象的运算和操作,还要考虑算法的控制结构。2.算法的有穷性是指( )。(分数:2.00)A.算法程序的运行时间是有限的 B.算法程序所处理的数据量是有限的C.算法程序的长度是有限的D.算法只能被有限的用户使用解析:解析:算法原则上能够精确地运行,而且人们用笔和纸做有限次运算后即可完成。有穷性是指算法程序的运
11、行时间是有限的。3.算法的空间复杂度是指( )。(分数:2.00)A.算法在执行过程中所需要的计算机存储空间 B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的临时工作单元数解析:解析:算法的空间复杂度是指算法在执行过程中所需要的内存空间,所以选择 A 选项。4.定义无符号整数类为 UInt,下面可以作为类 UInt 实例化值的是( )。(分数:2.00)A.一 369B.369 C.0369D.整数集合1,2,3,4,5解析:解析:只有 B 选项 369 可以用无符号整数来表示和存储。A 选项一 369 有负号,C 选项 0369 是小数,都不能用无符号整数类存
12、储。D 选项是一个整数集合,得用数组来存储。5.下列叙述中正确的是( )。(分数:2.00)A.程序执行的效率与数据的存储结构密切相关 B.程序执行的效率只取决于程序的控制结构C.程序执行的效率只取决于所处理的数据量D.以上说法均错误解析:解析:程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。6.下列叙述中正确的是( )。(分数:2.00)A.有一个以上根节点的数据结构不一定是非线性结构B.只有一个根节点的数据结构不一定是线性结构 C.循环链表是非线性结构D.双向链表是非线性结构解析:解析:线性结构应满足:有且只有一个根节点;每个节点最多有一个前件,也最多
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 职业资格 国家 二级 语言 公共 基础知识 模拟 试卷 答案 解析 DOC
