安徽大学计算机专业课复习重点

数据结构：参考书目为清华大学严奶奶那一版。

第一章：第一章是基本功的东西，不多说。

第二章：重点章节，较为简单，是安大最喜欢考的，选择填空编程题都会出。一定要熟练。

第三章：重点章节，这一章安大比价喜欢考选择题和填空题。算法编程题考的概率不大，不过我建议你们最好对这些代码也要非常熟悉，因为安大很有可能在你们这一届开始加大试卷难度。

第四章：非重点章节，了解基本概念即可。

第五章：非重点章节，了解基本概念即可。

第六章：重点章节，对于树的各种概念和应用要非常熟悉，同时最好熟悉树的基本操作的代码。去年我预测可能会考树的代码，可是没考，今年我觉得还是要小心树的代码。不用掌握过于复杂的代码，会基本操作的代码就可以了。

第七章：重点章节，代码不考，会考概念和算法实现过程，要对各种算法过程熟练并且可以手动执行。同时要非常注意书写的格式。格式不对会扣分的。

第八章：不考

第九章：重点章节。基本查找的代码要会，概念要非常熟悉。B+和B-树不考。哈希表重点构造方法冲突的处理一定要非常的熟悉。

第十章：重点章节，所有排序算法都要非常熟悉，知道算法执行过程并能手动实现同时注意书写格式，并且请掌握直接插入排序、冒泡排序和快速排序的代码。最后重点强调请务必掌握所有排序的算法执行过程，是所有。

操作系统:参考书目是电子科技大学出版的二汤的书。

第一章：操作系统引论

必考章节，重点是操作系统的基本特性和操作系统的主要功能。概念居多，好好背。

第二章：进程管理

非常重点章节。所有概念都要非常熟悉，经典的进程同步问题PV操作代码要非常熟悉。

第三章：处理机调度与死锁

非常重点章节，基本概念要非常熟悉，里面算法几乎100%会考，具体考哪个不知，所以要熟悉所有的算法执行过程并手动实现，注意书写格式问题。

第四章：存储器管理

重点章节，要熟练所有概念和里面的各种算法。

第五章：设备管理

非重点章节，考的不多，大概了解概念即可

第六章：文件管理

重点章节，其中外存分配方式，文件存储结构，文件共享保护是重点节次。跨考的和本科学的不好的看的可能很吃力，建议结合计算机组成原理看一看。

有任何问题欢迎留言咨询