2021年武汉理工大学计算机考研复试详解 计算机学硕

2021年武汉理工大学计算机考研复试

昨天刚刚考完最后一门复试科目，现在写下这篇回忆博客，一方面为了继往开来、赠人玫瑰，另一方面也是为我留下些许记忆碎片，希望对你有所帮助。（现已成功上岸）
可能有错误和疏漏，还请包涵。如需转载请先获得同意。

---

---

写在前面

今年的复试形式为线下复试，包括面试+笔试（离散+算法）+机试，复试成绩比例为40%+36%（7:3）+24%，复试占总成绩的30%。

复试可以算是信息战，多问学姐学长，多认识同考武理的战友，多在考研群、贴吧、CSDN、微博等地方查找有关资料，掌握的信息越多，复试优势越大。

---

一、资格审查和顺序抽签

1、资格审查

资格审查俗称政审表，需要提前几天，去网上下载《武汉理工大学20xx年硕士研究生招生思想政治素质和品德考核表》，找本校辅导员或者工作单位，思想政治和品德情况表现情况需要他们填写并且盖章，只是单纯盖章也是不行的。

2、顺序抽签

需要带好的物品：准考证、身份证、学生证、毕业证（往届）、思想政治素质和品德考核表、诚信承诺书。

地点：今年在武汉理工大学爱特楼，打车的话选择武汉理工大学鉴湖校区南门（工大路那里），进校门后就是主教：爱特楼。

时间：按规定提前半小时到一小时即可。

抽签：抽的是面试顺序，抽签都是全程录像的，公平公正公开，会分很多个面试考场同时开始面试，每个考场大概25人左右，抽签后就可以推算自己大概的顺序，比如学硕40，所以就在第二考场，第15位左右入场。

二、面试

1、面试形式

面试考核考生的外语听说能力及考生的思想政治素质和道德品质，本学科专业及以外的学习、科研、社会实践（学生工作、社团活动、志愿服务等）或实际工作表现等方面的情况，事业心、责任感、纪律性（遵纪守法）、协作性和心理健康情况。各学科专业具体考核内容如下：
①：专业素质和能力（大学学习情况、英语、专业知识、创新能力等）。
②：综合素质和能力（专业外科研能力、获奖情况、人文素质、心理健康等）。
③：思想政治素质和道德品质考核不作量化计入复试成绩，但考核结果不合格者不予录取。
面试环节为考生自我陈述（英语）、面试小组提问及考生回答。面试总分为 100 分。

2、面试前

面试地点：今年在武汉理工大学南湖校区新4教学楼，也叫博学北楼（好像是北？），在博学主教学楼的后面，门口有一座小桥。建议面试抽签后，骑个共享单车从鉴湖校区过隧道到南湖校区来踩个点，熟悉下环境。如果是打车，打到南湖校区东门比较合适。

面试需要带：准考证、身份证、健康承诺书、学生证或者毕业证也最好带上。不让带简历。

面试时间安排：按抽到的顺序，每个人面试左右20分钟，8.30开始面试第一位，上午和下午面试进程基本对半开，可以按这个时间推测下你是在上午还是在下午。

比如我排第十位，但我们考场节奏可能偏慢，我是11.30开始进入面试的，面试完我老师就说吃个饭了再继续，所以当时11号就很尴尬，他要么赶紧吃个饭了来等，要么在这里等老师吃完饭继续面试。所以提前安排好时间，如果你在考场顺序的末尾，可以上午休息会，下午再来；如果在中间段，要么早饭吃饱点，要么提前把午饭吃了避免中午赶时间饿着肚子面试；如果在前几位，早点去休息室候场，每半小时下来了解一下面试进度。

3、面试

1：首先一定要注意礼貌，进门后说老师好，也可以鞠个躬。结束后感谢老师。要表现积极向上的面貌，可以礼貌的请老师重复，或者把话题引导到自己熟悉的领域，尽量不用直愣愣说不会，自信一点，把你为复试做的准备都展示出来。

2：然后老师会提示：开始用英语进行你的自我介绍。自我介绍时长大概2-4分钟即可，介绍你的个人情况，本科经历，项目经历，竞赛成果和未来展望之类的，自我介绍网上和各大公众号都有模板，可以找几篇适合的学习，当然必须脱稿。

PS：自我介绍非常重要，老师们会很认真听，并且在之后的提问中也会涉及相关的问题。

3：接来下是老师提问：问我的问题有：
①：讲一讲你在本科阶段的项目经历。（课设、大作业也可以说，多讲几个）
②：你为什么做这些项目，你做这些的意义是什么？
③：你说你的项目中用了mysql，讲一下mysql的并发如何实现的？
④：mysql的三级模式是哪三级，讲下他们的概念？
⑤：进程、线程、程序的概念和他们的关系？
⑥：你自我介绍说对人工智能感兴趣，你们本科有没有开过人工智能方面的课程，讲一讲。
⑦：说一下深度神经网络是什么？
⑧：为什么在不同的机器环境、不同的操作系统，C语言程序能够运行？（编译原理、汇编相关知识）
⑨：英语四六级过了吗？多少分？
⑩：英语提问：作为一名计算机专业学生，你如何设计程序或者利用你的专业去帮助抗击新冠肺炎？（也需要英语回答）

PS：面试时要多多展示自己，多多引导老师，关于一个问题多说点话，既可以水时间，也可以多展示自己这方面的知识。老师会根据你展示出来的信息提问，比如你项目用了mysql，他就问mysql相关，自我介绍说了人工智能就问人工智能方面前沿知识，自我介绍说了做志愿者抗击新冠肺炎，英语就问了相关的。

PPS：老师人很好很和蔼，你如果说错了他会细心给你解释，不要过于紧张，如果你在考试期间就展示的是一副难以沟通的状态，老师们也会很害怕的。

4.据我了解，问过其他同学的问题有：
①：不用额外变量，交换a和b的值，在黑板上面写出算法。
②：IP路由算法相关。
③：二叉树的遍历。
④：关于图的某个算法（具体是啥忘了）。
⑤：状态寄存器的底层逻辑。

三、笔试

1、笔试大纲

算法占70%，离散数学占30%；

(1) 程序设计语言

C/C++或者Java

(2) 结构体类型

结构体数组、链表定义及初始化、结构体和函数调用、结构体动态开辟和释放、结构体链表的建立、输出、删除、插入、修改等操作。

(3) 文件

文件打开与关闭、读取文件指定内容、修改文件指定内容、删除文件指定内容、文件更名与删除、文本文件与二进制文件、流式文件读写、内存映射文件。

(4) 同步与互斥

信号量、互斥量、临界区、进程同步、线程同步、多线程读写共享内存。

(5) 经典算法设计及分析

递归算法、迭代算法、搜索算法、排序算法、动态规划法、贪心法、分治法、回溯法、分支限界法以及学科核心课程重要算法的设计与分析。

(6) 集合与关系

集合与关系、关系的性质、等价关系、偏序关系、集合的计数。

(7) 数理逻辑

逻辑与证明、命题演算的推理理论、谓词演算的推理理论。

(8) 代数结构

代数运算及其性质、同态和同构、半群、独异点和群、格及其性质。

(9) 图论

图的基本概念及基本定理、图的连通性、特殊图、图及树的应用。

2、笔试形式

专业笔试为闭卷考试，总分为 100 分，考试时间为 120 分钟。笔试地点与面试地点相同。

笔试科目：算法设计、分析与程序实现；离散结构

参考书目：
《算法设计与分析》（第 2 版），王红梅、胡明编著，清华大学出版社。
《C 语言程序设计》（第 3 版），何钦铭、颜晖主编，高等教育出版社。
《离散数学》（第 3 版），贲可荣、袁景凌等编著，清华大学出版社。

3、2021年笔试题目

题目共七题（20+20+20+10+10+10+10）
前四题为算法，后三题为离散数学。

题1、一个排好序的数组，给你一个数字，让你插进去，如：
输入：
1 3 5 7 8
4
输出：
1 3 4 5 7 8

题2、判断一个字符串是不是合法的实数和整数？（123合法， .123合法，0001合法，1.000合法）如：
输入：
1.1235
输出：
true

输入：
1.256.2
输出
false

题3、一个递归函数让你写递归式，并求时间复杂度，原题好像是：

int f(int n){
	if(n==1)
		return 1;
	else
		return 2*f(n/2)+n;
}

题4、一个船有最大承载重量且最多载两个人，很多人，不同人不同重量 问需要几条船才能运完，请写出算法思想和贪心算法源代码。如：
输入：
5 5
1 4 2 2 1
输出
3

解释：第一行第一个5代表船最大承载重量为5，第二个5表示有五个人，1 4 2 2 1代表人的重量，即第一条船运走1+4，第二条船运走2+2(因为船一次最多坐两人)，第三条船运走1。

题5、（离散）逻辑推理题：P Q R 的谓词逻辑证明题。具体记不清了

题6、（离散）证明等价关系。（证明 自反对称传递就行）

题7、（离散）给你几个数，画出最优二叉树即哈夫曼树，并写出该树的权值。
如 1 1 2 3 4 5

3、笔试建议

注重算法，贪心、递归、迭代、分治、排序、搜索、动态规划、回溯等等都要复习全面。可以刷力扣或者PTA进行训练，既可以练笔试也可以训练到机试。

离散题大概率都有一道命题逻辑或者谓词逻辑推理，大概率有一道关于图或者树的题目，然后证明题几个常考的概念要牢记，比如偏序、逆序、群、半群、独异点等。多做题是关键。

四、机试

1、机试形式

实践能力上机测试：主要考察算法与程序设计、程序调试能力。考试时间为1 小时 30 分钟机试总分为 100 分。

机试环境：操作系统为Windows7，IDE为：VS2010，Eclipse语言为：C、C++、Java都可以

机试形式：每组只有一个题目，不是在线判题。结束后有老师会来看你的程序，问你有没有调试成功，如果成功了，会提供额外的测试用例让你运行，看结果是否正确。若全部正确则为一等，能正确运行但只有部分测试用例正确为二等，完成了部分模块但运行不对为三等，基本没有完成为四等，然后会拿U盘把工程拷走继续评分。

PS：机房有的机器VS可能有问题，连hello都输出不了，老师让我换成了VC，建议熟悉多种环境。

2、机试题目

1、一个货车 最大承载量为m
n个物品 每个物品的数量为c1 c2 c3 …
每个物品的质量为 v1 v2 v3…，输入存在input.txt中，设计程序计算货车有多少种装车方案并且，输出到output.txt中。例如：
输入：
5 2
1 2 1 4
输出：
3
解释：第一行5表示货车最大承载重量为5,2表示有两个物品，第二行 1 2表示A物品有1个，B物品有2个,1 4 表示A物品重量为1，B物品重量为4。货车装车方案有①：只装一个A，总重量为1 ②：只装一个B ，总重量为4③：装一个A，一个B，总重量为5。所以总重量共可以形成1、4、5三种方案故输出3。（因为A类物品只有一个，所以不存在总重量为2或者3的方案）

其他组的题目
2、在input.txt中给你几个字符串，然后比较公共的输出到output.txt中，例如：
输入
我去上学
小红也去上学
小红马上上学
输出
我 去 上学
小红 也 去 上学
小红 马 上 上学

3、从input文件里读一个数组，大小为6，分别代表，任务量为1 2 3 4 5 6的任务数，然后有两个助手，一个人可以完成多个任务。但是一个任务不能由两个人完成，任务量总数为偶数，问你，有能让他们两个人分配任务量相同的方案吗，例如
输入：
1 0 0 1 1 1
输出：
no

3、机试建议

文件的读写必考，在VS上面试一下怎么读写。算法方面考试前要多写多练，多刷题，进入考场后，先打开IDE写一段程序看能不能跑的动Helloworld，如果跑不动举手问老师，可以换IDE也可以换机器。机试难度大概跟力扣的中等题难度相当，拿到题目后认真读题，会给草稿纸，先动笔再动键盘思路会清晰一点，题目太难也不要慌，一个考场一般只有个位数人能够完整的写出来并全对，做不到尽量把题目给的测试用例跑出来，基本也会判个二等，功能能实现多少就写多少，写不到就写注释或者把算法思想写上去。

五、复试相关资料

武汉理工大学计算机复试资料 考研复试资料
资料包括：