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

《2023年软件设计师复习笔记重点总结》由会员分享，可在线阅读，更多相关《2023年软件设计师复习笔记重点总结（29页珍藏版）》请在装配图网上搜索。

1、软件设计师复习笔记重点总结一计算机系统基础知识：CPU功能：程序控制，操作控制，时间控制，数据解决。组成：运算器（算术逻辑单元ALU，累加寄存器AC，数据缓冲寄存器DR，状态条件寄存器PSW），控制器（指令寄存器IR，程序计数器PC，地址寄存器AR，指令译码器ID），寄存器组（专业寄存器 通用寄存器），内部总线。原码：负数把第一位改成1；反码：正数的反码与原码相同，负数的反码是其绝对值按位求反；补码：正数的补码与原码相同，负数补码等于其反码的末尾加1；移码：在数X上增长一个偏移量（事实上，将补码的符号位取反）；最适合进行数字相加减的数字编码是补码，最适合浮点数阶码的数字编码是移码。双符号位判决

2、法：即00表达正号，11表达负号，则溢出时两个符号位就不一致了，从而可以鉴定发生了溢出。符号位SF和进位标志CF进行异或运算为1时，表达运算的结果产生溢出。浮点数：N=2E*F E:阶码 F尾数尾符和尾数小数点后第一位数字相异为规格化数。校验码：奇偶校验码（在编码中增长一个校验位来使编码中1的个数为奇数（奇校验）或者偶数（偶检查），从而使码距变为2）=只能检查一位的错误海明码（在数据位中之间插入k个校验位，通过扩大码距来实现检错和纠错）=既可以检测数据传输过程中出现的一位数据错误的位置加以纠正。 2k-1=n+k循环冗余校验码（运用生成多项式为k个数据位产生r个校验位来进行编码，长度为r+k）

3、校验码越长，校验能力越强；结构，组织，实现，性能。结构只计算机系统各种应用的互联，组织指各种部件的动态联系和管理，实现指各模块设计的组装完毕，性能指计算机系统的行为表现。系统分类：单解决系统，并行解决和多解决系统，分布式解决系统（指物理上远距离而松耦合的多计算机系统，通信时间和解决时间相比已经不可忽略）。Flynn分发：SISD单指令单数据流 ，SIMD单指令多数据流 ，MISD多指令单数据流， MIMD多指令多数据流；阵列解决机(Array Processor)也称并行解决机(Parallel Processor)通过反复设立大量相同的解决单元PE(Processing Element)，将

4、它们按一定方式互连成阵列,在单一控制部件CU(Control Unit)控制下，对各自所分派的不同数据并行执行同一组指令规定的操作，操作级并行的SIMD计算机，它合用于矩阵运算。冯译云分类：WSBS字串行位串行计算机，WPBS字并行位串行计算机，WSBP字串行位并行，WPBP字并行位并行;指令体系：堆栈，累加器，寄存器集；CISC复杂指令集计算机 RISC精简指令集计算机（流水技术：超流水线技术，超标量技术，超长指令字技术）存储：相联寄存器是一种按内容访问的寄存器；cache地址映像方法：直接映像（地址变换简朴，灵活性差），全相联映像（主存调入cache的位置不受限制，十分灵活，但是由于无法从

5、主存中直接获得cache的块号，变化复杂，速度慢），组相联映像。cache替换算法：随机替换算法，先进先出算法，近期最少使用算法，优化替代算法。磁盘容量：内圈周长*最大位密度*每面磁道数*面数/8每面磁道数=（外直径-内直径）*磁道密度/2格式化容量:每磁道扇区数*每扇区容量*每面磁道数*面数平均传输速率=内圈周长*最大位密度*转速CD-ROM只读型光盘，WROM，只写一次光盘算法为平均访问时间约 = 平均寻道时间+平均潜伏时间输入输出技术：IO设备与主机之间互换数据重要有五种方式：程序查询方式，程序中断方式（IO系统与主机之间互换数据时，当IO系统完毕了数据传输后则以中断信号告知CPU。CP

6、U保护现场并转入IO终端服务程序完毕与IO系统的数据互换。），DMA方式，通道方式, IOP输入输出解决机；DMA传送方式的优先级高于中断方式；总线结构：内部总线。（分为芯片内总线和元件内总线） 系统总线（用于插件板的一级的互连涉及 ISA总线 EIAS总线，PCI总线，PCI总线的时钟与解决器时钟是独立的，非同步的，PCI总线上的设备是即插即用的 ）内存分为：静态数据区，代码区，栈区，堆区；静态数据区（全局区）：全局变量和静态变量存储时放在一块区域；代码区：存放函数体的二进制代码；栈区：由编译器自动分派释放；堆区：一般由程序员分派释放；或OS管理；信息安全：保密性 完整性 可用性 可控性 可

7、审查性加密技术：对称加密技术（发送和接受数据的双方必须使用相同的/对称的密钥对明文进行加密和解密）（DES 三重DES RC-5）数据加密标准：DES，重要采用替换和移位的方法加密；非对称加密技术：需要两个密钥，公开密钥和私有密钥。算法-RSA算法：一种公开密钥，安全性在于基于大素数分解的困难性 非对称PKI 公开密钥体系Kerberos 建立了一个安全的可信任的密钥分发中心KDC 对称加密的基础上认证技术重要结局网络通信过程中通信双方的身份认证。常用的认证技术有：hash函数与信息摘要，数字署名 SSL协议（安全套协议） 数字时间戳技术数字署名是用于确认发送者身份和消息完整性的一个加密的消息

8、摘要。数字证书是一个通过证书认证中心(CA)数字署名的包含公开密钥拥有者信息以及公开密钥的文献。数字证书结局了公开密钥体制下密钥的发布和管理问题。计算机性能评价： 时钟频率，指令执行速度，等效指令速度法，数据解决速率。PDR法采用计算PDR值的方法来衡量机器性能，PDR值越大，机器性能越好。可靠性以平均无端障时间作为衡量指标。MTBFMTTR可维护性以平均修复时间。二程序语言命令式程序语言：采用结构化程序设计，始于Fortran C PASCAL面向对象程序设计语言:simula提出类和对象的概念。C+ java Smalltalk是面向对象程序设计语言的代表函数式程序设计语言：概念来自LIS

9、P逻辑性程序设计语言：PROLOGFortran是第一个被广泛用来进行科学计算的高级语言|algol60主导了二十世纪六十年代程序语言的发展|COBOL是一种面向事务解决的高级语言|PHP是一种在服务端执行，嵌入HTML文档的脚本语言|python是一种面向对象的解释型程序设计语言Delphi是Borland公司研制的可视化开发工具，windows下使用脚本语言又叫动态语言：Python JavaScript asp PHP Perl NUVA都是脚本语言语法错误：非法字符 拼写错误 缺少分号 关键字不匹配 语义错误：类型不一致 参数不匹配 死循环 作为除数的变量为0若局部变量和全局变量名相同

10、，那么在函数内部以局部变量为准。三操作系统作用：通过资源管理提高计算机系统的效率。改善人机界面，向用户提供和谐的工作环境；特性：并发性，共享性，虚拟性，不拟定性；功能：解决机管理 文献管理 存储管理 设备管理 作业管理；类型：批解决操作系统，分时操作系统，试试操作系统。UNIX是典型的多用户多任务的分时操作系统；UNIX系统中可以使用的任何计算机资源都可以用一种统一的方法表达。他们使用“文献”这个概念作为一切资源的抽象表达方法。UINIX涉及两类设备：块设备和字符设备。在UNIX中把输入输出设备看作索引文献。UNIX/Linux文献系统中，直接寻址为10块，一次间接寻址为256块，二次间接寻址

11、为2562块，三次间接寻址为2563块。偏移为263168字节的逻辑块号是：11264/1024=11。块内偏移量=11264-111024=0。由于1011=0，则执行P操作的进程继续执行，否则若S0，则执行V操作的进程继续执行，否则若S 输出输入 cat将数据输入到屏幕上|表达UNIX中的管道HOME用户主目录 PATH定义shell在寻找命令时的查找途径 PS1系统基本提醒符默认$ PS2系统辅助提醒符 IFS内部字段分隔符 MAIL存放用户的邮件途径名 TEAM定义用户使用的终端类型 CDPATH CD命令要查找的目录表 LOGNNAME用户的注册名 SHELL shell程序的途径名

12、 MANPATH连接动态库的搜索途径四软件工程软件生存周期：可行性分析与项目开发计划（用户 项目负责人 系统分析师） 需求分析（用户 项目负责人 系统分析师） 概要设计 具体设计（系统分析师 软件设计师） 编码测试（另一部门的软件设计师或者系统分析师）维护生存周期模型：瀑布模型（缺少灵活性，特别是无法解决软件需求不明确的问题） 演化模型（在原型的基础上改善） 螺旋模型（复杂大型软件 制定计划 风险分析 实行工程 用户评估 ） 喷泉模型（以用户需求为动力 以对象作为驱动的对象 适合于面向对象的开发方向具有迭代行和无间隙性，允许各开发活动交叉迭代地进行）软件开发方法：结构化方法 （结构化分析 结构

13、化设计 结构化编程 面向数据流的开发方法）Jackson方法（面向数据结构的开发方法 因此形成了JSP 再发展形成JSD，JSD方法是一个完整地系统开发方法。一方面建立现实世界的模型，再拟定系统的功能需要，对需求的描述特别强调操作之间的时序性，以事件作为驱动的）原型化方法（适合于用户需求不清 业务理论不拟定 需求经常变化 规模不算很大和复杂时）面向对象开发方法（分析 设计 实现 有Booch Coad OMT直到199推出UML，统一建模语言，面向对象的标准建模语言）需求分析：拟定待开发软件的功能性能数据界面等规定。（拟定软件的综合规定 分析软件系统的数据规定 导出系统的逻辑模型 修正项目开发

14、计划 如有必要开发原型模型）软件开发项目管理：成本：1成本估算方法：自顶向下 自底向上 差别估计 专家估计 类推估算法 算法估计2成本模型估计：Putnam（动态多变量模型）和COCOMO（最精确最易于使用）风险分析：风险辨认 风险预测 风险评估 风险控制（RMMM计划）进度管理：Gantt图 项目计划评审技术（PRET图）人员管理软件配置管理SCM：基线：连续工作的断点，为检查和肯定阶段成功。软件配置项：SCI:配置管理的基本单位。版本控制。变更控制。软件过程管理：CMM软件过程成熟度模型。软件七原则：按软件生存周期分阶段制定计划并认真实行，逐阶段进行确认。坚持严格的产品控制。使用现代程序设

15、计技术。明确责任。用人少而精。不断改善开发过程。软件成熟度：初始级。可反复级。已定义级。已管理级。优化级。统一过程UP:是一种“用例和风险驱动，以架构为中心，迭代并且增量”的开发过程，由UML方法和工具支持。起始阶段：生命周期目的，精化阶段：生命周期架构，构建阶段：初始运作阶段，移交阶段：产品发布，产生阶段。灵敏开发：总体目的是通过“尽也许早的连续的对有价值的软件的交付”（极限编程 水晶法 并列争求法 自适应软件开发）9126质量模型：功能性（适合 准确 互用 依从 安全 ） 可靠性（成熟 容错 易恢复） 易使用（易理解 易学 易操作） 效率（时间特性 资源特性） 可维护性（易分析 易改变 稳

16、定 易测试） 可移植性（适应 易安装 一致 易替换）McCall软件质量模型从软件产品的运营（对的性 可靠性 易用性 效率 完整性 ），修正（可维护性 灵活性 可测试性），和转移（可转移性 复用性 互用性）三个方面拟定了11个质量特性软甲复杂性：规模 难度 结构 智能度 代码行数度量法McCabe度量法软件评审：设计质量（设计的规格说明书符合用户的规定）程序质量（程序按照设计规格说明的情况对的执行）容错：避开错误技术 容错技术。容错的一般方法：结构冗余（静态冗余。动态冗余。） 信息冗余。时间冗余。荣誉附加技术。系统分析基础：结构化分析方法SA：基于数据流的需求分析方法。强调开发方向的合理性以及

17、所开发软件的结构合理性。分析模型：数据流图DFD 数据字典 加工逻辑的描述。系统设计知识：概要设计：体系结构设计,模块设计，数据结构与算法设计，接口设计。具体设计：为软件结构图中的每一个模块拟定实现算法和局部数据结构。工具可以分为图形（程序流程图 N-S盒图 PAD HIPO）表格（鉴定表）语言（PDL伪码）三种。设计基本乐意：模块化，信息隐蔽，模块独立（尽量低耦合 高内聚）。1） 内容耦合。当一个模块直接修改或操作另一个模块的数据时，或一个模块不通过正常入口而转入另一个模块时，这样的耦合被称为内容耦合。内容耦合是最高限度的耦合，应当避免使用之。（2） 公共耦合。两个或两个以上的模块共同引用一

18、个全局数据项，这种耦合被称为公共耦合。在具有大量公共耦合的结构中，拟定究竟是哪个模块给全局变量赋了一个特定的值是十分困难的。（3） 外部耦合 。一组模块都访问同一全局简朴变量而不是同一全局数据结构，并且不是通过参数表传递该全局变量的信息，则称之为外部耦合。（4） 控制耦合 。一个模块通过接口向另一个模块传递一个控制信号，接受信号的模块根据信号值而进行适当的动作，这种耦合被称为控制耦合。（5） 标记耦合 。若一个模块A通过接口向两个模块B和C传递一个公共参数，那么称模块B和C之间存在一个标记耦合。（6） 数据耦合。模块之间通过参数来传递数据，那么被称为数据耦合。数据耦合和最低的一种耦合形式，系统

19、中一般都存在这种类型的耦合，由于为了完毕一些故意义的功能，往往需要将某些模块的输出数据作为另一些模块的输入数据。（7） 非直接耦合 。两个模块之间没有直接关系，它们之间的联系完全是通过主模块的控制和调用来实现的内聚按强度从低到高有以下几种类型：（1）偶尔内聚假如一个模块的各成分之间毫无关系，则称为偶尔内聚，也就是说模块完毕一组任务，这些任务之间的关系松散，事实上没有什么联系。（2）逻辑内聚几个逻辑上相关的功能被放在同一模块中，则称为逻辑内聚。如一个模块读取各种不同类型外设的输入。尽管逻辑内聚比偶尔内聚合理一些，但逻辑内聚的模块各成分在功能上并无关系，即使局部功能的修改有时也会影响全局，因此这类

20、模块的修改也比较困难。（3）时间内聚假如一个模块完毕的功能必须在同一时间内执行（如系统初始化），但这些功能只是由于时间因素关联在一起，则称为时间内聚。（4）通信内聚假如一个模块的所有成分都操作同一数据集或生成同一数据集，则称为通信内聚。（5）顺序内聚假如一个模块的各个成分和同一个功能密切相关，并且一个成分的输出作为另一个成分的输入，则称为顺序内聚。（6）功能内聚模块的所有成分对于完毕单一的功能都是必须的，则称为功能内聚。（7）信息内聚模块完毕多个功能，各个功能都在同一数据结构上操作，每一项功能有一个唯一的入口点。这个模块将根据不同的规定，拟定该模块执行哪一个功能。由于这个模块的所有功能都是基于

21、同一个数据结构（符号表），因此，它是一个信息内聚的模块。面向数据结构的设计方法：Jackson方法。软件测试：占开发工作的40%以上。甚至3-5倍。白盒测试：逻辑测试。（保证所测模块中的每一个独立途径至少执行一次）黑盒测试：功能测试。 （等价类划分 边界值分析 错误猜测 因果图）测试环节：单元测试，集成测试，确认测试，系统测试，压力测试，性能测试，可靠性测试，安装测试。软件维护：对的性（改正性）维护17-20，适应性维护18-25，完善性维护50-60，防止性维护。调试：试探法。回溯法。对分查找法。归纳法。演绎法。数据流图：四种基本符号：立方形表达数据的源点或终点，代表了外部实体；圆角矩阵代表

22、了变化数据的解决，开口矩阵或两条平行线，代表了数据存储文献；箭头代表数据流；五计算机网络计算机网络：四个阶段：具有通信功能的单机系统，具有通信功能的多机系统，以共享资源为目的的计算机网络，以局域网及因特网为支撑环境的分布式计算机系统。功能：数据通信 资源共享 负载均衡 高可靠性OSI模型：物理层，数据链路层，网络层，传输层，会话层，表达层，应用层。分类：局域网LAN,城域网MAN，广域网MAN。网络互联硬件。物理层：中继器，集线器（对接受的信号进行整形放大）。数据链路层：网桥，互换机（基于MAC地址辨认，完毕封装转发数据包功能的网络设备）。网络层：路由器（用于连接多个逻辑上分开的网络）应用层：

23、网关。网络传输介质：双绞线（屏蔽双绞线STP 非屏蔽双绞线UTP），同轴电缆，光纤（多模光纤使用发光二极管，便宜定向性差，单模式光纤使用注入型二极管，定向性好，贵）。-有线。微波，红外线与激光。卫星通信。-无线组建网络：服务器（核心） 客户端（又称用户工作站） 网络设备（重要指硬件设备 网卡（以太网网卡ARCNET网卡ESIA总线网卡 token-ring网卡） 收发器 中继器 集中器 网桥 路由器 ） 通信介质（数据的传输媒体）网络软件（底层协议软件 网络操作系统）网络标准：ITU 国际电气联盟ANSI 美国国家标准研究所NIST美国国家标准和技术研究所IEEE电器和电子工程协会 （802组

24、设立网络上设备通信的标准802.1协调低档和高档OSI模型 802.2设计逻辑链路标准 802.3有关CSMA/CD标准在以太网的应用 802.4令牌总线标准在LAN中的应用 802.5设立有关令牌环网络的标准）EIA 电子工业协会LAN模型：数据链路层被分为逻辑链路控制子层和介质访问控制子层。（物理层 LCC（面向连接服务 非连接服务） MAC（控制对传输介质的访问）以太网（IEEE 802.3）带冲突检测的载波监听多路访问协议CSMA/DAFDDI（光纤分布式数据接口），用光纤作为传输介质，速度100MB/S广域网协议：点对点协议(PPPoE/oA),是ADSL接入方式中应用最广泛的一种-

25、PPPoE 在ATM网络上PPPoA数字用户线：xDSLADSL不对称数字用户线 SDSL单对线数字用户线 IDSL ISDN用的数字用户线 RADSL速率自适应非对称型数字用户线 VDSL甚高速数字用户线数字专线DDN帧中继FRATM异步传输模式 使用异步时分复用技术 将信息流分割成固定长度的信元。X.25协议TCP/IP协议簇运用TCP协议在源主机上想和目的主机之间建立和关闭连接操作时，均需要三次握手来确认建立和关闭是否成功。特性：逻辑编址 路由选择 域名解析 错误检测和流量控制 相应用程序的支持。四个层次：应用层（应用层 表达层 会话层 ）（FTP文献传输协议 Telnet远程登录协议

26、SMTP电子邮件协议 NFS网络文献服务协议 SNMP网络管理协议）传输层（TCP传输控制协议 UDP用户数据报协议 （不可靠 无连接 提高传输的高速率性）网络层（IP ICMP(Internet控制协议) (专门用于发送差错保温的协议) ARP地址解析协议 RARP反地址解析协议）数据链路层（网络接口层）物理层（硬件层）（Ethernet IEEE802.3FDDIToken-Ring/IEEE802.5 ARCNET PPP/SLIP）计算机网络协议：POP 邮局协议，用于电子邮件的接受SMMP简朴网络管理协议PEM私密邮件保护协议HTTP 超文本传输协议HTTPS HTTP安全版VLSM

27、用一个十分直观的方式来表达，那就是在IP地址后面加上“/网络号及子网络号编制为数”如193.168.125.0/27就指前二十七位是网络号NAT技术 网络地址翻译DNS域名服务 用于映射网络地址号码，一个分布式地址信息数据库一个URL（web地址）涉及以下几个部分：协议 主机域名 端标语 目录途径 一个文献名ping 因特网包探索器 是用来检查网络是否通畅或者网络连接速度的命令ARP用来拟定相应IP地址的网卡物理地址nslookup 用来查询域名信息的命令TRACERT路由跟踪实用程序DHCP动态主机分派协议网络安全：运营系统安全 信息系统安全 信息传播安全 信息内容安全特性 保密性 完整性

28、可用性 可控性 可核查性威胁：物理威胁 网络威胁 网络袭击 身份鉴别 编程威胁 系统漏洞防火墙技术：所谓防火墙是建立在内外网络边界上的过滤封锁机制，在内部网和外部网之间，专用网和公共网之间的界面上构造的保护屏障，是一种获取安全性方法的形象说法，它是一种计算机硬件和软件的结合，使Internet和Internet之间建立起一个安全网关，从而保护内部网免受非法用户的侵犯。包过滤型防火墙（工作于OSI模型的网络层和传输层）代理服务器型防火墙（工作于OSI模型的应用层）监测型防火墙（对各层进行积极的实时的监控）六多媒体知识视觉媒体（位图图像，矢量图形，图表，符号，视频和动画）听觉类媒体（音响，语音，和

29、音乐）和触觉类媒体（点，位置跟踪，力反馈和运动反馈）视觉和听觉媒体是信息转播的内容，触觉类媒体是实现人机交互的手段。CCITT定义的媒体： 感觉媒体，表达媒体，表现媒体，存储媒体，传输媒体多媒体的特性：多样性，集成性，交互性，非线性，实时性，信息使用的方便性，信息结构的动态性。声音：感觉：音量，音调，音色（谐波越丰富，音色越好）。声音信号的量化：采样，量化，编码。数字语音压缩方法：波形编码（压缩比不够高）（脉冲编码调制PCM 自适应差分脉冲编码ADPCM 子带编码SBC），参数编码（线性预测编码LPC 声码器vocoder）（压缩比高质量不抱负），混合编码（码激励线性预测CELP 混合激励线性

30、预测MELP）。MIDI 乐器数字接口，泛指数字音乐的国际标准。规定了电子乐器与计算机之间的电缆硬件以及电子乐器之间，乐器与计算机之间传送数据的通信协议的规范。MIDI设备是指符合MIDI规范的设备。图形和图像：三要素：亮度，色调，色饱和度。彩色空间是指彩色图像所使用的颜色描绘方法，也称作彩色模型。（RGB彩色空间 CMY彩色空间（青 品红 黄） YUV彩色空间（亮度信号Y 色差信号U V）图形数据表达：矢量图形 (AutoCAD) ，位图图形图像压缩:有损压缩（运用人眼视觉对图像中的某些频率成分不敏感的特性，采用一些高效的有限失真的数据压缩算法。）无损压缩（行程长度编码 增量调制编码 霍夫曼

31、编码）多媒体数据压缩国际标准：JPEG:负责制定静态和数字图像数据压缩编码标准。开发了两种基本压缩算法：以离散余弦变换DCT为基础的有损压缩算法。以预测技术为基础的无损压缩算法。MPEG：活动图像专家组MPEG-1和MPEG-2分别提供了压缩视频音频的编码表达方法，MPEG-1音频分三层，起重工第三层协议被称为MPEG-1 Layer 3简称MP3.H.261视频通信编码标准。建立三维动画物体模型称作建模。彩色电视的制式：NTSCM美国为主 PAL中国为主 SECAM法国东欧国际无线电征询委员会CCIR制定的广播级质量数字电路编码标准即CCIR标准，为PAL NTSC SECAM电视制式之间拟

32、定了共同的数字化参数。视频压缩：无损/有损。帧内压缩又称空间压缩/帧间压缩又称时间压缩。对称压缩/不对称雅俗。七数据库DBMS的功能：数据定义DDL,数据库操作DML,数据库运营管理，数据库组织存储和管理，数据库的建立和维护，通信等其他功能。可分类：关系数据库系统 RDMS面向对象的数据库系统OODBS对象关系数据库系统ORDBS数据库系统的体系结构：集中式数据库体系，客户端/服务器体系结构，并行数据库结构，分布式数据库结构概念模式也成模式，是数据库中所有诗句的逻辑结构和特性的描述。描述模式概念的数据定义语言成为“模式DDL”外模式又称用户模式或者子模式，是用户与数据库系统的接口。内模式也成存

33、储模式，是数据物理结构和存储方式的描述，是数据在数据库内部的表达方式。二级映像包成数据库中的数据具有较高的逻辑独立性（应用程序与数据路的逻辑结构是互相独立的）和物理独立性（内模式发生改变时数据的逻辑结构不变）。数据模型：概念数据模型，基本数据模型。数据模型的三要素：数据结构，数据操作，数据的约束条件。E-R模型：实体联系模型。（实体，联系，属性）（矩形：实体集 双边矩形：弱实体集 菱形：联系集 双边菱形：弱实体集 椭圆：属性 线段：将属性和相关的实体集连接，或者将实体集与联系集相联）层次模型：采用树状结构表达数据与数据间的关系。不能直接表达多对多的练习的方法：冗余节点法，虚拟节点分解法。网址模

34、型又称DBTG模型。关系模型，最常用之一。面向对象模型：1，对象和对象标记OID 2，封装 3，对象的属性 4，类和类层次5，继承。关系代数：属性是事物的特性，域是属性的取值范围。关系的相关名词：目或度。候选码（能唯一标记一个元组）。主码。主属性。外码。全码。三种关系类型：基本关系。查询表。视图表。关系数据库模型：关系模型：R(U,D,dom,F) 其中R表达关系名，U表达组成该关系的属性名集合，D是属性的域，dom是属性向域的映射集合，F是属性间数据的依赖关系。完整约束性：实体完整性（规定基本关系R的主属性A不能取空）参照完整性(参照的完整性规定关系中不允许引用不存在的实体。)关系代数运算符

35、有四类：集合运算符（并，交，差，广义笛卡尔积），专门的关系运算符（可以从关系的水平方向进行，也可以从关系的垂直方向进行涉及选择，投影，连接，和除法），算数比较符，和逻辑运算符。并，差具有相同的关系模式，即元数相同（结构相同）广义笛卡尔积：元数n,m目的关系R,S广义笛卡尔积是一个（m+n）列的元组的集合。投影：从关系的垂直防线进行计算，在关系R中选择若干属性列A组成新的关系，记作A(R)选择：是从关系的水平方向进行运算，从关系R中选择满足给定条件的元组交：关系R和S具有相同的关系模式，R和S的交是属于R同时有属于S的元组的集合。连接：（连接（从笛卡尔积选取属性间满足一定条件的元组，为比较运算符

36、），等值连接（为等值的时候），自然连接（特殊的等值连接，规定两个关系中比较的分量必须是相同的属性组，并且在结果中将反复属性去掉）除：同时从关系的水平方向和垂直方向进行运算。广义投影，外连接。关系数据库SQL: structured query language特点：综合统一，高度非过程化，面向集合的操作方式，两种使用方式，语言简洁，易学易用。数据查询SELECT，数据控制GRANT REVOKE ，数据定义CREATE DROP ALTER，数据操纵INSERT UODATE DELETE。SQL语言的基本组成：数据定义语言DDL. 交互式数据操纵语言DML，事务控制BEGIN TRANSCA

37、TION事务开始，COMMIT事务提交，ROLLBACK事务回滚，嵌入式SQL和动态SQL，完整性，权限管理。关系数据路规范化略。1NF-消除非主属性对码的部分函数依赖-2NF-消除非主属性对码的传递函数依赖-3NF-消除主属性对码的部分和传递函数依赖-BCNF-消除非平凡且非函数依赖的多值依赖-4NF一个实体对于另一个实体（一般为强实体，也可以是依赖于其他强实体的弱实体）具有很强的依赖联系，并且该实体主键的一部分或所有从其强实体（或者相应的弱实体依赖的强实体）中获得，则称该实体为弱实体。八数据结构九面向对象技术面向对象技术:面向对象=对象+分类+继承+通过消息的通信对象是类的具体化，是类的实

38、例。不同对象收到同一消息可以产生完全不同的结果，这一现象叫做多态。两类：通用的（参数的，包含的）特定的（过载的，强制的）动态绑定：是一个把过程调用和响应调用所需要执行的代码加以结合的过程。绑定在编译时进行的是静态绑定，动态绑定是在运营时进行的，动态绑定是和类的继承以及多态相关联的。语言：Smalltalk第一个完整健全的面向对象程序设计。Eiffel C+ Java(起源于Oak语言) JavaBean是组件，即类和其所需要资源的集合，重要设计用于定制GUI的小配件。RMI，java自己的对象请求代理技术。overriding重置的基本思想：通过一种动态绑定机制的支持，使得子类在继承父类界面定

39、义的前提下，用合用于自己规定的实现去置换父类中的相应实现。类属是程序设计语言中普遍注重的一种参数多态机制。类属可以看作是类的模板。一个类属是关于一组类的一个抽象特性，它强调的是这些类成员特性中与类型无关的那些部分，而与具体类型相关的那些部分则用变元来表达。这就使得对类的集合可以按照特性的相似性再次进行划分，类属性的一个重要作用，就是对类库的建设提供强有力的支持。类库是一种预先定义的程序类。可以由开发人员任意扩充。OOA面向对象分析的目的是为了获得对相应问题的理解。拟定系统的功能，性能规定。分析涉及（认定对象，组织对象，描述对象之间的互相作用，定义对象的操作，定义对象中的内部信息）OOD面向对象

40、设计，设计分析模型和实现相关源代码，在目的代码环境中这种源代码可以被执行。面向对象测试，四个层次（算法层，类层，模板层，系统层）OOA模型由下列五个层次和活动组成（主题层，对象类层，结构层，属性层，和服务层）（标记对象类，标记结构，定义主题，定义属性，定义服务）OOA的五个层次和五个活动贯穿在OOD过程中，OOD模型由四个部分和四个活动组成（人机交互部件HIC,问题域部件PDC，任务管理部件TMC,数据管理部件DMC）（四个活动就是设计四个部件 ）OMT方法，对象建模技术，建立了三种模型：对象模型（对象，类，继承，链，关联，泛化，聚集，模块），动态模型，功能模型。四个环节：分析，系统设计，对象

41、设计，实现。UML：统一建模语言，三要素：UML基本构造块，支配这些构造块如何放置在一起的规则和运用与整个语言的一些公共机制。构造块：事物，关系，图。事物：结构事物（类，接口，协作，用例，积极类，构建，节点），行为事物（交互，状态机），分组事物（是UML模型的组织部分，最重要的分组事物是包），注释事物。关系：依赖，关联，泛化，实现。泛化：也叫一般化就是继承的意思，画图表达时一个空心三角形由子类指向父类关联：描述类与类之间的连接，一般用实线线头表达。聚合：是关联的特例。假如类与类之间的关系具有“整体和局部”的特点，则把这样的关系成为聚合。一般用空心箭头加菱形。组合：组合也称包容，是特殊的聚合，假

42、如当局部离开整体没有独立存在的意义时。一般用实心菱形加实线箭头。依赖：一种弱关联关系，两个类之间偶尔有联系，叫依赖关系，一般用虚线箭头表达。UML中的图：分别是类图（展现了一组对象，接口，协作，和他们之间的关系，三种建模方式使用类图：对系统的词汇建模，对简朴的协作建模，对逻辑数据库模式建模），对象图（展现了一组对象和他们之间的关系），用例图（展现了一组用例，参与者，以及他们之间的关系，对系统的语境建模，对系统的需求建模），序列图（场景的图形化表达，描述了以时间顺序组织的对象之间的交互活动），通信图（强调收发消息的对象的组织，强调参与交互的对象的组织），状态图（展现了一个状态机，它由状态，转换，

43、事件，和活动组成，关注系统的动态视图，对于接口，类和协作的行为建模尤为重要，强调对象行为的事件顺序），活动图（一种特殊的状态图），构件图（展现了一组构件之间的组织和依赖），部署图（展现来了运营解决节点以及其中构件的配置），结合构造图，包图，交互概览图，时序图。序列图，通信图，交互概览图和时序图均被称为交互图。用于对一个系统的动态建模。系统视图：逻辑视图是用来显示系统内部功能是怎么设计的，运用系统的静态结构和动态行为来刻画系统的功能。进程视图又称并发视图用来显示系统的并发工作情况。实时视图又称组件视图，重要用来显示代码组件的组织方式，描述了实现模块和它们之间的互相关系。部署视图是用来显示系统的物

44、理结构，也就是系统的物理展开。用例视图是最基本的需求分析模型，以外部参与者的角度来看待系统。设计模式：四要素：模式名称，问题，解决方案，效果。创建型设计模式。抽象了实例化过程，帮助一个系统独立于如何创建，组合，和表达它的那些对象。结构化设计模式。涉及到如何组合类和对象以获得更大的结构。Composite组合模式是结构化对象的一个实例，Flyweight模式为共享对象定义了一个结构,强调对象的空间概率。Facade描述了如何用单个对象描述整个系统。Decorator模式描述了如何动态地为对象添加职责。行为设计模式。涉及到算法和对象间职责的分派。将用户的注意力从控制流转移到对象的联系方式上。十标准

45、化和软件产权基础知识标准是为反复性事件和概念所做的统一规定。标准分类：合用范围：国际标准（国际化标准组织ISO 国际电工委员会IEC）国家标准（中国GB 美国国家标准ANSI 英国国家标准BS 日本国家标准JIS）区域标准（太平洋地区标准会议PASC 欧洲标准化委员会CEN 亚洲标准征询委员会ASAC 非洲地区标准化组织ARSO ）行业标准：美国电气和电子工程师学会标准IEEE。中华人民共和国国家均用标准GJB。美国国防部标准DODS-STD。公司标准。项目规范。根据标准的性质：技术标准，管理标准，工作标准。根据标准的法律与属性可分为强制性标准和推荐性标准。标准的代号和编码：我国：强制性国家标

46、准是GB,推荐性国家标准是GB/T。行业标准：QJ航天 ,SJ电子 , JB机械 , JR金融地区标准：DB+地区缩写。公司标准：Q标准化组织：国际标准组织ISO IEC是世界最大最权威的国际标准和组织，除此尚有BIPM国际计量局，UNESCO联合国教科文组织，WHO世界卫生组织，FID国际信息与文献联合会，OIML国际法制剂量组织ISO/IEC 15504过程评估标准：提供了一个软件过程评估的框架。知识产权：分为工业产区和著作权。保护对象有：文学，艺术，和科学作品。表演艺术家的表演以及唱片和广播节目。人类一切活动领域的发明。科学发现。工业品外观设计。商标，服务标记以及商业名称和标志。制止不合

47、法竞争。在工业，科学，文学艺术领域内由于智力发明活动而产生的一切其他权利。特点：无穷性，双重性，确认性，独占性，地区性，时间性。计算机软件著作权的主体：公民，法人，其他组织。计算机软件著作权的客体：计算机程序，计算机软件的文档。计算机软件受著作权法保护的条件：独立创作，可被感知，逻辑合理。计算机软件著作权的权利：计算机软件的著作人身权（发表权，开发者身份权（署名权），计算 机软件的著作财产权（使用权 复制权 修改权 发行权 翻译权 注释权 信息网络传播权 出租权 使用许可权和获得报酬权 转让权 ）计算机软件著作权的行使：独立许可使用，独家许可使用，普通许可使用，法定许可使用和强制许可使用。计算机软件著作权的保护期为五十年。保护期满，除开发者身份权以外，其他权利终止。进入公有领域。软件著作权属于软件开发者。1，职务开发软件的归属，合作开发软件著作权的归属，委托开发软件著作权的归属，接受任务开发的软件著作权的归属。商业秘密定义为“指部位公众所知悉的，能为权利人带来经济利益，具有实用性并经权利人才去保密措施的技术信息和经营信息”专利申请权。专利申请人。专利申请的原则，一项申请一项发明。