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

软件设计师复习笔记重点总结
一．计算机系统
基础知识：
CPU功能：程序控制，操作控制，时间控制，数据解决。
组成：运算器（算术逻辑单元ALU，累加寄存器AC，数据缓冲寄存器DR，状态条件寄存器PSW），控制器（指令寄存器IR，程序计数器PC，地址寄存器AR，指令译码器ID），寄存器组（专业寄存器 通用寄存器），内部总线。

原码：负数把第一位改成1；
反码：正数的反码与原码相同，负数的反码是其绝对值按位求反；
补码：正数的补码与原码相同，负数补码等于其反码的末尾加1；
移码：在数X上增长一个偏移量（事实上，将补码的符号位取反）；

最适合进行数字相加减的数字编码是补码，最适合浮点数阶码的数字编码是移码。
双符号位判决法：即00表达正号，11表达负号，则溢出时两个符号位就不一致了，从而可以鉴定发生了溢出。
符号位SF和进位标志CF进行异或运算为1时，表达运算的结果产生溢出。
浮点数：N=2^E*F E:阶码 F尾数
尾符和尾数小数点后第一位数字相异为规格化数。

校验码：奇偶校验码（在编码中增长一个校验位来使编码中1的个数为奇数（奇校验）或者偶数（偶检查），从而使码距变为2）=>只能检查一位的错误
海明码（在数据位中之间插入k个校验位，通过扩大码距来实现检错和纠错）=>既可以检测数据传输过程中出现的一位数据错误的位置加以纠正。 2^k-1>=n+k
循环冗余校验码（运用生成多项式为k个数据位产生r个校验位来进行编码，长度为r+k）校验码越长，校验能力越强；

结构，组织，实现，性能。结构只计算机系统各种应用的互联，组织指各种部件的动态联系和管理，实现指各模块设计的组装完毕，性能指计算机系统的行为表现。
系统分类：单解决系统，并行解决和多解决系统，分布式解决系统（指物理上远距离而松耦合的多计算机系统，通信时间和解决时间相比已经不可忽略）。

Flynn分发：SISD单指令单数据流 ，SIMD单指令多数据流 ，MISD多指令单数据流， MIMD多指令多数据流；
阵列解决机(Array Processor)也称并行解决机(Parallel Processor)通过反复设立大量相同的解决单元PE(Processing Element)，将它们按一定方式互连成阵列,在单一控制部件CU(Control Unit)控制下，对各自所分派的不同数据并行执行同一组指令规定的操作，操作级并行的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 三重DES RC-5）
数据加密标准：DES，重要采用替换和移位的方法加密；
非对称加密技术：需要两个密钥，公开密钥和私有密钥。
算法--RSA算法：一种公开密钥，安全性在于基于大素数分解的困难性 非对称
PKI 公开密钥体系
Kerberos 建立了一个安全的可信任的密钥分发中心KDC 对称加密的基础上

认证技术重要结局网络通信过程中通信双方的身份认证。常用的认证技术有：hash函数与信息摘要，数字署名 SSL协议（安全套协议） 数字时间戳技术
数字署名是用于确认发送者身份和消息完整性的一个加密的消息摘要。
数字证书是一个通过证书认证中心(CA)数字署名的包含公开密钥拥有者信息以及公开密钥的文献。数字证书结局了公开密钥体制下密钥的发布和管理问题。

计算机性能评价： 时钟频率，指令执行速度，等效指令速度法，数据解决速率。
PDR法采用计算PDR值的方法来衡量机器性能，PDR值越大，机器性能越好。
可靠性以平均无端障时间作为衡量指标。MTBF
MTTR可维护性以平均修复时间。

二．程序语言
命令式程序语言：采用结构化程序设计，始于Fortran C PASCAL
面向对象程序设计语言:simula提出类和对象的概念。C++ java Smalltalk是面向对象程序设计语言的代表
函数式程序设计语言：概念来自LISP
逻辑性程序设计语言：PROLOG
Fortran是第一个被广泛用来进行科学计算的高级语言|||algol60主导了二十世纪六十年代程序语言的发展|||COBOL是一种面向事务解决的高级语言|||PHP是一种在服务端执行，嵌入HTML文档的脚本语言|||python是一种面向对象的解释型程序设计语言
Delphi是Borland公司研制的可视化开发工具，windows下使用
脚本语言又叫动态语言：Python JavaScript asp PHP Perl NUVA都是脚本语言
语法错误：非法字符 拼写错误 缺少分号 关键字不匹配 语义错误：类型不一致 参数不匹配 死循环 作为除数的变量为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(critical resource).管理原则：有空则进，无空则等，有限访问，让全等待。
中断响应时间是指从发出中断请求到进入中断解决所用的时间。

高级通信方式涉及共享存储模式（共享某些数据结构货存储区实现进程之间的通信），消息传递模式（进程之间的数据互换以消息为单位），管道通信（管道只用于连接一个读进程和写进程，以实现他们之间通信的共享文献pipe文献）；
管程Monitor是由一些共享数据一组能为并发进程所执行的作用在共享数据上的操作的集合，初始化代码以及存取权组成。
进程调度：FCFS先来先服务。时间片轮转。优先级调度。多级反馈调度（时间片和优先级的综合和发展）。
三级调度：高（决定处在输入池中的哪个后备作业可以调入主系统做好运营的准备，成为一个或一组就绪进程）中（决定处在互换区中的就绪进程哪个可以调入内存，以便直接参与对CPU的竞争）低（决定处在内存中的就绪进程哪个可以占用CPU，最活跃最重要，对系统影响很大）；
死锁：互斥条件，不可抢占条件。占有且申请条件，循环等待条件。
解决：死锁防止 ，死锁避免（银行家算法，需要很大的系统开销），死锁检测（允许死锁产生，检测产生再解除），死锁解除（重新启动系统，资源剥夺 撤消进程）；
若系统有五个进程共享若干个资源R，每个进程需要四个R，则系统不发生死锁的资源R最少数目是16个。
线程是比进程更小的能独立运营的基本单位，是解决器分派的最小单元。线程作为调度和分派的基本单位，进程作为独立分派资源的单位。
存储管理：地址重定位是指将逻辑地址变换成主存物理地址的过程。静态重定位是指在程序装入内存时已经完毕了逻辑地址到物理地址的变换，在程序的执行期间将不再发生变化。动态重定位是指在程序运营期间完毕逻辑地址到物理地址的变化，其实现机制要依赖硬件地质变化机构，如基地址寄存器BR。
存储管理方案：固定分区（在系统生成的时候已经主存划分为若干的区域）可变分区(在作业装入是进行的，分区的大小可不等，刚刚等于作业的大小（请求和释放分区算法：最佳适应算法，最差适应算法，初次适应算法，循环适应算法）)可重定位分区；
分区保护：采用上界下界寄存器保护。采用基址/限长寄存器保护。
分页存储管理：将一个进程的地址空间划分为若干个大小相等的区域叫做页。将主存空间划提成与页相同大小的若干个物理块，称为块或者页框。再将进程的每一页离散的分派在主存的多个物理块中后，系统为每个进程建立了一张页面映射表，称为页表。
地址变换机构的基本任务就是运用表页把用户程序中的逻辑地址变换成主存中的物理地址，实际行就是将用户程序中的页号变换成主存中的物理块号。在系统这设立页表寄存器，用来存放页表的始址和页表的长度。页式存储管理至少需要两次访问内存。
联想寄存器是一组高速存储器组成，称之为快表，用来保存当前访问频率搞得少数活动页的页号及相关信息。只存放当前进程最活跃的少数几页。
分段式存储管理：作业的地址空间被划分为若干个段，每个段都是一组完整地逻辑信息，如有主程序段，子程序段，数据段和堆栈段。
基址S和段内地址d相加，得到要访问的主存物理地址。
段面是信息的逻辑单位，二维。
页面是信息的物理单位，一维。
段页式系统是先整个主存划分为大小相等的存储块，将程序按逻辑关系分为若干个块，每个段赋予一个段名，每个段再划分若干个页。其中段表中的内容不再是段的主存始址和段长，而是页表始址和页表长度。
虚拟存储器是为了扩大主存容量而采用的一种设计方法，其容量是由计算机的地址结构决定的。（实现：请求分页系统，请求分段系统，请求段页式系统）
页面置换算法：最佳值换算法（难以实现，通常用于评估其他算法）先进先出FIFO 最近最少使用LRU 最近未用NUR 工作集（在指在某段时间间隔里，进程要访问的页面集合w（t,△（窗口尺寸）））
设备管理:特性分类（存储设备，输入输出设备）使用性质分类（独占设备 共享设备 虚拟设备（把某种独占设备改导致可由几个进程共享的设备））
设备采用的相关缓冲技术：通道技术 DMA技术（直接主存存取） 缓冲技术 SPOOLing技术(将独占设备改导致共享设备)
当操作系统需要使用某个硬件的时候，
磁盘驱动调度：先来先服务 最短寻道时间优先 扫描算法 单向扫描调度算法（不考虑访问者等待的先后顺序，总是从0号柱面开始向里面扫描）
旋转调度算法：当进程请求读磁盘时，操作系统先进行移臂操作，再进行旋转调度。

常用的文献系统类型有FAT VFAT NTFS Ext2 HPFS
文献的存储设备管理系统 位图向量法 （用一个向量来描述整个磁盘 每个字的每一位相应一个物理块）空闲块链表连接法（使用链表将空闲表组织起来）
文献存储空间的管理：空闲表法 位示图 空闲块链 成组链接法
文献的逻辑结构：有结构的记录式文献（定长记录，变长记录），无结构的流式文献
文献的物理结构：连续结构 链接结构 索引结构 多个物理块的索引表
系统在管理文献时所必须的数据结构是文献存在的唯一标记，称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定义用户使用的终端类型 CDPATH CD命令要查找的目录表 LOGNNAME用户的注册名 SHELL shell程序的途径名 MANPATH连接动态库的搜索途径

四．软件工程
软件生存周期：可行性分析与项目开发计划（用户 项目负责人 系统分析师） 需求分析（用户 项目负责人 系统分析师） 概要设计 具体设计（系统分析师 软件设计师） 编码测试（另一部门的软件设计师或者系统分析师）维护
生存周期模型：瀑布模型（缺少灵活性，特别是无法解决软件需求不明确的问题） 演化模型（在原型的基础上改善） 螺旋模型（复杂大型软件 制定计划 风险分析 实行工程 用户评估 ） 喷泉模型（以用户需求为动力 以对象作为驱动的对象 适合于面向对象的开发方向具有迭代行和无间隙性，允许各开发活动交叉迭代地进行）
软件开发方法：结构化方法 （结构化分析 结构化设计 结构化编程 面向数据流的开发方法）
Jackson方法（面向数据结构的开发方法 因此形成了JSP 再发展形成JSD，JSD方法是一个完整地系统开发方法。一方面建立现实世界的模型，再拟定系统的功能需要，对需求的描述特别强调操作之间的时序性，以事件作为驱动的）
原型化方法（适合于用户需求不清 业务理论不拟定 需求经常变化 规模不算很大和复杂时）
面向对象开发方法（分析 设计 实现 有Booch Coad OMT直到199推出UML，统一建模语言，面向对象的标准建模语言）
需求分析：拟定待开发软件的功能性能数据界面等规定。（拟定软件的综合规定 分析软件系统的数据规定 导出系统的逻辑模型 修正项目开发计划 如有必要开发原型模型）
软件开发项目管理：成本：1成本估算方法：自顶向下 自底向上 差别估计 专家估计 类推估算法 算法估计
2成本模型估计：Putnam（动态多变量模型）和COCOMO（最精确最易于使用）
风险分析：风险辨认 风险预测 风险评估 风险控制（RMMM计划）
进度管理：Gantt图 项目计划评审技术（PRET图）
人员管理
软件配置管理SCM：基线：连续工作的断点，为检查和肯定阶段成功。软件配置项：SCI:配置管理的基本单位。版本控制。变更控制。
软件过程管理：CMM软件过程成熟度模型。软件七原则：按软件生存周期分阶段制定计划并认真实行，逐阶段进行确认。坚持严格的产品控制。使用现代程序设计技术。明确责任。用人少而精。不断改善开发过程。
软件成熟度：初始级。可反复级。已定义级。已管理级。优化级。
统一过程UP:是一种“用例和风险驱动，以架构为中心，迭代并且增量”的开发过程，由UML方法和工具支持。起始阶段：生命周期目的，精化阶段：生命周期架构，构建阶段：初始运作阶段，移交阶段：产品发布，产生阶段。
灵敏开发：总体目的是通过“尽也许早的连续的对有价值的软件的交付”（极限编程 水晶法 并列争求法 自适应软件开发）
9126质量模型：功能性（适合 准确 互用 依从 安全 ） 可靠性（成熟 容错 易恢复） 易使用（易理解 易学 易操作） 效率（时间特性 资源特性） 可维护性（易分析 易改变 稳定 易测试） 可移植性（适应 易安装 一致 易替换）
McCall软件质量模型从软件产品的运营（对的性 可靠性 易用性 效率 完整性 ），修正（可维护性 灵活性 可测试性），和转移（可转移性 复用性 互用性）三个方面拟定了11个质量特性
软甲复杂性：规模 难度 结构 智能度 代码行数度量法McCabe度量法
软件评审：设计质量（设计的规格说明书符合用户的规定）程序质量（程序按照设计规格说明的情况对的执行）
容错：避开错误技术 容错技术。
容错的一般方法：结构冗余（静态冗余。动态冗余。） 信息冗余。时间冗余。荣誉附加技术。
系统分析基础：
结构化分析方法SA：基于数据流的需求分析方法。强调开发方向的合理性以及所开发软件的结构合理性。
分析模型：数据流图DFD 数据字典 加工逻辑的描述。
系统设计知识：
概要设计：体系结构设计,模块设计，数据结构与算法设计，接口设计。
具体设计：为软件结构图中的每一个模块拟定实现算法和局部数据结构。工具可以分为图形（程序流程图 N-S盒图 PAD HIPO）表格（鉴定表）语言（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（控制对传输介质的访问））
以太网（IEEE 802.3）带冲突检测的载波监听多路访问协议CSMA/DA
FDDI（光纤分布式数据接口），用光纤作为传输介质，速度100MB/S
广域网协议：点对点协议(PPPoE/oA),是ADSL接入方式中应用最广泛的一种---PPPoE 在ATM网络上PPPoA
数字用户线：xDSL
ADSL不对称数字用户线 SDSL单对线数字用户线 IDSL ISDN用的数字用户线 RADSL速率自适应非对称型数字用户线 VDSL甚高速数字用户线
数字专线DDN
帧中继FR
ATM异步传输模式 使用异步时分复用技术 将信息流分割成固定长度的信元。
X.25协议
TCP/IP协议簇
运用TCP协议在源主机上想和目的主机之间建立和关闭连接操作时，均需要三次握手来确认建立和关闭是否成功。
特性：逻辑编址 路由选择 域名解析 错误检测和流量控制 相应用程序的支持。
四个层次：
应用层（应用层 表达层 会话层 ）（FTP文献传输协议 Telnet远程登录协议 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用一个十分直观的方式来表达，那就是在IP地址后面加上“/网络号及子网络号编制为数”如193.168.125.0/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 色差信号U V））
图形数据表达：矢量图形 (AutoCAD) ，位图图形
图像压缩:有损压缩（运用人眼视觉对图像中的某些频率成分不敏感的特性，采用一些高效的有限失真的数据压缩算法。）
无损压缩（行程长度编码 增量调制编码 霍夫曼编码）
多媒体数据压缩国际标准：
JPEG:负责制定静态和数字图像数据压缩编码标准。开发了两种基本压缩算法：以离散余弦变换DCT为基础的有损压缩算法。以预测技术为基础的无损压缩算法。
MPEG：活动图像专家组
MPEG-1和MPEG-2分别提供了压缩视频音频的编码表达方法，MPEG-1音频分三层，起重工第三层协议被称为MPEG-1 Layer 3简称MP3.
H.261视频通信编码标准。
建立三维动画物体模型称作建模。
彩色电视的制式：NTSCM美国为主 PAL中国为主 SECAM法国东欧
国际无线电征询委员会CCIR制定的广播级质量数字电路编码标准即CCIR标准，为PAL NTSC SECAM电视制式之间拟定了共同的数字化参数。
视频压缩：无损/有损。帧内压缩又称空间压缩/帧间压缩又称时间压缩。对称压缩/不对称雅俗。

七．数据库
DBMS的功能：数据定义DDL,数据库操作DML,数据库运营管理，数据库组织存储和管理，数据库的建立和维护，通信等其他功能。
可分类：关系数据库系统 RDMS
面向对象的数据库系统OODBS
对象关系数据库系统ORDBS
数据库系统的体系结构：集中式数据库体系，客户端/服务器体系结构，并行数据库结构，分布式数据库结构
概念模式也成模式，是数据库中所有诗句的逻辑结构和特性的描述。描述模式概念的数据定义语言成为“模式DDL”
外模式又称用户模式或者子模式，是用户与数据库系统的接口。
内模式也成存储模式，是数据物理结构和存储方式的描述，是数据在数据库内部的表达方式。
二级映像包成数据库中的数据具有较高的逻辑独立性（应用程序与数据路的逻辑结构是互相独立的）和物理独立性（内模式发生改变时数据的逻辑结构不变）。
数据模型：概念数据模型，基本数据模型。
数据模型的三要素：数据结构，数据操作，数据的约束条件。
E-R模型：实体联系模型。（实体，联系，属性）（矩形：实体集 双边矩形：弱实体集 菱形：联系集 双边菱形：弱实体集 椭圆：属性 线段：将属性和相关的实体集连接，或者将实体集与联系集相联）
层次模型：采用树状结构表达数据与数据间的关系。不能直接表达多对多的练习的方法：冗余节点法，虚拟节点分解法。
网址模型又称DBTG模型。
关系模型，最常用之一。
面向对象模型：1，对象和对象标记OID 2，封装 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: structured query language
特点：综合统一，高度非过程化，面向集合的操作方式，两种使用方式，语言简洁，易学易用。
数据查询SELECT，数据控制GRANT REVOKE ，数据定义CREATE DROP ALTER，数据操纵INSERT UODATE DELETE。
SQL语言的基本组成：数据定义语言DDL. 交互式数据操纵语言DML，事务控制BEGIN TRANSCATION事务开始，COMMIT事务提交，ROLLBACK事务回滚，嵌入式SQL和动态SQL，完整性，权限管理。
关系数据路规范化略。
1NF---消除非主属性对码的部分函数依赖---2NF---消除非主属性对码的传递函数依赖---3NF---消除主属性对码的部分和传递函数依赖---BCNF---消除非平凡且非函数依赖的多值依赖---4NF
一个实体对于另一个实体（一般为强实体，也可以是依赖于其他强实体的弱实体）具有很强的依赖联系，并且该实体主键的一部分或所有从其强实体（或者相应的弱实体依赖的强实体）中获得，则称该实体为弱实体。

八．数据结构

九．面向对象技术
面向对象技术:面向对象=对象+分类+继承+通过消息的通信
对象是类的具体化，是类的实例。
不同对象收到同一消息可以产生完全不同的结果，这一现象叫做多态。两类：通用的（参数的，包含的）特定的（过载的，强制的）
动态绑定：是一个把过程调用和响应调用所需要执行的代码加以结合的过程。绑定在编译时进行的是静态绑定，动