Access数据库序设计及答案.docVIP

全国计算机等级考试二级笔试分析 模拟+真题试卷(一) 公共基础知识及Access数据库程序设计 参考答案及评析 一,选择题 (1)C 知识点:算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度) 评析:算法的设计可以避开具体的计算机程序设计语言,但算法的实现必须借助程序设计语言中提供的数 据类型及其算法.数据结构和算法是计算机科学的两个重要支柱.它们是一个不可分割的整体.算法在运 行过程中需辅助存储空间的大小称为算法的空间复杂度.算法的有穷性是指一个算法必须在执行有限的步 骤以后结束.算法的时间复杂度是指执行算法所需要的计算工作量,即算法执行过程中所需要的基本运算 次数. (2)C 知识点:栈和队列的定义;栈和队列的顺序存储结构及其基本运算 评析:线性表,栈和队列等数据结构所表达和处理的数据以线性结构为组织形式.栈是一种特殊的线性表, 这种线性表只能在固定的一端进行插入和删除操作,允许插入和删除的一端称为栈顶,另一端称为栈底. 一个新元素只能从栈顶一端进入,删除时,只能删除栈顶的元素,即刚刚被插入的元素.所以栈又称后进 先出表(Last In First Out);队列可看作是插入在一端进行,删除在另一端进行的线性表,允许插入的一端 称为队尾,允许删除的一端称为队头.在队列中,只能删除队头元素,队列的最后一个元素一定是最新入 队的元素.因此队列又称先进先出表(First In First Out). (3)C 知识点:二叉树的定义及其存储结构 评析:根据二叉树的性质:二叉树第i(i≥1)层上至多有2i-1 个结点.得到第8 层的结点数最多是128. (4)C 知识点:结构化程序设计 评析:结构化程序设计方法的四条原则是:1.自顶向下;2.逐步求精;3.模块化;4.限制使用goto 语句.自 顶向下是说,程序设计时,应先考虑总体,后考虑细节;先考虑全局目标,后考虑局部目标;逐步求 精是说,对复杂问题,应设计一些子目标,作过渡,逐步细节化;模块化是说,一个复杂问题,肯 定是由若干稍简单的问题构成;解决这个复杂问题的程序,也应对应若干稍简单的问题,分解成若干稍小 的部分. (5)D 知识点:面向对象的程序设计方法,对象,方法,属性及继承与多态性 评析:面向对象方法是一种运用对象,类,封装,继承,多态和消息等概念来构造,测试,重构软件的方 法.面向对象方法从对象出发,发展出对象,类,消息,继承等概念. (6)B 知识点:结构化设计方法 评析:软件开发阶段包括需求分析,总体设计,详细设计,编码和测试五个阶段.其中需求分析阶段常用 的工具是数据流图和数据字典. (7)D 知识点:软件工程基本概念,软件生命周期概念,软件工具与软件开发环境 评析:软件生命周期分为软件定义,软件开发及软件运行维护3 个阶段.本题中详细设计,软件编码和软 件测试都属于软件开发阶段;维护是软件生命周期的最后一个阶段,也是持续时间最长,花费代价最大的 一个阶段,软件工程学的一个目的就是提高软件的可维护性,降低维护的代价. (8)B 知识点:数据库的基本概念:数据库,数据库管理系统,数据库系统 评析:数据库管理系统DBMS 是数据库系统的核心.DBMS 是负责数据库的建立,使用和维护的软件. DBMS 建立在操作系统之上,实施对数据库的统一管理和控制.用户使用的各种数据库命令以及应用程序 的执行,最终都必须通过DBMS.另外,DBMS 还承担着数据库的安全保护工作,按照DBA 所规定的要 求,保证数据库的完整性和安全性. (9)C 知识点:数据模型,实体联系模型及E-R 图,从E-R 图导出关系数据模型 评析:数据处理是指将数据转换成信息的过程,故选项A 叙述错误;设计数据库的目的实质上是设计出 满足实际应用需求的实际关系模型;关系中的行称为元组,对应存储文件中的记录,关系中的列称为属性, 对应存储文件中的字段,故D 选项叙述错误. (10)B 知识点:数据库的基本概念:数据库,数据库管理系统,数据库系统 评析:数据库管理系统的三级模式结构由外模式,模式和内模式组成.外模式,或子模式,或用户模式, 是指数据库用户所看到的数据结构,是用户看到的数据视图. 模式,或逻辑模式,是数据库中对全体数 据的逻辑结构和特性的描述,是所有用户所见到的数据视图的总和.外模式是模式的一部分. 内模式, 或存储模式,或物理模式,是指数据在数据库系统内的存储介质上的表示,即对数据的物理结构和存取方 式的描述. (11)C 知识点:数据库基础知识/基本概念 评析:20 世纪80 年代以来,新推出的数据库管理系统几乎都支持关系数据模型,Access 就是一种关系数 据库管理系统. (12)B 知识点:表的建立/建立表结构 评析: 建立表结构有3 种方法,一是在数据表视图中直接输入字段