【23考研】济南大学计算机电子信息考研847算法与数据结构经验分享

学院概况

信息科学与工程学院是济南大学主要二级学院之一，有一支以全国优秀教师、教育部新世纪优秀人才、山东省泰山学者、全球高被引科学家为首的高水平教学科研队伍，建有“智能信息处理”山东省高校优秀科研创新团队、山东省高等学校青年创新团队。

济南大学人工智能研究院成立于2019年9月，由济南大学与北京中科华数信息科技研究院合作共建。研究院以“中科智库”的数十位院士、近百名知名企业家以及多家投融资和管理服务机构为资源依托，以济南大学科研应用团队为基础，围绕引领性科学研究、社会服务、成果转化、人才培养、产业孵化和国际合作六大功能开展工作。

专业目录

济南大学信息科学与工程学院和人工智能研究院总共四个专业，其中学硕为计算机科学与技术，专硕为电子信息。学硕均考察数一英一，专硕考察数二英二，其中信息院的电子信息包含部分通信招生名额，招生人数和专业课科目情况如下。

847算法与数据结构

首先说一下专业课的题型分布，我们以2022年的真题为例，选择题20个，填空题15个，应用题5个，算法题3个。分值分布为：20*2+15*2+5*10+3*10=40+30+50+30=150分。

22年真题回忆：选择填空分值依旧占比很高，占比70分。

选择题考察难度不大，主要还是往年真题的考点，例如求时间复杂度和排序，二叉树以及链表等。填空题部分涉及程序填空，其中最后一个题需要填三行代码，除此之外还考察了压缩数组以及图的相关计算等。

应用题5个题也比较常规，今年还考察了一个B-树的题，还有一个希尔排序的算法功能题。编程题占比30分，有一道考察贪心算法相关的程序题，递归和链表仍为老考点。

复习经验

847顾名思义是“算法+数据结构”，但22真题明显整张卷子偏向于考察数据结构部分，算法仅涉及到编程题中的一个小问，但为了保险起见，所以屈婉玲的《算法设计与分析（第2版）》这本书建议还是得看看，毕竟没有办法排除明年23考研增加算法内容的考察。需要注意的是数据结构指定的其他两本教材其实并非必须，核心还是王道的数据结构，搭配本校的专业课资料足矣。

自命题专业课是信息战，用对复习资料走对复习路线很重要。收集专业课真题及笔记题库，尤其是近两年的真题参考性极大，因为济大真题不再公开，但是学长有整理好的真题和题库，如有需要欢迎咨询学长。专业课的复习具有极高性价比，希望大家少走弯路高效复习，感谢阅读！