本文将由新祥旭考研欧阳老师对2024年中国人民大学电子信息考研进行解析。主要有以下板块：学院简介、招生人数、考试科目、参考书目、分数线、真题等几大方面。

一、学院概况

中国人民大学信息学院是中国人民大学二级学院。

中国人民大学在1978年创立了经济信息管理系。1986年，在原系计算站的基础上，建立了校计算中心。1994年，经济信息管理系与校信息中心合并，组建的信息学院。2018年6月，学院数学科学研究院及数学系参与组建了中国人民大学数学学院。

根据2018年10月学院官网信息显示，学院设有2个学系，开设5个本科专业，有1个博士后流动站，1个一级学科博士学位授权点，4个二级学科博士学位授权点，3个一级学科硕士学位授权点，7个二级学科硕士学位授权点，专业学位授予点1个；有教师近百人，本科、硕士、博士生共千余人。

二、招生目录及参考书目

（一）招生目录

专业：085400电子信息

研究方向：

01软件工程领域

03人工智能领域

05大数据技术与工程领域

考试科目：

101思想政治理论

204英语（二）

302数学（二）

408计算机学科专业基础

学制：2年

备注：(1)本方向不招收少数民族高层次骨干人才计划考生。

（二）参考书目

《数据结构》严蔚敏 清华大学出版社

《计算机组成原理》唐朔飞 高等教育出版社 

《计算机组成原理》白中英 科学出版社 

《计算机操作系统(修订版)》汤子瀛 西安电子科技大学出版社

《计算机网络(第五版)》谢希仁 电子工业出版社

备注：以上参考书目源于学长学姐推荐，仅供参考。

三、复试分数线及复试细则

（一）近三年复试分数线（政治、外语、科目三、科目四）

2022年：50、50、90、90、310

2021年：40、40、80、80、280

2020年：40、40、80、80、280

备注：2022年：全日制统考拟招生36人，一志愿进复试66人。（最高分422，最低分310）。

（二）2022年复试细则

1、复试内容与形式

2022年我校硕士研究生招生复试采取远程在线复试方式开展

具体复试内容：

（1）外语笔试：满分50分。

（2）专业课笔试：满分100分。

（3）外语听力考核及口试：听力考试和口试在面试时进行，由精通外语的教师负责，考生以抽签方式确定口试题目回答问题。教师根据各人表现给予成绩。 满分50分。

（4）专业课和综合素质面试：专业课面试考察考生对本专业知识的掌握情况；综合素质面试考察考生其它知识技能、科研能力、特长兴趣、心理素质、思想状况等。满分150分。

（5）同等学力加试。同等学力考生在复试中须加试两门与报考专业相关的本科主干课程，加试方式为笔试，考试时间1小时，单科满分为100分。加试科目为：数据库、数据结构。

笔试科目：

（1）外语：英语

（2）专业课：程序设计

3、成绩计算

（1）原则上要求外语笔试30分以上（满分50分），外语面试30分以上（满分50分），专业课笔试60分以上（满分100分），专业课和综合素质面试成绩90分以上（满分150分），即为复试合格。同等学力加试成绩单科在60分以上，即为复试合格。

（2）对各项复试成绩合格的考生，将复试成绩与初试成绩加权求和，排列录取顺序。初试成绩权重为70%，复试成绩权重30%。

加权总成绩 =（初试成绩/初试满分）*初试成绩权重*100 +（复试成绩/复试满分）*复试成绩权重*100

复试结束后，我院将汇总考生各科目复试成绩，并按照学校规定在我院网站公示，请考生关注我院通知公告。

4、录取原则

各项复试成绩均及格的，按加权综合分数，分全日制和非全日制从高分到低分依序排列，择优录取。

四、真题（2023年）

408计算机学科专业基础

一、单项选择题（略）

二、综合应用题

41~47小题，共70分。

数据结构是第41~42小题。

41.（13分）

已知有向图 采用邻接矩阵存储是，其定义如下：

typedef struct { // 图的定义

int numVertices, numEdges; // 图中实际的顶点数和边数

char VerticesList[MAXV]; // 顶点表，MAXV为已定义常量

int Edge[MAXV][MAXV]; // 邻接矩阵

}MGraph;

将图中出度大于入度的顶点称为 K 顶点，如图，a 和 b 都是 K 顶点，设计算法 int printVertices(MGraph G)对给定任意非空有向图 G，输出 G 中所有 K 顶点的算法，并返回 K 顶点的个数。

⑴ 给出算法的基本设计思想。

⑵ 根据设计思想，采用C或C++语言描述算法，关键之处给出注释。

42.（10分）

对含有n（n＞0）个记录的文件进行外部排序，采用置换-选择排序生成初始归并段时需要使用一个工作，工作区中能保存m个记录，请回答下列问题。

⑴ 如果文件中有 19 个记录，其关键字是 51, 94, 37, 92, 14, 63, 15, 99, 48, 56, 23, 60, 31, 17, 43, 8, 90, 166, 100；当m=4 时，可以生成几个初始归并段，各是什么？

⑵ 对任意的m（n≥m＞0） ，生成的第一个初始归并段的长度最大值和最小值分笔试多少？