08年天津大学研究生招生简章在众多研友得期待中终于发布了,纵观历年作为工科类考研专业占多数得院校天津大学来说,每年考研大纲变动不大,今年计算机基础科目发生了重大变化,下面我们来做一下简单解析!
以下是04年专业课总分150分包括两科时的大纲:
天津大学硕士生入学考试业务课程大纲
课程编号:465课程名称:数据结构和程序设计
一、考试的总体要求
本考试内容由两部分组成,数据结构和程序设计,各占总分的50%。
数据结构是计算机科学与技术专业基础课,要求学生掌握基本的数据结构及相关的存储方式、基本运算和算法,并能应用高级语言编写算法(C/C++)。
程序设计也是专业基础课,要求学生掌握面向对象的程序设计方法,掌握C++语言的基本概念,语法及编程方法。
二、考试的内容及比例
数据结构考试的内容包括:(占总分的50%)
1、线性表、顺序表、链表的存储结构及相关的各种基本运算(10%)
2、栈与队列的概念、特点、存储表示、基本运算;栈的应用;链队列;循环队列(10%)
3、广义表的定义及存储结构(5%)
4、二叉树的定义、性质及存储结构;遍历二叉树;二叉树的应用;森林与二叉数的转换;哈夫曼树及其应用;与二叉树的应用相关的递归(25%)
5、图的定义、存储结构;图的遍历;最小生成树;拓扑排序;关键路径;最短路径;与图的应用相关的递归(20%)
6、静态表查找与动态表查找;哈希表的构造及处理冲突(10%)
7、插入排序、快速排序、选择排序、归并排序等内部排序的特点与算法(20%)
程序设计考试的内容包括:(占总分的50%)
1、基本的控制语句(顺序,选择,循环语句)及基本输入输出语句的应用(15%)
2、函数的调用,函数参数,函数的重载及函数作用域(25%)
3、对象的初始化,成员函数,类的作用域及对象的生存期(20%)
4、对象指针和对象引用,对象数组的应用(20%)
5、对象的继承性和派生类(20%)
三、试卷题型及比例
考试题型:
数据结构:
包括实做题与编写算法题两大类:其中实做题有简述题、举例说明题、图示题、图表题、过程描述题、论述题等。
比例:实做题(60%)与编写算法题(40%)
程序设计:
读程序,写结果;(70%)
根据程序的功能描述,将给出的一段程序补充完整;(30%)
四、考试形式及时间
考试形式均为笔试,考试时间为三小时(满分150)。
五、主要参考教材(参考书目)
1.《数据结构》C语言版,严为敏吴伟民编,清华大学出版社1997。
2.DataStructuresAndProgramDesignInC++,RobertL.Kruse,AlexanderJ.Rybadeng等,PersonEducation出版集团2001年5月出版
3.《数据结构》(用面向对象方法与C++描述)殷人昆等,清华大学出版社1999年7月第一版。
4.《C++语言基础教程》,吕凤翥,清华大学出版社,1999
5.ThinkinginC++,BruceEckel
六、专业课辅导安排
由学院统一安排。
编制人:李晓红
下面是专业课总分改为150分包括三科的大纲:
416计算机基础
天津大学全国统考硕士生入学考试业务课程大纲
课程编号: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++程序,应该有合适的注释等部分,风格参照”ThinkinginC++”.本题型为20分,2个题。
3)计算机组成原理
填空30-40%
分析、计算30-40%
设计20-30%
四、考试形式及时间
考试形式均为笔试,考试时间为三小时(满分150分)。
五、主要参考教材(参考书目)
1.严蔚敏,吴伟民编,《数据结构》C语言版,清华大学出版社。
2.殷人昆等,《数据结构》(用面向对象方法与C++描述),清华大学出版社,1999年7月第一版。
3.《C++语言基础教程》,吕凤翥,清华大学出版社,1999
4.ThinkinginC++,BruceEckel
5.计算机组成原理,张新荣,于瑞国主编,天津大学出版社
以下是08年新改动的大纲:
天津大学全国统考硕士生入学考试业务课程大纲
课程编号: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.《计算机组成原理》张新荣、于瑞国主编,天津大学出版社
三个不同时期的大纲我们可以清晰的看出以下几点变化:
1、考试组成(数据结构和程序设计两部分→数据结构、程序设计和计算机组成原理三部分→数据结构和计算机组成原理两部分)
2、考试的内容及比例(数据结构和程序设计,各占50分→数据结构、程序设计和计算机组成原理,各占50分→数据结构和计算机组成原理,各占75分)
3、考试题型及比例
(数据结构部分实做题40%与编写算法题60%;程序设计部分读程序写结果70%,根据程序的功能描述将给出的一段程序补充完整30%→
数据结构部分实做题30分与算法设计题20分;程序设计部分程序填空15分,写程序结果15分和程序设计20分;计算机组成原理填空30-40%,分析、计算30-40%,设计20-30%→
数据结构部分实做题50%-60%,算法设计题40%-50%,计算机组成原理题型包括填空30%-40%、分析计算30%-40%、设计20%-30%)
4、考试形式及时间(均为笔试,考试时间为三小时(满分150))
5、参考教材
数据结构用严为敏和殷人昆两个版本,计算机组成原理用天大出版社,程序设计为ThinkinginC++和吕凤翥编的《C++语言基础教程》
通过以上对比大纲简单分析可以看出最近几年计算机基础的变化情况,08年考试相对于去年来讲去掉了程序设计题,计算机原理的分值相对提高,总体来讲科目变少是个好事情,但是计算机原理分值的提高也无疑使得丢分更加容易,所以各位研友要更加注意在数据结构和计算机组成原理两科上下一番功夫!