发信人: guestnew (争取控制文章数在1w以内), 信区: Computer
标  题: 2007年计算机学院硕士研究生入学考试大纲
发信站: 哈工大紫丁香 (Sat Aug 26 20:58:48 2006), 转信


2007年硕士研究生入学考试大纲

考试科目名称：计算机基础         考试科目代码：[424]
本考试科目考试时间180分钟，满分150分。包括数据结构与计算机组成原理两部分，每部分各75分。
数据结构部分（75分）
一、    考试要求
1. 要求考生全面系统地掌握数据结构与算法的基本概念、数据的逻辑结构和存储结构及操作算法，并能灵活运用；能够利用数据结构和算法的基本知识，为应用问题设计有效的数据结构和算法；能够分析算法的复杂性。
2. 能够用一种程序设计语言描述数据结构和算法。
注：参考书主要以参考书目1为标准，带*号部分不在考试范围之内。
二、考试内容
1）数据结构与算法的概念及相互关系
a:数据结构及其相关的基本概念
b: 算法及其复杂性分析
  2)线性表
a: 各种线性结构及其操作算法
b: 线性表的应用
3)树与二元树
a: 二元树的定义、性质、表示、遍历算法
b: 树的表示、操作算法
c: 森林与二元树关系
d: 树与二元树的应用
4)图及其相关算法
a: 图的相关概念
b: 图的存储结构与搜索算法
c: 图的经典应用算法
5)查找与分类
a: 各种查找与分类算法的基本思想
b: 典型算法的描述及复杂性分析
c:  查找与分类算法的应用
6)外部分类与文件
a:外部分类及其基本方法
b:文件的组织方式、特点及应用
三、    试卷结构
a)      题型结构
a:填空题(0-15分)
b:选择题(0-15分)
c:判断题(0-10分)
d:简答题(0-20分)
e:算法设计题(0-30分)
b)      注意事项
算法设计题，必须包含算法的基本思想、存储结构设计和算法的描述
四、参考书目
1．郭福顺，廖明宏等，数据结构与算法基础（第三版），大连理工大学出版社，2000.06
2．严蔚敏，吴伟民，数据结构（C语言版），清华大学出版社，1997.04
计算机组成原理部分（75分）
一、    考试要求
要求考生全面系统地掌握计算机组成原理的基本概念，计算机的基本结构，计算机部件的基本组成，领会各部件的联系及各部件与计算机系统的关系，并能够灵活运用，具备较强的分析问题与解决问题的能力。
二、考试内容
1）总线
a: 总线的基本概念
b: 总线的分类和结构
c: 总线控制逻辑
2) 存储器
a: 存储器的分类
b: 各类存储器的基本工作原理
c: 存储器与其他部件的联系
d: 存储器系统的层次结构
3）运算器和运算方法
a: 数在计算机中的表示
b: 定点运算和浮点运算
c: 算术逻辑单元的工作原理
4）控制器
a: 指令系统原理
b: CPU的基本结构
c: 控制单元的功能和原理
d: 控制单元的两种设计方法
5）输入输出系统
a: I/O访问的基本原理
b: I/O接口的原理
c: I/O和主机交换信息的控制方式
四、    试卷题型结构
a: 填空题( 0-25分 )
b: 简答题( 0-30分 )
c: 综合题( 0-30分 )
四、参考书目
1． 唐朔飞，计算机组成原理，高等教育出版社，2000
2． 唐朔飞，计算机组成原理--学习指导与习题解答，高等教育出版社，2005.9出版

--



※ 修改:·guestnew 于 Aug 26 20:59:42 修改本文·[FROM: 210.46.79.1]
※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 210.46.79.1]