哈尔滨工程大学计算机科学与技术学院2007年硕士研究生“计算机专业综合”考试大纲

资料发布小组

考查要点:
第一部分：数据结构
一、绪论
对数据结构的基本概念和基本分析方法有明确的认识。
二、线性表
熟悉线性表的表示和实现的方法，并且对各种链表表示的线性表的插入删除操作有较深刻的理解和掌握。
三、栈和队列
能够深刻理解栈和队列这种数据结构的特性，并能在计算机系统中灵活应用。
四、串、数组及广义表
对字符串、数组及广义表在计算机系统中的作用有基本全面的了解。

五、树、二叉树和图
熟悉二叉树的性质和存储结构，掌握遍历二叉树的各种递归与非递归的算法以及赫夫曼树的应用，并且理解线索二叉树的线索化过程。
能够解决最小生成树、拓扑排序、关键路径、最短路径等求解问题。

六、查找
掌握静态查找表和动态查找表的表示和操作实现的方法，理解哈希函数的构造方法以及如何处理哈希表中的冲突。

七、内部排序
熟练掌握各种内部排序的方法，比较各种内部排序的优缺点。
八、文件
了解有关文件的基本概念，掌握isam文件和vsam文件的结构。
第二部分：计算机组成原理
一、绪论
要求考生理解计算机系统基本组成与特点、计算机系统的层次结构、计算机硬件系统组织、计算机的性能指标。
二、运算方法与运算器
1．   要求考生熟练掌握数据信息表示法：数制及其转换、带符号数的表示、定点与浮点表示、字符表示。
2．   要求考生了解算术、逻辑运算基础和算术逻辑运算部件。
3．   要求学生熟练掌握定点乘法运算：原码一位乘、补码一位乘、原码两位乘、补码两位乘、快速乘法；定点除法运算：原码、补码不恢复余数除、快速除法。
4．   要求考生了解浮点四则运算、运算器组织。
三、存储系统
1.         要求考生熟练掌握半导体存储单元与存储芯片、主存储器组织、逻辑结构与设计、动态存储器刷新、与cpu的连接、主存校验方法，磁表面存储原理、读写原理、磁记录编码方式、磁表面存储器校验方法
2.         要求考生了解磁盘存储器：软盘、硬盘的工作原理，存储容量的计算。
四、指令系统
1．   要求考生熟练掌握指令格式，寻址方式：存取结构与存取方式、常见寻址方式、堆栈操作、寻址方式实例。
2．   要求考生掌握指令功能与类型，语句格式，汇编语言程序设计基本方法，伪指令语句、宏指令语句，risc技术。
五、中央处理器
1．   要求考生了解cpu的组成，主机与外部的数据通路及信息传送控制方式，时序控制方式与时序系统，一台模型机的总体设计。
2．   要求考生熟练掌握模型机组合逻辑控制器设计、时序系统、指令流程图，微程序控制原理，模型机的微程序设计，微程序技术的应用与发展。
六、输入、输出系统
1.        要求考生了解系统总线。
要求学生熟练掌握直接程序传送方式及接口，程序中断方式及接口：基本概念、中断请求的提出与传送、优先权逻辑与屏蔽技术、服务程序入口的获取方式、中断响应、中断处理、中断接口举例，dma方式及其接口。

考试总分：150分     考试时间：3小时    考试方式：笔试
考试题型： 选择题（约25分）
填空题（约20分）
判断题（约10分）
应用题（约45分）
算法题（约50分）


参考书目（包括书名、作者、、出版社、出版时间）：
主要参考书：
1、《数据结构》（c语言版），严蔚敏、吴伟民编著，清华大学出版社，1997．4．
2、《计算机组成原理》（修订本），俸远祯编，电子工业出版社，2001