国家二级ACCESS机试（选择题）模拟试卷162
选择题
1.对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是(D)
A. 快速排序
B. 冒泡排序
C. 直接插入排序
D. 堆排序
解析：各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n一1)／2、快速排序n(n一1)／2、简单插入排序n(n-1)／2、希尔排序0(n1.5)、简单选择排序n(n-1)／2、堆排序O(nlog2n)。
2.下列排序方法中，最坏情况下比较次数最少的是(D)
A. 冒泡排序
B. 简单选择排序
C. 直接插入排序
D. 堆排序
解析：冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)。其中堆排序的比较次数最少。
3.下列叙述中正确的是(D)
A. 存储空间连续的数据结构一定是线性结构
B. 存储空间不连续的数据结构一定是非线性结构
C. 没有根结点的非空数据结构一定是线性结构
D. 具有两个根结点的数据结构一定是非线性结构
解析：数据结构从逻辑上来划分，分为线性结构和非线性结构，一对一是线性结构，其它的为非线性结构。判断一个非空的数据结构是否为线性结构必须满足以下两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。根据这两个条件，可知选项A)、B)和C)都不能判定是否是线性结构。
4.设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为(A)
A. HGFEDCBA
B. ABCDEFGH
C. ABCDHGFE
D. DCBAHGFE
解析：后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树，H后面没有，因此该树没有右子树。同理，可判断出该树是第一个完全的左子树。由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。
5.下列运行宏方法，错误的是(A)
A. 单击宏名运行宏
B. 双击宏名运行宏
C. 在宏设计器中单击“运行”菜单“运行”
D. 单击“工具栏”上的运行按钮
解析：若要运行宏可以通过双击宏名运行宏、也可以单击“工具栏”上的“运行”按钮，还可以在宏设计器中单击“运行”菜单下的“运行”按钮，不能使用单击宏名的方法。
6.下列叙述中，正确的是( )。(B)
A. 在窗体和报表中均不能设置页面页眉
B. 在窗体和报表中均可以根据需要设置页面页眉
C. 在窗体中可以设置页面页眉，在报表中不能设置页面页眉
D. 在窗体中不能设置页面页眉，在报表中可以设置页面页眉
解析：窗体和报表均可以设置页面页眉。
7.在关系运算中，投影运算的含义是( )。(B)
A. 在基本表中选择满足条件的记录组成一个新的关系
B. 在基本表中选择需要的字段(属性)组成一个新的关系
C. 在基本表中选择满足条件的记录和属性组成一个新的关系
D. 上述说法均是正确的
解析：本题考查关系运算的知识。关系运算可分为两大类，一类是传统的集合运算，如并、交、差和笛卡儿积；还有一类是专门的关系运算，其中包括选择、投影、连接和自然连接。选择运算是在关系中选择满足条件的元组；投影运算是在关系中指定某些属性所组成新的关系；连接运算是将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组；自然连接是在等值连接的基础上去除重复的属性。
8.程序调试的任务是(D)
A. 设计测试用例
B. 验证程序的正确性
C. 发现程序中的错误
D. 诊断和改正程序中的错误
解析：程序调试的任务是诊断和改正程序中的错误。它与软件测试不同，软件测试是尽可能多地发现软件中的错误。先要发现软件的错误，然后借助于一定的调试工具去执行并找出错误的具体位置。软件测试贯穿整个软件生命期，调试主要在开发阶段。
9.软件需求规格说明书的作用不包括(D)
A. 软件验收的依据
B. 用户与开发人员对软件“做什么”的共同理解
C. 软件设计的依据
D. 软件可行性研究的依据
解析：软件规格说明书主要有三个作用：①用户和软件开发人员之间的合同；②开发人员进行设计和编程的依据：③软件工程项目验收的依据。
10.设有关系R和S,关系代数表达式为R-(R-S)表示的是( )。(A)
A. R∩S
B. R-S
C. R∪S
D. R÷S
解析： R-S表示属于R但不属于S，R-(R-S)表示属于R但不属于(R-S)，即相当于R∩S。
11.每张报表可以有不同的节，一张报表至少要包含的节是( )。(A)
A. 主体节
B. 报表页眉和报表页脚
C. 组页眉和组页脚
D. 页面页眉和页面页脚
解析：在报表中，主体节用来定义报表中最主要的数据输出内容和格式，将针对每条记录进行处理，也是报表中不可缺少的节。
12.假定有以下循环结构
Do Until条件
循环体
Loop
则正确的叙述是(B)
A. 如果“条件”值为0，则一次循环体也不执行
B. 如果“条件”值为0，则至少执行一次循环体
C. 如果“条件”值不为0，则至少执行一次循环体
D. 不论“条件”是否为“真”，至少要执行一次循环体
解析：本题考查VBA中Do IJntil…Loop循环的知识。对于这种循环结构，首先看条件判断在循环体的前面还是后面，如果是先判断条件，则有可能一次也不执行循环体；如果是后判断条件，则无论条件如何至少执行一次循环体。在Until循环中条件为False时执行循环体，条件为True时退出循环；在While循环中条件为True时执行循环体，条件为False时退出循环，这一点要注意区分清楚。本题中是先判断条件，条件值为0表示条件是：False，则至少执行一次循环体。
13.要在一个窗体的某个按钮的单击事件上添加动作，可以创建的宏是( )。(A)
A. 只能是独立宏
B. 只能是嵌入宏
C. 可以是独立宏，也可以是数据宏
D. 可以是独立宏，也可以是嵌入宏
解析：在窗体的按钮的单击事件上添加动作，可以创建的宏只能是独立宏。
14.某系统结构图如下图所示，该系统结构图的宽度是
(B)
A. 5
B. 4
C. 2
D. 1
解析：所谓的软件系统结构图的宽度，就是结构中某一层最大模块数，故该图的宽度为4。
15.要显示当前过程中的所有变量及对象的取值，可以利用的调试窗口是(D)
A. 监视窗口
B. 调用堆栈
C. 立即窗口
D. 本地窗口
解析：本题考查程序调试的知识。程序调试的时候可以利用几种辅助窗口来辅助调试，它们分别是：“本地”窗口一一显示当前过程中变
本文档预览：3600字符，共6323字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
