一、总体阐发计算机科学与技术学科全国硕士讨论生统一入学测验已经进行了两次
范围要求掌握：数据布局局部的测验1，根本数据布局的常识2，算法设计和编程的能力3，综合应用算法和数据布局的技能从测验的命题来看， 2024 年比 2024 年的标题问题难度要大一些
在这里，我对2024 年考题的测验范围进行了简单的比拟：2024 年考题与A, 选择题局部，请参考表12024 年2024 年1
队列与缓冲区1
进栈与出栈序列2
栈与队列的操作2
双端队列的出队序列3
后序线索二叉树的暗示4
平衡二叉树的插入5
K 叉树叶结点的计算6
Huffman 树的定义和特点7
无向连通图的最少边数8
拓扑排序序列3
几种二叉树遍历的方式4
完全二叉树的性质5
平衡二叉树的定义6
丛林的二叉树暗示7
无向连通图的定义8
m 阶 B 树的定义9
堆的定义和插入方法10
几种排序方法9
折半查找的性能阐发10
快速排序递归次数表 12024 年选择题还有一道题〔 11 题〕是对几种排序方法的考察
由表 1 我们可以总结出，在选择题局部，各主要常识点分布如下，请参考表2：考察内容2024 年2024 年栈、队列与双端队列2411224212树与二叉树、丛林图查找排序表 2B，综合应用题局部的试题范围如下：2024 年2024 年41
求解图的最短路径41
散列表构造、数据存储及性能阐发42
算法设计：在单链表中求倒数第k 个结点 42
算法设计：将一维数组中所有元素循环左移 p 位位置 总体上讲， 2024 年的试题较简单， 2024 年的试题比拟复杂，且难度稍大，但平常教学中应当都教过，或操练都做过
二、2024 年测验改卷的根本情况2024 年测验改卷的大要情况如下：客不雅题是机改，数据布局局部总分第 2 题〔双端队列〕22 分，平均得分约为 17 分，掉分较多的是第 5 题〔K 叉树叶结点的计算〕
