1、国家二级 ACCESS机试（选择题）模拟试卷 25 及答案与解析 一、选择题 1 在最坏情况下 （ A）快速排序的时间复杂度比冒泡排序的时间复杂度要小 （ B）快速排序的时间复杂度比希尔排序的时间复杂度要小 （ C）希尔排序的时间复杂度比直接插入排序的时间复杂度要小 （ D）快速排序的时间复杂度与希尔排序的时间复杂度是一样的 2 在深度为 7的满二叉树中，度为 2的结点个数为 （ A） 64 （ B） 63 （ C） 32 （ D） 31 3 设栈的顺序存储空间为 S(1: m)，初始状态为 top=m+1。现经过 一系列入栈与退栈运算后， top=20，则当前栈中的元素个数为 （ A） 30
2、 （ B） 20 （ C） m-19 （ D） m-20 4 算法空间复杂度的度量方法是 （ A）算法程序的长度 （ B）算法所处理的数据量 （ C）执行算法所需要的工作单元 （ D）执行算法所需要的存储空间 5 下面不属于软件开发阶段任务的是 （ A）测试 （ B）可行性研究 （ C）设计 （ D）实现 6 下面属于字符类的实例是 （ A） 518 （ B） 5 （ C） nm （ D） n 7 某系统结构图如下图所示 该系统结构图的最大扇出数是 （ A） n （ B） 1 （ C） 3 （ D） 4 8 一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的
3、联系是 （ A） 1:1联系 （ B） 1:m联系 （ C） m:1联系 （ D） m:n联系 9 有三个关系表 R、 S和 T如下，其中三个关系对应的关键字分别为 A， B和复合关键字（ A， B）。 表 T的记录项（ b,q,4）违反了 （ A）实体完整性约束 （ B）参照完整性约束 （ C）用户定义的完整性约束 （ D）关系完整性约束 10 在数据库系 统中，给出数据模型在计算机上物理结构表示的是 （ A）概念数据模型 （ B）逻辑数据模型 （ C）物理数据模型 （ D）关系数据模型 11 下列关于数据库特点的叙述中，错误的是 （ A）数据库减少了数据的冗余 （ B）数据库中的数据独立性
4、强 （ C）数据库中数据一致性指数据类型一致 （ D）数据库中的数据可以统一管理和控制 12 下列关于表的叙述中，错误的是 （ A） Access中的数据表是由字段和记录构成 （ B） Access中的数据表是查询的主要数据源 （ C）设计表的主要工作是定义表的字段和属 性 （ D）数据表一般可以包含一到两个主题的信息 13 下列关于字段大小属性的叙述中，错误的是 （ A）字段大小属性只适用于文本或数字类型的字段 （ B）字段大小属性用于限制输入到字段中值的最大长度 （ C）文本型字段的字段大小属性可以在数据表视图中设置 （ D）数字型字段的字段大小属性不能在数据表视图中设置 14 如果将某个
5、字段设置为主键，则 （ A）系统自动为该字段建立索引 （ B）系统自动为该字段设置查阅列表 （ C）系统自动为该字段设置数据类型 （ D）系统自动为该字段设置自动编号 15 必须输入 0到 9的数字的输入掩码描述符是 （ A） 0 （ B） 9 （ C） # （ D） “ DoCmd.RunSQL strSQL 以上代码实现的功能是 （ A）动态创建 Student学生表 （ B）删除 Student表中指定的字段 （ C）为 Student表建立索引 （ D）为 Student表设置关键字 29 子过程 Plus完成对当前库中 “教师表 “的工龄字段都加 1的操作。 Sub Plus( )
6、Dim ws As DAO.Workspace Dim db As DAO.Database Dim rs As DAO.Recordset Dim fd As DAO.Field Set db = CurrentDb() Set rs = db.OpenRecordset(“教师表 “) Set fd = rs.Fields(“工龄 “) Do While 【 】 rs.Edit fd = fd + 1 rs.Update rs.MoveNext Loop rs.Close db.Close Set rs = Nothing Set db = Nothing End Sub 程序空白处【 】
7、应该填写的语句是 （ A） Not rs.EOF （ B） rs.EOF （ C） Not db.EOF （ D） db.EOF 30 打开一个报表应使用的宏操作命令是 （ A） OpenReport （ B） OpenTable （ C） OpenForm （ D） OpenQuery 31 内部聚合函数 “Max“的功能是 （ A）计算指定字段所有值的和 （ B）计算指定字段所有值的平均值 （ C）计算指定字段所有值中的最小值 （ D）计算指定字段所有值中的最大值 32 在表达式中引用窗体上的控件值。下列选项中，语法格式正确的是 （ A） Forms!窗体名 !控件名 （ B） Forms
8、-窗体名 -控件名 （ C） Forms“ DoCmd.RunSQL strSQL 下列关于字段的叙述 中，错误的是 （ A）设置 Sno为主键 （ B）设置 Sname为非空 （ C）设置 Sparty为是否型 （ D）设置 Sphoto为备注型 国家二级 ACCESS机试（选择题）模拟试卷 25 答案与解析 一、选择题 1 【正确答案】 C 【试题解析】 对长度为 n 的线性表排序，下表为常用排序方法时间复杂度：上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为： d1=n/2, di+1=di/2，在最坏情况下，希尔排序所需要的比较次数为O(n1.5)。快速
9、排序与冒泡排序的时间复杂 度均为 O(n2)， A选项错误。快速排序比希尔排序的时间复杂度要大（ O(n2)O(n1.5)， B 选项错误。希尔排序的时间复杂度比直接插入排序的时间复杂度要小（ O(n1.5)O(n1.5)， D选项错误。 2 【正确答案】 B 【试题解析】 在树结构中，一个节点所拥有的后件个数称为该节点的度。深度，定义一棵树的根节点所在的层次为，其他节点所在的层次等于它的父节点所在的层次加，树的最大层次称为树的深度。满二叉树指除最后一层外，每一层上的所有节点都有两个子节点的二叉树。一棵深度为 K的满二叉树，整棵二叉树共有 2K-1个节点；满二叉树在其第 i层上有 2i-1个节
10、点。在满二叉树中，只有度为2和度为 0的节点。深度为 7的满二叉树，节点个数为 27-1=127，第七层叶节点个数为 27-1=64，则 127-64=63， B 选项正确。 3 【 正确答案】 C 【试题解析】 栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素，退栈运算即是取出栈顶元素赋予指定变量。栈为空时，栈顶指针 top=0，经过入栈和退栈运算，指针始终指向栈顶元素。初始状态为 top=m+1，当 top=20 时，元素依次存储在单元 20： m中，个数为 m-19， C选项正确。 4 【正确答案】 D 【试题解析】 算法的空间复杂度是指
11、执行这个算法所需要的内存空间，。算法执行期间所需的存储空间包括 3个部分：输入数据所占的存储空间； 程序本身所占的存储空间；算法执行过程中所需要的额外空间。 D选项正确。 5 【正确答案】 B 【试题解析】 软件生命周期分为 3个时期共 8个阶段：软件定义期，包括问题定义、可行性研究、需求分析；软件开发期，包括概要设计、详细设计、实现、测试；运行维护期，即运行维护阶段。可行性研究属于软件定义期任务， B 选项错误。 6 【正确答案】 D 【试题解析】 字符实例的一般形式是用一对单引号括起来的一个字符。另外ASCII码中还有一些控制字符， C语言中用转义字符的形式来书写这些常，转义字符一反斜杠（
12、 ） 开始，后面跟 1个字符或字符序列。 518单引号中有三个字符， A选项错误。 “5“双引号为字符串， B 选项错误。 nm单引号中有两个字符，C选项错误。 n为换行符，属于字符类实例， D选项正确。 7 【正确答案】 A 【试题解析】 扇出指的是由一个模块直接调用的其他模块数。题干中某系统为一个模块，其扇出数目为 n(n3)，功能 1与功能 n 模块扇出数均为 2，故 A选项正确。 8 【正确答案】 D 【试题解析】 一般来说，实体集之间必须通过联系来建立联接关系，分为 3类：一对一联系（ 1:1）、一对 多联系（ 1:m）、多对多联系（ m:n）。多个兴趣班与多个学生的关系为 m:n联
13、系， D选项正确。 9 【正确答案】 B 【试题解析】 关系模型中可以有 3类完整性约束：实体完整性约束、参照完整性约束和用户定义的完整性约束。实体完整性约束是指，若属性是关系的主键，则属性中的属性值不能为空值。 T中主键不为空， A选项错误。参照完整性约束是指，若属性（或属性组） A是关系 M的外键，它与关系 M的主码相对应，则对于关系 M中的每个元组在 A上的值必须为：要么取空值；要么等于关系 M中某个元组的主码值。属性 B 为关系 S的外 键，它与关系 S的主键相对应，则 T 中元组在 B上应该为空或者与 S 中主键值相等，题目中不相等，违反参照完整性约束， B选项正确。此题关系中无语义
14、要求， C选项错误。 10 【正确答案】 C 【试题解析】 数据模型按照不同的应用层次分为以下 3种类型：概念数据模型，重于对客观世界复杂事物的描述及对它们内在联系的刻画；逻辑数据模型，是面向数据库系统的模型，着重于在数据库系统一级的实现；物理数据模型，是面向计算机物理实现的模型，此模型给出了数据模型在计算机上物理结构的表示。 C选项正确。 11 【正确答案】 C 【试题解析】 数据库系统的特点包括：高共享、低冗余；采用特定的数据模型；较高的数据独立性以及数据的统一管理与控制。所以选项 A、 B、 D是正确的。数据库的一致性是指事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态，
15、因此，本题应选择 C选项。 12 【正确答案】 D 【试题解析】 A、 B、 C选项中关于数据表和设计表的描述是正确的；数据表只可以包含一个主题信息，因此，本题应选择 D选项。 13 【正确答案】 A 【试题解析】 字段大小属性是用于限制输入字段的最大长度，除了文本和 数字类型字段可以设置外，还包括自动编号也可以设置最大字段长度，因此 B 选项正确， A选项错；在数据表视图中只可以修改文本型字段的字段大小属性，不可以修改数字型的字段大小。因此，本题应选择 A选项。 14 【正确答案】 A 【试题解析】 将某个字段设置为主键，系统会自动为该字段建立索引，从而提高查询的效率；但不会自动设置查阅列表
16、和编号； C选项主键不一定是数据类型，也可以是其他类型的数据，故 C选项错。因此，本题应选择 A选项。 15 【正确答案】 A 【试题解析】 输入掩码是指能起到控制向字段输入 数据作用的字符。一个输入掩码可以包含原义显示的字符（如括号、点、空格、和连字线等）和掩码字符。 0：必须输入数字（ 0-9），不允许使用加号 +和减号。 9：可选择输入数字或空格，不允许使用加号和减号。 #：可选择输入数字或空格，允许使用加号和减号，空白会转换为空格。 Replace()函数返回一个字符串，该字符串中指定的子字符串已被替换成另一子字符串，并且替换发生的次数也是指定的。因此，本题应选择 A选项。 37 【正
17、确答案】 A 【试题解析】 DoCmd 对象提够了多种方法实现在 VBA中执行 Access的操作，其中 DoCmd 对象的 OpenForm和 Close方法打开和关闭窗体。因此，本题应选择A选项。 38 【正确答案】 D 【试题解析】 本题考查的是 if语句，还有赋值语句的知识点。首先，变量 x赋值10， y赋值 100； if 语句中的条件语句是 y mod x，只要 y不被 x整除，则条件为真，否则条件为假。这里 y可以被 x整除，因此条件为假，执行 else后面的语句，即 m=y=100。因此，本题应选择 D选项。 39 【正确答案】 A 【试题解析】 本题考查的是 for循环的执行条件。 for循环的初始条件 i=9，结束值是 0，当开始值比结束值大时，步长必须为负值，否则不执行。本题步长没有设置，因此默认步长是 1，因此不会执行 for循环里面的代码。因此，本题应选择 A选项。 40 【正确答案】 D 【试题解析】 在 Access数据库中包含数字型、附件型、备注型以及文本型等数据类型。用于保存图像和文件的数据类型应定义附件类型。因此，本题应选择 D选项。
