《2015年03月全国计算机等级考试二级《ACCESS》真题及详解》由会员分享，可在线阅读，更多相关《2015年03月全国计算机等级考试二级《ACCESS》真题及详解（15页珍藏版）》请在金锄头文库上搜索。
1、2015年03月全国计算机等级考试二级ACCESS真题(总分100, 考试时间90分钟)一、选择题1. 算法的时间复杂度是指_。A 设计该算法所需的工作量B 执行该算法所需要的时间C 执行该算法时所需要的基本运算次数D 算法中指令的条数答案:C解析 算法的时间复杂度是指执行算法所需要的计算工作量。它与算法程序执行的具体时间并不一致，因为算法执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中许多细节的影响。算法的计算工作量是用算法所执行的基本运算次数来度量的。故选C选项。2. 设循环队列存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列入队和退队操作后，fr
2、ont=rear=25，则该循环队列中元素个数为_。A 26B 25C 24D 0或50答案:D解析 循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。循环队列长度为50，由初始状态为front=rear=50可知此时循环队列为空。入队运算时，首先队尾指针rear进1(即rear+1)，然后在队尾指针rear指向的位置插入新元素。特别的，当队尾指针rear=50+1时，置rear=1。退队运算时，排头指针front进1(即front+1)，然后删除front指针指向的位置上的元素，当排头指针front=50+1时，置fron
3、t=1。若经过运算，front=rear可知队列空或者队列满，则队列中有0或者50个元素。故选D选项。3. 某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为_。A 11B 9C 10D 8答案:A解析 由题目可以知道，若四种度的结点分开成子树，共包含结点(4+1)+2(3+1)十3(2+1)十4(1+1)=30个，当组合成一棵树时，任选一个度不为0的结点作为根结点，则新的树结点个数为30-2-3-4=21个，则该树中叶子结点个数为21-1-2-3-4=11。故选择A选项。4. 设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为_。
4、A HGFEDCBAB EFGHABCDC DCBAHGFED ABCDEFGH答案:A解析 二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的前序序列与中序序列相同，说明此树结点没有左子树，且第一个节点A为根节点，而后序遍历中根节点应在最后被访问，即节点A在最后出现，由此推断出后序遍历为HGFEDCBA，故A选项正确。5. 下列叙述中正确的是_。A 二分查找法适用于任何存储结构的有序线性表B 二分查找法只适用于顺序存储的有序线性表C 二分查找法适用于有
5、序循环链表D 二分查找法适用于有序双向链表答案:B解析 二分法查找也称拆半查找，能使用二分法查找的线性表必须满足两个条件：顺序存储结构以及线性表有序。循环链表和双向链表都不是顺序存储结构，故B选项正确。6. 下列序列中不满足堆条件的是_。A (98，95，93，96，89，85，76，64，55，49)B (98，95，93，94，89，85，76，64，55，49)C (98，95，93，94，89，90，76，64，55，49)D (98，95，93，94，89，90，76，80，55，49)答案:A解析 若有n个元素的序列，将元素按顺序组成一棵完全二叉树，当且仅当满足下列条件时称为堆：大
6、根堆，所有结点的值大于或等于其左右子结点的值；小根堆，所有结点的值小于或等于其左右子结点的值。B、C、D选项属于大根堆，A选项由于9895，判断属于大根堆，但9596，不满足条件，不是堆，故选择A选项。7. 下面属于面向对象方法中对象基本特点的是_。A 多态性B 方法唯一性C 可修改性D 灵活性答案:A解析 对象的基本特点如下： 特点 描述标识唯一性 一个对象通常可由对象名、属性和操作三部分组成分类性 指可以将具有相同属性和操作的对象抽象成类多态性 指同一个操作可以是不同对象的行为，不同对象执行同一操作产生不同的结果封装性 从外面看只能看到对象的外部特性，对象的内部对外是不可见的模块独立性好
7、由于完成对象功能所需的元素都被封装在对象内部，所以模块独立性好由上表可知，本题选A选项。8. 下面可以作为软件需求分析工具的是_。A 包图B 程序流程图C PAD图D 数据流程图(DFD图)答案:D解析 需求分析方法可以分为结构化分析方法和面向对象的分析方法，结构化分析工具包括：数据流图(DFD)、数据字典(DD)、结构化英语、判定表和判定树等。选项B中的程序流程图和选项C中的PAD图是过程设计工具，选项A中的包图用于UML面向对象建模。故选D选项。9. 数据库的数据模型分为_。A 层次、关系和网状B 网状、环状和链状C 大型、中型和小型D 线性和非线性答案:A解析 数据库的数据模型分为层次、
8、关系和网状三种。其中用树形结构表示实体及其之间联系的模型称为层次模型，模型中结点是实体，树枝是联系，从上到下是一对多的关系。用网状结构表示实体及其之间联系的模型称为网状模型，它是层次模型的扩展，表示多个从属关系的层次结构，呈现一种交叉关系。关系模型的数据结构非常单一，在关系模型中，现实世界的实体以及实体间的各种联系均用关系来表示。故本题选A选项。10. 数据库系统的数据独立性是指_。A 不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序B 不会因为数据的变化而影响应用程序C 不会因为存储策略的变化而影响存储结构D 不会因为某些存储结构的变化而影响其他的存储结构答案:A解析 数据库系统的
9、数据独立性，是指数据库中数据独立于应用程序且不依赖于应用程序，即数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。故选A选项。11. 如果主表A与相关表B之间是一对一联系，它的含义是_。A 主表A和相关表B均只能各有一个主关键字字段B 主表A和相关表B均只能各有一个索引字段C 主表A中的一条记录只能与相关表B中的一条记录关联D 主表A中的一条记录只能与相关表B中的一条记录关联，反之亦然答案:D解析 关系型数据库概念模型中实体集之间的关系有三种，分别为一对一联系、一对多联系和多对多联系。一对一关系：表示实体集A中每一个实体与实体集B中至多有一个实体(也可以没有)与之联系，反之亦然。一对多
10、关系：表示实体集A中每一个实体与实体集B中n个实体(n=0)与之联系，反之，实体集B中每一个实体与实体集A中至多有一个实体(也可以没有)与之联系。多对多关系：表示实体集A中每一个实体在实体集B中有n个实体(n=0)与之联系，反之，实体集B中每一个实体在实体集A中有m个实体(m=0)与之联系。由题意可知，A、B选项描述的不是实体集关系，C选项的描述不够完整。故选择D选项12. 在设计数据表时，如果要求课表中的课程编号必须是课程设置表中存在的课程，则应该进行的操作是_。A 在课表和课程设置表的课程编号字段设置索引B 在课表的课程编号字段设置输入掩码C 在课表和课程设置表之间设置参照完整性D 在课表
11、和课程设置表课程编号字段设置有效性规则答案:C解析 索引是非常重要的属性，它可以根据键值，加速在表中查找和排序的速度，而且能对表中的记录实施唯一性。输入掩码表示用特殊字符掩盖实际输入的字符，常用于加密字段。有效性规则主要用于字段值的输入范围的限制。参照完整性用于在输入或删除记录时，为了维持表之间关系而必须遵循的规则。本题要求设置表之间的关系，故选择C选项13. 定位到同一字段第一条记录中的快捷键是_。A HomeB C Ctrl+D Ctrl+Home答案:C解析 Home表示定位到当前记录的首字段。Ctrl+Home表示定位到首记录的首字段。表示定位到上一条记录的当前字段。Ctrl+表示定位
12、到首记录的当前字段。故选择C选项14. 下列关于Access数据表索引的叙述中，正确的是_。A 索引可以提高数据输入的效率B 索引可以提高记录查询的效率C 任意类型字段都可以建立索引D 建立索引的字段取值不能重复答案:B解析 索引可以加速在表中查找和排序的速度。索引可以分为唯一索引、普通索引和主索引。唯一索引要求字段值不能重复，一张表中可以有多个唯一索引；普通索引字段值可以重复，一张表可以有多个普通索引；主索引要求字段值不能重复，且一张表中只有一个主索引。索引只有有序的类型字段可建立。如：自动编号、文本、数字、日期/时间、货币、是/否、超链接、备注。不能建立的有OLE对象、附件和计算类型。故选
13、择B选项。15. 下列与记录操作相关的叙述中，错误的是_。A 光标离开当前记录时，记录会自动保存B 不能在数据表的两条记录之间插入新记录C 设置为自动编号类型的字段不必输入数据D 删除的记录数据可以根据需要随时恢复答案:D解析 当光标离开当前记录时，自动执行保存。数据表操作中不可以在两条记录中间插入新记录，新增的记录都放在表的最后。自动编号类型的字段值由系统输入，不要人工输入。数据表中删除的数据是不可恢复的。综上可知，故选择D选项。16. 设计数据表时，如果要求学院名称字段的必须以学院两个汉字结束，则应该设置的字段属性是_。A 有效性文本B 输入掩码C 参照完整性D 有效性规则答案:D解析 有
14、效性规则主要用于字段值的输入范围的限制。有效性文本表示当输入的值不符合有效性规则时，显示的提示信息。输入掩码表示通过特殊字符掩盖实际输入内容，常用于加密字段。参照完整性主要用于设置表与表之间的约束关系。本题要求设置学院名称的约束条件，属于有效性规则设置。故选择D选项。17. 在数据库中已有tStudent表，若要通过查询覆盖tStudent表，应使用的查询类型是_。A 删除B 追加C 更新D 生成表答案:D解析 生成表查询表示利用一个或多个表中的数据建立新表，常用于备份数据；更新查询表示对一个或多个表中的一组记录做更改；追加查询表示将一个或多个表中的记录追加到其他一个或多个表中；删除查询表示将一个或多个表中的记录删除。其中，生成表查询与追加查询很相似，都在将查询记录存入其他表中。区别在于生成表查询将覆盖其他表中的记录，追加查询是在其他表中原有的记录中加入新查询记录。本题要求将查询的记录覆盖tStudent表，可以使用生成表查询，生成一张新的表，并命名成tStudent，进而可以覆盖旧的tStudent表。因此选择D选项。18. 如果姓名字段是文本型，则查找姓李的学生应使用的条件表达式是_。A 姓名like 李B 姓名like !李C 姓名=李*D 姓名Like 李*答案:D解析 选项A表示查找姓名中只有李字的信息，不符合题意
