国家二级ACCESS机试选择题(数据结构与算法)模拟试卷13
国家二级ACCESS机试(选择题)模拟试卷113(题后含答案及解析)
国家二级ACCESS机试（选择题）模拟试卷113(题后含答案及解析) 题型有：1. 选择题选择题1．下面对对象概念描述正确的是( )。
A．对象间的通信靠消息传递B．对象是名字和方法的封装体C．任何对象必须有继承性D．对象的多态性是指一个对象有多个操作正确答案：A解析：对象是面向对象方法中最基本的概念。
操作描述了对象执行的功能，通过消息传递，还可以为其他对象使用。
操作过程是被封装在对象中的，用户看不到，称之为对象的封装性。
对象的多态性是指同一个操作可以是不同对象的行为，不是所有的对象都必须有继承性。
2．在面向对象方法中，实现信息隐蔽是依靠( )。
A．对象的继承B．对象韵多态C．对象的封装D．对象的分类正确答案：C解析：对象的封装性是指从外部看只能看到对象的外部特征，即只需知道数据的取值范围和可以对该数据施加的操作，而不需要知道数据的具体结构以及实现操作的算法。
对象的内部，即处理能力的实行和内部状态，对外是不可见的。
从外面不能直接使用对象的处理能力，也不能直接修改其内部状态，对象的内部状态只能由其自身改变。
3．下列选项中不属于面向对象程序设计特征的是( )。
A．继承性B．多态性C．类比性D．封装性正确答案：C解析：面向对象程序设计的三个主要特征是：封装性、继承性和多态性。
封装性即只需知道数据的取值范围和可以对该数据施加的操作，而无须知道数据的具体结构以及实现操作的算法。
继承性是指使用已有的类定义作为基础建立新类的定义技术。
对象根据所接收的消息而做出动作，同样的消息被不同的对象接收时可导致完全不同的行动，该现象称为多态性。
4．软件需求规格说明书的作用不包括( )。
A．软件验收的依据B．用户与开发人员对软件要做什么的共同理解C．软件设计的依据D．软件可行性研究的依据正确答案：D解析：软件规格说明书主要有三个作用：①用户和软件开发人员之间的合同；②开发人员进行设计和编程的依据；③软件工程项目验收的依据。
5．在软件开发中，需求分析阶段产生的主要文档是( )。
计算机二级《Access》测试题及答案
计算机二级《Access》测试题及答案2016年计算机二级《Access》测试题及答案(1)下列数据结构中，属于非线性结构的是( )。
A.循环队列B.带链队列C.二叉树D.带链栈(2)下列数据结构中，能够按照“先进后出”原则存取数据的是( )。
A.循环队列B.栈C.队列D.二叉树(3)对于循环队列，下列叙述中正确的是( )。
A.队头指针是固定不变的B.队头指针一定大于队尾指针C.队头指针一定小于队尾指针D.队头指针可以大于队尾指针，也可以小于队尾指针(4)算法的空间复杂度是指( )。
A.算法在执行过程中所需要的计算机存储空间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的临时工作单元数(5)软件设计中划分模块的一个准则是( )。
A.低内聚低耦合B.高内聚低耦合C.低内聚高耦合D.高内聚高耦合(6)下列选项中不属于结构化程序设计原则的是( )。
A.可封装B.自顶向下C.模块化D.逐步求精(7)软件详细设计生产的图如下：该图是( )。
A.N—s图B.PAp图C.程序流程图D.E—R图(8)数据库管理系统是( )。
A.操作系统的一B在操作系统支持下的系统软件C.一种编译系统D.一种操作系统(9)在E—R图中，用来表示实体联系的图形是( )。
A.椭圆形B.矩形C.菱形D.三角形(10)有三个关系R、s和T如下：其中关系T由关系R和s通过某褓作得到，该操作为( )。
A.选择B.投影C.交D.并(11)在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是( )。
A.选择B.投影C.连接(12)Access数据库最基础的对象是( )。
A.表B.宏C.报表D.查询(13)在关系窗口中，双击两个表之间的连接线，会出现( )。
A.数据表分析向导B.数据关系图窗口C.连接线粗细变化D.编辑关系对话框(14)下列关于0LE对象的叙述中，正确的是( )。
A.用于输入文本数据B.用于处理超级链接数据C.用于生成自动编号数据D.用于链接或内嵌Windows支持的对象(15)若在查询条件中使用了通配符“!”，它的含义是( )。
国家二级ACCESS机试(选择题)模拟试卷313(题后含答案及解析)
国家二级ACCESS机试（选择题）模拟试卷313(题后含答案及解析) 题型有：1.1．下列叙述中正确的是A．顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B．顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C．顺序存储结构能存储有序表，链式存储结构不能存储有序表D．链式存储结构比顺序存储结构节省存储空间正确答案：A解析：顺序存储方式主要用于线性的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。
而链式存储结构的存储空间不一定是连续的。
知识模块：数据结构与算法2．若姓名是文本型字段，要查找名字中含有“雪”的记录，应该使用的条件表达式是( )。
A．姓名Like”*雪*”B．姓名Like”[!雪]”C．姓名＝”*雪*”D．姓名＝＝”雪*”正确答案：A解析：Like用于指定查找文本字段的字符模式，用“*”表示在该位置匹配任意多个字符，姓名中包含“雪”字，所以在雪字的前后位置都需要使用“*”来限定才不会遗漏。
3．条件“not工资额>2000”的含义是A．工资额等于2000B．工资额大于2000C．工资额小于等于2000D．工资额小于2000正确答案：C解析：“not工资额>2000”表示对“工资额>2000”进行取反操作，即“工资额<＝2000”。
知识模块：查询4．下面属于白盒测试方法的是( )。
A．等价类划分法B．逻辑覆盖C．边界值分析法D．错误推测法正确答案：B解析：白盒测试的主要方法有逻辑覆盖、基本路径测试等。
5．对数据表进行筛选操作，结果是A．只显示满足条件的记录，将不满足条件的记录从表中删除B．显示满足条件的记录，并将这些记录保存在一个新表中C．只显示满足条件的记录，不满足条件的记录被隐藏D．将满足条件的记录和不满足条件的记录分为两个表进行显示正确答案：C解析：对数据表进行筛选，筛选后只显示满足条件的记录，而不满足条件的记录将被隐藏起来。
国家二级ACCESS机试选择题数据结构与算法模拟题2019年含答案与解析)-交互13
国家二级ACCESS机试选择题（数据结构与算法）模拟题2019年(1)(总分100.00, 做题时间120分钟)选择题1.设有一个栈与一个队列的初始状态均为空。
现有一个序列A，B，C，D，E，F，G，H。
先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。
最后得到的序列为SSS_SINGLE_SELAD，C，B，A，E，F，G，HBD，C，B，A，H，G，F，ECA，B，C，D，E，F，G，HDA，B，C，D，H，G，E，F分值: 3.4答案:A栈(stack)又名堆栈，它是一种运算受限的线性表。
其限制是仅允许在表的一端进行插入和删除运算。
因此栈的出栈顺序是先入后出，所以顺序是D，C，B，A。
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作，和栈一样，队列是一种操作受限制的线性表。
进行插入操作的端称为队尾，进行删除操作的端称为队头。
因此，队的出队顺序是，先入先出，所以顺序是E，F，G，H。
最后的顺序是：D，C，B，A，E，F，G，H。
2.下列叙述中错误的是SSS_SINGLE_SELA具有两个根结点的数据结构一定属于非线性结构B具有两个以上指针域的链式结构一定属于非线性结构C具有两个以上叶子结点的数据结构一定属于非线性结构D具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构分值: 3.4答案:B非线性结构，数学用语，其逻辑特征是一个结点元素可能有多个直接前驱和多个直接后继。
常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图。
3.下列结构中属于线性结构链式存储的是SSS_SINGLE_SELA双向链表B循环队列C二叉链表D二维数组分值: 3.4答案:A数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。
全国计算机二级access选择题重点整理
1.软件是指 A）程序 B）程序和文档 C）算法加数据结构D）程序、数据与相关文档的完整集合2.软件调试的目的是 A）发现错误B）改正错误 C）改善软件的性能 D）验证软件的正确性3.在面向对象方法中，实现信息隐蔽是依靠A）对象的继承 B）对象的多态C）对象的封装 D）对象的分类4.下列叙述中，不符合良好程序设计风格要求的是A）程序的效率第一，清晰第二 B）程序的可读性好 C）程序中要有必要的注释 D）输入数据前要有提示信息5.下列叙述中正确的是A）程序执行的效率与数据的存储结构密切相关 B）程序执行的效率只取决于程序的控制结构C）程序执行的效率只取决于所处理的数据量 D）以上三种说法都不对6.下列叙述中正确的是A）数据的逻辑结构与存储结构必定是一一对应的B）由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C）程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构D）以上三种说法都不对7.冒泡排序在最坏情况下的比较次数是A） n(n +1) / 2 B） n n 2 log C） n(n −1) / 2 D)n / 28.一棵二叉树中共有70 个叶子结点与80 个度为1 的结点，则该二叉树中的总结点数为A）219 B）221 C）229 D）2319.下列叙述中正确的是A）数据库系统是一个独立的系统，不需要操作系统的支持 C）数据库管理系统就是数据库系统B）数据库技术的根本目标是要解决数据的共享问题 D）以上三种说法都不对10.下列叙述中正确的是A）为了建立一个关系，首先要构造数据的逻辑关系C）一个关系的属性名表称为关系模式B）表示关系的二维表中各元组的每一个分量还可以分成若干数据项 D）一个关系可以包括多个二维表11. 用二维表来表示实体及实体之间联系的数据模型是A. 实体-联系模型B. 层次模型C. 网状模型D. 关系模型12. 在企业中，职工的“工资级别”与职工个人“工资”的联系是A. 一对一联系B. 一对多联系C. 多对多联系D. 无联系13. 假设一个书店用（书号，书名，作者，出版社，出版日期，库存数量......）一组属性来描述图书，可以作为“关键字”的是 A. 书号 B. 书名 C. 作者 D. 出版社14. 下列属于 Access 对象的是 A. 文件 B. 数据 C. 记录 D. 查询15. 在 Access 数据库的表设计视图中，不能进行的操作是A. 修改字段类型B. 设置索引C. 增加字段D. 删除记录16. 在 Access 数据库中，为了保持表之间的关系，要求在子表（从表）中添加记录时，如果主表中没有与之相关的记录，则不能在子表（从表）中添加改记录。
国家二级ACCESS机试选择题(数据结构与算法、程序设计基础)模拟试
国家二级ACCESS机试选择题（数据结构与算法、程序设计基础）模拟试卷2(题后含答案及解析)题型有：1. 选择题选择题1．下列叙述中正确的是A．算法就是程序B．设计算法时只需要考虑数据结构的设计C．设计算法时只需要考虑结果的可靠性D．以上三种说法都不对正确答案：D解析：所谓算法是指解题方案的准确而完整的描述。
是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。
算法不等于程序，也不等于计算方法。
设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。
知识模块：数据结构与算法2．下列叙述中正确的是A．算法的效率只与问题的规模有关，而与数据的存储结构无关B．算法的时间复杂度是指执行算法所需要的计算工作量C．数据的逻辑结构与存储结构是一一对应的D．算法的时间复杂度与空间复杂度一定相关正确答案：B解析：算法的时间复杂度是指执行算法所需要的计算工作量。
算法的工作量用算法所执行的基本运算的次数来度量，而算法所执行的基本运算次数是问题规模的函数；算法的空间复杂度一般是指执行这个算法所需要的内存空间。
算法的时间复杂度与空间复杂度并不相关。
数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间的关系，是独立于计算机的：数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，它们并非一一对应。
算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。
知识模块：数据结构与算法3．下列描述中正确的是A．一个逻辑数据结构只能有一种存储结构B．数据的逻辑结构属于线性结构，存储结构属于非线性结构C．一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D．一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率正确答案：D解析：数据的逻辑结构是指数据集合中各数据元素之间所固有的逻辑关系：数据的存储结构是在对数据进行处理时，各数据元素在计算机中的存储关系。
国家二级(ACCESS)笔试模拟试卷123(题后含答案及解析)
国家二级（ACCESS）笔试模拟试卷123(题后含答案及解析)题型有：1. 选择题 2. 填空题选择题（每小题2分，共70分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
1．软件详细设计的主要任务是确定每个模块的( )。
A．算法和使用的数据结构B．外部接口C．功能D．编程正确答案：A解析：从软件开发的工程化观点来看，在使用程序设计语言编制程序之前，需要对所采用算法的逻辑关系进行分析，设计出全部必要的过程细节，并给予清晰的表达。
详细设计的任务就是决定各个模块的实现算法，并精确地表达这些算法。
2．若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )。
A．bdgcefhaB．gdbecfhaC．bdgaechfD．gdbehfca正确答案：D解析：中序遍历的递归算法定义：①遍历左子树；②访问根结点；③遍历右子树。
前序遍历的递归算法定义：①访问根结点；②遍历左子树；③遍历右子树。
后序遍历的递归算法定义：①遍历左子树；②遍历右子树；③访问根结点。
根据前序遍历的结果可知，a是根结点。
由中序遍历的结果dgbaechf可知，d、g、b 是左子树的结点，e、c、h、f是右子树的结点。
再由前序遍历的结果bdg可知，b是a左边子树的根，由cefh可知，c是a右边子树的根。
再由中序遍历的结果dgb可知，d、g是b左边子树的结点，b右边子树无结点。
再由前序遍历结果dg 可知，d为b左子树的根，g是以d为根的子树的右结点。
至此，a的左子树已完全弄清楚了。
同样的道理，可以弄清楚以c为根的子树的结点位置。
所以可知后序遍历的结果是D。
3．一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。
而实现递归调用中的存储分配通常用( )。
A．栈B．堆C．数组D．链表正确答案：A解析：递归调用的存储分配通常由栈实现。
国家二级ACCESS机试选择题数据结构与算法模拟题2019年(4)_真题-无答案
国家二级ACCESS机试选择题（数据结构与算法）模拟题2019年(4)(总分100,考试时间120分钟)选择题1. 下列各组的排序方法中，最坏情况下比较次数相同的是A. 冒泡排序与快速排序B. 简单插入排序与希尔排序C. 堆排序与希尔排序D. 快速排序与希尔排序2. 下列叙述中正确的是A. 循环队列是队列的一种链式存储结构B. 循环队列是队列的一种顺序存储结构C. 循环队列是非线性结构D. 循环队列是一种逻辑结构3. 下列关于线性链表的叙述中，正确的是A. 各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B. 各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C. 进行插入与删除时，不需要移动表中的元素D. 以上都不正确4. 一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为A. 16B. 10C. 6D. 45. 设循环队列存储空间为Q(1：50)。
初始状态为front=rear=50。
经过一系列入队和退队操作后，front=14，rear=19，则该循环队列中的元素个数为A. 46B. 45C. 6D. 56. 下列链表中，其逻辑结构属于非线性结构的是A. 二叉链表B. 循环链表C. 双向链表D. 带链的栈7. 设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。
现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为A. 15B. 16C. 20D. 0或358. 下列关于栈的叙述中，正确的是A. 栈底元素一定是最后入栈的元素B. 栈顶元素一定是最先入栈的元素C. 栈操作遵循先进后出的原则D. 以上三种说法都不对9. 设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为A. 71B. 70C. 69D. 不可能有这样的二叉树10. 下列叙述中正确的是A. 程序执行的效率与数据的存储结构密切相关B. 程序执行的效率只取决于程序的控制结构C. 程序执行的效率只取决于所处理的数据量D. 以上都不正确11. 下列与队列结构有关联的是A. 函数的递归调用B. 数组元素的引用C. 多重循环的执行D. 先到先服务的作业调度12. 对如下图所示的二叉树进行前序遍历的结果为A. DYBEAFCZXB. YDEBFZXCAC. ABDYECFXZD. ABCDEFXYZ13. 一个栈的初始状态为空。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
国家二级ACCESS机试选择题（数据结构与算法）模拟试卷13(总分：64.00，做题时间：90分钟)一、选择题(总题数：32，分数：64.00)1.对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是（分数：2.00）A.快速排序B.冒泡排序C.直接插入排序D.堆排序√解析：解析：各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n 1．5 )、简单选择排序n(n-1)／2、堆排序O(nlog 2 n)。
2.下列关于栈的叙述正确的是（分数：2.00）A.栈按“先进先出”组织数据B.栈按“先进后出”组织数据√C.R能在栈底插入数据D.不能删除数据解析：解析：栈是限定在一端进行插入和删除的线性表，允许进行插入和删除元素的一端称为栈顶，另一端称为栈底。
栈是按照“先进后出”的原则组织数据的。
3.某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（分数：2.00）A.10B.8C.6 √D.4解析：解析：根据二叉树的性质，在任意二叉树中，度为0的结点总是比度为2的结点多一个。
4.下列叙述中正确的是（分数：2.00）A.算法复杂度是指算法控制结构的复杂程度B.算法复杂度是指设计算法的难度C.算法的时间复杂度是指设计算法的工作量D.算法的复杂度包括时间复杂度与空间复杂度√解析：解析：算法复杂度，即算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。
一个算法的评价主要从时间复杂度和空间复杂度来考虑。
算法的时间复杂度是指执行算法所需要的计算工作量。
空间复杂度是指算法在计算机内执行时所需存储空间的度量。
5.下列叙述中正确的是（分数：2.00）A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D.循环队列中元素的个数是由队头指针和队尾指针共同决定√解析：解析：循环队列中元素的个数是由队头指针和队尾指针共同决定的，元素的动态变化也是通过队头指针和队尾指针来反映的。
6.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（分数：2.00）A.O(n)B.O(n 2 )C.O(log 2 n) √D.O(nlog 2 n)解析：解析：对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log 2 n次，而顺序查找需要比较n次。
7.下列叙述中正确的是（分数：2.00）A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的√B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C.顺序存储结构能存储有序表，链式存储结构不能存储有序表D.链式存储结构比顺序存储结构节省存储空间解析：解析：顺序存储方式主要用于线性的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。
而链式存储结构的存储空间不一定是连续的。
8.对于循环队列，下列叙述中正确的是（分数：2.00）A.队头指针是固定不变的B.队头指针一定大于队尾指针C.队头指针一定小于队尾指针D.队头指针可以大于队尾指针，也可以小于队尾指针√解析：解析：所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。
在循环队列中，用队尾指针rear指向队列中的队尾元素，用队头指针front指向队头元素的前一个位置。
循环队列的主要操作是：入队运算和退队运算。
每进行一次入队运算，队尾指针就进一。
每进行一次退队运算，队头指针就进一。
当rear或front等于队列的长度加1时，就把rear或front 值置为1。
所以在循环队列中，队头指针可以大于队尾指针，也可以小于队尾指针。
9.算法的空间复杂度是指（分数：2.00）A.算法在执行过程中所需要的计算机存储空间√B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的临时工作单元数解析：解析：算法的空间复杂度是指执行这个算法所需要的内存空间。
这个内存空间包括算法程序所占的空间，输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。
10.一个栈的初始状态为空。
现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（分数：2.00）A.12345ABCDEB.EDCBA54321 √C.ABCDEl2345D.54321EDCBA解析：解析：栈是按照“先进后出”或“后进先出”的原则组织数据的。
所以出栈顺序是EDCBA54321。
11.下列排序方法中，最坏情况下比较次数最少的是（分数：2.00）A.冒泡排序B.简单选择排序C.直接插入排序D.堆排序√解析：解析：冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。
而堆排序法在最坏的情况下需要比较的次数为O(nlog 2 n)。
其中堆排序的比较次数最少。
12.支持子程序调用的数据结构是（分数：2.00）A.栈√B.树C.队列D.二叉树解析：解析：栈是一种限定在一端进行插入与删除的线性表。
在主函数调用子函数时，要首先保存主函数当前的状态，然后转去执行子函数，把子函数的运行结果返回到主函数调用子函数时的位置，主函数再接着往下执行，这种过程符合栈的特点。
所以一般采用栈式存储方式。
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.二叉树解析：解析：栈按照“先进后出”(FILO)或“后进先出”(LIFO)组织数据；队列是“先进先出”(FIFO)或“后进后出”(LILO)的线性表。
17.下列叙述中正确的是（分数：2.00）A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构√C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D.以上三项均正确解析：解析：线性表的存储分为顺序存储和链式存储。
在顺序存储中，所有元素所占的存储空间是连续的。
而在链式存储的方式中，将存储空间的每一个存储结点分为两部分，一部分用于存储数据元素的值，称为数据域：另一部分用于存储下一个元素的存储序号，称为指针域。
所以线性表的链式存储方式比顺序存储方式的存储空间要大一些。
18.下列叙述中正确的是（分数：2.00）A.栈是一种先进先出的线性表B.队列是一种后进先出的线性表C.栈与队列都是非线性结构D.栈与队列都是线性结构√解析：解析：栈是先进后出，队列是先进先出。
栈和队列都是一种线性表，属于线性结构。
19.一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为（分数：2.00）A.0B.1 √C.180D.181解析：解析：对于一个具有n个结点的完全二叉树，其深度为[log些n]+1。
本题中这个二叉树的深度为[log2360]+1=8+1=9。
根据满二叉树的性质，深度为8的满二叉树其结点数为2 8 -1=256．1=255。
这个完全二叉树的第9层的结点数为360-255=105。
完全二叉树的性质非叶子结点的子结点都为2，105除以2其商为52余数为1。
因此该二叉树中度为1的结点个数为1。
选项B正确。
20.算法的时间复杂度是指（分数：2.00）A.设计该算法所需的工作量B.执行该算法所需要的时间C.执行该算法时所需要的基本运算次数√D.算法中指令的条数解析：解析：算法的时间复杂度，是指执行算法所需要的计算工作量。
算法的工作量可以用算法在执行过程中所需基本运算的执行次数来度量。
21.下列关于栈叙述正确的是（分数：2.00）A.栈顶元素最先能被删除√B.栈顶元素最后才能被删除C.栈底元素永远不能被删除D.以上三种说法都不对解析：解析：栈是先进后出的线性表，栈顶的元素最先被删除，栈底的元素最后被删除。
22.下列叙述中正确的是（分数：2.00）A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B.在栈中，栈项指针不变，栈中元素随栈底指针的变化而动态变化C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化√D.上述三种说法都不对解析：解析：在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。
栈跟队列不同，元素只能在栈项压入或弹出，栈底指针不变，栈中元素随栈顶指针的变化而动态变化，遵循后进先出的规则。
23.某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)（分数：2.00）A.3B.4C.6D.7 √解析：解析：根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。
题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
24.设循环队列存储空间为Q(1：50)，初始状态为front=rear=50。
经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为（分数：2.00）A.26B.25C.24D.0或50 √解析：解析：在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。
因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素为队列中的元素。
在循环队列动态变化过程中，当循环队列满时有front=rear，而当循环队列空时也有front=rear。