国家二级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版点下载