海明码：2的r次方 >= K + r + 1；K为有效信息位，r为校验码位，为实现校验，海明码距至少为3
1、结构化分析：类 -> 交互 -> 状态
2、
运算器主要功能是在控制器的控制下完成各种算术运算和逻辑运算
累加寄存器为ALU提供工作区，用来暂存数据
地址寄存器存储下一条要执行的地址
指令寄存器的位数取决于指令字长
3、24位真彩换算。X3(*24/8位)

5、编译：将源程序翻译成目标语言程序，然后在计算机上运行目标程序
编译程序，语法分析器接受以 单词 为单位的输入，算符优先法，LR分析法和递归下降法，LR分析法分SLR(1),LR(0),LR(1),LALR(1)。其中LR(1)分析能力最强，LR(0)最弱

解释程序：直接解释或翻译成中间代码，不生成独立的目标程序
中间代码：语法树、后缀式、三地址

词法分析：分析器以单词符合作为输入，分析单词符合是否形成语法规则的语法单位，如表达式、赋值、循环等。按语法规则分析检查每条语句是否有正确的逻辑
语义分析：检查是否存在语义错误，并收集类型信息供后面代码生成使用，如赋值语句的左右端类型不匹配，表达式除数为0等

6、

7、CPU算术或逻辑（ALU,单元部件在加法器） 暂存 累加器AC
8、
SISD 单指单数
SIMD 单指多数
MISD 多指单数
MIMD 多指多数

RISC 精简指令系统计算机（寄存器多，寻址少简单，指令长度固定，硬布线，优化编译支持高级语言）
CISC 指令结构计算机（支持多种寻址方式，微程序多）
9、媒体
视觉：器官
表示：文字、图片
表现：显示器、鼠标
存储
传输
10、PC 程序计数器，用于存放下一条指令所在单元的地址，当执行一条指令时，处理器首先需要从PC中取出指令在内存中的地址，通过地址总线寻址获取。首先将它发内容送到地址总线上
11、转16进制，40000H = 416四次方+ 016三次方 + 016二次方 + 016一次方 +0 = 262144
二进制溢出时符号位将变反。采用两个符号位时，溢出发生后两个符号位就不一致了，这两个位进行异或的结果一定为1
补码（用于加减）：看最高位；
为0，为正数，原码反码补码不变
为1，为负数，补码为其原码的符号位不变，数值部分按位取反，然后整数加1。
移码（用于浮点）：
浮点数阶对齐 从小到大对齐，尾数右移n位
浮点数 精度取决于尾数的位数，范围取决于阶码的位数

12、32Kx8bit 则 262144/32/1024（2的8次方）
真彩：每个像素都分成RGB
伪彩：索引，色彩查找表得出真正的RGB
直接色：红蓝绿子域引用独立的色彩
矢量：有大小和方向，支持放大缩小不变形
13、磁盘索引块1024 （1kb）,每个地址项大小4B，则每个磁盘可存放1024/4=256个物理块地址
14、一个地址项是二级间接地址索引，则该地址项指出的物理块中存放是的256个一级间接地址索引表
15、UDP短小，不适合用于远程登录
16、拒绝服务不属于主动攻击，主动攻击包括篡改数据流伪造数据流，伪装，消息泄露，重放
17、传输层协议：TCP\UDP\SPX
18、防火墙有代理功能，没有查毒功能
20、python 不是编译型
21、IP匹配路由表，网络号采用22位。？
IPv4 地址采用4个字节，即32位表示。
20 代表前20位作为网络地址，20-31位为主机地址
假设划分32个子网，则占2的5次方=32 ，占5位
子网掩码 = 网络地址20位 + 子网号5位 = 25位，为，255,255,255,128
实际分配主机数 = 7位，2的7次方 = 128 去掉 全0 和 全1广播地址 = 126个
22、循环冗余校验码CRC，使用多项式除法（模2除法），运算后的余数为效验字段。
信息码低位补0（多项式最高次方为几补几个）
与多项式 做模2除法运算。即不进位加法运算，得出余数
CRC编码为 信息码+余数
23、
24、实现二分法查找（折半查找）时，要求查找表 顺序存储，关键码有序排列
25、计算机处理算术表达式，首先转成后缀表达式，计算后缀表达式从左至右扫描表达式，遇到运算对象则压入栈中，遇到运算符则从栈中取出相关运算对象进行计算，并将运算结果压入栈中，重复以上。
26、无向图中一个顶点的度是指图中与该顶点相邻的顶点数

27、流水线执行时间 = （执行时间累加） + （指令条数-1） * 单个最大执行时间
顺序执行时间 = 执行时间累加 * 指令条数
28、IO系统工作方式：
程序控制方式（无条件传送、程序查询）：总是准备好接受主机的输出数据，适用于简单IO控制
程序中断：
DMA：允许主存储器和设备通过某种控制器进行数据交换，除开始结束时，过程无CPU干预，（直接存储器访问）工作方式是主存与外设
通道：在一定的硬件基础上利用软件手段实现对IO的控制和传送，免去更多的CPU接入
IO处理机：

29、环形复杂性计算公式：V(G) = E-N+2
E：流图中边条数 N：结点数

30、喷泉模型描述的是面向对象的开发过程
31、软件设计遵循原则包括：模块化、抽象、信息隐蔽，不包含封装
32、定时图（计时）： 强调消息跨越不同对象或参与者的实际时间，而不仅只关心消息的相对顺序
组合结构图：描述结构化类的内部结构，包括结构化类与系统其余部分的交互点
制品图：描述计算机中一个系统的物理结构，包括文件、数据库和类似物理比特集合，通常与部署图一起使用，也给出了它们实现的类和构件
交互概览图：活动图和顺序图的混合

33、耦合类型
非直接、数据、标记、控制、外部、公共、内容

34、设计模式
创建型模式：工厂、单例、抽象工厂、建造、原型
结构性模式：适配器、装饰器、代理、外观、桥接、组合、享元
行为型模式：策略、模版方法、观察者、迭代器、责任链、命令、备忘录、状态、访问者、中介、解释器

35、类的封装
实体类
控制类
边界类

36、结构化开发依赖需求分析阶段的数据流图

37、mcCabe度量计算，路径：可能执行路径至少经过1次。个数为：环形数+1

38、TCP/IP 族包括 TCP IP ICMP IGMP RARP UDP DNS FTP HTTP

39、漏洞扫描（渗透攻击）、防火墙、入侵检测相互配合提高网络安全
防火墙层次越低越简单，效率高，安全性差

40、根服务器是迭代算法查询；本地或中介服务器是递归算法查询，授权域名服务器两种都可能

41、cache 直接映像：信息块映射cache中固定信息块
组组映像：综合方案；分组，各组之间全相联映像；组内是直接映像
全相联映像：每一个字块 可以映射到cache任何一个字块

42、相联存储器是按存储内容来访问 不是按寻址方式（随机、顺序、直接）
虚拟存储由主存-辅存两级组成