2015年09月全国计算机等级考试二级
《ACCESS》真题三
(总分100, 考试时间90分钟)
一、选择题
1. 下列叙述中正确的是______。
A 有两个指针域的链表一定是二叉树的存储结构
B 有多个指针域的链表一定是非线性结构
C 有多个指针域的链表有可能是线性结构
答案:C
[解析] 一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，
也最多有一个后件，称为线性结构，也称为线性表。双向链表结点有两个指针域，即指向前一个结点的指针和指向后一个结点的指针，但它是线性结构，故A、B选项错误。树只有一个根结点，但它是一种简单的非线性结构，故D选项错误。因此，选择C选项。
2. 设栈的存储空间为S(1:50)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=30，则栈中的元素个数为______。
A 31
B 30
C 20
D 19
答案:B
[解析] 栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素，退栈运算即取出栈顶元素赋予指定变量。栈为空时，栈顶指针top=0，经过入栈和退栈运算，指针始终指向栈顶元素。初始状态为top=0，当top=30时，元素依次存储在单元0:29中，个数为30，故B选项正确。
3. 某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为______。
A CBADE
B EDABC
C CBEDA
D EDCBA
答案:C
[解析] 二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。前序序列为ABCDE，可知A为根结点。中序序列为CBADE，可知C、B为左子树结点，D、E为右子树结点。由前序序列BC、中序序列CB，可知B为根结点，C为B的左子树结点。由前序序列DE、中序序列DE，可知D为根结点，E为D的右子树结点。故后序序列为CBEDA，故C选项正确。
4. 下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n 2 )的是______。
A 快速排序
B 希尔排序
C 简单插入排序
D 冒泡排序
答案:B
[解析] 对长度为n的线性表排序，下表为常用排序方法最坏情况下的时间复杂度。方法最坏情况时间
冒泡排序 O(n 2 )
简单插入排序 O(n 2 )
简单选择排序 O(n 2 )
快速排序 O(n 2 )
堆排序 O(nlog 2 n)
上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：d 1 =n/2,
d i+1 =di/2，在最坏情况下，希尔排序所需要的比较次数为O(n 1.5 )。最坏情况下，时间复杂度低予O(n 2 )的排序算法有堆排序和希尔排序。故B选项正确。
5. 将C语言的整数设为整数类Ⅰ，则下面属于类Ⅰ的实例的是______。
A "0x381"
B 0.381
C 381E-2
D -381
答案:D
[解析] 整数类实例包括十进制、八进制和十六进制。其中，十进制常量用0～9表示，不能以0开头；八进制常量用0～7表示，必须用0开头；十六进制常量用0～9和A～F(a～f)表示，必须以
计算机二级9月成绩0x或0X开头。A选项是字符串类实例，B选项是浮点数类实例，C选项为科学计数法表示的浮点数类实例，D为整数类实例，故D选项正确。
6. 某系统结构图如下图所示：
该系统结构图的最大扇入数是______。
A 0
B 1
C 2
D 3
答案:C
[解析] 扇入数指的是调用一个给定模块的模块个数。题干中某系统功能3.1模块扇入数均最大为2，其余模块扇入数均为1，故C选项正确。
7. 下面属于黑盒测试方法的是______。
A 边界值分析法
B 基本路径测试
C 条件覆盖
D 条件-分支覆盖
答案:A
[解析] 黑盒测试完全不考虑程序内部的逻辑结构和处理过程，黑盒测试是在软件接口处进行，检查和验证程序的功能是否符合需求规格说明书的功能说明。常用的黑盒测试方法和技术有：等价类划分法、边界值分析法、错误推测法和因果图等。白盒测试的主要技术有逻辑覆盖测试(语句覆盖、路径覆盖、判断覆盖、条件覆盖)、基本路径测试等，选项B、C、D均为白盒测试方法。故A选项正确。
8. 下列对数据库的描述中不正确的是______。
A 数据库中的数据可以共享
B 若系统是完全可以控制的，则系统可确保更新时的一致性
C 数据库不存在数据冗余
D 数据库减少了数据冗余
答案:C
[解析] 数据库中的数据按一定的数据模型组织、描述和存储，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户(应用程序)共享，故A选项叙述正确。数据库要有数据库管理员对数据库进行规划、设计、维护和监视，可以保证系统更新时的一致性，故B选项叙述正确。数据库只是减少了数据冗余，并不能完全消除数据冗余，故D选项叙述正确，C选项叙述错误。因此选择C 选项。
9. 每所学校都有一名校长，而每个校长只在一所学校任职，则实体学校和实体校长之间的联系是______。
A 一对一
B 一对多
C 多对一
D 多对多
答案:A
[解析] 实体集之间通过联系末建立联接关系分为3类：一对一联系(1:1)、一对多联系(1:m)、多对多联系(m:n)。每所学校只对应一名校长，每个校长只对应一所学校，故实体学校和实体校长之间的联系是一对一，故A选项正确。
10. 有3个关系R、S和T如下： R
A B C
a 1 12
b 2 11
c 3 11
e 4 15
S
A B C
d 3 12
c 3 11
T
A B C
c 3 11
则由关系R、S得到关系T的操作是______。
A 交
B 差
C 选择
D 并
答案:A
[解析] 交：R∩S结果是既属于R又属于S的记录组成的集合。R∩S得到一个元组，按照属性ABC 的顺序
是c 3 11，与关系T相同，故A选项正确。差：R-S结果是属于R但不属于S的记录组成的集合，R-S得到3个元组，按照属性ABC的顺序是a 1 12、b 2 11、e 4 15，故B选项错误。从关系中出满足给定条件的元组的操作称为选择。这种操作运算是对单个关系进行，而不是两个关系之间的运算，故C选项错误。并：R∪S是将S中的记录追加到R后面，R∪S得到5个元组，按照属性ABC 的顺序是a 1 12、b 2 11、c 3 11、d 3 12、e 4 15，故D选项错误。因此选择A选项。
11. 在Access数据库中有"记录"的概念，与"记录"相对应的关系模型中的概念是______。
A 属性
B 元组
C 域
D 关系
答案:B
[解析] 在一个二维表中，水平方向的行称为元组，即每一行是一个元组。而一个元组就对应Access表中一个具体的记录，故本题B选项正确。
12. 在实体关系模型中，要从给定的关系中出满足一定条件的元组，应该使用的关系运算是______。
A 选择
B 投影
C 连接
发布评论