软考测评师选择题知识点

1、软件测评师选择题知识点总结笔记1、计算机系统构成：（1）数制转换：二进制、十进制、十六进制的转换A. 其他进制转十进制：按权展开，R的k次方。R表示进制数，k是位数。B. 二进制数转换为 10进制 ： 1011.01 = 2 的3次方+2的1次方+2的0次方+2的-2次方 =十进制数； 同样 8 进制数则是 8的几次方结果相加。C. 十进制转其他进制：短除法， 94 转换为二进制数： 94/2 =47 余数 0 47/2 =23 余数 1 23/2 余数 1将所得的余数从后往前排序成一个二进制数就是对应的二进制数，高位补0。结束条件是商为 0（得到结果 1 还要再除一次，结果不取的，只取余数）

2、D. 二进制 - 八进制：E. 八进制基数： 8 个编码，所以三位二进制就可表示一个八进制编码。如 010 001 110 转换为八进制 为 2 1 6F. 二进制 - 十六进制：G. 十六进制： 16（A B C D E F 代码 10 及以后的数据）个编码，所以四位二进制表示一个十六进制编 码。如： 1000 1110 转换为十六进制为 8 EH. 二进制不满足位数要求时，高位补 0 （2）地址A. 地址：整个内存分成若干个存储单元，为了有效存取该单元存储的内容，每个单元有一个唯一的编 号（即地址）B. 位（bit）:表示存放一位二进制（b）字节：8位二进制即一个字节（B）贝U:1B =

3、8bit1kB = 2 的 10 次方 = 1024B1MB = 2 的 20 次方 = 1024B*1024B1GB = 2 的 30 次方 = 1024B*1024B*1024B（ 3 ）数的表示1）机器数的表示： 小数点不占一位二进制位。2）原码：最高位为 0 是整数，最高位是 1 位负数。不能直接进行加减法运算。3）反码：正数的反码等于其原码，负数除符号位不变，其余按位取反。4）补码：正数的补码等于其原码，负数除符号位不变，先求反码，之后末尾加1。常用于加减法运算。5）移码：数的符号位取反。用于表示浮点数。移码计算后的结果符号位取反即可。6）数的表示的范围 （整数）7）原码： - （

4、2 的 n-1 次方）-1） （2的 n-1次方） -18）反码：-（ 2 的 n-1 次方） -1） （2 的n-1 次方）-19）补码：-2 的 n-1 次方 （2 的n-1 次方）-110）移码：-2 的 n-1 次方 （2 的n-1 次方）-111）定点数：小数点的位数固定不变的。（小数点不需要占用一位二进制）分为定点整数、定点小数小数点位数在符号位之后。12）浮点数：N = M*R的e次方。M:尾数e :指数R :底数13）阶码越长，表示的数值范围越大；尾数越长，精度越高 2、计算机的组成（1）冯诺依曼计算机 五大设备：输入设备、运算器、控制器、存储器、输出设备 CPU重要处理器）：

5、由运算器和控制器组成，或运算器、控制器、内部总线、寄存器组组成 CPU+主存储器主机（4）运算器（考点）：算术逻辑单元ALU、累加寄存器：存储一位运算操作的操作数或运算结果、数据缓冲寄存器：用来保存运算操作数或运算结果、状态条件寄存器（5）控制器（考点）：程序计数器PC:下一条要执行的指令、指令寄存器：存储要执行的指令、指令译码器、时序部件（6）CPU 中的部件：（7）程序计数器：存放下一条要执行的指令的单元的地址。（8）地址寄存器：存放当前 CPU访问的内存单元的地址，方便对内存的读写操作。（9）累加器：存放算术或逻辑运算的操作数或结果的寄存器。（10）ALU（算术逻辑单元）：负责运算操作，

6、CPU的执行单元(11) 指令寄存器：存储要执行的指令、指令译码器、时序部件(12) 数据寄存器：保存操作数或预案算结果，节省读取操作数所需占用总线和访问内存的时间(13) 作为程序员，应能控制其编写程序的执行过程，所以程序员能当问的是程序计数器。(14) CPU的性能指标：主频、字长、CPU缓存、核心数量(15) 总线的分类：数据总数一般等于CPU勺字长、控制总数、地址总数 ：选址(16) 总线性能指标：带宽、位宽 : 总线能同时传输二进制位数、工作频率(17) 指令：一条指令就是一个机器语言的一个语句，是一组二进制代码，分为操作码和地址码：指出了 计算机要执行的操作(18) 寻址方式：立即

7、选址：地址码部分直接放了操作数 直接寻址：操作数存放在主存里 间接寻址 ：存放的是知道操作数的一个位置或地址 寄存器寻址方式：告诉操作数存放的寄存器 寄存器间接寻址方式：类似间接寻址，只是在寄存器中存放 相对寻址方式、基址寻址方式、变址寻址方式：3、流水线：多条指令重叠进行操作的一种准并行处理技术。提高指令的执行效率。 取址 分析 执行 三步(1) 流水线的周期：取址 分析 执行 三步 中执行时间最长的为流水线周期(2) 流水线计算公式： N t+9k-1)t (不常用)(3) 执行时间：单条指令所需时间 +(n-1)*( 流水线周期)(4) 流水线吞吐率( TP) = n/T(n 指令数 T

8、 指令执行时间即 3 中计算出来的时间)4、输入输出(1) 程序控制(查询)方式：无条件，CPU利用率低(2) 中断方式：中断时间、中间向量，CPU无需等待，提高速率。(3) DMA -直接存储器存取方式：在数据库的传输过程中不需要CPU参与，只要在开始和结束的时候参与就行。提高CPU利用率。(4) 通道方式：成本高(5) I/O 处理机( IOP)5、存储体系：计算机的成本、容量和速度(1) 多级存储方式：寄存器(最快、容量小、成本大)、高速缓存、主存、外存(成本低、容量大、速 度慢)(2) 虚拟存储：扩展主存(3) 存储器分类： 按寻址方式分顺序存取：无地址 - 磁带：大量的数据备份 直接

9、存取：有地址，与位置有关 - 硬盘、软盘 随机存取：有地址，与位置无关 - 内存、 U 盘 相联存取：按内容存取 -cache(4) cache高度缓存：提高CPU输入输出效率，依据局部性原理。(5) 地址转换是由硬件控制：主要有两部分：控制部分和 cache 存储器部分(6) 地址映像：直接映像、全向连映像、组相联映像(7) 校验码：奇偶校验(掌握)、CRC( 了解)、海明校验码奇偶校验：仅可检错，可检测 1 未错CRC:循环冗余码仅可检错，可检测多位错 海明码：可检错 且可纠错，可检测 1 位或多位(8) 操作系统是管理计算机的硬件资源，提高计算机的运算效率，改善人机交互界面，提供友好工作

10、环 境分类：批处理操作系统、分时系统：CPU分成多个碎片，运行多个程序、实时操作系统、网络操作系统、分布式系统、微机系统、嵌入式操作系统 6、进程管理以及 PV操作：(1) 进程：程序运行的过程，控制块、进程块、数据库(2) 程序：运行程序产生进程、关闭程序进程停止。(3) 三态模型：运行态：已经获取资源，正在执行就绪态：运行的资源已经有了，等待CPU资源等待态(阻塞态、睡眠态)：资源未获取运行 - 等待 就绪运行 就绪 ( 调度、时间片到 )( 4)进程控制：原语：原子状态 同步：两个进程协作做某个事情，直接制约。某一个进程执行某步骤才能继续向下 互斥：间接制约 ，允许多个资源同时进行临界资

11、源：临界区(5) PV操作 信号量：一个特殊的整数， S 表示。S=0 表示资源的可用数，可以继续执行，可以拿到资源S=0则可以申请到资源，反之S0 则没有可用资源需要进入队列等待。V操作：释放资源的操作，使信号量值加一S = S+1,同时唤醒其他队伍。当 V操作后S C, A-C 部分函数依赖A-B, B-C 传递函数依赖（8）候选码：可以唯一缺的数据的，可以有多个。入度为0（9）范式：第一范式：1NF原子值，不可再分。第二范式：关系模式是第一个范式且没有不完全依赖。第三范式：关系模式 R是第二范式，且 R中没有非主属性传递性一栏与候选键。BC范式（BCNF :依赖集中每个依赖的决定因素必须

12、包含R的某个候选码逐步优化解决：插入异常、删除异常、数据冗余10、编译（1）词法分析：从左到右依次读入源程序。识别单词字符。能发现输入的关键字错误。（2）语法分析：在词法分析的基础上将单词划分为类。（3）语义分析：检查源程序有误语义错误，为代码生成阶段收集信息。常见错误有除数为0和死循环。（4）词法错误和语法错误可以在编译时检查岀。而动态语义错误需要运行程序才能发现。所以语法分析、词法分析、语义分析都是不能发现错误的？要编译和执行的时候才能发现。（5）DMZ隔离区，为了解决安装防火墙后外部网络不能访问内部网络服务器的问题而设计的一个非安全系统与安全系统之间的缓冲区。通常这个缓冲区可以放置企业w

13、eb服务器、ftp服务器、论坛等。12、原型模型：适用于需求不明确的项目13、 控制流图：控制流图判断语句有两个条件时需要拆开，&和|的画法会有区别：|第一个是T的时候就可以执行 判断内的语句，两个 FF时才执行条件外的语句 &第一个F时就可以执行条件外的语句，两个TT时才能执行条件内的语句。环路复杂度：1、边数-点数+22、 判断节点个数+1 （判断节点指的是一个判断条件，& |的情况是有两条，所以可以根据程序判断） 线性无关路径：即测试用例数，数量与环路复杂度一致，包含没有处理过的边或语句。所有的边都覆盖即可。14、等价类划分（1）等价类划分：注意分析参数的取值范围，再根据取值范围划分等价

14、类。再根据等价类设计用例即 可。（2）边界值分析补充：针对有效等价类的值取其边界的值。考虑健壮性则需要每个等价类取边界值。15、CISC/RISCCISC：复杂指令计算机，指令设计设计周期长，不易维护，正确率低。RISC：精简指令计算机，（1）只包含使用频率高、不负责的指令。（2）指令长度固定，格式少，寻址方式少。（3）只有存取数访问主存，其余的在寄存器之间运算。（4）采用流水技术，大部分指令在一个流水周期内完成。（5） CPU中增加了通用寄存器的数量。（6） 硬联逻辑控制，不用微程序控制。（7）支持高级语言。16、软件生命周期：可靠性（1 ）需求分析阶段：确定软件的可靠性目标对象：对象是基本

15、的运行时的实体，它包括数据（属性），也包括作用于数据的操作（行为）。一 个对象通常由对象名、属性、行为三部分组成。类：定义了一组大体上相似的对象，一个类包含的方法和数据描述了一组对象共同的行为和属性。17、耦合:非直接耦合：两个模块没有直接关系，由主函数调用和控制。数据耦合：两个模块之间通过数据参数交换信息标记耦合：一组模块通过参数表传递记录信息。控制耦合：两个模块彼此传递的信息中有控制信息外部耦合：两个模块访问同一外部简单全局变量(不是数据结构也不是参数表)公共耦合：两个模块通过一个公共数据区域传递信息内容耦合：一个模块涉及到另一模块的内部信息18、加密算法常见的对称加密算法： DES 、

16、3DES、RC-5、 IDEA 常见非对称加密算法(公开加密密钥) RSA、ECC、 DSARSA是 一种非对称性加密算法19、面向对象设计：结构性模型(1) 适配器模式：转换接口。将一个类的接口转换成用户希望的另一种接口。(2) 桥接模式：继承树拆分。将抽象部分与实现部分分离(3) 组合模式：整体 - 部分(4) 装饰模式：添加额外的职责(5) 外观模式：对外接口统一(6) 享元模式：共享文字对象(7) 代理模式：提供代理，控制访问(8) 面向对象设计：行为性模式：(9) 职责链模式：传递职责(10) 命令模式：日志记录，可撤销(11) 解释器模式：解释语言中的句子，虚拟机机制(12) 迭代

17、器模式：不需要暴露内部表示(13) 中介者模式：不直接引用(14) 备忘录模式：(15) 观察者模式：联动(16) 状态模式：(17) 策略模式：定义一系列算法，独立使用。20、网络规划与设计： (1) 原则：可靠、安全、高效、可扩展。(2) 分布范围：局域网、城域网、广域网、因特网(3) 拓扑结构：总线、星型、环形 21、程序语言基础：( 1 )程序设计语言低级语言：机器语言(效率高、出错率大)、汇编语言(汇编程序、汇编语言程序) 高级语言：? Fortran 语言：科学计算、执行效率高? Pascal 语言：为教学而开发，表达能力强? C 语言：指针操作能力强，高效? Lisp 语言：函数

18、式程序语言，符合处理，人工智能?C+语言：面向对象、高效? Java 语言：面向对象、中间代码、跨平台?C#语言：面向对象、中间代码、.Net? Smalltalk ：面向对象，程序设计语言、程序设计环境、应用开发 ? Prolog ：逻辑推理，数据库和专家系统? python 语言(脚本语言) 解释程序：解释器，源程序或中间代码 编译程序：编译器，目标程序根本区别：是否生成独立的目标程序静态语言：java , C/C+, C#,VB, DELPHI 动态语言： asp、php、Perl、python、Smalltalk、cgi、Ruby 等区别在于：程序的变量在定义的时候是否要明确数据类型，需要明确的是静态语言，反之是动 态（2 ）程序编译程序编译过程：源程序，词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成、目标代码词法分析、语法分析、语义分析、目标代码生成：是必须的 语义分析在编译过程中只检查静态语义。动态语义需要运行程序才能明确词法错误：非法字符，关键字或拼写错误 语法错误：语法结构出错，i