1、国家二级 MS Office高级应用机试（选择题）模拟试卷 68及答案与解析 一、选择题 1 下列叙述中正确的是 ( )。 （ A）算法就是程序 （ B）设计算法时只需要考虑数据结构的设计 （ C）设计算法时只需要考虑结果的可靠性 （ D）以上 3种说法都不对 2 算法的有穷性是指 ( )。 （ A）算法程序的运行时间是有限的 （ B）算法程序所处理的数据量是有限的 （ C）算法程序的长度是有限的 （ D）算法只能被有限的用户使用 3 算法的空间复杂度是指 ( )。 （ A）算法在执行过 程中所需要的计算机存储空间 （ B）算法所处理的数据量 （ C）算法程序中的语句或指令条数 （ D）算法在
2、执行过程中所需要的临时工作单元数 4 定义无符号整数类为 UInt，下面可以作为类 UInt实例化值的是 ( )。 （ A）一 369 （ B） 369 （ C） 0 369 （ D）整数集合 1， 2， 3， 4， 5 5 下列叙述中正确的是 ( )。 （ A）程序执行的效率与数据的存储结构密切相关 （ B）程序执行的效率只取决于程序的控制结构 （ C）程序执行的效率只取决于所处理的数据量 （ D）以 上说法均错误 6 下列叙述中正确的是 ( )。 （ A）有一个以下根结点的数据结构不 ?定是非线性结构 （ B）只有一个根结点的数据结构不一定是线性结构 （ C）循环链表是非线性结构 （ D）
3、双向链表是非线性结构 7 下列叙述中正确的是 ( )。 （ A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 （ B）顺序存储结构只钊对线性结构，链式存储结构只针对非线性结构 （ C）顺序存储结构能存储有序表，链式存储结构不能存储有序表 （ D）链式存储结构比顺序存储结构节省存储空 间 8 下列选项中，哪个不是一般算法应该有的特征 ?( ) （ A）无穷性 （ B）可行性 （ C）确定性 （ D）有穷性 9 下列叙述中正确的是 ( )。 （ A）栈是 “先进先出 ”的线性表 （ B）队列是 “先进后出 ”的线性表 （ C）循环队列是非线性结构 （ D）有序线性表既可以采
4、用顺序存储结构，也可以采用链式存储结构 10 一个栈的初始状态为空。现将元素 1、 2、 3、 4、 5、 A、 B、 CD、 E依次入栈，然后再依次出栈，则元素出栈的顺序是 ( )。 （ A） 12345ABCDE （ B） EDCBA54321 （ C） ABCDE12345 （ D） 54321EDCBA 11 下列关于栈的叙述中正确的是 ( )。 （ A）栈按 “先进先出 ”组织数据 （ B）栈按 “先进后出 ”组织数据 （ C）只能在栈底插入数据 （ D）不能删除数据 12 下列关于栈的叙述中正确的是 ( )。 （ A）在栈中只能插入数据，不能删除数据 （ B）在栈中只能删除数据，小
5、能捅人数据 （ C）栈是先进后出 (FILO)的线性表 （ D）栈是先进先出 (FIFO)的线性表 13 下列叙述中正确的是 ( )。 （ A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化 （ B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化 （ C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化 （ D）以上说法都不正确 14 下列关于栈的叙述中正确的是 ( )。 （ A）栈顶元素最先能被删除 （ B）栈顶元素最后才能被删除 （ C）栈底元素永远不能被删除 （ D）栈底元素最先被删除 15 下列关于栈的叙述中正确的是 ( )。 （ A）栈底元素一定是最后入栈的元
6、素 （ B）栈顶元素一定是 最先入栈的元素 （ C）栈操作遵循先进后出的原则 （ D）以上说法均错误 16 下列与队列结构有关联的是 ( )。 （ A）函数的递归调用 （ B）数组元素的引用 （ C）多重循环的执行 （ D）先到先服务的作业调度 17 下列数据结构中，能够按照 “先进后出 ”原则存取数据的是 ( )。 （ A）循环队列 （ B）栈 （ C）队列 （ D）二叉树 18 下列数据结构中，属于非线性结构的是 ( )。 （ A）循环队列 （ B）带链队列 （ C）二叉树 （ D）带链栈 19 下列关于循 环队列的叙述中正确的是 ( )。 （ A）队头指针是固定不变的 （ B）队头指针一
7、定大于队尾指针 （ C）队头指针一定小于队尾指针 （ D）队头指针可以大于队尾指针，也可以小于队尾指针 20 下列叙述中正确的是 ( )。 （ A）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 （ B）在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 （ C）在循环队列中。只需要队尾指针就能反映队列中元素的动态变化情况 （ D）循环队列中元素的个数是由队头指针和队尾指针共同决定的 21 下列叙述中正确的是 ( )。 （ A）循环队列是队列的一种链式存储结构 （ B）循环队列是队列的一种顺序存储结构 （ C）循环队列是非线性结构 （ D）循环队列是一种逻辑结构 22 没循
8、环队列的存储空间为 Q(1： 35)，初始状态为 front=rear=35。现经过一系列入队与出队运算后， front=15， rear=15，则循环队列中的元素个数为 ( )。 （ A） 15 （ B） 16 （ C） 20 （ D） O或 35 23 下列关于线性链表的叙述中正确的是 ( )。 （ A）各数据结点的存储 空间可以不连续，但它们的存储顺序与逻辑顺序必须一致 （ B）各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续 （ C）进行插入与删除时，不需要移动表中的元素 （ D）以上说法均不正确 24 下列链表中，其逻辑结构属于非线性结构的是 ( )。 （ A）二叉
9、链表 （ B）循环链表 （ C）双向链表 （ D）带链的栈 25 支持子程序调用的数据结构是 ( )。 （ A）栈 （ B）树 （ C）队列 （ D）二叉树 国家二级 MS Office高级应用机试（选择题）模拟试卷 68答案与解析 一、选择题 1 【正确答案】 D 【试题解析】 算法是指解题方案的准确而完整的描述，算法小等于程序，也不等于计算方法，所以 A错误。设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。 2 【正确答案】 A 【试题解析】 算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成有穷性是指算法程序的运行时间是有限的。 3 【正确答案】 A 【
10、试题解析】 算法的空间复杂度是指算法在执过过程 中所需要的内存空间，所以选择 A。 4 【正确答案】 B 【试题解析】 只有 B选项 369可以用尤符号整数来表示和存储。 A选项一 369有负号， C选项 0 369是小数，都不能用无符号整数类存储。 D选项是一个整数集合，要用数组来存储。 5 【正确答案】 A 【试题解析】 程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。 6 【正确答案】 B 【试题解析】 线性结构应满足：有且只有一个根结点；每个结点最多有一个前件，也最多有一个后件，所以 B正确。自一 个以上根结点的数据结构一定是非线性结构，所以 A错
11、误。循环链表和双向链表都是线性结构的数据结构。 7 【正确答案】 A 【试题解析】 链式存储结构既可以针对线性结构，也可以针对非线性结构，所以B与 C错误。链式存储结构中的每个结点都由数据域与指针域两部分组成，增加了存储空间，所以 D错误。 8 【正确答案】 A 【试题解析】 作为一个算法，一般应具有以下几个基本特征：可行性、确定性、有穷性、拥有足够的情报。本题答案为 A。 9 【正确答案】 D 【试题解析】 栈是先进后出的线性表，所以 A错误；队列是先进先出的线性表，所以 B错误；循环队列是线性结构的线性表，所以 c错误。 10 【正确答案】 B 【试题解析】 栈按先进后出的原则组织数据，入
12、栈最早的最后出栈，所以选择B。 11 【正确答案】 B 【试题解析】 栈是按先进后出的原则组织数据的，数据的插入和删除都在栈顶进行操作。 12 【正确答案】 C 【试题解析】 栈是限定在一端进行插入与删除的线性表。栈是按照先进后出的或后进先出的原则组织数据的，因此，栈也被称为先进后出表或后进先出表。本题答案是 C。 13 【 正确答案】 C 【试题解析】 栈是先进后出的数据结构，扯整个过程中，栈底指针不变，入栈与出栈操作均由栈顾指针的变化来操作，所以选择 C。 14 【正确答案】 A 【试题解析】 栈是先进后出的数据结构，所以栈顶元素最后入栈却最先被删除，栈底元素最先入栈却最后被删除，所以选择
13、 A。 15 【正确答案】 C 【试题解析】 栈顶元素总是最后被插入的元素从而是最先被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。栈的修改是按后进先出的原则进行的，因此，栈称为先进后出表， 或后进先出表，所以选择 C。 16 【正确答案】 D 【试题解析】 队列的修改是依先进先山的原则进行的，故 D正确。 17 【正确答案】 B 【试题解析】 栈是按先进后出的原则组织数据的。队列是按先进先出的原则组织数据的。 18 【正确答案】 C 【试题解析】 树是简单的非线性结构，所以二叉树作为树的一种，也是一种非线性结构。 19 【正确答案】 D 【试题解析】 循环队列的队头
14、指针与队尾指针都不是固定的，随着入队与出队操作要进行变化。因为是循环利用的队列结构，所以队头指 针有时可能大于队尾指针，有时也可能小于队尾指针。 20 【正确答案】 D 【试题解析】 循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的，所以 A错误；在循环队列中只需要队头与队尾两个指针来共同反映队列中元素的动态变化情况，所以 B与 C错误。 21 【正确答案】 B 【试题解析】 在实际应用中，队列的顺序存储结构一般采用循环队列的形式。 22 【正确答案】 D 【试题解析】 在循环队列中，用队尾指针 rear指向队列中的队尾元素，用排头指针 front指向排头元素的前一个位置。 在循环队列
15、中进行出队、入队操作时，头尾指针仍要加 1，朝前移动，只小过当头尾指针指向向量上界时，其加 1操作的结果是指向向最的下界 0。由于入队时队尾指针向前追赶队头指针，出队时队头指针向前追赶队尾指针，故队空和队满时，头尾指针均相等，故答案为 D选项。 23 【正确答案】 C 【试题解析】 一般米说，在线性表的链式存储结构中，各数据结点的存储序号是小连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一敛。线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可。 24 【正确答 案】 A 【试题解析】 在定义的链表中，若只含有一个指针域来存放下一个元素地址，称这样的链表为单链表或
16、线性链表。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点，是线性表。存簟链表的结点中增加一个指针域指向它的直接前什，这样的链表就称为双向链表 (一个结点中含有两个指针 )，也是线性链表。循环链表具有单链表的特征，但又不需要增加额外的存储空间，仅埘表的链接方式稍做改变，使得对表的处理更加方便灵活，属于线性链表。二叉链表是二叉树的物理实现，是一种存储结构，不属于线性结构。答案为 A选项。 25 【正 确答案】 A 【试题解析】 栈支持子程序凋用。栈足一种只能在一端进行插入或删除的线性表，在主程序调用子函数时要首先保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回到主程序中调用予程序的位置，继续向下执行，这种调用符合栈的特点，因此本题的答案为 A。
