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

天津大学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. 计算机组成原理 ,张新荣,于瑞国主编,天津大学出版社。

◇ 编辑推荐
·2019年医学硕士辅导
·2018年考研大纲汇总
·2019考研公共课网上辅导课程
·2019考研管理类联考网上辅导热招!!
·2019考研英语全程班620元
·2019考研政治全程班580元
相关热词:
 考研教育网官方微信

微信公众账号cnedu_cn

 网上辅导课程特色
  • 即报即学
  • 名师团队
  • 反复看课
  • 在线答疑
  • 移动教学
  • 讲义下载
  • 课后练习
  • 模拟测试
 24小时报名咨询

辅导课程

特色班精品班实验班
方案价格购买方案价格购买方案价格购买
    考研政治 方案 580元  购买 方案 1500元  购买 方案 3500元  购买
    考研英语 方案 620元  购买 方案 1500元  购买 方案 3500元  购买
    考研数学 方案 620元  购买 方案 1500元  购买 方案 3500元  购买

医学硕士

基础班强化班冲刺班全程班
方案价格购买 方案价格购买方案价格购买方案价格购买
    中医综合 方案 420元  购买 方案 360元  购买 方案 300元  购买 方案 880元  购买
    西医综合 方案 420元  购买 方案 360元  购买 方案 300元  购买 方案 880元  购买

管理类联考

基础班强化班冲刺班全程班
方案价格购买 方案价格购买方案价格购买方案价格购买
    管理类联考 方案 1600元  购买 方案 1600元  购买 方案 1200元  购买 方案 4500元  购买
    英语二 方案 900元  购买 方案 800元  购买 方案 800元  购买 方案 2700元  购买
    两科联报 管综+英语二(比单报 优惠1400元) 方案 5800元  购买