国家二级ACCESS机试（选择题）模拟试卷340
选择题
1.下列关于栈叙述正确的是(A)
A. 栈顶元素最先能被删除
B. 栈顶元素最后才能被删除
C. 栈底元素永远不能被删除
D. 以上三种说法都不对
解析：栈是先进后出的线性表，栈顶的元素最先被删除，栈底的元素最后被删除。
2.假定有以下循环结构：
Do until 条件
循环体
Loop
则下列说法正确的是( )。(A)
A. 如果\\
B. 如果\\
C. 如果\\
D. 不论\\
解析：Do Until循环采用的是先判断条件后执行循环体的做法。如果\\
3.某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为(B)
A. n+1
B. n-1
C. 2n
D. n／2
解析：对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1；N2=N0-1。所以如果二叉树中有n个叶子结点，则该二叉树中度为2的结点数为n一1。因此选项B正确。
4.下列各排序法中，最坏情况下的时间复杂度最低的是(A)
A. 堆排序
B. 快速排序
C. 希尔排序
D. 冒泡排序
解析：堆排序法，最坏情况需要O(nlog2n)次比较。相比以上几种“除希尔排序法外”，堆排序法的时间复杂度最小，故选项A正确。
5.下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是(A)
A. 在顺序存储的线性表中寻找最大项
B. 在顺序存储的线性表中进行顺序查找
C. 在顺序存储的有序表中进行对分查找
D. 在链式存储的有序表中进行查找
解析：最坏情况下的时间复杂度称为最坏时间复杂度。一般不特别说明，讨论的时间复杂度均是最坏情况下的时间复杂度。最坏情况下的时间复杂度是算法在任何输入实例上运行时间的上界，这就保证了算法的运行时间不会比任何情况更长。
平均时间复杂度是指所有可能的输入实例均以等概率出现的情况下，算法的期望运行时间。在输入不同的情况下算法的运行时间复杂度可能会发生变化。平均时间复杂度给出了算法的期望运行时间，有助于算法好坏的评价以及在不同算法之间比较时有一个统一标准。
在顺序存储的线性表中寻找最大项，其平均情况与最坏情况下的时间复杂度都是n／2。
6.软件设计中模块划分应遵循的准则是(B)
A. 低内聚低耦合
B. 高内聚低耦合
C. 低内聚高耦合
D. 高内聚高耦合
解析：耦合性和内聚性是模块独立性的两个定性标准，各模块的内聚性越强，则耦合性越弱。软件设计应该遵循高内聚低耦合。
7.软件设计中划分模块的一个准则是(B)
A. 低内聚低耦合
B. 高内聚低耦合
C. 低内聚高耦合
D. 高内聚高耦合
解析：耦合性与内聚性是模块独立性的两个定性标准。一般一个较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。
8.设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后，top=0，则栈中的元素个数为(A)
A. 不可能
B. m+1
C. 1
D. m
解析：栈是向上增长的，每次压入一个元素，栈的TOP指针向上移动一位，即top-1。对于这个题目，由于top初始值等于m+1，此时入栈一个元素，top值减1，即m+1-1=m，依次类推，当栈满时，top的值等于1，不会出现top的值等于0。所以选项A正确。
9.在希尔排序法中，每经过一次数据交换后(A)
A. 能消除多个逆序
B. 只能消除一个逆序
C. 不会产生新的逆序
D. 消除的逆序个数一定比新产生的逆序个数多
解析：希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
10.下列选项中，不属于Acceess控件的是( )。(C)
A. 列表框
B. 分页符
C. 换行符
D. 矩形
解析：Access 2010中提供了列表框、分页符、矩形、文本框、标签等20种控件，但是没有提供换行符控件。
11.下面不属于软件测试实施步骤的是(B)
A. 集成测试
B. 回归测试
C. 确认测试
D. 单元测试
解析：软件测试实施的步骤有单元测试、集成测试和确认测试。
12.某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为(D)
A. 1
B. 0
C. 20
D. 不确定
解析：对于链栈而言，使用了链表来实现栈，链表中的元素存储在不连续的地址。所以当top=bottom=20时，不能确定栈中的元素个数。所以选项D正确。
13.设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为(D)
A. 1
B. 2
C. 3
D. 不可能有这样的树
解析：树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，也就是最少有一个度为3的结点。要求没有度为2的结点，且叶子结点为6，如果要有度为3的结点，那么最多只有5个叶子结点，而画不出6个叶子结点。因此这样的树是没有的。
14.在窗体中有一个标签Labelo，标题为“测试进行中”：有一个命令按钮Commandl，事件代码如下：
Private Sub Commandl_Click()
Labelo．Caption=”标签”
End Sub
Private Sub Form_Load()
Form．Caption=”举例”
Commandl．Caption=”移动”
End Sub
打开窗体后单击命令按钮，屏幕显示
(D)
A.
B.
C.
D.
解析：本题考查控件基本属性和事件的知识。在本题中，窗体开始运行时会首先执行Load事件，将窗体的标题设置为“举例”，命令按钮的标题设置为“移动”；单击命令按钮时会将标签的标题设置为“标签”。最后结果如选项D所示。
15.要改变窗体上文本框控件的输出内容，应设置的属性是(C)
A. 标题
B. 查询条件
C. 控件来源
D. 记录源
解析：控件的“控件来源”属性告诉系统如何检索或保存在窗体中要显示的数据，如果控件来源中包含一个字段名，那么在控件中显示的就是数据表中的字段值，对窗体中的数据所进
本文档预览：3600字符，共9248字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
