国家二级ACCESS机试（选择题）模拟试卷110
选择题
1.下列叙述中正确的是(D)
A. 算法的复杂度是指算法所处理的数据量
B. 算法的复杂度是指算法程序中指令的数量
C. 算法的复杂度是指算法控制结构的复杂程度
D. 算法的复杂度包括时间复杂度与空间复杂度
解析：算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。
2.设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为(A)
A. ABCDEFGHIJ
B. DGHEBIJFCA
C. JIHGFEDCBA
D. GHIJDEFBCA
解析：前序遍历中，第一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。前序中，B在A的后面，中序中在左子树中，可知B为A的左结点。中序中D在B的前面，前序中在B的后面，可知D为B的左结点，GEH为B的右子树。前序中顺序为EGH，由此可知，E为B的右结点，G为E的左结点、H为E的右结点。右子树中，前序中C在最前，因为右子树根结点，也就是A的右结点，根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点，I为F的左结点、J为F的右结点。由此可画出这个二叉树，然后根据二叉树，可知按层次输出(从上到下，同一层从左到右)的序列为：ABCDEFGHIJ。
3.设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为(C)
A. 0
B. 1
C. 48
D. 49
解析：front指向队头位置，删除一个元素就将front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；操作后循环队列的队头指针-1等于尾指针，说明出队一位，则总数就是49了。在该队列中找最大值元素，最多比较次数为总数-1，49-1=48次。
4.设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为(A)
A. 780
B. 820
C. 40
D. 41
解析：．冒泡排序(Bubble Sort)，是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个；持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n-1))／2=780。
5.下面不属于软件需求分析阶段任务的是(A)
A. 需求配置
B. 需求获取
C. 需求分析
D. 需求评审
解析：需求分析是要弄清用户对软件系统的全部需求，编写需求规格说明书和初步的用户手册，提交评审。
6.下列数据流图(DFD)构造规则中正确的是(D)
A. “数据存储”间应有数据流
B. “数据流”可不带有数据流名
C. 父图子图是指任意上下层的两个数据流图
D. 子图的输入输出数据流与父图中相关加工的输入输出数据流必须一致
解析：数据流图(Data FlowDiagram)：简称DFD，它从数据传递和加工角度，以图形方式来表达系统的逻辑功能、数据在系统内部的逻辑流向和逻辑变换过程，是结构化系统分析方法的主要表达工具及用于表示软件模型的一种图示方法。
7.不属于对象构成成份的是(A)
A. 规则
B. 属性
C. 标识
D. 方法(或操作)
解析：对象由属性、方法和标识构成。
8.在数据库中，产生数据不一致的根本原因是(A)
A. 数据冗余
B. 没有严格保护数据
C. 未对数据进行完整性控制
D. 数据存储量太大
解析：在一个数据集合中重复的数据称为数据冗余。数据冗余是指数据之间的重复，也可以说是同一数据存储在不同数据文件中的现象。
9.规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及(B)
A. 数据丢失的问题
B. 冗余度大的问题
C. 数据不一致的问题
D. 结构不合理的问题
解析：规范化理论正是用来改造关系模式，通过分解关系模式来消除其中不合适的数据依赖，以解决插入异常、删除异常、更新异常和数据冗余问题。
10.设有课程关系模式：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到(B)
A. 1NF
B. 2NF
C. 3NF
D. BCNF
解析：第二范式(2NF)要求数据库表中的每个实例或行必须可以被唯一地区分。为实现区分通常需要为表加上一个列，以存储各个实例的唯一标识。这个唯一属性列被称为主关键字或主键、主码。第二范式(2NF)要求实体的属性完全依赖于主关键字。所谓完全依赖是指不能存在仅依赖主关键字一部分的属性。如果存在，那么这个属性和主关键字的这一部分应该分离出来形成一个新的实体，新实体与原实体之间是一对多的关系。为实现区分通常需要为表加上一个列，以存储各个实例的唯一标识。本题R关系模式中，课程号有不同课程名，每位老师又可以任教多门课程，因此符合第二范式。
11.常见的数据模型有三种，它们是(D)
A. 层次、关系和语义
B. 环状、层次和星形
C. 字段名、字段类型和记录
D. 层次、关系和网状
解析：本题考查数据库的基本知识。常见的数据模型有三种，分别是层次模型、网状模型和关系模型，目前最普遍应用的是关系模型。
12.在教师表中，如果要找出职称为“教授”的教师，所采用的关系运算是(A)
A. 选择
B. 投影
C. 联接
D. 自然联接
解析：本题考查关系运算的知识。关系运算共可分为两大类，一类是传统的集合运算，如并、交、差和笛卡儿积；还有一类是专门的关系运算，其中包括选择、投影、连接和自然连接。选择运算是在关系中选择满足条件的元组；投影运算是在关系中指定某些属性所组成新的关系；连接运算是将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组；自然连接是在等值连接的基础上去除重复的属性。本题明显属于关系中选择满足条件的元组，故为选择操作。
13.在关系数据模型中，每一个关系都是一个(D)
A. 记录
B. 属性
C. 元组
D. 二维表
解析：本题考查关系模型基本概念的知识。在关系数据库中关系是一个二维表，每一行称为一个元组，也称为一个记录；每一列称为一个属性，其中属性的取值范围称为域或值域。
14.假设一个书店用(书号、书名、作者、出版社、出版日期、库存数量……)一组属性来描述图书，可以作为“关键字”的是(A)
A. 书号
B. 书名
C. 作者
D. 出版社
解析：本题考查主关键字的知识。主关键字是一个或者多个字段的集合，是用于区别表中记录唯一的标识，也就意味着在一个表中主关键字不能取重复值。在Access的表中，可以定义三种类型的主关键字：自动编
本文档预览：3600字符，共10691字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
