。此章为考试内容的大头,重中之重,分值25分左右。它作为独立的章节,要求理论和实践并重,是最难拿下的部分,很多工科女生就栽在这里。我记得我去考试的时候,考场上我的右边那排6个人全部都是01级电气工程自动化班的女生,有的已经是第二次考试了,答题速度飞快,我做到50多题的时候他们就已经开始做填空了。可是我做完以后发现他们绝大多数人数据结构的填空题全部空白或大部分空白。最后是6个人再次全部挂掉。本次考试我所在考场共有28人考试,7个人通过,通过者中02级信息管理占了一小半。
题型:选择,接着基础题目开始,大约第15-30题。填空,6分左右,是重头戏,具体形式:给出一个要求,用类Pascal或者类c实现(二者选其一),有时候要求用纯PASCAL或纯c实现,大家要看清题目。形式上和二级中的程序完善是一样的。如果没有学过pascal建议选择c实现(不要告诉我你不知道c语言是什么东西哦)。对于有pascal或delphi基础的同学来说,其实两者都差不多的。关键在于理解题目,并且熟练掌握基本的算法表达。
复习建议:在理解的基础上搞通这些东西的道理,他们是一个软件组成的基本要素,所以考试会比较偏重这里。多做做数据结构的题目。可以去看看计算机研究生入学考试各大高校的数据结构真题,三级和那些题目的填空题难度相比只是稍微容易一点。
本章重点:这一部
分的填空如果做不好,想过三级恐怕没门。线性表、栈、队列、数组、树、图、排序、查找,都是选择题的主要出题范围,全部是重点。不要偏废任何一节。线性表、链表、队列、二叉树、十字链表、各种简单查找、次优查找、哈希表、B-树、各种排序方法(尤其是快排),是前面的基础,很重要,有8-10分的重量。要把这部分搞好,关键是理解,理解了就可以了。死记硬背绝对不行。当然一些经典算法能背下来最好。树、二叉树绝对是数据结构考试的精华所在!树的遍历、基本概念、存储方式、树的构造一定要会!选择填空年初考试都有体现。至于图论,了解即可。毕竟这个东西是运筹学里派生过来的。经典算法要记住的是:散列查找、线性查找、二分法(折半查找)、选择排序、插入排序、冒泡排序、快速和归并排序绝对要理解并能独立写出他们的代码实现。填空题除了树,就出这个。教材90页到97页的代码要会。
3:操作系统。分值重,大约20分左右。但是因为主要是记忆,应该没什么问题。
题型:选择,15-18分,大约第31-45题。填空,一般是2分。
复习建议:记忆。对于下面的几个重点,最好弄懂,理解。如果不会一定找老师。
本章重点:全部是重点。重中之重是操作系统的作业、内存、处理机、磁盘那几块。重点要理解的有
作业调度(一般是考先来先服务这种调度算法,里面重要的是理解处理机分配、内存分配、外设的分配)、内存页面置换的四种置换算法,磁盘调度的五种调度算法。这些一定要弄清楚,文件
系统也是选择题中经常出的东西。除此之外就没什么了,大家有兴趣可以去看一下东南出的操作系统教程,这也是我们院常用的操作系统教材。南大有一本孙钟秀、陈道蓄、费翔林合写的,很详细,也很通俗,但是太厚了,大约是东南那本的3倍。如果东南的你觉得太抽象了可以看一下南大的。
关于上面的调度算法,其实不难,它们都是很简单的,会者不难。这一块就是选择题和填空的概念题,难度和操作系统的期末考试相比要简单一些。知识点多,非常适合擅长记忆的同学发挥。注意一定要看全,填空题考的很细。犄角旮旯的知识点都能出题。
5:软件工程。分值同样轻不了,大约20分。
题型:选择,15-18分,填空2分。
复习建议:记忆。这个东西对于不搞软件开发的人来说,基本就是抽象