武汉理工大学2019计算机考研初试回忆.docx
新祥旭考研官网 http:/www.xxxedu.net/武汉理工大学 2019 计算机考研初试回忆关于初试数学 英语 政治的公共课网上的经验帖很多,这里不再过多赘述。只简单讲一讲专业课推荐用书1.王道或者天勤2.数据结构 1800(大家可以有时间可以做做选择填空,没时间就算了)3.数据结构与算法综合实践(胡燕,袁景凌版本),武汉理工自己的课本(连续两年出了原题)4.用好真题(及其重要,经常出原题)初试题目回忆版选择题 20 分1.8 个字符的字符串 问有多少个子串2.解决冲突的方法3.给了一个图 问简单回路最多多少个定点4.构造哈夫曼树求 wpl 其他的不太记得了简答题 20 分1.给了一段代码问时间复杂度以及在什么位置插入结点最好,不太记得了。(往年原题,一字未改)2.数据有哪几种存储结构各有什么特点 5 分3.双端队列的内容 5 分4.为什么用线性结构表示矩阵,定义一个矩阵的结构体 5 分(前一年原题)应用题 50 分1.给了一个广义表,画出存储结构(往年原题)2.最佳三元归并树(往年原题)2.给出邻接表,写出拓扑排序(往年原题)3.构造一颗平衡二叉树(给个结点比较多,有点复杂,仔细一点没有问题)4.基数排序 (送分)算法题 60 分1.两个非递减链表归并成一个(天勤或者王道都有,很简单)2.给一个广义表序列,构造出对应的二叉树(13 年复试笔试原题)3.景区之间求所有路径及长度(P93,数据结构与算法综合实践)4.删除二叉排序树的一个结点,要求删除后仍然是二叉排序树新祥旭考研官网 http:/www.xxxedu.net/试卷上整体偏难,不过武汉理工专业课改卷及其松 120.130 的一堆,做好真题以及上面推荐的用书,个人感觉 120 完全没有问题。难点的话主要在简答题以及算法题上面,好好的针对练习一下就可以了。