[转帖]浙江大学计算机专业课重点归纳

Ivan 发表于 2006-3-8 10:36:28

操作系统重点归纳:
8个一定要掌握的重点和考点摘要:
1。进程概念,进程状态转换,进程调度
2。软件方法解决互斥peterson算法
3。static算法,debler算法
4。面包房算法(n个进程临界区问题)
5。信号量(利用信号量解决同步的问题),死锁
6。page(页),segment(段)对换 地址映射,会计算
7。虚拟内存(页,段)页面置换算法
8。文件系统(linux文件系统的源代码分析)这是计算机系学生的大型实验内容非常重要,如果你能够认真的分析源代码,对你的考试一定会有帮助,另外需要仔细研究历年的专业课试卷,尤其是后几年的试卷,因为有很多试题是一样的或者是雷同的。
计算机组成考研重点
复习目标:
1)掌握机器数的表示方法 原码、补码、浮点数
2)掌握机器数之间的相互转换
3)掌握CPU基本结构及设计方法,指令系统寻址方式
4)掌握接口(内存、外设)基本设计技术
5)掌握中断处理过程,及其有关概念。中断系统设计
基本考试题型
(1)填空题 (2)计算题 (3)设计题
计算机组成的基本要点
I. 计算机概论,计算机基本组成
II. 机器数
A. 机器数表示
B. 机器数所能够表示的范围
C. 机器数转换
III. 运算器的基本构成,及有关部件的功用
IV. 存储系统及其层次结构、存储器读写控制
A. 存储器读写周期、存储周期
B. 多级存储系统
C. 主存、cache、辅存
V. 指令系统,掌握基本寻址方式
A. 立即寻址
B. 隐含寻址
C. 存储器间接寻址
D. 直接寻址
E. 寄存器寻址
F. 寄存器间接寻址
G. 变址寻址
H. 相对寻址
VI. CPU基本要点
A. CPU: 运算器与控制器
B. 操作控制器的功能
C. 指令微操作序列编制
D. 指令周期,机器周期,CPU时钟周期,指令执行过程
E. 微程序控制器,微指令
F. CPU控制方式:同步方式,异步方式
VII. 计算机外围接口与外围设备
A. 接口功能,分类,CPU与接口的互联总线
B. 数据传输的控制方式,查询控制,中断控制,DMA控制的基本工作原理
C. 并行串行接口
D. 总线,同步总线,异步总线
E. 总线仲裁控制
F. 外部设备的分类
G. 磁盘存储系统的基本参数计算
重点注意的疑难
1、 中断系统的基本原理及其实现技术
2、 乘除法算法、运算器的设计及控制器的逻辑实现
3、 存储系统(cache、虚拟存储)的地址映射原理及其逻辑实现
4、 数据通路Data Path(详细见英文教材)
5、 基本知识概念的灵活应用
数据结构重点
数据结构的主要知识点:
1,基本数据结构的熟练掌握,数组/链表/对列/栈,全部要求在机器上实现
2,关于树的一些重要概念,层的概念/节点/兄弟/父亲和儿子。二叉树的前序/中序/后序遍历一定会考树的变形, B-树的概念和算法。
3, 有向图/无向图,图的广度和深度优先搜索的算法
4,几种排序和查找的方法和算法复杂性的比较,要求算法一定要吃透。
5,算法复杂性的比较和简单计算,不会考太深,比如:O(log N) 和 O(n2)的比较。