2015年09月全国计算机等级考试二级
《ACCESS》真题二
(总分100, 考试时间90分钟)
一、选择题
1. 下列叙述中正确的是______。
A 只有一个根结点和一个叶子结点的必定是线性结构
B 只有一个根结点的必定是线性结构或二叉树
C 非线性结构可以为空
D 没有根结点的一定是非线性结构
答案:C
[解析] 一个非空的数据结构如果满足以下两个条件：
①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件，称为线性结构。不满足以上两个条件的为非线性结构。只有一个根结点的可能是线性结构，而且二叉树也可能是普通的树，A、B选项均只满足一个条件，故A、B选项错误。数据结构为空的时候，不能确定其是线性结构还是非线性结构，故D选项错误。非线性结构可以为空数据结构，故C选项正确。
2. 循环队列的存储空间为Q(1:40)，初始状态为front=rear=40。经过一系列正常的人队与退队操作后，front=rear=15，此后又正常地退出了一个元素，则循环队列中的元素个数为______。
A 9
B 14
C 16
D 39
答案:D
[解析] 循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。入队运算时，队尾指针进1(即rear+1)，然后在rear指针指向的位置插入新
元素。由front=rear=15可知队列空或者队列满，又因为此后又正常地退出了一个元素，说明之前队列满，由于满队列里共有40个元素，所以退出一个元素后队列里有39个元素。故D选项正确。
3. 某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为______。
A ABCDE
B CBEDA
C CBADE
D EDCBA
答案:A
[解析] 二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在
访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。后序序列为CBEDA、中序序列为CBADE，可知A为根结点，C和B均为左子树结点，D、E为右子树结点。由后序
序列CB、中序序列CB，可知B为根结点，C为B的左子树结点。由后序序列ED、中序序列DE，可知D为根结点，E为D的右子树结点。故前序序列为ABCDE，故A选项正确。
4. 下列算法中，最坏情况下时间复杂度为O(nlog 2 n)的是______。
A 快速排序
B 堆排序
C 二分查法
D 顺序查法
[解析] 对长度为n的线性表排序时，最坏的情况下，快速排序的时间复杂度为O(n 2 )，堆排序的时间复杂度为O(nlog 2 n)。对于长度为n的线性表进行顺序查，最坏的情况下，查次数为n。对于长度为n的有序线性表进行二分法查，最坏的情况下，查次数为log 2 n。故B选项正确。
5. 下面不属于结构化程序设计原则的是______。
A 自顶向下
B 模块化
C 逐步求精
D 可封装
答案:D
[解析] 结构化程序设计方法的重要原则是自顶向下、逐步求精、模块化及限制使用goto语句。可封装性是-对象的特征，故选择D选项。
6. 下面属于应用软件的是______。
A 数据库管理系统
B Windows 7系统
C 编辑软件WPS
D 安卓(Android)操作系统
答案:C
[解析] 计算机软件按功能分为应用软件、系统软件、支撑软件(或工具软件)。系统软件是管理计算机的资源，提高计算机的使用效率，为用户提供各种服务的软件。应用软件是为了应用于特定的领域而开发的软件。支撑软件是介于系统软件和应用软件之间，协助用户开发软件的工具型软件，其中包括帮助程序人员开发和维护软件产品的工具软件，也包括帮助管理人员控制开发进程和项目管理的工具软件。A、B、D选项均为系统软件，故C选项正确。
7. 在软件设计中______。
A 应遵循高内聚低耦合的原则
B 应遵循高耦合低内聚的原则
C 模块独立性仅与内聚度相关
D 模块内聚与耦合无关
答案:A
[解析] 软件设计中，模块的独立程度可以由两个定性标准度量：内聚性和耦合性。耦合衡量不同模块彼此间互相依赖(连接)的紧密程度。内聚衡量一个模块内部各个元素彼此结合的紧密程度。一般来说，要
求模块之间的耦合尽可能弱，即模块尽可能独立，且要求模块的内聚程度尽可能高。内聚性和耦合性是一个问题的两个方面，耦合性程度弱的模块，其内聚程度一定高，故A选项正确。
8. 长期储存在计算机内、有组织的、可共享的大量数据的集合是______。
A 数据库
B 数据库系统
C 数据文件
D 数据库管理系统
答案:A
[解析] 数据库是指长期存储在计算机内的、有组织的、可共享的数据集合。数据库管理系统是数据库的机构，它是一个系统软件，负责数据库中的数据组织、数据操纵、数据维护、数据控制及保护和数据服务等。数据库系统主要由数据库、数据库管理系统、数据库管理员、硬件平台、软件平台组成，这些构成了一个以数据库管理系统为核心的完整的运行实体，故A选项正确。
9. 某工厂生产中使用若干种原材料，原材料置于多个仓库中，并且同样的材料可放在不同的仓库中，则实体材料和实体仓库之间的联系是______。
A 一对一
B 多对一
C 一对多
答案:D
[解析] 实体集之间通过联系来建立联接关系，一般可分为3类：一对一联系(1:1)、一对多联系(1:m)、多对多联系(m:n)。一个仓库中可以放多种材料，一种材料可放在多个仓库中，故实体材料和实体仓库之间的联系是多对多，故D选项正确。
10. 关系R经过运算σA=B^D＞2(R)的结果为______。 R
A  B  C  D
a  a  2  2
二叉树前序中序后序图解
b  a  2  2
c  c  11  4
e  e  6  1
A (a,a,2,2)
B (b,e,1,2)
C (c,c,11,4)
D (e,e,6,1)
答案:C
[解析] "σ"表示选择运算，针对元组；"^"为关系交。题目中的表达式要求在关系R中选出符合条件的元组，条件为属性A、B的元素值相同，并且属性D的元素值大予2，符合条件的元组是(c c 11 4)，故C选项正确。
11. Access中，与关系模型中概念"元组"相对应的术语是______。
A 字段
B 记录
C 表
D 域
答案:B
[解析] 在一个二维表中，水平方向的行称为元组，即每一行是一个元组。而一个元组就对应Access表中一个具体的记录，故B选项正确。
12. 在实体关系模型中，要从给定的关系中出若干属性组成新的关系，应该使用的关系运算是______。
A 投影
B 选择
C 连接
D 自然连接
答案:A
[解析] 投影操作是从关系模式中指定若干属性组成新的关系，投影是从列的角度对元组进行的运算，相当于对关系进行垂直分解；选择操作是从关系中出满足给定条件的元组，对行进行操作；连接操作是从两个关系中的笛卡儿积中选取属性满足一定条件的元组；自然连接要求两个关系中进行比较的分重必须是相同的属性组，并且要在结果中把重复的属性去掉；故A选项正确。
13. 可以为"照片"字段设置的属性是______。
A 默认值
B 输入掩码
C 必填字段
D 有效性规则
答案:C
[解析] 在Access数据表中，存储"照片"使用的数据类型为OLE对象，OLE对象数据类型只有"
必须"属性，没有"输入掩码"、"默认值"和"有效性规则"属性，故C选项正确。
14. 设置字段的有效性规则，主要限制的是______。
A 数据取值范围

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。