信息和初试17考研真题回顾.pdfVIP

学硕： 数据结构 35 分算法题， 8 分图的邻接矩阵邻接表，广度深度优先遍历 7 分直接插入排序法，排序算法的稳定性 计算机组成原理 8 分寻址 7 分 9 分优先排队画图 18 分微指令 算法题：单链表逆置 数组循环右移 选出数组两两绝对值比较的最小值 简答题：邻接表 邻接矩阵 广度序列 深度序列 效率 直接映射 组相连地址格式和长度 中断判优电路 专硕 数据结构大题:堆排序，迪杰斯特拉算法 KMP 算法 图的遍历方法，哈希表处理 方法 哈夫曼树构造方法 操作系统大题:死锁的原因处理策略避免方法安全检测算法，读者写者PV， 态，用户态，内核程序，用户程序概念，页面置换方法，IO 控制方式 操作系统5 到Linux 选择题