第二颗大白菜

一、类图（Class Diagram） 描述一组类、接口、协作已经它们之间的图，用来显示系统中各个类的静态结构图。 类之间的关系(relationship) *依赖（dependency） *泛化（generalization） *关联（association） *实现（realization） （1）依赖（dependency） *依赖关系是一种使用关系，特定事物的改变有可能会影响...

网络分类、组成 一、计算机网络定义 计算机网络是指将地理位置不同的具有独立功能的多台计算机及其外部设备，通过通信线路连接起来，在网络操作系统、网络管理软件及网络通信协议的管理和协调下，实现资源共享和信息传递的计算机系统。 二、计算机网络的分类 按传输距离分为 *局域网（LAN）一般分布在几米到几公里范围 *城域网（MAN）一般分布在几公里到几十公里或一个城区。 *广域网（WAN）一...

容错技术 提高计算机可靠性的技术可以分为避错技术和容错技术 *避错是指预防好避免系统在运行中出错。 *容错就是当计算机由于种种原因在系统中出现了数据、文件损坏或丢失时，系统能够自动将这些损坏或丢失的文件和数据恢复到发送事故以前的状态，是系统能够连续正常地运行。 一、冗余技术 实现容错的主要手段就是冗余。冗余是指所有对于实现系统规定功能来说是多余的那部分的资源。主要的冗余技术包括： *结构...

数据安全与保密 一、加密体系 按照加密秘钥和解密密钥的异同，有两种密钥体制： *对称密码体制 *非对称密码体制 1、对称密码体制 对称密码体制又称为秘密密钥体制（私密密码体制），加密和解密采用相同的密钥（或者可以通过一个推导出另一个）。 优点：加密速度快，通常用来加密大批量的数据。 缺点：需要管理的密码多。 常见的对称密钥技术 *DES：是一种迭代的分组密码，输入...

Cache存储器 Cache（高速缓冲存储器） 高速缓冲存储器是位于主存与CPU之间的一级存储器，有静态存储芯片(SRAM)组成，容量比较小，速度比主存高得多，接近于CPU的速度，单位成本比内存高。Cache存储了频繁访问内存的数据。 （1）Cache原理、命中率、失效率 使用Cache改善系统性能的主要依据是程序的局部性原理。 命中率、失效率 Cache的访问命中率为h（通常1...

存储器系统 主存储器 存储器是计算机系统中的记忆设备，用来存放程序和数据。 计算机中全部的信息，包括输入的原始数据、计算机程序、中间运行结果和最终运行结果都保存在存储器中。 存储器分为： *寄存器 *Cache（高速缓冲存储器） *主存储器 *辅存储器 一、存储器的存取方式 存取方式 读/写装置 数据块标志 访问特性 代表 1、顺序存取 共享读/写装置 ...

流水线技术 流水线技术是指在程序执行时，多条指令重叠进行操作的一种任务分解技术。把一个任务分解为若干顺序执行的子任务，不同的子任务由不同的执行机构来负责执行，而这些执行机构可以同时并行工作。 （1）计算执行时间 假定有某种类型的任务，可以分为N个子任务，每个子任务需要时间t，则完成该任务所需的时间为N x t。 *若以传统的方式，完成k个任务需要的时间是kNt。 *使用流水线技术，花费的时间...

中央处理器 一、计算机的组成 计算机硬件由五大部件构成：控制器、运算器、存储器、输入设备和输出设备。 （1）运算器 也称为算术逻辑单元（ALU），对数据进行算术运算和逻辑运算。 *加法器（累加器） 专门存放算术或逻辑运算的操作数和运算结果的寄存器。 *程序状态寄存器 PSW用来存放两类信息：一类是体现当前指令执行结果的各种状态信息，如有无进位（CY位），有无溢位（OV位...

 循环冗余校验码（CRC）  广泛地在网络通信及磁盘存储时采用。  1.多项式  在循环冗余校验（CRC）码中，无一例外地要提到多项式的概念。一个二进制数可以以一个多项式来表示。如1011表示为多项式X3 + X1 + X0 ，如果把这里的X替换为2，这个多项式的值就是该数的值。从这个转换可以看出多项式最高幂次为n，则转换为二进制有n+1位，  2.编码组成  编码的组成是由K为信息码，加上R...

机内代码及运算    一。数的进制        *十进制        *二进制        *八进制        *十进制    二、进制的转换        1.十进制转二进制            把被转换的十进数整数反复地除以2，直到商为0，所得的余数（从末位读起）就是这个数的二进制表示。简称“除2取余法”。        2.二进制转十进制        方法是：二级制数按权展开求...

分布式数据库    一、分布式数据库        分布式数据库由一组数据组成，这些数据物理上分布在计算机网络的不同结点（场地）上，逻辑上是属于同一个系统。每个结点可以执行局部应用，也能通过网络通信子系统执行全局应用。    二、分布式数据库系统的特点        1.数据独立性        2.集中与自治相结合的控制结构        3.适当增加数据冗余度        4.全局的一致性、...

网络设备 一、网卡（NIC） 又称为网络适配器。用于计算机和网络电缆之间的物理连接。 网卡完成物理层和数据链路层的大部分功能。 每块网卡都有一个唯一的地址，称为MAC地址或物理地址，采用十六进制数表示，共六个字节（48位）。前三个字节是厂家编码，后三个字节由各厂家自行指派。 二、中继器（Repeater） 是工作在物理层设备。适用于完全相同的两类网络的互连，主要功能是通过对数据信号的复制、...

网络协议、拓扑结构  一、OSI网络参考模型 1.物理层 2.数据链路层 3.网络层 4.传输层 5.会话层 6.表示层 7.应用层 1.物理层： 是OSI参考模型的最底层或第一层。 物理层协议要解决的是主机、工作站等数据终端设备与通信线路上通信设备之间的接口问题。 用4个技术特性来描述： *机械特性 *电气特性 *功能特性 *规程特性 （...

UML UML又称同一建模语言或标准建模语言，是一个支持模型化和软件系统开发的图形化语言，它的作用域不仅支持面向对象的分析与设计，还支持从需求分析开始的软件开发的全过程。 建模的意义： 模型是对现实的简化，建模是为了更好地理解系统。 *模型帮助我们按照实际情况或需求对系统可视化；（掌握不了文字，画幅画代替）； *模型允许我们详细说明系统的结构、行为； *模型给出了一个构造系统的模板；...

设计模式 一、设计模式（Design pattern） 是一天被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。 *使用设计模式是为了可以重用代码、让代码更容易被他人理解、保证代码可靠性； *设计模式使代码编制真正工程化； *设计模式是软件工程的基石脉络，如同大厦的结构一样。 二、设计模式分为三大类： *创建型模式主要用于创建对象。共五种：工厂方法模式、抽象工厂模式、单例模式...

面向对象设计 一、基本概念 *对象 *类 *继承 *封装 *消息 *多态性 *对象（Object） **他是系统用来描述客观事物的一个实体，是构成系统的一个基本单位。 **对象包括：对象名、属性（静态特征）和方法（动态特征） **对象之间通过消息进行通信。 *类（Class） **具有相同属性和相同操作的对象的集合 **对象是类的实例，没有实例的类称为抽象类 ...

软件设计概述 一、软件设计 从工程管理的角度，将软件设计分为： *概要设计阶段 *详细设计阶段 从技术的角度，将软件设计分为： *体系结构设计 *数据设计 *接口设计 *过程设计 一般通过功能划分过程来完成软件结构设计。功能划分过程从需求分析确立的目标系统的模型出发，对整个问题进行分割，使其每一部分用一个软件模块加以解决，整个问题就解决了。 二、模块的分类 1.传入...

软件设计概述 一、软件设计基本原则 1.模块 是指执行某一特定任务的数据结构和程序代码。 *将模块的接口和功能定义为其外部特性 *将模块的局部数据和实现该模块的程序代码称为内部特性。 在模块设计时，最重要的信息隐蔽和模块独立。 2.信息隐蔽 将每个程序的成分隐蔽或封装在一个单一的设计模块中，并且尽可能少地暴露其内部的处理过程。 信息隐蔽可以提高软件的可修改性、可测试性和...

标准化知识标准的层次一、我国标准的级别《中国人名共和国标准化法》将标准划分为4个层次：（1）国家标准（2）行业标准（3）地方标准（4）企业标准除此之外还有国际标准，如：ISO（国际标准化组织）、IEC（国际电工委员会）、IEC（国际电信联盟）。（1）国家标准需要在全国范围内统一的技术要求，应当制定国家标准。国家标准由国家标准化管理委员会编制计划、审批、编号和发布。国家标准代号...

一、IPv6协议 IPv6协议，全称“互联网协议第6版”，即下一代的网际协议。 相对于IPv4来说，IPv6协议主要改进： *扩展的地址。IPv6地址长度为128位。 *IPv6使用更小的路由表。 *简化的包头：IPv6头减少了字段的数量，提高选路效率。 *流标志：IPv4对所有的包同等对待，路由器并不跟踪任意两台主机间发送的包。而IPv6中引入了流概念，可以对流中的包进行高效处理。 *...

商标法及实施条例 一、商标权 1.商标的概念 商标指生产者及经营者为使自己的商品或服务与他人的商品或服务区别，而使用在商品及其包装上或服务标记上的由文字、图形、字母、数字、三维标志和颜色组合，以及上述要素的组合构成的一种可视性标志。 不得作为商标： *同国家、政府、国际组织名称相同、相似的 *同“红十字”、“红新月”的名称、标志相同或者近似的 *带有民族歧视性的，影响社会道德等...

知识产权保护著作权法及实施条例《中华人民共和国著作权法》及其实施条例，明确了保护文学、艺术和科学作品作者的著作权，以及与其相关的权益。依据改法，我国不仅对文字产品，口述作品，音乐、戏剧、曲艺、舞蹈作品，美术、摄影作品、电影、电视、录像作品，工程设计、产品设计图纸及其说明、地图、示意图等图形作品给予保护，而且把计算机软件纳入著作权保护范围。我国是世界上为数不多的明确将计算机软件作为著作权法保...

Internet和Intranet基础 一、网络地址及子网掩码 1.IP地址结构及类别 IP地址是由32位二进制数，即4个字节组成的，由网络号和主机号两个字段组成。 网络号的位数决定了可以分配的网络数（2的n次方）； 主机号的位数决定了网络中最大主机个数（2的m次方-2）； 为了便于对IP地址进行管理，把IP地址分成5类，即A类到E类，目前大量使用的是A,B,C三类。 2.特殊...

数据仓库与数据挖掘    一、数据仓库        *是一个用以更好的支持企业（或组织）决策分析处理的、面向主题的、集成的、不可更新的（相对稳定的）、随时间不断变化的数据集合。        *本质上和数据库一样，是长期储存在计算机内的、有组织的、可共享的数据集合。    二、数据仓库的基本特征        *数据仓库的数据是面向主题的；        *数据仓库的数据是集成的；       ...

 数据库的控制功能     DBMS的基本工作单位是事务。         事务是用户定义的一个数据库操作序列，这些操作序列要么全做要么全部不做，是一个不可分割的工作单位。         事务具有以下特性(ACID特性)             （1）原子性（atomicity）             （2）一致性（consistency）             （3）隔离性（isolati...

五、磁盘管理 1.磁盘的访问时间 *寻道时间Ts：把磁臂从当前位置移到指定磁道上所经历的时间 *选择延迟时间Tr：指定扇区移动到磁头下面所经历的时间。 *传输时间Tt：数据从磁盘读出或向磁盘写入数据所经历的时间 在访问时间中，寻道时间和旋转延迟时间，通常是占据了访问时间的大头。适当地集中数据（不要太零散）传输，将有利于提高传输效率。 2.磁盘调度算法 *先来先服务 根据进程请求访问磁...

计算机系统的一个重要组成部分是I/O系统。I/O系统包括： *输入、输出设备 *存储功能的设备 *设备控制器一、设备管理的概念 设备管理程序提供下述功能 *提供和进程管理系统的接口 *进行设备分配 *实现设备和设备之间、设备和CPU之间的并行操作 *进行缓冲区管理。二、I/O控制方式 （1）程序I/O方式 （2）中断控制I/O方式 （3）直接存储器访问（DMA）方式 （4）I/O通道控制...

存储管理 存储管理主要是指对内存的管理，负责内存分配和回收，内存的保护和扩充。 *存储管理和目的是尽量提高内存的使用效率。 内存的分配方式有两种 *连续的分配方式 指为一个用户程序分配一个连续的内存空间。 （1）单一连续分配 （2）固定分区分配 （3）动态分区分配 为把一个新作业装入内存，需要按照一定的分配算法，从空闲分区表或空闲分区链猴子那个选出一个分区分配给该作业。 ...

操作系统-处理机管理 一、死锁 是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种状态时，若无外力作用，它们都将无法再向前推进。 1.产生死锁的原因 （1）竞争资源 当系统中供多个进程共享的资源如打印机、公用队列等，其数目不足以满足诸进程的需要时，会引起诸进程对资源的竞争而产生死锁。 （2）进程间推进顺序非法 进程在运行过程中，请求和释放资源的顺序不当，也同...

操作系统功能、类型和层次结构 一、操作系统定义 操作 系统是直接控制和管理计算机硬件、软件资源、合理地对各类作用进行调度，以方便用户使用的程序集合。 四、操作系统分类 *批处理操作系统 *分时操作系统 *实时操作系统 *网络操作系统 *分布式操作系统 五、操作系统的功能 *处理机管理功能 *存储器管理功能 *设备管理功能 *文件管理功能 *用户接口 OS定义：OS是直...

*初始状态*终止状态（接收状态）：*后继状态：有限状态机在读入一个字符时，其状态改变为另一状态，则改变后的状态被称为后继状态。如果有限状态机每次装换后的状态是唯一的则称之为确定有限状态自动机（DFA）；如果转换后的后继状态不是唯一的则称之为不确定有限自动机（NFA）2.语法分析阶段 语法分析器以单词符号作为输入，分析单词符号串是否形成符合语法规则的语法单位，如表达式、赋值、循环等，按语法规则分析检...

一、程序设计语言基本概念 1.低级语言和高级语言 （1）低级语言 机器语言和汇编语言称为低级语言。 *机器语言指0、1组成的机器指令序列 *汇编语言指用符号表示指令的语言 MOV AX,2 MOV BX,3 ADD AX,BX （2）高级语言 高级语言是从人类的逻辑思维角度出发、面向各类应用的程序语言，抽象程度大大提高，需要编译成特定机器上的目标代码才能执行。...

一、查找 给定一个值K，在含有n个记录的文件中进行搜索，寻找一个关键字等于K的记录，如找到则输出该记录，否则输出查找不成功的信息。 1.查找算法的优劣 用比较次数的平均数来评估算法的优劣，称为平均查找长度ASL.二，静态查找表 静态查找表的查找算法主要有： 1.顺序查找（线性查找） 2.折半查找（二分或对分查找） 3.分块查找（索引顺序查找） 1.顺序查找 用逐一比较的办法顺序查找关键字。...

五、KMP算法：    *KMP算法是一种改进的字符串匹配算法。    *KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数，函数本身包含了模式串的局部匹配信息。    例如：在BBC ABCDAB ABCDABCDABDE中找到ABCDABD    KMP算法的想法是，利用已经知道的前面六个字符“ABCDAB”，不要把...

1.常用数据结构： 数组(静态数组，动态数组) 线性表 链表（单向链表，双向链表，循环链表） 队列 栈树（二叉树，查找树，平衡树，线索树，堆） 图 hash（存储地址计算，冲突处理）2.常用算法 i：排序算法，查找算法，数值计算法，字符串处理方法，数据压缩算法，递归算法，图的相算法 ii：算法与数据结构的关系，算法效率，算法设计，算法描述（流程图，伪化码，次策表），算法的复杂性...

文件管理 一、文件和文件系统 文件是指具有文件名的若干相关元素的集合。 *现代OS中通过文件系统来组织和管理计算机中存储的数据； *文件系统包括两个方面 >负责管理文件的系统软件 >被管理的对象--文件 文件的结构： 文件存在以下两种形式的结构： *文件的逻辑结构。从用户观点出发所观察到的文件组织形式，是用户可以直接处理的数据及其结构，它独立于文件的物理特性，...

作业管理 一、作业状态 一个批处理型作业，从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，要经历提交、后备、执行和完成4个状态。 二、处理机调度 1.高级调度（High Scheduling） 也称为作业调度，是指在后备队列中选择一个或给作业，为它们建立进程，分配必要的资源，使它们能够运行。 *在批处理系统中，因作业进入系统后驻留在外存，故需要有作业调度。 *在分时系统中...

数据库语言    SQL是结构化查询语言（Structured Query Language）的缩写，其功能包括数据查询、数据操纵、数据定义和数据控制四个部分。    *SQL语言简洁、方便实用、功能齐全，已成为目前应用最广的关系数据库语言。    *SQL既是自含式语言（联机交互），又是嵌入式语言（宿主语言）    基本概念        *基本表（BASE TABLE）：是独立存在的表，不是由...

数据模型    一、关系模型        在用户观点下，关系模型中数据的逻辑结构是一张二维表，它由行和列组成。        用表格结构表达实体集，用外键（外码）表示实体间的联系。        *优点：            >建立在严格的数学概念基础上            >概念单一，结构简单、清晰，用户易懂易用            >存取路径对用户透明，从而数据独立性...

数据操作    一、 常用的关系操作        *查询：选择、投影、连接、除、并、交、差        *数据更新：插入、删除、修改        查询的表达能力是其中的最主要的部分        *传统的集合运算是二目运算，包括并、交、差、广义笛卡尔积        *专门的关系运算包括：选择、投影、连接、除4种运算。        （1）并            具有相同的目n（两个关系都...