2017武汉理工大学计算机考研专业课真题

本站小编 福瑞考研网/2017-05-06

2017年武汉理工大学初试/复试真题(回忆版)

【2017初试852题目】:

一、 选择题(1-4个正确选项,每个2分共10个)

第一题是问o(n^2)时间复杂度的算法有哪些。

最后一题是关于拓扑排序

二、 简答题(每题5分,共4个)

有一题是关于的图的算法,问两个顶点之间最短路径用什么算法最合适?为什么?

三、 应用题(每题10分,共5个)

1. 画出一个森林的存储结构图(即 将森林转化成二叉树,要画指针域)

2. 给出一个工程图要求找出其关键路径(同06年真题)

3. 给出残缺的二叉树的三种遍历序列,要求还原此树(超废时间)

4. 剩下两题不记得了

四、 算法题(每题15分,共4个)

1. 关于链表,两个链表的并集操作

2. 关于树,实现树的关于运算符号的应用,括号要做特殊处理(严的书上有)

3. 关于图的算办法,判断一个图是否连通(DFS遍历算法)

4. 关于散列表的算法,删除散列表中的一个数据(非常难)

【初试总结】

此次考试与以往略有不同

1. 其涉及的内容没有往年广,一些类似串、矩阵、B树、外部排序的知识点没有被涉及

2. 注重基础,四大题型中 线性表、树、图等重要章节的内容每一中题型都有涉及

3. 算法题的比重再次加大,往年可能只有50分,今年是60,而且还考察散列表算法

最后大家复习时切忌回避难点,严蔚敏的书上经典算法必须做到能理解的默写

【2017专硕复试题目】‘’

关于复试首先我想说,今年很坑,学硕专硕的复试卷子不一样,题型有很大的差别,有点不按套路出牌。我考的专硕,现在只能说专硕。

专硕笔试题大致分为三个数据结构算法题 三个离散数学证明题。每个算法题都要求写出设计文档(算法描述、流程图之类的)

1.(链表的删除插入)在一个带头结点的链表中找出最大值的元素,并且将其删去后把其最大值赋值给头结点。

2.(栈的操作)输入一个数n,再输入n个整数,每个整数按先进后出原则(即栈)操作,要求使奇数元素全部在整数元素前打印。(可以进栈若干次后再出栈)

3.(树的应用算法)写出一个判断平衡二叉树的算法。

4.(谓词证明)这个题很简单,给出了前提与结论自己套公式,用的公式是假言推理

5.(树的证明)证明正则二叉树只有奇数个顶点偶数条边。

6.(Abel群,这个超纲)<G,*>是群,任意a,b属于G,有a^3*b^3=(a*b)^3, a^4*b^4=(a*b)^4, a^5*b^5=(a*b)^5,最后证明<G,*>是阿贝尔群。

专硕的机试和学硕的机试也不一样,难度上也有差别。专硕机试大致描述如下。

小明玩一个游戏,小明手上有一张牌,桌子上有六张牌,游戏规则是,求用最多的桌上卡牌与小明手中的卡牌进行加减乘除四则运算 最后使 果达到13.如小明卡牌是5,桌上卡牌是1 3 9 4 2 2,此题答案即5+1/3+9+4-2 即最多可容纳5张牌(此题不考乘除优先级,先到优先,桌上卡牌可重)。

再来说说面试,面试要求准备英文PPT,而且演讲过程完全脱稿,必须把内容流利的背下来,老师可能会用英语问你PPT上任何相关信息(包括专业知识),你全部都要用英语回答。


相关话题/计算机

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 厦门大学计算机复试问题归纳
    ...
    本站小编 福瑞考研网 2017-05-05
  • 北京理工大学2000-2012考研计算机复试上机题详尽处理
    北京理工大学计算机专业研究生复试上机试题(2000-2010) 计算机专业研究生复试上机试题 2000年: 1、 输入任意4个字符(如:abcd),并按反序输出(如:dcba) #includeiostream #includestring using namespace std; void main() { string s; cin for(int i=3;i=0;i--) cout ...
    本站小编 福瑞考研网 2017-04-25
  • 电子科技大学820计算机复试自己编写C复试答案
    1、单链表逆序(考频:5次)不用输入就在函数内生成 函数内生成数据如下: Head=malloc(sizeof(struct LNode)); Head-next=NULL; For(i=5;i=0;i--) { P=malloc(sizeof(struct LNode)); P-val=i; P-next=head- Head-next=p;//头插法建立数据 } #include stdio.h #includemalloc ...
    本站小编 福瑞考研网 2017-04-22
  • 武汉理工大学材料学院考研复试答案(专业课+计算机基础)
    武汉理工大学材料学院考研复试答案总结 1、材料科学与工程的定义及特点。 材料科学与工程就是研究有关材料组成, 结构, 制备工艺流程与材料性能与用途之间关系的产生和应用的学科。材料科学与工程的特点: (1)多学科交叉。材料科学与工程具有与物理学,化学,冶金学,金属学,陶瓷学,计算数学等互相融合和交叉的结果. (2)具 ...
    本站小编 福瑞考研网 2017-04-22
  • 2016大连理工大学计算机组成原理期末考试试卷
    本站小编 福瑞考研网 2017-04-19
  • 东北大学2017计算机考研复试回忆考研真题
    东北大学2017考研计算机复试笔试回忆 第一部分:数据库(30分) 多选题 1, 2,安全控制什么的(记不清了) 3,读脏数据的情况是() 4,事物的原子性是指() 设计题 一个公司有多个生产厂家,多个生产厂家生产一款产品,一家成产长家生产数款产品。现在该公司想设计一个数据库管理helli ...
    本站小编 福瑞考研网 2017-04-12
  • 重庆大学2013年计算机复试考研题目
    2013重大C上机试题 1.(25)输出5位以内的对称素数 2.(35)有一个天平,有六种砝码,分别重1,2,3,5,10,20克,每种砝码各有5,3,2,2,1,1个,计算天平能称出的重量及种类 3.(40&)输入n个由0和1组成的字符串(n由用户输入),规定字符串的比较规则如下: a.字符串长的比较大 ...
    本站小编 福瑞考研网 2017-04-09
  • 天津大学计算机学院非全日制2017考研调剂信息发布
      根据计算机学院2017年招生指标及硕士研究生报考情况,计算机学院2017年接收校内外非全日制硕士研究生调剂考生,欢迎全国优秀考生调剂到计算机学院攻读硕士学位研究生。  一、基本条件  我院非全日制专业学位(领域)研究生接收院内、校内、校外调剂。调剂基本条件为:考生第一志愿报考专业成绩须达到我校对应学科复试 ...
    本站小编 福瑞考研网 2017-04-02
  • 安徽大学考研复试计算机组成原理考研真题
    安徽大学 《计算机组成与结构 》考试试题参考答案及评分标准 一、选择题(每小空1分,共10分) 1. 超前进位加法电路引入的进位产生函数Gi=(D)。 A.XiYi B.XiYi C.(XiYi)XiYi D.XiYi 2. 下述 (A)属于时序逻辑电路。 A.触发器 B.译码器 C.数据选择器 D.加 ...
    本站小编 福瑞考研网 2017-03-26
  • 2017泰晤士英国大学排名计算机科学专业英国大学榜单
      2017年泰晤士报英国大学排名出炉,以下为您带来2017年泰晤士报英国大学排名计算机科学专业英国大学榜单,希望2017年泰晤士报英国大学排名计算机科学专业英国大学榜单能够对您的英国留学选校提供一定的帮助。 以下就是2017泰晤士英国大学排名计算机科学专业英国大学榜单 专业排名 综 ...
    本站小编 福瑞考研网 2017-03-25
  • 2018年USNews美国大学研究生专业排名计算机科学专业排名
    2018年USNews美国大学研究生专业排名计算机科学专业排名于2017年3月14日正式发布。此次美国大学研究生专业排名同样基于商业、教育、工程、医学、法律和护理等六大专业;当然,其中包含了六大类专业中的各个具体专业排名。 据USNews官方介绍,2018年USNews美国大学研究生专业排名计算机科学专业排名 ...
    本站小编 福瑞考研网 2017-03-19
  • 2018年USNews美国大学研究生专业排名计算机工程专业排名
    2018年USNews美国大学研究生专业排名计算机工程专业排名
    2018年USNews美国大学研究生专业排名计算机工程专业排名于2017年3月14日正式发布。此次美国大学研究生专业排名同样基于商业、教育、工程、医学、法律和护理等六大专业;当然,其中包含了六大类专业中的各个具体专业排名。 据USNews官方介绍,2018年USNews美国大学研究生专业排名计算机工程专业排 ...
    本站小编 福瑞考研网 2017-03-19
  • 常同学成功申请萨省大学计算机科学专业本科
      常同学,在鑫泉留学精英团队的帮助下,在无语言成绩的情况下,被萨省大学计算机科学专业录取。今天给大家分享一下常同学之所以能成功申请萨省大学计算机科学本科的申请解析!希望通过这个案例可以给与常同学申请条件类似的同学们提供申请方面的参考!  萨省大学计算机科学专业本科成功案例分享:   学生姓名:常同 ...
    本站小编 免费考研网 2017-03-19
  • 曼彻斯特大学计算机系统工程硕士申请案例分享
    曼彻斯特大学计算机系统工程硕士申请条件是什么?以下是杨同学的真实申请案例:他毕业于西北工业大学物联网工程专业,申请时无语言成绩,GPA78,在鑫泉留学的帮助下成功申请了曼彻斯特大学的计算机系统工程硕士。  曼彻斯特大学计算机系统工程硕士申请条件  GPA 75%, 雅思总分6.5(单项不低6.0)  ...
    本站小编 免费考研网 2017-03-19
  • 特拉华大学电气与计算机工程专业硕士申请案例解读
      孙同学,在鑫泉留学团队的帮助下,以GPA2.7,托福97,GRE309的成绩,被特拉华大学电气与计算机工程专业硕士录取。今天跟大家分享一下孙同学特拉华大学电气与计算机工程专业硕士录取过程全解读!希望通过这个案例可以给与孙同学申请条件类似的同学们提供申请方面的参考!  特拉华大学电气与计算机工程专 ...
    本站小编 免费考研网 2017-03-19