软考中级评测师学习重点纪要

计算机系统 ......................................................................................................................................2

数制与校验 ......................................................................................................................................3

计算机体系结构与可靠性...............................................................................................................4

操作系统 ..........................................................................................................................................5

数据库 ..............................................................................................................................................6

计算机网络（5 分） .......................................................................................................................7

网络安全与信息安全.......................................................................................................................9

程序设计语言 ................................................................................................................................10

C 语言 .............................................................................................................................................11

大题集合 ........................................................................................................................................21

。 ....................................................................................................................................................22

计算机系统

1. 计算机硬件组成：运算器、控制器、存储器、输入设备、输出设备

2. 中央处理单元 CPU

组成：运算器、控制器、寄存器组、内部总线

功能：程序控制、操作控制、时间控制、数据处理

3. 运算器组成：算术逻辑单元 ALU（数据算术和逻辑运算）

累加寄存器 AC（运算结果和源操作数的存放）

数据缓冲寄存器 DR（暂时存放内存的指令或数据）

控制器功能：控制整个 CPU 工作，最重要，包括时序控制和程序控制等

数制与校验

5. 进制转化：二进制（0b）、十六进制（0x 或 H）

十六进制转十进制示例：0X15F=15*16^0+5*16^1+1*16^2

十进制转二进制示例： 5 除以 2 商为 2 余 1，商 2 除以 2 商为 1 余 0，商

1 除以 2 商为 0 余 1，倒着取余从左向右排为：101

M 进制转 N 进制，将 M 先转十进制，再十进制转 N 进制

001111（2）=17（8）二进制转八进制：前补 0 直到位数为 3 的倍数，每三位转为八进制数

00101101（2）=2D（16）二转十六：前补 0 直到位数为 4 的倍数，每四位转为十六进制数

6. 数的编码

7. 浮点数：十进制 85.12=0.8512*10^2,二进制 101.01=0.10101*2^3

数值范围由阶码（3）确定，数值精度由尾数（0.10101）确定，数值越大则越高

小阶看齐大阶，表示规格化即带符号补码必须为 1.0xxx（负）或 0.1xxxx（正数）

8. 异或相同则 0 不同则 1，二进制数整体逻辑左移高位溢出舍去低位补 0，右移低舍高补

9. 奇偶校验码检查收到数里面 1 的个数是否为奇数/偶数，只能检查 1 位错误，无法纠错；

循环冗余校验码 CRC 为数据位+校验位

10. 海明校验码：1/2/4 位插入校验位其余才是信息位，数据位 N,校验位 K,2^K-1>=N+K

计算机体系结构与可靠性

11. 计算机体系结构分类(flynn):指令流+数据流，simple/many，MISD 不可能，MIMD 多核

13. 指令寻址方式：顺序、跳跃

14. 指令操作数寻址方式：立即（操作数）、直接（操作数地址）、间接（地址指向操作

数地址）、寄存器（操作数存放在寄存器中）

15. 指令系统：复杂 complex，精简 reduced

16. 指令流水线：以下公式如果涉及度的概念时先将条数除以度之后再套用以下公式

指令分成不同执行段，其中最久的段耗时为流水线周期

19. 地址映像即主存地址转化为 Cache 存储器地址由硬件自动完成，分 3 种方法（冲突概

率从高到低）：直接映像、组相联映像、全相联映像（多 cache 对多主存）

20. 总线分：内部、外部、系统（分数据总线、地址总线、控制总线）

21. 可靠性计算：串联=R1*R2*R3... 并联=1-(1-R1)(1-R2)... 混合=R1*({1-(1-R2)(1-R3)}

操作系统

22. 操作系统特征：并发性、共享性、不确定性、虚拟性

23. 操作系统功能：进程管理、存储管理、文件管理、设备管理、作业管理

进程

24. 组成：进程控制块 PCB（唯一标志）、程序（描述进程要做什么）、数据（存放进程执

行时所需数据）

25. 进程三态图（系统自动控制），介入人为操作后多了静止就绪和静止阻塞->五态图

26. 前趋图：表示任务并行或顺序执行

27. 进程资源图：进程（P）和资源（R），圆圈个数代表资源个数)分配关系，箭头指向 P

代表该进程已分配到该资源，箭头从 P 向外指向资源代表列队请求该资源，进程请求

资源都已被分配完毕则进程为阻塞节点，图中所有进程阻塞则死锁，化简顺序即执行

顺序；

28. N 个进程，每个进程需要 R 个资源，死锁最大资源数 N*(R-1),不死锁最小资源数 N*(R-1)+1

32. 段式存储管理：逻辑分段故与页式不同，每段物理大小不同，（段号，段内偏移）表

示的地址为：段号对应的基地址+段内偏移，段内偏移<=段号对应的段长否则越界错误

路径开始（不含当前路径及/）的路径（不含文件名），全文件名=绝对路径+文件名

36. I/o 层次：硬件低于中断处理程序<设备驱动程序低于设备无关软件低于用户进程

37. 输入输出技术：程序控制查询、程序中断(指令执行结束时)、DMA(总线周期结束时)