软件设计师-上午理论知识汇总

1、1，计算机结构1.1主机由cpu,主储存器构成。1.2CPU由运算器，控制器组成。1.3运算器包括 算数逻辑单元ALU,累加寄存器AC，数据缓冲寄存器DR,状态条件寄存器PSW1.4控制器包括 程序计数器PC,程序寄存器IR,指令编码器，时序部件2. flynn分类2.1 单指令单数据流SISD 控制器1：运算器1：主存1 代表单处理器系统2.2单指令流多数据流SIMD：控制器1:运算器N：主存N 各运算器以异步形式执行同一条指令。并行处理机，阵列处理机。2.3多指令单数据流MISD：k控制器N：运算器1：主存N 被证明不存在2,4度指令多数据流MIMD：控制器N：运算器N：主存N 能够实现作

2、业，指令全面并行，多处理器系统3.CISC与RISC3.1CISC复杂；指令数量多，变长；寻址方式多种；实现方式微程序控制；特点研制周期长。3.2RISC精简；指令数量少，定长，操作寄存器；寻址方式单一；实现方式通用寄存器硬布线逻辑控制；特点优化编译，有效支持高级语言。4. 层次化存储结构4.1从快到慢： CPU(寄存器)>cache>内存>外存， cache，内存，外存属于主存4.2局部性原理：时间局部性，空间剧本性工作集是进程运行时被频繁访问的页面集合。4.3主存分类：随机存区存储器：DRAM动态ram,SDRAM,SRAM静态ram;只读存储器：MROM（掩模式）,PR

3、OM（一次可编程）,EPROM（可擦除），闪存。5. 总线结构5.1总线结构分为：内部总线，外部总线，系统总线。5.1系统总线分为：数据总线，地址总线，控制总线。6，编码编码分为：正码，反码，补码，移码。补码可以多一位，利于计算机使用的是反码。7,DMADMA内存与设备之间的直接数据传送，而不用CPU干预.1操作系统体系结构1.1从内到外 硬件>操作系统>语言处理程序>应用程序1.2操作系统四个作用：1,控制系统软硬件数据资源，2控制程序运行，3人机接口，4应用软件与硬件接口1.3操作系统管理分类：1进程管理；2存储管理；3文件管理；4作业管理；5设备管理2. 微内核操作单体

4、内核，所有功能在内核中实现；运行效率高；稳定性和安全性低。微内核，只实现基本功能，图形，文件，设备在外；稳定性和安全性高；运行效率低；1，三级模式两级映射用户视图-外模式-用户级数据库外-概念模式映射DBA视图-概念模式-概念级数据库概念-内模式映射内部视图-内模式-物理级数据库2,数据库设计过程需求分析 ->数据流图，数据字典，需求说明书概念结构设计 -> ER模型逻辑结构设计 -> 关系模式物理设计 -> 表定义3，范式第一范式，属性值是不可分的原子值第二范式，消除非主属性对候选键的部分依赖第三范式，消除非主属性对候选键的传递依赖不用范式的问题：数据冗余，更新异常，

5、删除异常，新增异常4，并发控制4.1事务：原子性，一致性，隔离性，持续性。4.2封锁协议一级锁协议，事务T在修改数据R之前必须先加X写锁，直到事务结束才释放。（oracle默认采用这种）三级锁协议，事务T在修改数据R之前必须先加S读锁，直到事务结束才释放。（在oracle中可以采用select update的方式加X写锁处理）5，数据安全的方式用户账户与密码，存取权限控制，密码存储于传输，视图保护，审计。6，数据库备份与恢复完全备份与增量备份，日志文件恢复：本身逻辑-rollback；算法溢出-DBMS回退事务初始状态，rollback；系统故障-检查点法；介质故障-使用日志重做业务。7，大数

6、据1，七层模型网络接口层：1，物理层；二进制传输；中继器，集线器2，数据链路层；传输以帧为单位的信息；网桥，交换机，网卡，pptp，l2tp，sltp，pppInternet层：3，网络层；分组传输和路由选择；三层交换机，路由器，ARP，RARP，IP，ICMP，IGMP传输层：4，传输层；端到端的连接；TCP，UDP应用层5，会话层；建立管理终止会话；6，表示层；数据格式与表达，加密压缩； POP3，FTP,HTTP,telnet，smtp，DHCP,TFTP,SNMP,DNS7，应用层；具体应用功能； 2，TCP协议三次握手 3，DHCP协议3.1客户机、服务器模型3.2租约默认为8天3.

7、3当租约过半时，客户机需要向DHCP服务器申请续租；3.4当租约超过87.5%时，如果仍然没有和当初提供IP的DHCP服务器联系上，则开始联系其他的DHCP服务器。3.5固定分配，动态分配和自动分配。3.6 169.254.*.*和获得DNS和DHCP服务器地址时序4，DNS协议主机向本地域名服务器查询采用递归查询，本地域名服务器向根域名服务器查询采用迭代查询。递归查询：服务器必须回答目标IP与域名的映射关系。迭代查询：服务器收到一次迭代查询恢复一次结果，这个结果不一定是目标IP与域名的映射关系，也可以是其他的DNS服务器地址。5，网络分类按分布范围分：局域网，城域网，广域网，因

8、特网按拓补结构分：总线，星型，环形6，分层设计均由交换机组成接入层：向本地网段提供用户接入汇聚层：网络访问策略控制，数据包处理，过滤，寻址核心层：数据交换1，非对称加密技术采用公钥+私钥方式，对传输数据进行加密防止数据被窃听2，信息摘要防止发送的报文被篡改3，数字签名验证通信对方的身份防止假冒4，数字信封防止发送言否认发送过数据5，网络安全HTTPS作用于：应用层，表示层，会话层SSL作用于：应用层，表示层，会话层，传输层防火墙作用于：网络层（路由器）链路加密作用于：数据链路层（交换机）隔离，屏蔽：物理层6，ARP与DDOSARP重放攻击，DDOS无效请求攻击7，常见病毒蠕虫病毒 worm：熊

9、猫烧香，罗密欧与朱丽叶，恶鹰，尼姆达，冲击波木马 trojan：X卧底，QQ消息尾巴宏病毒 macro：美丽沙，台湾一号特殊病毒：CIH:破坏硬件病毒红色代码：蠕虫病毒+木马1，数组与矩阵二位数据可以作为矩阵2，线性表队列：先进先出；堆栈：先进后出；广义表：n个表元素组成的有限序列3，链表树与二叉树：树的特点是只存在一个父节点，但是可以由多个子节点，二叉树最多只能有两个子节点。4，二叉树遍历前序：中，左，右中序：左，中，右后序：左，右，中5，查找二叉树查找二叉树是中序布置，最差是单枝树6，最优二叉树最优二叉树是后序布置7，平衡二叉树一个左右树高度差不超过1的查找二叉树就是平衡二叉树满二叉树除了

10、叶结点外每一个结点都有左右子叶且叶结点都处在最底层的二叉树。8，图图可能有用多个父节点，也可以是无指向图9，查找复杂度：顺序查找复杂度O(n)二分法查找复杂度O(log2n)10,排序插入排序：直接插入O(n2);希尔排序O(n1.3)选择排序：直接选择O(n2);堆排序O(nlog2n)交换排序：冒泡排序O(n2);快速排序O(nlog2n)归并排序O(nlog2n)基数排序O(d(r+n)直接排序，从第一个位置开始重新构建排序队列，依次进行构造。快速排序采用分治法。堆排序11，算法特性：有穷性，输入=0，输出=1，确定性，有效性1，编译过程源程序词法分析；正规式，有限自动机；非法字符，关键

11、字或标识符错误。语法分析；根据语法规则；if endif不匹配，缺分号。语义分析；语义检查；死循环，零除数。中间代码生成代码优化目标代码生成；中间代码转低级语言代码，需要考虑硬件系统结构目标程序2文法0型；短语文法；图灵机1型；上下文有关；2型；上下文无关；3型；正规文法；有限自动机3，传递方式传值调用：形参取得是实参的值，形参的改变不会导致调用点所传的实参的值发生改变；传址调用：形参取得是实参的地址，即相当于实参存储单元的地址引用因此其值的改变同时就改变了实参的值。4程序语言4.1，fortran语言： 科学计算，执行效率高4.2，prolog语言：逻辑推理，简洁性，表达能力，数据库和专家系

12、统4.3，lisp语言：函数式程序语言4.4，面向对象：C+,JAVA,C#，python4.5，跨平台：java，python1，知识产权人认定1.1职务作品：作品，软件，专利，都是公司享有专利和著作权，个人最多拥有署名权。1.2作品软件：如果委托创作，合同未规定著作权归委托方，合同规定著作权归创作方。如果合作开发，按人头比例共同享有。1.3商标：先申请先拥有，同时使用谁先使用，最后抽签决定。1.4专利：谁先申请谁先拥有，同时申请协商归属，不能同时驳回双方。2，保护期限公民作品与软件：作者终生及死亡后50年。单位作品：首次发表后50年。商标：有效期10年。专利：保护期20年。外观：保护期10

13、年。3，侵权判定3.1个人或单位作品，无论是否发表，都拥有著作权。3.2开发软件的思想，方法，数学概念不受保护。3.3著作权法不适用：司法文件，行政文件，官方译文；时事新闻；历法，通用数表，公式。3.4侵权：未经许可发表他人作品；未经许可合作创作当个人创作；未参加创作但署名；篡改他人作品；使用他人作品未付报酬；版式设计。3.5不侵权：个人学习；公开演讲；教学研究；复制馆藏；免费表演，室外绘画摄像；翻译少数民族语言或盲文。4，标准分类国际标准：ISO,IEC国家标准：GB,ANSI,BS,JIS区域标准：PASC行业标准：GJB-中国军标 MIT-S 美国军标 IEEE美国电气电子地方标准企业标

14、准：BQB1，多媒体分类感觉媒体：视觉，听觉，触觉表示媒体：文字，图形，图像，音频，视频表现显示媒体：键盘，鼠标，麦克风，显示器，打印机，音响存储媒体：磁盘，光盘，内存传输媒体：光缆，交换机2，Dpi每英寸像素点DA转化 数-模转化AD转化 模-数转化3，油墨打印机 相减色 4，多媒体标准Jpeg：有损 RGB转YUV Mpeg1：vcd，MP3Mpeg2：DVD，有线电视Mpeg4：可视电话Mpeg7：多媒体内容描述接口1，开发模型1.1瀑布模型：软件计划，需求分析，软件设计，程序编码，软件测试，运行维护；特点需求明确。1.2原型模型：构造建议系统，需求不明确。1.3螺旋模型与增量模型：综合

15、原型与瀑布1.4V模型：需求分析-验收测试，系统测试；概要设计-集成测试；详细设计，编码-单元测试；1.5统一过程模型：用例驱动，以架构为中心迭代和增量1.6敏捷模型：不适合大项目。2，开发方法结构化法：自上而下，瀑布方式，区分工作阶段。原型法：适用于需求不明确。面向对象方法：更好的复用性。面向服务方法：抽象服务发现，服务约束，服务实现；抽象操作，服务，业务流程。基础设计层，应用结构层，业务组织层。3，需求分类：业务需求，用户需求，系统需求；功能需求，性能需求，设计约束；基本需求，期望需求，兴奋需求。4，结构化设计概要设计与信息设计：自顶而下；信息隐蔽；模块独立（高内聚，低耦合，复杂度）保持模

16、块始终，减少深度，多扇入少扇出，单入口单出口，模块作用域在模块内，功能可预测。5，内聚功能内聚：完成单一功能，各个部门协同工作，缺一不可顺序内聚：需要顺序执行通信内聚：所有处理元素集中在一个数据结构的区域过程内聚：按照特定次序执行时间内聚:逻辑内聚：偶然内聚：6，耦合非直接耦合：他们之间的联系通过主模块控制和调用完成。数据耦合：一组模块借助参数表传递简单数据；标记耦合：一组模块通过参数表传递记录信息；控制耦合：外部耦合：公共耦合：内容耦合：7，软件测试黑盒测试：等价类划分，边界分析，错误推测白盒测试：语句覆盖，判定覆盖，条件覆盖，路径覆盖。测试阶段：单元测试，集成测试，确认测试，系统测试。8，

17、可维护性可维护性：易分析性，易改变性，稳定性，易测试性；维护类型：改正性25%；适应性维护20%（新的数据库版本）；完善性维护50%；预防性维护5%9，CMMI成熟度等级：已管理级，已定义级，定量管理级，优化级连续式分组：过程管理，项目管理，工程，支持1，设计原则：单一职责原则：设计目的单一的类开发封闭原则：对扩展开放，对修改封闭替换原则：子类可以替换父类依赖倒置原则：要依赖于抽象，而不是具体实现接口隔离原则：使用多个专门接口比使用单一总接口好组合重用原则：尽量使用组合，而不是继承达到重用迪米特原则：一个对象对其他对象有竟可能少的了解2，UML图分为：类图，对象图，包图，组合结构图，构件图，部

18、署图，制品图。组合结构图：用例图，顺序图，通信图，状态图，活动图。事务：结构事物：类，接口，协作，用例，活动类，组件，结点，制品。行为事物：消息，状态，动作。注释事务：依附于一个元素或一组元素之上对其进行约束或解释的简单符号。3，设计模式3.1创建型模式3.1.1抽象工厂模式：提供一个接口，可以创建一系列相关或相互依赖的对象，而无需指定它们具体的类。3.1.2构建器模式：将一个复杂类的表示与其构造相分离，使得相同的构建过程能够得出不同的表示。3.1.3工厂方法模式：定义一个创建对象的接口，但由子类决定需要实例化哪一个类，工厂方法使得子类实例化的过程推迟。3.1.4原型模式：拷贝原型建立新对象。

19、3.1.5单实例模式：保证一个类只有一个实例，并提供一个访问它的全局访问点。3.2结构型模式3.2.1适配器模式：将一个类的接口转换成用户希望得到的另一种接口，它使原本不相容的接口得以协同工作。转换接口3.2.2桥接模式：将类的抽象部分和他的实现部分分离开来，使他们可以独立的变化。实体类继承抽象类，继承数拆分3.2.3组合模式:将对象组合成树形结构以表示整体部分的层次结构，是的用户对单个对象和组合对象的使用具有一致性。树形目录结构3.2.4装饰模式：动态给一个对象添加一些额外的职责；附加职责3.2.5外观模式：定义一个高层接口，为子系统中的一组接口提供一个一致的外观，从而简化了该子系统的使用，

20、对外统一接口。3.2.6享元模式：3.2.7代理模式：对其他对象提供一种代理以控制这个对象的访问。3.3行为行模式3.3.1职责链模式：给过个对象请求机会，链接起来，直到有一个对象处理请求。传递职责3.3.2命令模式：将请求封装为一个对象，可以排队，可以撤销，可以日志记录。3.3.3解释器模式：定义一种余元，定义文法，定义解释器。3.3.4迭代器模式：提供一种方法来顺序访问一个聚合对象中的各种元素，而不需要暴露该对象的内部表示。3.3.5中介者模式：用一个中介对象封装一系列对象交互，它使个对象不需要显式地相互调用，从而达到低耦合。不直接引用，注入方式。3.3.6备忘录模式：对对象进行快照拍摄。

21、3.3.7观察者模式：定义对象间的一种一对多的依赖关系，当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并自动更新。3.3.8状态模式：允许一个对象在内部状改变时改变行为。状态变成类，比如policy。3.3.9策略模式：可以一系列算法，单独封装，可以相互替换，让算法独立使用的界面。多方案切换。3.3.10模板方法模式：定义一个操作的算法骨架，而将一些步骤延迟到了类中，使得子类可以不改变算法的结构即可重新定义算法的特定步骤。3.3.11访问者模式：表示一个作用于某对象结构中各元素的操作，使得在不改变各元素的类的前提下定义作用于这些元素的新操作。知识点说明11.1计算机结构主机=CPU,

22、主存;CPU=运算器,控制器;运算器=算数逻辑单元ALU,累加寄存器AC,数据缓冲寄存器DR,状态条件寄存器PSW(运算,数据,状态)控制器=程序计数器PC,程序寄存器IR,指令编码器,时序部件 (程序,指令,时序)21.2flynn分类S代表单single,I代表指令Instruction,M代表多multiple,D代表数据流data.MISD多指令单数据流只存在于理论中.31.3CISC与RISCCISC代表Complex复杂;RISC代表reduced减少CISC:指令多;变长;寻址方式多种;微程序控制;特点研制周期长RISC:指令少;定长;寄存器寻址；寄存器硬控制；特点优化编译，有效

23、支持高级语言。41.4层次化存储结构从快到慢:CPU(寄存器)>cache>内存>外存.主存cache,内存,外存DMA内存与设备之间的直接数据传送，不用CPU干预。CPU是在一个总线周期结束时响应DMA请求，DMA考总线。虚拟储存器:主存+辅存51.5总线结构总线结构=内部总线;外部总线;系统总线系统总线=数据总线;地址总线;控制总线61.6寄存器Cache地址映像方式冲突最小，全相联映像Cache地址映像由硬件自动完成立即寻址：不是操作数地址，而是操作数本身 最快直接寻址：操作数地址 间接寻址：操作数地址指示器寄存器寻址：操作数不在内存，在CPU通用寄存器指令寄存器IR：

24、存入操作码与地址码程序计数器PC：具有寄存信息和计数功能，程序员能够访问。71.7中断中断向量可提供中断服务程序的入口地址多级中断嵌套使用堆栈来保护断点和现场81.8编码+-(2的2N-1次方-1):正码,反码; -(2的2N-1次方)+(2的2N-1次方-1):补码计算机计算常利用反码92.1操作系统体系结构从内到外:硬件>操作系统>语言处理程序>应用程序多线程的操作系统，进程P创建了若干个线程，线程中的栈指针不能共享流水线采用异步控制不会提高性能102.2操作系统作用1,控制系统软硬件数据资源,2控制程序运行,3人机接口,4应用软件与硬件接口112.3内核操作单体内核:所

25、有功能在内核中实现；运行效率高；稳定性和安全性低。微内核:只实现基本功能，图形，文件，设备在外；稳定性和安全性高；运行效率低；Unix把输入输出设备作为特殊文件123.1三级模式两级映射用户视图-外模式-用户级数据库外-概念模式映射DBA视图-概念模式-概念级数据库概念-内模式映射内部视图-内模式-物理级数据库133.2数据库设计过程需求分析 ->数据流图，数据字典，需求说明书概念结构设计 -> ER模型逻辑结构设计 -> 关系模式物理设计 -> 表定义143.3范式第一范式，属性值是不可分的原子值第二范式，消除非主属性对候选键的部分依赖第三范式，消除非主属性对候选键的

26、传递依赖不用范式的问题：数据冗余，增，删，改异常153.4并发控制事务：原子性，一致性，隔离性，持续性。一级锁协议，事务T在修改数据R之前必须先加X写锁，直到事务结束才释放。（oracle默认采用这种）三级锁协议，事务T在修改数据R之前必须先加S读锁，直到事务结束才释放。（在oracle中可以采用select update的方式加X写锁处理）163.5恢复本身逻辑-rollback；算法溢出-DBMS回退事务初始状态，rollback；系统故障-检查点法；介质故障-使用日志重做业务。数据库回滚：该事务对数据库的修改进行恢复。事务处理时，更改先写入日志文件。正常运行时，一定时间间隔，数据缓冲区写

27、入数据文件。分布数据库逻辑透明：不用清楚数据类型分片透明：不用知道逻辑分片位置透明：不用知道物理位置174.1七层模型大层小层说明设备协议网络接口层物理层二进制传输中继器，集线器数据链路层传输以帧为单位的信息网桥，交换机，网卡Pptp,l2tp,sltp,ppp网络层网络层分组传输和路由选择路由器ARP,RARP,IP,ICMP,IGMP传输层传输层端到端的连接TCP,UDP应用层会话层建立管理终止会话表示层数据格式加密压缩POP3,FTP,HTTP,telnet,smtp,DHCP,TFTP,SNMP,DNS应用层具体应用功能4.2TCP/UDP协议TCP:HTTP,FTP,SMTPUDP:

28、DHCP,VOIP,IP地址相关4.3DHCP协议自动分配IP,获得DNS和DHCP服务器地址4.4DNS协议递归查询:主机向本地域名服务器迭代查询:主机向根域名服务器添加每个Web服务器的主机记录解析域名4.5网络拓补总线,星型,环形4.6分层设计接入层：向本地网段提供用户接入汇聚层：网络访问策略控制，数据包处理，过滤，寻址核心层：数据交换VLAN优点：允许逻辑地划分网段与打开的不是同一个页面光纤TX:5类UTPFX:多模光纤两个 IPv6 结点可以通过现有的 IPv4 网络,双协议技术纯 IPv6 结点可以与纯 IPv4

29、 结点，隧道技术5.1安全措施非对称加密:钥+私钥;防窃听 DES不是信息摘要:头文件hash散列;防篡改数字签名:验证对方身份;防假冒 CA的私钥做数字签名数字信封:防否认发送IE安全级别最高：受限站点5.2网络安全HTTPS作用于：应用层，表示层，会话层SSL作用于：应用层，表示层，会话层，传输层防火墙作用于：网络层（路由器）链路加密作用于：数据链路层（交换机）隔离，屏蔽 作用于：物理层5.3攻击ARP重放攻击，DDOS无效请求攻击流量分析不属于主动攻击5.4病毒蠕虫病毒 worm：熊猫烧香，罗密欧与朱丽叶，恶鹰，尼姆达，冲击波木马 trojan：X卧底，QQ消息尾巴,木马程序的

30、客户端运行在攻击者机器上。宏病毒 macro：美丽沙，台湾一号特殊病毒：CIH:破坏硬件病毒红色代码：蠕虫病毒+木马5.5防火墙包过滤技术对于应用和用户是透明的。内网>MDZ>外网。工作层次越高工作效率越低安全性越高。查毒不是防火墙的功能Web服务器放在DMZ区，公共网络访问的服务器都放在DMZ区5.6安全物理线路安全：机房安全网络安全：入侵检测系统安全：漏洞补丁应用安全：数据库安全6.1线性表队列：先进先出；堆栈：先进后出；广义表：n个表元素组成的有限序列6.2链表树与二叉树：树的特点是只存在一个父节点，但是可以由多个子节点，二叉树最多只能有两个子节点。6.3二叉树遍历前序：中，

31、左，右中序：左，中，右后序：左，右，中6.4树的特点查找二叉树:中序布置，最差是单枝树最优二叉树:后序布置平衡二叉树:一个左右树高度差不超过1的查找二叉树满二叉树 :除叶子节点外所有节点有两个分支完全二叉树:覆盖所有深度的满二叉树给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近6.5图节点可以有多个父节点,也可以无指向.最小生成树,覆盖所有节点,路径加权最小.无指向图的度：顶点与相邻接的顶点数6.6查找顺序查找复杂度:O(n)二分查找复杂度:O(log2n)6.7排序插入排序

32、：直接插入O(n2);希尔排序O(n1.3)选择排序：直接选择O(n2);堆排序O(nlogn)交换排序：冒泡排序O(n2);快速(分治)排序O(nlogn)归并排序O(nlogn)基数排序O(d(r+n)快速排序：基准在中位，最差O(n2)插入：先排序一组大规模的记录，其关键字为整数。若这组记录的关键字基本上有序6.8算法特性有穷;输入参数>=0;输出参数>=1;确定性;有效性分治法-二分法:判断某个标定，如果大于标定，大下标-；小于标定，小下标+；o(nlgn)顺序存储，关键码有序排列。回溯法:反复调用函数 ;深度优先 O(n2) 贪心法：求最大或者求最小; O(n2)动态规划

33、法：大问题分解成一些规模较少的相同问题分支界限算法：广度优先T(n)=8T(n/2)+n2n37.1编译过程源程序词法分析；正规式，有限自动机；非法字符，关键字或标识符错误。 语法分析；根据语法规则；if endif不匹配，缺分号。语义分析；语义检查；死循环，零除数。递归下降分析是自上而下的语法分析.中间代码生成代码优化目标代码生成；中间代码转低级语言代码，需要考虑硬件系统结构目标程序变量存储单元地址=逻辑地址；声明语句in符号表；执行语句in中间码|目标代码；C语言全局变量，静态数据区；7.2文法0型；短语文法；图灵机1型；上下文有关；2型；上下文无关；大多数程序设计语言可使用。3型；正规文

34、法；有限自动机素短语（T）7.3传递方式传值调用：形参取得实参的值，形参改变不会导致实参改变；传址调用：形参取得实参的地址，形参改变会导致实参改变；7.4程序语言fortran语言： 科学计算，执行效率高prolog语言：逻辑推理，简洁性，表达能力，数据库和专家系统lisp语言：函数式程序语言面向对象：C+,JAVA,C#，python跨平台：java，python解释型:Python,JavaScript,Perl,Shell8.1知识产权职务作品：作品，软件，专利，都是公司享有专利和著作权，个人最多拥有署名权。作品软件：如果委托创作，合同未规定著作权归委托方，合同规定著作权归创作方。如果合

35、作开发，按人头比例共同享有。商标：先申请先拥有，同时使用谁先使用，最后抽签决定。专利：谁先申请谁先拥有，同时申请协商归属，不能同时驳回双方。当知道时对方侵权，自己即为侵权，需要付费。汉语拼音相同视为相同商标。8.2保护期限公民作品与软件：作者终生及死亡后50年。单位作品：首次发表后50年。商标：有效期10年。专利：保护期20年。外观：保护期10年。不受时间限制的是：署名权，修改权，保护作品完整权8.3侵权判定个人或单位作品，无论是否发表，都拥有著作权。开发软件的思想，方法，数学概念不受保护。著作权法不适用：司法文件，行政文件，官方译文；时事新闻；历法，通用数表，公式侵权：未经许可发表他人作品；

36、未经许可合作创作当个人创作；未参加创作但署名；篡改他人作品；使用他人作品未付报酬；版式设计。不侵权：个人学习；公开演讲；教学研究；复制馆藏；免费表演，室外绘画摄像；翻译少数民族语言或盲文。8.4标准分类国际标准：ISO,IEC国家标准：GB,ANSI,BS,JIS区域标准：PASC行业标准：GJB-中国军标 MIT-S 美国军标 IEEE美国电气电子地方标准企业标准：BQB9.1多媒体分类感觉媒体：视觉，听觉，触觉表示媒体：文字编码，图形编码，图像编码，音频，视频表现(显示) display媒体：键盘，鼠标，麦克风，显示器，打印机，音响存储媒体：磁盘，光盘，内存传输媒体：光缆，交换机9.2多媒

37、体标准Jpeg：有损 RGB转YUV Mpeg1：vcd，MP3Mpeg2：DVD，有线电视Mpeg4：可视电话Mpeg7：多媒体内容描述接口MIDI不是波形而是指令序列数字音乐合成：FM和wave table图元是矢量图的基础帧是视频的基础9.3杂项油墨打印机:相减色Dpi:每英寸像素点AD模数转换,DA数模转换10.1开发模型瀑布模型：软件计划，需求分析，软件设计，程序编码，软件测试，运行维护；特点需求明确。原型模型：构造建议系统，需求不明确。螺旋模型与增量模型：综合原型与瀑布螺旋模型:风险高。喷泉模型:面向对象。V模型：需求分析-验收测试，系统测试；概要设计-集成测试；详细设计，编码-单

38、元测试；统一过程模型：用例驱动，以架构为中心迭代和增量；起始，精化，构件，交付。敏捷模型：不适合大项目。极限编程：与客户沟通。领域模型没有操作10.2开发方法结构化法：自上而下，瀑布方式，区分工作阶段，面向数据流。原型法：适用于需求不明确。面向对象方法：更好的复用性。booch面向服务方法：抽象服务发现，服务约束，服务实现；抽象操作，服务，业务流程。基础设计层，应用结构层，业务组织层。10.3需求业务需求，用户需求，系统需求；功能需求，性能需求，设计约束；基本需求，期望需求，兴奋需求。3秒打开页面，性能需求，也可以是非功能需求，但不是设计约束。10.4结构化设计概要设计与详细设计：自顶而下；信

39、息隐蔽；模块独立（高内聚，低耦合，复杂度）保持模块始终，减少深度，多扇入少扇出，单入口单出口，模块作用域在模块内，功能可预测。父模块不要下移，判定上移或者下移受影响模块10.5内聚功能内聚：完成单一功能，各个部门协同工作，缺一不可顺序内聚：需要顺序执行通信内聚：所有处理元素集中在一个数据结构的区域过程内聚：按照特定次序执行时间内聚:逻辑内聚：偶然内聚：10.6耦合非直接(偶然)耦合：他们之间的联系通过主模块控制和调用完成。数据耦合：一组模块借助参数表传递简单数据；标记耦合：一组模块通过参数表传递记录信息；控制耦合：外部耦合：公共耦合：内容耦合：10.7软件测试黑盒测试：等价类划分，边界分析，错

40、误推测白盒测试：语句覆盖，判定覆盖，条件覆盖，路径覆盖。测试阶段：单元测试，集成测试，确认测试，系统测试。修改后测试叫做回归测试。单元测试检查模块接口，输入参数不用考虑赋值，破坏测试。10.8可维护性质量：是否符合需求，可测试，可靠；不包括功能与模块关系可维护性：易分析性，易改变性，稳定性，易测试性；维护类型：改正性25%；适应性维护20%（新的数据库版本）；完善性维护50%；预防性维护5%适应性维护是被动的，比如外部市场变化，数据库版本升级完善性维护：主动增加新的功能改进改正性维护：修改bug预防性维护：千年虫10.9CMMI成熟度等级：可重复：已经跟踪已定义级：文档化，标准化已管理级：产品

41、和过程质量优化级：定量分析持续改进连续式分组：过程管理，项目管理，工程，支持10.10风险项目风险：项目规模与复杂度技术风险：过新的技术或过旧的技术经济风险：项目成本商业风险：不在符合公司商业策略风险优先级根据风险暴露决定10.11冗余附加技术冗余备份程序错误检测错误恢复程序容错软件固化程序10.12杂项软件工程基本要素：方法，工具，过程技术评审：针对人,改善和提高质量评审:成本静态单变量模型：基本cocomo模型IBM模型11.1设计原则单一职责原则：设计目的单一的类开发封闭原则：对扩展开放，对修改封闭替换原则：子类可以替换父类依赖倒置原则：要依赖于抽象，而不是具体实现接口隔离原则：使用多个专门接口比使用单一总接口好组合重用原则：尽量使用组合，而不是继承达到重用迪米特原则：一个对象对其他对象有竟可能少的了解11.2UML图分为：类图，对象图，包图，组合结构