二级公共基础考前复习(全)分析.pptVIP

二级公共基础知识考试内容分四大部分： 基本数据结构与算法考点分析 考点一：了解算法的基本概念，算法复杂度的概念和意义（时间复杂度和空间复杂度）； 算法考点分析 基本数据结构与算法考点分析 考点二：掌握数据结构的基本概念，了解数据的逻辑结构和存储结构，学会利用图形的方式表示数据结构 ；掌握线性结构和非线性结构的概念； 线性链表的插入——表中位置 几种排序算法的比较 1、下列排序方法中，最坏情况下比较次数最少的是（ ） 2009.3真题 第二部分 程序设计基础 主要考点： 考点一：结构化程序设计方法 结构化程序设计原则：自顶向下、逐步求精、模块化、限制使用goto语句 模块设计最好做到：高内聚，低耦合。以提高独立性。 考点二：面向对象的程序设计方法 （四）例题讲解 ? 为了提高测试的效率，应该（ ） A) 随机选取测试数据 B) 取一切可能的输入数据作为测试数据 C) 在完成编码以后制定软件的测试计划 D)选择发现错误可能性大的数据作为测试数据 软件生命周期中所花费用最多的阶段是（ ） A) 详细设计 B) 软件编码 C) 软件测试 D) 软件维护 软 件 工 程 基 础 √ √ 2009.3真题 选择题第5题 软 件 工 程 基 础 √ 选择题第6题 √ 2010.3真题 软 件 工 程 基 础 选择题第3题 √ 选择题第4题 √ 2010.3真题 软 件 工 程 基 础 选择题第5题 √ 答案解析：数据流图是以图形的方式表达在问题中信息的变换和传递过程。结构化分析是面向数据流开展需求分析工作的一种有效方法，需求分析常用工具有：数据流图、数据字典。 2010.3真题 软 件 工 程 基 础 选择题第6题 √ 2010.9真题 软 件 工 程 基 础 选择题第6题 答案解析： 软件测试：尽可能地发现程序中的错误以及错误所在的位置。 软件调试：诊断和改正程序中的错误。 √ 2010.9真题 软 件 工 程 基 础 选择题第4题 选择题第5题 √ √ 2008.9真题 软 件 工 程 基 础 选择题第5题 选择题第6题 √ √ 详细设计阶段 所使用的工具 2008.4真题 软 件 工 程 基 础 选择题第1题 √ 选择题第4题 √ （一）基本概念 ? 数据库(DB：Database)：长期存储在计算机内的，有组织的，可共享的数据集合。 数据库系统(DBS：Database System)：由数据库（数据）、数据库管理系统（软件）、数据库管理员（人员）、系统平台之硬件平台（硬件）和软件平台（软件）构成。 数据库管理系统(DBMS)---Database Management System 第四部分 数据库设计基础 结论： 数据库、数据库系统和数据库管理系统的关系是：数据库系统包括数据库和数据库管理系统。 数据库管理系统是数据库系统的核心。 DBMS提供的数据语言： 数据定义语言（DDL）:Data Definition Language 数据操纵语言（DML）:Data Manipulation Language 数据控制语言（DCL）:Data Control Language DDL：负责数据的模式定义与数据的物理存取构建。 DML：负责数据的操纵，包括查询及增加、删、改变等操作。 DCL：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等。 2009.3真题-选择题第8题 √ 数 据 库 设 计 基 础 2010.3真题-选择题第7题 √ 数 据 库 设 计 基 础 数据库管理技术的发展 人工管理阶段 文件系统阶段 数据库系统接 其中数据独立性最高的阶段是数据库系统阶段。 数 据 库 设 计 基 础 数据库系统的基本特点： 数据的集成性； 数据的高共享性与低冗余性； 数据独立性（数据与程序间的互不依赖性）； 物理独立性：物理结构改变，应用程序不变 逻辑独立性：逻辑结构改变，应用程序不变 数据统一管理与控制。 数 据 库 设 计 基 础 数据库系统的内部结构体系 数据库系统的三级模式 （1）内模式：处于最底层，它反映了数据在计算机物 理结构中的实际存储形式。 （2）概念模式：处于中层，它放映了设计者的数据全局 逻辑要求。 （3）外模式：处于最外层，它反映了用户对数据的要求。 数 据 库 设 计 基 础 2010.9真题-选择题第9题 2008.9真