全国计算机等级公共基础课程.ppt

全国计算机等级,二级公共基础知识,程序设计基础,培训教师：刘辉,第1章 数据结构与算法,第2章 程序设计基础,第3章 软件工程基础,第4章 数据库设计基础,提供数据,提供数据,前身,工程学,数据及数据关系,第1章 数据结构与算法,知识结构图,算 法,数 据 结 构,概 念,基本特征,设计基本方法,复 杂 度,基本要素,概 念,研究3方面,数据逻辑结构,数据存储 结构,数据运算,顺序存储,链式存储,索引存储,散列存储,线性结构,非线性结构,线性表,栈,队列,二叉树,图,树,非二叉树,满二叉树,完全二叉树,查找,排序,第2章 程序设计基础,面向对象的程序设计,知识结构图,程序设计方法与风格,方法,风格,结构化程序设计,结构化程序设计,清晰第一，效率第二,源程序文档化,数据说明的方法,语句的结构,输入和输出,原则,基本结构,应用,面向对象方法的优点,相关概念,对象,类,消息,概念,特征,概念,特征,第3章 软件工程基础,知识结构图,软件,软件危机,软件工程,概念,三要素,特点,分类,系统软件,应用软件,支撑软件（工具软件）,概念,主要表现,概念,过程,工具,方法,（4个活动）,软件生命周期,定义阶段,开发阶段,维护阶段,目标,原则,软件开发方法,分析方法,设计方法,程序设计方法,（结构化方法）,定义阶段,开发阶段,维护阶段,软件生命周期,可行性研究初步项目计划,需求分析,概要设计,详细设计,实现,测试,使用,维护,退役,概念,四个方面工作,需求分析方法,结构化分析方法,面向对象的分析方法,SRS,概要设计文档,第4章 数据库设计基础,知识结构图,数据,数据库系统（DBS）,数据语言,DDL,DML,DCL,DB,DBMS,DBA,硬件平台,系统平台,数据库应用系统（DBAS）,应用软件,应用界面,特点,组成,数据集成性,高共享低冗余,数据独立性,数据统一管理与控制,内部体系,三级模式二级映射,概念,逻辑,物理,层次、网状、关系,数据库(DB),设计,管理,核心,方法,生命周期法,需求分析,概念设计,逻辑设计,物理设计,DBA,建立,调整,重组,安全性控制和完整性控制,故障恢复,监控,结构化程序设计的基本结构：,顺序结构,选择结构,重复结构（循环结构）,当型,直型,两路分支,多路分支,结构化程序设计的应用：,使用三种结构等有限的控制结构表示程序的控制逻辑。,选用的控制结构只准许一个入口和一个出口。,复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现。,程序语句组成容易识别的块，每块只有一个入口和一个出口。,语言中所没有的控制结构，应采用前后一致的方法来模拟。,严格控制goto语句的使用。,面向对象方法的优点：,1）、与人类思维习惯一致；,2）、稳定性好；,3）、可重用性好；,4）、易于开发大型软件产品；,5）、可维护性好。,对象特征：,1、标识惟一性,2、分类性,3、多态性,4、封装性,5、模块独立性,类特征：,1、继承性,2、多态性,