国家二级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版点下载