文章目录
软考1.0
上午考点
软件工程基础知识： 开发模型、设计原则、测试方法、质量特性、CMM、Pert图、风险管理
面向对象：面向对象基本概念、面向对象分析与设计、UML、设计模式
数据结构与算法：数组、栈、队列、树与二叉树、图、查找与排序、常见算法
程序设计语言：文法、有限自动机、正规式、语句作用、语句语义、程序控制结构、函数调用的参数传递、各种程序语言的特点比较
计算机硬件基础：浮点数运算、溢出、算术、逻辑运算、计算机体系结构分类、指令系统基础、CISC与RISC、流水线、Cache存储器可靠性分析、校验方法
操作系统：进程状态转换图、信号量与PV操作、死锁问题、银行家算法、段页式存储、页面置换算法、磁盘调度、树形文件系统
数据库系统：E-R模型、关系代数、元组演算、规范化理论（键、范式、模式分解）、并发控制
计算机网络：OSI模型、TCP/IP协议族、子网划分、常用网络命令
信息安全知识：加密解密技术、网络安全、计算机病毒
多媒体基础：多媒体基本概念、计算声音、图像、视频文件容量、JPEG、MPEG
知识产权与标准化：作品保护时间、侵权判定、知识产权归属、标准分类、标准代号
下午考点
数据流图：补充数据流图缺失部分（补充数据流、补充外部实体、补充数据存储），数据流图改错（包括修正数据流名称、数据流的起点与终点、删除多余数据流），与数据流图的相关概念简答题
数据库设计：E-R模型、关系模式、主键、外键、SQL语言
UML建模：用例图、类图与对象图、顺序图、活动图、状态图
C语言算法：链表、栈、二叉树、图基本操作的程序实现、动态规划法、分治法、回溯法、递归法、贪心法
Java语言程序设计：Java语法 + 设计模式
软考1.1
1、数值及其转换
二进制、十进制、和十六进制等常用数制及其相互转换
2、计算机内数据的表示
数的表示 （原码、反码、补码、移码表示） 整数和实数的机内表示，精度和溢出
非数值表示（字符和汉字表示、声音表示、图像表示）
校验方法和校验码（奇偶校验码、海明校验码、循环冗余校验码）
3、算术运算和逻辑运算
计算机中的二进制数运算方法
逻辑代数的基本运算
4、其他数学基础知识
5、计算机系统的组成、体系结构的分类及特性
CPU和存储器的组成、性能和基本工作原理
常用I/O设备、通信设备的性能以及基本工作原理
I/O接口的功能、类型和特性
I/O控制方式（中断系统、DMA、I/O处理机方式）
CISC/RISC、流水线操作、多处理机、并行处理
6、存储系统
主存-Cache存储系统的工作原理
虚拟存储器的基本工作原理、多级存储体系
RAID的类型和特性
7、可靠性与系统性能评测的基础知识
诊断和容错
系统可靠性分析评价
计算机系统性能评测方式
1数值及其转换 2 计算机内部数据表示 3 计算机系统组成 4 指令系统 5 输入输出技术 6存储系统
7总线系统 8 磁盘阵列技术 9 计算机可靠性
1、数值及其转换
（十进制 —>任意进制）
十进制
KnKn-1...K2K1K0K-1K-2...K-m = Kn * 10^n + Kn-1 * 10^(n-1) + ... + K2 * 10^2 + K1 * 10^1 + K0 * 10^0 + K-1 * 10^(-1) + K-2 * 10^(-2) + ... + K-m * 10^(-m)
345.67 = 3 * 10^2 + 4 * 10^1 + 5 * 10^0 + 6 * 10^(-1) + 7 * 10^(-2)
R进制
KnKn-1...K1K0K-1...K-m = Kn * R^n + Kn-1 * R^(n-1) + ... + K1 * R^1 + K0 * R^0 + K-1 * R^(-1) + K-2 * R^(-2) + ... + K-m * R^(-m)
1.1（十进制）1*2 ^0 + 1 *2 ^-1 = 1.5(二进制)
二进制 10010010.110 = 1 * 2^7 + 0 * 2^6 + 0 * 2^5 + 1 * 2^4 + 0 * 2^3 + 0 * 2^2 + 1 * 2^1 + 0 * 2^0 +1 * 2^(-1) + 1 * 2^(-2)
- 0 * 2^(-3) = 146.75
八进制 5.4 （十进制）5 * 8 ^ 0 + 4 * 8 ^ -1 = 5.5
十进制转二进制 使用短除法 比如 94 转为二进制数
94 转为二进制 1011110
十六进制（Hexadecimal）是一种基数为16的数系统，使用0-9和A-F表示数值。
二进制 和 十六进制之间的转换
二进制 转为十六进制 4位一组 每组转为对应的十六进制符号 （最后一位标识符）
0011 1100 0010.0110 1B （以小数点前4位 后4位开始划分）
3 C 2 . 6 8
十六进制转为二进制
AE86.1H
1010 1100 1000 0010. 0001
二进制简写是B，八进制简写是O，十进制简写是D，十六进制的简写是H。
B,Binary（二进制）;O,Octal（八进制）;D,Decimal（十进制）;H,Hex（十六进制）
2、计算机内数据表示
2.1、定点数 - 浮点数
定点数 小数点位置固定不变的数 （定点整数 定点小数）
浮点数是小数点位置不固定的数 能表示更大范围的数
浮点数组成 阶符 码阶 数符 尾数
N= M * R ^ E M 尾数 R 基数 E 阶码 阶码决定 数值范围 尾数 决定数值精度
2.2、奇偶校验 和 循环冗余校验 (了解)
奇偶校验 通过在编码中增加一位校验位使得编码中 1的个数位奇数 （奇校验）或者为偶数 （偶校验） 从而使码距变为2
对于奇校验 它可以检测代码中奇数位出错的编码 但不能发现偶数位出错的情况 当合法编码中奇数位发生错误 就是编码中 1变成0
或 0 变成1 则该编码中1的个数的奇偶性就发生了变化 可以发现错误 但不能纠错
循环冗余校验码 （CRC）广泛应用于数据通信和磁介质存储系统中。生成多项式 为 K个数据位产生 r个校验位来进行编码
编码长度为 k + r 可以发现错误 但不能纠错
2.3、海明码 （掌握）
在数据间插入 K 个校验码 通过 扩大码距来实现检错和纠错
数据位是n位 校验位是 k位 海明码纠错 则 n 和 k必须满足以下关系 2 ^ k - 1 >= n + k
2.4、机器数
机器数 （无符号数 ：零和正数 有符号数：表示包括负数在内的所有整数 原码 反码 补码 移码）零和 正数没有符号位
无符号数在达到最大值后会发生溢出，例如8位无符号数的最大值为255（11111111），如果再加1则会变成0（00000000）。
原码是一种直接表示数值的方法，其中最高位用来表示符号（0表示正数，1表示负数），其余位表示数值部分。
+5 的原码是 0101 -5 的原码是 1101 表示范围 -（2^n - 1）到 2 ^n -1 存在双零问题
反码是通过对原码中的每一位取反（0变1，1变0）来表示负数的一种方法。
+5 反码 1010 -5 反码 0010 表示范围 -（2^n - 1）到 2 ^n -1 存在双零问题
补码 先求该数的反码。再对反码加1。考虑进位
+5 补码 1011 -5补码 0011 表示范围 - 2^n 到 2^n - 1 不存在双零问题
移码 补码基础上 符号位取反 只能表示整数
+5 移码 0011 -5移码 1011 表示范围 - 2^n 到 2^n - 1 不存在双零问题