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

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

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


文章目录

  • 2021年武汉理工大学计算机考研复试
  • 写在前面
  • 一、资格审查和顺序抽签
    • 1、资格审查
    • 2、顺序抽签
  • 二、面试
    • 1、面试形式
    • 2、面试前
    • 3、面试
  • 三、笔试
    • 1、笔试大纲
    • 2、笔试形式
    • 3、2021年笔试题目
    • 3、笔试建议
  • 四、机试
    • 1、机试形式
    • 2、机试题目
    • 3、机试建议
  • 五、复试相关资料


写在前面

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

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


一、资格审查和顺序抽签

1、资格审查

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

2、顺序抽签

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

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

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

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

2021年武汉理工大学计算机考研复试详解 计算机学硕_第1张图片

二、面试

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 版),贲可荣、袁景凌等编著,清华大学出版社。

2021年武汉理工大学计算机考研复试详解 计算机学硕_第2张图片

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,建议熟悉多种环境。
2021年武汉理工大学计算机考研复试详解 计算机学硕_第3张图片

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也可以换机器。机试难度大概跟力扣的中等题难度相当,拿到题目后认真读题,会给草稿纸,先动笔再动键盘思路会清晰一点,题目太难也不要慌,一个考场一般只有个位数人能够完整的写出来并全对,做不到尽量把题目给的测试用例跑出来,基本也会判个二等,功能能实现多少就写多少,写不到就写注释或者把算法思想写上去。

五、复试相关资料

武汉理工大学计算机复试资料 考研复试资料
资料包括:
2021年武汉理工大学计算机考研复试详解 计算机学硕_第4张图片

你可能感兴趣的:(心源易码,杂谈,面试,人工智能,算法,动态规划,深度学习)