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

来源:未知   发布时间2020-10-21
 

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

1、计算机系统的分类

指令流Instruction Stream)——机器执行的指令序列

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

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

2、Flynn 分类

SISD 单指令单数据流

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

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

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

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

原码:在数值前面增加一位符号位(即最高位为符号位:0表示正数,1表示负数);

反码:正数的反码等于原码,负数的反码等于原码除符号位外按位取反;

补码:正数的补码等于原码,负数的补码等于反码末位数值加1(适用于加减法运算);

移码:正数的移码等于补码的符号位取反,负数的移码等于补码的符号位取反。

表示范围:

4、浮点数运算

 注:浮点数所能表示的数值范围由介码决定,精度由尾数决定
5、计算机的基本组成

6、计算机的基本概念

7、CISC(复杂指令)与RISC(精简指令)

8、寻址/存储器分类

立即寻址:指令的地址字段指出的不是操作数地址,而是操作数本身;
直接寻址:指令格式的地址字段中直接指出操作数在内存中的地址;
间接寻址:指令地址字段中的形式地址不是操作数的真正地址而是地址内指向真正存在操作数的地址;

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

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

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

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

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

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

9、校验码

奇偶检验码:通过在编码中增加一位校验位来使编码中的1的个数为奇数(奇检验)或为偶数(偶校验),从而使码距变为2;

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

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


专题二:操作系统知识

1、进程状态管理

2、PV操作

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

信号量:是一种特殊的变量(互斥信号量、同步信号量)


3、死锁/分页

产生死锁必要条件:互斥条件、不可抢占条件、保持和等待条件、循环条件等;
死锁计算:并发(进程)个数*(资源个数-1)=死锁    注:+1则不会产生死锁;
分页计算:页地址位表示为页的大小、页号位表示页面总数
                2^区间值的差=页的大小/页面总数

专题三:数据库知识
1、两级映像

外模式/模式:保证了数据与程序的逻辑独立性,简称数据的逻辑独立性;

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

2、关系运算

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

3、实体联系图

  本文网址:http://www.zcjsj8.com/ceping/1203.html