软件评测师知识点整理(根据大纲)2015.doc

软件评测师知识点整理(根据大纲)2015目录第一篇 理 论 篇第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.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章 可靠性测试第16章 文档测试第三篇 测试案例第17章 功能测试第18章 白盒测试第19章 数据库测试第20章 负载压力测试及故障附录 测试工具介绍一、计算机系统构成及硬件基础知识（科 1 大纲 1.1）计算机系统各组成部分的基本概念及存储器等内容的出题频率比较高有关存储器的容量计算和系统可靠性的计算等需要重点掌握1、计算机体系结构分类、按 Flynn、冯氏分类 Flynn 分类：指令流、数据流、多倍性三方面进行分类。 单指令流单数据流（SISD） ：控制器 1、处理器 1 主存模块 1 单指令多数据流（SIMD） ：控制器 1、处理器 N 主存模块 N 多指令流单数据流（MISD） ：没有这种计算机 多指令流多数据流（MIMD） ：控制器 N、处理器 N 主存模块 N 代表：多计算机 冯氏：以计算机系统在单位时间内所能够处理的最大二进制位数分类。 2、 处理机 运算器和控制器组成中央处理器 CPU。 （1） 运算器负责完成算术、逻辑运算功能。通常由 ALU（算术逻辑单元） 、寄存器、多路转换器、数据总线组成。 （2）控制器负责方位程序指令，进行指令译码，并协调其他设备。控制器通常由程序计数器（PC）、指令寄存器、指令译码器、状态/ 条件寄存器、时序发生器、微操作信号发生器组成。 程序计数器，也叫 IP（EIP） （PC） ，用来存储下一条指令的地址。可以通过 call,jmp 等跳转指令间接改变，可以用 Move， push 等读出其值，但是不可写（程序员可以访问） 指令寄存器 （IR ） 用来保存当前正在执行的一条指令。 当执行一条指令时， 先把它从内存取到内存数据寄存器 （MDR） 中， 然后再传送至 IR。指令寄存器的位数取决于指令的子长。对用户是透明的，用户不能访问。 指令译码器：对当前指令进行译码 状态/条件寄存器：保存在计算过程中的状态和条件 定时与控制电路 PLA：产生各种微操作控制信号。 标志寄存器 FR：记录运算器重要状态或特征。 专用寄存器：有特定功能和用途，例如程序计数器，标志寄存器都为专用寄存器 通用寄存器：存放运算中间结果。存取数据用户 （3）主存与 CPU 之间的硬连接：主存与 CPU 的硬连接有三组连线：地址总线（AB） 、数据总线（DB）和控制总线（CB） 。把主存 看作一个黑盒子，存储器地址寄存器（MAR）和存储器数据寄存器（MDR）是主存和 CPU 之间的接口。MAR 可以接收由程序 计数器（PC）的指令地址或来自运算器的操作数的地址，以确定要访问的单元。MDR 是向主存写入数据或从主存读出数据 的缓冲部件。MAR 和 MDR 从功能上看属于主存，但通常放在 CPU 内。 CPU 特性： 指令周期：取出并执行一条指令所需的时间，也称机器周期 总线周期：指从 CPU 存储器或 I/O 端口存取一个字节所需的时间，也称为主振周期 时钟周期：指 CPU 处理动作的最小单位，通常我们说的 I5，2.6GHZ （处理一个动作花费 1/2.6GHZ） 关系：一个指令周期可以划分为一个或多个总线周期，一个总线周期又可以划分为几个时钟周期 字长：CPU 进行运算和数据处理的最基本、最有效的信息位长度。参见数据总线 3、基本输入/出设备 纸带机、卡片机大型计算机的输入设备； 键盘、鼠标； 显示器；触摸屏实际上是显示器与鼠标的结合 外存是主存的辅助和延伸，主要有软盘、硬盘、光存储器、磁带机、闪存 打印机 图形图像摄影输入设备包括扫描仪、数码相机、数字摄像机 外设的访问 1、 程序查询方式：由 cpu 执行程序控制数据的输入输出过程 2、 中断方式： 外设准备好输入数据或接受数据时向 CPU 发出中断请求信号， 若 CPU 决定相应该请求， 则暂停正在执行的任务， 转而执行中断服务程序进行数据的输入和输出处理，之后再回去执行原来被中断的任务。 3、 DMA：CPU 只要想 DMA 控制器下达指令，让 DMA 控制器来处理数据的传送。数据传送完毕后再把信息反馈给 CPU，这样就很 大程度上减轻的 CPU 的负担 4、计算总线数据传输速率 总线数据传输率=时钟频率/每个总线包含的时钟周期 x 每个总线周期传送的字节数 例如：某系统总线的一个总线周期包含 3 个时钟周期，每个总线周期中可以传送 32 位数据。若总线的时钟频率为 33MHz，则总 线的带宽（即传输速度）应该是多少？ 根据上述公式得出：33MHz/332b=11M4=44MB/S 5、计算机系统速度（指令/秒、事物项/秒） 每秒指令数=时钟频率/每个总线包含的时钟周期/指令平均占用总线周期数 Ps：时钟频率很大程度上决定了计算机的运算速度 总线：是 cpu、内存、输入、输出设备传递信息的公用通道。 数据总线 DB：用于传送数据信息、 （双向） 地址总线 AB：用来传送地址、单向 CPU 指向内存或者其他寄存器。 控制总线 CB：用来传送控制洗脑和时序信号、 （双向） 总线复用：减少总线中信号线的数量 （1）、地址总线宽度 地址总线宽度决定了 CPU 可以访问的物理地址空间，简单地说就是 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）、数据总线宽度 负责整个系统的数据流量大小、如果数据总线的宽度为 32，则字长为 32 控制总线 6、存储系统 （1）存储器分为：主存储器、辅存储器、Cache 三种。 存储器存取方式：顺序存取（磁带） 、直接存取（磁盘） 、随机存取（主存储器） 、相联存取（Cache：根据内容来寻址） 。【1】存储器的性能 存储时间：对随机存取，就是完成一次读写所花时间。对非随机存取，就是将读写装置移动到目的位置所花的时间。 存储器带宽：每秒能方位的位数。通常存储器周期是纳秒级。 计算公式：1/存储器周期 X 每周期可访问的字节数 数据传输率：每秒输入/输出的数据位数。 随机存取：传输率 R=1/存储器周期 非随机：读写 N 位所需的平均时间=平均时间+N 位/数据传输率（2）主存储器（内存储器） 1、 RAM：随机存储器：只能暂时存数据，断电后数据无法保存。 SRAM：静态随机存储器：在不断电时信息能够一直保存 （Cache 材料） DRAM：动态随机存储器，需要定时刷新以维持信息不丢失（内存材料） 2、 ROM：只读存储器，出厂前用掩膜技术写入，常用于存放 BIOS 和微程序控制。 3、 PROM：可编程 ROM，只能够一次写入，需用特殊电子设备写入 4、 EPROM:可擦除的 PROM，用紫外线照射 15-20 分钟可擦除信息，可写入多次 5、 E2PROM：电可擦除 EPROM，可以写入，但是速度很慢 6、 闪存存储器：速度介于 EPROM 和 E2PROM。但是不能机型字节级别的删除 2.1主存储器的组成 实际存储器是由一片或多篇存储器配以控制电路构成。其容量为 W*B，W 是存储单元（word 字）的数量，B 表示每个 word 由多少 bit 组成，如果一个芯片规格为 w*b，则组成 W*B 的存储器需要（W/w）*（B/b）个芯片。 n 主存储器的地址编码 主存储器（内存）采用随机存取方式，需对每个数据块进行编码，而在主存储器中，数据块是以 word 为单位来标识的， 即每个字一个地址，通常采用十六进制表示。 按字节编址，地址从 A4000H-CBFFFH 。则地址表示 CBFFF-A4000+1 字节，即 28000H 字节，也就是 16340 字节，等于 160KB Ps:编址的基础是可以字节，也可以是字。要计算地址位数，首先应计算要编址的字或字节数，然后求得对数即可得到 n Cache（硬件来实现） Cache 高速缓冲存储器是存在于主存（内存）与 CPU 之间的一级存储器，由静态存储器芯片（SRAM）组成，容量比较小但 速度比主存高得多，接近于 CPU 的速度。但其成本更高，比内存小得多。 使用 Cache 改善系统性能的主要依据是程序的局部性原理。 时间局部性原理：程序访问某条指令不久的将来还会访问这条指令。 空间局部性原理：程序访问某条指令，它的附近指令可能会被访问到。 n Cache 的访问的命中率为 h（通常 1-h 就是 Cache 的是效率） ，Cache 的方位周期时间是 t1，主存储器的方位周期时间害是 t2， 整个系统的平均访存时间就是 t3=h*t1+（1-h）*t2 1 Cache存储器的映射机制 分配给 Cache 的地址存放在一个相联存储器 （CAM） CPU 发生访存请求时， 如果命中就直接使用。 这个判断的过程就似乎 Cache 地址映射。主存的块和 Cache 块大小是一致的 常见的映射 3 种： 【1】直接映射：一种多对一的映射关系，但一个主存块只能够复制 Cache 的一个特定的位置上去。 Cache 的行号 i 和主存的块号 j 有函数关系 i=j/m（m 为 Cache 的总行数） 某 Cache 容量为 16KB （可用 14 位表示） ， 每行的大小为 16B （即可用 4 位表示） ,则说明其可分为 1024 行 （可用 10 位表示） ， 主存的低 4 位为 Cache 的行内地址，中间 10 位为 Cache 行号。如果内存地址为 1234E8F8H,那么最后 4 位就是 1000（对应十六 进制数的最后一位） ，而中间 10 位，则对应 E8F（111010001111）中获取，得 1010001111. 【2】全相联映射：将主存中一个块的地址与块的内容一起存于 Cache 的行中，任一主存块能映射到 Cache 中任意行。速度更快， 但控制复杂。 【3】组相联映射：前两种方式的折中方案。按照 Cache 的比例分成区，每个区内分组和 Cache 分组方式一致 As：容量为 64 块的 Cache 采用组相联的方式映射，字块大小是 128 字，每 4 块为一组。如主存容量为 4096 块，且以字编 址，那么主存地址应该为多少位，主存区号为多少位。 4096=212、128=27，因此需 19 位主存地址 内存需要分为 4096/64 个区，即 26，因此主存区号需要 6 位。 2 Cache 淘汰算法 当 Cache 数据已满，并且出现未命中情况时，就要淘汰一些老的数据 3 钟淘汰方式：随机淘汰算法、先进先出淘汰算法（FIFO） 、最近最少使用淘汰算法（LRU） 3 Cache 存储器的写操作 在使用 Cache 时，需要保证数据与主存一致，因此在写 Cache 时就要考虑与主存间同步问题。 写直达：命中时同步发生修改。写回，Cache 的数据被换出才写回主存。标记法：标记有效位。 （3）磁带存储器 顺序存取设备，时间长，容量大，用于大数据量的备份。 读写方式不同：启停式、数据流式 （4）磁盘存储器 a. 计算磁道数：（外半径-内半径）*道密度*记录面数 b. 非格式化容量*=位密度*兀*最内圈直径*总磁道数 c. 格式化容量=每道扇区数*扇区容量*总磁道数 d. 平局数据传输率=每道扇区数*扇区容量*盘片转数 e. 存取时间=旋转定位时间+寻道时间+数据传输时间 SCSI 接口是小型计算机系统接口的简称，它是一种输入/输出接口，主要用于光盘机、磁带机、硬盘扫锚仪、打印机等设备。 RAID：独立磁盘冗余阵列。堕胎磁盘存储器组成一个快速、大容量、高可靠性的辅助存储子系统。 （5）指令系统基础 指令由操作码和地址码两个部分组成。 指令系统中用来确定如何提供操作数或提供操作数地址的方式成为寻址方式和编址方式。 分为四大类： 1) 立即寻址：直接给出操作数而非地址 2) 直接寻址：直接给出操作数地址或所在存储器号（寄存器寻址） 3) 间接寻址：给出的是指向操作数的地址的地址 4) 变址寻址：给出的地址需与特定的地址值累加从而得出操作数地址 RISC 和 CISC CISC：复杂指令计算机：为提高操作系统的效率，人们最初选择向指令系统中添加更多、更复杂指令来实现，导致指令集 越来越大 RISC：精简指令计算机：对指令数目和寻址方式做精简，指令的指令周期相同，采用流水线技术，指令并行执行程度更好。 硬布线控制与微程序相结合。 目前 RISC 技术采用并行处理技术，超级流水线，超级标量，超常指令字，大幅度提高运算速度。 （6）流水线技术：指程序执行时多条指令重叠进行操作的一种任务分解技术。 计算执行：任务分成 N 个子任务，每个子任务需要时间 t。完成该任务为 Nt。若完成 k 个任务为 Nt+（K-1）t。 Ps，如果每个子任务所需的时间不同，其时间取决于执行顺序中最慢的那个。 流水线吞吐率：单位时间流水线完成的任务数量或输出的结果数量 加速比：不采用流水线的执行时间/采用流水线的执行时间。 影响流水线的主要因素 1、 转移指令 2、 共享资源访问的冲突 3、 响应中断。 并行处理技术：同一时刻或同一时间间隔内完成两种或两种以上性质相同或不同的工作。只要在时间上互相重叠，都存在 并行性。 措施：1、时间重叠（多个处理过程在时间上错开） 2、资源重复（引入多套硬件设备） 3、资源设备（轮流使用 CPU 等） （7）、输入输出 程序查询、中断控制、DMA 方式、I/O 通道控制方式 1) 程序查询方式：由 cpu 执行程序控制数据的输入输出过程 2) 中断方式：外设准备好输入数据或接受数据时向 CPU 发出中断请求信号，若 CPU 决定相应该请求，则暂停正在执行的任务， 转而执行中断服务程序进行数据的输入和输出处理，之后再回去执行原来被中断的任务。 3) 直接存储器存取 DMA：CPU 只要想 DMA 控制器下达指令，让 DMA 控制器来处理数据的传送。数据传送完毕后再把信息反馈给 CPU，这样就很大程度上减轻的 CPU 的负担 4) 循环冗余校验码：K 位数据位后跟 R 个校验位。 （8）、浮点数和定点数 定点数（Fixed Point Number） 。在这种表达方式中，小数点固定的位于实数所有数字中间的某个位置。货币的表达就可以使 用这种方式，比如 99.00 或者 00.99 可以用于表达具有四位精度（Precision） ，小数点后有两位的货币值。由于小数点位置 固定，所以可以直接用四位数值来表达相应的数值。SQL 中的 NUMBER 数据类型就是利用定点数来定义的。还有一种提议的表达方式为有理数表达方式，即用两个整数的比值来表达实数。 定点数的补码和移码可表示为 2n 个数，而其原码和反码只能表示 2(n-1)个数。 （0 占用了两个编码） ，因此定点数表示范围比较小，运算容易造成范围溢出。 浮点数; 这种表达方式利用科学计数法来表达实数，即用一个尾数（Mantissa ） ，一个基数（Base） ，一个指数（Exponent） 以及一个表示正负的符号来表达实数。比如 123.45 用十进制科学计数法可以表达为 1.2345 102 ，其中 1.2345 为尾数， 10 为基数，2 为指数。浮点数利用指数达到了浮动小数点的效果，从而可以灵活地表达更大范围的实数 （9）、原码、补码、反码 1、原码就是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值. 比如如果是 8 位二进制: +1原 = 0000 0001-1原 = 1000 0001 第一位是符号位. 因为第一位是符号位, 所以 8 位二进制数的取值范围就是: 1111 1111 , 0111 1111 即 -127 到 127 2、反码的表示方法是: 正数的反码是其本身，负数的反码是在其原码的基础上, 符号位不变，其余各个位取反 +1 = 00000001原= 00000001反 -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原 这样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 的符号以及存在两个编码的问题, 而且还能够多表示一个最低数. 这就是为什么 8 位二进制, 使用 原码或反码表示的范围为-127, +127, 而使用补码表示的范围为-128, 127. 移码：移码最简单了，不管正负数，只要将其补码的符号位取反即可。 例如：X=-101011 , X原= 10101011 ，X反=11010100，X补=11010101，X移=01010101 2、 程序设计语言基本概念汇编、编译、解释系统的基础知识 程序设计语言的基本成分（数据、运算、控制和传输、过程（函数）调用） 面向对象程序设计 各类程序设计语言的主要特点和适用情况 C语言以及C+（或Java）语言程序设计基础知识 有关程序语言的种类及特点、基本成分（函数、参数、语句和注释）及面向对象的基本概念等内容的出题效率较高另外需要掌握xml和c+、Java等语言的基本语法规则1、低级语言和高级语言 （1）低级语言：机器语言和汇编语言称为低级语言 机器语言是指 0、1 组成的机器指令序列；汇编语言指用符号表示指令的语言。 （2） 高级语言：人类的逻辑思维角度出发，面向各类应用还程序语言。 高级语言或汇编语言编写的程序成为源程序。源程序不能直接在计算机上执行。1、 如果源程序是汇编语言编写的，则需要一个称为汇编程序的翻译程序将其翻译成目标程序，然后才能执行 2、 如果源程序是为高级语言时，这个翻译程序车工那位编译程序 3、 按源程序中语句的执行顺序，逐条翻译并立即执行相关功能的处理程序，称为解释程序。 编译执行：编译阶段，把原程序翻译为目标程序（obj） ；运行阶段，真正执行此目标程序。 解释执行：源程序每个语句一经解释就立即执行。 2、编译系统基本原理 编译程序的工作过程可以分为 6 个阶段：词法分析，语法分析，语义分析，中间代码生成、代码优化、目标代码生成。 其中符号管理和出错处理贯穿前后整个过程。 词法分析：输入源程序，对构成源程序的字符串扫描和分解，识别出一个个的单词，删掉无用信息，报告分析时的错误。 一个程序语言的基本语法符号分为五类：关键字（if 等） 、标识符（定义的变量） 、常量、运算符（+） 、界符（小括号、尖括号） 。 词法分析其所输出单词符号常常表示成如下的二元式： （单词种别，单词符号的属性值） 描述词法规则通常用：正规式和有限自动机 3/状态转换图 状态转换图是状态有限的有向图，有圆圈表示结点状态，结点之间有向边代表状态转换，有向边上可标记字符，表示前一状态 接受某一个字符后的状态转移。 功能：用于识别一定的字符串 要求：状态（即结点）个数有限、至少一个初始状态若干终止状态、每条边上标有字符（也可以是空字符） 表示习惯：初始态用“o”表示。 。 。终态是双圈。多度进字符用*表示 正规表达式和正规集 /待整理 初始态；终止状态（接收状态） ； 后继状态：有限状态机在读入一个字符时，其状态改变为另一个状态，则改变后的状态被称为后继状态。 如果有限状态机每次转换后状态时唯一的，则称为确定有限状态自动机（DFA） M=s， 。 。 。 4/编译工序： 1) 词法分析：编译过程的第一阶段，从左到右逐个字符扫描，从中识别出一个个单词符号 2) 语法分析：根据语言的语法规则将单词符号序列分解成各类语法单位。 编译检查 3) 语义分析：主要分析程序中各种语法结构的语义信息。?静态语义分析，动态运行 4) 在高级程序中：语句用语描述程序中的运算步骤、控制结构和数据传输 标符：为数据，子程序，函数，变量等命名。 3、 操作系统（科 1 大纲 1.2）其中处理机管理中的进程同步与互斥，死锁等概念、存储管理、设备管理及文件管理等内容的出题频率较高。有关死锁发生的条件、进程调度算法、各种存储管理方式（页式、段式和段页式）及其优缺点、地址变换方法、以及位示图的计算等内容需要重点掌握。另外需要了解常见的操作系统，如DOS、window、unix、linux的一般特点，以及各种常用外部设备的工作原理等操作系统的中断控制、进程管理、线程管理 处理机管理、存储管理、设备管理、文件管理、作业管理 网络操作系统和嵌入式操作系统基础知识 操作系统的配置 操作系统的中断控制、进程管理、线程管理 从资源管理的观点看，操作系统的功能分成 5 部分：处理机管理，存储管理，设备管理，文件管理，作业管理（p75） 1、处理机管理 进程：是可以与其他程序并发执行的一次执行过程，进程是运行中的程序，是程序的一次运行活动。 进程是一个动态的概念，而程序是静态的概念，是指令的集合。所以进程具有并发性和动态性。 进程控制块（PCB）来标记进程，进程控制块是进程存在的唯一标志。进程是由进程控制块、程序和数据构成的。程序块：描 述该进程所要完成的任务 数据块：包括程序在执行时所需的数据和工作区 进程控制块：包括进程的描述信息、控制信息、资源管理信息和 CPU 现场保护信息等，反映了进程的动态特性 进程控制块 PCB（PCB 是进程存在的唯一标志） 一般情况下，进程的 PCB 结构都是全部或部分常驻内存的。 进程状态： 就绪状态 执行状态 阻塞状态 进程的状态可以动态的相互转换，但阻塞状态不能直接进入执行状态，就绪状态不能直接进入阻塞状态，任何进程都处于且 只能处于一种状态。 运行：就是占用了 CPU、正在运行；就绪：万事俱备，只欠 CPU 资源；阻塞：在等待 I/O 完成或等到分配所需资源。 进程控制是通过进程控制原语实现的。 用于进程控制的原语有：创建原语、阻塞原语、撤销原语、唤醒原语、优先级原语、调度原语 通常操作系统中设置 3 种队列：执行队列、就绪队列、阻塞队列 2、进程互斥与同步 进程互斥：一组并发进程中一个或多个程序段，因共享某一公有资源而导致他们必须以一个不允许交叉执行的单位执行。 进程同步：异步环境下得一组并发进程因直接制约而互相发送消息，进行互相合作、互相等待，使得各进程按一定的速度执 行的过程。 进程通信和管理 进程间的通信根据通信内容可以分为：控制信息的传送、大批量数据的传送 控制信息的传送，又称为低级通信 大批量数据的传送，又称为高级通信 进程的同步和互斥是通过信号量进行通信来实现的，属于低级通信 管程：一个由过程、变量及数据结构等组成的集合，即把系统中的资源用数据抽象的表示出来。 进程调度与死锁 进程调度方式：剥夺方式、非剥夺方式 调度算法：先来先服务、优先数调度、轮转法 信号量与 P，V 操作 进程之间经常会存在互斥和同步两种关系。 信号量：是一种特殊的变量，表现形式是一个数 S 和一个队列 P 操作：称为 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，这样才有可能不死锁，这个是最低 限度，否则会发生死锁 、解决死锁的策略 死锁预防、死锁避免、死锁检测、死锁解除。 1 预防：摒弃“请求和保持”条件、摒弃“不剥夺” 、摒弃环路等待 2 避免：避免死锁的算法是银行家算法 3 检测：判断系统是否处于死锁状态 4 解除：就是剥夺、强行分配 产生死锁的主要原因：供共享的系统资源不足、资源分配策略和进程的推进顺序不当 产生死锁的必要条件：互斥条件、保持和等待条件、不剥夺条件、环路等 线程 线程是进程中的一个实体，是系统实施调度的独立单位 各线程可以并发的运行 线程切换时只需保存和设置少量寄存器的内容，而并不涉及存储器管理方面的操作，所以线程切换的开销远远小于进程的切 换（原运行进程状态的切换还要引起资源转移及现场保护等问题） 、存储管理（p81）、实存管理 单一连续分配、固定分配、可变分区分配。 可变分区分配： 1 最佳适应算法：选择等于或最接近作业大小的内存进行分配。 2 最差适应法：选择整个主存中最大的内存自由区进行分配。 3 首次适应法：从内存低地址开似乎，寻找第一个可用的自由区。 4 循环首次适应算法：从上次分配的地址继续向下匹配。 虚存管理 分页技术、分段技术、段页式技术。 、置换策略 最优算法 OPT：淘汰不用或最远的将来采用的页。理想的算法 先进先出算法 FIFO、最近最少使用算法 LRU 1) 作业调度目标 响应时间快。分时、实时系统的要求。 周转或加权周转时间短。批处理系统的要求，周转时间作业提交到作业完成的时间差，加权周转时间，作业的周转时间与作 业运行时间之比 利用率均衡、吞吐量大。系统反应时间短（作业提交到获得首次服务时间） 2) 调度算法： 先来先服务 FCFS：不利于短作业 短作业优先 SJF：不利于长作业 响应比高者优先 HRN,使用公式（估计运行时间+等待时间）/估计运行时间来计算谁优先 优先级调度：即根据预设的优先级进行调度。 、 网络操作系统和嵌入式操作系统 操作系统的配置 4、 数据库（科 1 大纲 1.4）数据库基本原理 数据库管理系统的功能和特征 数据库语言与编程 有关数据库的模式、关系运算及数据库语言SQL是考查重点，其中关系运算和函数依赖是难点。SQL语句的基本语法，以及where、group by、order by 等子句和常用的内部函数需要重点掌握另外关于数据库中的有关概念和对象，如E-R图、数据完整性、视图索引、主键和外键等需要理解、 据库基本原理（p105）、 数据库语言与编程（p116） 1) 数据定义 定义基本表 CREAT Table 表名 修改基本表 ALTER Table 表名 删除基本表 DROP Table 表名 建立索引 CREAT Unique ClusterINDEX 索引名 ON 表名（列名次序） 删除索引 DROP INDEX 索引名 2) 数据查询 单表查询、连接查询、嵌套查询、集合查询 3) 数据更新 插入数据 INSERT INTO 表名 VALUES (?.) 修改数据 UPDATE 表名 SET where 删除数据 DELETE FROM 表名 where 4) 视图 定义视图：CREATE VIEW（,）AS 子查询 删除视图：DROP 视图名 查询视图：SELECT 字段名 FROM 视图名 WHERE 条件 更新视图： UPDATE 视图名 SET WHERE 条件5) 数据控制 授权：GRANT ON TO 收回授权：REVOKE ,?ON FROM ，。 。 。 数据操作 ：查询：选择、投影、连接、除、并、交、差。 数据更新：插入，删除，修改 、数据库模式：一个数据库只有一个模式 三级模式 外模式：子模式、用户模式，多个外模式 模式：概念模式、逻辑模式 内模式：存储模式，一个数据库只有一个内模式 、关系模型 域：一组具有相同数据类型的集合，性别 笛卡儿积： 关系： 属性：关系中不同的列可以对应相同的域，为了加以区分，必须每列起个名字，成为属性。N 目关系必有 n 属性。 候选码：若关系中某一属性组的值能唯一地标识一个元组，则称该属性组的候选码 主码：若一个关系有多个候选码，则选定其中一个为主吗，（主键） 5、基本关系：6 个特征 1) 列示同质的，每一列中的分量是同一类型的数据，来自同一个域。 2) 不同的列可以出自同一个域。 3) 列的顺序无所谓，即列的次序可以任意交换。 4) 任意两个元组不能完全相同。5) 行的顺序无所谓，即行的次序可以任意交换。 6) 分量必须取原子值，即每一个分量都必须是不可分的数据项。 关系描述称为关系模式，关系模式是一个五元组，形式化表示为 R（U，D，DOM，F） R 关系名、U 组成该关系的属性名集合、D 属性组 U 中属性所来自的域、DOM 属性向域的映像集合、F 属性间的数据以来关系集 合。 通常简记为 R（A1?An） 6、规范化理论 范式： 第一范式：关系模式 R 的每个关系 r 的属性值都似乎不可分的原子值。那么称 R 是第一范式的模式，r 是规范化的关系。 在任何一个关系数据中，第一范式是对关系模式的基本要求，不满足第一范式（1NF）的数据库就不是关系数据库。 第二范式：若 R 是 1NF，且每个非主属性完全函数依赖与候选键，那么称 R 是 2NF。 第二范式要求数据库表中的每个实例或行必须可以被唯一的区分。为实现区分通常加一个列，以存储各个实例的惟一标识，这 列被称为主关键字或主键、主码。 例如员工信息表加上了一个员工编号，满足唯一性。 第三范式 3NF。如果关系模式是 1NF，且每个非主属性都不依赖与 R 的候选码，则称 R 为 3NF。 BC 范式（BCNF） ，若关系模式 R 是 1NF，且每个属性都不传递依赖与 R 的候选键，那么成 R 是 BCNF 5、 计算机网络基础知识（科 1 大纲 1.5）网络分类、体系结构与网络协议 常用网络设备 Internet基础知识及其应用 网络管理 可能与信息安全知识结合一起出题其中有关网络设备、网络协议、Internet的应用及网络管理等方面的内容出题频率比较高，需要重点掌握各种网络设备的功能、TCP/IP协议、Window/Unix的相关网络命令及各种网络术语名词缩写的含义、 网络分类，体系结构与网络协议（p131） （）网络分类 按通信距离分 广域网、局域网、城域网 按信息交换方式分 电路交换网、分组交换网、综合交换网 按网络拓扑结构分 星形、树形、环形、总线型 按通信介质分 双绞线网、同轴电缆网、光纤网、卫星网 按传输带宽分 基带网、宽带网 按使用范围分 公用网、专用网 按速率分 高速网、中速网、低速网 按通信传播方式分 广播式、点到点式 （） 体系结构 采用 ISO/OSI 网络体系结构，OSI 参考模型从低到高为物理层、数据链路层、网络层、传输层、会话层、表示 13 层：负责通信功能，为通信子层 57 层：资源子网层 、OSI 七层模型 （）物理层：是 OSI 的最低层或第一层。物理层协议要解决的是主机、工作站等数据终端设备与通信线路上通信设备之间的借口问 题。 四个特性 l 机械特性：规定了 DTE 和 DCE 之间的连接器形式。 l 电气特性： l 功能特性：对借口各信号线的功能给出确切定义，说明某些连线上出现的某一电压表示的意义。 l 规程特性：规定了 DTE 和 DCE 之间各接口信号线实现数据传输的操作过程。 （）数据链路层 建立、维持和释放网络实体之间的数据链路，分为 MAC 和 LLC （）网络层：属于通信子网，通过网络连接交换传输层实体发出的数据，解决的问题是路由选择，网络拥塞、异构网络互联等问题。 代表性协议有 IP，IPX （）传输层：实现发送端和接受端的端到端的数据分组传送，负责保证实现数据包无差错，按顺序，无丢失和无冗余的传输。TCP，UDP，SPX （）会话层：管理和协调不同主机上各种进程之间的通信，即负责建立、管理和终止应用程序之间的会话。 （）表示层：处理流经结点的数据编码的表示方式问题，以保证一个系统应用层发出的信息可被另一系统的应用层读出。 （）应用层：直接为端用户服务，提供各类应用程序的接口和用户接口。如 HTTP，telnet，smtp，ftp 等。 3 、协议包括以下几个要素 语法：包括数据的控制信息的结构或格式，以及信号电平之类的东西。 语义：用于相互协调及差错处理的控制信息 定时关系：时序，包括速度匹配和时序。 ABC 类 IP 地址 私有地址（Private address）属于非注册地址，专门为组织机构内部使用。 A 类 -55 -B 类 -55 -C 类 -55 -、A 类地址 A 类地址第 1 字节为网络地址，其它 3 个字节为主机地址。另外第 1 个字节的最高位固定为 0。 A 类地址范围： 到 54。 A 类地址中的私有地址和保留地址： 到 55 是私有地址（所谓的私有地址就是在互联网上不使用，而被用在局域网络中的地址） 。 到 55 是保留地址，用做循环测试用的。 2. B 类地址 B 类地址第 1 字节和第 2 字节为网络地址，其它 2 个字节为主机地址。另外第 1 个字节的前两位固定为 10。 B 类地址范围： 到 54。 B 类地址的私有地址和保留地址 到 55 是私有地址 到 55 是保留地址。 如果你的 IP 地址是自动获取 IP 地址，而你在网络上又没有找到可用的 DHCP 服务器，这时你将会从 到 55 中临得获得一个 IP 地址。 3. C 类地址C 类地址第 1 字节、第 2 字节和第 3 个字节为网络地址，第 4 个个字节为主机地址。另外第 1 个字节的前三位固定为 110。 C 类地址范围： 到 54。 C 类地址中的私有地址： 到 55 是私有地址。 分配给某公司网络的地址块是 /20，该网络被划分为(26)个 C 类子网，不属于该公司网络的子网地址是(27)。 (26) A.4 B8 C16 D. 32 (27) 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 不属于这个范围。 6、 软件工程基础知识（科 1 大纲 5.1-5.6）1.软件工程基础 1) 软件工程的概念和生存周期 软件工程的概念提出与 20 世纪 60 年代的“软件危机”有密不可分的联系。 功能需求：根据要求的活动来描述需要的行为 质量需求：描述一些软件解决方案必须拥有的质量特性 设计约束：已经做出的设计决策或对问题的解决方案集的限制的设计决策 过程约束：对用于构建系统的技术和资源限制 2) 软件系统设计 它所要回答的关键问题是：应该怎么实现目标系统概要设计 主要任务：设计程序的体系结构（结构设计） ，也就是确定程序由哪