天津大学全国统考硕士生入学考试业务课程大纲
    
课程编号：816                      课程名称：计算机基础

一、 考试的总体要求
本考试内容由两部分组成，数据结构和计算机组成原理，各占总分的50％。
数据结构是计算机科学与技术专业基础课,要求学生掌握基本的数据结构及相关的存储方式、基本运算、算法和应用,并能运用类C、高级语言（C或C++）等方法之一编写算法。
计算机组成原理要求考生对计算机的基础知识、计算机各部件的组成、基本工作原理及设计方法有深入的理解，能够运用所学知识解决计算机分析及设计的问题。
二、 考试的内容及比例
数据结构考试的内容包括：（ 占75分）
1、 线性表、顺序表、链表的定义、特点、存储结构及相关的基本算法
2、 栈的定义、特点、顺序与链式存储表示、基本算法；栈的应用；队列的定义、特点；链队列、循环队列相关的定义、特点、基本算法；栈与递归的实现
3、 广义表的定义及存储结构
4、 二叉树的定义、性质及存储结构；遍历二叉树的定义、过程及其算法；二叉树的应用；森林与二叉数的转换；哈夫曼树及其应用；与二叉树应用相关的递归算法
5、 图的定义、存储结构；图的遍历过程及算法；最小生成树构造过程及算法；拓扑排序过程及算法；关键路径相关内容；最短路径相关内容；与图的应用相关的递归算法
6、 静态表查找过程及算法、动态表查找过程及算法；哈希表的构造及处理冲突方法
7、 插入排序、快速排序、选择排序、归并排序、基数排序等内部排序的特点、过程及算法
计算机组成原理考试的内容包括：（ 占75分 ）
1、基础知识               
存储程序与冯·诺以曼体制
原码、补码、反码、移码与真值之间的转换
定点数、浮点数的表示方法,表数范围，规格化浮点数,IEEE754标准
加法器的进位结构,计算机实现算术运算的方法
指令格式，寻址方式,RISC技术
2、存储系统
存储器的性能指标,分类,存储体系；存储器的校验方法
主存的逻辑框图,RAM组织,DRAM的刷新,ROM分类
Cache的工作原理,地址变换和地址映像,替换算法
虚拟存储器的概念、地址格式、页式虚拟存储器的工作原理
 磁表面存储器的编码方式,温彻斯特盘,磁盘的编址方式,存储容量、寻址时间、数据传输率计算,冗余磁盘阵列
3、输入输出系统
激光打印机，显示技术中的有关概念，CRT字符显示器的组成，
I/O接口的功能和组成
中断控制数据传送的有关概念、中断的全过程、多重中断和中断优先权的动态分配
DMA控制器的组成、DMA的操作过程、DMA与中断的区别
总线概念，性能指标，总线控制
4、 CPU
功能和组成
控制单元模型，在给定数据通路结构和指令的情况下能够写出指令的微操作序列。
组合逻辑设计方法
微程序控制的基本原理、微命令的编码方法及微地址的确定方法
硬连线控制和微程序控制的优缺点。
三、 试卷类型及比例
考试题型：
数据结构部分：
包括实做题与算法设计题两大类：其中实做题可能包括的类型有简述题、举例说明题、图示题、图表题、过程描述题、论述题等。算法设计题应当根据要求，运用允许使用的适当的方法编写算法。
比例： 实做题（50%－60%）
算法设计题（40%－50%）
 计算机组成原理部分：
计算机组成原理题型包括填空、分析、计算、设计等。
其中： 填空题（30%－40%）
分析、计算题（30%－40%）
设计题（20%－30%）
四、 考试形式及时间
考试形式均为笔试，考试时间为三小时（满分150分）。
五、 主要参考教材（参考书目）
1. 《数据结构》C语言版，严为敏 吴伟民编，清华大学出版社 1997。
2. 《数据结构》（用面向对象方法与C++描述）殷人昆等，清华大学出版社 1999年7月第一版。
3． 《计算机组成原理》张新荣、于瑞国主编，天津大学出版社