软件设计师复习笔记重点总结

软件设计师复习笔记重点总结一．计算机系统基础知识：CPU功效：程序控制，操作控制，时间控制，数据处理。组成：运算器（算术逻辑单元ALU，累加存放器AC，数据缓冲存放器DR，状态条件存放器PSW），控制器（指令存放器IR，程序计数器PC，地址存放器AR，指令译码器ID），存放器组（专业存放器通用存放器），内部总线。原码：负数把第一位改成1；反码：正数反码与原码相同，负数反码是其绝对值按位求反；补码：正数补码与原码相同，负数补码等于其反码末尾加1；移码：在数X上增加一个偏移量（实际上，将补码符号位取反）；最适合进行数字相加减数字编码是补码，最适合浮点数阶码数字编码是移码。双符号位判决法：即00表示正号，11表示负号，则溢出时两个符号位就不一致了，从而能够判定发生了溢出。符号位SF和进位标志CF进行异或运算为1时，表示运算结果产生溢出。浮点数：N=2^E*FE:阶码F尾数尾符和尾数小数点后第一位数字相异为规格化数。校验码：奇偶校验码（在编码中增加一个校验位来使编码中1个数为奇数（奇校验）或者偶数（偶检验），从而使码距变为2）=>只能检验一位错误海明码（在数据位中之间插入k个校验位，经过扩大码距来实现检错和纠错）=>既能够检测数据传输过程中出现一位数据错误位置加以纠正。2^k-1>=n+k循环冗余校验码（利用生成多项式为k个数据位产生r个校验位来进行编码，长度为r+k）校验码越长，校验能力越强；结构，组织，实现，性能。结构只计算机系统各种应用互联，组织指各种部件动态联络和管理，实现指各模块设计组装完成，性能指计算机系统行为表现。系统分类：单处理系统，并行处理和多处理系统，分布式处理系统（指物理上远距离而松耦合多计算机系统，通信时间和处理时间相比已经不可忽略）。Flynn分发：SISD单指令单数据流，SIMD单指令多数据流，MISD多指令单数据流，MIMD多指令多数据流；阵列处理机(ArrayProcessor)也称并行处理机(ParallelProcessor)经过重复设置大量相同处理单元PE(ProcessingElement)，将它们按一定方式互连成阵列,在单一控制部件CU(ControlUnit)控制下，对各自所分配不一样数据并行执行同一组指令要求操作，操作级并行SIMD计算机，它适适用于矩阵运算。冯译云分类：WSBS字串行位串行计算机，WPBS字并行位串行计算机，WSBP字串行位并行，WPBP字并行位并行;指令体系：堆栈，累加器，存放器集；CISC复杂指令集计算机RISC精简指令集计算机（流水技术：超流水线技术，超标量技术，超长指令字技术）存放：相联存放器是一个按内容访问存放器；cache地址映像方法：直接映像（地址变换简单，灵活性差），全相联映像（主存调入cache位置不受限制，十分灵活，不过因为无法从主存中直接取得cache块号，改变复杂，速度慢），组相联映像。cache替换算法：随机替换算法，先进先出算法，近期最少使用算法，优化代替算法。磁盘容量：内圈周长*最大位密度*每面磁道数*面数/8每面磁道数=（外直径-内直径）*磁道密度/2格式化容量:每磁道扇区数*每扇区容量*每面磁道数*面数平均传输速率=内圈周长*最大位密度*转速CD-ROM只读型光盘，WROM，只写一次光盘算法为平均访问时间约=平均寻道时间+平均潜伏时间输入输出技术：IO设备与主机之间交换数据主要有五种方式：程序查询方式，程序中止方式（IO系统与主机之间交换数据时，当IO系统完成了数据传输后则以中止信号通知CPU。CPU保护现场并转入IO终端服务程序完成与IO系统数据交换。），DMA方式，通道方式,IOP输入输出处理机；DMA传送方式优先级高于中止方式；总线结构：内部总线。（分为芯片内总线和元件内总线）系统总线（用于插件板一级互连包含ISA总线EIAS总线，PCI总线，PCI总线时钟与处理器时钟是独立，非同时，PCI总线上设备是即插即用）内存分为：静态数据区，代码区，栈区，堆区；静态数据区（全局区）：全局变量和静态变量存放时放在一块区域；代码区：存放函数体二进制代码；栈区：由编译器自动分配释放；堆区：通常由程序员分配释放；或OS管理；信息安全：保密性完整性可用性可控性可审查性加密技术：对称加密技术（发送和接收数据双方必须使用相同/对称密钥对明文进行加密和解密）（DES三重DESRC-5）数据加密标准：DES，主要采取替换和移位方法加密；非对称加密技术：需要两个密钥，公开密钥和私有密钥。算法--RSA算法：一个公开密钥，安全性在于基于大素数分解困难性非对称PKI公开密钥体系Kerberos建立了一个安全可信任密钥分发中心KDC对称加密基础上认证技术主要结局网络通信过程中通信双方身份认证。惯用认证技术有：hash函数与信息摘要，数字署名SSL协议（安全套协议）数字时间戳技术数字署名是用于确认发送者身份和消息完整性一个加密消息摘要。数字证书是一个经过证书认证中心(CA)数字署名包含公开密钥拥有者信息以及公开密钥文件。数字证书结局了公开密钥体制下密钥公布和管理问题。计算机性能评价：时钟频率，指令执行速度，等效指令速度法，数据处理速率。PDR法采取计算PDR值方法来衡量机器性能，PDR值越大，机器性能越好。可靠性以平均无故障时间作为衡量指标。MTBFMTTR可维护性以平均修复时间。二．程序语言命令式程序语言：采取结构化程序设计，始于FortranCPASCAL面向对象程序设计语言:simula提出类和对象概念。C++javaSmalltalk是面向对象程序设计语言代表函数式程序设计语言：概念来自LISP逻辑性程序设计语言：PROLOGFortran是第一个被广泛用来进行科学计算高级语言|||algol60主导了二十世纪六十年代程序语言发展|||COBOL是一个面向事务处理高级语言|||PHP是一个在服务端执行，嵌入HTML文档脚本语言|||python是一个面向对象解释型程序设计语言Delphi是Borland企业研制可视化开发工具，windows下使用脚本语言又叫动态语言：PythonJavaScriptaspPHPPerlNUVA都是脚本语言语法错误：非法字符拼写错误缺乏分号关键字不匹配语义错误：类型不一致参数不匹配死循环作为除数变量为0若局部变量和全局变量名相同，那么在函数内部以局部变量为准。三．操作系统作用：经过资源管理提升计算机系统效率。改进人机界面，向用户提供友好工作环境；特征：并发性，共享性，虚拟性，不确定性；功效：处理机管理文件管理存放管理设备管理作业管理；类型：批处理操作系统，分时操作系统，试试操作系统。UNIX是经典多用户多任务分时操作系统；UNIX系统中能够使用任何计算机资源都能够用一个统一方法表示。他们使用“文件”这个概念作为一切资源抽象表示方法。UINIX包含两类设备：块设备和字符设备。在UNIX中把输入输出设备看作索引文件。UNIX/Linux文件系统中，直接寻址为10块，一次间接寻址为256块，二次间接寻址为2562块，三次间接寻址为2563块。偏移为263168字节逻辑块号是：11264/1024=11。块内偏移量=11264-11×1024=0。因为10<11<256+10，故11264字节在一次间接寻址内。网络操作系统，分布式操作系统，微机操作系统，嵌入式操作系统。进程：前趋图是一个有向无循环图；进程=程序+数据+PCB(进程控制块)进程控制是由操作系统内核kernel中原语实现；信号量机制（Dijkstra提出）是一个处理进程同时与互斥工具。信号量分为公用信号量和私用信号量；PV操作是实现进程同时与互斥惯用方法：P操作定义：S=S-1，若S>=0，则执行P操作进程继续执行，不然若S<0，则置该进程为阻塞状态，因为无资源可用，并将其插入阻塞队列；V操作定义：S=S+1，若S>0，则执行V操作进程继续执行，不然若S<=0，则从阻塞队列唤醒一个进程，并将其插入就绪队列，执行V操作进程继续执行；利用PV操作实现进程互斥：将信号量mutex初值设为1，当进程进入临界区时候执行P操作，退出临界区时执行V操作；有些资源一次只能供一个进程使用，称为临界资源CR(criticalresource).管理标准：有空则进，无空则等，有限访问，让全等候。中止响应时间是指从发出中止请求到进入中止处理所用时间。高级通信方式包含共享存放模式（共享一些数据结构货存放区实现进程之间通信），消息传递模式（进程之间数据交换以消息为单位），管道通信（管道只用于连接一个读进程和写进程，以实现他们之间通信共享文件pipe文件）；管程Monitor是由一些共享数据一组能为并发进程所执行作用在共享数据上操作集合，初始化代码以及存取权组成。进程调度：FCFS先来先服务。时间片轮转。优先级调度。多级反馈调度（时间片和优先级综合和发展）。三级调度：高（决定处于输入池中哪个后备作业能够调入主系统做好运行准备，成为一个或一组就绪进程）中（决定处于交换区中就绪进程哪个能够调入内存，方便直接参加对CPU竞争）低（决定处于内存中就绪进程哪个能够占用CPU，最活跃最主要，对系统影响很大）；死锁：互斥条件，不可抢占条件。占有且申请条件，循环等候条件。处理：死锁预防，死锁防止（银行家算法，需要很大系统开销），死锁检测（允许死锁产生，检测产生再解除），死锁解除（重新开启系统，资源剥夺撤消进程）；若系统有五个进程共享若干个资源R，每个进程需要四个R，则系统不发生死锁资源R最少数目是16个。线程是比进程更小能独立运行基本单位，是处理器分配最小单元。线程作为调度和分配基本单位，进程作为独立分配资源单位。存放管理：地址重定位是指将逻辑地址变换成主存物理地址过程。静态重定位是指在程序装入内存时已经完成了逻辑地址到物理地址变换，在程序执行期间将不再发生改变。动态重定位是指在程序运行期间完成逻辑地址到物理地址改变，其实现机制要依赖硬件地质改变机构，如基地址存放器BR。存放管理方案：固定分区（在系统生成时候已经主存划分为若干区域）可变分区(在作业装入是进行，分区大小可不等，刚才等于作业大小（请求和释放分区算法：最好适应算法，最差适应算法，首次适应算法，循环适应算法）)可重定位分区；分区保护：采取上界下界存放器保护。采取基址/限长存放器保护。分页存放管理：将一个进程地址空间划分为若干个大小相等区域叫做页。将主存空间划分成与页相同大小若干个物理块，称为块或者页框。再将进程每一页离散分配在主存多个物理块中后，系统为每个进程建立了一张页面映射表，称为页表。地址变换机构基本任务就是利用表页把用户程序中逻辑地址变换成主存中物理地址，实际行就是将用户程序中页号变换成主存中物理块号。在系统这设置页表存放器，用来存放页表始址和页表长度。页式存放管理最少需要两次访问内存。联想存放器是一组高速存放器组成，称之为快表，用来保留当前访问频率搞得少数活动页页号及相关信息。只存放当前进程最活跃少数几页。分段式存放管理：作业地址空间被划分为若干个段，每个段都是一组完整地逻辑信息，如有主程序段，子程序段，数据段和堆栈段。基址S和段内地址d相加，得到要访问主存物理地址。段面是信息逻辑单位，二维。页面是信息物理单位，一维。段页式系统是先整个主存划分为大小相等存放块，将程序按逻辑关系分为若干个块，每个段赋予一个段名，每个段再划分若干个页。其中段表中内容不再是段主存始址和段长，而是页表始址和页表长度。虚拟存放器是为了扩大主存容量而采取一个设计方法，其容量是由计算机地址结构决定。（实现：请求分页系统，请求分段系统，请求段页式系统）页面置换算法：最好值换算法（难以实现，通惯用于评定其余算法）先进先出FIFO最近最少使用LRU最近未用NUR工作集（在指在某段时间间隔里，进程要访问页面集合w（t,△（窗口尺寸）））设备管理:特征分类（存放设备，输入输出设备）使用性质分类（独占设备共享设备虚拟设备（把某种独占设备改造成可由几个进程共享设备））设备采取相关缓冲技术：通道技术DMA技术（直接主存存取）缓冲技术SPOOLing技术(将独占设备改造成共享设备)当操作系统需要使用某个硬件时候，磁盘驱动调度：先来先服务最短寻道时间优先扫描算法单向扫描调度算法（不考虑访问者等候先后次序，总是从0号柱面开始向里面扫描）旋转调度算法：当进程请求读磁盘时，操作系统先进行移臂操作，再进行旋转调度。惯用文件系统类型有FATVFATNTFSExt2HPFS文件存放设备管理系统位图向量法（用一个向量来描述整个磁盘每个字每一位对应一个物理块）空闲块链表连接法（使用链表将空闲表组织起来）文件存放空间管理：空闲表法位示图空闲块链成组链接法文件逻辑结构：有结构统计式文件（定长统计，变长统计），无结构流式文件文件物理结构：连续结构链接结构索引结构多个物理块索引表系统在管理文件时所必须数据结构是文件存在唯一标识，称FCP（基本信息保护信息位置信息使用信息）文件使用：目录管理命令文件控制命令文件存取命令文件共享：UNIX中ln命令能够将多个文件名与一个文件体建立链接作业是系统为完成一个用户计算任务所做工作总和；（提交后背执行完成）作业响应时间为作业进入系统等候时间与作业执行时间之和。UNIX:文件系统目录结构是树型带交叉勾连。结构：引导块-超级块-引索节点区-数据存放区open打开close关闭read读取stat查属性mkdir创建文件目录chown改变文件许可权create创建文件cd改变当前目录link建立连接unlink删除连接fork创建进程exec改变执行程序映像exit结束进程wait暂停进程执行kill发动软中止信号msgsnd发送信息msgrcv接收信息UNIX系统能够使用任何计算机资源都用一个统一方法表示，他们选择用文件这个概念作为一切资源抽象表示方法。UNIX包含两类设备：块设备和字符设备。设备管理特点：具备相同层次结构。将设备作为特殊文件。赋予文件名。采取完善缓冲区管理技术，引用预先读，异步写，延迟写方式深入提升系统效率。>>><输出输入cat将数据输入到屏幕上"|"表示UNIX中管道HOME用户主目录PATH定义shell在寻找命令时查找路径PS1系统基本提醒符默认$PS2系统辅助提醒符IFS内部字段分隔符MAIL存放用户邮件路径名TEAM定义用户使用终端类型CDPATHCD命令要查找目录表LOGNNAME用户注册名SHELLshell程序路径名MANPATH连接动态库搜索路径四．软件工程软件生存周期：可行性分析与项目开发计划（用户项目责任人系统分析师）需求分析（用户项目责任人系统分析师）概要设计详细设计（系统分析师软件设计师）编码测试（另一部门软件设计师或者系统分析师）维护生存周期模型：瀑布模型（缺乏灵活性，尤其是无法处理软件需求不明确问题）演化模型（在原型基础上改进）螺旋模型（复杂大型软件制订计划风险分析实施工程用户评定）喷泉模型（以用户需求为动力以对象作为驱动对象适合于面向对象开发方向具备迭代行和无间隙性，允许各开发活动交叉迭代地进行）软件开发方法：结构化方法（结构化分析结构化设计结构化编程面向数据流开发方法）Jackson方法（面向数据结构开发方法所以形成了JSP再发展形成JSD，JSD方法是一个完整地系统开发方法。首先建立现实世界模型，再确定系统功效需要，对需求描述尤其强调操作之间时序性，以事件作为驱动）原型化方法（适合于用户需求不清业务理论不确定需求经常改变规模不算很大和复杂时）面向对象开发方法（分析设计实现有BoochCoadOMT直到199推出UML，统一建模语言，面向对象标准建模语言）需求分析：确定待开发软件功效性能数据界面等要求。（确定软件综合要求分析软件系统数据要求导出系统逻辑模型修正项目开发计划如有必要开发原型模型）软件开发项目管理：成本：1成本估算方法：自顶向下自底向上差异估量教授估量类推估算法算法估量2成本模型估量：Putnam（动态多变量模型）和COCOMO（最精准最易于使用）风险分析：风险识别风险预测风险评定风险控制（RMMM计划）进度管理：Gantt图项目计划评审技术（PRET图）人员管理软件配置管理SCM：基线：连续工作断点，为检验和必定阶段成功。软件配置项：SCI:配置管理基本单位。版本控制。变更控制。软件过程管理：CMM软件过程成熟度模型。软件七标准：按软件生存周期分阶段制订计划并认真实施，逐阶段进行确认。坚持严格产品控制。使用当代程序设计技术。明确责任。用人少而精。不停改进开发过程。软件成熟度：初始级。可重复级。已定义级。已管理级。优化级。统一过程UP:是一个“用例和风险驱动，以架构为中心，迭代而且增量”开发过程，由UML方法和工具支持。起始阶段：生命周期目标，精化阶段：生命周期架构，构建阶段：初始运作阶段，移交阶段：产品公布，产生阶段。灵敏开发：总体目标是经过“尽可能早连续对有价值软件交付”（极限编程水晶法并列争求法自适应软件开发）9126质量模型：功效性（适合准确互用依从安全）可靠性（成熟容错易恢复）易使用（易了解易学易操作）效率（时间特征资源特征）可维护性（易分析易改变稳定易测试）可移植性（适应易安装一致易替换）McCall软件质量模型从软件产品运行（正确性可靠性易用性效率完整性），修正（可维护性灵活性可测试性），和转移（可转移性复用性互用性）三个方面确定了11个质量特征软甲复杂性：规模难度结构智能度代码行数度量法McCabe度量法软件评审：设计质量（设计规格说明书符适用户要求）程序质量（程序按照设计规格说明情况正确执行）容错：避开错误技术容错技术。容错通常方法：结构冗余（静态冗余。动态冗余。）信息冗余。时间冗余。荣誉附加技术。系统分析基础：结构化分析方法SA：基于数据流需求分析方法。强调开发方向合理性以及所开发软件结构合理性。分析模型：数据流图DFD数据字典加工逻辑描述。系统设计知识：概要设计：体系结构设计,模块设计，数据结构与算法设计，接口设计。详细设计：为软件结构图中每一个模块确定实现算法和局部数据结构。工具能够分为图形（程序流程图N-S盒图PADHIPO）表格（判定表）语言（PDL伪码）三种。设计基本愿意：模块化，信息隐蔽，模块独立（尽可能低耦合高内聚）。1）内容耦合。当一个模块直接修改或操作另一个模块数据时，或一个模块不经过正常入口而转入另一个模块时，这么耦合被称为内容耦合。内容耦合是最高程度耦合，应该防止使用之。（2）公共耦合。两个或两个以上模块共同引用一个全局数据项，这种耦合被称为公共耦合。在具备大量公共耦合结构中，确定到底是哪个模块给全局变量赋了一个特定值是十分困难。（3）外部耦合。一组模块都访问同一全局简单变量而不是同一全局数据结构，而且不是经过参数表传递该全局变量信息，则称之为外部耦合。（4）控制耦合。一个模块经过接口向另一个模块传递一个控制信号，接收信号模块依照信号值而进行适当动作，这种耦合被称为控制耦合。（5）标识耦合。若一个模块A经过接口向两个模块B和C传递一个公共参数，那么称模块B和C之间存在一个标识耦合。（6）数据耦合。模块之间经过参数来传递数据，那么被称为数据耦合。数据耦合和最低一个耦合形式，系统中通常都存在这种类型耦合，因为为了完成一些有意义功效，往往需要将一些模块输出数据作为另一些模块输入数据。（7）非直接耦合。两个模块之间没有直接关系，它们之间联络完全是经过主模块控制和调用来实现内聚按强度从低到高有以下几个类型：（1）偶然内聚假如一个模块各成份之间毫无关系，则称为偶然内聚，也就是说模块完成一组任务，这些任务之间关系涣散，实际上没有什么联络。（2）逻辑内聚几个逻辑上相关功效被放在同一模块中，则称为逻辑内聚。如一个模块读取各种不一样类型外设输入。尽管逻辑内聚比偶然内聚合理一些，但逻辑内聚模块各成份在功效上并无关系，即使局部功效修改有时也会影响全局，所以这类模块修改也比较困难。（3）时间内聚假如一个模块完成功效必须在同一时间内执行（如系统初始化），但这些功效只是因为时间原因关联在一起，则称为时间内聚。（4）通信内聚假如一个模块全部成份都操作同一数据集或生成同一数据集，则称为通信内聚。（5）次序内聚假如一个模块各个成份和同一个功效亲密相关，而且一个成份输出作为另一个成份输入，则称为次序内聚。（6）功效内聚模块全部成份对于完成单一功效都是必须，则称为功效内聚。（7）信息内聚模块完成多个功效，各个功效都在同一数据结构上操作，每一项功效有一个唯一入口点。这个模块将依照不一样要求，确定该模块执行哪一个功效。因为这个模块全部功效都是基于同一个数据结构（符号表），所以，它是一个信息内聚模块。面向数据结构设计方法：Jackson方法。软件测试：占开发工作40%以上。甚至3-5倍。白盒测试：逻辑测试。（确保所测模块中每一个独立路径最少执行一次）黑盒测试：功效测试。（等价类划分边界值分析错误猜测因果图）测试步骤：单元测试，集成测试，确认测试，系统测试，压力测试，性能测试，可靠性测试，安装测试。软件维护：正确性（改过性）维护17-20，适应性维护18-25，完善性维护50-60，预防性维护。调试：试探法。回溯法。对分查找法。归纳法。演绎法。数据流图：四种基本符号：立方形表示数据源点或终点，代表了外部实体；圆角矩阵代表了改变数据处理，开口矩阵或两条平行线，代表了数据存放文件；箭头代表数据流；五．计算机网络计算机网络：四个阶段：具备通信功效单机系统，具备通信功效多机系统，以共享资源为目标计算机网络，以局域网及因特网为支撑环境分布式计算机系统。功效：数据通信资源共享负载均衡高可靠性OSI模型：物理层，数据链路层，网络层，传输层，会话层，表示层，应用层。分类：局域网LAN,城域网MAN，广域网MAN。网络互联硬件。物理层：中继器，集线器（对接收信号进行整形放大）。数据链路层：网桥，交换机（基于MAC地址识别，完成封装转发数据包功效网络设备）。网络层：路由器（用于连接多个逻辑上分开网络）应用层：网关。网络传输介质：双绞线（屏蔽双绞线STP非屏蔽双绞线UTP），同轴电缆，光纤（多模光纤使用发光二极管，廉价定向性差，单模式光纤使用注入型二极管，定向性好，贵）。-----有线。微波，红外线与激光。卫星通信。------无线组建网络：服务器（关键）客户端（又称用户工作站）网络设备（主要指硬件设备网卡（以太网网卡ARCNET网卡ESIA总线网卡token-ring网卡）收发器中继器集中器网桥路由器）通信介质（数据传输媒体）网络软件（底层协议软件网络操作系统）网络标准：ITU国际电气联盟ANSI美国国家标准研究所NIST美国国家标准和技术研究所IEEE电器和电子工程协会（802组设置网络上设备通信标准802.1协调低级和高档OSI模型802.2设计逻辑链路标准802.3关于CSMA/CD标准在以太网应用802.4令牌总线标准在LAN中应用802.5设置关于令牌环网络标准）EIA电子工业协会LAN模型：数据链路层被分为逻辑链路控制子层和介质访问控制子层。（物理层LCC（面向连接服务非连接服务）MAC（控制对传输介质访问））以太网（IEEE802.3）带冲突检测载波监听多路访问协议CSMA/DAFDDI（光纤分布式数据接口），用光纤作为传输介质，速度100MB/S广域网协议：点对点协议(PPPoE/oA),是ADSL接入方式中应用最广泛一个---PPPoE在ATM网络上PPPoA数字用户线：xDSLADSL不对称数字用户线SDSL单对线数字用户线IDSLISDN用数字用户线RADSL速率自适应非对称型数字用户线VDSL甚高速数字用户线数字专线DDN帧中继FRATM异步传输模式使用异步时分复用技术将信息流分割成固定长度信元。X.25协议TCP/IP协议簇利用TCP协议在源主机上想和目标主机之间建立和关闭连接操作时，均需要三次握手来确认建立和关闭是否成功。特征：逻辑编址路由选择域名解析错误检测和流量控制对应用程序支持。四个层次：应用层（应用层表示层会话层）（FTP文件传输协议Telnet远程登录协议SMTP电子邮件协议NFS网络文件服务协议SNMP网络管理协议）传输层（TCP传输控制协议UDP用户数据报协议（不可靠无连接提升传输高速率性））网络层（IPICMP(Internet控制协议)(专门用于发送差错保温协议)ARP地址解析协议RARP反地址解析协议）数据链路层（网络接口层）物理层（硬件层）（EthernetIEEE802.3FDDIToken-Ring/IEEE802.5ARCNETPPP/SLIP）计算机网络协议：POP邮局协议，用于电子邮件接收SMMP简单网络管理协议PEM私密邮件保护协议HTTP超文本传输协议HTTPSHTTP安全版VLSM用一个十分直观方式来表示，那就是在IP地址后面加上“/网络号及子网络号编制为数”如/27就指前二十七位是网络号NAT技术网络地址翻译DNS域名服务用于映射网络地址号码，一个分布式地址信息数据库一个URL（web地址）包含以下几个部分：协议主机域名端口号目录路径一个文件名ping因特网包探索器是用来检验网络是否通畅或者网络连接速度命令ARP用来确定对应IP地址网卡物理地址nslookup用来查询域名信息命令TRACERT路由跟踪实用程序DHCP动态主机分配协议网络安全：运行系统安全信息系统安全信息传输安全信息内容安全特征保密性完整性可用性可控性可核查性威胁：物理威胁网络威胁网络攻击身份判别编程威胁系统漏洞防火墙技术：所谓防火墙是建立在内外网络边界上过滤封锁机制，在内部网和外部网之间，专用网和公共网之间界面上结构保护屏障，是一个获取安全性方法形象说法，它是一个计算机硬件和软件结合，使Internet和Internet之间建立起一个安全网关，从而保护内部网免受非法用户侵犯。包过滤型防火墙（工作于OSI模型网络层和传输层）代理服务器型防火墙（工作于OSI模型应用层）监测型防火墙（对各层进行主动实时监控）六．多媒体知识视觉媒体（位图图像，矢量图形，图表，符号，视频和动画）听觉类媒体（音响，语音，和音乐）和触觉类媒体（点，位置跟踪，力反馈和运动反馈）视觉和听觉媒体是信息转播内容，触觉类媒体是实现人机交互伎俩。CCITT定义媒体：感觉媒体，表示媒体，表现媒体，存放媒体，传输媒体多媒体特征：多样性，集成性，交互性，非线性，实时性，信息使用方便性，信息结构动态性。声音：感觉：音量，音调，音色（谐波越丰富，音色越好）。声音信号量化：采样，量化，编码。数字语音压缩方法：波形编码（压缩比不够高）（脉冲编码调制PCM自适应差分脉冲编码ADPCM子带编码SBC），参数编码（线性预测编码LPC声码器vocoder）（压缩比高质量不理想），混合编码（码激励线性预测CELP混合激励线性预测MELP）。MIDI乐器数字接口，泛指数字音乐国际标准。要求了电子乐器与计算机之间电缆硬件以及电子乐器之间，乐器与计算机之间传送数据通信协议规范。MIDI设备是指符合MIDI规范设备。图形和图像：三要素：亮度，色调，色饱和度。彩色空间是指彩色图像所使用颜色描绘方法，也称作彩色模型。（RGB彩色空间CMY彩色空间（青品红黄）YUV彩色空间（亮度信号Y色差信号UV））图形数据表示：矢量图形(AutoCAD)，位图图形图像压缩:有损压缩（利用人眼视觉对图像中一些频率成份不敏感特征，采取一些高效有限失真数据压缩算法。）无损压缩（行程长度编码增量调制编码霍夫曼编码）多媒体数据压缩国际标准：JPEG:负责制订静态和数字图像数据压缩编码标准。开发了两种基本压缩算法：以离散余弦变换DCT为基础有损压缩算法。以预测技术为基础无损压缩算法。MPEG：活动图像教授组MPEG-1和MPEG-2分别提供了压缩视频音频编码表示方法，MPEG-1音频分三层，起重工第三层协议被称为MPEG-1Layer3简称MP3.H.261视频通信编码标准。建立三维动画物体模型称作建模。彩色电视制式：NTSCM美国为主PAL中国为主SECAM法国东欧国际无线电咨询委员会CCIR制订广播级质量数字电路编码标准即CCIR标准，为PALNTSCSECAM电视制式之间确定了共同数字化参数。视频压缩：无损/有损。帧内压缩又称空间压缩/帧间压缩又称时间压缩。对称压缩/不对称雅俗。七．数据库DBMS功效：数据定义DDL,数据库操作DML,数据库运行管理，数据库组织存放和管理，数据库建立和维护，通信等其余功效。可分类：关系数据库系统RDMS面向对象数据库系统OODBS对象关系数据库系统ORDBS数据库系统体系结构：集中式数据库体系，客户端/服务器体系结构，并行数据库结构，分布式数据库结构概念模式也成模式，是数据库中全部诗句逻辑结构和特征描述。描述模式概念数据定义语言成为“模式DDL”外模式又称用户模式或者子模式，是用户与数据库系统接口。内模式也成存放模式，是数据物理结构和存放方式描述，是数据在数据库内部表示方式。二级映像包成数据库中数据具备较高逻辑独立性（应用程序与数据路逻辑结构是相互独立）和物理独立性（内模式发生改变时数据逻辑结构不变）。数据模型：概念数据模型，基本数据模型。数据模型三要素：数据结构，数据操作，数据约束条件。E-R模型：实体联络模型。（实体，联络，属性）（矩形：实体集双边矩形：弱实体集菱形：联络集双边菱形：弱实体集椭圆：属性线段：将属性和相关实体集连接，或者将实体集与联络集相联）层次模型：采取树状结构表示数据与数据间关系。不能直接表示多对多练习方法：冗余节点法，虚拟节点分解法。网址模型又称DBTG模型。关系模型，最惯用之一。面向对象模型：1，对象和对象标识OID2，封装3，对象属性4，类和类层次5，继承。关系代数：属性是事物特征，域是属性取值范围。关系相关名词：目或度。候选码（能唯一标识一个元组）。主码。主属性。外码。全码。三种关系类型：基本关系。查询表。视图表。关系数据库模型：关系模型：R(U,D,dom,F)其中R表示关系名，U表示组成该关系属性名集合，D是属性域，dom是属性向域映射集合，F是属性间数据依赖关系。完整约束性：实体完整性（要求基本关系R主属性A不能取空）参考完整性(参考完整性要求关系中不允许引用不存在实体。)关系代数运算符有四类：集合运算符（并，交，差，广义笛卡尔积），专门关系运算符（能够从关系水平方向进行，也能够从关系垂直方向进行包含选择，投影，连接，和除法），算数比较符，和逻辑运算符。并，差具备相同关系模式，即元数相同（结构相同）广义笛卡尔积：元数n,m目标关系R,S广义笛卡尔积是一个（m+n）列元组集合。投影：从关系垂直防线进行计算，在关系R中选择若干属性列A组成新关系，记作πA(R)选择：是从关系水平方向进行运算，从关系R中选择满足给定条件元组交：关系R和S具备相同关系模式，R和S交是属于R同时有属于S元组集合。连接：（Θ连接（从笛卡尔积选取属性间满足一定条件元组，Θ为比较运算符），等值连接（Θ为等值时候），自然连接（特殊等值连接，要求两个关系中比较分量必须是相同属性组，而且在结果中将重复属性去掉））除：同时从关系水平方向和垂直方向进行运算。广义投影，外连接。关系数据库SQL:structuredquerylanguage特点：综合统一，高度非过程化，面向集合操作方式，两种使用方式，语言简练，易学易用。数据查询SELECT，数据控制GRANTREVOKE，数据定义CREATEDROPALTER，数据操纵INSERTUODATEDELETE。SQL语言基本组成：数据定义语言DDL.交互式数据操纵语言DML，事务控制BEGINTRANSCATION事务开始，COMMIT事务提交，ROLLBACK事务回滚，嵌入式SQL和动态SQL，完整性，权限管理。关系数据路规范化略。1NF---消除非主属性对码部分函数依赖---2NF---消除非主属性对码传递函数依赖---3NF---消除主属性对码部分和传递函数依赖---BCNF---消除非平凡且非函数依赖多值依赖---4NF一个实体对于另一个实体（通常为强实体，也能够是依赖于其余强实体弱实体）具备很强依赖联络，而且该实体主键一部分或全部从其强实体（或者对应弱实体依赖强实体）中取得，则称该实体为弱实体。八．数据结构九．面向对象技术面向对象技术:面向对象=对象+分类+继承+经过消息通信对象是类详细化，是类实例。不一样对象收到同一消息能够产生完全不一样结果，这一现象叫做多态。两类：通用（参数，包含）特定（过载，强制）动态绑定：是一个把过程调用和响应调用所需要执行代码加以结合过程。绑定在编译时进行是静态绑定，动态绑定是在运行时进行，动态绑定是和类继承以及多态相关联。语言：Smalltalk第一个完整健全面向对象程序设计。EiffelC++Java(起源于Oak语言)JavaBean是组件，即类和其所需要资源集合，主要设计用于定制GUI小配件。RMI，java自己对象请求代理技术。overriding重置基本思想：经过一个动态绑定机制支持，使得子类在继承父类界面定义前提下，用适适用于自己要求实现去置换父类中对应实现。类属是程序设计语言中普遍重视一个参数多态机制。类属能够看作是类模板。一个类属是关于一组类一个抽象特征，它强调是这些类组员特征中与类型无关那些部分，而与详细类型相关那些部分则用变元来表示。这就使得对类集合能够按照特征相同性再次进行划分，类属性一个主要作用，就是对类库建设提供强有力支持。类库是一个预先定义程序类。能够由开发人员任意扩充。OOA面向对象分析目标是为了取得对对应问题了解。确定系统功效，性能要求。分析包含（认定对象，组织对象，描述对象之间相互作用，定义对象操作，定义对象中内部信息）OOD面向对象设计，设计分析模型和实现相关源代码，在目标代码环境中这种源代码能够被执行。面向对象测试，四个层次（算法层，类层，模板层，系统层）OOA模型由以下五个层次和活动组成（主题层，对象类层，结构层，属性层，和服务层）（标识对象类，标识结构，定义主题，定义属性，定义服务）OOA五个层次和五个活动贯通在OOD过程中·，OOD模型由四个部分和四个活动组成（人机交互部件HIC,问题域部件PDC，任务管理部件TMC,数据管理部件DMC）（四个活动就是设计四个部件）OMT方法，对象建模技术，建立了三种模型：对象模型（对象，类，继承，链，关联，泛化，聚集，模块），动态模型，功效模型。四个步骤：分析，系统设计，对象设计，实现。UML：统一建模语言，三要素：UML基本结构块，支配这些结构块怎样放置在一起规则和利用与整个语言一些公共机制。结构块：事物，关系，图。事物：结构事物（类，接口，协作，用例，主动类，构建，节点），行为事物（交互，状态机），分组事物（是UML模型组织部分，最主要分组事物是包），注释事物。关系：依赖，关联，泛化，实现。泛化：也叫通常化就是继承意思，画图表示时一个空心三角形由子类指向父类关联：描述类与类之间连接，通惯用实线线头表示。聚合：是关联特例。假如类与类之间关系具备“整体和局部”特点，则把这么关系成为聚合。通惯用空心箭头加菱形。组合：组合也称包容，是特殊聚合，假如当局部离开整体没有独立存在意义时。通惯用实心菱形加实线箭头。依赖：一个弱关联关系，两个类之间偶然有联络，叫依赖关系，通惯用虚线箭头表示。UML中图：分别是类图（展现了一组对象，接口，协作，和他们之间关系，三种建模方式使用类图：对系统词汇建模，对简单协作建模，对逻辑数据库模式建模），对象图（展现了一组对象和他们之间关系），用例图（展现了一组用例，参加者，以及他们之间关系，对系统语境建模，对系统需求建模），序列图（场景图形化表示，描述了以时间次序组织对象之间交互活动），通信图（强调收发消息对象组织