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

天津大学07考研业务课大纲(416计算机基础)

天津大学   2006-08-24 15:21 【 】【我要纠错

  课程编号: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 Eckel

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

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

微信公众账号cnedu_cn

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