国家二级MS Office高级应用机试（数据结构与算法）模拟试卷17
选择题
1.算法的有穷性是指( )。(C)
A. 算法程序的长度是有限的
B. 算法只能被有限的用户使用
C. 算法程序的运行时间是有限的
D. 算法程序所能处理的数据量是有限的
解析：算法有穷性指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。
2.算法空间复杂度是指( )。(C)
A. 算法所处理的数据量
B. 算法程序的代码指令条数
C. 算法在执行过程中所需要的内存空间
D. 算法在执行过程中需要的临时工作单元数
解析：算法的空间复杂度是指算法执行过程中所占用的内存空间，包括：算法程序所用空间、输入的初始数据所用存储空间以及执行过程中所需要的额外空间。
3.下列说法正确的是( )。(D)
A. 算法就是程序
B. 设计算法只需要考虑数据结构的设计
C. 设计算法只要考虑结果的可靠性
D. 以上说法都不对
解析：算法是指问题解决方案准确而完整的描述。算法从一个初始状态和初始输入开始，经过一系列清晰和有效的运算后最终终止。算法不等于程序，也不等于计算方法。设计算法不仅要考虑数据对象的运算和操作，还要考虑算法的控制结构。
4.算法的时间复杂度和空间复杂度的关系是( )。(D)
A. 时间复杂度大则空间复杂度也大
B. 时间复杂度大则空间复杂度小
C. 时间复杂度和空间复杂度都与问题规模无关
D. 两者没有直接关系
解析：算法时间复杂度指算法运行需要的时间，空间复杂度指算法运行需要的内存空间，两者都是问题规模的函数，但这两者之间没有直接关系。
5.算法的一条指令对应几个操作?( )(C)
A. 一个
B. 多个
C. 一个或多个
D. 指令和操作没有关系
解析：算法是指解决问题方案的准确而完整的描述。它是指令的有限序列，每一条指令表示一个或多个操作。
6.算法的基本特征不包含下列哪项?( )(D)
A. 有穷性
B. 确定性
C. 可行性
D. 高效性
解析：算法基本特征包括：①有穷性：算法要在有穷步骤后结束；②确定性：算法中每条指令都有确切的含义，不存在多义性；③可行性：算法中的操作都可以通过已经实行的基本运算执行有限次来实现；④拥有足够的情报：有零个或多个输入，有一个或多个输出。
7.一般计算机系统指令系统包含的四类基本运算是( )。(A)
A. 算术运算、关系运算、逻辑运算、数据传输
B. 算术运算、关系运算、逻辑运算、数据保存
C. 算术运算、逻辑运算、算法控制、数据传输
D. 算术运算、逻辑运算、算法输入、算法输出
解析：指令系统是一个计算机系统能够执行的所有指令的集合。不同的计算机系统其指令系统是有差别的。但是一般都包含四类基本的运算：算术运算、逻辑运算、关系运算和数据传输。算术运算包括加减乘除等，逻辑运算包括与或非等，关系运算包括大于、小于、等于、不大于等，数据传输包括赋值、输入和输出等。
8.算法的控制结梅不包括( )。(D)
A. 顺序结构
B. 选择结构
C. 循环结构
D. 归纳结构
解析：算法的控制结构是指算法中操作直接执行的顺序。算法的效果不仅取决于所选用的操作指令，还与各操作直接的执行顺序有关。基本的控制结构包括顺序结构、选择结构和循环结构。
9.支持子程序调用的数据结构是( )。(A)
A. 栈
B. 树
C. 队列
D. 二叉树
解析：栈支持子程序调用。栈是一种只能在一端进行插入或删除操作的线性表。在主程序调用子程序时要首先保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回到主程序中调用子程序的位置，继续向下执行，这种调用符合栈的特点。
10.数据的存储结构是指( )。(D)
A. 存储在外存中的数据
B. 数据所占的存储空间量
C. 数据在计算中的顺序存储方式
D. 数据的逻辑结构在计算机中的表示
解析：数据的存储结构又称为物理结构，是指数据的逻辑结构在计算机存储空间中的存放方式。
11.数据结构是( )。(B)
A. 数据元素的集合
B. 反映数据元素之间关系的数据元素的集合
C. 数据元素的存储方式
D. 数据元素在计算中的表示方式
解析：数据结构是指反映数据元素之间关系的数据元素的集合。数据结构作为数据元素的集合，包括逻辑结构和存储结构两种。
12.下列叙述中正确的是( )。(B)
A. 有一个以上的根节点的数据结构不一定是非线性结构
B. 只有一个根节点的数据结构不一定是线性结构
C. 循环链表是非线性结构
D. 双向链表是非线性结构
解析：线性结构又称为线性表，线性表满足2个条件：①有且只有一个根节点；②每个节点最多只有一个前件，也最多只有一个后件。A选项有一个以上根节点的结构一定不是线性结构，B选项的只有一个根节点不一定是线性结构，如树。循环链表是一种特殊的链表，它的最后一个节点的指针域指向头节点，整个链表形成一个环。双向链表也叫双链表，是链表的一种，它的每个数据节点中都有两个指针，分别指向直接后继和直接前驱。
13.一个栈的初始状态是空，现在A、B、C、1、2、3依次入栈，然后依次退栈，那么退栈顺序是( )。(C)
A. ABC123
B. 123ABE
C. 321CBA
D. CBA321
解析：栈是一种特殊的线性表，它的插入和删除运算都只在线性表的一端进行，另一端是封闭的，不能进行任何操作。允许进行插入和删除的一端称为栈顶，另一端称为栈底。栈遵循“先进后出”或“后进先出”的原则。入栈序列是ABC123，那么退栈序列就是入栈的逆序列，即321CBA。
14.下列关于栈的说法错误的是( )。(C)
A. 栈是线性表的一种
B. 栈是“先进后出”
C. 栈的两端都可以插入和删除
D. 读取栈顶不是退栈
解析：栈是一种特殊的线性表，它的插入和删除运算都只在线性表的一端进行，另一端是封闭的，不能进行任何操作。允许进行插入和删除的一端称为栈顶，另一端称为栈底。栈遵循“先进后出”或“后进先出”的原则。读取栈顶并不会做退栈操作。
15.下列的叙述正确的是( )。(C)
A. 在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化
B. 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化
C. 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化
D. 在栈中，栈中元素不会随栈底指针与栈顶指针的变化而动态变化
解析：栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。当有新元素进栈时，栈顶指针向上移动；当有元素出栈时，栈顶指针向下移动。在栈中栈底指针不变，栈中元素随栈顶指针的变化而动态变化。
16.下列关于栈的描述中错误的是( )。(B)
A. 栈是“先进后出”的线性表
B. 栈只能顺序存储
C. 栈具有记忆作用
D. 对栈的插入与删除操作中。不需要改变栈底指
本文档预览：3600字符，共6741字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
