天津大学全国统考硕士生入学考试业务课程大纲

　　课程编号：416    课程名称：计算机基础

　　一、考试的总体要求

　　本考试内容由两部分组成，数据结构和程序设计，各占总分的50％。

　　数据结构是计算机科学与技术专业基础课，要求学生掌握基本的数据结构及相关的存储方式、基本运算、算法和应用，并能运用盒图、结构化语言、类C、高级语言（C或C++）等方法之一编写算法。

　　程序设计指采用C++语言，应用数据结构的知识进行面向对象程序设计。要求学生掌握面向对象的程序设计方法，掌握C＋＋语言的基本概念，语法及编程方法。

　　计算机组成原理要求考生对计算机的基础知识、计算机各部件的组成、基本工作原理及设计方法有深入的理解，能够运用所学知识解决计算机分析及设计的问题。

　　二、考试的内容及比例

　　1.数据结构考试的内容包括：（占50分）

　　1）线性表、顺序表、链表的定义、特点、存储结构及相关的基本算法

　　2）栈的定义、特点、顺序与链式存储表示、基本算法；栈的应用；队列的定义、特点；链队列、循环队列相关的定义、特点、基本算法；栈与递归的实现

　　3）广义表的定义及存储结构

　　4）二叉树的定义、性质及存储结构；遍历二叉树定义、过程及其算法；二叉树的应用；森林与二叉数的转换；哈夫曼树及其应用；与二叉树应用相关的递归算法

　　5）图的定义、存储结构；图的遍历过程及算法；最小生成树构造过程及算法；拓扑排序过程及算法；关键路径相关内容；最短路径相关内容；与图的应用相关的递归算法

　　6）静态表查找过程及算法、动态表查找过程及算法；哈希表的构造及处理冲突方法

　　7）插入排序、快速排序、选择排序、归并排序、基数排序等内部排序的特点、过程及算法

　　2.程序设计考试的内容包括：（占50分）

　　1）基本语法与常用语句，面向对象的基本概念

　　2）函数的调用，函数参数，函数的重载及函数作用域

　　3）类的概念，类的定义与说明，类的成员函数，作用域

　　4）对象的概念，对象的初始化，对象的特殊生成方法，对象的生存期

　　5）对象指针和对象引用，对象数组

　　6）类的继承性和派生类

　　7）虚基类与虚函数

　　8）重载及其应用

　　9）模版及其应用

　　3.计算机组成原理内容包括（占50分）

　　1）基础知识部分20％

　　=存储程序与冯·诺以曼体制

　　=原码、补码、反码、移码与真值之间的转换

　　=定点数、浮点数的表示方法，表数范围，规格化浮点数，IEEE754标准

　　=加法器的进位结构，计算机实现算术运算的方法

　　=指令格式，寻址方式，RISC技术

　　2）存储系统：30％

　　=存储器的性能指标，分类，分层结构

　　=主存的逻辑框图，RAM组织，DRAM的刷新，ROM分类

　　=存储器的校验方法

　　= Cache的工作原理，地址变换和地址映像，替换算法

　　=虚拟存储器的概念、地址格式、页式虚拟存储器的工作原理

　　=磁表面存储器的编码方式，温彻斯特盘，磁盘存储器的结构及信息分布，磁盘的编址方式，存储容量、寻址时间、数据传输率计算，冗余磁盘阵列

　　3）输入输出系统：20％

　　=激光打印机

　　=显示技术中的有关概念、CRT字符显示器的组成

　　= I/O接口的功能和组成、

　　=中断控制数据传送的有关概念、中断的全过程、多重中断和中断优先权的动态分配、

　　= DMA的特点、DMA控制器的组成、DMA的操作过程

　　= DMA与中断的区别；

　　=总线概念，性能指标，总线控制

　　4）CPU：30％

　　=功能和组成

　　=控制单元模型，在给定数据通路结构和指令的情况下能够写出指令的微操作序列，

　　=组合逻辑设计方法

　　=微程序控制的基本原理、微命令的编码方法及微地址的确定方法

　　=硬连线控制和微程序控制的优缺点。

　　三、试卷类型及比例

　　1.考试题型：

　　1）数据结构部分：

　　包括实做题与算法设计题两大类：其中实做题有简述题、举例说明题、图示题、图表题、过程描述题、论述题等。算法设计题应当根据要求，运用允许使用的适当的方法编写算法。

　　比例：实做题（30分）

　　算法设计题（20分）

　　2）程序设计部分：

　　包括3类题型：程序填空，写程序结果和程序设计。

　　程序填空题：本题型给出程序的功能描述与少量提示，考生填写缺少的程序部分，使得程序完整，并且实现描述的功能。本题型为15分，2——4个题。

　　写程序结果题：本题型给出C++程序，并已经调试通过，考生需要根据C++的语法与语义给出正常运行后应该输出的结果。需要按照程序运行的顺序给出正确结果，不需要对程序的正确性进行判断。本题型为15分，2——4个题。

　　程序设计：按照题中的要求，写出完整的C++程序，应该有合适的注释等部分，风格参照“Thinking in C++”。本题型为20分，2个题。

　　3）计算机组成原理

　　填空30－40%

　　分析、计算30－40%

　　设计20－30%

　　四、考试形式及时间

　　考试形式均为笔试，考试时间为三小时（满分150分）。

　　五、主要参考教材（参考书目）

　　1.严蔚敏，吴伟民编，《数据结构》C语言版，清华大学出版社。

　　2.殷人昆等，《数据结构》（用面向对象方法与C++描述），清华大学出版社，1999年7月第一版。

　　3.《C＋＋语言基础教程》，吕凤翥，清华大学出版社，1999

　　4. Thinking in C++，Bruce Ecke

　　5.计算机组成原理，张新荣，于瑞国主编，天津大学出版社。