研究所复试参考书.docVIP

复试科目及参考书目 报考专业：计算机系统结构（081201） 计算机应用技术（081203） 复试科目：计算机综合试卷（A） 参考书目：数据结构（三版） 严蔚敏 清华大学出版社 ????????? 操作系统原理（三版） 庞丽敏 华中科大出版社 ????????? 计算机网络（三版） 谢希仁 电子工业出版社 报考专业：计算机软件与理论（081202） 复试科目：计算机综合试卷（B） 参考书目：离散数学导论 徐法馨 清华大学出版社 ????????? C语言程序设计（三版）谭浩强 清华大学出版社 ????????? 数据结构 许卓群 高等教育出版社 报考专业：计算机应用技术（081202）现代通信与智能信息处理技术方向 复试科目：通信综合试卷 参考书目：电子技术基础（数字）（四版）康华光 高等教育出版社 ????????? 通信原理（五版） 樊昌信等 国防工业出版社 ????????? 操作系统原理（三版） 庞丽敏 华中科大出版社 复习提纲 操作系统原理 选用教材：《操作系统原理》(第三版) 庞丽萍编 华中科技大学出版社 第一章 1．了解操作系统的基本概念； 2．理解操作系统的特性及其应解决的基本问题。 第二章 1．了解处理机的状态； 2．理解实时时钟和中断在操作系统运行中所起的作用，掌握操作系统对中断的处理过程。 第三章 1．理解操作系统所提供的用户界面，并能够简述系统调用的执行过程。 第四章 9．熟悉各名词、术语的含义，深刻理解基本概念。 10．熟练掌握进程控制的内涵，理解进程的相互制约关系，弄懂进程互斥、进程同步和进程通信的作用和差别； 11．能够用信号灯和p, v操作描述进程的互斥与同步。 第五章 1．了解资源及计算机系统中的典型资源； 2．熟练掌握死锁的概念并能够分析死锁现象。 第六章 1．理解进程调度的概念，功能和常用的调度算法； 2．掌握进程状态的变迁过程与原因。 第七章 1．了解主存管理的概念和功能； 2．掌握页式存储管理的基本方法，地址变换过程和主要的策略与算法； 第八章 1．了解设备及虚拟设备的概念； 2．掌握请求I/O 的进程、I/O过程、设备处理进程和中断例程之间的葵花籽关系和同步关系。 第九章 1．了解文件系统的概念； 2．掌握文件的物理结构和逻辑结构； 第十、十一章了解UNIX操作系统与Windows操作系统的主要差别 注：未列章节，不做要求。 考试题型: 基本概念题、选择题、解答题。 数据结构 选用教材：《数据结构》(第三版) 严蔚敏编 清华大学出版社 第一章 1．熟悉各名词、术语的含义，深刻理解基本概念。 2．掌握算法时间复杂度的估算方法。 第二章 1．了解线性表的逻辑结构特性。 2．熟练掌握在顺序和链式存储上实现查找、插入、删除等基本操作的算法。 3．能够从时间和空间复杂度的角度综合比较线性表两种存储结构的特点及其适用场合。 第三章 1．掌握栈和队列这两种抽象数据类型的特点，并能在相应的应用问题中正确选用它们。 2．熟练掌握栈的两种实现方法、基本操作及其算法。 3．理解递归算法执行过程中栈的状态变化过程。 第四章 1．熟悉串的定义和基本操作。 2．掌握在串的定长顺序存储结构上实现串的基本操作方法。 3．掌握串的模式匹配算法 第五章 掌握数组的顺序表示和实现方法。 第六章 1．熟练掌握二叉树的定义、结构特性，了解相应的证明方法。 2．熟悉二叉树的各种存储结构的特点。 3．熟练掌握二叉树的各种遍历策略的递归和非递归算法，能灵活运用遍历算法实现二叉树的某些操作。 4．理解二叉树线索化的实质，掌握线索二叉树上的操作及算法。 5．熟悉树的各种存储及其特点，掌握树和森林与二叉树的转换方法。 6．学会编写实现树和二叉树的各种操作的算法。 7．了解最优二叉树(哈夫曼树)的特性，掌握建立哈夫曼树和哈夫曼编码的方法。 第七章 1．熟悉图及相关定义，图的各种存储结构及其构造算法。 2． 熟练掌握图的两种搜索方式和算法。 3． 掌握最小生成树、拓扑排序、关键路径、最短路径等问题的求解算法。 第九章 1． 熟练掌握顺序表和有序表的查找方法。 2． 熟练掌握二叉排序树的构造方法和查找方法。 3． 理解平衡二叉排序树及插入时的平衡方法。 4． 理解B-树、B+树的查找、插入及删除方法。 5． 熟练掌握哈希表的构造方法，以及哈希表的查找方法。 第十章 1． 理解排序的定义和各种排序方法的特点。 2． 了解各种方法的排序过程及其依据的原则，了解基于关键字的比较进行排序的方法和分类。 3． 掌握各种排序方法的时间复杂度的分析。 4． 熟练掌握直接插入、折半插入、希尔插入、快速、堆选等排序算法。 第十二章 理解文件的基本概念，熟悉各类文件的特点、构造方法及其基本操作