您的位置:考研教育网>  > 考试大纲 > 考研专业课 正文

上海交通大学2007年考研计算机基础(Ⅱ)考试大纲

   2007-01-10 14:25 【 】【我要纠错

  参考书目:

  1《计算机组成与系统结构》胡越明编 电子工业出版社2002

  2数据结构《数据结构》(C语言版) 严蔚敏清华大学出版社

  复习大纲:

  一、计算机组成与系统结构

  计算机系统概论、数据编码和数据运算、存储系统、指令系统、控制器、系统总线、输入输出系统、流水技术、并行计算机的互联网络、并行计算机系统。

  1、 计算机系统概论

  1) 计算机系统的基本构成

  2) 计算机系统结构及其分类

  3) 计算机的性能评价

  4) 计算机系统的可靠性

  2、数据编码和数据运算

  1)数据编码

  2)定点数加减法运算

  3)定点数乘除法运算

  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)分布式计算机系统

  二、数据结构

  数据类型和数据结构导论、时间复杂性、线性表、栈和队列、串的存储及KMP算法、二叉树的定义及遍历、中序穿线树、最优二叉树、树和森林、静态查找、二叉排序树、平衡二叉树、哈希方法、图的各种操作及算法分析比较、各种排序方法及算法分析比较。

◇ 编辑推荐
·2016年考研调剂信息汇总(更新中)
·2016年考研国家线
·2017考研网上辅导招生简章
 考研教育网官方微信

微信公众账号cnedu_cn

 网上辅导课程特色
  • 即报即学
  • 名师团队
  • 反复看课
  • 在线答疑
  • 移动教学
  • 讲义下载
  • 课后练习
  • 模拟测试
 24小时报名咨询
考研网上辅导课程 精品班 实验班
学费 购买 学费 购买
公共课 政 治 1500元 购买 3500元 购买
英 语 1500元 购买 3500元 购买
数 学 1500元 购买 3500元 购买
专业课 考研名师编写,网校独创考研管理类、法律类、教育等专业课电子书正在热卖!