您的位置:考研教育网> 301 Moved Permanently

301 Moved Permanently


nginx
正文

天津大学06年计算机基础考试大纲

   2005-07-27 00:00 【 】【我要纠错

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

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

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

微信公众账号cnedu_cn

 网上辅导课程特色
  • 即报即学
  • 名师团队
  • 反复看课
  • 在线答疑
  • 移动教学
  • 讲义下载
  • 课后练习
  • 模拟测试
 24小时报名咨询
辅导课程
辅导体系 授课教师 招生方案 课时 价格 购买
考研政治
导学、基础、强化、冲刺、点题班赠19年导学、基础班 米 鹏 方案 109 580元 购买
考研英语
导学、基础、强化、冲刺、点题班赠19全程班 夏徛荣 方案 159 620元 购买
考研数学一
包含基础、强化、冲刺 赠19年特色班课程 李永乐团队 方案 210 919元 购买
考研数学二
包含基础、强化、冲刺 赠19年特色班课程 李永乐团队 方案 210 739元 购买
考研数学三
包含基础、强化、冲刺 赠19年特色班课程 李永乐团队 方案 210 919元 购买

医学硕士

基础班强化班冲刺班全程班
方案价格购买 方案价格购买方案价格购买方案价格购买
中医综合
方案 420元 购买 方案 360元 购买 方案 300元 购买 方案 880元 购买
西医综合
方案 420元 购买 方案 360元 购买 方案 300元 购买 方案 880元 购买
辅导课程
辅导体系 授课教师 招生方案 课时 价格 购买
英语二
含导学、基础、强化、冲刺班 乔老师 方案 108 1600元 购买
数学(全程班)
含导学、基础、强化、真题、冲刺班 官老师 方案 120 1600元 购买
逻辑(全程班)
导学、基础、强化、冲刺 真题班 丁老师 方案 120 1600元 购买
写作(全程班)
含导学、基础、强化、冲刺班 胡元奎 方案 30 1200元 购买
管综(全程班)
含数学、逻辑、写作三部分的基础、强化、冲刺班 名师团 方案 270 4500元 购买
管综+英语二
英语二全程班+管综全程班 比单报优惠600元 名师团 方案 386 5800元 购买