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