国家二级ACCESS机试（选择题）模拟试卷174
选择题
1.下列叙述中正确的是( )。(C)
A. 在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化
B. 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化
C. 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化
D. 在栈中，栈中元素不会随栈底指针与栈顶指针的变化而动态变化
解析：栈是“先进后出”的数据结构，在对栈操作的整个过程中，栈底指针不变。入栈与出栈操作均由栈顶指针的变化来完成，因此本题答案为C。
2.在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是( )。(A)
A. 选择
B. 投影
C. 连接
D. 比较
解析：关系运算相关概念见上题。比较不是关系运算。此题是从关系中查找所有年龄小于20岁且姓王的男生，应进行的运算是选择，所以选项A是正确的。
3.在具有2n个结点的完全二叉树中，叶子结点个数为( )。(A)
A. n
B. n+1
C. n—1
D. n/2
解析：由二叉树的定义可知，树中必定存在度为O的结点和度为2的结点，设度为O结点有a个，根据度为0的结点(即叶子结点)总比度为2的结点多一个，得度为2的结点有a—1个。再根据完全二叉树的定义，度为1的结点有0个或1个，假设度1结点为0个，a+0+a—1=2n，得2a =2n —1，由于结点个数必须为整数，假设不成立；当度为1的结点为1个时，a+1+a —1=2n，得a=n，即叶子结点个数为n。
4.有二叉树如下图所示：
(A)
A. ABDEGCFH
B. DBGEAFHC
C. DGEBHFCA
D. ABCDEFGH
解析：前序遍历首先访问根结点然后遍历左子树，最后遍历右子树；在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。故选项A正确，选项B为中序遍历，选项C为后序遍历，选项D不正确。
5.将数据库的结构划分成多个层次，是为了提高数据库的( )。(C)
A. 管理规范性
B. 数据处理并发性
C. 逻辑独立性和物理独立性
D. 数据共享
解析：数据库系统通常采用三级模式结构并且提供两级映射功能，其中的外模式／模式映射保证了数据库系统具有较高的逻辑独立性，而模式／内模式映射保证了数据库系统具有较高的物理独立性。
6.设一棵树的度为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正确。
7.某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为(A)
A. FEDCBA
B. CBAFED
C. DEFCBA
D. ABCDEF
解析：后序遍历次序：左右根：中序遍历次序：左根右。
由定义可知：①后序遍历中最后一个是树的根结点，即F结点；②在中序遍历中，根结点左边的是左子树集，右边的是右子树集，即ABCDE是根结点F的左子树集合。问题就会转化为：求后序遍历是ABCDE，中序遍历是ABCDE的子树。方法同上，因为中序遍历中，E结点右边没有结点了，所以E结点不包含右子树，否则就会被分为2个子问题。以下是这道题的详细推理过程：步骤1：由ABCDEF得出根结点为F，由中序遍历可知：{ABCDE}F，右子树为空；步骤2：由ABCDE得出左子树集合的根节点为E，由中序可知：{ABCD}E，右子树为空；步骤3：同理，二叉树更新后如下。
8.将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是(C)
A. 选择查询
B. 生成表查询
C. 追加查询
D. 更新查询
解析：本题考查操作查询的知识。操作查询，也叫做动作查询，共有4种类型：追加查询、删除查询、更新查询和生成表查询。利用这几种查询可以完成为源表追加数据，更新、删除源表中的数据，以及生成表操作。本题中要求将A表中的数据追加到B表中原有记录的后面，很明显是追加查询。
9.在学生表中要查找所有身高大于170cm且姓刘的男生，应采用的关系运算是( )。(A)
A. 选择
B. 投影
C. 连接
D. 比较
解析：选择操作是从关系中找出满足给定条件的元组的操作。所以从学生表中查找所有身高大于170cm的姓刘的男生应采用的关系运算是选择。
10.在Access数据库中，表由( )。(A)
A. 字段和记录组成
B. 查询和字段组成
C. 记录和窗体组成
D. 报表和字段组成
解析：表是用来存储数据的对象，是数据库系统的核心与基础。一个数据库中可以包含多个表。在表中，数据的保存形式类似于电子表格，是以行和列的形式保存的。表中的行和列分别称为记录和字段，其中记录是由一个或多个字段组成的。
11.执行下列程序段后，变量s的值是
Dim s As long，x As Integer
B＝0：x＝1
Do While(x＜10)
s＝s＋x
x＝x＋2
Loop(B)
A. 10
B. 25
C. 50
D. 100
解析：Do While…Loop语句是在条件表达式结果成立时，执行循环体，并持续到条件表达式结果不成立或执行到选择性Exit Do语句而退出循环。在程序中，s初始值为0，x初始值为1，若满足x＜10循环条件则执行s＝s＋x，x＝x＋2操作，实际上是求1－10以内奇数之和。因此1＋3＋5＋7＋9＝25。
12.表达式Int(5*Rnd()＋1)*Int(5*Rnd()－1)值的范围是( )。(D)
A. [0，15]
B. [－1，15]
C. [－4，15]
D. [－5，15]
解析：Rnd()函数用于生成0～1之间的随机数(包括0但不包括1)；Int函数返回数值表达式值的整数部分，参数为负值时返回小于等于参数值的第一个负数。Int(5*Rnd()＋1)的取值范围为[1，5]，Int(5*Rnd()－1)的取值范围为[－1，3]，所以二者相乘，取值范围为[－5，15]。
13.下列数据结构中，能用二分法进行查找的是(A)
A. 顺序存储的有序线性表
B. 线性链表
C. 二叉链表
D. 有序线性链表
解析：二分法查找只适用于顺序存储的有序表。所谓有序表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等)。
14.下面显示的是查询设计视图的设计
本文档预览：3600字符，共6656字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
