1、2019/11/25,二级公共基础知识,1,全国计算机等级考试,二级公共基础知识谭毓银 13648604115 ,2019/11/25,二级公共基础知识,2,目 录,1、数据结构与算法 2、程序设计基础 3、软件工程基础 4、数据库设计基础,2019/11/25,二级公共基础知识,3,笔试,笔试时间为90分钟，分值为100分。笔试由选择题(35题)和填空题(15空)组成。其中：基础知识为30分，ACCESS知识为70分。基础知识由选择题(10题)和填空题(5空)组成。,2019/11/25,二级公共基础知识,4,基本要求,1.掌握算法的基本概念。2.掌握基本数据结构及其操作。3.掌握基本排序和
2、查找算法。4.掌握逐步求精的结构化程序设计方法。5.掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。6.掌握数据库的基本知识，了解关系数据库的设计。,2019/11/25,二级公共基础知识,5,考试方式,公共基础知识由10道选择题和5道填空题组成，总计30分。,2019/11/25,二级公共基础知识,6,第一章 数据结构与算法,大纲要求,2019/11/25,二级公共基础知识,7,1.算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。 2.数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。 3.线性表的定义；线性表的顺序存
3、储结构及其插入与删除运算。 4.栈和队列的定义；栈和队列的顺序存储结构及其基本运算。5.线性单链表、双向链表与循环链表的结构及其基本运算。6.树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。7.顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。,2019/11/25,二级公共基础知识,8,重要考点提示,根据对历年真题的分析可知，本章考核内容约占13%，主要包括以下几个方面： 算法复杂度 栈、队列、线性链表的基本概念 二叉树的存储结构 线性表、树的结点计算和遍历 冒泡排序的最坏次数计算,2019/11/25,二级公共基础知识,9,算法,考点一：算
4、法的基本概念算法是指对解题方案的准确而完整的描述。 1、算法的基本特征 2、算法的基本要素 3、算法设计的基本方法 4、算法设计的要求,2019/11/25,二级公共基础知识,10,考点2 算法的复杂度,1、算法的时间复杂度 （执行算法所需要的计算工作量） 平均性态 最坏情况复杂性 2、算法的空间复杂度 （执行算法所需要的内存空间）,2019/11/25,二级公共基础知识,11,数据结构的基本概念,考点三：数据结构的定义 （指相互之间存在一种或多种特定关系的数据元素的集合，即数据的组织形式） 1、数据的逻辑结构 2、数据的存储结构,2019/11/25,二级公共基础知识,12,考点四：数据结构
5、的图形表示 （略） 考点五：线性结构与非线性结构 （数据结构的两种类型）,2019/11/25,二级公共基础知识,13,线性表及顺序存储结构,考点六：线性表的定义 1、掌握定义 2、结构特征 3、线性表中结点的个数N称为线性表的长度 (逻辑顺序，是指依据事物之间或事物内部各部分之间的关系来确定说明内容先后的。)考点七：线性表的顺序存储结构 1、基本特征 2、存储位置的计算 3、线性表的运算,2019/11/25,二级公共基础知识,14,考点八：顺序表的插入运算 1、插入操作示意图 2、插入操作时间复杂度考点九：顺序表的删除运算 1、删除操作示意图 2、删除操作时间复杂度,2019/11/25,
6、二级公共基础知识,15,栈和队列,考点10:栈及其基本运算 1、栈的特性 2、栈的顺序存储及其运算考点11：队列及其基本运算 1、队列的特性 2、循环队列及其运算,2019/11/25,二级公共基础知识,16,线性链表,考点12：线性单链表的结构及其基本运算 1、线性链表的特性 2、线性单链表的存储结构 3、带链的栈与队列考点13：线性链表的基本运算 1、在线性链表中查找指定元素 2、线性链表的插入 3、线性链表的删除,2019/11/25,二级公共基础知识,17,考点14：线性双向链表的结构及其基本运算 1、双向链表的特性 2、双向链表的基本运算考点15：循环链表的结构及其基本运算 1、特点
7、 2、优点,2019/11/25,二级公共基础知识,18,树与二叉树,考点16：树的定义 1、定义 2、特点考点17：二叉树的定义及其基本性质 1、二叉树的定义 2、二叉树的基本性质 3、满二叉树与完全二叉树 4、二叉树的存储结构,2019/11/25,二级公共基础知识,19,考点18：二叉树的遍历 1、前序遍历 2、中序遍历 3、后序遍历,2019/11/25,二级公共基础知识,20,查找技术,考点19：顺序查找与二分查找算法 1、顺序查找 2、二分查找 3、比较算法复杂度,2019/11/25,二级公共基础知识,21,排序技术,考点20：交换类排序法 1、冒泡排序 2、快速排序 考点21：
8、选择类排序 1、简单选择排序法 2、堆排序法 考点22：插入类排序法 1、简单插入排序法 2、希尔排序法,2019/11/25,二级公共基础知识,22,各种排序方法时间、空间复杂度对比,2019/11/25,二级公共基础知识,23,第二章 程序设计基础,大纲要求1.程序设计方法与风格。2.结构化程序设计。3.面向对象的程序设计方法，对象，方法，属性及继承与多态性。,2019/11/25,二级公共基础知识,24,重要考点提示,形成良好的程序设计风格应注意的因素 结构化程序设计的主要原因 结构化程序的基本结构与特点 结构化程序设计的原则和方法的应用 面向对象程序设计的主要优点 面向对象方法的基本概
9、念 （对象、类和实例、消息、继承和多态性）,2019/11/25,二级公共基础知识,25,程序设计方法与风格,考点1：程序设计经历的阶段 结构化设计和面向对象程序设计阶段考点2：良好的编程风格应注意的因素 1、源程序的文档化 2、数据说明的方法 3、语句的结构 4、输入输出,2019/11/25,二级公共基础知识,26,结构化程序设计,考点3：结构化程序设计的原则结构化程序设计强调程序设计风格和程序结构的规范化，提倡清晰的结构。采取的方法（4个）考点4：结构化程序的基本结构与特点1、顺序结构2、选择结构3、循环结构,2019/11/25,二级公共基础知识,27,考点5：结构化程序设计原则和方法
10、的应用 1、注意事项 2、是面向过程的程序设计方法，程序的可重用性较差。,2019/11/25,二级公共基础知识,28,面向对象的程序设计,考点6：面向对象的方法 1、主要优点与人类的思维方法一致 稳定性好 可重用性好 易于开发大型软件产品 可维护性好,2019/11/25,二级公共基础知识,29,考点7：面向对象方法的基本概念 1、对象 2、类和实例 3、消息 4、继承 5、多态性,2019/11/25,二级公共基础知识,30,第三章 软件工程基础,大纲要求1.软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。2.结构化分析方法，数据流图，数据字典，软件需求规格说明书。 3.结构化
11、设计方法，总体设计与详细设计。4.软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。 5.程序的调试，静态调试与动态调试。,2019/11/25,二级公共基础知识,31,重要考点提示,软件定义与软件特点，软件危机与软件工程 软件生命周期定义，软件工程的目标与原则，软件开发工具和环境 需求分析工作与需求分析方法 结构化分析步骤、常用工具，软件需求规格说明书 软件设计基本原理，概要设计与详细设计 白盒测试与黑盒测试，测试用例设计，软件测试的实施 单元测试、集成测试、确认测试、系统测试 程序调试的基本步骤、原则 程序调试的方法,2019/11/25,二级
12、公共基础知识,32,软件工程的基本概念,考点1：软件的定义与软件特点 1、软件的组成 2、软件的特点 3、软件的分类 4、软件的作用,2019/11/25,二级公共基础知识,33,考点2：软件危机与软件工程 1、软件产生和发展 2、软件危机 3、软件工程的产生考点3：软件工程过程 包含四种基本活动,2019/11/25,二级公共基础知识,34,考点4：软件生命周期 右图所示考点5：软件工程的目标与原则 1、软件工程的目标 2、软件工程的原则,2019/11/25,二级公共基础知识,35,考点6：软件开发工具与软件开发环境 1、软件开发工具 2、软件开发环境,2019/11/25,二级公共基础知
13、识,36,结构化分析方法,考点7：可行性研究 1、经济可行性研究 2、技术可行性研究 3、法律可行性分析 4、开发方案的选择性研究 考点8：需求分析方法 1、需求分析 2、需求分析方法,2019/11/25,二级公共基础知识,37,考点9：结构化分析方法 1、特点 2、步骤 考点10：结构化分析常用工具 1、数据流图 2、数据字典 3、判定树 4、判定表,2019/11/25,二级公共基础知识,38,考点11：结构化方法开发过程 1、计划期 2、开发期 3、运行期 考点12：软件需求规格说明书 1、作用 2、内容 3、特点,2019/11/25,二级公共基础知识,39,结构化设计方法,考点13
14、：软件设计的基本概念 1、软件设计的基础 2、软件设计的基本原理 3、结构化设计方法 考点14：概要设计任务,2019/11/25,二级公共基础知识,40,考点15：面向数据流的设计方法 1、数据流的类型 2、面向数据流设计方法的实施要点与设计过程考点16：设计准则,2019/11/25,二级公共基础知识,41,考点17：详细设计 1、程序流程图 2、N-S图 3、PAD图 4、PDL,2019/11/25,二级公共基础知识,42,软件的测试,考点18：软件测试的目的和准则 1、目的 2、准则考点19：软件测试技术与方法 1、静态测试与动态测试 2、白盒测试方法与测试用例设计 3、黑盒测试方法
15、与测试用例设计,2019/11/25,二级公共基础知识,43,考点20：软件测试的实施 1、单元测试 2、集成测试 3、确认测试 4、系统测试,2019/11/25,二级公共基础知识,44,程序的调试,考点21：软件调试的概念 1、程序调试的基本步骤 2、程序调试原则考点22：软件调试的方法 1、强行排错法 2、回溯法 3、原因排除法,2019/11/25,二级公共基础知识,45,第四章 数据库设计基础,大纲要求1.数据库的基本概念：数据库，数据库管理系统，数据库系统。2.数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。 3.关系代数运算，包括集合运算及选择、投影、连接运算，数据
16、库规范化理论。 4.数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。,2019/11/25,二级公共基础知识,46,重要考点提示,数据库，数据库管理系统，数据库系统 数据库系统的发展，数据库系统的基本特点，数据库系统的结构体系 实体联系模型及E-R图，从E-R图导出关系数据模型 集合运算及选择、投影、连接运算，数据库规范化理论 数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略 数据库管理,2019/11/25,二级公共基础知识,47,数据库系统的基本概念,考点1：数据、数据库 1、数据 2、数据库 考点2：数据库管理系统 1、数据库管理系统的概念
17、2、数据库管理员 考点3：数据库系统 1、数据库系统 2、数据库应用系统,2019/11/25,二级公共基础知识,48,考点5：数据库系统的基本特点 1、数据的集成性 2、数据的高共享与低冗余性 3、数据的独立性 4、数据统一管理与控制 考点6：数据库系统的内部结构体系统 1、数据库系统的三级模式 2、数据库系统的二级映射,2019/11/25,二级公共基础知识,49,数据模型,考点7：数据模型的基本概念 1、数据结构 2、数据操作 3、数据约束 考点8：E-R模型 1、 E-R模型的基本概念 2、实体、联系、属性之间的联接关系 3、E-R模型的图示法,2019/11/25,二级公共基础知识,
18、50,考点9：层次模型 1、特点 2、优点 3、缺点 考点10：网状模型 1、特点 2、优点 3、缺点,2019/11/25,二级公共基础知识,51,考点11：关系模型 1、关系模型数据结构 2、关系操纵 3、关系中的数据约束,2019/11/25,二级公共基础知识,52,关系代数,考点12：关系代数 1、关系模型的基本操作 2、关系模型的基本运算 3、关系代数中的扩充运算 考点13：数据库设计概述 步骤,2019/11/25,二级公共基础知识,53,考点14：数据库设计的需求分析 1、需求分析任务 2、需求分析步骤 3、数据字典 考点15：数据库概念设计 1、数据库概念设计概述 2、数据库概念设计过程,2019/11/25,二级公共基础知识,54,考点16：数据库的逻辑设计 1、从E-R图向关系模式转换 2、逻辑模式规范化及调整、实现 3、关系视图设计 考点17：数据库的物理设计 1、数据库物理设计的内容 2、数据库物理设计的步骤,2019/11/25,二级公共基础知识,55,考点18：数据库管理 1、数据库的建立 2、数据库的调整 3、数据库的重组 4、数据库的安全性控制与完整性控制 5、数据库的故障修复 6、数据库监控,2019/11/25,二级公共基础知识,56,做相应的题目来复习！,
