第一章计算机组成与体系结构原码、反码、补码、移码正数原码、反码、补码相同移码在补码的基础上取反负数反码取反补码反码1使用补码参与加减运算浮点的表示N尾数*基数指数浮点的运算过程对阶→尾数计算→结果格式化浮点运算的特点1、一般尾数用补码阶码用移码2、阶码的位数决定数的表示范围位数越多范围越大3、尾数的位数决定数的有效精度位数越多精度越高4、对阶时小数向大数看齐5、对阶是通过较小数的尾数右移实现的计算机结构运算器①算数逻辑单元ALU、②累加寄存器、③数据缓冲寄存器、④状态条件寄存器控制器①程序计数器PC、②指令寄存器IR、地址寄存器③指令译码器、④时序部件寻址方式立即寻址方式、直接寻址方式、间接寻址方式、寄存器寻址方式、寄存器间接寻址方式CISC与RISC比较指令数量、指令使用频率、寻址方式、寄存器、流水线支持、高级语言支持。CISC(Complex Instruction Set Computer)复杂指令数量多频率差别大多寻址RISC(Reduced Instruction Set Computing)精简指令数量少操作寄存器单周期少寻址多通用寄存器流水线流水线周期为执行时间最长的一段流水线计算理论公式t1t2t3…tkn-1*△t流水线计算实践公式k*△t n-1*△t流水线的吞吐率though put rateTP指令条数/流水线执行时间流水线的最大吞吐率TP1/△t层次化存储结构CPU寄存器最快容量小成本高→Cache按内容存取→内存→外存Cache-映像①直接相联映像硬件电路比较简单但冲突率很高②全相联映像电路难于设计和实现只适用于小容量的cache冲突率较低③组相联映像直接相联与全相联的折中地址映像是将主存与Cache的存储空间划分为若干大小相同的页或成为块主存-编址与计算总片数总容量/每片的容量总线:一条总线同一时刻仅允许一个设备发送但允许多个设备接收。总线的分类内部总线微机内部外围芯片与处理器的总线芯片级别、系统总线各个插件版与系统版之间的总线插件级别、外部总线微机与外部的总线系统总线分为1.数据总线Data Bus在CPU于RAM之间来回传送需要处理或者需要储存的数据。2.地址总线Address Bus用来指定在RAMRandomAccess Memory之中存储的数据的地址。3.控制总线Control Bus将微处理器控制单元ControlUnit的信号传送到周边设备一般常见的为USB Bus和1394 Bus。检验码奇偶校验可检查1位的错误不可纠错循环校验码CRC可检错不可纠错海明校验码可检错也可纠错。2r≥mr1第 2 章操作系统进程的状态运行、就绪、等待进程的同步与互斥直接制约关系、间接制约关系、临界资源存储管理分区存储组织1.首次适应法空闲区域从当前地址开始在首次能够容纳N k空间的地方分配2.最佳适应法空闲区间从小到大排列适配N k空间存放容易造成大量碎块3.最差适应法空闲区域从大到小排列适配N k空间存放4.循环首次适应法空闲区域从当前地址开始分配尾部与首部连接。避免每次都在相同区域分配。页式存储将程序与内存划分为同样大小的块以页为单位存储优点利用率高碎片小分配及管理简单缺点增加了系统开销可能产生抖动现象段式存储按用户作业中的自然段来划分逻辑空间然后调入内存段的长度可以不一样优点多道程序共享内容各段程序修改互不影响缺点内存利用率低内存碎片浪费大段页式存储段式与页式的综合体。先分段再分页。一个程序有若干个段每个段中可以有若干页每个页的大小相同单每个段的大小不同优点空间浪费小、存储共享容易、存储保护容易、能动态链接缺点由于管理软件的通知复杂性和开销也随之增加需要的硬件以及占用的内容也有所增加使得执行速度大大下降页面置换算法最优OptimalOPT算法随机RAND算法先进先出FIFO算法有可能产生“抖动”。最近最少使用LRU算法不会抖动理论依据是“局部性原理”时间局部性刚被访问的内容立即又被访问空间局部性刚被访问的内容临近的空间很快被访问磁盘管理存取时间寻道时间等待时间平均定位时间转动延迟磁盘调度算法先来先服务FCFS、最短寻道时间优先SSTF、扫描算法SCAN、循环扫描CSCAN算法作业调度算法先来先服务法、时间片轮转法、短作业优先法、最高优先权优先法、高响应比优先法响应比作业等待时间/作业执行时间数据传输控制方式效率由低到高程序控制查询方式分为无条件传输和程序查询方式两种。方法简单硬件开销小但I/0能力不高严重影响CPU的利用率程序中断方式与程序控制方式相比中断方式因为CPU无需等待而提高了传输的响应速度DMA方式DMA方式是为了在主存和外设之间实现告诉、批量数据交换而设置的。DMA方式比程序控制方式与中断方式都高效。通道方式I/O处理机第 3 章数据库系统三层模式-两层映射:外模式用户模式。视图级----概念模式映射----概念模式表级----内模式映射----内模式存储模式。文件级数据库设计过程需求分析数据流图、数据字典、需求说明书、概念结构设计ER模型、逻辑结构设计关系模式、物理设计E-R模型○属性□实体◇联系---○---特殊化|□|弱实体关系代数并S1 U S2合并表会剔除相同的交S1 ∩ S2查交集差S1 - S2在S1的基础上去掉S2有的笛卡尔积S1×S2S1的每一条单独和S2的每一条组合投影πS*S1或π1S1投影S1中的S*列/投影S1中的第一列选择δS***S1在S1中选择符合条件S***的数据联接S1▷◁S2把S1和S2自然连接、去重复的行、去重复的列。相当于做笛卡尔积后做选择后做投影规范化理论重复的数据信息会存在数据冗余、修改异常、插入异常、删除异常。键候选键唯一表示元组切无冗余、主键候选键任选一个、外键其他关系范式第一范式1NF在关系模式R中当且仅当所有域只包含原子值即每个属性都不可再分的数据项则称关系模式R是第一范式。反例高职称人数列下分教授、副教授第二范式1NF当且仅当关系模式R是第一范式1NF且每一个非主要属性完全依赖候选键没有不完全依赖时则称关系模式R是第二范式。反例AB→C、A→D存在不完全依赖关系应拆成两个表第三范式3NF当且仅当关系模式R是第二范式2NF且R中没有非主属性传递依赖于候选键时则称关系模式R是第三范式反例存在A→BB→C。则A可以间接推导出C存在传递依赖BC范式BCNF设R是一个关系模式F是它的依赖集R属于BCNF当且仅当其F中每个依赖的决定因素必定包含R的某个候选码SQL语句建表语句 CREATE TABLE 表名1 (列名 数据类型)设主键 PRIMARY KEY设非空值 NOT NULL设唯一 UNIQUE设外键FOREIGN KEY (Sno) REFERENCES S(Sno)连接到S表删除表 DROP TABLE表名增删改表结构ALTER TABLE 表名 [ADD 新列名数据类型] [DROP 列名] [MODIFY/CHANGE列名数据类型]分组 GROUP BY排序ORDER BY插入数据 INSERT INTO ~修改数据 UPDATE ~ SET~删除数据DELETE FROM~并发控制事务原子性、一致性、隔离性、持续性第4章计算机网络与信息安全OSI七层模型层次名称主要功能主要设备及协议对应TCP/IP模型7应用层实现具体的应用功能基于TCPPOP3110、FTP主动端口20/控制端口21、HTTP80、HTTPS443、TELNET23、SMTP25基于UDPDHCP67、TFTP小文件传输协议69、SNMP网络管理协议161、DNS53应用层6表示层数据的格式与表达、加密、压缩5会话层建立、管理和终止会话4传输层端到端的连接单位报文TCP传输控制协议面向连接、UDP用户数据报协议无连接传输层3网络层分组传输和路由选择单位包三层交换机、路由器ARP地址解析协议IP→MAC、PARP反向地址解析协议、IP网际协议、ICMP因特网控制协议、IGMP组播协议、网关协议网际层2数据链路层传输以帧为单位的信息网桥、交换机多端口网桥、网卡PPTP、L2TP、SLIP、PPP网络接口层1物理层二进制传输单位bit中继器、集线器Hub端口中继器SCMA/CD载波监听多路访问对称加密算法DES、3DES三重DES、RC-5、RDEA非对称加密算法RSA、ECC椭圆曲线加密算法。加密速度慢加密强度高信息摘要MD5128位、SHA160位第5章系统开发基础开发模型瀑布模型适用于需求比较明确的①定义阶段【软件计划可行性分析报告软件计划书→需求分析需求规格说明书】②→开发阶段【软件设计概要设计说明书详细设计说明书→程序编码→软件测试测试计划测试用例测试报告】③→维护阶段【运行维护】V模型需求分析→概要设计→详细设计→编码→单元测试→集成测试→系统测试→验收测试喷泉模型面向对象的开发模型分析、设计、实现、测试、维护、演化原型化模型探索模型、实验模型、演化模型螺旋模型综合瀑布模型和原型化模型适合于开发高风险项目过程用例驱动、以架构为中心、迭代和增量。初始→细化→构建→交付敏捷开发方法XP极限编程。费用严格控制、cockbum的水晶系列方法用最少的纪律约束而能获得成功的方法、开放式源码程序开发人员在地域上分布很广、SCRUM并列争球法明确定义了的可重复的方法过程、Coad的功用驱动开发方法、ASD方法猜测、合作与学习信息系统开发方法结构化方法面向数据流原型法面向对象方法面向服务的方法需求分析需求的任务需求的过程问题识别、分析与综合、编制需求分析文档、需求分析与评审需求的分类功能需求、非功能需求、设计约束应用的工具数据流图DFD、数据字典DD、判定表、判定树软件设计------应用的工具IPO图输入处理输出图、PDL程序描述语言、PAD问题分析图、程序流程图、N/S盒图模块的独立性高内聚低耦合内聚性由高到低功能内聚、程序内聚、通信内聚、过程内聚、限时内聚时间内聚、逻辑内聚、偶然内聚巧合内聚耦合性由低到高非直接耦合、数据耦合、标记耦合、控制耦合、外部耦合、公共耦合、内容耦合耦合性①如果一个模块访问另一个模块时彼此之间是通过数据参数不是控制参数、公共数据结构或外部变量来交换输入、输出信息的则称这种耦合为数据耦合②如果一组模块通过数据结构本身传递则称这种耦合为标记耦合③若一组模块都访问同一个公共数据环境则它们之间的耦合就称为公共耦合④若一个模块直接访问另一个模块的内部数据、一个模块不通过正常入口转到另一个模块内部、两个模块有一部分程序代码重叠或者一个模块有多个入口上述几个情形之一发生则说明两个模块之间就发生了内容耦合。内聚性①偶然内聚指一个模块内的各个处理元素之间没有任何联系。②逻辑内聚指模块内执行几个逻辑上相似的功能通过参数确定该模块完成哪一个功能。③时间内聚把需要同时执行的动作组合在一起形成的模块。④通信内聚指模块内所有处理元素都在同一个数据结构上操作或者指各处理使用相同的输入数据或者产生相同的输出数据。⑤顺序内聚指一个模块中各个处理元素都密切相关于同一功能且必须顺序执行前一个功能元素的输出就是下一个功能元素的输入。⑥功能内聚是最强的内聚指模块内所有元素共同完成一个功能缺一不可。软件测试-McCabe计算有向图G的环路复杂度V(G)M-N2m边数n节点数。或者计算封闭区间数1软件维护可维护性因素决定可理解性、可测试性、可修改性软件维护类型改正性维护、适应性维护、预防性维护、完善性维护第6章面向对象技术基本概念对象、类实体类/控制类/边界类、继承与泛化、封装、多态、接口、重载、模板类、消息和消息通信面向对象7大设计原则单一职责原则、开放-封闭原则、李氏Liskov替换原则、依赖倒置原则、接口隔离原则、组合重用原则、迪米特Demeter原则最少知识法则UML 通用建模语言Booch、OOSE、OMT(ObjectModeling Technique)→UML2.0Jackson、结构化方法→面向数据结构UML结构图类图、对象图、包图、组合结构图、构件图、部署图、制品图、行为图用例图、顺序图、通信图、定时图、状态图、活动图、交互概览图类图的四种关系依赖关系一个事物变化会影响另一个实物 - - - - - - - - -- -▶虚线实心右箭头泛化关系特殊与一般的关系 ——————▷实线空心右箭头关联关系包含聚合关系和组合关系。描述了一组链链是对象之间的连接。聚合关系整体与生命周期不同 ——————◇实线空心菱形组合关系整体与生命周期相同 ——————◆实线实心菱形实现关系接口与类之间的关系 - - - -- - - - - - -▷虚线空心右箭头1用例视图Use-case View由专门描述可被最终用户、分析人员、测试人员看到的系统行为的用例图组成。最终用户使用用例图——理解要完成的系统的功能确认是否符合自己的要求。分析人员使用用例图——描述用户需求。测试人员使用用例图——根据用例图验证实现后的系统是否符合用户需求。2设计视图Logical View包含了主要的设计包、子系统、类和接口主要从软件角度描述系统要解决的问题和解决方案。3进程视图Process View主要针对系统性能、可扩展行和吞吐量。4实现视图Implementation View在UML实现视图用类图、包图、对象图、顺序图、合作图、状态图、和活动图来描述。编程人员根据设计视图和进程视图来最终实现系统。5部署视图Deployment View包含了系统硬件拓扑结构点各种软件模块和构件模块。需求--采用用例图描述需求。分析--采用类图描述静态结构--采用顺序图、合作图、活动图、状态图描述动态行为设计--采用类图、包对类的接口进行设计实现--将类用某现象对象语言实现继承与交付--构件图、包、部署图--单元测试——类图和类的说明书--继承测试——类图、包、构件图、合作图--系统测试——例图设计模式的分类创建型模式工厂方法factorymethod模式、抽象工厂abstract factory模式、原型prototype模式、单例singleton模式、构建器builder模式结构型模式适配器adapter模式、桥接bridge模式、组合composite模式、装饰decorator模式、外观facade模式、享元flyweight模式、代理proxy模式行为型模式职责链chain ofresponsilbility模式、命令command模式、解释器interpreter模式、迭代器iterator模式、中介者mediator模式、备忘录memento模式、观察者observer模式、状态state模式、模板方法template method模式、访问者visitor模式第7章数据结构与算法基础稀疏矩阵个数(n*n-n)/2n线性表顺序表、链表单链表、循环链表、双向链表广义表headLS取广义表的头tailLS取广义表除了头之外的其他树转二叉树孩子节点在左子树节点兄弟节点在右孩子节点查找二叉树二叉排序树左孩子小于根右孩子大于根哈夫曼树求带权路径长度所有值乘以深度的和线索二叉树平衡二叉树任意节点的左右子树深度相差不超过1完全图无向图每对顶点之间都有一条边相联有向图每对顶点之间都有二条有向边相联图的最小生成树类似城市规划修路第 8 章程序设计语言与语言处理程序基础文法定义GV,T,S,PV非终结符。不是语言组成部分不是最终结果可理解为占位符T终结符。是语言的组成部分是最终结果S起始符。是语言的开始符号P产生式。用终结符替代非终结符的规则。有限自动机MS,Σ,δ,S0,ZS是一个有限集每个元素为一个状态Σ是一个有穷字母表每个元素为一个输入字符δ是转换函数是一个单值对照S0属于S是其唯一的初态Z是一个终结集可空第 9 章多媒体基础知识音频采样采样频率、采样精度采样频率应为声音最高频率的2倍A/D转换采样→量化→编码常见音频格式WAVE、MP3、MIDI每秒容量采样频率Hz*量化/采样位数位*声道数/8图像位数log2(色数)媒体的种类1感觉媒体2表示媒体3显示媒体表现媒体输入设备输出设备4交换媒体转化媒体、转换媒体储存媒体传输媒体数据压缩空间冗余几何冗余、时间冗余、视觉冗余、信息熵冗余、结构冗余、知识冗余常见多媒体标准JPEG-2000有损无损、压缩比更高、小波变换、医学图像应用、MPEG-1VCD、MP3、MPEG-2DVD、有线/卫星电视、MPEG-4增强交互性、MPEG-7多媒体内容描述接口、MPEG-21标准集成、JPEGRGB转YUV第 10 章知识产权与标准化法律法规名称保护对象及范围注意事项著作权法版权著作权文学、绘画、摄影等作品1.不需要申请作品完成即开始保护2.绘画或摄影作品原件出售赠予著作权还归原作者原件拥有者有所有权、展览权软件著作权法计算机软件保护条例软件著作权软件作品1.不需要申请作品完成即开始保护2.登记制度便于举证专利法专利权需要申请专利权有效期从申请日开始计算商标法商标权需要申请核准之日起商标受保护反不正当竞争法商业秘密权1.商业秘密包括技术与经营两个方面2.必须有保密措施才能认定商业秘密第 11 章数据流图三个要素实体、加工、存储数据流图平衡原则父图与子图之间的平衡、子图内平衡第 12 章数据库设计数据库设计阶段需求分析、概念结构设计、逻辑结构设计、物理设计第 13 章 UML建模用例图关系包含关系、扩展关系、泛化关系类似于继承关系类图与对象图1一个集合中的1个对象对应另一个集合中1个对象0..*表示一个集合中的1个对象对应另一个集合中的0个或多个对象可以不对应1..*: 表示一个集合中的1个对象对应另一个集合中的1个或多个对象至少对应一个*表示一个集合中的1个对象对应另一个集合中的多个对象。第 14 章数据结构与算法应用主要考察方法1.分治法特征把一个问题拆分成多个小规模的相同子问题一般可用递归解决。经典问题斐波那契数列、归并排序、快速排序、矩阵惩罚、二分搜索、大整数乘法、汉诺塔2.回溯法特征系统的搜索一个问题所有解或任一解经典问题N皇后问题、迷宫、背包问题3.贪心法用于求最满意解特征局部最优但整体不见得最优。每部有明确的既定的策略经典问题背包问题如装箱、多机调度、找零问题4.动态规划法用于求最优解特征划分子问题并把子问题结果使用数组存储利用查询子问题结果构造最终问题经典问题斐波那契数列、矩阵乘法、背包问题、LCS最长公共子序列时间复杂度总结O(1)O(log2n)O(n)O(nlog2n)O(n2)O(n3)O(2n)一、常见的时间复杂度O(1)1.单个语句2.整个程序都没有循环语句或复杂函数的调用二、时间复杂度O(n)单层循环三、时间复杂度O(n2)双层嵌套n*n的循环四、时间复杂度O(log2n)求二叉树的深度。二叉树的深度由结点特性决定为2n五、时间复杂度O(nlog2n)堆排序每次重建堆的时间复杂度是log2nn个元素基本上就是nlog2nC要点记忆public共有数据成员protected保护数据成员private私有数据成员继承 类的作用域分辨符放在类名后成员函数前表名后面的成员函数属于前面的类 virtual虚函数virtual 函数类型函数名形参列表0 表示纯虚函数即抽象函数java要点记忆import包引入包的类类修饰符public、abstract抽象类且必须要有抽象方法、final、privateinterface接口类extends为继承关键字implements为接口关键字考题知识点摘选软件能力成熟度模型(Capabilitymaturity modelCMM)是目前国际上使用流行的一种软件生产过程行业标准模型可定义、评价软件开发过程的成熟度并提供提高软件质量的指导。五级特征(1)初始级(initial)。项目成功主要依靠项目负责人的经验和能力(2)可重复级(Repeatable)。管理制度化建立了基本的管理制度和规程管理工作有章可循。核心建立基本的项目管理和实践来跟踪项目费用、进度和功能特性(3)已定义级(Defined)。许多组织追求的目标开发过程包括技术工作和管理工作均已实现标准化、文档化。建立了完善的培训制度和专家评审制度核心使用标准开发过程(或方法论)构建(或集成)系统(4)已管理级(Managed)。产品和过程已建立了定量的质量目标。核心管理层寻求更主动地应对系统的开发问题(5)优化级(Optimizing)。可集中精力改进过程采用新技术、新方法。核心连续地监督和改进标准化的系统开发过程软件成熟度模型CMM是对软件组织进化阶段的描述该模型在解决软件过程存在问题方面取得了很大的成功因此在软件界产生了巨大影响促使软件界重视并认真对待过程改进工作。过程能力成熟度模型基于这样的理念改进过程将改进产品尤其是软件产品。软件组织为提高自身的过程能力把不够成熟的过程提升到较成熟的过程涉及4个方面这4个方面构成了软件过程改进的框架即过程改进基础设施、过程改进线路图、软件过程评估方法和软件过程改进计划。在进行评估后需要把发现的问题转化为软件过程改进计划。而过程改进通常不可能是一次性的需要反复进行。每一次改进要经历4个步骤评估、计划、改进和监控。RUP每个阶段主要目标及产物1.启阶段结束时产生一个构想文档、一个有关用例模型的调查、一个初始的业务用例、一个早期的风险评估和一个可以显示阶段和迭代的项目计划等制品2.精化阶段结束时产生一个补充需求分析、一个软件架构描述和一个可执行的架构原型等制品3.构建阶段结束时的成果是一个准备交到最终用户手中的产品包括具有最初运作能力的在适当的平台上集成的软件产品、用户手册和对当前版本的描述4.移交阶段结束时产生移交给用户产品发布版本。常用的数据结构模型有层次模型 (hierarchical model)、网状模型network model)、关系模型relational Model)和面向对象数据模型object oriented model)AOV网Activity On VertexNetwork是指在一个表示工程的有向图中用顶点表示活动用弧表示活动之间的优先关系这样的有向图为顶点表示活动的网。AOV网中的弧表示活动之间的某种约束关系。AOV网中不存在回路即无环的有向图。AOE网Activity On EdgeNetwork是指在一个表示工程的带权有向图中用顶点表示事件用弧表示活动用弧上的权值表示活动持续的时间这种有向图的弧表示活动的网。AOE网中没有入度的顶点称为始点或源点没有出度的顶点叫做终点或汇点。二叉排序树或者是一棵空树或者是具有如下性质的二叉树①若它的左子树非空则其左子树上所有节点的关键字均小于根节点的关键字②若它的右子树非空则其右子树上所有节点的关键字均大于根节点的关键字③左、右子树本身就是两棵二叉排序树。计算机病毒前缀木马病毒Trojan脚本病毒Script、VBS、HTML系统病毒Win32、PE、Win95、W32、W95等宏病毒Macro蠕虫病毒Worm捆绑机病毒Binder后门病毒Backdoor采用面向对象的软件开发通常有面向对象分析、面向对象设计、面向对象实现。1.面向对象分析是为了获得对应用问题的理解其主要任务是抽取和整理用户需求并建立问题域精确模型。2.面向对象设计是采用协作的对象、对象的属性和方法说明软件解决方案的一种方式强调的是定义软件对象和这些软件对象如何协作来满足需求延续了面向对象分析。3.面向对象实现主要强调釆用面向对象程序设计语言实现系统。面向对象测试是根据规范说明来验证系统设计的正确性。软件变更控制是变更管理的重要内容要有效进行变更控制需要借助配置数据库和基线的概念。配置数据库一般包括开发库、受控库和产品库。软件配置管理是一组管理整个软件生存期各阶段中变更的活动主要包括变更标识、变更控制和版本控制。面向对象分析包含5个活动认定对象、组织对象、描述对象间的相互作用、定义对象的操作、定义对象的内部信息。认定对象是指在应用领域中按自然存在的实体确立对象。在定义域中首先将自然存在的“名词”作为一个对象这通常是研究问题定义域实体的良好开始。通过实体间的关系寻找对象常常没有问题而困难在于寻找选择系统关心的实质性对象。实质性对象是系统稳定性的基础。例如在银行应用系统中实质性对象应包含客户账务、清算等而门卫值班表不是实质性对象甚至可不包含在该系统中。组织对象含义是分析对象间的关系将相关对象抽象成类其目的是为了简化关联对象利用类的继承性建立具有继承性层次的类结构。抽象类时可从对象间的操作或一个对象是另一个对象的一部分来考虑;如房子由门和窗构成门和窗是房子类的子类。由对象抽象类通过相关类的继承构造类层次所以说系统的行为和信息间的分析过程是一种迭代表征过程。描述对象间的相互作用是描述出各对象在应用系统中的关系。如一个对象是另一个对象的一部分一个对象与其他对象间的通信关系等。这样可以完整地描述每个对象的环境由一个对象解释另一个对象以及一个对象如何生成另一个对象最后得到对象的界面描述。实现对象及其相互关系应该归入到系统的实现阶段不属于分析阶段的任务。冗余是指对于实现系统规定功能是多余的那部分资源包括硬件、软件、信息和时间。通常冗余技术分为4类1结构冗余按其工作方法可以分为静态、动态和混合冗余2信息冗余指的是为了检测或纠正信息在运算或传输中的错误另外加的一部分信息3时间冗余是指以重复执行指令或程序来消除瞬时错误带来的影响4冗余附件技术是指为实现上述冗余技术所需的资源和技术。软件复杂性度量是软件度量的一个重要分支。软件复杂性度量的参数有很多主要包括1规模即指令数或者源程序行数2难度通常由程序中出现的操作数所决定的量来表示3结构通常用与程序结构有关的度量来表示4智能度即算法的难易程度。数据库实体的属性1.简单属性不能再划分为更小部分的属性。2.复合属性可以再划分为更小的部分也就是能再划分为一些其他属性的属性。比如说name属性可被设计为一个包括first_name,middle_name,lase_name的复合属性。3.单值属性数据库中所定义的属性对于一个特定的实体都只有一个单独的值。比如说对于某个特定的贷款loan实体而言loan_number属性只对应一个贷款号码。一个贷款就只对应一个贷款号。loan_number 就是一个单值属性。4.多值属性在某些情况下对某个特定实体而言一个属性可能对应一组值。比如说对于employee实体集里面有一个属性phone_number, 每个员工就可能有0个1个或多个电话号码。因此employee实体集在phone_number属性上就有不同数目的值 phone_number就是一个多值属性。5.派生属性这类属性的值可以从别的相关属性或实体派生出来也就是可通过别的属性计算出来。比如说customer实体集具有属性age, 表示客户的年龄可以通过属性date_of_birth计算出来。date_of_birth可以称为基属性或存储的属性。派生属性的值不存储但在需要时可被计算出来。公钥体系中私钥用于 解密和签名 公钥用于 加密和认证 。件可靠性与软件的潜在错误的数量、位置、软件产品的使用方式有关髙质量的文档应该体现在几个方面针对性、精确性、清晰性、完整性、灵活性、可追溯性。软件维护的类型一般有四类正确性维护是指改正在系统开发阶段已发生而系统测试阶段尚未发现的错误适应性维护是指使应用软件适应信息技术变化和管理需求变化而进行的修改完善性维护是为扩充功能和改善性能而进行的修改预防性维护是为了改进应用软件的可靠性和可维护性为了适应未来变化的软硬件环境的变化主动增加预防性的新的功能以适应将来各类变化。风险控制的目的是辅助项目组建立处理风险的策略。有效的策略必须考虑以下三个问题即风险避免、风险监控和风险管理及意外事件计划而其中风险避免是最好的风险控制策略。McCall软件质量模型从软件产品的运行、修正和转移三个方面确定了11个质量特性。其中产品运行方面包括正确性、可靠性、易使用性、效率和完整性产品修正方面包括可维护性、灵活性和可测试性产品转移方面包括可移植性、复用性和互用性。白盒测试覆盖技术中从弱到强依次为语句覆盖、判定覆盖、条件覆盖和路径覆盖。常用的中间代码有后缀式、三元式、四元式和树等形式。编译过程中为变量分配存储单元所用的地址是逻辑地址程序运行时再映射为物理地址。多态有参数多态、包含多态、过载多态和强制多态四类。参数多态是应用比较广泛的多态被称为最纯的多态包含多态在许多语言中都存在最常见的例子就是子类型化即一个类型是另一个类型的子类型。过载多态是同一个名字在不同的上下文中所代表的含义不同。