知识点大纲

(一)《数据库系统原理》部分

数据库系统概述
a) 数据库、数据库管理系统、数据库系统
b) 数据库系统的特点与功能
c) 数据库系统的用户
d) 数据抽象与数据独立性
e) 数据库管理系统的结构
关系数据库系统
a) 关系模型的基本概念
数学定义、关系模型、关系的性质
b) 关系代数
关系代数的运算分类、传统的集合运算、专门的关系运算。
c) 标准关系数据库查询语言SQL
数据定义语言、数据操纵语言、数据控制语言
数据库的安全性与完整性
a) 安全性
数据库的安全性
为保证数据库的安全性需要考虑的问题
b) 完整性
数据库的完整性
完整性约束的类型
数据库设计概述与需求分析
a) 数据库设计概述
数据库的设计问题、数据库的生命周期、数据库的设计过程
b) 需求分析
需求分析的任务、需求分析的目标、需求分析的步骤
概念数据库设计
a) 概念数据库设计概述
概念数据库设计的任务、目标、步骤
b) 实体联系模型
实体、实体型、属性、键、实体间联系
实体联系图
c) 概念设计的方法与策略
概念设计的方法
概念设计的策略
逻辑数据库设计
a) 逻辑数据库设计概述
逻辑数据库设计的任务、目标、步骤
b) 形成初始关系数据库模式
实体的变换、属性的变换、联系的变换
c) 关系数据库设计理论
初始关系数据库模式可能存在的问题
函数依赖
Armstrong公理系统
属性的闭包
关系模式的规范形式
d) 关系模式规范化方法
无损连接性和函数依赖保持性
关系模式分解算法
物理数据库设计
a) 影响物理数据库设计的因素
b) 选择关系模式的存取方法
物理存储结构
a) 数据库存储设备
磁盘存储器、磁盘缓冲处理技术、磁盘的调度策略。
b) 数据的物理存储方式
 索引文件、B树。
数据库管理系统的数据字典
a) 数据字典的定义、内容。
b) 数据库管理系统软件模块对数据字典的存取。
关系代数操作的实现算法
a) 查询处理的过程。
b) 选择、笛卡儿积、投影操作的实现算法。
c) 连接操作的实现算法。
d) 集合的并、交、差的实现算法。
查询优化技术
a) 问题的提出
使用不同的策略处理一个查询会得到不同的时间开销。所以，需要选择优化的查询处理策略，以减少查询处理时间，提高系统的处理能力。
b) 启发式关系代数优化算法
关系代数等价变换规则、启发式代数优化规则、启发式代数优化算法。
并发控制技术
a) 并发控制的重要性
数据更新丢失问题、临时值问题、错误聚集计算问题
b) 事务模型
事务中的读写操作、事务的状态、事务的性质。
c) 事务的调度
调度的可串行性
d) 基于锁的并发控制协议
锁的概念、两阶段锁协议、三级封锁协议。
数据库恢复技术
a) 数据库恢复的必要性
破坏事务原子性和引起系统故障的原因。
b) 使用日志的数据库恢复技术
数据库系统日志、推迟更新技术、即时更新技术。
c) 缓冲技术
日志缓冲技术。
d) 检测点
其他事务处理技术
a) 死锁处理
(二)《操作系统》部分
1.操作系统概述
1.1操作系统的概念、特征、功能和提供的服务
1.2操作系统的发展与分类
1.3操作系统的运行环境
a)．内核态与用户态
b)．中断、异常
c)．系统调用
1.4操作系统体系结构
2.进程管理
2.1进程
a).进程概念
b).进程的状态与转换
c).进程控制
d).进程组织
e).进程通信
f).共享存储系统；消息传递系统；管道通信。
2.2处理机调度
a).调度的基本概念
b).调度时机、切换与过程
c).调度的基本准则
d).调度方式
e).典型调度算法
先来先服务调度算法，短作业（短进程、短线程）优先调度算法，时间片轮转调度算法，优先级调度算法，高响应比优先调度算法，多级反馈队列调度算法。
2.3同步与互斥
a).进程同步的基本概念
b).实现临界区互斥的基本方法
c).信号量
d).经典同步问题
生产者-消费者问题，读者-写者问题，哲学家进餐问题。
2.4死锁
a).死锁概念
b).死锁处理策略
c).死锁预防
d).死锁避免
系统安全状态，银行家算法。
e).死锁检测和解除
3.内存管理
3.1内存管理基础
a).内存管理概念
程序装入与链接，逻辑地址与物理地址空间，内存保护。
b).交换与覆盖
c).连续分配管理方式
d).非连续分配管理方式
分页管理方式及其地址转换过程，分段管理方式，段页式管理方式。
3.2虚拟内存管理
a).虚拟内存基本概念
b).请求分页管理方式
c).页面置换算法
最佳置换算法（OPT），先进先出置换算法（FIFO），最近最少使用置换算法（LRU），时钟置换算法（CLOCK）。
4.文件管理
4.1文件系统基础
a).文件概念
b).文件的逻辑结构
顺序文件，索引文件，索引顺序文件。
c).目录结构
文件控制块和索引节点，单级目录结构和两级目录结构，树形目录结构，图形目录结构。
d).文件共享和保护
4.2文件系统实现
a).文件系统层次结构
b).目录实现
c).文件实现
4.3磁盘组织与管理
a).磁盘的结构
b).磁盘调度算法
先来先服务、最短寻道时间优先、扫描算法（双向、单向）
c).磁盘的空间管理
连续分配、链接分配、索引分配
5.输入输出（I/O）管理
5.1I/O管理概述
a).I/O控制方式
b).I/O软件层次结构
中断处理程序、设备驱动程序、设备独立性软件、应用程序
5.2 I/O核心子系统
a).I/O调度概念
b).高速缓存与缓冲区
c).设备分配与回收
d).假脱机技术（SPOOLing）
1 绪论
第一节软件工程的产生
软件、软件特征、软件危机产生背景和软件工程的定义。
第二节软件工程的基本原理
软件工程的研究对象和基本原理。
第三节软件的生存期及开发模型
软件过程定义，常用的软件过程模型包括：瀑布模型、原型模型、演化模型、螺旋模型和喷泉模型，统一软件开发过程，敏捷过程、极限编程。
2 需求分析
第一节需求定义
需求的内容、获取的方法，需求规格说明书的内容及评审。
第二节需求分析的目标与原则
需求中存在的问题，需求分析的目标、原则。
第三节需求分析的过程及方法
需求分析的步骤及其常用方法。
第四节统一建模语言UML
常用图的用法：类图、状态图、交互图、活动图等。
第五节用例建模
是一种建立系统功能需求模型的方法。掌握编写用例的方法、用例图的符号含义，并举例说明建立用例模型。
第六节面向对象建模
掌握面向对象分析方法，结合案例建立系统的对象模型、行为模型和功能模型。
3 总体设计
第一节系统设计的任务和过程
概要介绍分析模型和设计模型的关系，以及设计阶段需要完成的主要任务。
第二节系统设计的基本原则
将软件按自顶向下、逐步细化的方式确定这个系统的体系结构。
第三节面向对象的设计方法
介绍面向对象的技术要点。
第四节面向对象软件设计模型
包图-子系统设计，完成核心设计元素、外围元素及优化组织结构。
4 详细设计
第一节详细设计的任务和过程
介绍详细设计的任务、过程、原则和工具。
第二节面向对象设计方法—局部设计
精化对象中属性和操作的技巧、方法。
5 编码
第一节程序设计语言
程序设计语言风格及语言的选择。
第二节软件开发
软件复用
6 软件测试及维护
第一节软件测试的基本方法及测试过程
介绍两种基本的测试方法，介绍软件测试经历的四个阶段，以及回归测试的概念及方法。
第二节软件维护
介绍软件维护的概念和种类，软件维护的工作流程。
7 软件项目计划与管理
第一节项目组织与计划
项目计划的制定及人员组织与管理。
第二节进度计划及风险管理
制定开发进度计划，风险识别与分类。
第三节软件配置及其管理
软件配置是指软件生命周期中各个阶段所提交的各种文档和可执行代码的集合，配置管理的主要目标是使软件的变更和修改可以更容易地被适应，并减少当变更发生时所需花费的工作量。