1、国家二级 ACCESS机试（选择题）模拟试卷 111及答案解析(总分：64.00，做题时间：90 分钟)一、选择题(总题数：32，分数：64.00)1.下列叙述中正确的是( )。（分数：2.00）A.链式存储结构的存储空间一定是连续的B.链式存储结构只针对非线性结构C.顺序存储结构和链式存储结构都能存储有序表D.链式存储结构比顺序存储结构节省存储空间2.下列链表中，其逻辑结构属于非线性结构的是( )。（分数：2.00）A.二叉链表B.循环链表C.双向链表D.带链的栈3.下列叙述中正确的是( )。（分数：2.00）A.有一个以上根节点的数据结构不一定是非线性结构B.只有一个根节点的数据结构不一定
2、是线性结构C.循环链表是非线性结构D.双向链表是非线性结构4.某系统总体结构图如下图所示： （分数：2.00）A.7B.6C.3D.25.下列关于二叉树的叙述中，正确的是( )。（分数：2.00）A.叶子节点总是比度为 2的节点少一个B.叶子节点总是比度为 2的节点多一个C.叶子节点数是度为 2的节点数的两倍D.度为 2的节点数是度为 1的节点数的两倍6.下列叙述中正确的是( )。（分数：2.00）A.队列是“先进后出”的线性表B.栈是“先进先出”的线性表C.数据可分为线性结构和非线性结构D.循环队列是非线性结构7.下列关于栈的描述中正确的是( )。（分数：2.00）A.在栈中只能插入元素而不
3、能删除元素B.在栈中只能删除元素而不能插入元素C.栈是特殊的线性表，只能在一端插入或删除元素D.栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素8.下列叙述中不正确的是( )。（分数：2.00）A.循环队列有队头和队尾两个指针B.循环队列是非线性结构C.循环队列中元素的动态变化由队头和队尾指针共同反映D.循环队列中元素的个数由队头指针和队尾指针共同决定9.对于循环队列，下列叙述中正确的是( )。（分数：2.00）A.队头指针是固定不变的B.队头指针一定大于队尾指针C.队头指针一定小于队尾指针D.队头指针可以大于队尾指针，也可以小于队尾指针10.下列叙述中正确的是( )。（分数：2.00
4、）A.循环队列是队列的一种链式存储结构B.循环队列是队列的一种顺序存储结构C.循环队列是非线性结构D.循环队列是一种逻辑结构11.下列数据结构中，属于非线性结构的是( )。（分数：2.00）A.循环队列B.带链队列C.二叉树D.带链栈12.下列描述中正确的是( )。（分数：2.00）A.线性链表是线性表的链式存储结构B.栈与队列是非线性结构C.双向链表是非线性结构D.只有根节点的二叉树是线性结构13.下面叙述中正确的是( )。（分数：2.00）A.线性表是线性结构B.栈与队列是非线性结构C.线性链表是非线性结构D.二叉树是线性结构14.下列关于栈的叙述正确的是( )。（分数：2.00）A.栈是
5、非线性结构B.栈是一种树状结构C.栈具有“先进先出”的特征D.栈具有“后进先出”的特征15.支持子程序调用的数据结构是( )。（分数：2.00）A.栈B.树C.队列D.二叉树16.下列数据结构中，能够按照“先进先出”原则存取数据的是( )。（分数：2.00）A.循环队列B.栈C.队列D.二叉树17.下列关于栈叙述正确的是( )。（分数：2.00）A.栈顶元素最后被删除B.栈底元素最后才能被删除C.栈底元素永远不能被删除D.以上三种说法都不对18.下列关于栈的叙述中，正确的是( )。（分数：2.00）A.栈底元素一定是最后入栈的元素B.栈顶元素一定是最先入栈的元素C.栈操作遵循先进后出的原则D.
6、以上三种说法都不对19.下列叙述中正确的是( )。（分数：2.00）A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B.在栈中，栈中元素不随栈底指针与栈顶指针的变化而动态变化C.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化D.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化20.一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依次出栈，则元素出栈的顺序是( )。（分数：2.00）A.12345ABCDEB.EDCBA54321C.ABCDE12345D.54321EDCBA21.一个栈的初始状态为空。现将元素 1，2，3，A，
7、B，C 依次入栈，然后再依次出栈，则元素出栈的顺序是( )。（分数：2.00）A.1，2，3，A，B，CB.C，B，A，1，2，3C.C，B，A，3，2，1D.1，2，3，C，B，4k22.下列关于栈的描述中错误的是( )。（分数：2.00）A.栈是先进后出的线性表B.栈只能顺序存储C.栈具有记忆作用D.对栈的插入与删除操作中，不需要改变栈底指针23.按照“后进先出”原则组织数据的数据结构是( )。（分数：2.00）A.队列B.栈C.双向链表D.二叉树24.下列对队列的描述中正确的是( )。（分数：2.00）A.队列属于非线性表B.队列按“先进后出”原则组织数据C.队列在队尾删除数据D.队列按
8、“先进先出”原则组织数据25.下列叙述中错误的是( )。（分数：2.00）A.栈是一种先进后出的线性表B.队列是一种先进先出的线性表C.栈与队列都是线性结构D.栈和队列都是后进后出的线性表26.下列叙述中正确的是( )。（分数：2.00）A.一个算法的空间复杂度大，则其时间复杂度也必定太B.一个算法的空间复杂度大，则其时间复杂度必定小C.一个算法的时间复杂度大，则其空间复杂度必定小D.算法的时间复杂度与空间复杂度没有直接关系27.数据的存储结构是指( )。（分数：2.00）A.存储在外存中的数据B.数据所占的存储空间量C.数据在计算机中的顺序存储方式D.数据的逻辑结构在计算机中的表示28.下列
9、描述中正确的是( )。（分数：2.00）A.个逻辑数据结构只能有一种存储结构B.数据的逻辑结构属于线性结构，存储结构属于非线性结构C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率29.下列描述中正确的是( )。（分数：2.00）A.数据的逻辑结构与存储结构必定是一一对应的B.由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C.程序设计语言中的数据一般是顺序存储结构，因此，利用数组只能处理线性结构D.以上三种说法都不对30.下列叙述中正确的是( )。（分数：2.00）A.有一
10、个以上根节点的数据结构不一定是非线性结构B.只有一个根节点的数据结构不一定是线性结构C.循环链表是非线性结构D.双向链表是非线性结构31.“商品”与“顾客”两个实体集之间的联系一般是( )。（分数：2.00）A.对一B.一对多C.多对一D.多对多32.将 ER图转换为关系模式时，实体和联系都可以表示为( )。（分数：2.00）A.属性B.键C.关系D.域国家二级 ACCESS机试（选择题）模拟试卷 111答案解析(总分：64.00，做题时间：90 分钟)一、选择题(总题数：32，分数：64.00)1.下列叙述中正确的是( )。（分数：2.00）A.链式存储结构的存储空间一定是连续的B.链式存储
11、结构只针对非线性结构C.顺序存储结构和链式存储结构都能存储有序表 D.链式存储结构比顺序存储结构节省存储空间解析：解析：顺序存储方式主要用于线性的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，节点之间的关系由存储单元的邻接关系来体现。而链式存储结构的存储空间不一定是连续的。链式存储结构既可用于表示线性结构，也可用于表示非线性结构，故 A)和 B)选项错误；链式存储结构比顺序存储结构每个元素多了一个或多个指针域，因此比顺序存储结构要多耗费一些存储空间，故 D)选项错误。2.下列链表中，其逻辑结构属于非线性结构的是( )。（分数：2.00）A.二叉链表 B.循环链表C.双向链表D
12、.带链的栈解析：解析：二叉链表作为树的存储结构。链表中节点的两个链域分别指向该节点的第一个孩子节点和下一个兄弟节点。3.下列叙述中正确的是( )。（分数：2.00）A.有一个以上根节点的数据结构不一定是非线性结构B.只有一个根节点的数据结构不一定是线性结构 C.循环链表是非线性结构D.双向链表是非线性结构解析：解析：在数据结构中，树这类的数据结构只有一个根节点，但它不是线性结构。4.某系统总体结构图如下图所示： （分数：2.00）A.7B.6C.3 D.2解析：解析：这个系统总体结构图是一棵树结构。在树结构中，根节点在第 1层，同一层上所有子节点都在下一层，由系统总体结构图可知，这棵树共 3层
13、。在树结构中，树的最大层次称为树的深度。所以这棵树的深度为 3。5.下列关于二叉树的叙述中，正确的是( )。（分数：2.00）A.叶子节点总是比度为 2的节点少一个B.叶子节点总是比度为 2的节点多一个 C.叶子节点数是度为 2的节点数的两倍D.度为 2的节点数是度为 1的节点数的两倍解析：解析：由二叉树的性质可以知道，在二叉树中叶子节点总是比度为 2的节点多一个。6.下列叙述中正确的是( )。（分数：2.00）A.队列是“先进后出”的线性表B.栈是“先进先出”的线性表C.数据可分为线性结构和非线性结构 D.循环队列是非线性结构解析：解析：本题主要考查了栈、队列、循环队列的概念。栈是先进后出的
14、线性表，队列是先进先出的线性表，根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。7.下列关于栈的描述中正确的是( )。（分数：2.00）A.在栈中只能插入元素而不能删除元素B.在栈中只能删除元素而不能插入元素C.栈是特殊的线性表，只能在一端插入或删除元素 D.栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素解析：解析：栈是限定在一端进行插入与删除的线性表。在栈中允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。8.下列叙述中不正确的是( )。（分数：2.00）A.循环队列有队头和队尾两个指针B.循环队列是非线性结构 C
15、.循环队列中元素的动态变化由队头和队尾指针共同反映D.循环队列中元素的个数由队头指针和队尾指针共同决定解析：解析：循环队列是线性结构，包含队头和队尾两个指针。循环队列中元素的个数是由队头指针和队尾指针共同决定的，元素的动态变化也是通过队头指针和队尾指针来反映的。9.对于循环队列，下列叙述中正确的是( )。（分数：2.00）A.队头指针是固定不变的B.队头指针一定大于队尾指针C.队头指针一定小于队尾指针D.队头指针可以大于队尾指针，也可以小于队尾指针 解析：解析：所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列中，用队尾指针 rear
16、指向队列中的队尾元素，用队头指针 front指向队头元素的前一个位置。循环队列的主要操作是：入队运算和退队运算。每进行一次入队运算，队尾指针就进一。每进行一次退队运算，队头指针就进一。当 rear或 front等于队列的长度加 1时，就把 rear或 front值置为 1。所以在循环队列中，队头指针可以大于队尾指针，也可以小于队尾指针。10.下列叙述中正确的是( )。（分数：2.00）A.循环队列是队列的一种链式存储结构B.循环队列是队列的一种顺序存储结构 C.循环队列是非线性结构D.循环队列是一种逻辑结构解析：解析：本题主要考查循环队列的概念。循环队列作为队列的一种也应该是线性结构。队列是一
17、种逻辑结构，而循环队列是一种顺序存储结构的队列。11.下列数据结构中，属于非线性结构的是( )。（分数：2.00）A.循环队列B.带链队列C.二叉树 D.带链栈解析：解析：根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分为两大类：线性结构和非线性结构。循环队列、带链队列和带链栈都是线性结构，而二叉树是非线性结构。12.下列描述中正确的是( )。（分数：2.00）A.线性链表是线性表的链式存储结构 B.栈与队列是非线性结构C.双向链表是非线性结构D.只有根节点的二叉树是线性结构解析：解析：线性表的链式存储结构称为线性链表。线性表链式存储结构的基本单位称为存储节点，每个存储节点
18、包括数据域和指针域两个组成部分。各数据元素之间的前后件关系是由各节点的指针域来指示的，指向线性表中第一节点的指针 HEAD称为头指针，当 HEAD=NULL时称为空表。栈、队列和双向链表是线性结构，树是一种简单的非线性结构。在树这种数据结构中，所有数据元素的关系具有明显的层次特征。二叉树是非线性结构。线性结构和非线性结构是从数据的逻辑结构角度来讲的，与该数据结构中有多少个元素没有关系，即使是空的二叉树也是非线性结构。13.下面叙述中正确的是( )。（分数：2.00）A.线性表是线性结构 B.栈与队列是非线性结构C.线性链表是非线性结构D.二叉树是线性结构解析：解析：线性表是最简单的、最常用的一
19、种线性结构。所谓线性链表指的是采用链式存储结构的线性表。栈和队列其实是一种特殊的线性表。树是一种简单的非线性结构，二叉树是树的一种。14.下列关于栈的叙述正确的是( )。（分数：2.00）A.栈是非线性结构B.栈是一种树状结构C.栈具有“先进先出”的特征D.栈具有“后进先出”的特征 解析：解析：栈是限定在一端进行插入和删除的线性表。允许进行插入和删除元素的一端称为栈顶，另一端称为栈底。栈是按照“先进后出”或“后进先出”的原则组织数据的。15.支持子程序调用的数据结构是( )。（分数：2.00）A.栈 B.树C.队列D.二叉树解析：解析：栈是一种限定在一端进行插入与删除的线性表。在主函数调用子函
20、数时，要首先保存主函数当前的状态，然后转去执行子函数，把子函数的运行结果返回到主函数调用子函数的位置，主函数再接着往下执行，这种过程符合栈的特点。所以一般采用栈式存储方式。16.下列数据结构中，能够按照“先进先出”原则存取数据的是( )。（分数：2.00）A.循环队列B.栈C.队列 D.二叉树解析：解析：栈按照“先进后出”(FILO)或“后进先出”(LIFO)组织数据；队列是“先进先出”(FIFO)或“后进后出”(LILO)的线性表。17.下列关于栈叙述正确的是( )。（分数：2.00）A.栈顶元素最后被删除B.栈底元素最后才能被删除 C.栈底元素永远不能被删除D.以上三种说法都不对解析：解析
21、：栈是先进后出的线性表，栈顶的元素最先被删除，栈底的元素最后被删除。18.下列关于栈的叙述中，正确的是( )。（分数：2.00）A.栈底元素一定是最后入栈的元素B.栈顶元素一定是最先入栈的元素C.栈操作遵循先进后出的原则 D.以上三种说法都不对解析：解析：栈是限定只能在表的一端进行插入和删除操作的线性表，必须按“后进先出”的规则操作元素。19.下列叙述中正确的是( )。（分数：2.00）A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B.在栈中，栈中元素不随栈底指针与栈顶指针的变化而动态变化C.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化D.在栈中，栈底指针不变，栈中元素随
22、栈顶指针的变化而动态变化 解析：解析：在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。栈跟队列不同，元素只能在栈顶压入或弹出，栈底指针不变，栈中元素随栈顶指针的变化而动态变化，遵循后进先出的规则。20.一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依次出栈，则元素出栈的顺序是( )。（分数：2.00）A.12345ABCDEB.EDCBA54321 C.ABCDE12345D.54321EDCBA解析：解析：栈是按照“先进后出”或“后进先出”的原则组织数据的，所以出栈顺序是 EDCBA54321。21.一个栈的初始状态为空。现
23、将元素 1，2，3，A，B，C 依次入栈，然后再依次出栈，则元素出栈的顺序是( )。（分数：2.00）A.1，2，3，A，B，CB.C，B，A，1，2，3C.C，B，A，3，2，1 D.1，2，3，C，B，4k解析：解析：栈是按照“先进后出”或“后进先出”的原则组织数据的，所以出栈顺序是 CBA321。22.下列关于栈的描述中错误的是( )。（分数：2.00）A.栈是先进后出的线性表B.栈只能顺序存储 C.栈具有记忆作用D.对栈的插入与删除操作中，不需要改变栈底指针解析：解析：栈是限定在一端进行插入与删除的线性表。栈顶(top)：插人数据(即入栈)的一端；栈底(bottom)：不能入栈也不能出
24、栈的一端。栈存储数据的原则“先进后出”或“后进先出”。栈的特性是具有记忆作用。23.按照“后进先出”原则组织数据的数据结构是( )。（分数：2.00）A.队列B.栈 C.双向链表D.二叉树解析：解析：栈是限定在一端进行插入与删除的线性表。在栈中，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，也是最先被删除的元素；栈底元素总是最先被插入的元素，也是最后才能被删除的元素。即栈是按照“后进先出”(Last In First Out，简称LIFO)或“先进后出”(First In Last Out，简称 FILO)的原则组织数据的。因此，栈也称为“后进先
25、出表”或“先进后出表”。24.下列对队列的描述中正确的是( )。（分数：2.00）A.队列属于非线性表B.队列按“先进后出”原则组织数据C.队列在队尾删除数据D.队列按“先进先出”原则组织数据 解析：解析：队列(queue)是指允许在一端进行插入而在另一端进行删除的线性表。允许插入的一端称为队尾；允许删除的一端称为队头。在队列这种数据结构中，最先插入的元素将最先能够被删除；反之，最后插入的元素将最后才能被删除。因此，队列又称“先进先出”或“后进后出”的线性表。25.下列叙述中错误的是( )。（分数：2.00）A.栈是一种先进后出的线性表B.队列是一种先进先出的线性表C.栈与队列都是线性结构D.
26、栈和队列都是后进后出的线性表 解析：解析：栈是先进后出的线性表，队列是先进先出的线性表，二者均为线性结构。26.下列叙述中正确的是( )。（分数：2.00）A.一个算法的空间复杂度大，则其时间复杂度也必定太B.一个算法的空间复杂度大，则其时间复杂度必定小C.一个算法的时间复杂度大，则其空间复杂度必定小D.算法的时间复杂度与空间复杂度没有直接关系 解析：解析：算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=f(n)，其中 n是问题的规模；算法的空间
27、复杂度，一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。27.数据的存储结构是指( )。（分数：2.00）A.存储在外存中的数据B.数据所占的存储空间量C.数据在计算机中的顺序存储方式D.数据的逻辑结构在计算机中的表示 解析：解析：在对数据进行处理时各数据元素在计算机中的存储关系，即为数据的存储结构。28.下列描述中正确的是( )。（分数：2.00）A.个逻辑数据结构只能有一种存储结构B.数据的逻辑结构属于线性结构，存储结构属于非线性
28、结构C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 解析：解析：数据的逻辑结构是指数据集合中各数据元素之间所固有的逻辑关系，数据的存储结构是在对数据进行处理时，各数据元素在计算机中的存储关系。数据的存储结构是指数据的逻辑结构在计算机中的表示，一种逻辑结构可以表示成多种存储结构，而采用不同的存储结构，其数据处理的效率是不同的。29.下列描述中正确的是( )。（分数：2.00）A.数据的逻辑结构与存储结构必定是一一对应的B.由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C.
29、程序设计语言中的数据一般是顺序存储结构，因此，利用数组只能处理线性结构D.以上三种说法都不对 解析：解析：数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构。数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)。一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等。30.下列叙述中正确的是( )。（分数：2.00）A.有一个以上根节点的数据结构不一定是非线性结构B.只有一个根节点的数据结构不一定是线性结构 C.循环链表是非线性结构D.双向链表是非线性结构解析：解析：在数据结构中，树这类的数据结构只有一个根节点，但它不是线
30、性结构。31.“商品”与“顾客”两个实体集之间的联系一般是( )。（分数：2.00）A.对一B.一对多C.多对一D.多对多 解析：解析：实体集间的联系的个数可以是单个也可以是多个。两个实体集之间的联系实际上是实体集间的函数关系，这种关系有三种：一对一的联系，简记为 1：1；对多或多对一联系，简记为 l：m 或 m：l;多对多联系，简记为 m,：n。本题中“商品”与“顾客”两个实体集之间的联系是多对多联系。因为一种“商品”可以被多个“顾客”购买，而一个“顾客”也可以购买多个“商品”。32.将 ER图转换为关系模式时，实体和联系都可以表示为( )。（分数：2.00）A.属性B.键C.关系 D.域解析：解析：将 ER图转换为关系模式时，实体和联系都可以表示为关系。
