第二章：程序设计基础（2分）
1.程序设计方法与风格。
程序设计是一门艺术，就其历史来说，主要经过了结构化程序设计和面向对象的程序设计阶段。目前“清晰第一、效率第二”已成为当今主导的程序设计风格。
作为设计者，形成良好的程序设计风格需注意：源程序文档化（要求命名要有意义，二期程序的注释要用序言性注释和功能性注释来帮助读者理解程序）；数据说明的方法（要规范有序）；语句的结构（要简单易懂，避免滥用goto语句）；输入和输出（要注重风格）。
2.结构化程序设计。
结构化程序设计方法的四条原则是： 1、自顶向下（先考虑整体）； 2、逐步求精（一步步细化）；
3、模块化（将复杂目标分解为多个小目标）；
4、限制使用goto语句（goto语句也称无条件转移语句，程序的质量与goto语句的数量成反比）。（考试时会出一个不是的原则让你选）
3.面向对象的程序设计。
对象是软件系统中用来描述客观事物的一个实体，有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好.
对象间的通信靠消息传递
继承是指能够直接获得已有的性质和特征，而不必重复定义它们，所以说继承是指类之间共享属性和操作的机制。
第三章：软件工程基础（3分）
1.软件工程基本概念。
1.1软件工程源于软件危机.
软件危机泛指在计算机软件的开发和维护过程中所遇到的一系列严重问题，软件需求的增长得不到满足；软件开发成本和进度无法控制；软件质量难以保证；软件不可维护或维护程度非常低；软件的成本不断提高；软件开发生产率的提高赶不上硬件的发展和应用需求的增长。
1.2软件生命周期：软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。一般包括软件可行性分析研究、需求分析、设计、实现、测试、交付使用以及维护等活动。
1.2需求分析
软件需求分析阶段的任务就是解决“做什么”的问题。需求分析一般分为需求获取、需求分析、编写需求规格说明书和需求评审四个步骤进行。
需求分析阶段产生的文档是软件需求规格说明书，有以下几个方面的作用。①便于用户、开发人员进行理解和交流；②反映出用户问题的结构，可以作为软件开发工作的基础和依据；③作为确认测试和验收的依据；
需求分析方法有：1）结构化需求分析方法；2）面向对象的分析方法
2.结构化分析方法。
分析的常用工具1）数据流图（DFD）；2）数据字典（DD）；3）判定树；4）判定表
在数据流图中，用标有名字的箭头表示数据流。
3.结构化设计方法，总体设计与详细设计。
一个设计良好的软件系统应具有高内聚、低耦合的特征。降低耦合性提高内聚性有利于提高模块的独立性。（记忆高内，高衙内）
软件设计的工具是程序流程图、系统结构图、PAD图。
软件设计中最常用的是程序流程图，在程序流程图中，用标有名字的箭头表示控制流，在数据流图中，用标有名字的箭头表示数据流。要注意区分。
程序流程图一般有begin和end。（如果一个图有这两个字母就选程序流程图）
4.软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。
软件测试的目的是发现错误，并不涉及改正错误。
黑盒测试方法中，设计测试用例的主要根据程序外部功能，最主要方法是“边界值分析”
白盒测试方法：语句覆盖、逻辑覆盖、路径覆盖。
5.程序的调试，静态调试与动态调试。
程序调试的任务是诊断和改正程序中的错误
第四章：数据库设计基础（2分）
1.数据库的基本概念。
1.1数据管理
数据管理发展至今已经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。其中最后一个阶段结构简单，使用方便逻辑性强物理性少，在各方面的表现都最好，一直占据数据库领域的主导地位。
1.2数据库系统
数据库应用系统中的核心问题是数据库的设计，数据库目前有三种类型：层次型、网状型和关系型数据库，三种数据库的划分原则是数据之间的联系方式。
数据库系统的内部结构体系：三级模式。三级模式结构由外模式、模式和内模式组成。
概念模式，是数据库中对全体数据的逻辑结构和特性的描述；外模式，或用户模式，是指数据库用户所看到的数据结构；内模式，或存储模式，是指数据在数据库系
统内的存储介质上的表示，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径。
一个数据库可以有多个外模式，但只有一个模式和一个内模式。 1.3数据语言：
数据定义语言：负责数据的模式定义与数据的物理存取构建； 数据操纵语言：负责数据的操纵，包括查询及增、删、改等操作；
数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能
2.数据模型
E-R模型、RDBMS（关系数据库管理系统）。
将E-R图转换成指定RDBMS，实体和联系都可以表示为关系，这一过程主要是在逻辑设计阶段完成。
实体之间的关系模型实体间的联系采用二维表来表示，简称表。 关系：一对一（1:1），一对多(1:m)，多对一(m:1)，多对多（m：n）
3.关系代数运算。
传统的集合运算：并、交、差、广义笛卡尔积 专门的关系运算：选择、投影、链接、除
A并运算：关系T中包含了关系R与S中的所有元组
B：交运算：取R和Ｓ中相同的组成Ｔ
C差运算：关系T中的元组是R关系中有而S关系中没有的元组的集合
D笛卡尔积：如果结果包含R和S的和还多，一般都是笛卡尔积
E：投影运算：投影运算一般是从一个得到另一个关系，题目一般只有两个关系（有两个表一般都选投影）。