1.IVIW = very long instruction word = 超长指令字
2.主存与Cache的三种地址映射方式：
1）直接映射：主存的块与Cache的块是一一对应的
2）全相联：主存的块可以对应Cache的任何一个块
3）组相联：主存与Cache先分组再分块，组与组采用直接映射，块与块采用全相联
3.单片机知识：90H后面的H表示该数为十六进制，先转换成十进制9*（16^1） + 0*（16^0） = 144，然后转换成二进制10010000B，根据补码，可知反码为10010000B - 1 = 10001111B，可知原码为11110000B，转换为十进制-（1*(2^6) + 1*(2^5) + 1*(2^4)）=-（64+32+16）= -112，可得X为-56
4.汇编语言中的移位指令：
1）算术指令：带符号数*2或/2
2）逻辑指令：无符号数*2或/2
5.B13FFH - A1000H = 103FFH + 1 = 10400H = 1*(16^4) + 4*(16^2) = 65536 + 1024 = 66560
66560/1024 = 65kb
6.并行总线适合近距离高速数据传输，串行总线适合长距离数据传输
7.
1）物理层：中继器，集线器
2）数据链路层：网桥，交换机
3）网络层：路由器
4）应用层：网关
8.传输经过SSL加密的网页所采用的协议是HTTPS
9.为了攻击远程主机，通常利用端口扫描技术检测远程主机状态
10.署名权
14.因为采用24位真彩色，所以一个像素对应24位，8位一个字节，所以一个像素3个Byte，3*4*150*150*3 = 22500*36 = 810000Byte
15，16.
首先把每个节点的时间变化全部都标注出来可以看到最大的值为22，所以可知关键路径为ABDGIKL
17，18.在结构化分析中，用数据流图来描述数据在系统中如何被传送或变换，以及如何对数据流进行变换的功能或子功能，用于对功能建模。
19.软件开发过程中，需要分析阶段的输出主要包括数据流图，数据字典，实体联系图，各种说明性表格，统计给出表和系统功能结构图等。
20.编译程序不参与用户程序的运行控制，而解释型语言参与。
21.脚本语言主要采用解释方式实现 。
22.现代编译器常用的中间码有后缀式，三地址码，树等，其中三地址码最为常用，其实现方式为四元式。
23.最先获得鼠标或键盘输入信息的是编写操作系统的脚本语言程序，也叫做命令解释程序。
24.在windows中，系统会通过文件关联来决定用什么程序打开文件。
25.磁道访问时间 = 寻道时间 + 旋转延迟时间 + 传输时间，寻道时间 = 平均距离 * 切换磁道的时间，总时间 = 磁道访问时间 * 文件块数。
26-28.前趋图问题每年必考
根据题意，进程P1结束后需要使用V操作来通知P2P3，所以P2开始的时候需要P操作来接收P1发出的信号量S1，而P3开始的时候需要P操作来接收P1发出的信号量S2，依此类推。
29.软件工程的耦合方式：
1）内容耦合：一个模块直接访问另一个模块的内部数据
2）公共耦合：两个模块都访问同一个公共数据环境
3）外部耦合：两个模块都访问同一个全局简单变量而不是全局数据结构
4）控制耦合：一个模块传送开关控制另一个模块
5）标记耦合：一组模块通过参数表传递记录信息
6）数据耦合：一个模块通过简单数据参数连接另一个模块
7）非直接耦合：两个模块并没有直接关系，而是通过主模块的调用
30.好的模块划分与使用不使用增量模型并没有直接的关系。
31.模块设计的原则：
1）提高功能模块的独立性
2）功能模块规模适度
3）深度宽度扇入扇出适当
4）要使模块的作用范围保持在该模块的控制范围内
5）减少模块接口的复杂度和冗余度，改善一致性
6）单入口单出口功能模块，避免病态连接
7）模块的功能可预测
32，33.软件体系结构中的仓库风格包括数据库系统，超文本系统，黑板系统，其中知识源可重用属于黑板系统的特点，不属于仓库风格的，知识源是特定应用程序知识的独立散片。
34，35.三明治测试的优点包括较早的验证主要的控制和判断点，测试的并行程度较高，较少的驱动模块和桩模块的编写工作量。
36.McCabe度量法可以用两种方法来计算环形复杂度：
1）环路复杂度 = 边数 - 结点数 + 2
2）环路复杂度 = 判断结点数 + 1
37，38.在面向对象方法中，继承是父类和子类共享数据和方法的机制，覆盖是子类用适合于自己要求的实现去置换父类中的相应实现。
39.在UML用例图中，参与者表示人，硬件或其他系统可以扮演的角色。
40.UML中关联是一个结构关系，描述了一组链，两个类之间可以有多个由不同角色标识的关联。
41-43.观察UML活动图，并发分岔，监护表达式。
44.为图形用户界面(GUI)组件定义不同平台的并行类层次结构，采用外观模式
45.命令设计模式将一个请求封装为一个对象，从而使得可以用不同的请求对客户进行参数化，对请求排除或记录请求日志，以及支持可撤消的操作。
46.观察者设计模式最适合发布、订阅消息模型，即当订阅者注册一个主题后，此主题有新消息到来时订阅者就会收到通知。
47.因使用大量的对象而造成很大的存储开销时，适合采用享元设计模式进行对象共享，以减少对象数量从而达到较少的内存占用并提升性能。
48.移进归约分析法是编译程序对高级语言源程序进行语法分析的一种方法，属于自底向上的语法分析方法。
49.有限自动机问题：看哪个字符串可以从初态到达终态。
50.如果是传值引用，形参不会影响实参的值，相当于copy了一个变量，而如果是传引用，则对形参的修改会影响实参。
51.1）数据的物理独立性：是指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的，这样物理独立性就只受模式与内模式之间的映像影响，也就是数据库的物理结构，存储方式。
2）数据的逻辑独立性：是指用户的应用程序与数据库的逻辑结构是相互独立的，这样物理独立性就只受模式与外模式之间的映像影响，也就是数据库的当前视图等。
52.
53.先搞清楚数据库的几个关键字：
1）超关键字：二维表中能唯一确定记录的一个字段或几个字段的组合，注意，是一个组合。
2）候选关键字：如果一个超关键字去掉其中的任何字段都不能唯一确定记录，则称它为候选关键字，也就是说，候选关键字是精减版的超关键字。
3）主关键字：从候选关键字中可以选出一个作为“主关键字”。对表中每个记录来说，主关键字必须包含一个不同于其它记录的唯一的值，并且主关键字的值不能为空。
然后是主属性和非主属性：
1）主属性：包含在任何一个候选关键字中的字段
2）非主属性：不包含在任何一个候选关键字中的字段
然后是箭头----->可以看作是“决定”，这个时候会涉及到三个范式：
1）第一范式（1NF）：不满足第一范式的数据库就不是一个关系型数据库，要求每一列都是不可再分割的基本数据项，并且不可以有重复的列。
2）第二范式（2NF）：要满足2NF必须先满足1NF，并且需要加一个主码，也就是主键，并且非主键要完全依赖于主键。
3）第三范式（3NF）：要求表中不包含已经在其他表中非主键上存在的信息。假定学生关系表为Student(学号, 姓名, 年龄, 所在学院, 学院地点, 学院电话)，关键字为单一关键字"学号"，因为存在如下决定关系：(学号) → (姓名, 年龄, 所在学院, 学院地点, 学院电话)这个数据库是符合2NF的，但是不符合3NF，因为存在如下决定关系：(学号) → (所在学院) → (学院地点, 学院电话)即存在非关键字段"学院地点"、"学院电话"对关键字段"学号"的传递函数依赖。
4）BCNF：在满足3NF的前提下，判断主键之间是否有依赖关系，如果有，则不满足BCNF，反之满足BCNF。
由题意可知，AB是不被其他任何字段决定的，并且AB可以决定C，所以AB肯定是唯一的候选关键字，并且有AB两个主属性和C一个非主属性。
54-56.
57.首先记住一点：栈是先进后出的。要求D最先出栈，总共有四种情况：
1）进：ABCD，出：DCBA
2）进：ABD，出：D，进：C，出：CBA
3）进：AD，出：D，进：BC，出：CBA
4）进：D，出：D，进：ABC，出：CBA
58.二叉排序树是二叉树的特例，其定义为：或是空树，或是满足如下性质的二叉树：
①若它的左子树非空，则左子树上所有结点的值均小于根结点的值；
②若它的右子树非空，则右子树上所有结点的值均大于根结点的值；
③左、右子树本身又各是一棵二叉排序树。
快速方法：父结点必须在子节点前面！！！
59.二叉树的第i层至多有2^{i-1}个结点；深度为k的二叉树至多有2^k-1个结点。
60.二分查找的基本思想是将n个元素分成大致相等的两部分，取a[n/2]与x做比较，如果x=a[n/2],则找到x,算法中止；如果xa[n/2],则只要在数组a的右半部搜索x.如果为偶数个，则向下取整。
61.图的遍历：
1）图的遍历是从某个顶点出发，沿着某条搜索路径对图中的所有顶点进行访问且只访问一次。
2）深度优先搜索也可以适用于无向图，当回到原点时视为一次搜索结束。
3）广度优先搜索中会引入队列来保存已访问过的顶点序列。
62-65.背包问题（Knapsack Problem）是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。
如果限定每种物品只能选择0个或1个，则问题称为0-1背包问题。
c表示的是最优解的总价值，分为三种情况来讨论：
1）当选择了0个物品或者背包的容量为0的时候，很轻易地可以知道最优解的价值为0；
2）假设从0到i个物品依次选择，当我们选择到某个物品的时候，如果这个物品的单个重量大于背包容量的时候，也可以知道这个物品是不选择的。
3）假设从0到i个物品依次选择，当我们选择到某个物品的时候，那么实际上只有两种情况：选择或者不选择。如果选择，这个最优解是c[i - 1, w-wi] + vi。而如果我们没有选择第i个物品，这个最优解是c[i-1, w]。这样，实际上对于到底要不要取第i个物品，我们只要比较这两种情况，哪个的结果值更大就是最优的。
总之，背包问题的核心思想就是：如果k个元素构成了最优解，那我们可以肯定，在这k个元素里拿掉任何一个元素，那么剩下的元素依然构成一个最佳解。
算法的时间复杂度为O(nW)。
部分背包问题：也就是用的贪心法，按单位重量价值从高到低依次放入，此时的算法时间复杂度为O(nlgn)。
66，67.FTP服务器使用两个端口：
1）控制/命令端口：都是使用21端口进行用户验证及管理控制
2）数据端口：分为两种情况：
1、主动模式（PORT）：从服务端向客户端发起连接，端口号是20
2、被动模式（PASV）：从客户端向服务端发起连接，端口号是1025-65535
68.ping命令进行网络检测的顺序（由近到远）：
1）检查TCP/IP协议栈是否正常：ping 127.0.0.1
2）检查本地网卡是否正常：ping 本地IP
3）检查和网关连接是否正常：ping 网关地址
4）检查远程连接：ping 远程网站
69.默认网关必须是同网段的，也是就192.169.2.x。
70.SNMP基于团体名进行报文认证。
71-75.CBABB
1）grant access 授权认证
2）automated capability
