国家二级ACCESS机试（选择题）模拟试卷367
选择题
1.下列排序方法中，最坏情况下比较次数最少的是(D)
A. 冒泡排序
B. 简单选择排序
C. 直接插入排序
D. 堆排序
解析：冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n—1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)。其中堆排序的比较次数最少。
2.数据字典(DD)所定义的对象都包含于(A)
A. 数据流图(DFD图)
B. 程序流程图
C. 软件结构图
D. 方框图
解析：在数据流图中，对所有元素都进行了命名，所有名字的定义集中起来就构成了数据字典。因此选A，而B、C、D都不符合。
3.下面属于黑盒测试方法的是(C)
A. 语句覆盖
B. 逻辑覆盖
C. 边界值分析
D. 路径覆盖
解析：黑盒测试不关心程序内部的逻辑，只是根据程序的功能说明来设计测试用例。在使用黑盒测试法时，手头只需要有程序功能说明就可以了。黑盒测试法分等价类划分法、边界值分析法和错误推测法，答案为C。而A、B、D均为白盒测试方法。
4.Access数据库中，表的组成是(A)
A. 字段和记录
B. 查询和字段
C. 记录和窗体
D. 报表和字段
解析：表是数据库的基本对象，是存放各类数据的基础，如查询、窗体、报表等都是在表的基础上建立并使用的。表由字段与记录组成。
5.下列叙述中正确的是(D)
A. 存储空间连续的数据结构一定是线性结构
B. 存储空间不连续的数据结构一定是非线性结构
C. 没有根结点的非空数据结构一定是线性结构
D. 具有两个根结点的数据结构一定是非线性结构
解析：数据结构从逻辑上来划分，分为线性结构和非线性结构，一对一是线性结构，其它的为非线性结构。判断一个非空的数据结构是否为线性结构必须满足以下两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。根据这两个条件，可知选项A)、B)和C)都不能判定是否是线性结构。
6.某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为(D)
A. EFGDCBA
B. DCBEFGA
C. BCDGFEA
D. DCB6FEA
解析：该二叉树的前序序列为ABCDEFG，中序序列为DCBAEPG，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在前序序列和中序序列中顺序颠倒，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。根据以上分析，可以画出这个二叉树的形状如下：
7.深度为5的完全二叉树的结点数不可能是(B)
A. 15
B. 16
C. 17
D. 18
解析：对于满二叉树，叶子结点的数目等于2(n-1)，n为深度，这里就是2的5-1=4次方，就是16。所以选项A为正确答案。
8.在数据表中筛选记录，操作的结果是(C)
A. 将满足筛选条件的记录存入一个新表中
B. 将满足筛选条件的记录追加到一个表中
C. 将满足筛选条件的记录显示在屏幕上
D. 用满足筛选条件的记录修改另一个表中已存在的记录
解析：使用数据库表时，经常需要从很多的记录中挑选出满足条件的数据进行处理，例如从教师表中查询所有男教师的信息。这时需要对记录进行筛选。所谓筛选记录是指经过筛选后的表，只显示符合条件的记录，而那些不符合条件的记录将被隐藏起来。
9.设有二叉树如下图所示：
(C)
A. ABDEGCFH
B. DBGEAFHC
C. DGEBHFCA
D. ABCDEFGH
解析：后序遍历(LRD)首先遍历左子树，然后访问遍历右子树，最后访问根结点，可知选项C正确。
10.软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是(C)
A. 测试
B. 设计
C. 可行性研究
D. 实现
解析：软件生命周期是指软件产品从提出、实现、使用、维护到停止使用退役的过程。其中，定义阶段包括可行性研究与计划制定和需求分析。测试、概要设计、详细设计和实现属于开发阶段。
11.某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=boRom=20。该栈中的元素个数为(D)
A. 1
B. 0
C. 20
D. 不确定
解析：对于链栈而言，使用了链表来实现栈，链表中的元素存储在不连续的地址。所以当top=bottom=20时，不能确定栈中的元素个数。所以选项D正确。
12.数据库技术的根本目标是要解决数据的(B)
A. 存储问题
B. 共享问题
C. 安全问题
D. 保护问题
解析：数据库中的数据具有“集成”、“共享”之特点，即数据库集中了各种应用的数据，进行统一地构造与存储，而使它们能被不同的应用程序所使用。因而数据库技术的根本目标是解决数据的共享问题。
13.若要求在文本框中输入文本时达到密码“*”号的显示效果，则应设置的属性是(C)
A. “默认值”属性
B. “标题”属性
C. “密码”属性
D. “输入掩码”属性
解析：本题考查文本框属性的知识。文本框的常用属性中，“默认值”属性是用来在输入时自动出现在字段中作为新记录的值；“标题”属性是文本框的名称；“密码”属性是用来文本框中输入文本时达到密码“*”的显示效果；“输入掩码”属性是用来设置输入字段的格式。
14.负责数据库中查询操作的数据库语言是(C)
A. 数据定义语言
B. 数据管理语言
C. 数据操纵语言
D. 数据控制语言
解析：负责数据库中查询操作的数据库语言是数据操纵语言。
15.在设计窗体时，成绩字段只能输入“优秀”、“良好”、“中等”、“及格”和“不及格”，可以使用的控件是 ( )。(D)
A. 复选框
B. 切换按钮
C. 文本框
D. 列表框
解析：根据题干可知，要实现限定输入选项的功能，复选框和切换按钮是用来显示表或查询中的“是／否”值，不适合作为输入控件；文本框控件可以接受外部输入，不能实现限定输入选项的功能；列表框可以保证输入的正确性。故选择D选项。
16.36.在窗体中有一个标签Label0，标题为\\(D)
A.
B.
C.
D.
解析：该段代码的执行过程为：打开窗体时程序执行载入窗体的代码FormLoad()，将窗体的标题置为\\
17.下面不属性软件工程三要素的是( )。(B)
A. 方法
B. 环境
C
本文档预览：3600字符，共8837字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
