全国计算机等级考试二级《ACCESS》真题一及详解.docx
《全国计算机等级考试二级《ACCESS》真题一及详解.docx》由会员分享，可在线阅读，更多相关《全国计算机等级考试二级《ACCESS》真题一及详解.docx（22页珍藏版）》请在冰豆网上搜索。
全国计算机等级考试二级《ACCESS》真题一及详解
2015年09月全国计算机等级考试二级
《ACCESS》真题一
（总分100,考试时间90分钟）
一、选择题
1.下列叙述中正确的是______。
A算法复杂度是指算法控制结构的复杂程度
B算法复杂度是指设计算法的难度
C算法的时间复杂度是指设计算法的工作量
D算法的复杂度包括时间复杂度与空间复杂度
答案:
D
[解析]算法的复杂度是指运行该算法所需要的计算机资源的多少，所需的资源越多，该算法的复杂度越高；反之，所需资源越少，复杂度越低。
算法复杂度包括算法的时间复杂度和算法的空间复杂度，算法的时间复杂度是指执行算法所需要的计算工作量，算法空间复杂度指执行这个算法所需要的内存空间。
故选择D选项。
2.设循环队列的存储空间为Q（1:
50），初始状态为front=rear=50。
现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。
最后该队列中的元素个数为______。
A2
B1
C3
D52
答案:
A
[解析]循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针指向排头元素的前一个位置。
循环队列长度为50，由初始状态为front=rear=50可知此时循环队列为空。
入队运算时，首先队尾指针进1（即rear+1），然后在rear指针指向的位置插入新元素。
特别的，当队尾指针rear=50+1时，置rear=1。
退队运算时，排头指针进1（即front+1），然后删除front指针指向的位置上的元素，当排头指针front=50+1时，置front=1。
若经过运算，front=rear=1可知队列空或者队列满。
此后又正常地插入了两个元素说明插入前队列为空，则插入后队列元素个数为2。
故选择A选项。
3.一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为______。
A0
B1
C180
D181
答案:
B
[解析]在二叉树中，一个结点所拥有的后件个数称为该结点的度。
完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。
由定义可以知道，完全二叉树中度为1的结点个数为1或者0。
若结点总数为偶数，则有1个度为1的结点；若结点总数为奇数，没有度为1的结点。
由于题目中的完全二叉树共有360个结点，则度为1的结点个数为1。
故选择B选项。
4.设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为______。
AHGFEDCBA
BABCDEFGH
CEFGHABCD
DDCBAHGFE
答案:
A
[解析]二叉树遍历可以分为3种：
前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。
二叉树的后序序列与中序序列相同，说明此树结点没有右子树，且最后一个节点H为根节点，而前序遍历中根节点应在最先被访问，即节点H在最先出现，由此推断前序遍历为HGFEDCBA，故A选项正确。
5.在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是______。
A快速排序
B简单插入排序
C冒泡排序
D以上说法均不正确
答案:
A
[解析]冒泡排序只交换相邻元素，但不是每次移动都产生新的逆序。
简单插入排序的元素移动不会产生新的逆序。
快速排序每一次交换移动都会产生新的逆序，因为当不会有新的逆序产生时，本轮比较结束。
故选择A选项。
6.下面对软件工程描述正确的是______。
A软件工程是用工程、科学和数学的原则与方法研制、维护计算机软件的有关技术及管理方法
B软件工程的三要素是方法、工具和进程
C软件工程是用于软件的定义、开发和维护的方法
D软件工程是为了解决软件生产率问题
答案:
A
[解析]软件工程是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序。
C选项叙述不全面。
软件工程包含3个要素：
方法、工具和过程。
B选项错误。
软件工程的目标是：
在给定成本、进度的前提下，开发出具有有效性、可靠性、可理解性、可维护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满足用户需求的产品，追求这些目标有助于提高软件产品的质量和开发效率，减少维护的困难。
D选项错误。
软件工程是用工程、科学和数学的原则与方法研制、维护计算机软件的有关技术及管理方法。
故本题选A选项。
7.耦合性和内聚性是对模块独立性度量的两个标准。
下列叙述中正确的是______。
A内聚性是指模块间互相连接的紧密程度
B提高耦合性降低内聚性有利于提高模块的独立性
C耦合性是指一个模块内部各个元素间彼此结合的紧密程度
D降低耦合性提高内聚性有利于提高模块的独立性
答案:
D
[解析]模块的独立程度可以由两个定性标准度量，一个是耦合性，用来衡量不同模块彼此间互相依赖（连接）的紧密程度。
另一个是内聚性，用来衡量一个模块内部各个元素彼此结合的紧密程度。
一般来说，要求模块之间的耦合尽可能弱，即模块尽可能独立，且要求模块的内聚程度尽可能高。
故选择D选项。
8.下列关于数据库系统的叙述中正确的是______。
A数据库系统中数据的一致性是指数据类型一致
B数据库系统避免了一切冗余
C数据库系统减少了数据冗余
D数据库系统比文件系统能管理更多的数据
答案:
C
[解析]数据管理技术的发展经历了3个阶段：
人工管理阶段、文件系统阶段和数据库系统阶段。
数据库系统共享性大，冗余度小，但只是减少了冗余，并不是避免一切冗余。
数据的一致性是指在系统中同一数据在不同位置的出现应保持相同的值，而不是数据类型的一致。
数据库系统比文件系统有更强的管理控制能力，而不是管理更多的数据。
故本题选择C选项。
9.一名演员可以出演多部电影，则实体演员和电影之间的联系是______。
A多对多
B一对一
C多对一
D一对多
答案:
A
[解析]实体集之间通过联系来建立联接关系分为三类：
一对一联系（1:
1）、一对多联系（1:
m）、多对多联系（m:
n）。
由于一名演员可以出演多部电影，而一部电影必定有多个演员参演，则实体演员和电影之间的联系属于多对多。
故选择A选项。
10.学生选课成绩表的关系模式SC（S#，C#，G），其中S#为学号，C#为课号，G为成绩，关系表达式πS#，C#（SC）/S表示______。
SC
S#C#G
S1C190
S1C292
S2C191
S2C280
S3C155
S4C259
S5C375
S
S#
S1
S2
A表S中所有学生都选修了的课程的课号
B全部课程的课号
C成绩不小于80的学生的学号
D所选人数较多的课程的课号
答案:
A
[解析]π表示针对属性进行的投影运算，"/"表示除运算，可以近似地看作笛卡尔积的逆运算。
表达式"πS#，C#（SC）/S"表示，首先在关系模式SC中选择属性"学号"与"课号"，结果如下表1。
其次在这个关系模式中对关系模式S进行除运算，结果如表2。
而这个关系式的结果表示S中所有学生（S1、S2）都选修了的课程的课号（C1、C2）。
表1
S#C#
S1C1
S1C2
S2C1
S2C2
S3C1
S4C2
S5C3
πS#，C#（SC）的运算结果
表2
C#
C1
C2
πS#，C#（SC）/S的运算结果
故本题选A选项。
11.在数据库设计中用关系模型来表示实体和实体之间的联系，关系模型的结构是______。
A层次结构
B二维表结构
C网状结构
D封装结构
答案:
B
[解析]数据库中的数据模型有三种，分别为层次模型、网状模型和关系模型。
其中，层次模型是树型结构，网状模型为网状结构。
关系模型是表结构或二维表结构。
故选择B选项。
12.要在表中检索出属于计算机学院的学生，应该使用的关系运算是______。
A联接
B关系
C选择
D投影
答案:
C
[解析]专门的关系运算包括投影、选择和联接。
选择运算是从关系中找出满足给定条件的那些元组，这种运算是从水平方向抽取元组；投影运算是从关系模式中挑选若干属性组成新的关系，这是从列的角度进行的运算，相当于对关系进行垂直分解；联接运算是将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组。
在一个关系中要找出满足指定条件的元组组成新关系属于选择运算。
因此选项C正确。
13.进行数据表设计时，不能建索引的字段的数据类型是______。
A文本
B自动编号
C计算
D日期/时间
答案:
C
[解析]Access数据库中常用的数据类型有文本、备注、数字、日期/时间、货币、自动编号、OLE对象、超链接、计算和查阅向导等，其中，OLE对象、计算和查阅向导不能创建索引。
故选择C选项。
14.设计数据表时，如果要求"成绩"字段的范围在0～100之间，则应该设置的字段属性是______。
A默认值
B输入掩码
C参照完整性
D有效性规则
答案:
D
[解析]默认值主要用于设置字段的默认取值。
输入掩码表示用特殊字符掩盖实际输入的字符，常用于加密字段。
有效性规则主要用于字段值的输入范围的限制。
参照完整性用于在输入或删除记录时，为了维持表之间关系而必须遵循的规则。
综上可知，故选择D选项。
15.在设计数据表时，如果要求"课程安排"表中的"教师编号"必须是"教师基本情况"表中存在的教师，则应该进行的操作是______。
A在"课程安排"表和"教师基本情况"表的"教师编号"字段设置索引
B在"课程安排"表的"教师编号"字段设置输入掩码
C在"课程安排"表和"教师基本情况"表之间设置参照完整性
D在"课程安排"表和"教师基本情况"表的"教师编号"字段设置有效性规则
答案:
C
[解析]索引是非常重要的属性，它可以根据键值，加速在表中查找和排序的速度，而且能对表中的记录实施唯一性。
输入掩码表示用特殊字符掩盖实际输入的字符，常用于加密字段。
有效性规则主要用于字段值的输入范围的限制。
参照完整性用于在输入或删除记录时，为了维持表之间关系而必须遵循的规则。
本题要求设置表之间的关系，故选择C选项。
16.在数据表设计时，一个字段的基本需求是：
具有唯一性且能够顺序递增，则该字段的数据类型可以设置为______。
A文本
BOLE对象
C自动编号
D计算
答案:
C
[解析]文本类型存放各种文字和数据的组合，适用于文字及不需计算的数字，最长不超过255个字符。
OLE对象：
可存放表格、图形、图像、声音等嵌入或链接对象。
自动编号类型数据可以在添加或删除记录时自动产生编号值，既可递增或递减，也可随机。
计算类型的主要用来存储表达式或内置函数。
综上可知，选择C选项。
17.查询以字母N或O或P开头的字符串，正确的是______。
ALike"[N-P]*"
BLike["N*"Or"O*"Or"P*"]
CIn（"N*","O*","P*"）
DBetweenN*andP*
答案:
A
[解析]通配符"[]"通配方括号内列出的任一单个字符，如：
"[N-P]"表示N、O、P中的任一单个字符；"Like"用于指定查找文本字段的字符模式，通配符"*"表示与任意个数的字符匹配。
因此条件表达式"Like"[N-P]*""可以查找到以字母N或O或P开头的字符串。
因此选项A正确。
18.T列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是______
ASelect姓名，性别，所属院系，简历F
升级会员 