国家二级ACCESS机试选择题（数据结构与算法）模拟试卷6
(总分：84.00，做题时间：90分钟)
一、选择题(总题数：42，分数：84.00)
1.带链栈空的条件是
（分数：2.00）
A.top=bottom=NULL √
B.top=-I且bottom=NULL
C.top=NULL且bottom-1
D.top=bottom=-1
解析：解析：栈的链式存储结构称为链栈。在链栈中，只会出现栈空和非空两种状态。当栈为空时，有top=bottom=NULL；当栈非空时，top指向链表的第一个结点(栈顶)。所以选项A正确。
2.设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为
（分数：2.00）
A.1 √
B.2
C.3
D.不可能有这样的树
解析：解析：因为任一棵树中，结点总数=总分支数目+1，所以：6+1+3+n 3 =(0*6+1*1+2*3+3*n3)+1。运算结果n 3 =1。其中，n 3表示度为3的结点数，所以选项A正确。
3.下列数据结构中，不能采用顺序存储结构的是
（分数：2.00）
A.栈
B.堆
C.队列
D.非完全二叉树√
解析：解析：堆中某个结点的值总是不大于或不小于其父结点的值、堆总是一棵完全二叉树，可以以顺序存储结构存储；队列的存储结构分为链式存储、顺序存储两种；栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表，可以以顺序存储结构存储。
4.设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
（分数：2.00）
A.0 √
B.1
C.188
D.不可能有这样的二叉树
解析：解析：二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2 i-1个结点；深度为k的二叉树至多有2k一1个结点；对任何一棵二叉树T，如果其终端结点数为n 0，度为2的结点数为n 2，则n 0 =n 2 +1。本题中，度为2的结点有187个，叶子结点应该有187+1=188个，度为1的结点个数=375—187-188=0。
5.在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为
（分数：2.00）
A.0或1 √
B.0
C.1
D.队列满
解析：解析：队列是一种特殊的线性表，特殊之处在于它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列的链式存储也称为链队列。为了便于操作，可给链队列添加1个头结点，
并令头指针指向头结点。队列为空的判断条件是头指针和尾指针的值相同，且均指向头结点。当队列为空(0)或1时，front=rear。
6.设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
（分数：2.00）
A.1
B.2 √
C.3
D.不可能有这样的树
解析：解析：树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，那么树中最少有一个结点的度为3。而树中没有度为2的结点，叶子结点数为5，度为1的结点下面只有一个叶子结点。因此，该树中含2个度为3的结点满足题目要求。
7.设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
（分数：2.00）
A.0
B.1
C.249 √
D.不可能有这样的二叉树
解析：解析：二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2 i-1个结点；深度为k的二叉树至多有2 k-1个结点；对任何一棵二叉树T，如果其终端结点数为n 0，度为2的结点数为n 2，则n 0 =n 2 +1。本题中，叶子结点有250个，度为2的结点数为n 2 =n 0 -1=250-1=249。
8.下列叙述中正确的是
（分数：2.00）
A.带链栈的栈底指针是固定的
B.带链栈的栈底指针是随栈的操作而动态变化的√
C.若带链队列的队头指针与队尾指针相同，则队列为空
D.若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素
解析：解析：栈(stack)又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行桶入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈项元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。带链栈的栈底指针是随栈的操作而动态变化的；若带链队列的队头指针与队尾指针相同，则队列可能为0也可能为1。
9.带链队列空的条件是
（分数：2.00）
A.front=rear=NULL √
B.front=rear=-1
C.front=NULL且rear=-1
D.front=-1且rear=NULL
解析：解析：带链队列空的条件有两个：一个是front=rear，一个是它们都等于空。
10.设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
（分数：2.00）
A.1
B.2
C.3
D.不可能有这样的树√
解析：解析：树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，也就是最少有一个度为3的结点。要求没有度为2的结点，且叶子结点为6，如果要有度为3的结点，那么最多只有5个叶子结点，而画不出6个叶子结点。因此这样的树是没有的。
11.下列叙述中正确的是
（分数：2.00）
A.循环队列是线性结构√
B.循环队列是线性逻辑结构
C.循环队列是链式存储结构
D.循环队列是非线性存储结构
解析：解析：为充分利用向量空间，克服“假溢出”现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列(Circular Queue)。线性结构是一个有序数据元素的集合。常用的线性结构有：线性表，栈，队列，双队列，数组，串。常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图。
12.设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
（分数：2.00）
A.7 √
B.8
C.6
D.不可能有这样的树
解析：解析：树的度是指一棵树中，最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设总结点数为n，那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点，也就是14—3—4=7。
13.设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为
（分数：2.00）
A.D,C,B,A，E,F,G,H √
B.D,C,B,A，H,G,EE
C.A,B,C,D,E,F,G,H
D.A,B,C,D,H,G,EE
解析：解析：栈(stack)又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。因此栈的出栈顺序是先入后出，所以顺序是D,C,B,A。队列是一种特殊的线性表，特殊之处在于它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。因此，队的出队顺序是，先入先出，所以顺序是：E,F,G,H。最后的顺序是：D,C,B,A，E，F，G，H。
14.下列叙述中错误的是
（分数：2.00）
A.具有两个根结点的数据结构一定属于非线性结构
B.具有两个以上指针域的链式结构一定属于非线性结构√
C.具有两个以上叶子结点的数据结构一定属于非线性结构
D.具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构
解析：解析：非线性结构，数学用语，其逻辑特征是一个结点元素可能有多个直接前驱和多个直接后继。常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图。
15.下列结构中属于线性结构链式存储的是
（分数：2.00）
A.双向链表√
B.循环队列
C.二叉链表
D.二维数组
解析：解析：数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。数据的存储结构是指数据的逻辑结构在计算机中的表示。双
向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱，它的存储方式是线性结构链式。循环队列、二叉链表和二维数组都是顺序存储结构。
16.下列叙述中错误的是
（分数：2.00）
A.循环链表中有一个表头结点
B.循环链衷的存储空间是连续的√
C.循环链表实现了空表与非空表运算的统一
D.循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点
解析：解析：循环链表是另一种形式的链式存储结构。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。循环链表的结点是指针指向，它不一定要是连续的存储空间，也可以是断开的空间。
17.度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为（分数：2.00）
A.14
B.15 √
C.16
D.不可能有这样的树
解析：解析：根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设度为2的结点数为x，那么30=3*3+2*x+1*4+1=2*x+14，由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点，也就是30—3—8—4=15。
18.在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
（分数：2.00）
A.7 √
B.96
C.48
D.6
解析：解析：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log 2 n。其中n代表长度，k为比较次数。本题中可以计算出k=7。
19.下列结构中属于非线性结构的是
（分数：2.00）
A.二叉链表
B.二维数组√
C.循环队列
D.双向链表
解析：解析：线性结构是一个有序数据元素的集合。常用的线性结构有：线性表，栈，队列，双队列，数组，串；常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图。循环队列、双向链表和二叉锌表都是线性结构，而二维数组是非线性结构。
20.从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
（分数：2.00）
A.循环链表√
B.双向链表
C.单向链表
D.二叉链表
解析：解析：循环链表是另一种形式的链式存储结构。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环，循环一圈就访问到了表中其它所有结点而不重复。
21.设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
（分数：2.00）
A.HGFEDCBA √
B.ABCDEFGH
C.ABCDHGFE
D.DCBAHGFE
解析：解析：前序遍历(DLR)是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右；中序遍历(LDR)是二叉树遍历的一种，也叫做中根遍历、中序周游，可记做左根右；后序遍历(LRD)是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根：根据题中前序和中序序列均为ABCDEFGH，可画出二叉树，该二叉树是一个子结点全部在右侧二叉树，然后根据后序遍历方法，可得出后序遍历为HGFEDCBA。
22.设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
（分数：2.00）
A.22
B.30 √
C.35
D.不可能有这样的树
解析：解析：本题采用画图法来求出结果。首先先画出包含3个度为3的结点；然后再添加4个度为1的结点，此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为2的结点，直到度为0的结点数位15。画图结束后，不管是什么样的树，总结点数都是30。
23.下列叙述中正确的是
（分数：2.00）
A.矩阵是非线性结构
B.数组是长度固定的线性表√
C.对线性表只能作插入与删除运算
D.线性表中各元素的数据类型可以不同
解析：解析：所谓数组，就是相同数据类型的元素按一定顺序排列的集合，就是把有限个类型相同的变量用一个名字命名，然后用编号区分它们的变量的集合，这个名字称为数组名，编号称为下标。
24.在快速排序法中，每经过一次数据交换(或移动)后
（分数：2.00）
A.能消除多个逆序√
B.只能消除一个逆序
C.不会产生新的逆序
D.消除的逆序个数一定比新产生的逆序个数多
解析：解析：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
25.线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
（分数：2.00）
A.顺序查找
B.有序表的插入
C.寻找最大项√
D.同时寻找最大项与最小项
解析：解析：寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
26.设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
（分数：2.00）
A.22
B.30
C.35
D.不可能有这样的树√
解析：解析：本题采用画图法来求出结果。首先先画出包含3个度为2的结点；然后再添加4个度为1的结点。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为3的结点，不管怎么添加都不能添加出15个度为0的结点，因此不可能有这样的树。
27.下列叙述中错误的是
（分数：2.00）
A.向量是线性结构
B.非空线性结构中只有一个结点没有前件
C.非空线性结构中只有一个结点没有后件
D.只有一个根结点和一个叶子结点的结构必定是线性结构√
解析：解析：线性结构是n个数据元素的有序(次序)集合。①集合中必存在唯一的一个“第一个元素”；
②集合中必存在唯一的一个“最后的元素”：③除最后元素之外，其它数据元素均有唯一的“后件”；④除第一元素之外，其它数据元素均有唯一的“前件”。相对应于线性结构，非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后继。向量符合线性结构特点。非线性结构也会存在只有一个根结点和叶子结点的情况。
28.在希尔排序法中，每经过一次数据交换后
（分数：2.00）
A.能消除多个逆序√
B.只能消除一个逆序
C.不会产生新的逆序
D.消除的逆序个数一定比新产生的逆序个数多
解析：解析：希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
29.设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
（分数：2.00）
A.HGFEDCBA √
B.ABCDEFGH
C.ABCDHGFE
D.DCBAHGFE
解析：解析：后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树，H后面没有，因此该树没有右子树。同理，可判断出该树是第一个完全的左子树。由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。
30.下列叙述中正确的是
（分数：2.00）
A.循环队列是队列的链式存储结构
B.能采用顺序存储的必定是线性结构
C.所有的线性结构都可以采用顺序存储结构√
D.具有两个以上指针的链表必定是非线性结构
解析：解析：根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。有序线性表既可以采用顺序存储结构，又可以采用链式存储结构。所有的线性结构都可以采用顺序存储结构。
31.下列叙述中正确的是
（分数：2.00）
A.算法的复杂度是指算法所处理的数据量
B.算法的复杂度是指算法程序中指令的数量
C.算法的复杂度是指算法控制结构的复杂程度
D.算法的复杂度包括时间复杂度与空间复杂度√
解析：解析：算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。
32.设二叉树的前序序列为．ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
（分数：2.00）
A.ABCDEFGHIJ √
B.DGHEBIJFCA
C.JIHGFEDCBA
D.GHIJDEFBCA
解析：解析：前序遍历中，第一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。前序中，B在A的后面，中序中在左子树中，可知B为A的左结点。中序中D在B 的前面，前序中在B的后面，可知D为B的左结点，GEH为B的右子树。前序中顺序为EGH，由此可知，E 为B的右结点，G为E的左结点、H为E的右结点。右子树中，前序中C在最前，因为右子树根结点，也就是A的右结点，根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点，I为F的左结点、J为F 的右结点。由此可画出这个二叉树，然后根据二叉树，可知按层次输出(从上到下，同一层从左到右)的序列为：ABCDEFGHIJ。
33.设循环队列的存储空间为Q(1：50)，初始状态为。front=rear=50。经过一系列正常的操作后，
front-1=rear。为了在该队列中寻找值最大元素，在最坏情况下需要的比较次数为
（分数：2.00）
A.0
B.1
C.48 √
D.49
解析：解析：front指向队头位置，删除一个元素就将front顺时针移动一位：rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位：操作后，循环队列的队头指针一1等于尾指针，说明出队一位，那么总数就是49了。在该队列中寻找最大值元素，最多比较次数是总数一1，因此是49—1=48次。
34.设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
（分数：2.00）
A.780 √
B.820
C.40
D.41
解析：解析：冒泡排序(Bubble Sort)，是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个；持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n-1))／2=780。
35.设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
（分数：2.00）
A.堆排序
B.希尔排序√
C.有序链表查找
D.循环链表中寻找最大项
解析：解析：希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n 2)、简单选择为O(n 2)、起泡排序为O(n 2 )、快速排序为O(n 2 )、堆排序为O(nlog
2 n)、归并排序为O(nlog 2 n)。
36.设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，
front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
（分数：2.00）
A.0 √
B.1
C.49
D.50
解析：解析：front指定队头位置，删除一个元素就将front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；操作后，循环队列的队头指针等于尾指针-1，说明此时队列己经是空队列，那么就不用比较了。
37.设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
（分数：2.00）
A.DGHEBIJFCA √
B.JIHGFEDCBA
C.GHIJDEFBCA
D.ABCDEFGHIJ
解析：解析：前序遍历中，第一个字母是根结点，也就是A是根结点：在中序遍历中，根结点前面的是左子树、后面的是右子树。前序中，B在A的后面，中序中在左子树中，可知B为A的左结点。中序中D在B 的前面，前序中在B的后面，可知D为B的左结点，GEH为B的右子树。前序中顺序为EGH，由此可知，E 为B的右结点，G为E的左结点、H为E的右结点。右子树中，前序中C在最前，因为右子树根结点，也就是A的右结点，根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点，I为F的左结点、J为F 的右结点。由此可画出这个二叉树，然后根据二叉树可的后序序列为DGHEBIJFCA。
38.设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
（分数：2.00）
A.1 5
B.30
C.60
D.120 √
解析：解析：插入排序的基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n．1))／2=16*15／2=120。
39.下列结构中为非线性结构的是
（分数：2.00）
A.树√
B.向量
C.二维表
D.矩阵
解析：解析：线性结构是一个有序数据元素的集合。常用的线性结构有：线性表，栈，队列，双队列，数组，串。常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图。
40.设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
（分数：2.00）
A.堆排序
B.有序链表查找
C.希尔排序
D.循环链表中寻找最大项√
解析：解析：在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n—1。
41.设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
（分数：2.00）
A.m
B.m-1
C.m．2 √
D.1
解析：解析：经过一系列正常的操作后，front=1，rear=m，那么最坏情况下需要的比较次数为rear—front-1=m-1-1=m-2。
42.设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
（分数：2.00）
A.ABDEGHCFIJ √
B.JIHGFEDCBA
C.GHIJDEFBCA
D.ABCDEFGHIJ
解析：解析：后序遍历中，最后一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。后序中C在A前面、中序中C在A的后面，说明C是A的右结点；后序中F在C的前面、中序中在C后面，且后序和中序中，I均在F前面由此可确定，I为F的左结点，F为C的右结点。同C理J为F的右结点。后续中B为左子树的根结点，因此B为A的左结点，以此划分，在中序中B 前面的D为左结点，后面的GEH为右子树，后序中，E在最后，应为剩下3个结点的根结点，也就是B的右子树，再根据中序中的顺序，可得出G为E的左结点，H为E的右结点。由此可画出这个二叉树，然后根据二叉树可的前序序列为ABDEGI-ICFIJ。
ACCESS题库全部选择题 1、用Access创建的数据库文件，其扩展名是______。 A：.adp B：.dbf C：.frm D：.accdb 答案：D 2、数据库系统的核心是______。 A：数据模型B：数据库管理系统C：数据库D：数据库管理员 答案：A 3、数据库系统是由数据库、数据库管理系统、应用程序、______、用户等构成的人机系统。A：数据库管理员B：程序员C：高级程序员D：软件开发商 答案：A 4、在数据库中存储的是______。 A：信息B：数据C：数据结构D：数据模型 答案：B 5、在下面关于数据库的说法中，错误的是______。 A：数据库有较高的安全性B：数据库有较高的数据独立性 C：数据库中的数据可以被不同的用户共享D：数据库中没有数据冗余 答案：D 6、下面关于新型数据库的说法中，错误的是______。 A：数据仓库不是一个新的平台，仍然使用传统的数据库管理系统，而是一个新的概念 B：分布式数据库是一个数据在多个不同的地理位置存储的数据库 C：面向对象数据库仍然采用传统的关系型数据库管理系统 D：空间数据库是随着地理信息系统gis 的开发和应用而发展起来的数据库新技术 答案：C 7、不是数据库系统特点的是______。 A：较高的数据独立性B：最低的冗余度 C：数据多样性D：较好的数据完整性 答案：C 8、在下列数据库管理系统中，不属于关系型的是______。 A：Micorsoft Access B：SQL server C：Oracle D：DBTG系统 答案：D 9、Access 是______数据库管理系统。 A：层次B：网状C：关系型D：树状 答案：C 10、在Access 中，数据库的基础和核心是______。 A：表B：查询C：窗体D：宏 答案：A 11、在下面关于Access数据库的说法中，错误的是______。 A：数据库文件的扩展名为accdb B：所有的对象都存放在同一个数据库文件中 C：一个数据库可以包含多个表 D：表是数据库中最基本的对象，没有表也就没有其他对象 答案：B 12、在一个单位的人事数据库，字段"简历"的数据类型应当为______。
2012级二级ACCESS选择题练习 60101、下列不属于数据库系统三级模式结构的是（）。 答案：D A、外模式 B、概念模式 C、内模式 D、现实模式 60102、E-R图是一种重要的数据库设计工具，它适用于建立数据库的（）。 答案：A A、概念模型 B、数学模型 C、结构模型 D、物理模型 60103、数据库中存储的是（）。 答案：D A、数据 B、数据模型 C、信息 D、数据以及数据之间的关系 60104、用二维表来表示实体及实体间联系的数据模型是（）。 答案：C A、实体-联系模型 B、层次模型 C、关系模型 D、网状模型 60105、在关系数据表中，（）的值能惟一地标识一个记录。 答案：D A、内模式 B、字段 C、域 D、关键字 60106、下列实体的联系中，属于多对多关系的是（）。 答案：B A、学校和校长 B、学生与课程 C、住院的病人与病床 D、职工与工资60107、在关系数据库中，主码标识元组通过（）实现。 答案：C A、用户自定义完整性 B、参照完整性原则 C、实体完整性原则 D、域完整性 60108、在关系模型中，主键可由（）。 答案：B A、至多一个属性组成 B、一个或多个其值能唯一标识该关系模式中任何元组的属性组成 C、多个任意属性组成 D、其它三个选项都不是 60201、若要查询“学生”表中所有学生的姓名，需要进行的关系运算是（）。 答案：B A、选择 B、投影 C、连接 D、交叉 60202、在E-R图中，用来表示实体的图形是（）。 答案：C A、菱形 B、椭圆形 C、矩形 D、三角形 60203、关系数据规范化的意义是（）。 答案：D A、保证数据的安全性和完整性 B、提高查询速度 C、减少数据操作的复杂性 D、消除关系数据的插入、删除和修改异常以及数据冗余60204、Access是一个（）。 答案：D A、数据库文件系统 B、数据库系统 C、数据库应用系统 D、数据库管理系统 60205、在数据库应用系统开发过程中，需求分析阶段的主要任务是确定该系统的（）。 答案：A A、系统功能 B、数据库结构 C、开发费用 D、开发工具 60206、将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组，这种操作称为（）。 答案：A A、连接 B、投影 C、交叉 D、选择 60207、下列对关系模型的性质描述错误的是（）。 答案：B A、关系中不允许存在两个完全相同的记录 B、任意的一个二维表都是一个关系 C、关系中元组的顺序无关紧要 D、关系中列的次序可以任意交换 60208、下列不属于Access对象的是（）。 答案：C A、窗体 B、查询 C、菜单 D、宏 60301、在Access数据库的表设计视图中，不能进行的操作是（）。 答案：D A、修改字段类型 B、设置索引 C、增加字段 D、添加记录 60302、“学生”表的“简历”字段需要存储大量的文本，则使用（）数据类型比较合适。 答案：B A、超级链接 B、备注 C、图像 D、数值 60303、Access数据库中，为了保持表之间的关系，要求在子表中添加记录时，如果主表中没有与之相关的记录，则不能在子表中添加该记录，为此需要定义的关系是（）。 答案：D A、输入掩码 B、有效性规则 C、默认值 D、参照完整性 60304、设置字段默认值的意义是（）。 答案：B A、使字段值不为空 B、在未输入字段值之前，系统将默认值赋予该字段 C、不允许字段值超出某个范围 D、保证字段值符合范式要求 60305、如果关系表中某字段需要存储音频，则该字段的数据类型应定义为（）。 答案：C A、备注 B、文本 C、OLE对象 D、超级链接 60306、“邮政编码”字段是由6位数字组成的字符串，为该字段设置输入掩码，正确的是（）。答案：A A、000000 B、999999 C、CCCCCC D、LLLLLL 60307、以下关于Access表的叙述中，正确的是（）。 答案：C A、表一般包含一到两个主题信息
数据库技术ACCESS2003试题及答案 一、选择题（每小题2分，共20分，答案写在第二张卷的指定位置） （）1、DB、DBS、DBMS三者之间的关系是： A、DB包含DBS、DBMS B、DBS包含DB、DBMS C、DBM包含DB、DBS D、三者互不包含 （）2、Access表中字段的数据类型不包括： A、文本 B、日期/时间 C、通用 D、备注 （）3、退出Access最简单的方法是： A、选择文件→退出 B、双击主窗口控制图标 C、单击Access主窗口关闭按钮 D、使用主窗口控制图标的菜单 （）4、下列选项是Access数据库对象的是： A、记录 B、文件 C、查询 D、视图 （）5、下列方法不能建立Access 数据库的是（） A、建立空数据库 B、用word 创建 C、复制数据库 D、使用模板 （）6、打开数据库文件的方法是（） A、选择文件→打开 B、选择数据库工具栏上的打开按钮 C、在Windows环境中双击数据库文件 D、以上都可以 （）7、在表的数据表视图中，不能完成的操作（） A、修改字段的属性 B、修改一条记录 C、删除一条记录 D、插入一条记录 （）8、在Access 2003中，表的字段数据类型不包括（） A、窗口型 B、文本型 C、数字型 D、货币型 （）9、Access 2003是一种（） A、数据库 B、数据库系统 C、数据库管理软件 D、数据库管理员 （）10、在Access 2003中，数据库的哪一个对象可以查看和处理来自internet上的数据。（）
A、模块 B、表 C、报表 D、页 二、判断题（每小题2分，共20分，答案写在第二张卷的指定位置） （）1、在Access 2003中，所用的数据模型是关系模型。。 （）2、单击“文件”→“关闭”可以退出Access 2003。 （）3、数据库打开时“以独占方式打开”的方式打开，那么该数据库只能查看，不能编辑。（）4、“OlE对象”类型的数据不能定义显示格式。 （）5、只有单击主窗口的“关闭”按钮，才能退出Access2003。 （）6、记录是关系数据库中最基本的数据单位。 （）7、要使用数据库必须先打开数据库。 （）8、要修改表的字段属性，只能在表的设计视图中进行。 （）9、在表设计视图中显示的是字段标题。 （）10、最常用的创建表的方法是使用表设计器。 三、填空题（每空2分，共20分） 1、数据库管理系统常用的数据模型有层次模型、网状模型和____________三种。 2、报表是把数据库中的数据____________的特有形式。 3、数据访问页可以将数据库中的数据发布到____________上去。 4、在Access2003中表有两种视图，即__________视图和_________视图。 5、Access 2003的数据库的对象有________、___________、________、报表、页、宏、模块。 6、________是数据表中其值能唯一标识一条记录的一个字段或多个字段组成的一个组合。 7、如果字段的值只能是4位数字，则该字段的“输入掩码”的定义应为____________。 四、名词解释题（每小题4分，共20分） 1、数据： 2、数据库： 3、数据库系统： 4、默认值： 5、有效性规则： 五、简答题（3小题，共20分） 1、写出设置主键的操作步骤？（6分） 2、将光标定位在记录的最后一行有哪4种方法？（6分） 3、分别写出启动和退出Access2003的三种方法？（8分）
2011年3月全国计算机等级考试二级Access笔试试题及参考答案 2011年3月全国计算机等级考试二级Access笔试试题 一、选择题 (1)下列关于栈叙述正确的是 A)栈顶元素最先能被删除 B)栈顶元素最后才能被删除 C)栈底元素永远不能被删除 D)以上三种说法都不对 (2)下列叙述中正确的是 A)有一个以上根结点的数据结构不一定是非线性结构 B)只有一个根结点的数据结构不一定是线性结构 C)循环链表是非线性结构 D)双向链表是非线性结构 (3)某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层) A)3 B)4 C)6 D)7 (4)在软件开发中，需求分析阶段产生的主要文档是 A)软件集成测试计划 B)软件详细设计说明书 C)用户手册 D)软件需求规格说明书 (5)结构化程序所要求的基本结构不包括 A)顺序结构 B)GOTO跳转 C)选择(分支)结构 D)重复(循环)结构 (6)下面描述中错误的是 A)系统总体结构图支持软件系统的详细设计 B)软件设计是将软件需求转换为软件表示的过程 C)数据结构与数据库设计是软件设计的任务之一 D)PAD图是软件详细设计的表示工具 (7)负责数据库中查询操作的数据库语言是 A)数据定义语言 B)数据管理语言 C)数据操纵语言 D)数据控制语言 (8)一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是 A)1:1联系 B)1:m联系 C)m:1联系 D)m:n联系 (9)有三个关系R、S和T如下： 则由关系R和S得到关系T的操作是 A)自然连接 B)交 C)除 D)并 (10)定义无符号整数类为UInt,下面可以作为类UInt实例化值的是 A)-369 B)369 C)0.369 D)整数集合{1,2,3,4,5} (11)在学生表中要查找所有年龄大于30岁姓王的男同学，应该采用的关系运算是 A)选择 B)投影 C)联接
一、理论题(共30分） (一) 选择题(15分） 1.数据库是（）。 A.以一定的组织结构保存在计算机存储设备中的数据的集合 B.一些数据的集合 C.辅助存储器上的一个文件 D.磁盘上的一个数据文件 学生答案为： B 2.下列（）不是Access数据库的对象类型？ A.表 B.向导 C.窗体 D.报表 学生答案为： B 3.SQL的数据定义包括（）。 A.）数据定义包括查找、编辑错误、控制、操纵。 B.）数据定义包括基本表、定义索引、定义视图和定义数据库。 C.数据定义包括定义视图、查询、控制。 D.数据定义包括控制、查询、删除、增加。 学生答案为： D 4.关系数据库中的表不必具有的性质是（）。 A.数据项不可再分 B.同一列数据项要具有相同的数据类型 C.记录的顺序可以任意排列 D.字段的顺序不能任意排列 学生答案为： D 5.假设“公司”表中有编号、名称、法人等字段，查找公司名称中有“网络”二字的公司信息，正确的命令是（）。 A.select * from 公司for 名称=“*网络*” B.select * from 公司for 名称like “*网络*” C.select * from 公司where 名称=“*网络*” D.select * from 公司where 名称like “*网络*” 学生答案为： D (二) 填空题(15分) 1.在Access数据库中，一个关系就是一个（） 。 学生答案. 数据库 2.对二维表中的记录信息进行修改应该在表的()视图下。 学生答案. 设计视图 3. Access支持的查询类型有：()、交叉表查询、参数查询、操作查询和SQL查询 学生答案. 选择 4.数据库领域最常用的3种数据模型，层次模型、网状模型、（关系型）。 学生答案. 5.用于存放数据库数据的是(表)。 学生答案. 一、理论题(共30分） (一) 选择题(15分） 1.二维表由行和列组成，每一行表示关系的一个（元组）。 A.属性 B.字段
西安欧亚学院２01０－201１学年第二学期考试试卷 专业: 课程：数据库技术应用 年级： 选或未选均无分. 1、数据库系统得数据管理方式中,下列说法中不正确得就是 ［C ］ Ａ.数据库减少了数据冗余 Ｂ、 数据库中得数据可以共享 C 、 数据库避免了一切数据得重复 D 、 数据库具有较高得数据独立性 2、 数 据 库 系 统 得 核 心 就 是 ［A ］ A.数据库管理系统 B.数据库 C 、 数据模型?? D 。数据 3、用二维表来表示实体及实体之间联系得数据模型就是 ［D ］ A.联系模型?B ．层次模型?C 。网状模型 D 。关系模型 ４、在教师表中,如果要找出姓“李”教师得记录，所采用得关系运算就是 学号_____________ 班级___________ 姓名________ 考场号____ 座位号____ - - - -- - - - -- - - - -- - - - - - - -- - - -- -- -密 ○- - - - - - - - - - - - - - -- - - -- -- - -封 ○- - - - - - - - - - - - -- - - --- - - -- -线 ○- - - - - - - - - - -- - - - -- - - - -- - - -- - - -- 物流、会计、管理 金融、 外语学院
[B］ Ａ.投影B．选择?Ｃ.连接?Ｄ。层次 5、在Access2０0３中,某数据库得表中要添加一张Exｃeｌ电子表格，则采用得字段类型就是[A］ Ａ.ＯLE 对象数据类型B。备注数据类型 C、查阅向导数据类型? D.自动编号数据类型 ６、Acｃess数据库中，表得组成就是[A] A。字段与记录 B.查询与字段Ｃ。记录与窗体Ｄ。报表与字段 7、有关字段类型以下叙述错误得就是[Ｄ] A.字段大小可用于设置文本类型字段得最大容量 B、有效性规则属性就是用于限制此字段输入值得表达式 C、不同得字段类型，其字段属性有所不同 D、可对任意类型得字段设置默认值属性 8、要修改数据表中得数据(记录)，可在以下哪个选项中进行[Ｃ] Ａ.报表中B。数据表得查询中 C、数据表得数据表视图中? D.窗体得设计视图中 9、在Acceｓs中，如果想要查询所有姓名为2个汉字得学生记录，在准则中应输入[Ｄ] A.“LＩKＥ＊*”? B.“ＬＩKE ＃# ”
练习一 1.基本操作题 在考生文件夹下，“”数据库文件中已建立三个关联表对象（名为“职工表”、“物品表”和“销售业绩表”）和一个窗体对象（名为“fTest”）。试按以下要求，完成表和窗体的各种操作： (1)分析表对象“销售业绩表”的字段构成、判断并设置其主键； (2)将表对象“物品表”中的“生产厂家”字段重命名为“生产企业”； (3)建立表对象“职工表”、“物品表”和“销售业绩表”的表间关系，并实施参照完整性； (4)将考生文件夹下Excel文件中的数据链接到当前数据库中。要求:数据中的第一行作为字段名，链接表对象命名为“tTest”； (5)将窗体fTest中名为“bTitle”的控件设置为“特殊效果：阴影”显示； (6)在窗体fTest中，以命令按钮“bt1”为基准，调整命令按钮“bt2”和“bt3”的大小与水平位置。要求：按钮“bt2”和“bt3”的大小尺寸与按钮“bt1”相同，左边界与按钮“bt1”左对齐。 1.基本操作题 【考点分析】 本题考点：设置主键；建立表间关系；链接表；窗体中命令按钮属性的设置。 (1)【解题步骤】 步骤1：打开“”数据库窗口，选中“表”对象，右键单击“销售业绩表”选择【设计视图】。 步骤2：同时选中“时间”、“编号”、“物品号”字段，单击工具栏中“主键”按钮。 步骤3：单击工具栏中的“保存”按钮，关闭设计视图。 (2)【解题步骤】 步骤1：选中“表”对象，右键单击“物品表”选择【设计视图】。 步骤2：在“字段名称”列将“生产厂家”改为“生产企业”。 步骤3：单击工具栏中“保存”按钮，关闭设计视图。 (3)【解题步骤】 步骤1：单击菜单栏【工具】|【关系】，单击菜单栏【关系】|【显示表】，分别添加表“职工表”、“物品表”和“销售业绩表”到“关系”界面，关闭“显示表”对话框。 步骤2：选中表“职工表”中的“编号”字段，拖动鼠标到“销售业绩表”的“编号”字段，放开鼠标，弹出“编辑关系”窗口，选择“实施参照完整性”复选框，然后单击“创建”按
第一章 一、选择题 1．下列哪一个不是常用的数据模型。 A．层次模型 B．网状模型 C．概念模型 D．关系模型 4．关系数据库中的表不必具有的性质是。， A．数据项不可再分 B．同一列数据项要具有相同的数据类型 C．记录的顺序可以任意排列 D．字段的顺序不能任意排列 6．已知某一数据库中有两个数据表，它们的主键与外键是一对多的关系，这两个表若要建立关联，则应该建立的永久联系。 A．一对一 B．多对多 C．一对多 D．多对一 7．已知某一数据库中有两个数据表，它们的主键与外键是一对一的关系，这两个表若要建立关联，则应该建立的永久联系。’ A．一对一 B．多对一 C．一对多 D．多对多 9．属性的集合表示一种实体的类型，称为。 A．实体 B．实体集 C．实体型 D．属性集 10．DB、DBS和DBMS三者之间的关系是。 A．DB包含DBS和DBMS B．DBS包含DB和DBMS C．DBMS包含：DB和DBS D．三者关系是相等的 11．数据库系统的核心是。 A．软件工具 B．数据模型 C．数据库管理系统 D．数据库 12．下面关于数据库系统的描述中，正确的是——。 A．数据库系统中数据的一致性是指数据类型的一致 B．数据库系统比文件系统能管理更多的数据 C．数据库系统减少了数据冗余 D．数据库系统避免了一切冗余 15．在关系数据库中，用来表示实体之间联系的是——。 A．二维表 B．线形表 C．网状结构 D．树形结构 16．数据模型所描述的内容包括3部分，它们是——。 A．数据结构 B．数据操作 C．数据约束 D．以上答案都正确 17．关系数据库管理系统能实现的专门关系运算包括——。 A．关联、更新、排序 B．显示、打印、制表 C．排序、索引、统计 D．选择、投影、连接 20．关于数据模型的基本概念，下列说法正确的是——。 A．数据模型是表示数据本身的一种结构 B．数据模型是表示数据之间关系的一种结构 C．数据模型是指客观事物及其联系的数据描述，具有描述数据和数据联系两方面的功能 D．模型是指客观事物及其联系的数据描述，它只具有描述数据的功能 21．DBMs提供的可供用户定义数据库内、外模式及各模式之间的映射和约束条件等。 A．数据定义语言 B．数据操纵语言 C．数据库运行控制程序 D．实用程序 23．层次模型采用结构表示各类实体以及实体之间的联系。 A．树形 B．网状 C．星形 D．二维表
1.循环队列是队列的一种顺序存储结构，是线性结构。（栈也是线性结构） 2.算法的有穷性指算法运行的时间是有限的。 算法的空间复杂度是指算法在执行过程中所需要的内存空间。 3.只有一个根节点的数据结构不一定是线性结构。 有一个以上根结点的数据结构一定是非线性结构。 4.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而变化。 5.栈支持子程序调用。 6.软件设计中划分模块的一个准则是高内聚低耦合。 7.关系运算包括：选择、投影和连接。 8.在E-R图中：实体集用矩形，属性用椭圆，联系用菱形。 9.在关系窗口中，双击两个表之间的连接线，会出现编辑关系对话框。 10.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构。 11.软件测试的目的：发现程序中的错误。 12.数据库设计中反映用户对数据要求的模式是外模式 13.对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。 14.程序调试的任务：诊断和改正程序中的错误。 15.数据库设计，在需求分析阶段建立数据字典。 16.链式存储结构既可以针对线性结构也可以针对非线性结构。 17.顺序存储结构的存储空间一定是连续的，链式存储结构的存储空间不一定是连续的。 18.一般来说，在线性表的链式存储结构中，各数据节点的存储序号是不连续的，并且各节点在存储空间中的位置关系与逻辑关系也不一致。 19.线性链表中数据的插入和删除都不需要移动表中的元素，只需要改变节点的指针域即可。 20.循环队列中元素的个数是由队头指针和队尾指针共同决定。 21.在栈中,栈底指针不变，栈中元素随栈顶指针的变化而变化。 22.对长度为n的线性表排序，在最坏情况下，除了堆排序算法的比较次数是（比较次数最少），其他的都是n(n－1)/2。 23.对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。 24.面向对象方法中，继承是指类之间共享属性和操作的机制。 25.软件危机主要表现在：软件需求的增长得不到满足；软件开发成本和进度无法控制；软件质量难以保证；软件不可维护或维护程度非常低；软件的成本不断提高；软件开发生产率的提高赶不上硬件的发展和应用需求的增长。 26.通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。 27.内模式又称物理模式，它给出了数据物理存储结构与物理存取方法。 28.在软件开发中，需求分析阶段可以使用的工具有数据流图DFD图，数据字典DD，判定树与判定表。 29.在软件设计中不使用的工具是数据流图(DFD图)。 30.在数据流图中，用标有名字的箭头表示数据流。在程序流程图中，用标有名字的箭头表示控制流。 31.OLE对象:用于链接或内嵌Windows支持的对象。 32.生成表查询生成的新表是原表的子表。 33.追加查询并不要求两个表结构一致。 34.在代码中引用一个窗体控件时，应使用的控件属性是:Name 35.对话框在关闭前，不能继续执行应用程序的其他部分，这种对话框称为:模态对话框
2013年计算机二级access模拟试题7
一、选择题 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项涂在答题卡相应的位置上，答在试卷上不得分。 (1)下列说法中，不属于数据模型所描述的内容的是 A)数据结构 B)数据操作 C)数据查询 D)数据约束 (2)下列不属于软件工程的3个要素的是 A)工具 B)过程 C)方法 D)环境 (3)模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的 A)抽象和信息隐蔽 B)局部化和封装化 C)内聚性和耦合性 D)激活机制和控制方法 (4)在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是 A)路径的集合 B)循环的集合 C)目标的集合 D)地址的集合 (5)下列叙述中，不属于软件需求规格说明书的作用的是 A)便于用户、开发人员进行理解和交流 B)反映出用户问题的结构，可以作为软件开发工作的基础和依据 C)作为确认测试和验收的依据 D)便于开发人员进行需求分析 (6)数据库的故障恢复一般是由 A)数据流图完成的 B)数据字典完成的 C)DBA完成的 D)PAD图完成的 (7)为用户与数据库系统提供接口的语言是 A)高级语言 B)数据描述语言（DDL） C)数据操纵语言（DML） D)汇编语言 (8)下列不属于软件调试技术的是 A)强行排错法 B)集成测试法
C)回溯法 D)原因排除法 (9)在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示 A)模块之间的调用关系 B)程序的组成成分 C)控制程序的执行顺序 D)数据的流向 (10)下列SQL语句中，用于修改表结构的是 A)ALTER B)CREATE C)UPDATE D)INSERT (11)利用查询向导不能创建的查询是 A)选择查询 B)交叉查询 C)参数查询 D)查找重复项查询 (12)在查询设计视图中，可以添加的是 A)只能添加表 B)只能添加查询 C)既可添加表，也可添加查询 D)既不可添加表，也不可添加查询 (13)下列关于查询的功能的叙述中，不正确的是 A)建立查询的过程中可以进行各种统计计算 B)利用查询可以将需要的数据提取出来以格式化的方式显示给用户 C)利用查询的结果可以建立新的数据表 D)利用查询可以添加或修改表中的记录 (14)在Access 中，计算型控件的数据源是 A)表达式 B)用户输入的数据 C)控件中的数据 D)数据库中的数据 (15)下面关于数据表与窗体的叙述中，正确的是 A)数据表和窗体均能存储数据 B)数据表的功能可以由窗体等价地实现 C)数据表和窗体都能输入数据并编辑数据 D)数据表和窗体都只能以行和列的形式显示数据 (16)在关系模型中，实现“关系中不允许有完全相同的元组”是通过 A)候选关键字 B)主关键字 C)外部关键字 D)超级关键字 (17)每个日期/时间型字段需要的存储空间的字节数是 A)1
201312Access选择题 A 0114、数据库（DB）、数据库系统（DBS）和数据库管理系统（DBMS）三者之间的关系是（）。 A.DBS包括DB和DBMS B.DBMS包括DB和DBS C.DB包括DBS和DBMS D.三者不存在关系 B 0115、实体集是概念世界中的术语，与之对应的数据世界中的术语是（）。 A.数据库 B.文件 C.字段 D.记录 C 0116、在数据库系统的三级模式结构中，为用户描述整个数据库逻辑结构的是（）。 A.外模式 B.内模式 C.概念模式 D.存储模式 B 0117、从一个关系中选择某些特定的属性重新排列组成一个新关系，这种操作称为（）。 A.选择 B.投影 C.连接 D.并 C 0118、将E-R图转换为关系模式时，实体和联系都可以表示为（）。 A.属性 B.键 C.关系 D.字段 A 0214、若两个实体之间的联系是1:m，则实现1:m联系的方法是（）。 A.在“m”端实体转换的关系中加入“1”端实体的键 B.将“m”端实体转换关系的码加入到“1”端的关系中 C.在两个实体转换的关系中，分别加入另一个关系的码 D.将两个实体转换成一个关系 D 0215、在数据库应用系统设计中，（）的主要任务是将E-R模式转化为关系数据库模式。 A.数据库系统需求分析 B.概念数据库设计 C.关系的规范化 D.逻辑数据库设计 C 0216、关系数据库的设计中不包含（）。 A.概念数据库设计 B.逻辑数据库设计 C.数据计算 D.关系的规范化 B 0217、Access数据库的类型是（）。 A.层次数据库 B.关系数据库 C.网状数据库 D.面向对象数据库 C 0218、Access数据表的基本组成包括（）。 A.查询和记录 B.报表和记录 C.字段和记录 D.字段和报表 A 0314、在Access中，表和数据库的关系是（）。 A.一个数据库可以包含多个表 B.一个表可以包含多个数据库 C.一个数据库只能包含一个表 D.一个表只能包含一个数据库 B 0315、在Access中，为了使字段的值不出现重复以便索引，可将该字段定义为（）。 A.索引 B.主键 C.必填字段 D.有效性文本 C 0316、在含有“姓名”字段的数据表中，仅显示“陈”姓记录的方法是（）。 A.排序 B.隐藏 C.筛选 D.冻结 C 0317、下列关于Access字段属性内容的叙述中，错误的是（）。 A.有效性规则是一个表达式，用以规定用户输入数据时必须满足的条件 B.有效性文本所设定的内容，仅当输入值不满足有效性规则时，才显示的信息 C.有效性规则是一些文本说明 D.输入掩码主要用于规范用户输入数据的格式 C 0318、在含有“出生日期”字段的数据表中，为了限制只能输入“1990年1月1日”以前出生的学生记录，可对“出生日期”字段进行有效性规则设置，正确的表达形式
国家二级ACCESS机试（选择题）模拟试卷106 (总分：80.00，做题时间：90分钟) 一、选择题(总题数：40，分数：80.00) 1.设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是 （分数：2.00） A.堆排序 B.希尔排序√ C.有序链表查找 D.循环链表中寻找最大项 解析：解析：希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种 更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。 2.设循环队列的存储空间为Q(1：50)，初始状态为front=real=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为 （分数：2.00） A.0 √ B.1 C.49 D.50 解析：解析：front指定队头位置，删除一个元素就将front顺时针移动一位；rear指尾指针，指向元素 要插入的位置，插入一个元素就将rear顺时针移动一位；操作后，循环队列的队头指针等于尾指针-1，说明此时队列已经是空队列，那么就不用比较了。 3.设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为 （分数：2.00） A.DGHEBIJFCA √ B.JIHGFEDCBA C.GHIJDEFBCA D.ABCDEFGHIJ 解析：解析：前序遍历中，第一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左 子树、后面的是右子树。前序中，B在A的后面，中序中在左子树中，可知B为A的左结点。中序中D在B 的前面，前序中在B的后面，可知D为B的左结点，GEH为B的右子树。前序中顺序为EGH，由此可知，E 为B的右结点，G为E的左结点、H为E的右结点。右子树中，前序中C在最前，因为右子树根结点，也就是A的右结点，根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点，I为F的左结点、J为F 的右结点。由此可画出这个二叉树，然后根据二叉树可的后序序列为DGHEBIJFCA。 4.设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为 （分数：2.00） A.15 B.30 C.60 D.120 √ 解析：解析：插入排序的基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序 的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n-1))／2=16*15／2=120。 5.软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是 （分数：2.00） A.软件运行 B.可行性研究 C.软件开发计划
二级access选择题 前言：经过一天晚上奋斗，终于把二级光盘access的考题全都提取出来了，在这要感谢楚培童鞋提供光碟，本部分只提供3套 题目的选择题，答案为红色字母标注，同时需要操作题的童鞋在联系，没有买到光盘的童鞋们有福啦，不过请大家支持正版！！！ 【单选题】假设一个书店用(书号，书名，作者，出版社，出版日期，库存数量?)一组属性来描述图书，可以作为“关键字”的是 A 出版社 B 作者 C 书名 D 书号 【单选题】打开查询的宏操作是 A OpenForm B Openmodule C OpenTable D OpenQuery 【单选题】在数据库技术中，DBMS应该具备的4个基本功能是_。 A系统设计功能、系统开发功能、系统管理功能、系统维护功能 B数据定义功能、数据操纵功能、数据库的运行管理功能、数据库的建立和维护功能 C数据加密功能、用户登录验证功能、用户授权功能、数据访问权限分配功能 D数据输入功能、数据存储功能、数据查询功能、数据处理功能【单选题】计算机术语中“数据库”的英文缩写是 A AB B BB C CB D DB
【单选题】在计算机术语中，“数据库技术”的涵义是 A计 算机内部的数据集合 B在计算机中建立仓库的技术 C用计算机存储信息的技术 D使用计算机对数据进行收集、存储、分类、加工、检索和传输的技术 [单选题】ACCESS的“数据库文件”的实质是 A数据库 B数据文件C“表”的集合 D包含ACCESS数据库对象的集合 [单选题】通过ACCEESS的窗口菜单“文件一新建一空数据库.。。”产生的数据库文件的格式为 A.MDB B.ADB C.ADP D.MDA 【单选题】按照特定的查询条件，从一个或多个表中获取数 据并显示结果的查询是 a操作查询 b选择查询 c参数查询 d特 定查询 【单选题】以下不属于操作查询的是 a更新查询 b删除查询 c参数查询 d生成表查询 【单选题】利用 的方法只能创建基于单个表或查询的窗体，而且窗休将包含 有数据源的所有字段。 a在设计视图中自定义窗休 b窗体向导 c自动创建窗体 d套用系统窗休 【单选题】在设计视图中定义数据操作窗休时，窗休的记录 源(数据源)不能被指定为 a一个基于多个表所创建的查询 b一个基于单个表所创建的查询
国家二级ACCESS机试选择题（数据库设计基础）模拟试卷2 (总分：60.00，做题时间：90分钟) 一、选择题(总题数：30，分数：60.00) 1.在关系模型中，每一个二维表称为一个 （分数：2.00） A.关系√ B.属性 C.元组 D.主码(键) 解析：解析：每个二维表代表一个关系，由表框架及表的元组组成。 2.若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是 （分数：2.00） A.一对一 B.一对多√ C.多对一 D.多对多 解析：解析：由于B和C有一一对应的联系，而A和B只间有一对多的联系，则通过关系之间的传递，则A和C之间也是一对多的联系。 3.有三个关系R，S和T R和S得到关系T的运算是 （分数：2.00） A.选择 B.投影 C.交 D.并√ 解析：解析：关系代数的并运算是指：设关系R和S具有相同的关系模式，R和S的并是由属于R或属于S 的元组组成的集合，记为R∪S。形式定义为：R∪S≡{t｜t∈RVt∈S}，式中t是元组变量。本题中关系T 是由属于关系R的或者属于关系S的元组组成，所以T是R u s的结果。 4.一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的 （分数：2.00） A.记录 B.行 C.属性√ D.元组 解析：解析：自然连接要满足两个条件：一是两关系之间有公共域。二是通过共域的相等值(属性)进行连接。 5.有三个关系R，S和T R和S得到关系T的运算是 （分数：2.00） A.选择 B.差√ C.交 D.并 解析：解析：由关系T中的数据可以看出，其数据由属于关系R但是不属于关系S的数据组成。所以关系T是由关系R和S通过差运算得到的。
西安欧亚学院2010－2011学年第二学期考试试卷 专业： 课程：数据库技术应用 年级：09/10 级 一、单项选择题（本大题共25小题，每小题1分，共25分）在每小题列出的四个备用选项中只有一个符合题目要求的，请将其代码填写在题后的括号内。错选、 多选或未选均无分。 1、数据库系统的数据管理方式中，下列说法中不正确的是 [C] A ．数据库减少了数据冗余 B. 数据库中的数据可以共享 C. 数据库避免了一切数据的重复 D. 数据库具有较高的数据独立性 2、数据库系统的核心是 [A] A ．数据库管理系统 B ．数据库 C. 数据模型 D ．数据 3、用二维表来表示实体及实体之间联系的数据模型是 [D] A ．联系模型 B ．层次模型 C ．网状模型 D ．关系模型 4、在教师表中，如果要找出姓“李”教师的记录，所采用的关系运算是 [B] 学号_____________ 班级___________ 姓名________ 考场号____ 座位号____ - - - -- - - - -- - - - -- - - - - - - -- - - -- -- -密 ○- - - - - - - - - - - - - - -- - - -- -- - -封 ○- - - - - - - - - - - - -- - - --- - - -- -线 ○- - - - - - - - - - -- - - - -- - - - -- - - -- - - -- 物流、会计、管理 金融、 外语学院
A．投影B．选择C．连接D．层次 5、在Access2003中，某数据库的表中要添加一张Excel电子表格，则采用的字段类型是[A] A．OLE 对象数据类型B．备注数据类型 C. 查阅向导数据类型D．自动编号数据类型 6、Access数据库中，表的组成是[A] A．字段和记录B．查询和字段C．记录和窗体D．报表和字段 7、有关字段类型以下叙述错误的是[D] A．字段大小可用于设置文本类型字段的最大容量 B. 有效性规则属性是用于限制此字段输入值的表达式 C. 不同的字段类型，其字段属性有所不同 D. 可对任意类型的字段设置默认值属性 8、要修改数据表中的数据（记录），可在以下哪个选项中进行[C] A．报表中B．数据表的查询中 C. 数据表的数据表视图中D．窗体的设计视图中 9、在Access中，如果想要查询所有姓名为2个汉字的学生记录，在准则中应输入[D] A．“LIKE **”B．“LIKE ## ” C.“LIKE ”D．LIKE “” 10、若要查询成绩为60—80分之间（包括60和80）的学生信息，查询条件设置正确的是[B] A．>=60 OR <=80 B．Between 60 and 80 C．>60 OR <80 D．IN (60,80) 11、创建交叉表查询时，最多只能选择3个行标题字段，列标题字段
2020年计算机二级Access考试真题及答案 在考生文件夹下有一个数据库文件"samp2.mdb"，里面已经设计好 两个表对象住宿登记"tA"和住房信息表"tB"。请按以下要求完成设计： (1)创建一个查询，查找并显示客人的"姓名"、"入住日期"和"价格"3个字段内容，将查询命名为"qT1"。 (2)创建一个参数查询，显示客人的"姓名"、"房间号"和"入住日期"3个字段信息。将"姓名"字段作为参数，设定提示文本为"请输入姓名"，所建查询命名为"qT2"。 (3)以表对象"tB"为基础，创建一个交叉表查询。要求：选择楼号 为行标题列名称显示为"楼号"，"房间类别"为列标题来统计输出每座 楼房的各类房间的平均房价信息。所建查询命名为"qT3"。 注：房间号的前两位为楼号。 交叉表查询不做各行小计。 (4)创建一个查询，统计出各种类别房屋的数量。所建查询显示两 列内容，列名称分别为"type"和"num"，所建查询命名为"qT4". 在考生文件夹下，"samp1.mdb"数据库文件中已创建两个表对象 (名为"员工表"和"部门表")和一个窗体对象(名为"fEmp")。试按以下 要求顺序完成表及窗体的各种操作： (1)对表对象"员工表"操作，按照员工性别不同，为编号字段值增 补前置字符，男性员工编号前增补字符"8"，女性员工编号前增补字符"6"，如男性的000001更改为8000001，女性的000002更改为6000002。 (2)查出员工张汉望的对应密码内容，将密码实际值追加到其简历 内容末尾。
(3)设置表对象"员工表"的部门号字段值为列表框下拉选择，其值参照"部门表"的对应字段内容。 (4)将"员工表"姓名中的所有"小"字替换为"晓"。 (5)依据"员工表"中的职务信息，在经理和主管员工对应的"说明"字段内输入"干部"信息。 (6)设置窗体对象"fEmp"的"记录源"属性和"筛选"属性，使其打开后输出"员工表"的女员工信息。 四、综合应用题(共18分) 43、在考生文件夹下有“Acc3.mdb”数据库。 (1)以“房源基本情况”表为数据源，创建“房源基本情况表”窗体，显示“房源基本情况表”中的全部字段。布局为“纵栏表”，样式为“标准”。在窗体页眉中添加“房源基本情况表”标签，标签文本格式为“微软雅黑”、“14号”、“加粗”。 (2)在“房源基本情况表”窗体中添加“下一记录”、“前一记录”、“添加记录”和“保存记录”，分别实现转到下一记录、转到前一记录、添加记录和保存记录操作。设置窗体宽度为“10cm”，“弹出方式”。“房源基本情况表”窗体的效果如图4所示。 三、简单应用题(共24分) 42、在“Acc2.mdb”数据库中有“课程名”表、“学生成绩”表和“学生档案”表。 (1)以“学生档案”表为数据源，创建查询“查询l”，查询不姓“张”的学生信息。结果显示“学生档案”表中的全部字段。
2014选择题及其答案 B 0119、以下关于数据库系统特点的描述，错误的是（）。 A.可以实现数据共享 B.可以完全消除数据冗余 C.可以实施标准化 D.可以保证数据的完整性 A 0120、在数据库系统的三级模式结构中，用户看到的视图模式被称为（）。 A.外模式 B.内模式 C.概念模式 D.存储模式 D 0121、下列对关系模型性质的描述，错误的是（）。 A.一个关系中不允许存在两个完全相同的属性名 B.一个关系中不允许存在两个完全相同的元组 C.关系中各个属性值是不可分解的 D.关系中的元组不可以调换顺序 关系可以对应表，元祖对应记录，属性对应字段。参考这个可以帮助理解。 B 0122、有以下两个关系：学生（学号，姓名，性别，出生日期，专业号）专业（专业号，专业名称，专业负责人）在这两个关系中，学号和专业号分别是学生关系和专业关系的主键，则外键是（）。A.学生关系的“学号” B.学生关系的“专业号” C.专业关系的 “专业号” D.专业关系的“专业名称” 如果表A的主关键字是表B中的字段,则该字段称为表B的外键 B 0123、（）规定关系中所有元组的主键属性不能取空值。 A.引用完整性 B.实体完整性 C.参照完整性 D.用户自定义完整性
实体完整性要求每一个表中的主键字段都不能为空或者重复的值。参照的完整性要求关系中不允许引用不存在的实体，二者是关系模型必须满足的完整性约束条件，目的是保证数据的一致性。比如，在创建了学生表和成绩表关于学号字段的关系后，学生表中的学号字段在成绩表中也被使用，那么成绩表中的学号取值必须是学生表中存在的学号。 在ACCESS中，实体完整性通过设置某个表的主键实现，参照完整性通过创建表之间的关系后设置。 B 0219、在E-R图中，用（）来表示属性。 A.矩形 B.椭圆形 C.三角形 D.菱形 矩形框：表示实体。菱形框：表示联系。椭圆形框：表示实体或联系的属性，对于主属性名，则在其名称下划一下划线。 B 0220、用树形结构来表示各类实体及实体间联系的数据模型称为（）。 A.网状数据模型 B.层次数据模型 C.关系数据模型 D.面向对象数据模型 A 0221、根据给定的条件，从一个关系中选出一个或多个元组构成一个新关系，这种操作称为（）。 A.选择 B.投影 C.连接 D.更新 关系数据库上的基本操作有选择、投影、连接。简单说，选择是选择行，使得记录变少了；投影选择列，使得属性变少。连接，对两个或两个以上的关系表的操作。