西交考研840考 数据结构与程序设计。具体考试内容包括:
数据结构:
复杂度、线性表、栈与队列、串、广义表、二叉树、图、查找、排序等。
C语言:
基础知识,如循环、字符串操作、递归、数组、文件等。
此外,考试题型通常包括选择题、填空题、简答题和写算法题。数据结构部分的选择题可能涉及复杂度、链表、二叉树、栈与队列、串、图、查找、排序等内容。填空题可能包括普通数据结构或C语言的填空题以及程序填空题。简答题可能包括数据结构部分的常规问题,如求散列表、给定序列排序、哈夫曼编码、二叉树构建、求最短路径、最小生成树等,以及读程序问题,主要是C语言部分知识。写算法题一般包括两道题,一题数据结构,一题C语言程序设计题,通常数据结构的算法题是二叉树部分的,C语言一题结构体会经常出现。
建议复习时,先过一遍参考书,然后直接上手真题,因为原题出现的频率较高。数据结构部分的重点包括散列查找、折半查找、三大排序(插入、交换、选择)、线性表等,需要重点掌握。图和图论相对较难,但大部分出现在简答题和选择题中。最后,840考试的难度没有408那么高,二叉树和森林之间的转换也需要掌握。