哈工大软件学院硕士生招生复试大纲

《哈工大软件学院硕士生招生复试大纲》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、软件学院2010年硕士研究生复试笔试部分指导大纲一、复试：笔试部分(满分150分，时间3小时)二、考试课目：（1）集合论与图论（25分）（2）数据结构（25分）（3）操作系统（25分）（4）编译原理（25分）（5）计算机网络（25分）（6）数据库系统（25分）三、复试时间、地点由研究生院统一安排四、复试笔试部分指导大纲参考内容：见附件一至附件六。附件一考试科目名称：集合论与图论（25分）一、考试要求考生应准确地掌握集合论与图论中的基本概念、基本理论和方法，并能进行简单的应用。能由概念和已知结论进行简单的推理。二、考试内容1）集合及其运算a)集合及有关概念b)集合的运算及其性质

2、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)图的顶点着色、色数、五色定理2）有向图a)有向图及相关概念b)强连通、单向连通、弱连通

3、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.能够用一种程序设计语言描述数据结构和算法。注：参考书主要

4、以参考书目1为标准，带*号部分不在考试范围之内。二、考试内容1）数据结构与算法的概念及相互关系a:数据结构及其相关的基本概念b:算法及其复杂性分析2)线性表a:各种线性结构及其操作算法b:线性表的应用3)树与二元树a:二元树的定义、性质、表示、遍历算法b:树的表示、操作算法c:森林与二元树关系d:树与二元树的应用4)图及其相关算法a:图的相关概念b:图的存储结构与搜索算法c:图的经典应用算法5)查找与分类a:各种查找与分类算法的基本思想b:典型算法的描述及复杂性分析c:查找与分类算法的应用6)外部分类与文件a:外部分类及其基本方法b:文件的组织方式、特点及应用三、试卷结构a)

5、题型结构a:填空题(0—15分)b:选择题(0—15分)c:判断题(0—10分)d:简答题(0—20分)e:算法设计题(0—30分)b)注意事项算法设计题，必须包含算法的基本思想、存储结构设计和算法的描述。四、参考书目1．廖明宏，郭福顺等，数据结构与算法（第4版），高等教育出版社，2007.62．严蔚敏，吴伟民，数据结构（C语言版），清华大学出版社，1997.4附件三考试科目名称：操作系统（25分）一、考试要求1、要求考生全面系统地掌握操作系统原理中所涉及的基本原理、概念、方法、结构和技术，了解操作系统的特点、功能和分类，加强理解系统实现的过程和与其它课程知识的联系。掌握操作

6、系统如何实现对处理机、内存、文件、设备和作业的管理。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、[美]will

7、iamSdallings编著，魏迎梅等译，操作系统—内核与设计原理，电子工业，2005年附件四考试科目名称：编译原理（25分）一、考试要求1.要求考生能够理解和掌握编译过程各个阶段的工作原理，理解标准编译器各个组成部分的任务，熟悉编译过程各阶段所要解决的问题及其采用的方法和技术。2.能够应用一些标准的技术解决编译器构造过程中所产生的相关问题，理解编译器在生成代码时如何充分利用特定处理器的特征。注：参考书主要以参考书目1为标准，5.7-5.10，6.5-6.7，7.7-7.9，9.7-9.12，10.4-