试内容的大头，重中之重，分值25分左右。它作为独立的章节，2：数据结构要求理论和实践并重，是最难拿下的部分，很多工科女生就栽在这里。我记得我去考试的时候，考场上我的右边那排6个人全部都是01级电气工程自动化班的女生，有的已经是第二次考试了，答题速度飞快，我做到50多题的时候他们就已经开始做填空了。可是我做完以后发现他们绝大多数人数据结构的填空题全部空白或大部分空白。最后是6个人再次全部挂掉。本次考试我所在考场共有28人考试，7个人通过，通过者中02级信息管理占了一小半。题型：选择，接着基础题目开始，大约第15－30题。填空，6分左右，是重头戏，具体形式：给出一个要求，用类Pascal或者类c实现（二者选其一），有时候要求用纯PASCAL或纯c实现，大家要看清题目。形式上和二级中的程序完善是一样的。如果没有学过pascal建议选择c实现（不要告诉我你不知道c语言是什么东西哦）。对于有pascal或delphi基础的同学来说，其实两者都差不多的。关键在于理解题目，并且熟练掌握基本的算法表达。复习建议：在理解的基础上搞通这些东西的道理，他们是一个软件组成的基本要素，所以考试会比较偏重这里。多做做数据结构的题目。可以去看看计算机研究生入学考试各大高校的数据结构真题，三级和那些题目的填空题难度相比只是稍微容易一点。
3
f本章重点：这一部分的填空如果做不好，想过三级恐怕没门。线性表、栈、队列、数组、树、图、排序、查找，都是选择题的主要出题范围，全部是重点。不要偏废任何一节。线性表、链表、队列、二叉树、十字链表、各种简单查找、次优查找、哈希表、B树、各种排序方法（尤其是快排），是前面的基础，很重要，有8－10分的重量。要把这部分搞好，关键是理解，理解了就可以了。死记硬背绝对不行。当然一些经典算法能背下来最好。树、二叉树绝对是数据结构考试的精华所在！树的遍历、基本概念、存储方式、树的构造一定要会！选择填空年初考试都有体现。至于图论，了解即可。毕竟这个东西是运筹学里派生过来的。经典算法要记住的是：散列查找、线性查找、二分法（折半查找）、选择排序、插入排序、冒泡排序、快速和归并排序绝对要理解并能独立写出绝对要理解并能独立写出他们的代码实现。填空题除了树，就出这个。教材90页到97绝对要理解并能独立写出页的代码要会。
看累了么？歇会儿，揉会儿眼睛哦。。。。。看累了么？歇会儿，揉会儿眼睛哦。。。。。3：操作系统。分值重，大约20分r