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

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

1、计算机系统的分类

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

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

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

2、Flynn 分类

SISD 单指令单数据流；

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

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

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

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

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

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

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

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

表示范围：

4、浮点数运算

8、寻址/存储器分类

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

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

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

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

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

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

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

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

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

专题二：操作系统知识

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

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

3、死锁/分页

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

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

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

注：SMTP：简单邮件传输协议；POP3：一种离线收邮件的协议；MIME：多用途互联网邮件协议。

瀑布模型：

原型：

增量模型：

喷泉模型：

统一过程：

结构化分析方法：

数据流图/数字字典：

聚合：

耦合：

用例图：从用户角度描述系统功能，并指出各功能的操作者；

类图：描述系统中类的静态结构；

对象图：是类图的实例，一个对象是类图的一个实例；

包图：包图描述系统的分层结构；

状态图：描述类的对象所有可能的状态以及事件发生状态的迁移条件；

活动图：描述满足用例要求所要进行的活动以及活动间的约束关系，利于识别并行活动；

顺序图：显示对象之间的动态合作关系，强调对象之间消息发生的顺序，同时显示对象之间的交互；

合作图：描述对象间的协作关系，显示对象间的动态合作关系；

程序设计语言：

解释程序/编译程序：

各种程序语言特点：

验证：是保证软件正确实现特定功能的一系列活动和过程；

          目的是保证生命周期中的每一阶段的成果满足上一阶段所设定的目标；

确认：是保证软件满足用户需求的一系列活动和过程；

          目的是在软件开发完成后保证软件与用户需求相符合；

两者都属于软件测试包括对软件分析、设计以及程序的验证和确认。

软件质量：软件特性的总和，软件满足规定或潜在用户需求的能力；

                 由内部质量、外部质量、使用质量组成；