二级公共基础知识.pptVIP

第三章 软件工程基础 大纲要求 1.软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。 2.结构化分析方法，数据流图，数据字典，软件需求规格说明书。 3.结构化设计方法，总体设计与详细设计。 4.软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。 5.程序的调试，静态调试与动态调试。 第30页，共55页。 重要考点提示 软件定义与软件特点，软件危机与软件工程 软件生命周期定义，软件工程的目标与原则，软件开发工具和环境 需求分析工作与需求分析方法 结构化分析步骤、常用工具，软件需求规格说明书 软件设计基本原理，概要设计与详细设计 白盒测试与黑盒测试，测试用例设计，软件测试的实施 单元测试、集成测试、确认测试、系统测试 程序调试的基本步骤、原则 程序调试的方法 第31页，共55页。 软件工程的基本概念 考点1：软件的定义与软件特点 1、软件的组成 2、软件的特点 3、软件的分类 4、软件的作用 第32页，共55页。 考点2：软件危机与软件工程 1、软件产生和发展 2、软件危机 3、软件工程的产生 考点3：软件工程过程 包含四种基本活动 第33页，共55页。 考点4：软件生命周期 右图所示 考点5：软件工程的目标与原则 1、软件工程的目标 2、软件工程的原则 项目计划 需求分析 概要分析 详细分析 实现 测试 使用 维护 退役 第34页，共55页。 考点6：软件开发工具与软件开发环境 1、软件开发工具 2、软件开发环境 第35页，共55页。 结构化分析方法 考点7：可行性研究 1、经济可行性研究 2、技术可行性研究 3、法律可行性分析 4、开发方案的选择性研究 考点8：需求分析方法 1、需求分析 2、需求分析方法 第36页，共55页。 考点9：结构化分析方法 1、特点 2、步骤 考点10：结构化分析常用工具 1、数据流图 2、数据字典 3、判定树 4、判定表 第37页，共55页。 考点11：结构化方法开发过程 1、计划期 2、开发期 3、运行期 考点12：软件需求规格说明书 1、作用 2、内容 3、特点 第38页，共55页。 结构化设计方法 考点13：软件设计的基本概念 1、软件设计的基础 2、软件设计的基本原理 3、结构化设计方法 考点14：概要设计任务 第39页，共55页。 二级公共基础知识 第1页，共55页。 目 录 1、数据结构与算法 2、程序设计基础 3、软件工程基础 4、数据库设计基础 第2页，共55页。 笔试 笔试时间为90分钟，分值为100分。 笔试由选择题(35题)和填空题(15空)组成。 其中：基础知识为30分，ACCESS知识为70分。 基础知识由选择题(10题)和填空题(5空)组成。 第3页，共55页。 基本要求 1.掌握算法的基本概念。 2.掌握基本数据结构及其操作。 3.掌握基本排序和查找算法。 4.掌握逐步求精的结构化程序设计方法。 5.掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。 6.掌握数据库的基本知识，了解关系数据库的设计。 第4页，共55页。 考试方式 公共基础知识由10道选择题和5道填空题组成，总计30分。 第5页，共55页。 第一章 数据结构与算法 大纲要求 第6页，共55页。 1.算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。 2.数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。 3.线性表的定义；线性表的顺序存储结构及其插入与删除运算。 4.栈和队列的定义；栈和队列的顺序存储结构及其基本运算。 5.线性单链表、双向链表与循环链表的结构及其基本运算。 6.树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。 7.顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。 第7页，共55页。 重要考点提示 根据对历年真题的分析可知，本章考核内容约占13%，主要包括以下几个方面： 算法复杂度 栈、队列、线性链表的基本概念 二叉树的存储结构 线性表、树的结点计算和遍历 冒泡排序的最坏次数计算 第8页，共55页。 算法 考点一：算法的基本概念 算法是指对解题方案的准确而完整的描述。 1、算法的基本特征 2、算法的基本要素 3、算法设计的基本方法 4、算法设计的要求 第9页，共55页。 考点2 算法的复杂度 1、算法的时间复杂度 （执行算法所需要的计算工作量） 平均性态 最坏情况复杂性 2、算法的空间复杂度 （执行算法所需要的内存空间） 第10页，共55页。 数据结构的基本概念 考点三：数据结构的定义 （指相互之间存在一种或多种特定关系的数据元素的集合，即数