软件评测师常考的高频考点

专题一：计算机系统基础知识

1、计算机系统的分类

指令流（Instruction Stream）——机器执行的指令序列；

数据流(Data Stream)——指令调用的数据序列，包括输入数据和中间结果；

多倍性(Multiplicity)——在系统最受限制的元件上同时处于同一执行阶段指令或数据执行的最大可能个数。

2、Flynn 分类

SISD 单指令单数据流；

MIMD 单指令多数据流 特性：各处理机以同步的形式执行同一条指令；

MISD 多指令单数据流 特性:被证明不可能,至少是不实际；

MIMD 多指令多数据流 特性:能够实现作业,任务,指令等各级全面并行。

3、原码/反码/补码/移码

原码：在数值前面增加一位符号位（即最高位为符号位：0表示正数，1表示负数）；

反码：正数的反码等于原码，负数的反码等于原码除符号位外按位取反；

补码：正数的补码等于原码，负数的补码等于反码末位数值加1（适用于加减法运算）；

移码：正数的移码等于补码的符号位取反，负数的移码等于补码的符号位取反。

表示范围：

4、浮点数运算

7、CISC（复杂指令）与RISC（精简指令）

8、寻址/存储器分类

寄存器寻址：指令中给出的操作数地址是通用寄存器的编号；

寄存器间接寻址:指令格式中的寄存器编号内容不是操作数，而是操作数的地址；

顺序存储器：访问数据所需要的时间与数据存储位置有关——磁带；

随机存储器：可对任何存储单元存入或读取数据，各个存储单元所需的时间都是相同的——内存；

直接存储器：介于顺序存储器、随机存储器之间的一种寻找方式——磁盘；

相联存储器：是一种按内容进行访问的存储器。

奇偶检验码：通过在编码中增加一位校验位来使编码中的1的个数为奇数（奇检验）或为偶数（偶校验），从而使码距变为2；

CRC：利用生成多项式为K个数据位产生r个校验位并做模2运算来进行编码，编码长度为k+r；

海明码：在数据位之间插入k个检验位，通过扩大码距来实现检查和纠错，例如：设数据位为n位，检验位为k位，则n和k必须满足：2^k-1>=n+k。

专题二：操作系统知识

临界区：每个进程中访问临界资源的那段代码

信号量：是一种特殊的变量（互斥信号量、同步信号量）

3、死锁/分页

外模式/模式：保证了数据与程序的逻辑独立性，简称数据的逻辑独立性；

模式/内模式：保证了数据与程序的物理独立性，简称数据的物理独立性；

常见的关系运算主要有：交、并、差、选择、投影、连接；

3、实体联系图