发信人: guestnew (********), 信区: Computer
标  题: 计算机科学与技术学院2006年硕士研究生复试指导大纲
发信站: 哈工大紫丁香 (Tue Jan 17 08:53:20 2006), 转信

计算机科学与技术学院
2006年硕士研究生复试笔试部分指导大纲

一、    复试：笔试部分(满分150分，时间3小时)
二、    考试课目：
（1）   集合与图论（25分）
（2）   计算机体系结构（25分）
（3）操作系统（25分）
（4）编译原理（25分）
（5）计算机网络（25分）
（6）   数据库系统（25分）
三、    复试时间、地点由研究生院统一安排
四、    复试笔试部分指导大纲参考内容：
见附件一至附件六








附件一
考试科目名称：集合论与图论（25分）  

一、    考试要求
考生应准确地掌握集合论与图论中的基本概念、基本理论和方法，并能进行简单的应用。能由概念和已知结论进行简单的推理。

二、    考试内容
1）     集合及其运算
a)      集合及有关概念
b)      集合的运算及其性质
c)      计数法则
2）     映射
a)      映射、单射、满射、双射
b)      映射的合成运算、逆映射
c)      映射的应用：二元运算、置换、特征函数
3）     二元关系
a)      二元关系及特殊的二元关系
b)      二元关系的合成运算、传递闭包
c)      等价关系、等价类、集合的划分
d)      偏序关系及有关概念
4）     无穷集合
a)      可数集及其性质
b)      连续统、对角线法
5）     无向图
a)      无向图的相关概念
b)      偶图、欧拉图、哈密顿图
c)      无向图的邻接矩阵
6）     树、割点和桥
a)      树及其性质
b)      割点和桥及其性质
c)      生成树
7）     平面图、图的顶点着色
a)      平面图和欧拉公式
b)      Grinberg定理
c)      图的顶点着色、色数、五色定理
8）     有向图
a)      有向图及相关概念
b)      强连通、单向连通、弱连通
c)      可达、互达性，可达矩阵、邻接矩阵
d)      有根树、有序树及相关概念
e)      比赛图
三、    试卷结构
题型
a．     计算题（0-25）
b．     选择题（0-25）
c．     简单的推理（0-10）
d．     判断题（0-10）
四、    参考书
1．王义和，离散数学引论，哈尔滨工业大学出版社，2002年，第1，2，3，4，6，7，9，10章。














附加二
考试科目名称：计算机体系结构  (25分)
一、    考试要求
1. 要求考生全面系统地掌握计算机体系结构的基本概念和基本设计原则；
2. 掌握计算机系统中的基本数据表示和引入数据表示的基本原则；
3. 掌握指令集的基本设计方法、寻址方式和指令集优化设计技术；
4. 掌握总线、中断系统、通道处理机和外围处理机的原理、工作过程和流量设计、分析方法；
5. 掌握计算机系统存储体系的基本原理、地址的映像与变换策略和基本的主存保护方法；
6. 掌握流水线中各类相关的处理技术，能够分析流水线的性能和单功能非线性流水线的调度方法；
7. 了解并行处理机的结构原理和互联网络设计。
二、考试内容
1）计算机系统结构的基本概念
a:计算机系统结构的基本概念
b:计算机系统结构设计的定量原理
2)数据表示与指令系统
a:各种类型的数据表示、引入原则、对系统性能的影响
b:指令系统的基本类型、指令的格式和指令系统的优化方法
3)输入输出系统
a:总线系统的类型、控制方法、通信方式、数据宽度与总线线数
b:中断的分类、分级、软硬件功能分配
c:通道处理机的类型、工作原理和流量分析
d:外围处理机的基本类型
4)存储体系
a:存储体系的性能分析
b:虚拟存储器原理、存储管理方式、页式虚拟存储器
c:Cache的基本结构、地址的映像和变换、替换算法、性能分析
d:主存保护的基本方法
5)重叠与流水技术
a:重叠和流水的相关、中断处理
b:流水线的性能分析和调度
c:向量流水处理机的原理及其指令系统
6)并行处理机
a:并行处理机的构型和算法
b:SIMD计算机的互连网络
三、    试卷结构
a)      考试时间：30分钟，满分：25分
b)      题型结构
a:填空题(10分)
b:选择题(10分)
c:判断题(5分)
四、参考书目
1．     李学干，计算机系统结构（第三版），西安电子科技大学出版社，













附件三
考试科目名称：操作系统 （25分）
一、    考试要求
1、     要求考生全面系统地掌握操作系统原理中所涉及的基本原理、概念、方法、结构和技术，了解操作系统的特点、功能和分类，加强理解系统实现的过程和与其它课程知识的联系。
掌握操作系统如何实现对处理机、内存、文件、设备和作业的管理。
2、     特别注重操作系统中基本的应知应会知识的掌握。

二、    考试内容
1、     操作系统的目标、作用和特性
2、     进程管理
1）     进程的基本概念
2）     进程的控制
3）     进程的同步与通信
4）     进程的调度与死锁
3、     存贮器管理
1）     存贮管理的概念、方法和算法
2）     虚拟存贮器的概念
4、     设备管理
1）I/O控制方式      2）缓冲管理
5、     文件管理
1）     文件和文件系统
2）     目录管理
6、     操作系统接口
系统调用的概念与实现

三、    试题类型
1、     判断题（0-5分）
2、     选择题（0-15分）
3、     简答题（0-5分）

四、    参考书目
1、     计算机操作系统  汤子瀛等编著  西安电子科技大学  2004年
2、     操作系统-内核与设计原理  [美]william Sdallings编著  魏迎梅等译  电子工业  2005年
3、     现代操作系统  Andrecw S. Tanen baum  机械工业  1999年





























附件四
考试科目名称：编译原理 （25分）        
一、考试要求
1. 要求考生能够理解和掌握编译过程各个阶段的工作原理，理解标准编译器各个组成部分的任务，熟悉编译过程各阶段所要解决的问题及其采用的方法和技术。
2. 能够应用一些标准的技术解决编译器构造过程中所产生的相关问题，理解编译器在生成代码时如何充分利用特定处理器的特征。
注：参考书主要以参考书目1为标准，5.7-5.10，6.5-6.7，7.7-7. 9，9.7-9.12，10.4-10.13和第12章不在考试范围之内。
二、考试内容
1）编译的总体结构
a:编译的总体结构
b: 编译的各阶段及其任务
  2）语言与文法
a: 文法和语言的定义及文法的表示
b: 文法和语言的分类
c: 推导与归约，短语、直接短语和句柄，分析树及文法的二义性
3）词法分析
a: 词法分析器的功能
b: 词法分析器的设计与实现
c: 正则文法、正则表达式、确定的有穷自动机与不确定的有穷自动机及其它们之间的转换
4）语法分析
a: 语法分析器的功能
b: 自顶向下分析法存在的问题及解决办法，递归下降法与LL(1)分析法
c: 自底向上分析法的基本原理，算符优先分析法和LR分析法
5)语法制导翻译与中间代码生成
a: 语法制导定义、S属性定义和L属性定义
b: 自顶向下的语法制导翻译与自底向上的语法制导翻译
c:  几种典型语句的翻译：说明语句、表达式与赋值语句、分支与循环语句、过程说明与调用语句
6)类型检查与运行时环境
a:类型表达式及其等价
b:静态存储分配与动态存储分配、参数传递
c: 符号表管理
7)代码生成与优化
a:代码生成器设计中的问题
b:基本块与流图
c: 常用的代码优化方法
四、    试卷结构
a)      题型结构
a:填空题(0-10分)
b:选择题(0-10分)
c:判断题(0-10分)
d:简答题(0-10分)
e:构造题(0-10分)
b)      注意事项
构造题既可能是分析或者翻译方法的构造，也可能是文法与有穷自动机等的构造。
四、参考书目
1．Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman著，李建中，姜守旭译，编译原理，机械工业出版社，2005.01
2．陈火旺，刘春林等，程序设计语言编译原理（第三版），国防工业出版社，2000.01

























附件五
考试科目名称：计算机网络  (25分)       
二、    考试要求：
要求学生了解并掌握计算机网络的基本概念、基本原理、典型的网络技术以及典型网络协议；掌握计算机网络体系结构和参考模型、计算机网络基本原理以及计算机网络的基本组网技术；了解网络应用编程技术。
二、考试内容：
1）     计算机网络基础
a:计算机网络及相关基本概念
b:协议概念
c:网络体系结构与网络参考模型（OSI和TCP/IP）
d:网络组成与分类
2）     网络应用
a:典型的网络应用及应用层协议
b:Socket编程基础
3）     传输层
a:典型滑动窗口协议-GBN、SR协议
b:典型传输层协议：UDP，TCP
c:拥塞控制基本原理与方法
d:TCP协议拥塞控制方法
4）     网络层
a:虚电路网络与数据报网络
b:典型路由算法：链路状态算法与距离矢量算法
c:IP协议与IP地址、ICMP协议
d:Internet路由及典型路由协议
5）     数据链路层与局域网
a:差错编码
b:多路访问技术与协议
c:局域网-以太网、IEEE802.11
d:局域网编址与ARP协议
e:网络互连设备：集线器、桥接器（网桥）和交换机
f:PPP协议
6）     物理层
a:典型数据传输编码
b:网络传输介质
c:典型网络接口规范
五、    试卷结构：
a)      题型结构
a:填空题(10分)
b:判断题(5分)
c:选择题(10分)
四、参考书目
1．James F. Kurose & Keith W. Ross著，《计算机网络-自顶向下方法与Internet特色》-第三版（影印版），高等教育出版社。






附件六
考试科目名称：数据库系统（25分）        
三、    考试要求
要求考生全面系统地掌握数据库系统的基本概念、关系模型与关系运算，能够熟练编写正确的SQL语句，领会数据库设计的方法与过程，并能进行数据库设计的正确性分析，具备较强的数据库设计与数据库应用编程的能力。
二、考试内容
1）数据库系统基本概念
a: 数据库与数据库管理系统的基本概念
b: 数据库管理系统的标准结构：三级模式两层映像。
2) 关系模型与关系运算
a: 关系与关系模型
b: 关系代数运算
c: 关系元组演算
3) SQL语言
a: SQL简单查询、多表连接查询、嵌套查询、模糊查询
b: SQL分组统计查询
c: 视图
4) 数据库设计
a: 数据库设计的基本概念
b: 实体联系图(E-R图)及数据库设计基本知识
c: 函数依赖相关的基本概念
d. 关系范式：关系的第1、第2、第3范式及Boyce-Codd范式
5) 数据库管理与维护
a: 数据库完整性、安全性、索引与主索引等概念
六、    试卷结构
a: 填空题( 0-25分 )
b: 选择题( 0-25分 )
c: 判断题( 0-25分 )
d: 简答题( 0-25分 )
四、参考书目
1．Patrick O'Neil,(周傲英译) 《Database: Principles, Programming, and Performance.数据库原理、编程与性能》, 机械工业出版社, 2002.01
2．萨师煊, 王珊, 《数据库系统概论》第三版, 高等教育出版社, 2000.02

--
老师对小朋友们提问：
“请对其他国家的粮食短缺问题谈谈自己的想法”
非洲小朋友：“什么是粮食？”
欧洲小朋友：“什么是短缺？”
美国小朋友：“什么是其他国家？”
中国小朋友：“什么是自己的想法？”


※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 202.118.239.17]