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

资料整理书码参考《软件评测师考试考点分析与真题解析》一书下午考试题目章节/章节200520062007200820092010201120122013201420151、软件评测基础知识有有有有2、测试用例设计方法有有有有有有有有有有有3、软件测试技术与应用有有有有有有4、性能测试有有有有有有有有有有5、安全测试与信息安全知识有有有有有有有有6、测试项目管理有有有计算机系统构成及硬件基础知识（科1大纲1.1）计算机系统的构成硬件系统由中央处理单元CPU（运算器、控制器）、存储器、输入设备和输出设备组成；分为单总线结构、双总线结构软件系统由应用软件和系统软件给成Ps：输入设备---存储器（内）---控制器---输出设备计算机体系结构分类、按Flynn、冯氏分类Flynn分类：指令流、数据流、多倍性三方面进行分类。单指令流单数据流（SISD）：控制器1、处理器1主存模块1单指令多数据流（SIMD）：控制器1、处理器N主存模块N代表：并行（阵列）处理机、超级向量处理机等多指令流单数据流（MISD）：没有这种计算机多指令流多数据流（MIMD）：控制器N、处理器N主存模块N代表：多计算机冯氏：以计算机系统在单位时间内所能够处理的最大二进制位数分类。处理机组成运算器：对数据进行加工处理的部件，完成算术运算、逻辑运算和其他操作控制器：从内存中取出指令，并指出下一条指令的存储位置；控制和协调整个计算机的动作功能程序控制，操作控制，时间控制，数据处理运算器和控制器组成中央处理器CPU。运算器负责完成算术、逻辑运算功能。通常由ALU（算术逻辑单元）、寄存器、多路转换器、数据总线组成。控制器2012.C1负责方位程序指令，进行指令译码，并协调其他设备。通常由程序计数器（PC）、指令寄存器、指令译码器、状态/条件寄存器、时序发生器、微操作信号发生器组成。2012.C1程序计数器2010.C5，也叫IP（EIP）（PC），用来存储下一条指令的地址。可以通过call,jmp等跳转指令间接改变，可以用Move，push等读出其值，但是不可写。（程序员可以访问）2010.C5指令寄存器（IR

）用来保存当前正在执行的一条指令。当执行一条指令时，先把它从内存取到内存数据寄存器（MDR）中，然后再传送至IR。指令寄存器的位数取决于指令的子长。2013.C2对用户是透明的，用户不能访问。2013.C2指令译码器：对当前指令进行译码状态/条件寄存器：保存在计算过程中的状态和条件定时与控制电路PLA：产生各种微操作控制信号。标志寄存器FR：记录运算器重要状态或特征。专用寄存器：有特定功能和用途，例如程序计数器，标志寄存器都为专用寄存器通用寄存器：存放运算中间结果。存取数据—>用户主存与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进行运算和数据处理的最基本、最有效的信息位长度。参见数据总线基本输入/出设备纸带机、卡片机——大型计算机的输入设备；键盘、鼠标；显示器；——触摸屏实际上是显示器与鼠标的结合外存——是主存的辅助和延伸，主要有软盘、硬盘、光存储器、磁带机、闪存打印机图形图像摄影输入设备——包括扫描仪、数码相机、数字摄像机外设的访问2010.C12010.C1程序查询方式：由cpu执行程序控制数据的输入输出过程中断方式：外设准备好输入数据或接受数据时向CPU发出中断请求信号，若CPU决定相应该请求，则暂停正在执行的任务，转而执行中断服务程序进行数据的输入和输出处理，之后再回去执行原来被中断的任务。DMA：CPU只要想DMA控制器下达指令，让DMA控制器来处理数据的传送。数据传送完毕后再把信息反馈给CPU，这样就很大程度上减轻的CPU的负担计算总线数据传输速率总线数据传输率=时钟频率/每个总线包含的时钟周期x每个总线周期传送的字节数例如：某系统总线的一个总线周期包含3个时钟周期，每个总线周期中可以传送32位数据。若总线的时钟频率为33MHz，则总线的带宽（即传输速度）应该是多少？根据上述公式得出：33MHz/3×32b=11M×4=44MB/S直接映射：一种多对一的映射关系，但一个主存块只能够复制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.全相联映射：将主存中一个块的地址与块的内容一起存于Cache的行中，任一主存块能映射到Cache中任意行。速度更快，但控制复杂。组相联映射：前两种方式的折中方案。按照Cache的比例分成区，每个区内分组和Cache分组方式一致As：容量为64块的Cache采用组相联的方式映射，字块大小是128字，每4块为一组。如主存容量为4096块，且以字编址，那么主存地址应该为多少位，主存区号为多少位。4096=2^12、128=2^7，因此需19位主存地址内存需要分为4096/64个区，即2^6，因此主存区号需要6位。Cache淘汰算法当Cache数据已满，并且出现未命中情况时，就要淘汰一些老的数据3钟淘汰方式：随机淘汰算法、先进先出淘汰算法（FIFO）、最近最少使用淘汰算法（LRU）Cache存储器的写操作在使用Cache时，需要保证数据与主存一致，因此在写Cache时就要考虑与主存间同步问题。写直达：命中时同步发生修改。写回，Cache的数据被换出才写回主存。标记法：标记有效位。磁带存储器顺序存取设备，时间长，容量大，用于大数据量的备份。读写方式不同：启停式、数据流式磁盘存储器计算磁道数：（外半径-内半径）*道密度*记录面数非格式化容量*=位密度*兀*最内圈直径*总磁道数格式化容量=每道扇区数*扇区容量*总磁道数平局数据传输率=每道扇区数*扇区容量*盘片转数存取时间=旋转定位时间+寻道时间+数据传输时间SCSI接口是小型计算机系统接口的简称，它是一种输入/输出接口，主要用于光盘机、磁带机、硬盘扫锚仪、打印机等设备。RAID：独立磁盘冗余阵列。堕胎磁盘存储器组成一个快速、大容量、高可靠性的辅助存储子系统。指令系统基础指令由操作码和地址码两个部分组成。指令系统中用来确定如何提供操作数或提供操作数地址的方式成为寻址方式和编址方式。分为四大类：立即寻址：直接给出操作数而非地址直接寻址：直接给出操作数地址或所在存储器号（寄存器寻址）间接寻址：给出的是指向操作数的地址的地址变址寻址：给出的地址需与特定的地址值累加从而得出操作数地址RISC和CISC2013.C52013.C5CISC：复杂指令计算机：为提高操作系统的效率，人们最初选择向指令系统中添加更多、更复杂指令来实现，导致指令集越来越大RISC：精简指令计算机：对指令数目和寻址方式做精简，指令的指令周期相同，采用流水线技术，指令并行执行程度更好。硬布线控制与微程序相结合。目前RISC技术采用并行处理技术，超级流水线，超级标量，超常指令字，大幅度提高运算速度。流水线技术2013.C4：指程序执行时多条指令重叠进行操作的一种任务分解技术。2013.C4计算执行：任务分成N个子任务，每个子任务需要时间t。完成该任务为Nt。若完成k个任务为Nt+（K-1）t。Ps，如果每个子任务所需的时间不同，其时间取决于执行顺序中最慢的那个。流水线吞吐率：单位时间流水线完成的任务数量或输出的结果数量加速比：不采用流水线的执行时间/采用流水线的执行时间。影响流水线的主要因素1、转移指令2、共享资源访问的冲突3、响应中断。并行处理技术：同一时刻或同一时间间隔内完成两种或两种以上性质相同或不同的工作。只要在时间上互相重叠，都存在并行性。措施：1、时间重叠（多个处理过程在时间上错开）2、资源重复（引入多套硬件设备）3、资源设备（轮流使用CPU等）输入输出程序查询、中断控制、DMA方式、I/O通道控制方式程序查询方式：由cpu执行程序控制数据的输入输出过程中断方式：外设准备好输入数据或接受数据时向CPU发出中断请求信号，若CPU决定相应该请求，则暂停正在执行的任务，转而执行中断服务程序进行数据的输入和输出处理，之后再回去执行原来被中断的任务。直接存储器存取DMA：CPU只要想DMA控制器下达指令，让DMA控制器来处理数据的传送。数据传送完毕后再把信息反馈给CPU，这样就很大程度上减轻的CPU的负担循环冗余校验码2012.C2：K位数据位后跟R个校验位。2012.C2浮点数和定点数定点数（FixedPointNumber）。在这种表达方式中，小数点固定的位于实数所有数字中间的某个位置。货币的表达就可以使用这种方式，比如99.00或者00.99可以用于表达具有四位精度（Precision），小数点后有两位的货币值。由于小数点位置固定，所以可以直接用四位数值来表达相应的数值。SQL中的NUMBER数据类型就是利用定点数来定义的。还有一种提议的表达方式为有理数表达方式，即用两个整数的比值来表达实数。定点数的补码和移码可表示为2^n个数，而其原码和反码只能表示2^(n-1)个数。（0占用了两个编码），因此定点数表示范围比较小，运算容易造成范围溢出。浮点数;这种表达方式利用科学计数法来表达实数，即用一个尾数（Mantissa），一个基数（Base），一个指数（Exponent）以及一个表示正负的符号来表达实数。比如123.45用十进制科学计数法可以表达为1.2345×102，其中1.2345为尾数，10为基数，2为指数。浮点数利用指数达到了浮动小数点的效果，从而可以灵活地表达更大范围的实数原码、补码、反码1、原码就是符号位加上真值的绝对值,即用第一位表示符号,其余位表示值.比如如果是8位二进制:[+1]原

=00000001[-1]原

=10000001第一位是符号位.因为第一位是符号位,所以8位二进制数的取值范围就是:[11111111,01111111]即-127到1272、反码的表示方法是:正数的反码是其本身，负数的反码是在其原码的基础上,符号位不变，其余各个位取反[+1]=[00000001]原=[00000001]反[-1]=[10000001]原

=[11111110]反3补码的表示方法是:正数的补码就是其本身，负数的补码是在其原码的基础上,符号位不变,其余各位取反,最后+1.(即在反码的基础上+1)[+1]=[00000001]原

=[00000001]反

=[00000001]补[-1]=[10000001]原

=[11111110]反

=[11111111]补补码的出现,解决了0的符号以及两个编码的问题:=1+(-1)=[00000001]原

+[10000001]原

=[00000001]补

+[11111111]补

=[00000000]补=[00000000]原这样0用[00000000]表示,而以前出现问题的-0则不存在了.而且可以用[10000000]表示-128:(-1)+(-127)=[10000001]原

+[11111111]原

=[11111111]补

+[10000001]补

=[10000000]补-1-127的结果应该是-128,在用补码运算的结果中,[10000000]补

就是-128.但是注意因为实际上是使用以前的-0的补码来表示-128,所以-128并没有原码和反码表示.(对-128的补码表示[10000000]补算出来的原码是[00000000]原,这是不正确的)使用补码,不仅仅修复了0的符号以及存在两个编码的问题,而且还能够多表示一个最低数.这就是为什么8位二进制,使用原码或反码表示的范围为[-127,+127],而使用补码表示的范围为[-128,127].2010.C22010.C2移码：移码最简单了，不管正负数，只要将其补码的符号位取反即可。例如：X=-101011,[X]原=10101011

，[X]反=11010100，[X]补=11010101，[X]移=01010101程序语言基础（科1大纲1.6）程序设计语言基本概念低级语言和高级语言低级语言：机器语言和汇编语言称为低级语言机器语言是指0、1组成的机器指令序列；汇编语言指用符号表示指令的语言。高级语言：人类的逻辑思维角度出发，面向各类应用还程序语言。高级语言或汇编语言编写的程序成为源程序。源程序不能直接在计算机上执行。如果源程序是汇编语言编写的，则需要一个称为汇编程序的翻译程序将其翻译成目标程序，然后才能执行如果源程序是为高级语言时，这个翻译程序车工那位编译程序按源程序中语句的执行顺序，逐条翻译并立即执行相关功能的处理程序，称为解释程序。编译执行：编译阶段，把原程序翻译为目标程序（obj）；运行阶段，真正执行此目标程序。解释执行：源程序每个语句一经解释就立即执行。编译系统基本原理编译程序的工作过程可以分为6个阶段：词法分析，语法分析，语义分析，中间代码生成、代码优化、目标代码生成。其中符号管理和出错处理贯穿前后整个过程。词法分析：输入源程序，对构成源程序的字符串扫描和分解，识别出一个个的单词，删掉无用信息，报告分析时的错误。一个程序语言的基本语法符号分为五类：关键字（if等）、标识符（定义的变量）、常量、运算符（+）、界符（小括号、尖括号）。词法分析其所输出单词符号常常表示成如下的二元式：（单词种别，单词符号的属性值）描述词法规则通常用：正规式和有限自动机状态转换图状态转换图是状态有限的有向图，有圆圈表示结点状态，结点之间有向边代表状态转换，有向边上可标记字符，表示前一状态接受某一个字符后的状态转移。功能：用于识别一定的字符串要求：状态（即结点）个数有限、至少一个初始状态若干终止状态、每条边上标有字符（也可以是空字符）表示习惯：初始态用“o”表示。。。终态是双圈。多度进字符用*表示

正规表达式和正规集//待整理初始态；终止状态（接收状态）；后继状态：有限状态机在读入一个字符时，其状态改变为另一个状态，则改变后的状态被称为后继状态。如果有限状态机每次转换后状态时唯一的，则称为确定有限状态自动机（DFA）M={s，。。。}编译工序：词法分析：编译过程的第一阶段，从左到右逐个字符扫描，从中识别出一个个单词符号语法分析：根据语言的语法规则将单词符号序列分解成各类语法单位。编译检查语义分析：主要分析程序中各种语法结构的语义信息。静态语义分析，动态运行在高级程序中：语句用语描述程序中的运算步骤、控制结构和数据传输标符：为数据，子程序，函数，变量等命名。操作系统（科1大纲1.2）操作系统的中断控制、进程管理、线程管理中断控制作用CPU可以不用等待I/O的状态，直接去处理其他业务，I/O系统使用中断信号通知CPU，CPU转入中断处理程序中，完成与I/O系统的数据交换，提高了CPU的效率处理方法多中断信号线法、中断软件查询法、雏菊链法、总线仲载法，中断向量表法中断优先级控制当不同优先级的多个中断源同时提出中断请求时，CPU应优先响应高优先级的中断源，最先响应高优先级从资源管理的观点看，操作系统的功能分成5部分：处理机管理，存储管理，设备管理，文件管理，作业管理（p75）处理机管理进程：是可以与其他程序并发执行的一次执行过程，进程是运行中的程序，是程序的一次运行活动。进程是一个动态的概念，而程序是静态的概念，是指令的集合。所以进程具有并发性和动态性。进程控制块（PCB）来标记进程，进程控制块是进程存在的唯一标志。进程是由进程控制块、程序和数据构成的。程序块：描述该进程所要完成的任务数据块：包括程序在执行时所需的数据和工作区进程控制块：包括进程的描述信息、控制信息、资源管理信息和CPU现场保护信息等，反映了进程的动态特性进程控制块PCB（PCB是进程存在的唯一标志）进程标识状态优先级控制信息队列访问权限现场一般情况下，进程的PCB结构都是全部或部分常驻内存的。进程状态：就绪状态执行状态阻塞状态进程的状态可以动态的相互转换，但阻塞状态不能直接进入执行状态，就绪状态不能直接进入阻塞状态，任何进程都处于且只能处于一种状态。运行：就是占用了CPU、正在运行；就绪：万事俱备，只欠CPU资源；阻塞：在等待I/O完成或等到分配所需资源。进程控制是通过进程控制原语实现的。用于进程控制的原语有：创建原语、阻塞原语、撤销原语、唤醒原语、优先级原语、调度原语通常操作系统中设置3种队列：执行队列、就绪队列、阻塞队列进程互斥与同步进程互斥：一组并发进程中一个或多个程序段，因共享某一公有资源而导致他们必须以一个不允许交叉执行的单位执行。进程同步：异步环境下得一组并发进程因直接制约而互相发送消息，进行互相合作、互相等待，使得各进程按一定的速度执行的过程。进程通信和管理进程间的通信根据通信内容可以分为：控制信息的传送、大批量数据的传送控制信息的传送，又称为低级通信大批量数据的传送，又称为高级通信进程的同步和互斥是通过信号量进行通信来实现的，属于低级通信管程：一个由过程、变量及数据结构等组成的集合，即把系统中的资源用数据抽象的表示出来。进程调度与死锁进程调度方式：剥夺方式、非剥夺方式调度算法：先来先服务、优先数调度、轮转法信号量与P，V操作进程之间经常会存在互斥和同步两种关系。信号量：是一种特殊的变量，表现形式是一个数S和一个队列P操作：称为wait（）操作，使S=S-1，若S<0，进程暂停执行，放入信号量的等待队列；V操作：称为signal操作，使S=S+1,若S<=0，欢迎等待队列中的一个进程。信号量初值（互斥：-1[资源个数]）（同步：初始值0）互斥：一次仅允许一个进程访问的资源成为临界资源（打印机）。访问临界资源的代码段称为临界区。P(S)=1【是否有人在用】同步：进程A在另一个进程B达到L2以前，不应前进到超过点L1.我们规定临界区的使用原则（也即同步机制应遵循的准则）十六字诀：“空闲让进，忙则等待，有限等待，让权等待”–strling。让我们分别来解释一下：（1）空闲让进：临界资源空闲时一定要让进程进入，不发生“互斥礼让”行为。（2）忙则等待：临界资源正在使用时外面的进程等待。（3）有限等待：进程等待进入临界区的时间是有限的，不会发生“饿死”的情况。（4）让权等待：进程等待进入临界区是应该放弃CPU的使用。同步信号量的用途：防止被抢占初始为空低优先级的任务持有信号量，高优先级的任务需要这个信号量，只有当低优先级的任务give（释放）信号量，高优先级的任务才能take（获取）信号量。通过这种机制低优先级的任务就可以防止被高优先级的任务抢占。give和take是分别在两个任务里做的。

互斥信号量的用途：对临界区上锁初始为满当一个任务想对临界区访问时，为了防止别的任务也对该临界区操作，它需要对该临界区上锁，即take（获取）一个互斥的信号量，以保证独享。当该任务take（获取）一个互斥的信号量以后，它仍然能被高优先级的任务抢占，但高优先级的用户仍然无法访问它已经上锁的临界区。而解锁也是由上锁的任务来做的。take和give是在一个任务里完成的。死锁：指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。死锁发生的必要条件：互斥条件：即一个资源每次只能被一个进程使用。保持和等待条件：有个进程获得了一些资源，但因正在请求其他资源而被阻塞。不剥夺条件：就是系统不是抢占式的，进程已获得的资源在未使用完之前，不能剥夺，只能在使用完后由自己释放。环路等待条件：若干个进程形成环形链，每个都占用对方要申请的下一个资源。AS：资源为R、有N个进程互斥、每个进程对R资源的最大需求为WM>=N（W-1）+1时候保证不会发生死锁N进程和每个进程需求最大的资源为W，M最小取值：M-N+1>=WPS：先给每个进程分配一个资源为N，剩下全部资源分配给一个进程至少能保证等于W，这样才有可能不死锁，这个是最低限度，否则会发生死锁解决死锁的策略死锁预防、死锁避免、死锁检测、死锁解除。预防：摒弃“请求和保持”条件、摒弃“不剥夺”、摒弃环路等待避免：避免死锁的算法是银行家算法检测：判断系统是否处于死锁状态解除：就是剥夺、强行分配产生死锁的主要原因：供共享的系统资源不足、资源分配策略和进程的推进顺序不当产生死锁的必要条件：互斥条件、保持和等待条件、不剥夺条件、环路等线程线程是进程中的一个实体，是系统实施调度的独立单位各线程可以并发的运行线程切换时只需保存和设置少量寄存器的内容，而并不涉及存储器管理方面的操作，所以线程切换的开销远远小于进程的切换（原运行进程状态的切换还要引起资源转移及现场保护等问题）存储管理（p81）对象及目的对象：主存储器；目的：保存数据功能主存储器的分配和回收；提高主存储器的利用率；存储保护；主存扩充分类分区存储管理固定分区：静态分区方式，系统生成时将主存划分大小不等的区域，易形成碎片可变分区：动态分区方式，作业装入时划分，个数可变，大小等于作业的大小，也容易形成碎片可重定位分区：移动所有已分配好的分区，使之成为连续的区域，有效解决磁盘碎片的问题存储分配算法首次适应算法：起始位置开始查找，一旦找到立即停止循环适应算法：上次结束的地方开始查找最佳适应算法：找到最相近的空间地址最差适应算法：分配给最不适合它的位置，最大空白区分页存储管理原理：进程的地址空间划分为大小相等的区域（页），主存空间划分为与页相同大小的物理块（块或页框），为进程分配主存时，将进程中若干页分别装入多个不邻接的块中地址结构：由页号P，偏移量W（页内地址）页表：为保证能在主存中找到每个页面所对应的物理块，为每个进程建立一张页面映射表，简称为页表，实现从页号到物理块号的地址映射分段存储管理将作业的地址空间划分为若干个段，进程的各个段可以分配到主存的不同分区中，为每个进程建立一张段映射表，实现逻辑段到物理主存区的映射段页式存储管理结合分页、分段存储管理方式，将主存划分成大小相等的存储块（页框），将进程按程序的逻辑关系分为若干段，并为每个段赋予一个段名，将每个段划分成若干页，以页架为单位离散分配，利用段表和页表实现逻辑地址到物理地址的映射虚拟存储管理定义：主存可以将暂时不用的页（段）调出至磁盘，有足够的空间将要访问的页（段）装入主存，系统具有的主存容量比实际主存容量大得多，称这样的存储器为虚拟存储器；实现：请求分页系统、请求分段系统；请求段页式系统（在原存储形式上增加请求和置换功能）特征：离散性、多次性、对换性、虚拟性页面置换算法：最佳置换算法（将永久不用或长时间内不再访问的页置换出去）、先进先出置换算法（将最先进入主存的页置换出去）、最近最久未使用置换算法LRU（选择最上次访问以来所经历的时间最大页置换出去）、最近未用置换算法NUR（通过访问标志，将未使用过的页面置换出去，）段页式存储2013.C212013.C2131242312110段号页号页内地址页的大小为2^12=4096，即4k；页号长度为12，每个段最大允许有4096个页，段号部分为8位，即256个段设备管理（p83）分类按数据组织分类：块设备、字符设备从资源分配角度分类：独占设备、共享设备、虚拟设备按数据传输率分类：低速设备、中速设备、高速设备按输入输出对象分类：人机通信和机机通信息设备按是否可交互分类：非交设备和交互设备目标提高设备的利用率（提高CPU与输入输出设备之间的并行操作程度），为用户提供方便统一的界面，任务动态地掌握并记录设备的状态、设备分配和释放、缓冲区管理、实现物理I/O设备的操作、提供设备使用的用户接口、设备的访问和控制、I/O缓冲和调度软件分为四层：中断处理程序、设备驱动程序、与设备无关的系统软件、用户级软件文件管理（p85）定义文件：是具有符号名的、在逻辑上具有完整意义的一组相关信息项的集合；信息项是构成文件内容的基本单位文件系统：操作系统中实现文件统一管理的一组软件和相关数据的集合，专门负责管理和存取文件信息的软件机构。文件类型按性质和用途：系统文件、库文件、用户文件按信息保存期限：临时文件、档案文件、永久文件按保护方式：只读文件、读写文件、可执行文件、不保护文件UNIX系统分为普通文件、目录文件、设备文件（特殊文件）文件系统类型：FAT,Vfat,NTFS,Ext2,HPFS文件结构逻辑结构：用户角度分为具有结构的记录式文件（定长、可变长）、无结构的流式文件物理结构：存储器存储方式分为连续结构、链接结构、索引结构文件目录文件控制块FCB：每个文件设置用于描述和控制文件的数据结构，包括文件名和存放文件的物理地址，包含基本信息类、存取控制信息类、使用信息类文件目录：文件控制块的有序集合，用于文件的检索，分为一级、二级、多级目录结构存取方法指读写文件存储器上的一个物理块方法；包括顺序存取、直接存取、按键存取存储空间管理管理方法：空闲区表、位示图、空闲块链、成组链接法（UNIX系统）文件使用文件系统通过用户给出的文件名，查出对应文件的存放位置，读出文件内容操作系统在操作级（命令级）和编程级（系统调用和函数）向用户提供文件服务操作级提供命令：目录管理类、文件操作类、文件管理类编程级提供调用：创建文件、撤销文件、打开文件、关闭文件、读文件、写文件文件共享不同用户进程使用同一文件，常见文件链接分为硬链接和符号链接文件保护采用存取控制方式进行保护，涉及存取控制矩阵、存取控制表、用户权限表、密码文件安全性可靠性在系统级、用户级、目录级、文件级四个级别上对文件进行安全性管理通过转储和恢复、日志文件、文件系统的一致性实现文件的可靠性文件命名包括盘符从根目录下开始的路径名相对路径：当前路径如：java\作业管理（p87）定义系统为完成一个用户的计算任务（或一次事务处理）所做的工作总和组成由程序、数据和作业说明书组成；作业说明书包括作业基本情况、作业控制、作业资源要求的描述，体现用户控制意图管理作业控制：采用脱机和联机两种控制方式作业状态：提交、后备、执行、完成作业控制块JCB：记录作业各种有关信息的登记表，是作业存在的唯一标志，包括用户名、作业名、状态标志等信息作业后备队列：将作业控制块排列成一个或多个队列，即队列由JCB组成调度算法：先来先服务、短作业优先、响应比高优先、优先级调度算法、均衡调度算法衡量指标：平均周转时间或平均带权周转时间用户界面定义：用户接入口或人机界面，是计算机中实现用户与计算机通信息的软件和硬件部分的总称组成：硬件部分（输入、输出装置）、软件部分（协议、操作纵命令及处理软件）发展阶段：控制面板式用户界面、字符用户界面、图形用户界面、新一代用户界面实存管理单一连续分配、固定分配、可变分区分配。可变分区分配：最佳适应算法：选择等于或最接近作业大小的内存进行分配。最差适应法：选择整个主存中最大的内存自由区进行分配。首次适应法：从内存低地址开似乎，寻找第一个可用的自由区。循环首次适应算法：从上次分配的地址继续向下匹配。虚存管理分页技术、分段技术、段页式技术。置换策略最优算法OPT：淘汰不用或最远的将来采用的页。理想的算法先进先出算法FIFO、最近最少使用算法LRU作业调度目标响应时间快。分时、实时系统的要求。周转或加权周转时间短。批处理系统的要求，周转时间作业提交到作业完成的时间差，加权周转时间，作业的周转时间与作业运行时间之比利用率均衡、吞吐量大。系统反应时间短（作业提交到获得首次服务时间）调度算法：先来先服务FCFS：不利于短作业短作业优先SJF：不利于长作业响应比高者优先HRN,使用公式（估计运行时间+等待时间）/估计运行时间来计算谁优先优先级调度：即根据预设的优先级进行调度。网络操作系统和嵌入式操作系统网络操作系统（P89）功能除具备基本功能外，还应有联网功能，支持网络体系结构和各种网络通信协议，提供网络互联功能，支持有效、安全可靠的数据传送特征硬件独立性、多用户支持、支持网络实用程序及其管理功能、多种客户端支持、提供目录服务、支持多种增值服务分类集中模式、客户机/服务器模式、对等模式嵌入式操作系统（91）概念运行在嵌入式智能芯片环境中，对整个智能芯片以及其控制的各种部件和装置等资源进行统一协调、调度、指挥和控制的系统软件特点微型化，可定制，实时性、可靠性，易移植性；与OS相比，占用空间小，执行效率高，便于个性化定制和软件固化存信开发环境通常配有源代码级可配置的系统模块设计、丰富的同步原语、可选择的调度算法、主存分配策略等常见的嵌入式系统有WindowsCE、PalmOSUNIX操作系统：文件可以分为3大类：普通文件、目录文件和设备文件输入和输出设备看作是特殊文件。操作系统的配置数据库（科1大纲1.4）数据库基本原理（p105）基本概念数据库：长期存储在计算机内的，有组织的，可共享的数据的集合数据库管理系统DBMS：是一组对数据进行管理的软件，是一个可实际运行的，按照数据库方式存储、维护和向应用系统提供数据或信息支持的系统数据库系统：是实现有组织、动态存储大量相关数据的系统，由数据库、软件、硬件和人员组成数据库技术：是研究数据库的存储、结构、设计、管理和使用的一门学科数据模型概念数据模型：对现实世界数据特征的抽象现实世界：数据是客观存在的各类原始数据，按用户的观点对数据和信息建模信息世界：是现实世界在人们头脑中的反映，数据库常用术语：实体、实体集、属性和码机器世界：按计算机系统的观点建模，描述数据的常用术语：字段、记录、文件和记录码三要素数据结构：是所研究的对象类型的集合，是对系统静态特性的描述数据操作：对数据库中各种对象的实例允许执行的操作及操作规则的集合数据的约束条件：是一组完整性规则的集合E-R模型实体联系模型，属于概念数据模型，采用的三个主要概念：实体、联系和属性实体：可以区别于其他对象的“事件”或“物体”，如企业中的每个人都是一个实体，由一组特性（属性）表示联系：分为实体内部联系和实体与实体之间的联系；两个不同实体集之间可以存在一对一、一对多、多对多的联系；两个以上不同实体集之间可以存1:1:1,1:1:n,1:m:n和r:m:n的联系；同一实体集内的各实体之间可以存在1:1，1:n，m:n的联系属性：是实体某方面的特性，分类包括简单属性、复合属性、单值属性、多值属性、NULL属性、派生属性E-R方法：实体－联系方法，从现实世界中抽象出实体和实体之间的联系，采用E-R图来表示数据模型层次模型属于基本数据模型，采用树型结构表示数据与数据间的联系。每一个结点表示一个记录类型（实体），记录之间的联系用连线表示，除根结点以外，其他结点有且仅有一个双亲结点特点：记录之间的联系通过指针实现，比较简单，查询效率高缺点：只能表示1:n的联系网状模型属于基本数据模型，是层次模型的一个特例，去掉了层次模型的两个限制，允许两个结点之间有多种联系。每一个结点表示一个记录类型（实体）。特点：能更为直接的描述现实世界，具有良好的性能，存取效率高缺点：结构复杂关系模型属于基本数据模型，由若干个关系模式组成的集合数据库管理系统的功能和特征（p105）功能数据定义、数据库操作、数据库运行管理、数据组织、存储和管理、数据库的建立和维护、与其他软件系统的通信功能，不同DBMS之间的转换功能特征数据结构化且统一管理、有较高的数据独立性、数据控制功能（安全性保护、完整性、并发控制、故障恢复）关系运算2010.C16：投影、选择、θ连接、除法、外连接、2010.C16数据库语言与编程（p116）数据定义定义基本表CREATTable表名修改基本表ALTERTable表名删除基本表DROPTable表名建立索引CREAT[Unique][Cluster]INDEX索引名ON表名（列名[次序]）删除索引DROPINDEX索引名数据查询单表查询、连接查询、嵌套查询、集合查询数据更新插入数据INSERTINTO表名VALUES(<常量>…..)修改数据UPDATE表名SET<列名>[where<条件>]删除数据DELETEFROM表名[where<条件>]视图定义视图：CREATEVIEW<视图名>[（<列名>[,<列名>]）]AS子查询删除视图：DROP视图名查询视图：SELECT字段名FROM视图名WHERE条件更新视图： UPDATE视图名SET<字段值>WHERE条件数据控制授权：GRANT<权限>[ON<对象类型><对象名>]TO<用户>收回授权：REVOKE<权限>[,<权限>]…[ON<对象类型><对象名>]FROM<用户>[，<用户>]。。。数据库模式：一个数据库只有一个模式三级模式外模式：子模式、用户模式，多个外模式模式：概念模式、逻辑模式内模式：存储模式，一个数据库只有一个内模式关系模型域：一组具有相同数据类型的集合，性别笛卡儿积：关系：属性：关系中不同的列可以对应相同的域，为了加以区分，必须每列起个名字，成为属性。N目关系必有n属性。候选码：若关系中某一属性组的值能唯一地标识一个元组，则称该属性组的候选码主码：若一个关系有多个候选码，则选定其中一个为主吗，（主键）基本关系：6个特征列示同质的，每一列中的分量是同一类型的数据，来自同一个域。不同的列可以出自同一个域。列的顺序无所谓，即列的次序可以任意交换。任意两个元组不能完全相同。行的顺序无所谓，即行的次序可以任意交换。分量必须取原子值，即每一个分量都必须是不可分的数据项。关系描述称为关系模式，关系模式是一个五元组，形式化表示为R（U，D，DOM，F）R关系名、U组成该关系的属性名集合、D属性组U中属性所来自的域、DOM属性向域的映像集合、F属性间的数据以来关系集合。通常简记为R（A1……An）规范化理论范式：第一范式：关系模式R的每个关系r的属性值都似乎不可分的原子值。那么称R是第一范式的模式，r是规范化的关系。在任何一个关系数据中，第一范式是对关系模式的基本要求，不满足第一范式（1NF）的数据库就不是关系数据库。第二范式：若R是1NF，且每个非主属性完全函数依赖与候选键，那么称R是2NF。第二范式要求数据库表中的每个实例或行必须可以被唯一的区分。为实现区分通常加一个列，以存储各个实例的惟一标识，这列被称为主关键字或主键、主码。例如员工信息表加上了一个员工编号，满足唯一性。第三范式3NF。如果关系模式是1NF，且每个非主属性都不依赖与R的候选码，则称R为3NF。BC范式（BCNF），若关系模式R是1NF，且每个属性都不传递依赖与R的候选键，那么成R是BCNF数据操作查询：选择、投影、连接、除、并、交、差。数据更新：插入，删除，修改计算机网络基础知识（科1大纲1.5）网络分类，体系结构与网络协议（p131）网络分类按通信距离分－广域网、局域网、城域网按信息交换方式分－电路交换网、分组交换网、综合交换网按网络拓扑结构分－星形、树形、环形、总线型按通信介质分－双绞线网、同轴电缆网、光纤网、卫星网按传输带宽分－基带网、宽带网按使用范围分－公用网、专用网按速率分－高速网、中速网、低速网按通信传播方式分－广播式、点到点式体系结构采用ISO/OSI网络体系结构，OSI参考模型从低到高为物理层、数据链路层、网络层、传输层、会话层、表示层、应用层；1～3层：负责通信功能，为通信子层5～7层：资源子网层网络协议局域网协议LAN模型：将数据链路层分为介质访问控制层（MAC）、逻辑链接控制层（LLC）以太网（IEEE802.3标准）：采用CSMA/CD访问协议令牌环网（IEEE802.5标准）：采用介质访问控制，编码方式差分曼彻斯特编码FDDI（光纤分布式数据接口）：使用同轴电缆或双绞线，编码方式曼彻斯特编码广域网协议点对点（PPP）：主要用于拔号上网连接模式，数字用户线xDSL：数字专线DDN：数字数据网，采用数字传输信道传输数据信号的通信网综合业务数字网：建立在数字电话网络基础上的网络，提供端到端的数字连接，将声音、数据、图像等不同业务综合在一个网络内进行传送和处理帧中继FR：在用户网络接口之间提供用户信息流的双向传送，并保持顺序不变的一种承载业务。异步传输模式ATM：是一种面向分组的快速分组交换模式，使用异步时分复用技术，将信息流分割成固定长度的信元，ATM参考模型为分用户层、ATM适配层、ATM层和物理层X.25协议：是在公用数据网上以分组方式进行操作的DTE（数据终端设备）和DCE（数据通信设备）之间的接口Internet协议TCP/IP为Internet的核心协议TCP/IP分层模型：（低到高）网络接口层（数据链路层）、网际层、传输层、应用层网络接口层协议：只提供接口规范网际层协议－IP（网际）协议、ICMP（Internet控制协议）协议、ARP（地址解析IP－>物理地址）协议、RARP（反地址解析物理地址－>IP）协议传输层协议－TCP（传输控制）协议、UDP（用户数据报）协议应用层协议：NFS、Telnet、SMTP、DNS、SNMP、FTP常用网络设备网络传输介质互联设备网络线路与用户节点链接：T型头、收发器、RJ-45接口、调制解调器物理层的互联设备中继器：实现局域网网段互联，适用于连接相同的局域网段集线器：一种特殊的多路中继器，数据链路层的互联设备网桥：工作于MAC子层，两个网络MAC子层以上的协议相同，都可以用网桥互联交换机：采用端口交换、帧交换、信元交换三种交换技术第二层交换机：工作在数据链路层第三层交换机：工作在网络层高层交换机：网络层网络层互联设备路由器：互连的网络低两层协议可以不同网关：连接不同类型而协议差别又较大的网络应用层互联设备Internet基础知识及应用（p156）Internet地址域名格式：用户所在的主机名或地址，由四部组成主机名.本地名.组名.最高层域名IP地址格式：32位由4个小于256的数字组成，分为A（000～127）,B（128～191）,C（192～223）,D（224～239）,E（240～255）五类Internet服务DNS域名服务：提供域名地址与IP地址的映射变换，采用客户机/服务器模式，由解析器和域名服务器组成TELNET远程登录服务：在Telnet协议支持下，将用户端与远程主机相连，采用客户机/服务器模式，由客户软件、服务器软件及Telnet通信协议组成；E-mail电子邮件服务：利用计算机进行信息交换的电子媒体信息，基于客户机/服务器模式，由E-mail客户软件、E-mail服务器和通信协议（SMTP、POP）组成WWW服务：一种交互式图形界面的Internet服务，具有强大的信息连接功能的多媒体信息服务系统，基于客户机/服务器模式，提供超文本传输协议HTTP，由Web服务器、浏览器和HTTP通信协议等组成；URL统一资源定位器FTP文件传输服务：在计算机之间传输文件，采用客户机/服务器模式，由客户软件、服务器软件和FTP通信协议组成，建立控制连接、数据连接Gopher：将Internet上的信息组织成某种索引，采用客户机/服务器模式，网络管理（p162）网络安全定义：保护计算机、网络系统的硬件、软件以及系统中的数据，不因偶然的或恶意的原因而遭到破坏、更改或泄露，确保系统能连续和可靠地运行，使网络服务不中断涉及内容：运行系统的安全、信息系统的安全、信息传播的安全、信息内容的安全信息系统对安全的基本需求：保密性、完整性、可用性、可核查性安全威胁：物理威胁、网络攻击、身份鉴别、编程威胁、系统漏洞网络的信息安全信息的存储安全：使用的安全（用户的标识、存取权限限制、安全问题追踪），计算机防病毒防治，系统安全监控，数据的加密，防止非法的攻击等内容信息的传输安全：链路加密，节点加密，端－端加密防火墙技术分类：包过滤型防火墙、应用代理网关防火墙，状态检测技术防火墙体系结构：一般由过滤路由器和代理服务器组成；典型防火墙由过滤路由器，双宿主主机，被屏蔽主机以及被屏蔽子网OSI七层模型物理层：是OSI的最低层或第一层。物理层协议要解决的是主机、工作站等数据终端设备与通信线路上通信设备之间的借口问题。四个特性机械特性：规定了DTE和DCE之间的连接器形式。电气特性：功能特性：对借口各信号线的功能给出确切定义，说明某些连线上出现的某一电压表示的意义。规程特性：规定了DTE和DCE之间各接口信号线实现数据传输的操作过程。数据链路层建立、维持和释放网络实体之间的数据链路，分为MAC和LLC网络层：属于通信子网，通过网络连接交换传输层实体发出的数据，解决的问题是路由选择，网络拥塞、异构网络互联等问题。代表性协议有IP，IPX传输层：实现发送端和接受端的端到端的数据分组传送，负责保证实现数据包无差错，按顺序，无丢失和无冗余的传输。TCP，UDP，SPX会话层：管理和协调不同主机上各种进程之间的通信，即负责建立、管理和终止应用程序之间的会话。表示层：处理流经结点的数据编码的表示方式问题，以保证一个系统应用层发出的信息可被另一系统的应用层读出。应用层：直接为端用户服务，提供各类应用程序的接口和用户接口。如HTTP，telnet，smtp，ftp等。协议包括以下几个要素语法：包括数据的控制信息的结构或格式，以及信号电平之类的东西。语义：用于相互协调及差错处理的控制信息定时关系：时序，包括速度匹配和时序。ABC类IP地址私有地址（Privateaddress）属于非注册地址，专门为组织机构内部使用。A类--551-126B类--55128-191C类--55192-2231.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

B．8

C．16

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位，所以被划分成了2^4=16个子网192+0—192+15所以213不属于这个范围。软件工程基础知识（科1大纲5.1-5.6）软件工程基础软件工程的概念和生存周期软件工程的概念提出与20世纪60年代的“软件危机2010.C15”有密不可分的联系。2010.C15定义指应用计算机科学、数据及管理科学等原理，以工程化的原则和方法来解决软件问题的工程。工程学方法三要素方法、工具和过程1、方法是指完成软件开发的各项任务的技术方法；2、工具指为运用方法而提供的软件工程支撑环境；3、过程是指为获得高质量的软件所需要完成的一系列的任务。（使用最广的工程学方法：结构化方法学和面向对象的方法学）目的指高软件生产率，提高软件质量，降低软件成本2013.C332013.C33生存周期由软件定义2010.C8（系统分析、项目计划、需求分析）、软件开发（设计2009.C182010.C9：概设和详设、编码、测试）、软件维护（时间最长）2010.C14三个阶段组成2010.C82009.C182010.C9：概设和详设2010.C14需求分析任务确定软件系统的综合要求导出系统的逻辑模型如有必要，可开发一个原型系统分析软件系统的数据要求修正项目开发计划方法软件需求说明书一般可用数据流图、数据字典和自然语言书写结构化分析方法ＳＡ：面向数据流的分析方法，自顶向下逐层分。解，分析结果包括数据流图DFD：用来描述数据流从输入到输出的变换流程，数据字典：为数据流图中每个数据流、文件、加工以及组成数据流或文件的数据项作出说明小数明：对加工进一步进行描述，描述方法结构化语言、判定表、判定树补充材料功能需求：根据要求的活动来描述需要的行为质量需求：描述一些软件解决方案必须拥有的质量特性设计约束2011.C36：已经做出的设计决策或对问题的解决方案集的限制的设计决策2011.C36过程约束：对用于构建系统的技术和资源限制软件系统设计它所要回答的关键问题是：应该怎么实现目标系统—概要设计主要任务：设计程序的体系结构（结构设计），也就是确定程序由哪些模块（组件）组成，以及模块（组件）之间的关系设计成果：系统设计模型或系统设计说明书使用UML图和类图等工具表示软件组件设计关键问题：应该怎样具体地实现目标系统任务：详细的设计每个组件，确定实现组件功能所需要的算法和数据结构数据结构和算法很难用UML图表示，可采用自然语言，形式语言或伪代码等切合实际的方式加以描述。软件编码软件编码：就是把软件设计结果翻译成用某种程序设计语言（编程语言）书写的程序编码是对软件设计的进一步具体化对于一般的应用系统，应尽量使用高级编程语言，如面向对象的编程语言，可视化编程语言等；对于工控软件、嵌入式软件，以及其他一些与时间资源，环境密切相关的软件，可选用一些层次稍低但执行效率高的程序语言，必要时也可选用汇编语言。软件测试测试目的：在软件产品或软件系统交付运行之前，尽可能多的发现软件中的错误和缺陷。为了发现软件的错误，应竭力设计能暴露软件错的测试用例。一个好的测试用例是极可能发现至今为止尚未发现的错误的测试用例。一次成功的测试是发现了至今尚未发现的错误的测试软件测试追求的目标是以尽可能少的时间和人力发现软件产品中尽可能多的错误。测试文件分类：测试计划、测试分析报告测试计划的编写从需求分析阶段开始，在设计阶段结束时完成。测试分析报告：用来对测试结果进行分析说明，并给出评价的结论性意见软件维护改正性维护、适应性维护、完善性维护、预防性维护改正性：发现了错误，修改适应性个人所得税变化，修改计算工资程序；硬件配置的变化进行修改啊2011.C50个人所得税变化，修改计算工资程序；硬件配置的变化进行修改啊2011.C502013.C48完善性系统交付后为了应对更多的任务，采用更有效的方法2012.C42：扩充原有的功能，系统交付后为了应对更多的任务，采用更有效的方法2012.C42预防性：提高软件的可维护和可靠性，主动增加新的功能软件开发方法及过程结构化开发方法ＳＡ结构化分析方法模型：该模型的核心是数据字典，描述了目标系统中使用和生成的所有数据对象。数据设计围绕这个核心有三种图数据流图：描述数据在系统中如何被传送或变化，用于功能建模，接口设计，系统结构设计实体关系图：描述数据对象及数据对象之间的关系，用于数据建模，数据设计状态迁移图：描述系统对外部事件如何响应，用于行为建模结构化开发方法特点阶段性（前一阶段的输出是后一阶段的输入对应着瀑布模型）、推迟实施（分析设计和实施分开）、文档管理（每一阶段都要完成文档）对应着瀑布模型数据流图DFD、数据字典DD、实体-关系图（E-R图）、以及描述加工处理的结构化语言是结构化分析的常见工具。2010.C262010.C26结构化分析数据流图用于功能建模2013.C382013.C38DFD的基本成分数据流加工文件源/宿数据流：由一组固定的数据组成，表示数据的流向加工：描述了输入数据流到输出数据流之间的变换，也就是输入数据流做了什么处理后变成了输出数据流文件：表示数据文件，也可以表示一个数据记录源/宿：源中系统所需的数据的发源地；宿（也称作数据池）指系统所产生的数据的归宿地；无论源或宿，均对应于外部实体，在框内应注明实体的名字。分层数据流一套分层的数据流图由顶层、底层和中间层组成。顶层图说明了系统的边界，底层图由一些不必分解的基本加工组成。中间层的数据流图描述了某个加工的分解，而它的组成部分又要进一步被分解。在分层数据流图中，处于上层的图成为父图，处于下层的图成为子图。基本原则与注意事项自外向内，自顶向下，逐层细化，完善求精保持父图与子图的平衡保持数据守恒加工细节隐蔽简化加工间关系均匀分解适当的为数据流、加工、文件、源/宿命名忽略枝节表现的是数据流而非控制流每个加工必须既有输入数据流，又有输出数据流；在整套数据流图中，每个文件必须既有读文件的数据流，又有写文件的数据流，但在某一张子图中可能只有读没有写或者只有写没有读数据字典DD定义：数据字典是关于数据的信息的集合，也就是对数据流图中包含的所有元素的定义的集合。数据流图和数据字典共同构成系统的逻辑模型。4种类型条目数据项条目：给出某个数据单项的定义，通常为数据项的值类型、允许的取值范围等数据流条目给出某个数据流的定义，通常是列出该数据流的各组成数据项由低的数据元素（或称分量），组成更复杂的数据的方式有：顺序、选择、重复、可选文件条目：给出某个文件的定义，通常也是列出其机理的组成数据项加工条目：对数据流图中每一个异能再分解的基本加工的精确说明结构化语言实际上是一走、种半形式化的语言，结构通常可分为内外两层。外层接近于形式化语言，而内层近似于自然语言的描述。（介于两种语言之间的描述）实体—关系图（E-R图2009.C28）用于数据建模2009.C28包含实体、关系和属性3种基本成分。矩形框表示实体，用连接相关实体的菱形框表示关系，用椭圆形或圆角矩形表示实体（或关系）的属性，并用直线把实体（或关系）与其属性相连E-R图通常用于数据库应用系统。结构化设计SD软件设计是软件生命周期的重要组成部分，主要包括体系结构设计、接口设计、数据设计、过程设计。结构化设计方法是一种面向数据流的设计方法，是以结构化分析阶段所产生的文档（包括数据流图、数据字典、软件需求说明书等）为基础，自顶向下，逐步求精和模块化的过程。结构化设计通常分为：概要设计和详细设计软件设计的重要概念和基本原则模块化：模块的可分解性、模块的可组装性、模块的可理解性、模块的连续性、模块的保护性模块的连续性：如果对系统需求的微小修改只导致对单个模块，而不是整个系统的修改，则修改引起的副作用就会被最小化。模块化有助于实现Parnas提出的“信息隐蔽”原则2010.C302010.C30内聚：一个模块内各个元素批次结合的紧密程度内聚分为以下几种，他们之间的内聚度由弱到强排列最好能每个内聚有单独的关键字来判断最好能每个内聚有单独的关键字来判断偶然（巧合）内聚、逻辑内聚、瞬时（时间）内聚、过程内聚、通信内聚、顺序内聚、功能内聚偶然（巧合）内聚、逻辑内聚某模块根据输入的控制信息从文件中读取或者想文件中写入记录2011.C44：由参数确定模块调用某模块根据输入的控制信息从文件中读取或者想文件中写入记录2011.C44瞬时（时间）内聚：同一时间执行过程内聚：通信内聚同一张报表上的操作的所有程序组成一个模块2012.C37：处理元素在同一个数据结构上操作的同一张报表上的操作的所有程序组成一个模块2012.C37顺序内聚：顺序，前一元素输出是下一功能的输入功能内聚：各个部分是为了完成某一具体功能耦合：耦合式对一个软件结构内不同模块之间互联程度的度量。耦合强弱取决于模块接口间的复杂程度，进入或访问一个模块的点，以及通过接口的数据。耦合分为以下几种，他们之间的耦合度由高到低排列内容耦合、公共耦合、外部耦合、控制耦合、-标记耦合-、数据耦合非直接耦合内容耦合一个模块直接调用另一个模块的内部数据2013.C42：一模块访问另一模块的内部数据一个模块直接调用另一个模块的内部数据2013.C42公共耦合：多个模块引用一全局数据区外部耦合：软件意外的环境关联控制耦合：把开关送入另外个模块-标记耦合A处理与销售有关的细节发送一个包含销售量，价格，和时间的报表到B，AB标记耦合A处理与销售有关的细节发送一个包含销售量，价格，和时间的报表到B，AB标记耦合2012.C38数据耦合A模块通过简单的数据类型参数访问B模块，参数在B内用于计算A模块通过简单的数据类型参数访问B模块，参数在B内用于计算2011.C46非直接耦合：没关系，主程序调用模块的高内聚、低耦合原则成为模块独立原则。深度、宽度、扇出和扇入2015.Q42015.Q4深度代表软件结构中控制的层数。宽度是软件结构中同一层次上的模块总数的最大值。一般来说，宽度越大，系统越复杂。对宽度影响最大的因素是模块的扇出。一个模块的扇出，该模块直接调用的下级模块的个数。扇出大表示模块的复杂度高，需要控制和协调过多的下级模块；但是扇出过小（如一直是1）也不好。扇出过大一般由于缺乏中间层次，应该适当增加中间层次的控制模块。扇出太小时，可以把下级模块进一步分解成若干子功能模块，或者合并到它的上级模块中。一个模块的扇入，直接调用的下级模块的个数。扇入大表示模块的复用程度高。设计良好的软件结构通常顶层扇出比较大，中间扇出较少，底层模块扇入较大高扇入，低扇出作用域和控制域模块的作用域是指受该模块内一个判定影响的所有模块的集合。模块的控制域是指模块本身，以及被该模块直接或间接调用的所有模块的集合。功能的可预测性功能的可预测性是指对相同的输入数据产生相同的输出。软件设计时应保证模块的功能是可预测的。软件设计：体系结构设计（概要设计）、接口设计、数据设计、过程设计。根据加工规格说明和控制规格说明进行过程设计根据数据字典和实体关系图进行数据设计数据流图进行接口设计和系统结构设计概要设计SD方法采用结构图来描述程序的结构。构成程序结构图的主要成分有模块、调用和数据，结构图中的模块由矩形表示，在矩形框内可标上模块的名字。模块间如果有箭头或直线连接，表明它们之间的调用关系。SD方法有时也使用层次图和HIPO（层次图加输入/输出图）设计过程复查基本系统模型复查并精化数据流图确定数据流图的信息流类型变换流：信息沿着输入通道进入系统，然后通过变换中心（也称主加工）处理，再沿着输出通道离开系统。具有这一特性的信息流称为变换流。具有变换流形的数据流图可明显的分成输入、变换、输出3大部分事务流：信息沿着输入通道到达一个事务中心，事务中心根据输入信息（即事务）的类型在若干个工作序列（称为活动流）中选择一个执行，这种信息流称为事务流。事务流有明显的事务中心，各活动以事务中心为起点呈辐射状流程根据流类型分别实施变换分析或事务分析交换分析是从变换流型的数据流图导出程序结构图确定输入流和输出流的边界，从而孤立出变换中心完成第一级分解，设计模块结构的顶层和第一层完成第二级的分解，也就是输入控制模块、变换控制模块和输出控制模块的分解，设计中、下层模块事务分析是从事务流型的数据流图导出程序结构图，具体过程如下确认事务中心和每条活动流的流特性将事务流型数据流图映射成高层的程序结构，分解出接收模块、发文模块（调度模块），以及发送模块所控制的下层所有的活动流模块进一步完成接受模块和每一个活动流模块的分解根据软件设计原则对得到的软件结构图进一步优化详细设计详细设计工具：程序流程图：主要特点是对控制流程的描绘很直观，便于初学者掌握盒图（N-S图）：由Nassi和Shneiderman提出的一种符合结构化设计原则的图形描述工具，含有5种基本的控制结构：顺序结构、IF-THEN-ELSE型分支结构、CASE型多分支结构、DO-WHILE和DO-UNTIL型循环结构、子程序结构盒图的特点：功能域明确，可以从盒图上一眼识别由于没有箭头，不可能任意转移控制容易确定局部和全程数据的作用域容易表示嵌套关系，也可以表示模块的层次结构PAD图：问题分析图（ProblemAnalysisDiagram）的英文缩写，它用二维树型结构的图表示程序的控制流，比较容易翻译成机器码PAD图的特点：使用表示结构化控制结构的PAD符号所设计出来的程序必然是程序化结构PAD图所描述的程序结构十分清晰用PAD图表现程序逻辑，易读，易懂，易记容易将PAD图转换成高级语言源程序，这种转换用软件工具自动完成PAD图既可表示程序逻辑，也可用于描绘数据结构PAD图的符号支持自顶向下、逐步求精方法的使用PDL2010.C10：程序设计语言（ProgramDesignLanguage）的英文缩写，也称为伪码，是一种以文本方式表示数据和处理过程的设计工具。2010.C10常见的详细设计工具还包括判定树、判定表面向对象的开发方法面向对象方法学概述对象与封装对象是系统中用来描述客观事物的一个实体，它是构成系统的一个基本单位。对象标识：对象的名字，供系统内部唯一地识别对象。属性：状态或数据，描述对象的静态特征。有时称作成员变量或变量服务：操作、行为、方法等，描述对象的动态特征封装是对象的一个重要原则。含有2层含义：第一，对象是其全部属性和全部服务紧密结合而形成的一个不可分割的整体；第二，对象是一个不透明的黑盒子，表示对象属性的数据和实现操作的代码都被封装在黑盒子里面。使用一个对象的时候，只需要知道它向外界提供的接口形式，无须知道它的数据结构细节和实现操作的算法。类：具有相同属性和服务的一个或一组对象的抽象定义。一个具体的对象被称为类的一个实例。继承与多态性继承：特殊类的对象拥有其一般类的全部属性和服务，称作特殊类对一般类的继承多态性：一般类中定义的属性或服务被特殊类继承之后，可以具有不同的数据类型或表现出不同的行为多态有多种不同的形式，其中参数多态和包含多态称为通用多态，过载多态和强制多态称为特定多态。绑定：是一个把过程调用和响应调用锁需要执行的代码加以结合的过程。编译时进行为静态绑定，运行时进行的为动态绑定。消息通信消息包含的信息：提供服务的对象标识、消息名、输入信息、回答信息消息通信与对象的封装原则密不可分。封装使对象称为一些各司其职、互不干扰的独立单位；消息通信则为它们提供了唯一合法的多态联系途径，使他们的行为能够互相配合，构成一个有机的系统面向对象方法学的优点与人类习惯的思维方法一致、稳定性好、可重用性好、较易开发大型软件产品、可维护性好面向对象的分析OMT方法简介OMT方法的OOA模型包括对象模型、动态模型、功能模型对象模型表示静态的、结构化的系统的“数据”性质动态模型表示瞬时的、行为化的系统的“控制”性质，规定了对象模型中的对象的合法变化序列，通常用状态图表示功能模型表示变化的系统的“功能”性质，它指明了系统应该做什么，通常用数据流图表示各个模型之间的关系：动态模型展示了对象模型的每个对象的状态及它接受事件和改变状态时所执行的操作；而功能模型中的处理则对应于对象模型中的对象所提供的服务。对象模型展示了动态模型中谁改变了状态和经受了操作；而功能模型中的处理则可能产生动态模型中的事件对象模型展示了功能模型中的动作者、数据存储、流的结构；而动态模型展示了功能模型中执行加工的顺序。建立对象模型确定类与对象确定结构和关联一般——特殊结构一般——特殊关系整体——部分结构整体——部分关系实例关联：一个类的属性中含有另一个类的实例（对象），它反映了对象之间的静态联系消息关联：一个对象在执行自己的服务时需要通过消息请求另一个对象为它完成某个服务，它反映了对象之间的动态联系划分主题定义属性定义服务建立动态模型编写典型交互行为的脚本从脚本中提取出事件，确定触发每个事件的动作对象及接受事件的目标对象排列事件发生的次序比较各个对象的状态图，检查它们之间的一致性，确保事件之间的匹配建立功能模型面向对象的设计OOA与OOD的关系设计问题域部件设计人机交互部件设计任务管理部件设计数据管理部件统一建模语言看UML图看UML图UML（UnifiedModelingLanguage,统一建模语言）是用于系统的可视化建模语言，可应用于很多领域，如工作流程、业务领域UML是一种语言：软件蓝图的标准语言UML是一种可视化语言：一组图形符号UML是一种可用于详细描述的语言：所建的模型是精确地、无歧义的和完整的UML是一种构造语言：与各种编程语言直接相连，而且有较好的映射关系UML是一种文档化语言：适用于建立系统体系结构及其所有的细节文档UML是一种建模语言而非是一种方法，其中并不包括过程的概念，其本身是独立于过程的，可以再使用过程中使用它。不过与UML结合最好的是用例驱动、以构架为中心的、迭代的、增量的开发过程。UML图形用例图：对需求进行建模类图和对象图：揭示了系统的结构顺序图：对象之间动态的交互协作图：对象交互关系和链接关系状态图：对象状态和事件之间的关系活动图：各种活动的次序构件图部署图软件开发模型瀑布模型（考点）生命周期：制定计划、需求分析、软件设计、编码、软件测试、运行维护等六个基本程序优点可强迫开发人员采用规范的方法；严格规定了各个阶段必须要提交的文档；要求每个阶段结束后，都要进行严格的评审缺点：过于理想化，缺乏灵活性无法在开发规程中明确客户难以确切表达的需求快速原型模型（考点）一般需求不太明确的时候使用、中小型项目//需要迅速建造一个可以运行的软件原型，以便理解和澄清问题，使开发人员与用户达成共识，最终在确定的客户需求基础上开发客户满意的软件产品。快速原型模型允许在需求分析阶段对软件的需求进行初步而非完全的分析和定义，快速设计开发出软件系统的原型，该原型向用户展示待开发软件的全部或部分功能和性能；用户对该原型进行测试评定，给出具体改进意见以丰富细化软件需求；开发人员据此对软件进行修改完善，直至用户满意认可之后，进行软件的完整实现及测试、维护。达到目的后抛弃原型//快速原型模型需要迅速建造一个可以运行的软件原型，以便理解和澄清问题，使开发人员与用户达成共识，最终在确定的客户需求基础上开发客户满意的软件产品。快速原型模型允许在需求分析阶段对软件的需求进行初步而非完全的分析和定义，快速设计开发出软件系统的原型，该原型向用户展示待开发软件的全部或部分功能和性能；用户对该原型进行测试评定，给出具体改进意见以丰富细化软件需求；开发人员据此对软件进行修改完善，直至用户满意认可之后，进行软件的完整实现及测试