软件评测师知识点整理

1、软件评测师知识点整顿(根据大纲)目录第一篇 理 论 篇第1章 软件测试概论 1.1 概述 1.2 国内外现状 1.3 软件测试与软件项目的关系 1.4 软件测试的发展趋势 1.5 第三方测试 第2章 软件测试基本 2.1 软件测试与软件质量 2.2 软件测试目的 2.3 软件测试原则 2.4 软件测试对象 2.5 软件测试分类 2.6 软件测试过程模型 2.7 软件生命周期测试方略 2.8 软件失效分类与管理 2.9 白盒测试 2.10 黑盒测试 2.11 自动化测试 第3章 软件质量与评价（软件测试原则） 3.1 质量的定义 3.2 测度与度量 3.3 软件质量模型 3.4 原则的发展 3.

2、5 GB/T 18905产品评价 3.6 GB/T 16260.1产品质量 3.7 软件测试国标 第4章 软件测试过程与管理 4.1 软件测试过程 4.2 评价过程的特性 4.3 评价过程 4.4 评价与生存周期的关系 4.5 评价过程的规定 4.6 配备管理 4.7 测试的组织与人员 4.8 软件测试风险分析 4.9 软件测试的成本管理 第二篇 测试技术第5章 黑盒测试案例设计技术第6章 白盒测试技术第7章 面向对象的软件测试技术第8章 应用负载压力测试第9章 Web应用测试第10章 网络测试第11章 安全测试与评估第12章 兼容性测试第13章 原则符合性测试第14章 易用性测试第15章 可

3、靠性测试第16章 文档测试第三篇 测试案例第17章 功能测试第18章 白盒测试第19章 数据库测试第20章 负载压力测试及故障附录 测试工具简介一、计算机系统构成及硬件基本知识（科 1 大纲 1.1）计算机系统各构成部分的基本概念及存储器等内容的出题频率比较高有关存储器的容量计算和系统可靠性的计算等需要重点掌握1、计算机体系构造分类、按 Flynn、冯氏分类 Flynn 分类：指令流、数据流、多倍性三方面进行分类。 单指令流单数据流（SISD） ：控制器 1、解决器 1 主存模块 1 单指令多数据流（SIMD） ：控制器 1、解决器 N 主存模块 N 多指令流单数据流（MISD） ：没有这种计

4、算机 多指令流多数据流（MIMD） ：控制器 N、解决器 N 主存模块 N 代表：多计算机 冯氏：以计算机系统在单位时间内所可以解决的最大二进制位数分类。 解决机 运算器和控制器构成中央解决器 CPU。 运算器负责完毕算术、逻辑运算功能。一般由 ALU（算术逻辑单元） 、寄存器、多路转换器、数据总线构成。 （2）控制器负责方位程序指令，进行指令译码，并协调其她设备。控制器一般由程序计数器（PC）、指令寄存器、指令译码器、状态/ 条件寄存器、时序发生器、微操作信号发生器构成。 程序计数器，也叫 IP（EIP） （PC） ，用来存储下一条指令的地址。可以通过 call,jmp 等跳转指令间接变化，

5、可以用 Move， push 等读出其值，但是不可写（程序员可以访问） 指令寄存器 （IR ） 用来保存目前正在执行的一条指令。 当执行一条指令时， 先把它从内存取到内存数据寄存器 （MDR） 中， 然后再传送至 IR。指令寄存器的位数取决于指令的子长。对顾客是透明的，顾客不能访问。 指令译码器：对目前指令进行译码 状态/条件寄存器：保存在计算过程中的状态和条件 定期与控制电路 PLA：产生多种微操作控制信号。 标志寄存器 FR：记录运算器重要状态或特性。 专用寄存器：有特定功能和用途，例如程序计数器，标志寄存器都为专用寄存器 通用寄存器：寄存运算中间成果。存取数据顾客 （3）主存与 CPU

6、之间的硬连接：主存与 CPU 的硬连接有三组连线：地址总线（AB） 、数据总线（DB）和控制总线（CB） 。把主存 看作一种黑盒子，存储器地址寄存器（MAR）和存储器数据寄存器（MDR）是主存和 CPU 之间的接口。MAR 可以接受由程序 计数器（PC）的指令地址或来自运算器的操作数的地址，以拟定要访问的单元。MDR 是向主存写入数据或从主存读出数据 的缓冲部件。MAR 和 MDR 从功能上看属于主存，但一般放在 CPU 内。 CPU 特性： 指令周期：取出并执行一条指令所需的时间，也称机器周期 总线周期：指从 CPU 存储器或 I/O 端口存取一种字节所需的时间，也称为主振周期 时钟周期：指

7、 CPU 解决动作的最小单位，一般我们说的 I5，2.6GHZ （解决一种动作耗费 1/2.6GHZ） 关系：一种指令周期可以划分为一种或多种总线周期，一种总线周期又可以划分为几种时钟周期 字长：CPU 进行运算和数据解决的最基本、最有效的信息位长度。参见数据总线 3、基本输入/出设备 纸带机、卡片机大型计算机的输入设备； 键盘、鼠标； 显示屏；触摸屏事实上是显示屏与鼠标的结合 外存是主存的辅助和延伸，重要有软盘、硬盘、光存储器、磁带机、闪存 打印机 图形图像照相输入设备涉及扫描仪、数码相机、数字摄像机 外设的访问 程序查询方式：由 cpu 执行程序控制数据的输入输出过程 中断方式： 外设准备

8、好输入数据或接受数据时向 CPU 发出中断祈求信号， 若 CPU 决定相应当祈求， 则暂停正在执行的任务， 转而执行中断服务程序进行数据的输入和输出解决，之后再回去执行本来被中断的任务。 DMA：CPU 只要想 DMA 控制器下达指令，让 DMA 控制器来解决数据的传送。数据传送完毕后再把信息反馈给 CPU，这样就很 大限度上减轻的 CPU 的承当 4、计算总线数据传播速率 总线数据传播率=时钟频率/每个总线涉及的时钟周期 x 每个总线周期传送的字节数 例如：某系统总线的一种总线周期涉及 3 个时钟周期，每个总线周期中可以传送 32 位数据。若总线的时钟频率为 33MHz，则总 线的带宽（即传

9、播速度）应当是多少？ 根据上述公式得出：33MHz/332b=11M4=44MB/S 5、计算机系统速度（指令/秒、事物项/秒） 每秒指令数=时钟频率/每个总线涉及的时钟周期/指令平均占用总线周期数 Ps：时钟频率很大限度上决定了计算机的运算速度 总线：是 cpu、内存、输入、输出设备传递信息的公用通道。 数据总线 DB：用于传送数据信息、 （双向） 地址总线 AB：用来传送地址、单向 CPU 指向内存或者其她寄存器。 控制总线 CB：用来传送控制洗脑和时序信号、 （双向） 总线复用：减少总线中信号线的数量 （1）、地址总线宽度 地址总线宽度决定了 CPU 可以访问的物理地址空间，简朴地说就是

10、 CPU 究竟可以使用多大容量的内存。 1KB=1024B；1MB=1024KB=10241024B。其中 1024=210。 1B（byte，字节）= 8 bit（见下文） ； 8 位为一种字节 1KB（Kibibyte，千字节）=1024B= 210 B； 1MB（Mebibyte，兆字节，百万字节，简称“兆”）=1024KB= 220 B； 1GB（Gigabyte，吉字节，十亿字节，又称“千兆”）=1024MB= 230 B； 地址线的宽度为 32 位，最多可以直接访问 4096 MB（4GB）的物理空间。232 B=4GB （2）、数据总线宽度 负责整个系统的数据流量大小、如果数据总

11、线的宽度为 32，则字长为 32 控制总线 6、存储系统 （1）存储器分为：主存储器、辅存储器、Cache 三种。 存储器存取方式：顺序存取（磁带） 、直接存取（磁盘） 、随机存取（主存储器） 、相联存取（Cache：根据内容来寻址） 。【1】存储器的性能 存储时间：对随机存取，就是完毕一次读写所花时间。对非随机存取，就是将读写装置移动到目的位置所花的时间。 存储器带宽：每秒能方位的位数。一般存储器周期是纳秒级。 计算公式：1/存储器周期 X 每周期可访问的字节数 数据传播率：每秒输入/输出的数据位数。 随机存取：传播率 R=1/存储器周期 非随机：读写 N 位所需的平均时间=平均时间+N 位

12、/数据传播率（2）主存储器（内存储器） RAM：随机存储器：只能临时存数据，断电后数据无法保存。 SRAM：静态随机存储器：在不断电时信息可以始终保存 （Cache 材料） DRAM：动态随机存储器，需要定期刷新以维持信息不丢失（内存材料） ROM：只读存储器，出厂前用掩膜技术写入，常用于寄存 BIOS 和微程序控制。 PROM：可编程 ROM，只可以一次写入，需用特殊电子设备写入 EPROM:可擦除的 PROM，用紫外线照射 15-20 分钟可擦除信息，可写入多次 E2PROM：电可擦除 EPROM，可以写入，但是速度很慢 闪存存储器：速度介于 EPROM 和 E2PROM。但是不能机型字节

13、级别的删除 2.1主存储器的构成 实际存储器是由一片或多篇存储器配以控制电路构成。其容量为 W*B，W 是存储单元（word 字）的数量，B 表达每个 word 由多少 bit 构成，如果一种芯片规格为 w*b，则构成 W*B 的存储器需要（W/w）*（B/b）个芯片。 主存储器的地址编码 主存储器（内存）采用随机存取方式，需对每个数据块进行编码，而在主存储器中，数据块是以 word 为单位来标记的， 即每个字一种地址，一般采用十六进制表达。 按字节编址，地址从 A4000H-CBFFFH 。则地址表达 CBFFF-A4000+1 字节，即 28000H 字节，也就是 16340 字节，等于

14、160KB Ps:编址的基本是可以字节，也可以是字。要计算地址位数，一方面应计算要编址的字或字节数，然后求得对数即可得到 Cache（硬件来实现） Cache 高速缓冲存储器是存在于主存（内存）与 CPU 之间的一级存储器，由静态存储器芯片（SRAM）构成，容量比较小但 速度比主存高得多，接近于 CPU 的速度。但其成本更高，比内存小得多。 使用 Cache 改善系统性能的重要根据是程序的局部性原理。 时间局部性原理：程序访问某条指令不久的将来还会访问这条指令。 空间局部性原理：程序访问某条指令，它的附近指令也许会被访问到。 Cache 的访问的命中率为 h（一般 1-h 就是 Cache 的

15、是效率） ，Cache 的方位周期时间是 t1，主存储器的方位周期时间害是 t2， 整个系统的平均访存时间就是 t3=h*t1+（1-h）*t2 Cache存储器的映射机制 分派给 Cache 的地址寄存在一种相联存储器 （CAM） CPU 发生访存祈求时， 如果命中就直接使用。 这个判断的过程就似乎 Cache 地址映射。主存的块和 Cache 块大小是一致的 常用的映射 3 种： 【1】直接映射：一种多对一的映射关系，但一种主存块只可以复制 Cache 的一种特定的位置上去。 Cache 的行号 i 和主存的块号 j 有函数关系 i=j/m（m 为 Cache 的总行数） 某 Cache

16、容量为 16KB （可用 14 位表达） ， 每行的大小为 16B （即可用 4 位表达） ,则阐明其可分为 1024 行 （可用 10 位表达） ， 主存的低 4 位为 Cache 的行内地址，中间 10 位为 Cache 行号。如果内存地址为 1234E8F8H,那么最后 4 位就是 1000（相应十六 进制数的最后一位） ，而中间 10 位，则相应 E8F（）中获取，得 . 【2】全相联映射：将主存中一种块的地址与块的内容一起存于 Cache 的行中，任一主存块能映射到 Cache 中任意行。速度更快， 但控制复杂。 【3】组相联映射：前两种方式的折中方案。按照 Cache 的比例提成区

17、，每个区内分组和 Cache 分组方式一致 As：容量为 64 块的 Cache 采用组相联的方式映射，字块大小是 128 字，每 4 块为一组。如主存容量为 4096 块，且以字编 址，那么主存地址应当为多少位，主存区号为多少位。 4096=212、128=27，因此需 19 位主存地址 内存需要分为 4096/64 个区，即 26，因此主存区号需要 6 位。 Cache 裁减算法 当 Cache 数据已满，并且浮现未命中状况时，就要裁减某些老的数据 3 钟裁减方式：随机裁减算法、先进先出裁减算法（FIFO） 、近来至少使用裁减算法（LRU） Cache 存储器的写操作 在使用 Cache

18、时，需要保证数据与主存一致，因此在写 Cache 时就要考虑与主存间同步问题。 写直达：命中时同步发生修改。写回，Cache 的数据被换出才写回主存。标记法：标记有效位。 （3）磁带存储器 顺序存取设备，时间长，容量大，用于大数据量的备份。 读写方式不同：启停式、数据流式 （4）磁盘存储器 计算磁道数：（外半径-内半径）*道密度*记录面数 非格式化容量*=位密度*兀*最内圈直径*总磁道数 格式化容量=每道扇区数*扇区容量*总磁道数 平局数据传播率=每道扇区数*扇区容量*盘片转数 存取时间=旋转定位时间+寻道时间+数据传播时间 SCSI 接口是小型计算机系统接口的简称，它是一种输入/输出接口，重

19、要用于光盘机、磁带机、硬盘扫锚仪、打印机等设备。 RAID：独立磁盘冗余阵列。堕胎磁盘存储器构成一种迅速、大容量、高可靠性的辅助存储子系统。 （5）指令系统基本 指令由操作码和地址码两个部分构成。 指令系统中用来拟定如何提供操作数或提供操作数地址的方式成为寻址方式和编址方式。 分为四大类： 立即寻址：直接给出操作数而非地址 直接寻址：直接给出操作数地址或所在存储器号（寄存器寻址） 间接寻址：给出的是指向操作数的地址的地址 变址寻址：给出的地址需与特定的地址值累加从而得出操作数地址 RISC 和 CISC CISC：复杂指令计算机：为提高操作系统的效率，人们最初选择向指令系统中添加更多、更复杂指

20、令来实现，导致指令集 越来越大 RISC：精简指令计算机：对指令数目和寻址方式做精简，指令的指令周期相似，采用流水线技术，指令并行执行限度更好。 硬布线控制与微程序相结合。 目前 RISC 技术采用并行解决技术，超级流水线，超级标量，超常指令字，大幅度提高运算速度。 （6）流水线技术：指程序执行时多条指令重叠进行操作的一种任务分解技术。 计算执行：任务提成 N 个子任务，每个子任务需要时间 t。完毕该任务为 Nt。若完毕 k 个任务为 Nt+（K-1）t。 Ps，如果每个子任务所需的时间不同，其时间取决于执行顺序中最慢的那个。 流水线吞吐率：单位时间流水线完毕的任务数量或输出的成果数量 加速比

21、：不采用流水线的执行时间/采用流水线的执行时间。 影响流水线的重要因素 转移指令 共享资源访问的冲突 响应中断。 并行解决技术：同一时刻或同一时间间隔内完毕两种或两种以上性质相似或不同的工作。只要在时间上互相重叠，都存在 并行性。 措施：1、时间重叠（多种解决过程在时间上错开） 2、资源反复（引入多套硬件设备） 3、资源设备（轮流使用 CPU 等） （7）、输入输出 程序查询、中断控制、DMA 方式、I/O 通道控制方式 程序查询方式：由 cpu 执行程序控制数据的输入输出过程 中断方式：外设准备好输入数据或接受数据时向 CPU 发出中断祈求信号，若 CPU 决定相应当祈求，则暂停正在执行的任

22、务， 转而执行中断服务程序进行数据的输入和输出解决，之后再回去执行本来被中断的任务。 直接存储器存取 DMA：CPU 只要想 DMA 控制器下达指令，让 DMA 控制器来解决数据的传送。数据传送完毕后再把信息反馈给 CPU，这样就很大限度上减轻的 CPU 的承当 循环冗余校验码：K 位数据位后跟 R 个校验位。 （8）、浮点数和定点数 定点数（Fixed Point Number） 。在这种体现方式中，小数点固定的位于实数所有数字中间的某个位置。货币的体现就可以使 用这种方式，例如 99.00 或者 00.99 可以用于体现具有四位精度（Precision） ，小数点后有两位的货币值。由于小数

23、点位置 固定，因此可以直接用四位数值来体现相应的数值。SQL 中的 NUMBER 数据类型就是运用定点数来定义的。尚有一种建议的体现方式为有理数体现方式，即用两个整数的比值来体现实数。 定点数的补码和移码可表达为 2n 个数，而其原码和反码只能表达 2(n-1)个数。 （0 占用了两个编码） ，因此定点数表达范畴比较小，运算容易导致范畴溢出。 浮点数; 这种体现方式运用科学计数法来体现实数，即用一种尾数（Mantissa ） ，一种基数（Base） ，一种指数（Exponent） 以及一种表达正负的符号来体现实数。例如 123.45 用十进制科学计数法可以体现为 1.2345 102 ，其中

24、1.2345 为尾数， 10 为基数，2 为指数。浮点数运用指数达到了浮动小数点的效果，从而可以灵活地体现更大范畴的实数 （9）、原码、补码、反码 1、原码就是符号位加上真值的绝对值, 即用第一位表达符号, 其他位表达值. 例如如果是 8 位二进制: +1原 = 0000 0001-1原 = 1000 0001 第一位是符号位. 由于第一位是符号位, 因此 8 位二进制数的取值范畴就是: 1111 1111 , 0111 1111 即 -127 到 127 2、反码的表达措施是: 正数的反码是其自身，负数的反码是在其原码的基本上, 符号位不变，其他各个位取反 +1 = 00000001原= 0

25、0000001反 -1 = 10000001原 = 11111110反 3、补码的表达措施是: 正数的补码就是其自身，负数的补码是在其原码的基本上, 符号位不变, 其他各位取反, 最后+1. (即在反码的基本上+1) +1 = 00000001原 = 00000001反 = 00000001补-1 = 10000001原 = 11111110反 = 11111111补 补码的浮现, 解决了 0 的符号以及两个编码的问题: 0= 1 + (-1) = 0000 0001原 + 1000 0001原 = 0000 0001补 + 1111 1111补 = 0000 0000补=0000 0000原

26、 这样0用0000 0000表达, 而此前浮现问题的-0则不存在了.并且可以用1000 0000表达-128: (-1) + (-127) = 1000 0001原 + 1111 1111原 = 1111 1111补 + 1000 0001补 = 1000 0000补 -1-127的成果应当是-128, 在用补码运算的成果中, 1000 0000补 就是-128. 但是注意由于事实上是使用此前的-0的补码来表达-128, 因此-128并没有原码和反码表达.(对-128的补码表达1000 0000补算出来的原码是0000 0000原, 这是不对的的)使用补码, 不仅仅修复了 0 的符号以及存在两

27、个编码的问题, 并且还可以多表达一种最低数. 这就是为什么 8 位二进制, 使用 原码或反码表达的范畴为-127, +127, 而使用补码表达的范畴为-128, 127. 移码：移码最简朴了，不管正负数，只要将其补码的符号位取反即可。 例如：X=-101011 , X原= 10101011 ，X反=11010100，X补=11010101，X移=01010101 程序设计语言基本概念汇编、编译、解释系统的基本知识 程序设计语言的基本成分（数据、运算、控制和传播、过程（函数）调用） 面向对象程序设计 各类程序设计语言的重要特点和合用状况 C语言以及C+（或Java）语言程序设计基本知识 有关程序

28、语言的种类及特点、基本成分（函数、参数、语句和注释）及面向对象的基本概念等内容的出题效率较高此外需要掌握xml和c+、Java等语言的基本语法规则1、低档语言和高档语言 （1）低档语言：机器语言和汇编语言称为低档语言 机器语言是指 0、1 构成的机器指令序列；汇编语言指用符号表达指令的语言。 高档语言：人类的逻辑思维角度出发，面向各类应用还程序语言。 高档语言或汇编语言编写的程序成为源程序。源程序不能直接在计算机上执行。1、 如果源程序是汇编语言编写的，则需要一种称为汇编程序的翻译程序将其翻译成目的程序，然后才干执行 如果源程序是为高档语言时，这个翻译程序车工那位编译程序 按源程序中语句的执行

29、顺序，逐条翻译并立即执行有关功能的解决程序，称为解释程序。 编译执行：编译阶段，把原程序翻译为目的程序（obj） ；运营阶段，真正执行此目的程序。 解释执行：源程序每个语句一经解释就立即执行。 2、编译系统基本原理 编译程序的工作过程可以分为 6 个阶段：词法分析，语法分析，语义分析，中间代码生成、代码优化、目的代码生成。 其中符号管理和出错解决贯穿前后整个过程。 词法分析：输入源程序，对构成源程序的字符串扫描和分解，辨认出一种个的单词，删掉无用信息，报告分析时的错误。 一种程序语言的基本语法符号分为五类：核心字（if 等） 、标记符（定义的变量） 、常量、运算符（+） 、界符（小括号、尖括号

30、） 。 词法分析其所输出单词符号常常表达到如下的二元式： （单词种别，单词符号的属性值） 描述词法规则一般用：正规式和有限自动机 3/状态转换图 状态转换图是状态有限的有向图，有圆圈表达结点状态，结点之间有向边代表状态转换，有向边上可标记字符，表达前一状态 接受某一种字符后的状态转移。 功能：用于辨认一定的字符串 规定：状态（即结点）个数有限、至少一种初始状态若干终结状态、每条边上标有字符（也可以是空字符） 表达习惯：初始态用“o”表达。 。 。终态是双圈。多度进字符用*表达 正规体现式和正规集 /待整顿 初始态；终结状态（接受状态） ； 后继状态：有限状态机在读入一种字符时，其状态变化为另一

31、种状态，则变化后的状态被称为后继状态。 如果有限状态机每次转换后状态时唯一的，则称为拟定有限状态自动机（DFA） M=s， 。 。 。 4/编译工序： 词法分析：编译过程的第一阶段，从左到右逐个字符扫描，从中辨认出一种个单词符号 语法分析：根据语言的语法规则将单词符号序列分解成各类语法单位。 编译检查 语义分析：重要分析程序中多种语法构造的语义信息。?静态语义分析，动态运营 在高档程序中：语句用语描述程序中的运算环节、控制构造和数据传播 标符：为数据，子程序，函数，变量等命名。 操作系统（科 1 大纲 1.2）其中解决机管理中的进程同步与互斥，死锁等概念、存储管理、设备管理及文献管理等内容的出

32、题频率较高。有关死锁发生的条件、进程调度算法、多种存储管理方式（页式、段式和段页式）及其优缺陷、地址变换措施、以及位示图的计算等内容需要重点掌握。此外需要理解常用的操作系统，如DOS、window、unix、linux的一般特点，以及多种常用外部设备的工作原理等操作系统的中断控制、进程管理、线程管理 解决机管理、存储管理、设备管理、文献管理、作业管理 网络操作系统和嵌入式操作系统基本知识 操作系统的配备 操作系统的中断控制、进程管理、线程管理 从资源管理的观点看，操作系统的功能提成 5 部分：解决机管理，存储管理，设备管理，文献管理，作业管理（p75） 1、解决机管理 进程：是可以与其她程序并

33、发执行的一次执行过程，进程是运营中的程序，是程序的一次运营活动。 进程是一种动态的概念，而程序是静态的概念，是指令的集合。因此进程具有并发性和动态性。 进程控制块（PCB）来标记进程，进程控制块是进程存在的唯一标志。进程是由进程控制块、程序和数据构成的。程序块：描 述该进程所要完毕的任务 数据块：涉及程序在执行时所需的数据和工作区 进程控制块：涉及进程的描述信息、控制信息、资源管理信息和 CPU 现场保护信息等，反映了进程的动态特性 进程控制块 PCB（PCB 是进程存在的唯一标志） 一般状况下，进程的 PCB 构造都是所有或部分常驻内存的。 进程状态： 就绪状态 执行状态 阻塞状态 进程的状

34、态可以动态的互相转换，但阻塞状态不能直接进入执行状态，就绪状态不能直接进入阻塞状态，任何进程都处在且 只能处在一种状态。 运营：就是占用了 CPU、正在运营；就绪：万事俱备，只欠 CPU 资源；阻塞：在等待 I/O 完毕或等到分派所需资源。 进程控制是通过进程控制原语实现的。 用于进程控制的原语有：创立原语、阻塞原语、撤销原语、唤醒原语、优先级原语、调度原语 一般操作系统中设立 3 种队列：执行队列、就绪队列、阻塞队列 2、进程互斥与同步 进程互斥：一组并发进程中一种或多种程序段，因共享某一公有资源而导致她们必须以一种不容许交叉执行的单位执行。 进程同步：异步环境下得一组并发进程因直接制约而互

35、相发送消息，进行互相合伙、互相等待，使得各进程按一定的速度执 行的过程。 进程通信和管理 进程间的通信根据通信内容可以分为：控制信息的传送、大批量数据的传送 控制信息的传送，又称为低档通信 大批量数据的传送，又称为高档通信 进程的同步和互斥是通过信号量进行通信来实现的，属于低档通信 管程：一种由过程、变量及数据构造等构成的集合，即把系统中的资源用数据抽象的表达出来。 进程调度与死锁 进程调度方式：剥夺方式、非剥夺方式 调度算法：先来先服务、优先数调度、轮转法 信号量与 P，V 操作 进程之间常常会存在互斥和同步两种关系。 信号量：是一种特殊的变量，体现形式是一种数 S 和一种队列 P 操作：称

36、为 wait（）操作，使 S=S-1，若 S0，进程暂停执行，放入信号量的等待队列；V 操作：称为 signal 操作，使 S=S+1,若 S=N（W-1）+1 时候保证不会发生死锁 N 进程和每个进程需求最大的资源为 W，M 最小取值：M-N+1=W PS：先给每个进程分派一种资源为 N，剩余所有资源分派给一种进程至少能保证等于 W，这样才有也许不死锁，这个是最低 限度，否则会发生死锁 、解决死锁的方略 死锁避免、死锁避免、死锁检测、死锁解除。 避免：摒弃“祈求和保持”条件、摒弃“不剥夺” 、摒弃环路等待 避免：避免死锁的算法是银行家算法 检测：判断系统与否处在死锁状态 解除：就是剥夺、强行

37、分派 产生死锁的重要因素：供共享的系统资源局限性、资源分派方略和进程的推动顺序不当 产生死锁的必要条件：互斥条件、保持和等待条件、不剥夺条件、环路等 线程 线程是进程中的一种实体，是系统实行调度的独立单位 各线程可以并发的运营 线程切换时只需保存和设立少量寄存器的内容，而并不波及存储器管理方面的操作，因此线程切换的开销远远不不小于进程的切 换（原运营进程状态的切换还要引起资源转移及现场保护等问题） 、存储管理（p81）、实存管理 单一持续分派、固定分派、可变分辨别配。 可变分辨别配： 最佳适应算法：选择等于或最接近作业大小的内存进行分派。 最差适应法：选择整个主存中最大的内存自由区进行分派。

38、初次适应法：从内存低地址开似乎，寻找第一种可用的自由区。 循环初次适应算法：从上次分派的地址继续向下匹配。 虚存管理 分页技术、分段技术、段页式技术。 、置换方略 最优算法 OPT：裁减不用或最远的将来采用的页。抱负的算法 先进先出算法 FIFO、近来至少使用算法 LRU 作业调度目的 响应时间快。分时、实时系统的规定。 周转或加权周转时间短。批解决系统的规定，周转时间作业提交到作业完毕的时间差，加权周转时间，作业的周转时间与作 业运营时间之比 运用率均衡、吞吐量大。系统反映时间短（作业提交到获得初次服务时间） 调度算法： 先来先服务 FCFS：不利于短作业 短作业优先 SJF：不利于长作业

39、响应比高者优先 HRN,使用公式（估计运营时间+等待时间）/估计运营时间来计算谁优先 优先级调度：即根据预设的优先级进行调度。 网络操作系统和嵌入式操作系统 操作系统的配备 数据库（科 1 大纲 1.4）数据库基本原理 数据库管理系统的功能和特性 数据库语言与编程 有关数据库的模式、关系运算及数据库语言SQL是考察重点，其中关系运算和函数依赖是难点。SQL语句的基本语法，以及where、group by、order by 等子句和常用的内部函数需要重点掌握此外有关数据库中的有关概念和对象，如E-R图、数据完整性、视图索引、主键和外键等需要理解据库基本原理（p105）数据库语言与编程（p116）

40、 数据定义 定义基本表 CREAT Table 表名 修改基本表 ALTER Table 表名 删除基本表 DROP Table 表名 建立索引 CREAT Unique ClusterINDEX 索引名 ON 表名（列名顺序） 删除索引 DROP INDEX 索引名 数据查询 单表查询、连接查询、嵌套查询、集合查询 数据更新 插入数据 INSERT INTO 表名 VALUES (?.) 修改数据 UPDATE 表名 SET where 删除数据 DELETE FROM 表名 where 视图 定义视图：CREATE VIEW（,）AS 子查询 删除视图：DROP 视图名 查询视图：SELE

41、CT 字段名 FROM 视图名 WHERE 条件 更新视图： UPDATE 视图名 SET WHERE 条件数据控制 授权：GRANT ON TO 收回授权：REVOKE ,?ON FROM ，。 。 。 数据操作 ：查询：选择、投影、连接、除、并、交、差。 数据更新：插入，删除，修改 、数据库模式：一种数据库只有一种模式 三级模式 外模式：子模式、顾客模式，多种外模式 模式：概念模式、逻辑模式 内模式：存储模式，一种数据库只有一种内模式 、关系模型 域：一组具有相似数据类型的集合，性别 笛卡儿积： 关系： 属性：关系中不同的列可以相应相似的域，为了加以辨别，必须每列起个名字，成为属性。N 目

42、关系必有 n 属性。 候选码：若关系中某一属性组的值能唯一地标记一种元组，则称该属性组的候选码 主码：若一种关系有多种候选码，则选定其中一种为主吗，（主键） 5、基本关系：6 个特性 列示同质的，每一列中的分量是同一类型的数据，来自同一种域。 不同的列可以出自同一种域。 列的顺序无所谓，即列的顺序可以任意互换。 任意两个元组不能完全相似。行的顺序无所谓，即行的顺序可以任意互换。 分量必须取原子值，即每一种分量都必须是不可分的数据项。 关系描述称为关系模式，关系模式是一种五元组，形式化表达为 R（U，D，DOM，F） R 关系名、U 构成该关系的属性名集合、D 属性组 U 中属性所来自的域、DO

43、M 属性向域的映像集合、F 属性间的数据以来关系集 合。 一般简记为 R（A1?An） 6、规范化理论 范式： 第一范式：关系模式 R 的每个关系 r 的属性值都似乎不可分的原子值。那么称 R 是第一范式的模式，r 是规范化的关系。 在任何一种关系数据中，第一范式是对关系模式的基本规定，不满足第一范式（1NF）的数据库就不是关系数据库。 第二范式：若 R 是 1NF，且每个非主属性完全函数依赖与候选键，那么称 R 是 2NF。 第二范式规定数据库表中的每个实例或行必须可以被唯一的辨别。为实现辨别一般加一种列，以存储各个实例的惟一标记，这 列被称为主核心字或主键、主码。 例如员工信息表加上了一种

44、员工编号，满足唯一性。 第三范式 3NF。如果关系模式是 1NF，且每个非主属性都不依赖与 R 的候选码，则称 R 为 3NF。 BC 范式（BCNF） ，若关系模式 R 是 1NF，且每个属性都不传递依赖与 R 的候选键，那么成 R 是 BCNF 计算机网络基本知识（科 1 大纲 1.5）网络分类、体系构造与网络合同 常用网络设备 Internet基本知识及其应用 网络管理 也许与信息安全知识结合一起出题其中有关网络设备、网络合同、Internet的应用及网络管理等方面的内容出题频率比较高，需要重点掌握多种网络设备的功能、TCP/IP合同、Window/Unix的有关网络命令及多种网络术语名

45、词缩写的含义网络分类，体系构造与网络合同（p131） （）网络分类 按通信距离分 广域网、局域网、城域网 按信息互换方式分 电路互换网、分组互换网、综合互换网 按网络拓扑构造分 星形、树形、环形、总线型 按通信介质分 双绞线网、同轴电缆网、光纤网、卫星网 按传播带宽分 基带网、宽带网 按使用范畴分 公用网、专用网 按速率分 高速网、中速网、低速网 按通信传播方式分 广播式、点到点式 体系构造 采用 ISO/OSI 网络体系构造，OSI 参照模型从低到高为物理层、数据链路层、网络层、传播层、会话层、表达 13 层：负责通信功能，为通信子层 57 层：资源子网层 、OSI 七层模型 （）物理层：是

46、 OSI 的最低层或第一层。物理层合同要解决的是主机、工作站等数据终端设备与通信线路上通信设备之间的借口问 题。 四个特性 机械特性：规定了 DTE 和 DCE 之间的连接器形式。 电气特性： 功能特性：对借口各信号线的功能给出确切定义，阐明某些连线上浮现的某一电压表达的意义。 规程特性：规定了 DTE 和 DCE 之间各接口信号线实现数据传播的操作过程。 （）数据链路层 建立、维持和释放网络实体之间的数据链路，分为 MAC 和 LLC （）网络层：属于通信子网，通过网络连接互换传播层实体发出的数据，解决的问题是路由选择，网络拥塞、异构网络互联等问题。 代表性合同有 IP，IPX （）传播层：

47、实现发送端和接受端的端到端的数据分组传送，负责保证明现数据包无差错，按顺序，无丢失和无冗余的传播。TCP，UDP，SPX （）会话层：管理和协调不同主机上多种进程之间的通信，即负责建立、管理和终结应用程序之间的会话。 （）表达层：解决流经结点的数据编码的表达方式问题，以保证一种系统应用层发出的信息可被另一系统的应用层读出。 （）应用层：直接为端顾客服务，提供各类应用程序的接口和顾客接口。如 HTTP，telnet，smtp，ftp 等。 3 、合同涉及如下几种要素 语法：涉及数据的控制信息的构造或格式，以及信号电平之类的东西。 语义：用于互相协调及差错解决的控制信息 定期关系：时序，涉及速度匹

48、配和时序。 ABC 类 IP 地址 私有地址（Private address）属于非注册地址，专门为组织机构内部使用。 A 类 -55 -B 类 -55 -C 类 -55 -、A 类地址 A 类地址第 1 字节为网络地址，其他 3 个字节为主机地址。此外第 1 个字节的最高位固定为 0。 A 类地址范畴： 到 54。 A 类地址中的私有地址和保存地址： 到 55 是私有地址（所谓的私有地址就是在互联网上不使用，而被用在局域网络中的地址） 。 到 55 是保存地址，用做循环测试用的。 B 类地址 B 类地址第 1 字节和第 2 字节为网络地址，其他 2 个字节为主机地址。此外第 1 个字节的前两

49、位固定为 10。 B 类地址范畴： 到 54。 B 类地址的私有地址和保存地址 到 55 是私有地址 到 55 是保存地址。 如果你的 IP 地址是自动获取 IP 地址，而你在网络上又没有找到可用的 DHCP 服务器，这时你将会从 到 55 中临得获得一种 IP 地址。 C 类地址C 类地址第 1 字节、第 2 字节和第 3 个字节为网络地址，第 4 个个字节为主机地址。此外第 1 个字节的前三位固定为 110。 C 类地址范畴： 到 54。 C 类地址中的私有地址： 到 55 是私有地址。 分派给某公司网络的地址块是 /20，该网络被划分为(26)个 C 类子网，不属于该公司网络的子网地址是

50、(27)。 A.4 B8 C16 D. 32 A. 220.17. 203.0 B.220.17. 205.0C. 220.17. 207.0 D. 220.17. 213.0 答案：一种 C 类地址应当有 24 个子网掩码，目前有 20 个，少了 4 位，因此被划提成了 24=16 个子网 192+0192+15 因此 213 不属于这个范畴。 软件工程基本知识（科 1 大纲 5.1-5.6）1.软件工程基本 软件工程的概念和生存周期 软件工程的概念提出与 20 世纪 60 年代的“软件危机”有密不可分的联系。 功能需求：根据规定的活动来描述需要的行为 质量需求：描述某些软件解决方案必须拥有

51、的质量特性 设计约束：已经做出的设计决策或对问题的解决方案集的限制的设计决策 过程约束：对用于构建系统的技术和资源限制 软件系统设计 它所要回答的核心问题是：应当怎么实现目的系统概要设计 重要任务：设计程序的体系构造（构造设计） ，也就是拟定程序由哪些模块（组件）构成，以及模块（组件）之间的关系 设计成果：系统设计模型或系统设计阐明书 使用 UML 图和类图等工具表达 软件组件设计 核心问题：应当如何具体地实现目的系统 任务：具体的设计每个组件，拟定实现组件功能所需要的算法和数据构造 数据构造和算法很难用 UML 图表达，可采用自然语言，形式语言或伪代码等切合实际的方式加以描述。 软件编码 软

52、件编码：就是把软件设计成果翻译成用某种程序设计语言（编程语言）书写的程序 编码是对软件设计的进一步具体化 对于一般的应用系统，应尽量使用高档编程语言，如面向对象的编程语言，可视化编程语言等；对于工控软件、嵌入式软件， 以及其她某些与时间资源，环境密切有关的软件，可选用某些层次稍低但执行效率高的程序语言，必要时也可选用汇编语言。 软件测试 测试目的：在软件产品或软件系统交付运营之前，尽量多的发现软件中的错误和缺陷。 为了发现软件的错误，应竭力设计能暴露软件错的测试用例。一种好的测试用例是极也许发现至今为止尚未发现的错误的测试 用例。 一次成功的测试是发现了至今尚未发现的错误的测试 软件测试追求的

53、目的是以尽量少的时间和人力发现软件产品中尽量多的错误。 测试文献分类：测试筹划、测试分析报告 测试筹划的编写从需求分析阶段开始，在设计阶段结束时完毕。 测试分析报告：用来对测试成果进行分析阐明，并给出评价的结论性意见 软件维护 改正性维护、适应性维护、完善性维护、避免性维护 改正性：发现了错误，修改 适应性：环境的变化修改软件的活动 完善性：扩大原有的功能，不增长新的功能 避免性：提高软件的可维护和可靠性，积极增长新的功能 2软件开发措施及过程 （1）构造化开发措施 构造化分析措施模型：该模型的核心是数据字典，描述了目的系统中使用和生成的所有数据对象。数据设计 环绕这个核心有三种图 数据流图：

54、描述数据在系统中如何被传送或变化，用于功能建模，接口设计，系统构造设计 实体关系图：描述数据对象及数据对象之间的关系，用于数据建模，数据设计 状态迁移图：描述系统对外部事件如何响应，用于行为建模 （2）构造化开发措施特点 阶段性（前一阶段的输出是后一阶段的输入） 、推迟实行（分析设计和实行分开） 、文档管理（每一阶段都要完毕文档） 数据流图 DFD、数据字典 DD、实体-关系图（E-R 图） 、以及描述加工解决的构造化语言是构造化分析的常用工具。 构造化分析 i. 数据流图用于功能建模 DFD 的基本成分 数据流：由一组固定的数据构成，表达数据的流向 加工：描述了输入数据流到输出数据流之间的变

55、换，也就是输入数据流做了什么解决后变成了输出数据流 文献：表达数据文献，也可以表达一种数据记录 源/宿：源中系统所需的数据的发源地；宿（也称作数据池）指系统所产生的数据的归宿地；无论源或宿，均对 应于外部实体，在框内应注明实体的名字。 分层数据流 一套分层的数据流图由顶层、 底层和中间层构成。 顶层图阐明了系统的边界， 底层图由某些不必分解的基本加工构成。 中间层的数据流图描述了某个加工的分解，而它的构成部分又要进一步被分解。在分层数据流图中，处在上层的图成 为父图，处在下层的图成为子图。 基本原则与注意事项 自外向内，自顶向下，逐级细化，完善求精 保持父图与子图的平衡 保持数据守恒 加工细节

56、隐蔽 简化加工间关系 均匀分解 合适的为数据流、加工、文献、源/宿命名 忽视枝节 体现的是数据流而非控制流 每个加工必须既有输入数据流，又有输出数据流；在整套数据流图中，每个文献必须既有读文献的数据流，又有写文献的数据流，但在某一张子图中也许只有读没有写或者只有写没有读 ii. 数据字典 DD 定义：数据字典是有关数据的信息的集合，也就是对数据流图中涉及的所有元素的定义的集合。数据流图和数据字 典共同构成系统的逻辑模型。4 种类型条目数据项条目：给出某个数据单项的定义，一般为数据项的值类型、容许的取值范畴等 数据流条目 给出某个数据流的定义，一般是列出该数据流的各构成数据项 由低的数据元素（或

57、称分量） ，构成更复杂的数据的方式有：顺序、选择、反复、可选 文献条目：给出某个文献的定义，一般也是列出其机理的构成数据项 加工条目：对数据流图中每一种异能再分解的基本加工的精确阐明 iii. 构造化语言 事实上是一走、种半形式化的语言，构造一般可分为内外两层。外层接近于形式化语言，而内层近似于自然语言的 描述。 （介于两种语言之间的描述）iv. 实体关系图（E-R 图） 用于数据建模 涉及实体、关系和属性 3 种基本成分。矩形框表达实体，用连接有关实体的菱形框表达关系，用椭圆形或圆角矩形表达 实体（或关系）的属性，并用直线把实体（或关系）与其属性相连 E-R 图一般用于数据库应用系统。 （3

58、）构造化设计 SD 软件设计是软件生命周期的重要构成部分，重要涉及体系构造设计、接口设计、数据设计、过程设计。构造化设计措施是一种 面向数据流的设计措施，是以构造化分析阶段所产生的文档（涉及数据流图、数据字典、软件需求阐明书等）为基本，自顶向 下，逐渐求精和模块化的过程。 构造化设计一般分为：概要设计和具体设计 i. 软件设计的重要概念和基本原则 模块化：模块的可分解性、模块的可组装性、模块的可理解性、模块的持续性、模块的保护性 模块的持续性：如果对系统需求的微小修改只导致对单个模块，而不是整个系统的修改，则修改引起的副作用就会被最小化。 模块化有助于实现 Parnas 提出的“信息隐蔽”原则

59、 内聚：一种模块内各个元素批次结合的紧密限度 内聚分为如下几种，她们之间的内聚度由弱到强排列 偶尔（巧合）内聚、逻辑内聚、瞬时（时间）内聚、过程内聚、通信内聚、顺序内聚、功能内聚 偶尔（巧合）内聚、 逻辑内聚：由参数拟定模块调用 瞬时（时间）内聚：同一时间执行 过程内聚： 通信内聚：解决元素在同一种数据构造上操作的 顺序内聚：顺序，前一元素输出是下一功能的输入 功能内聚：各个部分是为了完毕某一具体功能 耦合：耦合式对一种软件构造内不同模块之间互联限度的度量。 耦合强弱取决于模块接口间的复杂限度，进入或访问一种模块的点，以及通过接口的数据。 耦合分为如下几种，她们之间的耦合度由高到低排列 内容耦

60、合、公共耦合、外部耦合、控制耦合、-标记耦合-、数据耦合非直接耦合 内容耦合：一模块访问另一模块的内部数据 公共耦合：多种模块引用一全局数据区 外部耦合：软件意外的环境关联 控制耦合：把开关送入此外个模块 -标记耦合-：数据构造： 数据耦合：参数表传递数据 非直接耦合：没关系，主程序调用 模块的高内聚、低耦合原则成为模块独立原则。 （4）深度、宽度、扇出和扇入 深度代表软件构造中控制的层数。 宽度是软件构造中同一层次上的模块总数的最大值。 一般来说， 宽度越大， 系统越复杂。 对宽度影响最大的因素是模块的扇出。 一种模块的扇出，该模块直接调用的下级模块的个数。 扇出大表达模块的复杂度高，需要控