目录
计算机组成与体系结构。。。4.
数据的表示。。。4.
二、计算机结构… 4
三、Flynn (考试多为选择题) 4
四、CLSC与RISC.. 5
五、流水线技术… 5
1、概念… 5
2、计算… 5
3、吞吐率计算… 6
4、加速比计算… 6
5、效率计算… 6
六、存储系统… 7
1、层次化存储结构… 7
2、Cache. 7
3、局部性原理… 7
4、磁盘结构与参数… 8
七、总线系统… 9
八、系统可靠性分析… 9
1、串联与并联系统… 9
2、模冗余系统与混合系统… 9
九、校验码——CRC于海明校验码… 10
1、循环校码CRC.. 10
2、海明校验码… 11
操作系统基本原理… 12
一、进程管理… 13
1、进程的转态… 13
数据库系统… 14
一、数据库模式… 15
1、三级模式——两级映射… 15
2、数据库的设计过程… 15
二、E-R模型… 16
三、关系代数… 17
四、规范化理论… 17
1、函数依赖… 17
2、价值与用途… 17
3、键… 18
4、求候选键… 18
5、范式（重点必考）… 19
6、，模式分解… 21
五、并发控制（事务的一些操作）… 23
1、基本概念… 23
2、存在的问题示例… 23
3、封锁协议… 24
六、数据库完整性约束… 24
七、数据库安全… 24
八、数据备份… 25
九、数据仓库与数据挖掘… 26
十、反规划… 26
十一、大数据… 27
计算机网络… 27
数据结构与算法… 27
一、数组与矩阵… 28
二、数据结构的定义… 29
三、线性表的定义… 29
1、线性表概念… 29
2、线性长-川顺子存储与链式存储对L比… 30
3、线性表-队列与栈… 30
四、广义表… 31
五、树于二叉树… 31
1、基本概念… 31
2、二叉树的遍历… 32
3、反向构造二叉树… 32
4、树转二叉树… 33
5、查找二叉树（查询二叉树）… 33
6、最优二叉树（哈夫曼数）… 33
7、线索二叉树… 34
8、平衡二叉树… 34
六、图… 35
1、基本概念… 35
2、图的存储… 35
3、图-图的遍历… 36
4、图-拓扑排序… 37
五、图的最小生成树-普里姆算法… 37
七、算法基础… 37
1、算法的特性… 37
2、算法的复杂度… 38
八、查找… 38
1、二分法… 38
2、顺序查找… 39
3、二分查找法… 39
4、散列法… 40
九、排序… 41
1、直接插入排序… 41
2、希尔排序… 42
3、直接选择排序… 42
4、堆的排序… 43
5、冒泡排序… 44
6、快速排序… 45
7、归并排序… 45
8、基数排序… 46
9、排序… 46
程序设计语言与语言处理程序基础… 47
一、编译与解释… 47
1、编译过程… 47
二、文法… 48
三、正规式… 49
四、有限自动机（***）… 50
五、式达式… 50
六、传值与传址… 51
七、多种程序语言特点… 51
法律法规（2~3分）… 52
二、法律法规—保护期限… 52
三、法律法规—知识产权人确定… 53
四、侵权判定… 54
标准化… 54
一、标准的分类… 54
二、标准的编号… 55
多媒体基础（1~3分）… 55
一、多媒体技术基本概念… 55
1、音频相关概念… 55
2、图像的相关概念… 56
3、媒体的种类… 56
二、多媒体相关计算问题… 56
三、常见多媒体标准… 57
四、数据压缩技术… 57
五、有损压缩与无损压缩… 58
软件工程… 58
一、软件开发模型… 58
1、软件开发模型-瀑布模型（SDLC）… 58
2、软件开发模型-其他经典模型… 59
3、软件开发模型-增量模型与螺旋模型… 59
4、软件开发模型-其他经典模型… 60
4、软件开发模型-构件组装模型（CBSD）… 60
4、软件开发模型-敏捷开发方法… 61
二、信息系统开发方法… 62
三、系统设计… 62
1、需求开发—需求分类与需求获取… 62
2、结构化设计—基本原理… 63
3、结构化设计—内聚与耦合… 63
4、结构化设计-系统结构/模块结构… 64
四、软件测试… 64
1、软件测试—测试原则与类型… 64
2、软件测试—测试用例设计… 65
3、软件测试—测试阶段… 65
4、软件测试—McCabe复杂度… 66
五、系统运行与维护… 66
六、软件过程改进—CMMI 67
七、系统开发基础–项目管理（1~2分）… 67
面向对象… 68
一、需求开发—需求分析—OOA—相关概念… 68
二、面向对象设计—设计原则… 68
三、需求开发—需求分析—OOA—UML. 69
四、面向对象设计—设计模式的概念… 69
五、面向对象设计—设计模式的分类… 70
六、面向对象设计—创建型模式… 70
七、面向对象设计—结构型模式… 71
八、面向对象设计—行为型模型… 71
数据流图（DFD）**. 71
一、数据流图基本概念… 72
二、数据字典… 73
三、数据流图平衡原则**. 73
四、答题技巧… 75
试题：… 75
数据库设计… 77
一、数据可设计过程… 78
二、E-R模型… 78
1、实体间联系类型… 78
2、E-R图向关系模型的转换… 79
三、答题技巧… 79
UML建模… 79
一、用例图… 79
二、类图与对象图… 80
三、顺序图… 81
四、活动图… 81
五、状态图… 82
六、通讯图… 83
数据结构及算法应用… 83
一、分治法… 84
1、分治法—递归技术… 84
2、分治法—二分查找… 84
二、回溯法（迷宫问题）… 85
三、贪心法… 85
四、动态规划法… 86
面向对象程序设计… 86
计算机组成与体系结构
6分
一、 数据的表示
二、计算机结构
三、Flynn (考试多为选择题)
四、CLSC与RISC
五、流水线技术
1、概念
为的是节约时间，提高效率
2、计算
3、吞吐率计算
4、加速比计算
5、效率计算
六、存储系统
1、层次化存储结构
2、Cache
3、局部性原理
4、磁盘结构与参数
七、总线系统
八、系统可靠性分析
1、串联与并联系统
2、模冗余系统与混合系统
九、校验码——CRC于海明校验码
1、循环校码CRC
2、海明校验码
操作系统基本原理
5~7分
一、进程管理
1、进程的转态
数据库系统
一、数据库模式
1、三级模式——两级映射
2、数据库的设计过程
二、E-R模型
三、关系代数
四、规范化理论
1、函数依赖
2、价值与用途
3、键
4、求候选键
5、范式（重点必考）
6、，模式分解
五、并发控制（事务的一些操作）
1、基本概念
2、存在的问题示例
3、封锁协议
六、数据库完整性约束
七、数据库安全
八、数据备份
九、数据仓库与数据挖掘
十、反规划
十一、大数据
计算机网络
数据结构与算法
一、数组与矩阵
二、数据结构的定义
三、线性表的定义
1、线性表概念
2、线性长-川顺子存储与链式存储对L比
3、线性表-队列与栈
四、广义表
五、树于二叉树
1、基本概念
2、二叉树的遍历
3、反向构造二叉树
4、树转二叉树
5、查找二叉树（查询二叉树）
6、最优二叉树（哈夫曼数）
7、线索二叉树
8、平衡二叉树
六、图
1、基本概念
2、图的存储
（1）、邻接矩阵
(2)、邻接表
3、图-图的遍历
4、图-拓扑排序
五、图的最小生成树-普里姆算法
七、算法基础
1、算法的特性
2、算法的复杂度
八、查找
1、二分法
2、顺序查找
3、二分查找法
4、散列法
九、排序
1、直接插入排序
2、希尔排序
3、直接选择排序
4、堆的排序
5、冒泡排序
6、快速排序
7、归并排序
8、基数排序
9、排序
程序设计语言与语言处理程序基础
一、编译与解释
1、编译过程
二、文法
三、正规式
四、有限自动机（***）
五、式达式
六、传值与传址
七、多种程序语言特点
法律法规（2~3分）
二、法律法规—保护期限
三、法律法规—知识产权人确定
四、侵权判定
标准化
一、标准的分类
二、标准的编号
多媒体基础（1~3分）
一、多媒体技术基本概念
1、音频相关概念
2、图像的相关概念
3、媒体的种类
二、多媒体相关计算问题
三、常见多媒体标准
四、数据压缩技术
五、有损压缩与无损压缩
软件工程
一、软件开发模型
1、软件开发模型-瀑布模型（SDLC）
1结构化方法的母模型，一般应用于结构化的开发2只适用于需求明确的项目和二次开发
2、软件开发模型-其他经典模型
原型法：用户开发功能不明确的情况下
需求不明确的情况构建一个简易系统
3、软件开发模型-增量模型与螺旋模型
有多个模型组成
4、软件开发模型-其他经典模型
V模型：在不同阶段写相应阶段的测试计划，避免错误的发生，如有错误可以减少修改的成本
喷泉模型：面向对象
RAD模型：结合瀑布模型和构建化开发的可视化开发模型
4、软件开发模型-构件组装模型（CBSD）
提够了软件开发的复用性，提高可靠性、降低成本、提高效率。
4、软件开发模型-敏捷开发方法
二、信息系统开发方法
三、系统设计
1、需求开发—需求分类与需求获取
2、结构化设计—基本原理
3、结构化设计—内聚与耦合
4、结构化设计-系统结构/模块结构
四、软件测试
1、软件测试—测试原则与类型
2、软件测试—测试用例设计
3、软件测试—测试阶段
4、软件测试—McCabe复杂度
五、系统运行与维护
六、软件过程改进—CMMI
七、系统开发基础–项目管理（1~2分）
面向对象
一、需求开发—需求分析—OOA—相关概念
二、面向对象设计—设计原则
三、需求开发—需求分析—OOA—UML
类图：类与类之间的关系
对象图：对象与对象之间的关系
包图：包与包之间的关系和宝内部的结构
部署图：软件的部件应该构建在那个节点上个
用例图：系统与外部的交互关系
顺序图：按时间顺序
通讯图：没有强调时间顺序
状态图：状态的变迁
后动图：与流程图相似
四、面向对象设计—设计模式的概念
五、面向对象设计—设计模式的分类
创建型模式：设计类实力化新对象提供指南
结构型模式：处理类或对象的组合问题，让类或对象形成更大的结构提供相应指导
行为新模式：用来描述类或者对象交互的情况以及职责的分配
六、面向对象设计—创建型模式
七、面向对象设计—结构型模式
八、面向对象设计—行为型模型
数据流图（DFD）**
在数据流图里会涉及到那些图形符号，这些图形符号代表的含义，数据字典是配合数据流图而存在的
一、数据流图基本概念
数据流图又称分层数据流图
二、数据字典
三、数据流图平衡原则**
如：补充0层数据流图所缺失的数据流，要找找0层图缺失的就看顶层图中那些外部实体与系统之间有那样的数据流，这些数据流有没有在0层中出现，反之也是一样。
四、答题技巧
试题：
数据库设计
（E-R模型、关系模式的设计）**
一、数据可设计过程
E-R实体联系模型、与DBMS有关（与数据库管理系统没关系）
二、E-R模型
1、实体间联系类型
2、E-R图向关系模型的转换
三、答题技巧
UML建模
一、用例图
1、题干有相关项目的详细描述，会把一个完整的用例图中的参与者或者用例给他扣掉，扣掉之后，要求根据题干内容以及用例图的已有结构来分析，那个地方的用例叫什么名称，那个地方的参与者对应的是那样的角色，把图填写完整。
2、根据题目意思来分析两个用例之间是什么关系，是包含关系、扩展关系、还是泛化关系
二、类图与对象图
三、顺序图
四、活动图
加粗横线：从粗横线处产生分支（多少个并行的线程）
菱形：判断语句
更加明确那个活动归属如那个对象
五、状态图
状态图用来描述状态的变迁，归属于动态图，在状态图中以状态为节点。箭线代表事件（触发事件）
六、通讯图
又称协作图，是顺序图的另一种表现，与顺序图比较，对时间的强调不太明细，其他方面基本一致
数据结构及算法应用
一、分治法
1、分治法—递归技术
2、分治法—二分查找
二、回溯法（迷宫问题）
三、贪心法
四、动态规划法
面向对象程序设计
C++与JAVA中二选一作答
JAVa