国家二级ACCESS机试（选择题）模拟试卷352
选择题
1.下列叙述中正确的是(D)
A. 一个算法的空间复杂度大，则其时间复杂度也必定大
B. 一个算法的空间复杂度大，则其时间复杂度必定小
C. 一个算法的时间复杂度大，则其空间复杂度必定小
D. 算法的时间复杂度与空间复杂度没有直接关系
解析：算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=f(n)，其中n是问题的规模；算法的空间复杂度，一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。
2.在关系运算中，选择运算的含义是(A)
A. 在基本表中，选择满足条件的元组组成一个新的关系
B. 在基本表中，选择需要的属性组成一个新的关系
C. 在基本表中，选择满足条件的元组和属性组成一个新的关系
D. 以上三种说法是正确的
解析：本题考查关系运算的知识。关系运算共可分为两大类，一类是传统的集合运算如并、交、差和笛卡尔积：还有一类是专门的关系运算，其中包括选择、投影、连接和自然连接。选择运算是在关系中选择满足条件的元组；投影运算是在关系中指定某些属性所组成新的关系：连接运算是将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组；自然连接是在等值连接的基础上去除重复的属性。
3.对长度为n的线性表作快速排序，在最坏情况下，比较次数为(D)
A. n
B. n-1
C. n(n-1)
D. n(n-1)／2
解析：假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。
4.若“学生基本情况”表中政治面貌为以下4种之一：群众、共青团员、党员和其他，为提高数据输入效率，可以设置字段的属性是(A)
A. 显示控件
B. 有效性规则
C. 有效性文本
D. 默认值
解析：选项A显示控件可根据用户需要进行多值设定(如复选框、列表框)；选项B、C是对输入的内容限定条件和标准；D选项默认值只有一个值，用户可修改。因此，为提高输入效率，选择A选项。
5.下列叙述中正确的是( )。(A)
A. 程序执行的效率与数据的存储结构密切相关
B. 程序执行的效率只取决于程序的控制结构
C. 程序执行的效率只取决于所处理的数据量
D. 以上都不正确
解析：影响程序执行效率的因素有很多，如数据的存储结构、程序处理的数据量、程序的算法等。顺序存储结构和链式存储结构在数据插入和删除操作上的效率就存在差别。其中，链式存储结构的效率要高一些。
6.在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是( )。(B)
A. 文件系统阶段
B. 人工管理阶段
C. 文件系统阶段和数据库阶段
D. 人工管理阶段和文件系统阶段
解析：数据库管理技术的三个阶段是人工管理阶段、文件系统阶段和数据库系统阶段。人工管理阶段没有专门的软件对数据进行管理。
7.假设有一组数据：工资为800元，职称为“讲师”，性别为“男”，在下列逻辑表达式中结果为“假”的是(D)
A. 工资＞800 AND职称=“助教”OR职称=“讲师”
B. 性别=“女”OR NOT职称=“助教”
C. 工资=800 AND(职称=“讲师”OR性别=“女”)
D. 32资＞800 AND(职称=“讲师”OR性别=“男”)
解析：AND逻辑运算符连接的两个表达式中，其中只要有一个表达式为假，那么运算结果就为假。D)选项中表达式“工资＞800”，不符合这组数据，所以表达式计算结果为假。OR逻辑运算符连接的两个表达式中，两个表达式都为假时，运算结果才为假。
8.创建窗体时，数据源不能是(D)
A. 表
B. 单表创建的查询
C. 多表创建的查询
D. 报表
解析：窗体的数据源可以是表对象或者查询对象，包括单表创建的查询和多表创建的查询。而报表不能作为窗体的数据源。
9.在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是( )。
(A)
A. 成绩表．综合成绩＞＝80 AND成绩表．综合成绩＝＜90
B. 成绩表．综合成绩＞80 AND成绩表．综合成绩＜90
C. 80＜＝成绩表．综合成绩＜＝90
D. 80＜成绩表．综合成绩＜90
解析：本题考查表达式和运算符的知识。“Between…And”是一个表示在某区间内的运算符，等价于＞＝下界And＜＝上界。故选项A，正确。
10.设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为(B)
A. 1
B. 2
C. 3
D. 不可能有这样的树
解析：树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，那么树中最少有一个结点的度为3。而树中没有度为2的结点，叶子结点数为5，度为1的结点下面只有一个叶子结点。因此，该树中含2个度为3的结点满足题目要求。
11.下列关于对象“更新前”事件的叙述中，正确的是(B)
A. 在控件或记录的数据变化后发生的事件
B. 在控件或记录的数据变化前发生的事件
C. 当窗体或控件接收到焦点时发生的事件
D. 当窗体或控件失去了焦点时发生的事件
解析：常用的对象事件有“获得焦点”、“失去焦点”、“更新前”、“更新后”和“更改”等。“更新前”事件是在控件或记录用更改了的数据更新之前发生的事件；此事件还可能在控件或记录失去焦点，或单击“记录”菜单中的“保存记录”命令时发生；此事件也可能在新记录或已存在记录上发生。
12.在窗体中有一个标签Lb1和一个命令按钮
Command1，事件代码如下：
Option Compare Database
Dim a As String*10
Private Sub Command 1_Clickq( )
a＝\\(C)
A. 4
B. 5
C. 10
D. 40
解析：本题考查VBA中定长字符串的知识。当声明一个变量为String类型时，如果不加长度说明，则为变长字符串；如果加上长度说明，则为定长字符串。定长字符串变量无论给它赋予何值，长度都为初始声明时指定的长度。由于声明a的长度为10，故Len(a)＝10。
13.在窗体设计时，要设置标签文字的显示格式应使用( )。(A)
A. 格式工具栏
B. 字段列表框
C. 工具箱
D. 窗体设计工具栏
解析：对标签文字的显示格式进行设置，需要在格式工具栏中进行。
14.结构化程序设计中，下面对goto语句使用描述正确的是
本文档预览：3600字符，共10088字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
