软件工程概述、软件过程模型、软件开发方法、软件工具与软件开发环境、软件项目管理、软件风险管理、软件度量
CMM，Capability Maturity Model，能力成熟度模型
CMMI，Capability Maturity Model Integration，能力成熟度模型集成
大纲
软件工程概述
软件工程基本原理：用分阶段的生命周期计划严格管理、坚持进行阶段评审、实现严格的产品控制、采用现代程序设计技术、结果应能清楚的审查、开发小组的人员应少而精、承认不断改进软件工程实践的必要性。
软件工程的基本要素：方法、工具、过程。
软件生存周期：可行性分析与项目开发计划、需求分析、概要设计（选择系统解决方案，规划子系统）、详细设计（设计子系统内部具体实现）、编码、测试、维护。
软件过程
能力成熟度模型CMM
能力成熟度模型CMM：CMM是对软件组织成熟度阶段的描述，它随着软件组织定义、实施、测量、控制和改进其软件过程，逐步提高软件组织的能力。
CMM五级
CMM级别
描述
初始级（Initial）
软件过程杂乱无章，缺乏明确定义的步骤，项 ...
常用算法、数据挖掘、智能优化
ANN，Artificial Neural Network，人工神经网络
SA，Simulated Annealing，模拟退火
TS，Tabu Search，禁忌搜索
PSO，Particle Swarm Optimization，粒子群优化算法
常用算法
分治法
递归：指子程序（函数）直接调用自己活通过一系列调用语句间接调用自已，是种描述问题和解决快问题的常用方法。
递归两个基本要素：
边界问题：确定递归何时终止，即递归出口
递归模式：大问题如何分解成小问题，即递归体
示例：阶乘的定义
分治法：对于一个规模为n的问题，若该问题可以容易地解决则直接解决；否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解决这些子问题，然后将各子问题的解合并得到原问题的解
步骤：分解（将原问题分解成一系列子问题）一一求解（递归地求解各子问题，若子问题足够小，则直接求解）一一合并（将子问题的解合并成原问题的解）。
凡是涉及到分组解决的都是分治法（二分查找、归并排序等）。
回溯法
回溯法：有 ...
算法基础知识、算法分析基础、查找、排序、常用算法原理
NULL
考纲
算法基础知识
基本概念
算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。算法的五个重要特性如下：
算法分析基础
复杂度
上述的时间复杂度，经常考到，需要注意的是，时间复杂度是一个大概的规模表示，一般以循环次数表示，O(n)说明执行时间是n的正比，另外，log对数的时间复杂度一般在查找二叉树的算法中出现。渐进符号O表示一个渐进变化程度，实际变化必须小于等于O括号内的渐进变化程度。
查找
顺序查找：将待查找的关键字为key的元素从头到尾与表中元素进行比较，如果中间存在关键字为key的元素，则返回成功；否则，则查找失败
时间复杂度为O(n)
折半（二分）查找：设查找表的元素存储在一维数组r[1..n]中，在表中元素已经按照关键字递增方式排序的情况下，进行折半查找的方法是：
首先将待查元素的关键字（key）值与表r中间位置上（下标为mid）记录的关键字进行比较，若相等，则查找成功。
若key>r[mid].key，则说明待查记录 ...
线性结构，数组、矩阵和广义表，树与二叉树，图
NULL
考纲
线性结构
基本概念
每个元素最多只有一个出度和入度 ，表现为一条线状。线性表按照储存方式可分为顺序表和链表
储存结构
顺序存储：用一组地址连续的存储单元依次存储线性表中的数据元素，使得逻辑上相邻的元素物理上也相邻。
链式存储：存储各数据元素的结点的地址并不要求是连续的，数据元素逻辑上相邻，物理上分开。
线性表
顺序存储和链式存储对比
在空间方面，因为链表还需要存储指针，因此有空间浪费存在。
在时间方面，由顺表和链表的存储方式可知，当需要对元素进行破坏性操作（插入、删除）时，链表效率更高，因为其只需要修改指针指向即可，而顺序表因为地址是连续的，当删除或插入一个元素后，后面的其他节点位置都需要变动。
而当需要对元素进行不改变结构操作时（读取、查找），顺序表效率更高，因为其物理地址是连续的，如同数组一般，只需按索引号就可快速定位，而链表需要从头节点开始，一个个的查找下去。
单链表
单链表的插入和删除
在上图中p所指向的节点后插入s所指向的节点，操作为：
12s ...
知识产权基础知识、标准化基础知识
NULL
考纲
知识产权基础知识
保护期限
知识产权人的确定
单位和个人的著作权归属情况如下：
单位和委托的区别在于，当合同中未规定著作权的归属时，著作权默认归于单位，而委托创作中，著作权默认归属于创作方个人，具体如下：
侵权判定
中国公民、法人或者其他组织的作品，不论是否发表，都享有著作权。
开发软件所用的思想、处理过程、操作方法或者数学概念不受保护。
著作权法不适用于下列情形：
法律、法规、国家机关的决议、决定、命令和其他具有立法、行政、司法性质的文件，及其官方正式译文。
时事新闻。
历法、通用数表、通用表格和公式。
其他法律法规
商业秘密
构成条件：未公开、能为权利人带来利益、保密性。
商业秘密无固定的保密时间，一般由企业自行规定。且不能延长。
专利权
期限：发明专利权保护期限为自申请日起20年；实用新型专利权和外观设计专利权保护期限为自申请日起10年。
专利权谁先申请就归谁，若同一天申请，则双方协商或者以抽签方式决定。
商标权
必须使用注册商标的商品范围包括：国 ...
程序设计语言概述、语言处理程序基础
NULL
考纲
程序语言概述
程序设计语言的基本概念
程序设计语言是为了书写计算机程序而人为设计的符号语言，用于对计算过程进行描述、组织和推导。
低级语言：机器语言（计算机硬件只能识别0和1的指令序列），汇编语言。
高级语言：功能更强，抽象级别更高与人得使用的自然语言比较接近
解释和编译：都是将高级语言翻译成计算机硬件认可的机器语言加以执行。不同之处在于编译程序生成独立的可执行文件，直接运行，运行时无法控制源程序，效率高。而解释程序不生成可执行文件，可以逐条解释执行，用于调试模式，可以控制源程序，因为还需要控制程序，因此执行速度慢效率低。
程序设计语言组成：
语法（一组规则）、语义（语法成分的含义）、语用（构成语言的各个记号和使用者的关系）。
程序设计语言中的基本成分
数据成分：指一种程序设计语言的数据和数据类型。数据分为常量（程序运行时不可改变）、变量（程序运行时可以改变）、全局量（存储空间在静态数据区分配）、局部量（存储空间在堆栈区分配）。数据类型有整型、字符型、双精度、单精度浮点型、布尔型等。
...
网络概述、网络互联硬件、网络的协议、网络的应用、网络安全、多媒体
OSI/RM, Open Systems Interconnection/Reference Model, 开放系统互连参考模型
ISO/OSI, International Organization for Standardization/Open Systems Interconnection, 国际标准化组织/开放系统互连
IEEE, Institute of Electrical and Electronics Engineers, 电气和电子工程师协会
UDP, User Datagram Protocol, 用户数据报协议
TCP, Transmission Control Protocol, 传输控制协议
IP, Internet Protocol, 因特网协议
ICMP, Internet Control Message Protocol, 因特网控制消息协议
ARP, Address Resolution Protocol, 地址解析协议
RARP, Reverse Address Resolutio ...
数据库基础知识、规范化基础知识、新技术基础
DBS：Database System，数据库系统
1NF：First Normal Form，第一范式
2NF：Second Normal Form，第二范式
3NF：Third Normal Form，第三范式
BCNF：Boyce-Codd Normal Form，巴斯-科德范式
考纲
数据库基础知识
数据库基本概念
数据库系统DBS：是一个采用了数据库技术，有组织地、动态地存储大量相关数据，方便多用户访问的计算机系统。其由下面四个部分组成：
数据库（统一管理、长期存储在计算机内的，有组织的相关数据的集合）
硬件（构成计算机系统包活存储数据所需的外音设备）
软件（操作系统、数据库管理系统及应用程序）
人员（系统分析和数据库设计人员、应用程序员、最终用户、数据库管理员DBA）。
数据库管理系统DBMS的功能
实现对共享数据有效的组织、管理和存取。
包括数据定义、数据库操作、数据库运行管理、数据的存储管理、数据库的建立和维护等。
三级模式-两级映像
内模式：管理如何存储物理的数据，对应具体物理存储文件。
...
进程管理、存储管理、文件管理、设备管理
PCB：Process Control Block，进程控制块
FIFO：First-In, First-Out，先进先出
LRU：Least Recently Used，最近最少使用
OPT：Optimal，最优的
DMA：Direct Memory Access，直接内存访问
SPOOLING：Simultaneous Peripheral Operation On-Line
操作系统考点概述
进程管理
进程的状态
前趋图
PV操作
进程调度
死锁
线程
存储管理
分区存储
页式存储
段式存储
段页式存储
文件管理
索引文件
树形目录
空闲存储管理
设备管理
I/O软件
输入输出技术
SPOOLING技术
操作系统概述
操作系统
操作系统的作用：通过资源管理提高计算机系统的效率：改善人机界面向用户提供友好的工作环境。
操作系统的特征：并发性、共享性、虚拟性、不确定性。
操作系统的功能：进程管理、存储管理、文件管理、设备管理、作业管理。
操作系统的分类：批处理操作系统、分时操作系统（ ...
网络安全、信息安全技术
ARP：ARP Replay Attack，重放攻击
DOS：Denial of Service Attack，拒绝服务攻击
网络安全概述
网络安全五大基本要素
保密性：确保信息不暴露给未授权的实体，包括最小授权原则（只赋给使用者恰好够用的权限防止其看到其他保密的数据）、防暴露（将物理数据库文件名和扩展名都修改为一串乱码，防止他人轻易找到复制）、信息加密、物理保密。
完整性：保证数据传输过程中是正确无误的，接收和发送的数据相同，包括安全协议、校验码、密码校验、数字签名、公证等手段。
可用性：保证合法的用户能以合法的手段来访问数据，包括综合保障（IP过滤、业务流控制、路由选择控制、审计跟踪）。
可控性：控制授权范围内的信息流向及行为方式，整个网络处于可控状态下。
不可抵赖性：信息数据参与者不能否认自已发送的数据，参与者身份真实有效。
安全威胁分类
加密技术-保密性
基本概念
明文：实际传输的真正数据。
密文：经过加密之后的数据。
加密：将明文转换为密文的过程。
解密：将密文转换为明文的过程。
加密算法：一般是 ...