2013年计算机等级考试二级Access练习15

　　一、选择题
　　在下列各题的A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。
　　(1)下列对于线性链表的描述中正确的是
　　A)存储空间不一定是连续的，且各元素的存储顺序是任意的
　　B)存储空间不一定是连续的，且前件元素一定存储在后件元素的前面
　　C)存储空间必须连续，且前件元素一定存储在后件元素的前面
　　D)存储空间必须连续，且各元素的存储顺序是任意的
　　(2)栈和队列的共同点是
　　A)都是先进后出
　　B)都是先进先出
　　C)只允许在端点处插入和删除元素
　　D)没有共同点
　　(3)设有一个已按各元素的值排好序的顺序表(长度大于2 )，现分别用顺序查找法和二分查找法查找与给定值k相等的元素，比较次数分别是s和b，在查找不成功的情况下，s和b的关系是
　　A)s= b
　　B)s> b
　　C)s< b
　　D)s> =b
　　(4)下列选项中不符合良好程序设计风格的是
　　A)源程序要文档化
　　B)数据说明的次序要规范化
　　C)避免滥用goto语句
　　D)模块设计要保证高耦合、高内聚
　　(5)在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是
　　A)概要设计
　　B)详细设计
　　C)可行性分析
　　D)需求分析
　　(6)面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是
　　A)模拟现实世界中不同事物之间的联系
　　B)强调模拟现实世界中的算法而不强调概念
　　C)使用现实世界的概念抽象地思考问题从而自然地解决问题
　　D)鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考
　　(7)数据库系统的核心是
　　A)数据模型
　　B)数据库管理系统
　　C)软件工具
　　D)数据库
　　(8)在奥运会游泳比赛中，一个游泳运动员可以参加多项比赛，一个游泳比赛项目可以有多个运动员参加，游泳运动员与游泳比赛项目两个实体之间的联系是
　　A)一对一
　　B)一对多
　　C)多对多
　　D)多对一
　　(9)在关系数据库中，用来表示实体之间联系的是
　　A)树结构
　　B)网结构
　　C)线性表
　　D)二维表
　　答案解析
　　一、选择题
　　(1)A
　　【解析】本题考查的是线性单链表、双向链表与循环链表的结构及其基本运算。
　　在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。
　　(2)C
　　【解析】栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种"后进先出"的线性表;而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种"先进先出"的线性表。
　　(3)B
　　【解析】二分查找法只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等)。
　　设有序线性表的长度为n，被查元素为x，则二分查找的方法如下：
　　将x 与线性表的中间项进行比较，若中间项的值等于x，则说明查到，查找结束;若x 小于中间项的值，则在线性表的前半部分(即中间项以前的部分)以相同的方法进行查找;若x大于中间项的值，则在线性表的后半部分(即中间项以后的部分)以相同的方法进行查找。
　　这个过程一直进行到查找成功或子表长度为 0(说明线性表中没有这个元素)为止。
　　顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素，其基本方法如下：
　　从线性表的第一个元素开始，依次将线性表中的元素与被查元素进行比较，若相等则表示找到(即查找成功);若线性表中所有的元素都与被查元素进行了比较但都不相等，则表示线性表中没有要找的元素(即查找失败)。
　　由此可见，对于长度为 n 的有序线性表，在最坏情况下，二分查找只需要比较log 2 n次 ，而顺序查找需要比较 n 次。
　　(4)D
　　【解析】良好的程序设计风格可以使程序结构清晰合理，使程序代码便于维护，因此，程序设计风格对保证程序的质量很重要。主要应注意和考虑下述一些因素：1.源程序要文档化;2.数据说明的次序要规范化;3.语句的结构应该简单直接，不应该为提高效率而把语句复杂化，避免滥用goto语句;4.模块设计要保证低耦合、高内聚。故本题答案为D。
　　(5)D
　　【解析】通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。软件生命周期的主要活动阶段是：
　　(1)可行性研究与计划制定。确定待开发软件系统的开发目标和总的要求，给出它的功能、性能、可靠性以及接口等方面的可能方案，制定完成开发任务的实施计划。
　　(2)需求分析。对待开发软件提出的需求进行分析并给出详细定义。编写软件规格说明书及初步的用户手册，提交评审。
　　(3)软件设计。系统设计人员和程序设计人员应该在反复理解软件需求的基础上给出软件的结构、模块的划分、功能的分配以及处理流程。
　　(4)软件实现。把软件设计转换成计算机可以接受的程序代码。即完成源程序的编码，编写用户手册、操作手册等面向用户的文档，编写单元测试计划。
　　(5)软件测试。在设计测试用例的基础上，检验软件的各个组成部分。 编写测试分析报告。
　　(6)运行和维护。将已交付的软件投入运行，并在运行使用中不断地维护，根据新提出的需求进行必要而且可能的扩充和删改。
　　因此，本题的正确答案是D。
　　(6)C
　　【解析】面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是，使用现实世界的概念抽象地思考问题从而自然地解决问题。它强调模拟现实世界中的概念而不强调算法，它鼓励开发者在软件开发的绝大部分中都用应用领域的概念去思考。
　　(7)B
　　【解析】数据库管理系统DBMS是数据库系统的核心。DBMS是负责数据库的建立、使用和维护的软件。DBMS建立在操作系统之上，实施对数据库的统一管理和控制。用户使用的各种数据库命令以及应用程序的执行，最终都必须通过DBMS。另外，DBMS还承担着数据库的安全保护工作，按照DBA所规定的要求，保证数据库的完整性和安全性。
　　(8)C
　　【解析】在多对多的关系中，表A的一个记录在表B中可以对应多个记录，而表B的一个记录在表A中也可以对应多个记录。
　　(9)D
　　【解析】在关系数据库中，用二维表来表示实体之间联系。