计算机二级ACCESS考试为全国计算机等级考试中的一个科目，Access 2010是Microsoft Office 2010办公套件中的一个重要组件。它功能强大，操作简单，且可以与其他的Office 组件实现数据共享和协同工作。现已成为最流行的桌面数据库管理系统。
考点1、数据结构与算法
1.栈通常采用的两种存储结构是A 。答案：A
A顺序存储结构和链式存储结构
B散列方式和索引方式
C链表存储结构和数组
D线性存储结构和非线性存储结构
2.如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是 B。答案：B
Ae3，e1，e4，e2
Be2，e4，e3，e1
Ce3，e4，e1，e2
D任意顺序
3.下列关于栈的描述中错误的是 B。答案：B
A栈是先进后出的线性表
B栈只能顺序存储
C栈具有记忆作用
D对栈的插入与删除操作中，不需要改变栈底指针
4.数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及A 。答案：A
A数据的存储结构
B计算方法
C数据映象
D逻辑存储
5.线性表L=a1,a2,a3,…,ai，…,an，下列说法正确的是D 。答案：D
A每个元素都有一个直接前件和直接后件
B线性表中至少要有一个元素
C表中诸元素的排列顺序必须是由小到大或由大到小
D除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件
6.下列关于队列的叙述中正确的是C 。答案：C
A在队列中只能插入数据
B在队列中只能删除数据
C队列是先进先出的线性表
D队列是先进后出的线性表
7.线性表是一个 A。答案：A
A有限序列，可以为空
B有限序列，不能为空
C无限序列，可以为空
D无限序列，不能为空
8.数据处理的最小单位是C 。答案：C
A数据
B数据元素
C数据项
D数据结构
9.下列数据结构中，按“先进后出”原则组织数据的是B 。答案：B
A线性链表
B栈
C循环链表
D顺序表
10.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是 D。答案：D
Abdgcefha
Bgdbecfha
Cbdgaechf
Dgdbehfca
11.下列叙述中正确的是 D。答案：D
A一个逻辑数据结构只能有一种存储结构
B数据的逻辑结构属于线性结构，存储结构属于非线性结构
C一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率
D一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率
12.栈和队列的共同特点是 C。答案：C
A都是先进先出
B都是先进后出
C只允许在端点处插入和删除元素
D没有共同点
13.下列叙述中正确的是 D。答案：D
A一个算法的空间复杂度大，则其时间复杂度也必定大
B一个算法的空间复杂度大，则其时间复杂度必定小
C一个算法的时间复杂度大，则其空间复杂度必定小
D上述三种说法都不对
14.在待排序的元素序列基本有序的前提下，效率最高的排序方法是A 。答案：A
A冒泡排序
B选择排序
C快速排序
D归并排序
15.在下列关于二叉树的叙述中，正确的一项是 D。答案：D
A在二叉树中，任何一个结点的度都是2
B二叉树的度为2
C在二叉树中至少有一个结点的度是2
D一棵二叉树的度可以小于2
16.栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是B 。答案：B
AABCED
BDCBEA
CDBCEA
DCDABE
17.下列叙述中正确的是A 。答案：A
A线性表是线性结构
B栈与队列是非线性结构
C线性链表是非线性结构
D二叉树是线性结构
18.线性表的顺序存储结构和线性表的链式存储结构分别是B 。答案：B
A顺序存取的存储结构、顺序存取的存储结构
B随机存取的存储结构、顺序存取的存储结构
C随机存取的存储结构、随机存取的存储结构
D任意存取的存储结构、任意存取的存储结构
19.下列关于栈的叙述中正确的是D 。答案：D
A在栈中只能插入数据
B在栈中只能删除数据
C栈是先进先出的线性表
D栈是先进后出的线性表
20.下列数据结构中，能用二分法进行查找的是 A。答案：A
A顺序存储的有序线性表
B线性链表
C二叉链表
D有序线性链表
21.在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为B 。答案：B
A63
B64
C6
D7
22.设有下列二叉树： 对此二叉树前序遍历的结果为B 。答案：B
AZBTYCPXA
BATBZXCYP
CZBTACYXP
DATBZXCPY
23.下列叙述中正确的是 B。答案：B
A算法的效率只与问题的规模有关，而与数据的存储结构无关
B算法的时间复杂度是指执行算法所需要的计算工作量
C数据的逻辑结构与存储结构是一一对应的
D算法的时间复杂度与空间复杂度一定相关
24.下列对于线性链表的描述中正确的是 A。答案：A
A存储空间不一定连续，且各元素的存储顺序是任意的
B存储空间不一定连续，且前件元素一定存储在后件元素的前面
C存储空间必须连续，且前件元素一定存储在后件元素的前面
D存储空间必须连续，且各元素的存储顺序是任意的
25.具有3个结点的二叉树有 D。答案：D
A2种形态
B4种形态
C7种形态
D5种形态
26.设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1，则T中的叶子结点数为A 。答案：A
A8
B7
C6
D5
27.用链表表示线性表的优点是A 。答案：A
A便于插入和删除操作
B数据元素的物理顺序与逻辑顺序相同
C花费的存储空间较顺序存储少
D便于随机存取
28.数据结构中，与所使用的计算机无关的是数据的 C。答案：C
A存储结构
B物理结构
C逻辑结构
D物理和存储结构
