国家二级ACCESS机试（选择题）模拟试卷395
选择题
1.在企业中，职工的“工资级别”与职工个人“工资”的联系是(B)
A. 一对一联系
B. 一对多联系
C. 多对多联系
D. 无联系
解析：本题考查表与表之间的关系的知识。在关系数据库中，表与表的关系有三种：一对一关系、一对多关系、多对多关系。若表A和表B之间存在一对一的关系，那么表A中的一条记录只能与表B中的一条记录匹配，反过来表B中的一条记录只能与表A中的一条记录匹配；若表A和表B之间存在一对多的关系，且表B为多的一方，那么表A中的一条记录与表B中的多条记录匹配，反过来表B中的一条记录只能与表A中的一条记录匹配；若表A和表B之间存在多对多的关系，那么表A中的一条记录能与表B中的多条记录匹配，反过来表B中的一条记录也能与表A中的多条记录匹配。就本题米说，一个工资只能属于一个工资级别， 一个工资级别却可以有多个工资值，故为一对多联系。
2.算法的时间复杂度是指(D)
A. 设计该算法所需的工作量
B. 执行该算法所需要的时间
C. 执行该算法时所需要的基本运算次数
D. 算法中指令的条数
解析：算法的时间复杂度，是指执行算法所需要的计算工作量。算法的工作量可以用算法在执行过程中所需基本运算的执行次数来度量。
3.下列叙述中正确的是(B)
A. 有一个以上根结点的数据结构不一定是非线性结构
B. 只有一个根结点的数据结构不一定是线性结构
C. 循环链表是非线性结构
D. 双向链表是非线性结构
解析：在数据结构中，树这类的数据结构只有一个根结点，但它不是线性结构。
4.对如下图所示的二叉树
(C)
A. DYBEAFCZX
B. YDEBFZXCA
C. ABDYECFXZ
D. ABCDEFXYZ
解析：二叉树前序遍历的简单描述：若二叉树为空，则结束返回；否则：①访问根结点：②前序遍历左子树；③前序遍历右子树。可见，前序遍历二叉树的过程是一个递归的过程。根据题目中给出的二叉树的结构可知前序遍历的结果是ABDYECFXZ。
5.算法空间复杂度的度量方法是(D)
A. 算法程序的长度
B. 算法所处理的数据量
C. 执行算法所需要的工作单元
D. 执行算法所需要的存储空间
解析：算法空间复杂度是对一个算法在运行过程中临时占用存储空间大小的度量，因此选项D正确。
6.在满足实体完整性约束的条件下( )。(A)
A. 一个关系中应该有一个或多个候选关键字
B. 一个关系中只能有一个候选关键字
C. 一个关系中必须有多个候选关键字
D. 一个关系中可以没有候选关键字
解析：实体完整性约束要求关系的主键中属性值不能为空值，所以选择A。
7.下列叙述中正确的是(C)
A. 带链队列的存储空间可以不连续，但队头指针必须大于队尾指针
B. 带链队列的存储空间可以不连续，但队头指针必须小于队尾指针
C. 带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针
D. 以上三项都错误
解析：带链队列的存储空间可以不连续，且队头指针与队尾指针大小没有可比性，选项C正确。
8.在窗体中添加一个名称为Command1的命令按钮，然后编写如下事件代码：
Pfivate Sub Command 1_Click( )
Dim a(10，10)
For m＝2 To 4
For n＝4 To 5
a(m,n)＝m*n
Next n
Next m
MsgBox a(2，4)＋a(3，5)＋a(4，5)
End Sub
窗体打开运行后，单击命令按钮，则消息框的输出结果是( )。(C)
A. 23
B. 33
C. 43
D. 53
解析：本题考查VBA中二维数组的知识。本题中的数组a是一个二维数组，在一个二重循环中为这个数组部分进行了赋值。本题中只需要注意最后使用到的二维数组的元素值，显然其值为两个下标之积。
9.SQL的数据操纵语句不包括(D)
A. INSERT
B. UPDATE
C. DELETE
D. CHANGE
解析：Insert语句用来向数据表中追加新的数据记录，Update语句用来修改数据表中已经存在的数据记录，Delete语句用来删除数据表中的记录，不存在change语句。
10.设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为(A)
A. 10
B. 11
C. 12
D. 不可能有这样的树
解析：因为任一棵树中，结点总数=总分支数目+1，所以：n0+4+1+3=(n0*0+3*4+2*1+1*3)+1，计算结果n0=10。其中，n0表示叶子结点。所以选项A正确。
11.在Access中已经建立了“工资”表，表中包括“职工号”、“所在单位”、“基本工资”和“应发工资”等字段，如果要按单位统计应发工资总数，那么在查询设计视图的“所在单位”的“总计”行和“应发工资”的“总计”行中分别选择的是(C)
A. sum，group by
B. count，group by
C. group by，sum
D. group by，count
解析：本题考查查询设计中汇总的知识。在查询设计视图中，“总计”行用于实现数据的汇总方式。在本题中，要求按单位进行汇总，所以在“单位”的“总计”行中要选择分组语句Group By；要求计算应发工资的总数，所以“应发工资”的“总计”行中要选择汇总命令“Sum”。
12.某带链队列初始状态为front=rear=NULL。经过一系列正常入队与退队操作后，front=10，rear=5。该队列中的元素个数为(A)
A. 不确定
B. 5
C. 4
D. 6
解析：循环队列用数组A[0：m-1]存放其元素值，己知其头尾指针分别是front和rear，则当前队列的元素个数是(rear-front+m)％m=(5-10+m)％m=(m-5)％m。因为本题中的m值不确定，所以(m-5)％m的值不能确定。所以选项A正确。
13.设循环队列的存储空间为Q(1：100)，初始状态为空。现经过一系列正常操作后，front=49，则循环队列中的元素个数为(A)
A. 不确定
B. 49
C. 51
D. 50
解析：循环队列用数组Q[1：100]存放其元素值，己知其头尾指针分别是front和rear，则当前队列的元素个数是(rear-front+100)％100，题目中首指针rear的值未知，所以循环队列中的元素个数不能确定。所以选项A正确。
14.在Access中已建立了“雇员”表，其中有可以存放照片的字段，在使用向导为该表创建窗体时，“照片”字段所使用的默认控件是(B)
A. 图像框
B. 绑定对象框
本文档预览：3600字符，共9580字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
