个人会员
摘要
热点文章
- • 1993年上海交通大学数据结构及程序设计技术专业课试题
- • 1993年上海交通大学微型计算机原理及应用（含数字电路）专业课试题
- • 1992年上海交通大学数据结构及程序设计技术专业课试题
- • 1992年上海交通大学微型计算机原理及应用（含数字电路）专业课试题
- • 1991年上海交通大学数据结构及程序设计技术专业课试题
- • 1991年上海交通大学微型计算机原理及应用（含数字电路）专业课试题
- • 1999年上海交通大学物理化学（含物理化学实验）专业课试题
- • 1999年上海交通大学细胞生物学专业课试题
- • 1999年上海交通大学信号与线性系统专业课试题
- • 1999年上海交通大学有机化学专业课试题
- • 1999年上海交通大学有机化学(含有机化学实验)专业课试题
- • 1999年上海交通大学运筹学(线性规划, 图论与网络, 排队论,库存论,决策论)专业课试题
上海交通大学2008年硕士研究生专业课考试大纲-----计算机基础(Ⅱ)
作者： | 来源： | 发布时间：2008-02-25
《(Ⅱ) target=_blank title=网上书城检索>计算机基础(Ⅱ)》
参考书目：
1 《计算机组成与系统结构》胡越明编 电子工业出版社 2002
2 《数据结构与算法（ C ＋＋）》窦延平、张同珍、姜丽红、陈玉泉编著，上海交通大学出版社
复习大纲：
一．计算机组成与系统结构
计算机系统概论、数据编码和数据运算、存储系统、指令系统、控制器、系统总线、输入输出系统、流水技术、并行计算机的互联网络、并行计算机系统。
1 、 计算机系统概论
1 ） 计算机系统的基本构成
2 ） 计算机系统结构及其分类
3 ） 计算机的性能评价
4 ） 计算机系统的可靠性
2 、数据编码和数据运算
1 ）数据编码
2 ）定点数加减法运算
3 ）定点数乘除法运算 字串5
4 ）逻辑运算
5 ）浮点数运算
6 ）运算器的组成和结构
3 、存储系统
1 ）存储器芯片的工作原理
2 ）存储器的基本构成
3 ）访存局部性原理和高速缓存
4 ）虚拟存储器与存储保护
4 、指令系统
1 ）指令格式与指令编码
2 ）寻址方式
3 ）数据类型及其存储方式
4 ）指令格式与指令集
5 ）指令系统分类
5 、控制器
1 ）中央处理单元的功能和组成
2 ）指令的执行过程
3 ）硬布线控制器
4 ）微程序控制
5 ）门阵列控制器
6 、系统总线
1 ）总线的基本概念
2 ）总线控制
3 ）总线接口
7 、输入输出系统
1 ）输入输出设备的类型
2 ）程序查询方式
3 ）中断方式
4 ） DMA 传递方式
5 ）通道方式
8 、流水技术
1 ）流水线工作原理
2 ）标量指令流水技术
3 ）向量流水处理技术
9 、并行计算机的互联网络
1 ）静态互联网络
2 ）单级动态互联网络
3 ）多级动态互联网络
10 、并行计算机系统
1 ）阵列并行计算机系统
2 ）多处理机系统
3 ）分布式计算机系统
二．数据结构
1 、 数据结构与算法的基本概念
算法、算法正确性、复杂性
字串5
算法的时间与空间复杂性级别 字串7
抽象数据类型、数据结构和表示、实现
2 、线性表、栈和队列
顺序分配、链接分配的表示及实现 字串4
各种链表：单链、双链、多链、循环链表等
字串6
栈、队列、双向队列等
字串5
表达式计算 字串3
3 、 串的存储及模式匹配算法 字串6
存储、基本运算、模式匹配算法等
字串8
4 、 树及二叉树
字串1
遍历、存储、基本概念、性质、树的应有举例
字串6
二叉树：遍历、线索树、分类二叉树、树与二叉树的转换、最优二叉树 字串3
最优叶子查找树及 HUFFUMAN 算法
堆及优先队列的实现等等
各种树操作特性、性质、实现 字串5
5 、图的各种操作及算法分析比较 字串1
遍历： DFS 、 BFS 、 PFS 、方法以及存储、基本概念、性质 字串5
连通分量的求法
字串6
最小生成树、最短路径
字串6
拓扑排序的求法及实现等 字串1
各种图的算法的分析及比较、算法复杂性的级别等 字串6
6 、查找技术 字串4
顺序查找、有序表的查找、索引顺序查找、二分查找法等 字串9
排序二叉树及其实现
字串4
平衡二叉排序树的实现、插入、删除、查找实现及时间代价等 字串7
HASHING 技术 字串9
查找速度的分析及比较、算法复杂性的级别等等 字串8
7 、排序技术 字串8
各种排序方法：插入排序、快速排序、堆及选择排序、合并排序、基数排序法 字串1
最好、最坏、平均排序的时间复杂性分析 字串4
字串7
字串6
