一、计算机硬件
1.1 校验码
- 码距
单个编码 A:00,其码距为1,只需要改变一位就能变成另一个编码
两个编码,从A码转换为B码所需要改变的位数称为码距,如 A:00 要转换为 B:11,码距为2
一般来说,码距越大,越利于纠错和检错
1.1.1 奇偶校验码
在编码中增加1位校验位来使编码中1的个数为奇数(奇校验)或者偶数(偶校验),从而使码距变为2。
奇校验可以检测编码中奇数个数据位出错,即当合法编码中奇数位发生错误时,即编码中的1变成0或者0变成1,则该编码中1的个数的奇偶性就发生了变化,从而检查出错误,但无法纠错。
1.1.2 循环冗余校验码 CRC
CRC只能检错不能纠错,其原理是找到一个能整除多项式的编码,因此首先要将原始报文除以多项式,将所得余数作为校验位加在原始报文之后,作为发送数据给接收方。
使用CRC编码,需要先约定一个生成多项式G(x)。生成多项式的最高位和最低位必须是1,假设原始信息有m位,则对应多项式M(x)。生成校验码思想就是在原始信息位后追加若干校验位,
使得追加的信息能被G(x)整除。接收方接收到带校验位的信息,然后用G(x)整除,余数为0,则没有错误,反之则发生错误。
例:假设原始信息为 10110,CRC的生成多项式为 G(x)=x^4+x+1,求CRC校验码
1.2 计算机硬件和指令
1.3 指令系统 CISC 和 RISC
1.4 指令的流水处理
1.4.1 流水线原理
1.4.2 流水线时间计算
1.5 存储系统
5.1 计算机存储结构层次图
5.2 局部性原理
5.3 高速缓存 Cache
5.4 虚拟存储器
5.5 磁盘
1.6 输入输出技术
1.7 总线
二、操作系统知识
2.1 操作系统概述
2.2 进程管理
2.2.1 进程的组成和状态
2.2.2 前趋图和进程资源图
2.2.3 进程间的同步和互斥
2.2.4 信号量操作
2.2.5 进程调度
2.2.6 死锁问题
2.2.7 线程
2.3 存储管理
2.3.1 分区存储管理
2.3.2 分页存储管理
2.3.3 段式存储管理
2.3.4 段页式存储管理
2.4 设备管理
2.4.1 概述
2.4.2 I/O软件
2.4.3 虚设备和SPOOLING技术
2.5 文件管理
2.5.1 概述
2.5.2 索引文件结构
2.5.3 文件目录
2.5.4 文件存储空间管理
三、数据库系统
3.1 三级模式-两级映像
3.2 数据库的设计
3.3 E-R模型
3.4 关系代数运算
3.5 关系数据库的规范化
3.5.1 函数依赖
3.5.2 键和约束
3.5.3 范式
3.5.4 模式分解
3.5.5 并发控制基本概念图
3.5.6 事务管理
3.5.7 封锁协议
3.6 数据故障与备份
3.6.1 安全措施
3.6.2 数据故障
3.6.3 数据备份
3.7 分布式数据库
3.8 数据仓库与数据挖掘
3.9 反规范化技术
3.10 SQL语言
3.11 NOSQL数据库
四、嵌入式技术
4.1 嵌入式内容补充
4.2 嵌入式微处理器
4.2.1 嵌入式微处理器体系结构
4.2.2 嵌入式微处理器分类
4.2.3 多核处理器结构
4.3 嵌入式软件和操作系统
4.3.1 嵌入式软件基础
4.3.2 嵌入式操作系统
4.3.3 嵌入式实时操作系统
4.4 嵌入式软件设计
4.4.1 开发流程
4.4.2 开发工具
五、计算机网络
5.1 网络概述和模型
5.2 传输介质
5.3 通信方式和交换方式
5.4 IP地址
5.4.1 分类地址格式
5.4.2 子网划分
5.4.3 无分类编址
5.5 IPV6
5.6 网络规划和设计
5.6.1 层次化局域网模型
5.6.2 建筑物综合布线系统PDS
5.7 网络管理命令
5.8 网络存储技术
5.8.1 廉价磁盘冗余阵列
5.8.2 网络存储
5.9 其他考点汇总
六、其他计算机系统知识
6.1 计算机语言
6.2 多媒体
6.3 系统工程
七、系统配置与性能评价
7.1 性能指标
7.2 性能评价方法
7.3 阿姆达尔解决方案
八、信息系统基础知识
8.1 信息系统概述
8.2 业务处理系统 TPS
8.3 管理信息系统 MIS
8.4 决策支持系统 DSS
8.5 专家系统 ES
8.6 办公自动化系统 OAS
8.7 企业资源规划 ERP
8.8 典型信息系统架构模型
8.9 信息化战略体系
8.10 信息系统战略规划
8.11 企业信息化与电子商务
8.11.1 客户关系管理 CRM
8.11.2 供应链管理 SCM
8.11.3 企业应用集成 EAI
8.11.4 电子商务
九、系统安全
9.1 信息安全基础知识
9.2 信息安全系统的组成框架
9.3 信息安全系技术
9.4 信息安全的抗攻击技术
9.5 信息安全的保证体系与评估方法
9.6 网络安全技术
9.7 网络安全协议
十、软件工程基础知识
10.1 软件工程
10.1.1 软件过程模型
10.1.2 能力成熟度模型
10.1.3 逆向工程
10.2 需求工程
10.2.1 软件需求
10.2.2 需求获取
10.2.3 需求分析
10.2.4 需求定义
10.2.5 需求验证
10.2.6 需求管理
10.3 系统设计
10.3.1 处理流程设计
10.3.2 系统设计
10.3.3 人机界面设计
10.4 测试基础知识
10.4.1 测试基础
测试原则
- 应尽早并不断的进行测试
- 测试工作应该避免由原开发软件的人或小组承担
- 在设计方案时,不仅要确定输入数据,而且要根据系统功能确定预计的输出结果
- 既包含有效、合理的测试用例,也包含不合理、失效的用例
- 检验程序是否做了该做的事,且是否做了不该做的事
- 严格按照测试计划进行