《软件设计师预习复习笔记材料重点总结分析.doc》由会员分享，可在线阅读，更多相关《软件设计师预习复习笔记材料重点总结分析.doc（19页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
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循环冗余校验码（
3、利用生成多项式为 k 个数据位产生 r 个校验位来进行编码，长度为 r+k）校验码越长，校验能力越强；结构，组织，实现，性能。结构只计算机系统各种应用的互联，组织指各种部件的动态联系和管理，实现指各模块设计的组装完成，性能指计算机系统的行为表现。系统分类：单处理系统，并行处理和多处理系统，分布式处理系统（指物理上远距离而松耦合的多计算机系统，通信时间和处理时间相比已经不可忽略） 。Flynn 分发：SISD 单指令单数据流 ，SIMD 单指令多数据流 ，MISD 多指令单数据流， 2MIMD 多指令多数据流；阵列处理机(Array Processor)也称并行处理机(Parallel Proc
4、essor)通过重复设置大量相同的处理单元 PE(Processing Element)，将它们按一定方式互连成阵列,在单一控制部件 CU(Control Unit)控制下，对各自所分配的不同数据并行执行同一组指令规定的操作，操作级并行的 SIMD计算机，它适用于矩阵运算。冯译云分类：WSBS 字串行位串行计算机，WPBS 字并行位串行计算机，WSBP 字串行位并行，WPBP 字并行位并行;指令体系：堆栈，累加器，寄存器集；CISC 复杂指令集计算机 RISC 精简指令集计算机（流水技术：超流水线技术，超标量技术，超长指令字技术）存储：相联寄存器是一种按内容访问的寄存器；cache 地址映像方
5、法：直接映像（地址变换简单，灵活性差） ，全相联映像（主存调入 cache 的位置不受限制，十分灵活，但是因为无法从主存中直接获得 cache 的块号，变化复杂，速度慢） ，组相联映像。cache 替换算法：随机替换算法，先进先出算法，近期最少使用算法，优化替代算法。磁盘容量：内圈周长*最大位密度*每面磁道数*面数/8每面磁道数=（外直径-内直径）*磁道密度/2格式化容量:每磁道扇区数*每扇区容量*每面磁道数*面数平均传输速率=内圈周长*最大位密度*转速CD-ROM 只读型光盘，WROM，只写一次光盘算法为平均访问时间约 = 平均寻道时间+平均潜伏时间输入输出技术：IO 设备与主机之间交换数据
6、主要有五种方式：程序查询方式，程序中断方式（IO 系统与主机之间交换数据时，当 IO 系统完成了数据传输后则以中断信号通知 CPU。CPU保护现场并转入 IO 终端服务程序完成与 IO 系统的数据交换。 ） ，DMA 方式，通道方式, IOP 输入输出处理机；DMA 传送方式的优先级高于中断方式；总线结构：内部总线。 （分为芯片内总线和元件内总线） 系统总线（用于插件板的一级的互连包括 ISA 总线 EIAS 总线，PCI 总线，PCI 总线的时钟与处理器时钟是独立的，非同步的，PCI总线上的设备是即插即用的 ）3内存分为：静态数据区，代码区，栈区，堆区；静态数据区（全局区）：全局变量和静态变
7、量存储时放在一块区域；代码区：存放函数体的二进制代码；栈区：由编译器自动分配释放；堆区：一般由程序员分配释放；或 OS 管理；信息安全：保密性 完整性 可用性 可控性 可审查性加密技术：对称加密技术（发送和接受数据的双方必须使用相同的/对称的密钥对明文进行加密和解密） （DES 三重 DES RC-5）数据加密标准：DES，主要采用替换和移位的方法加密；非对称加密技术：需要两个密钥，公开密钥和私有密钥。算法-RSA 算法：一种公开密钥，安全性在于基于大素数分解的困难性 非对称PKI 公开密钥体系Kerberos 建立了一个安全的可信任的密钥分发中心 KDC 对称加密的基础上认证技术主要结局网络
8、通信过程中通信双方的身份认证。常用的认证技术有：hash 函数与信息摘要，数字签名 SSL 协议（安全套协议） 数字时间戳技术数字签名是用于确认发送者身份和消息完整性的一个加密的消息摘要。数字证书是一个经过证书认证中心(CA)数字签名的包含公开密钥拥有者信息以及公开密钥的文件。数字证书结局了公开密钥体制下密钥的发布和管理问题。计算机性能评价： 时钟频率，指令执行速度，等效指令速度法，数据处理速率。PDR 法采用计算 PDR 值的方法来衡量机器性能，PDR 值越大，机器性能越好。可靠性以平均无故障时间作为衡量指标。MTBFMTTR 可维护性以平均修复时间。二程序语言命令式程序语言：采用结构化程序
9、设计，始于 Fortran C PASCAL面向对象程序设计语言:simula 提出类和对象的概念。C+ java Smalltalk 是面向对象程序设计语言的代表函数式程序设计语言：概念来自 LISP逻辑性程序设计语言：PROLOGFortran 是第一个被广泛用来进行科学计算的高级语言|algol60 主导了二十世纪六十年代程序语言的发展|COBOL 是一种面向事务处理的高级语言|PHP 是一种在服务端执行，嵌入 HTML4文档的脚本语言|python 是一种面向对象的解释型程序设计语言Delphi 是 Borland 公司研制的可视化开发工具，windows 下使用脚本语言又叫动态语言：
10、Python JavaScript asp PHP Perl NUVA 都是脚本语言语法错误：非法字符 拼写错误 缺少分号 关键字不匹配 语义错误：类型不一致 参数不匹配 死循环 作为除数的变量为 0若局部变量和全局变量名相同，那么在函数内部以局部变量为准。三操作系统作用：通过资源管理提高计算机系统的效率。改善人机界面，向用户提供友好的工作环境；特性：并发性，共享性，虚拟性，不确定性；功能：处理机管理 文件管理 存储管理 设备管理 作业管理；类型：批处理操作系统，分时操作系统，试试操作系统。UNIX 是典型的多用户多任务的分时操作系统；UNIX 系统中可以使用的任何计算机资源都可以用一种统一的
11、方法表示。他们使用“文件”这个概念作为一切资源的抽象表示方法。UINIX 包括两类设备：块设备和字符设备。在 UNIX 中把输入输出设备看作索引文件。UNIX/Linux 文件系统中，直接寻址为 10 块，一次间接寻址为 256 块，二次间接寻址为 2562块，三次间接寻址为 2563 块。偏移为 263168 字节的逻辑块号是：11264/1024=11。块内偏移量=11264-111024=0。由于 10=0，则执行 P 操作的进程继续执行，否则若 S0，则执行 V 操作的进程继续执行，否则若 S 输出输入 cat 将数据输入到屏幕上“|“表示 UNIX 中的管道HOME 用户主目录 PA
12、TH 定义 shell 在寻找命令时的查找路径 PS1 系统基本提示符默认$ PS2 系统辅助提示符 IFS 内部字段分隔符 MAIL 存放用户的邮件路径名 TEAM 定义用户使用的终端类型 CDPATH CD 命令要查找的目录表 LOGNNAME 用户的注册名 SHELL shell 程序的路径名 MANPATH 连接动态库的搜索路径四软件工程软件生存周期：可行性分析与项目开发计划（用户 项目负责人 系统分析师） 需求分析（用户 项目负责人 系统分析师） 概要设计 详细设计（系统分析师 软件设计师） 编码测试（另一部门的软件设计师或者系统分析师）维护生存周期模型：瀑布模型（缺乏灵活性，特别是
13、无法解决软件需求不明确的问题） 演化模型（在原型的基础上改进） 螺旋模型（复杂大型软件 制定计划 风险分析 实施工程 用户评估 ） 喷泉模型（以用户需求为动力 以对象作为驱动的对象 适合于面向对象的开发方向具有迭代行和无间隙性，允许各开发活动交叉迭代地进行）软件开发方法：结构化方法 （结构化分析 结构化设计 结构化编程 面向数据流的开发方法）Jackson 方法（面向数据结构的开发方法 因此形成了 JSP 再发展形成 JSD，JSD 方法是一个完整地系统开发方法。首先建立现实世界的模型，再确定系统的功能需要，对需求的描述特别强调8操作之间的时序性，以事件作为驱动的）原型化方法（适合于用户需求不
14、清 业务理论不确定 需求经常变化 规模不算很大和复杂时）面向对象开发方法（分析 设计 实现 有 Booch Coad OMT 直到 199 推出 UML，统一建模语言，面向对象的标准建模语言）需求分析：确定待开发软件的功能性能数据界面等要求。 （确定软件的综合要求 分析软件系统的数据要求 导出系统的逻辑模型 修正项目开发计划 如有必要开发原型模型）软件开发项目管理：成本：1 成本估算方法：自顶向下 自底向上 差别估计 专家估计 类推估算法 算法估计2 成本模型估计：Putnam（动态多变量模型）和 COCOMO（最精确最易于使用）风险分析：风险识别 风险预测 风险评估 风险控制（RMMM 计划
15、）进度管理：Gantt 图 项目计划评审技术（PRET 图）人员管理软件配置管理 SCM：基线：连续工作的断点，为检查和肯定阶段成功。软件配置项：SCI:配置管理的基本单位。版本控制。变更控制。软件过程管理：CMM 软件过程成熟度模型。软件七原则：按软件生存周期分阶段制定计划并认真实施，逐阶段进行确认。坚持严格的产品控制。使用现代程序设计技术。明确责任。用人少而精。不断改进开发过程。软件成熟度：初始级。可重复级。已定义级。已管理级。优化级。统一过程 UP:是一种“用例和风险驱动，以架构为中心，迭代并且增量”的开发过程，由 UML方法和工具支持。起始阶段：生命周期目标，精化阶段：生命周期架构，构
16、建阶段：初始运作阶段，移交阶段：产品发布，产生阶段。敏捷开发：总体目标是通过“尽可能早的持续的对有价值的软件的交付” （极限编程 水晶法 并列争求法 自适应软件开发）9126 质量模型：功能性（适合 准确 互用 依从 安全 ） 可靠性（成熟 容错 易恢复） 易使用（易理解 易学 易操作） 效率（时间特性 资源特性） 可维护性（易分析 易改变 稳定 易测试）可移植性（适应 易安装 一致 易替换）McCall 软件质量模型从软件产品的运行（正确性 可靠性 易用性 效率 完整性 ） ，修正（可维护性 灵活性 可测试性） ，和转移（可转移性 复用性 互用性）三个方面确定了 11 个质量特性软甲复杂性：
17、规模 难度 结构 智能度 代码行数度量法 McCabe 度量法软件评审：设计质量（设计的规格说明书符合用户的要求）程序质量（程序按照设计规格说明的情况正确执行）容错：避开错误技术 容错技术。容错的一般方法：结构冗余（静态冗余。动态冗余。 ） 信息冗余。时间冗余。荣誉附加技术。系统分析基础：9结构化分析方法 SA：基于数据流的需求分析方法。强调开发方向的合理性以及所开发软件的结构合理性。分析模型：数据流图 DFD 数据字典 加工逻辑的描述。系统设计知识：概要设计：体系结构设计,模块设计，数据结构与算法设计，接口设计。详细设计：为软件结构图中的每一个模块确定实现算法和局部数据结构。工具可以分为图形
18、（程序流程图 N-S 盒图 PAD HIPO）表格（判定表）语言（PDL 伪码）三种。设计基本愿意：模块化，信息隐蔽，模块独立（尽量低耦合 高内聚） 。1） 内容耦合。当一个模块直接修改或操作另一个模块的数据时，或一个模块不通过正常入口而转入另一个模块时，这样的耦合被称为内容耦合。内容耦合是最高程度的耦合，应该避免使用之。（2） 公共耦合。两个或两个以上的模块共同引用一个全局数据项，这种耦合被称为公共耦合。在具有大量公共耦合的结构中，确定究竟是哪个模块给全局变量赋了一个特定的值是十分困难的。（3） 外部耦合 。一组模块都访问同一全局简单变量而不是同一全局数据结构，而且不是通过参数表传递该全局变
19、量的信息，则称之为外部耦合。（4） 控制耦合 。一个模块通过接口向另一个模块传递一个控制信号，接受信号的模块根据信号值而进行适当的动作，这种耦合被称为控制耦合。（5） 标记耦合 。若一个模块 A 通过接口向两个模块 B 和 C 传递一个公共参数，那么称模块 B和 C 之间存在一个标记耦合。（6） 数据耦合。模块之间通过参数来传递数据，那么被称为数据耦合。数据耦合和最低的一种耦合形式，系统中一般都存在这种类型的耦合，因为为了完成一些有意义的功能，往往需要将某些模块的输出数据作为另一些模块的输入数据。（7） 非直接耦合 。两个模块之间没有直接关系，它们之间的联系完全是通过主模块的控制和调用来实现的
20、内聚按强度从低到高有以下几种类型：（1）偶然内聚如果一个模块的各成分之间毫无关系，则称为偶然内聚，也就是说模块完成一组任务，这些任务之间的关系松散，实际上没有什么联系。（2）逻辑内聚几个逻辑上相关的功能被放在同一模块中，则称为逻辑内聚。如一个模块读取各种不同类型外设的输入。尽管逻辑内聚比偶然内聚合理一些，但逻辑内聚的模块各成分在功能上并无关系，即使局部功能的修改有时也会影响全局，因此这类模块的修改也比较困难。（3）时间内聚10如果一个模块完成的功能必须在同一时间内执行（如系统初始化） ，但这些功能只是因为时间因素关联在一起，则称为时间内聚。（4）通信内聚如果一个模块的所有成分都操作同一数据集或
21、生成同一数据集，则称为通信内聚。（5）顺序内聚如果一个模块的各个成分和同一个功能密切相关，而且一个成分的输出作为另一个成分的输入，则称为顺序内聚。（6）功能内聚模块的所有成分对于完成单一的功能都是必须的，则称为功能内聚。（7）信息内聚模块完成多个功能，各个功能都在同一数据结构上操作，每一项功能有一个唯一的入口点。这个模块将根据不同的要求，确定该模块执行哪一个功能。由于这个模块的所有功能都是基于同一个数据结构（符号表） ，因此，它是一个信息内聚的模块。面向数据结构的设计方法：Jackson 方法。软件测试：占开发工作的 40%以上。甚至 3-5 倍。白盒测试：逻辑测试。 （保证所测模块中的每一个
22、独立路径至少执行一次）黑盒测试：功能测试。 （等价类划分 边界值分析 错误猜测 因果图）测试步骤：单元测试，集成测试，确认测试，系统测试，压力测试，性能测试，可靠性测试，安装测试。软件维护：正确性（改正性）维护 17-20，适应性维护 18-25，完善性维护 50-60，预防性维护。调试：试探法。回溯法。对分查找法。归纳法。演绎法。数据流图：四种基本符号：立方形表示数据的源点或终点，代表了外部实体；圆角矩阵代表了变化数据的处理，开口矩阵或两条平行线，代表了数据存储文件；箭头代表数据流；五计算机网络计算机网络：四个阶段：具有通信功能的单机系统，具有通信功能的多机系统，以共享资源为目的的计算机网络
23、，以局域网及因特网为支撑环境的分布式计算机系统。11功能：数据通信 资源共享 负载均衡 高可靠性OSI 模型：物理层，数据链路层，网络层，传输层，会话层，表示层，应用层。分类：局域网 LAN,城域网 MAN，广域网 MAN。网络互联硬件。物理层：中继器，集线器（对接收的信号进行整形放大） 。数据链路层：网桥，交换机（基于 MAC 地址识别，完成封装转发数据包功能的网络设备） 。网络层：路由器（用于连接多个逻辑上分开的网络）应用层：网关。网络传输介质：双绞线（屏蔽双绞线 STP 非屏蔽双绞线 UTP） ，同轴电缆，光纤（多模光纤使用发光二极管，便宜定向性差，单模式光纤使用注入型二极管，定向性好，
24、贵） 。-有线。微波，红外线与激光。卫星通信。-无线组建网络：服务器（核心） 客户端（又称用户工作站） 网络设备（主要指硬件设备 网卡（以太网网卡 ARCNET 网卡 ESIA 总线网卡 token-ring 网卡） 收发器 中继器 集中器 网桥 路由器 ） 通信介质（数据的传输媒体）网络软件（底层协议软件 网络操作系统）网络标准：ITU 国际电气联盟 ANSI 美国国家标准研究所 NIST 美国国家标准和技术研究所 IEEE 电器和电子工程协会 （802 组设置网络上设备通信的标准 802.1 协调低档和高档 OSI 模型 802.2 设计逻辑链路标准 802.3 有关 CSMA/CD 标准
25、在以太网的应用 802.4 令牌总线标准在 LAN 中的应用 802.5 设置有关令牌环网络的标准）EIA 电子工业协会LAN 模型：数据链路层被分为逻辑链路控制子层和介质访问控制子层。（物理层 LCC（面向连接服务 非连接服务） MAC（控制对传输介质的访问） ）以太网（IEEE 802.3）带冲突检测的载波监听多路访问协议 CSMA/DAFDDI（光纤分布式数据接口） ，用光纤作为传输介质，速度 100MB/S广域网协议：点对点协议(PPPoE/oA),是 ADSL 接入方式中应用最广泛的一种-PPPoE 在 ATM网络上 PPPoA数字用户线：xDSLADSL 不对称数字用户线 SDSL
26、 单对线数字用户线 IDSL ISDN 用的数字用户线 RADSL速率自适应非对称型数字用户线 VDSL 甚高速数字用户线数字专线 DDN帧中继 FRATM 异步传输模式 使用异步时分复用技术 将信息流分割成固定长度的信元。X.25 协议TCP/IP 协议簇利用 TCP 协议在源主机上想和目的主机之间建立和关闭连接操作时，均需要三次握手来确认建12立和关闭是否成功。特性：逻辑编址 路由选择 域名解析 错误检测和流量控制 对应用程序的支持。四个层次：应用层（应用层 表示层 会话层 ） （FTP 文件传输协议 Telnet 远程登录协议 SMTP 电子邮件协议 NFS 网络文件服务协议 SNMP
27、网络管理协议）传输层（TCP 传输控制协议 UDP 用户数据报协议 （不可靠 无连接 提高传输的高速率性） ）网络层（IP ICMP(Internet 控制协议) (专门用于发送差错保温的协议) ARP 地址解析协议 RARP 反地址解析协议）数据链路层（网络接口层）物理层（硬件层） （Ethernet IEEE802.3FDDIToken-Ring/IEEE802.5 ARCNET PPP/SLIP）计算机网络协议：POP 邮局协议，用于电子邮件的接受SMMP 简单网络管理协议PEM 私密邮件保护协议HTTP 超文本传输协议HTTPS HTTP 安全版VLSM 用一个十分直观的方式来表示，那
28、就是在 IP 地址后面加上“/网络号及子网络号编制为数”如 193.168.125.0/27 就指前二十七位是网络号NAT 技术 网络地址翻译DNS 域名服务 用于映射网络地址号码，一个分布式地址信息数据库一个 URL（web 地址）包括以下几个部分：协议 主机域名 端口号 目录路径 一个文件名ping 因特网包探索器 是用来检查网络是否通畅或者网络连接速度的命令ARP 用来确定对应 IP 地址的网卡物理地址nslookup 用来查询域名信息的命令TRACERT 路由跟踪实用程序DHCP 动态主机分配协议网络安全：运行系统安全 信息系统安全 信息传播安全 信息内容安全特性 保密性 完整性 可用
29、性 可控性 可核查性威胁：物理威胁 网络威胁 网络攻击 身份鉴别 编程威胁 系统漏洞防火墙技术：所谓防火墙是建立在内外网络边界上的过滤封锁机制，在内部网和外部网之间，专用网和公共网13之间的界面上构造的保护屏障，是一种获取安全性方法的形象说法，它是一种计算机硬件和软件的结合，使 Internet 和 Internet 之间建立起一个安全网关，从而保护内部网免受非法用户的侵犯。包过滤型防火墙（工作于 OSI 模型的网络层和传输层）代理服务器型防火墙（工作于 OSI 模型的应用层）监测型防火墙（对各层进行主动的实时的监控）六多媒体知识视觉媒体（位图图像，矢量图形，图表，符号，视频和动画）听觉类媒体
30、（音响，语音，和音乐）和触觉类媒体（点，位置跟踪，力反馈和运动反馈）视觉和听觉媒体是信息转播的内容，触觉类媒体是实现人机交互的手段。CCITT 定义的媒体： 感觉媒体，表示媒体，表现媒体，存储媒体，传输媒体多媒体的特性：多样性，集成性，交互性，非线性，实时性，信息使用的方便性，信息结构的动态性。声音：感觉：音量，音调，音色（谐波越丰富，音色越好） 。声音信号的量化：采样，量化，编码。数字语音压缩方法：波形编码（压缩比不够高） （脉冲编码调制 PCM 自适应差分脉冲编码ADPCM 子带编码 SBC） ，参数编码（线性预测编码 LPC 声码器 vocoder） （压缩比高质量不理想） ，混合编码（
31、码激励线性预测 CELP 混合激励线性预测 MELP） 。MIDI 乐器数字接口，泛指数字音乐的国际标准。规定了电子乐器与计算机之间的电缆硬件以及电子乐器之间，乐器与计算机之间传送数据的通信协议的规范。MIDI 设备是指符合 MIDI 规范的设备。图形和图像：三要素：亮度，色调，色饱和度。彩色空间是指彩色图像所使用的颜色描绘方法，也称作彩色模型。 （RGB 彩色空间 CMY 彩色空间（青 品红 黄） YUV 彩色空间（亮度信号 Y 色差信号 U V） ）图形数据表示：矢量图形 (AutoCAD) ，位图图形图像压缩:有损压缩（利用人眼视觉对图像中的某些频率成分不敏感的特性，采用一些高效的有限失
32、真的数据压缩算法。 ）无损压缩（行程长度编码 增量调制编码 霍夫曼编码）多媒体数据压缩国际标准：JPEG:负责制定静态和数字图像数据压缩编码标准。开发了两种基本压缩算法：以离散余弦变换DCT 为基础的有损压缩算法。以预测技术为基础的无损压缩算法。MPEG：活动图像专家组MPEG-1 和 MPEG-2 分别提供了压缩视频音频的编码表示方法，MPEG-1 音频分三层，起重工第三层协议被称为 MPEG-1 Layer 3 简称 MP3.14H.261 视频通信编码标准。建立三维动画物体模型称作建模。彩色电视的制式：NTSCM 美国为主 PAL 中国为主 SECAM 法国东欧国际无线电咨询委员会 CC
33、IR 制定的广播级质量数字电路编码标准即 CCIR 标准，为 PAL NTSC SECAM 电视制式之间确定了共同的数字化参数。视频压缩：无损/有损。帧内压缩又称空间压缩/帧间压缩又称时间压缩。对称压缩/不对称雅俗。七数据库DBMS 的功能：数据定义 DDL,数据库操作 DML,数据库运行管理，数据库组织存储和管理，数据库的建立和维护，通信等其他功能。可分类：关系数据库系统 RDMS面向对象的数据库系统 OODBS对象关系数据库系统 ORDBS数据库系统的体系结构：集中式数据库体系，客户端/服务器体系结构，并行数据库结构，分布式数据库结构概念模式也成模式，是数据库中全部诗句的逻辑结构和特征的描
34、述。描述模式概念的数据定义语言成为“模式 DDL”外模式又称用户模式或者子模式，是用户与数据库系统的接口。内模式也成存储模式，是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。二级映像包成数据库中的数据具有较高的逻辑独立性（应用程序与数据路的逻辑结构是相互独立的）和物理独立性（内模式发生改变时数据的逻辑结构不变） 。数据模型：概念数据模型，基本数据模型。数据模型的三要素：数据结构，数据操作，数据的约束条件。E-R 模型：实体联系模型。 （实体，联系，属性） （矩形：实体集 双边矩形：弱实体集 菱形：联系集 双边菱形：弱实体集 椭圆：属性 线段：将属性和相关的实体集连接，或者将实体集
35、与联系集相联）层次模型：采用树状结构表示数据与数据间的关系。不能直接表示多对多的练习的方法：冗余节点法，虚拟节点分解法。网址模型又称 DBTG 模型。关系模型，最常用之一。面向对象模型：1，对象和对象标识 OID 2，封装 3，对象的属性 4，类和类层次 5，继承。关系代数：属性是事物的特征，域是属性的取值范围。关系的相关名词：目或度。候选码（能唯一标识一个元组） 。主码。主属性。外码。全码。15三种关系类型：基本关系。查询表。视图表。关系数据库模型：关系模型：R(U,D,dom,F) 其中 R 表示关系名，U 表示组成该关系的属性名集合，D 是属性的域，dom 是属性向域的映射集合，F 是属
36、性间数据的依赖关系。完整约束性：实体完整性（规定基本关系 R 的主属性 A 不能取空）参照完整性(参照的完整性要求关系中不允许引用不存在的实体。)关系代数运算符有四类：集合运算符（并，交，差，广义笛卡尔积） ，专门的关系运算符（可以从关系的水平方向进行，也可以从关系的垂直方向进行包括选择，投影，连接，和除法） ，算数比较符，和逻辑运算符。并，差具有相同的关系模式，即元数相同（结构相同）广义笛卡尔积：元数 n,m 目的关系 R,S 广义笛卡尔积是一个（m+n）列的元组的集合。投影：从关系的垂直防线进行计算，在关系 R 中选择若干属性列 A 组成新的关系，记作 A(R)选择：是从关系的水平方向进行
37、运算，从关系 R 中选择满足给定条件的元组交：关系 R 和 S 具有相同的关系模式，R 和 S 的交是属于 R 同时有属于 S 的元组的集合。连接：（ 连接（从笛卡尔积选取属性间满足一定条件的元组， 为比较运算符） ，等值连接（ 为等值的时候） ，自然连接（特殊的等值连接，要求两个关系中比较的分量必须是相同的属性组，并且在结果中将重复属性去掉） ）除：同时从关系的水平方向和垂直方向进行运算。广义投影，外连接。关系数据库 SQL: structured query language特点：综合统一，高度非过程化，面向集合的操作方式，两种使用方式，语言简洁，易学易用。数据查询 SELECT，数据控制
38、 GRANT REVOKE ，数据定义 CREATE DROP ALTER，数据操纵INSERT UODATE DELETE。SQL 语言的基本组成：数据定义语言 DDL. 交互式数据操纵语言 DML，事务控制 BEGIN TRANSCATION 事务开始，COMMIT 事务提交，ROLLBACK 事务回滚，嵌入式 SQL 和动态SQL，完整性，权限管理。关系数据路规范化略。1NF-消除非主属性对码的部分函数依赖-2NF-消除非主属性对码的传递函数依赖-3NF-消除主属性对码的部分和传递函数依赖-BCNF-消除非平凡且非函数依赖的多值依赖-4NF一个实体对于另一个实体（一般为强实体，也可以是依
39、赖于其他强实体的弱实体）具有很强的依赖联系，而且该实体主键的一部分或全部从其强实体（或者对应的弱实体依赖的强实体）中获得，则称该实体为弱实体。八数据结构16 九面向对象技术面向对象技术:面向对象=对象+分类+继承+通过消息的通信对象是类的具体化，是类的实例。不同对象收到同一消息可以产生完全不同的结果，这一现象叫做多态。两类：通用的（参数的，包含的）特定的（过载的，强制的）动态绑定：是一个把过程调用和响应调用所需要执行的代码加以结合的过程。绑定在编译时进行的是静态绑定，动态绑定是在运行时进行的，动态绑定是和类的继承以及多态相关联的。语言：Smalltalk 第一个完整健全的面向对象程序设计。Ei
40、ffel C+ Java(起源于 Oak 语言) JavaBean 是组件，即类和其所需要资源的集合，主要设计用于定制 GUI 的小配件。RMI，java 自己的对象请求代理技术。overriding 重置的基本思想：通过一种动态绑定机制的支持，使得子类在继承父类界面定义的前提下，用适用于自己要求的实现去置换父类中的相应实现。类属是程序设计语言中普遍注重的一种参数多态机制。类属可以看作是类的模板。一个类属是关于一组类的一个抽象特性，它强调的是这些类成员特征中与类型无关的那些部分，而与具体类型相关的那些部分则用变元来表示。这就使得对类的集合可以按照特性的相似性再次进行划分，类属性的一个重要作用，
41、就是对类库的建设提供强有力的支持。类库是一种预先定义的程序类。可以由开发人员任意扩充。OOA 面向对象分析的目的是为了获得对对应问题的理解。确定系统的功能，性能要求。分析包括（认定对象，组织对象，描述对象之间的相互作用，定义对象的操作，定义对象中的内部信息）OOD 面向对象设计，设计分析模型和实现相关源代码，在目标代码环境中这种源代码可以被执行。面向对象测试，四个层次（算法层，类层，模板层，系统层）OOA 模型由下列五个层次和活动组成（主题层，对象类层，结构层，属性层，和服务层） （标识对象类，标识结构，定义主题，定义属性，定义服务）OOA 的五个层次和五个活动贯穿在 OOD 过程中，OOD
42、模型由四个部分和四个活动组成（人机交互部件 HIC,问题域部件 PDC，任务管理部件 TMC,数据管理部件 DMC） （四个活动就是设计四个部件 ）OMT 方法，对象建模技术，建立了三种模型：对象模型（对象，类，继承，链，关联，泛化，聚集，模块） ，动态模型，功能模型。四个步骤：分析，系统设计，对象设计，实现。UML：统一建模语言，三要素：UML 基本构造块，支配这些构造块如何放置在一起的规则和运用与整个语言的一些公共机制。构造块：事物，关系，图。事物：结构事物（类，接口，协作，用例，主动类，构建，节点） ，行为事物（交互，状态机） ，17分组事物（是 UML 模型的组织部分，最主要的分组事物
43、是包） ，注释事物。关系：依赖，关联，泛化，实现。泛化：也叫一般化就是继承的意思，画图表示时一个空心三角形由子类指向父类关联：描述类与类之间的连接，一般用实线线头表示。聚合：是关联的特例。如果类与类之间的关系具有“整体和局部”的特点，则把这样的关系成为聚合。一般用空心箭头加菱形。组合：组合也称包容，是特殊的聚合，如果当局部离开整体没有独立存在的意义时。一般用实心菱形加实线箭头。依赖：一种弱关联关系，两个类之间偶尔有联系，叫依赖关系，一般用虚线箭头表示。UML 中的图：分别是类图（展现了一组对象，接口，协作，和他们之间的关系，三种建模方式使用类图：对系统的词汇建模，对简单的协作建模，对逻辑数据库
44、模式建模） ，对象图（展现了一组对象和他们之间的关系） ，用例图（展现了一组用例，参与者，以及他们之间的关系，对系统的语境建模，对系统的需求建模） ，序列图（场景的图形化表示，描述了以时间顺序组织的对象之间的交互活动） ，通信图（强调收发消息的对象的组织，强调参与交互的对象的组织） ，状态图（展现了一个状态机，它由状态，转换，事件，和活动组成，关注系统的动态视图，对于接口，类和协作的行为建模尤为重要，强调对象行为的事件顺序） ，活动图（一种特殊的状态图） ，构件图（展现了一组构件之间的组织和依赖） ，部署图（展现来了运行处理节点以及其中构件的配置） ，结合构造图，包图，交互概览图，时序图。序列
45、图，通信图，交互概览图和时序图均被称为交互图。用于对一个系统的动态建模。系统视图：逻辑视图是用来显示系统内部功能是怎么设计的，利用系统的静态结构和动态行为来刻画系统的功能。进程视图又称并发视图用来显示系统的并发工作情况。实时视图又称组件视图，主要用来显示代码组件的组织方式，描述了实现模块和它们之间的相互关系。部署视图是用来显示系统的物理结构，也就是系统的物理展开。用例视图是最基本的需求分析模型，以外部参与者的角度来看待系统。设计模式：四要素：模式名称，问题，解决方案，效果。创建型设计模式。抽象了实例化过程，帮助一个系统独立于如何创建，组合，和表示它的那些对象。结构化设计模式。涉及到如何组合类和
46、对象以获得更大的结构。Composite 组合模式是结构化对象的一个实例，Flyweight 模式为共享对象定义了一个结构,强调对象的空间概率。Facade 描述了如何用单个对象描述整个系统。Decorator 模式描述了如何动态地为对象添加职责。行为设计模式。涉及到算法和对象间职责的分配。将用户的注意力从控制流转移到对象的联系方18式上。十标准化和软件产权基础知识标准是为重复性事件和概念所做的统一规定。标准分类：适用范围：国际标准（国际化标准组织 ISO 国际电工委员会 IEC）国家标准（中国 GB 美国国家标准 ANSI 英国国家标准 BS 日本国家标准 JIS）区域标准（太平洋地区标准会
47、议 PASC 欧洲标准化委员会 CEN 亚洲标准咨询委员会 ASAC 非洲地区标准化组织 ARSO ）行业标准：美国电气和电子工程师学会标准 IEEE。中华人民共和国国家均用标准 GJB。美国国防部标准 DODS-STD。企业标准。项目规范。根据标准的性质：技术标准，管理标准，工作标准。根据标准的法律与属性可分为强制性标准和推荐性标准。标准的代号和编码：我国：强制性国家标准是 GB,推荐性国家标准是 GB/T。行业标准：QJ 航天 ,SJ 电子 , JB 机械 , JR 金融地区标准：DB+地区缩写。企业标准：Q标准化组织：国际标准组织 ISO IEC 是世界最大最权威的国际标准和组织，除此还
48、有 BIPM 国际计量局，UNESCO 联合国教科文组织，WHO 世界卫生组织，FID 国际信息与文献联合会，OIML 国际法制剂量组织ISO/IEC 15504 过程评估标准：提供了一个软件过程评估的框架。知识产权：分为工业产区和著作权。保护对象有：文学，艺术，和科学作品。表演艺术家的表演以及唱片和广播节目。人类一切活动领域的发明。科学发现。工业品外观设计。商标，服务标记以及商业名称和标志。制止不正当竞争。在工业，科学，文学艺术领域内由于智力创造活动而产生的一切其他权利。特点：无穷性，双重性，确认性，独占性，地域性，时间性。计算机软件著作权的主体：公民，法人，其他组织。计算机软件著作权的客体
49、：计算机程序，计算机软件的文档。19计算机软件受著作权法保护的条件：独立创作，可被感知，逻辑合理。计算机软件著作权的权利：计算机软件的著作人身权（发表权，开发者身份权（署名权） ） ，计算 机软件的著作财产权（使用权 复制权 修改权 发行权 翻译权 注释权 信息网络传播权 出租权 使用许可权和获得报酬权 转让权 ）计算机软件著作权的行使：独立许可使用，独家许可使用，普通许可使用，法定许可使用和强制许可使用。计算机软件著作权的保护期为五十年。保护期满，除开发者身份权以外，其他权利终止。进入公有领域。软件著作权属于软件开发者。1，职务开发软件的归属，合作开发软件著作权的归属，委托开发软件著作权的归属，接受任务开发的软件著作权的归属。商业秘密定义为“指部位公众所知悉的，能为权利人带来经济利益，具有实用性并经权利人才去保密措施的技术信息和经营信息”专利申请权。专利申请人。专利申请的原则，一项申请一项发明。