西交考研840考什么

安娜老师 · 2024-12-27 06:43:33

西交考研840考 数据结构与程序设计。具体考试内容包括:

数据结构:

复杂度、线性表、栈与队列、串、广义表、二叉树、图、查找、排序等。

C语言:

基础知识,如循环、字符串操作、递归、数组、文件等。

此外,考试题型通常包括选择题、填空题、简答题和写算法题。数据结构部分的选择题可能涉及复杂度、链表、二叉树、栈与队列、串、图、查找、排序等内容。填空题可能包括普通数据结构或C语言的填空题以及程序填空题。简答题可能包括数据结构部分的常规问题,如求散列表、给定序列排序、哈夫曼编码、二叉树构建、求最短路径、最小生成树等,以及读程序问题,主要是C语言部分知识。写算法题一般包括两道题,一题数据结构,一题C语言程序设计题,通常数据结构的算法题是二叉树部分的,C语言一题结构体会经常出现。

建议复习时,先过一遍参考书,然后直接上手真题,因为原题出现的频率较高。数据结构部分的重点包括散列查找、折半查找、三大排序(插入、交换、选择)、线性表等,需要重点掌握。图和图论相对较难,但大部分出现在简答题和选择题中。最后,840考试的难度没有408那么高,二叉树和森林之间的转换也需要掌握。

相关推荐

(c)2008-2025 广知网 All Rights Reserved 鄂ICP备2023002720号-19