一些回忆，，，，

选择
选填都挺简单的，十分钟左右做完了，忘了

填空

大题
1.一个代码段
① 代码段中两个循环，分析循环执行的时间复杂度
②分析在给定n值的情况下跳出循环时某个变量的值
③整个代码段的时间复杂度

2.给了一个图
①邻接表存储形式
②邻接矩阵存储形式
③深度优先遍历和广度优先遍历任意一种输出形式

3.给了一个图
①任何一种存储形式表示
②迪杰斯特拉算法求解单元最短路径
③从第二问求出的最终结果

4.散列表
线性探测再散列法处理冲突，画出散列表，求出成功时的平均查找长度

选择
1.

填空
1.给了固定位数、固定阶码位数，表示出最小能表示出的数字
2.段寻址+微机原理的题
3.磁盘容量的题

大题
1.给了一个二进制数，让你用浮点数乘法计算两个相乘的结果
2.CPU和存储系统的设计题，挺基础的
3.微指令设计题
设计微指令
指出啥来着，我忘了
微程序控制器的原理图
4.程序查询方式下如何读取一个字，通用IO接口