一、总体阐发计算机科学与技术学科全国硕士讨论生统一入学测验已经进行了两次。范围要求掌握：数据布局局部的测验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 叉树叶结点的计算〕第 8 题〔拓扑排序的序列个数〕第 10 题〔快速排序递归次数〕 ；主不雅题是人改，数据布局局部总分23 分第 41 题 10 分，平均得分 5 分，掉分最多的是计算散列表长度〔 2 分〕，大都考生未得分。将给定元素存储到散列表中〔6 分〕，平均得 3 分。假如第 1 问错了，不影响第 2 问得分；但可惜散列函数有不少同学选择不完全对。计算平均查找长度〔 2 分〕，平均得 1 分。第 42 题是算法设计题 13 分，平均得 6～8 分，掉分最多的是算法效率达不到要求。许多考生成就差的主要原因：1，本科数据布局课程学习不敷扎实；2，考前复习不敷充实；3，测验时审题不认真，急...
