[计算机类试卷]国家二级MS Office高级应用机试(数据结构与算法)模拟试卷17及答案与解析.doc
《[计算机类试卷]国家二级MS Office高级应用机试(数据结构与算法)模拟试卷17及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]国家二级MS Office高级应用机试(数据结构与算法)模拟试卷17及答案与解析.doc(15页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级 MS Office高级应用机试(数据结构与算法)模拟试卷 17及答案与解析 一、选择题 1 算法的有穷性是指 ( )。 ( A)算法程序的长度是有限的 ( B)算法只能被有限的用户使用 ( C)算法程序的运行时间是有限的 ( D)算法程序所能处理的数据量是有限的 2 算法空间复杂度是指 ( )。 ( A)算法所处理的数据量 ( B)算法程序的代码指令条数 ( C)算法在执行过程中所需要的内存空间 ( D)算法在执行过程中需要的临时工作单元数 3 下列说法正确的是 ( )。 ( A)算法就是程序 ( B)设计算法只需要考虑数据结构的设计 ( C)设计算法只要考虑结果的可靠性 ( D)以
2、上说法都不对 4 算法的时间复杂度和空间复杂度的关系是 ( )。 ( A)时间复杂度大则空间复杂度也大 ( B)时间复杂度大则空间复杂度小 ( C)时间复杂度和空间复杂度都与问题规模无关 ( D)两者没有直接关系 5 算法的一条指令对应几个操作 ?( ) ( A)一个 ( B)多个 ( C)一个或多个 ( D)指令和操作没有关系 6 算法的基本特征不包含下列哪项 ?( ) ( A)有穷性 ( B)确定性 ( C)可行性 ( D)高效性 7 一般计算机系统指令系统包含的四类基本运算是 ( )。 ( A)算术运算、关系运算、逻辑运算、数据传输 ( B)算术运算、关系运算、逻辑运算、数据保存 ( C
3、)算术运算、逻辑运算、算法控制、数据传输 ( D)算术运算、逻辑运算、算法输入、算法输出 8 算法的控制结梅不包括 ( )。 ( A)顺序结构 ( B)选择结构 ( C)循环结构 ( D)归纳结构 9 支持子程序调用的数据结构是 ( )。 ( A)栈 ( B)树 ( C)队列 ( D)二叉树 10 数据的存储结构是指 ( )。 ( A)存储在外存中的数据 ( B)数据所占的存储空间量 ( C)数据在计算中的顺序存储方式 ( D)数据的逻辑结构在计算机中的表示 11 数据结构是 ( )。 ( A)数据元素的集合 ( B)反映数据元素之间关系的数据元素的集合 ( C)数据元素的存储方式 ( D)数
4、据元素在计算中的表示方式 12 下列叙述中正确的是 ( )。 ( A)有一个以上的根节点的数据结构不一定是非线性结构 ( B)只有一个根节点的数据结构不一 定是线性结构 ( C)循环链表是非线性结构 ( D)双向链表是非线性结构 13 一个栈的初始状态是空,现在 A、 B、 C、 1、 2、 3依次入栈,然后依次退栈,那么退栈顺序是 ( )。 ( A) ABC123 ( B) 123ABE ( C) 321CBA ( D) CBA321 14 下列关于栈的说法错误的是 ( )。 ( A)栈是线性表的一种 ( B)栈是 “先进后出 ” ( C)栈的两端都可以插入和删除 ( D)读取栈顶不是退栈
5、15 下列的叙述正确的是 ( )。 ( A)在栈中,栈中元素随栈底指 针与栈顶指针的变化而动态变化 ( B)在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化 ( C)在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化 ( D)在栈中,栈中元素不会随栈底指针与栈顶指针的变化而动态变化 16 下列关于栈的描述中错误的是 ( )。 ( A)栈是 “先进后出 ”的线性表 ( B)栈只能顺序存储 ( C)栈具有记忆作用 ( D)对栈的插入与删除操作中。不需要改变栈底指针 17 下列属于非线性结构的是 ( )。 ( A)栈 ( B)队列 ( C)链表 ( D)树 18 下列关于线性表的顺序存
6、储结构描述错误的是 ( )。 ( A)所有元素所占的存储空间必须是连续的 ( B)所有元素在存储空间的位置是按逻辑顺序存放的 ( C)只要确定了首地址,线性表中的所有元素的地址都可以方便地查找出来 ( D)所有元素都有一个指向后继节点 19 下列关于线性表的插入、删除操作描述错误的是 ( )。 ( A)当在线性表的尾部插入一个数据时,不需要移动线性表中的元素 ( B)当在线性表的头部插入一个数据时,需要移动表中的所有元素 ( C)当删除线性表尾部的元素时,不需要 移动线性表中的元素 ( D)当删除线性表头部的元素时,不需要移动线性表中的元素 20 下列数据结构中,能够按照 “先进后出 ”原则存
7、取数据的是 ( )。 ( A)循环队列 ( B)栈 ( C)队列 ( D)二叉树 21 对于循环队列,下列叙述正确的是 ( )。 ( A)循环队列有队头和队尾两个指针,因此循环队列是非线性结构 ( B)在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况 ( C)在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况 ( D)循环队列中元素的个数由队头 指针和队尾指针共同决定 22 对于循环队列,下列叙述正确的是 ( )。 ( A)队头指针是固定不变的 ( B)队头指针一定大于队尾指针 ( C)队头指针一定小于队尾指针 ( D)队头指针既可以小于队尾指针,也可以大于队尾指针 23
8、 设循环队列的存储空间为 Q(1: 35),初始状态为 front=rear=-35,现在经过一系列入队和退队操作后, front=rear=15,则此时循环队列中元素个数为 ( )。 ( A) 1 ( B) 15 ( C) 20 ( D) 0或者 35 24 下列数据结构按照 “先进先出 ”原则的是 ( )。 ( A)栈 ( B)队列 ( C)树 ( D)二叉树 25 下列与队列结构有关的是 ( )。 ( A)函数的递归调用 ( B)数组元素的引用 ( C)多重循环的执行 ( D)先到先服务的作业调度 26 下列关于线性链表叙述中正确的是 ( )。 ( A)各数据节点的存储空间可以不连续,但
9、它们的存储顺序与逻辑顺序必须一致 ( B)各数据节点的存储顺序与逻辑顺序不一致,但它们的存储顺序必须连续 ( C)进行插入与删除时,不需要移动表中的元素 ( D)以上都不正确 27 下列叙述正确的是 ( )。 ( A)循环队列是队列的一种链式存储结构 ( B)循环队列是队列的一种顺序存储结构 ( C)循环队列是非线性结构 ( D)循环队列是一种逻辑结构 28 下列叙述正确的是 ( )。 ( A)顺序存储结构的存储空间一定是连续的。链式存储结构的存储空间不一定是连续的 ( B)顺序存储结构只针对线性结构,链式存储结构只针对非线性结构 ( C)顺序存储结构能存储有序表,链式存储结构不能存储有序表
10、( D)链式存储结构比顺序存储结构节省存储空间 国家二级 MS Office高级应用机试(数据结构与算法)模拟试卷 17答案与解析 一、选择题 1 【正确答案】 C 【试题解析】 算法有穷性指算法必须能在有限的时间内做完,即算法必须能在执行有限个步骤之后终止。 【知识模块】 数据结构与算法 2 【正确答案】 C 【试题解析】 算法的空间复杂度是指算法执行过程中所占用的内存空间,包括:算法程序所用空间、输入的初始数据所用存储空间以及执行过程中所需要的额外空间。 【知识模块】 数据结构与算法 3 【正确答案】 D 【试题解析】 算法是指问题 解决方案准确而完整的描述。算法从一个初始状态和初始输入开
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 国家 二级 MSOFFICE 高级 应用 数据结构 算法 模拟 17 答案 解析 DOC

链接地址:http://www.mydoc123.com/p-499278.html