gong2022 本文将由 考研欧阳老师对2024年中国人民大学计算机应用技术考研进行解析。主要有以下板块：学院简介、招生人数、考试科目、参考书目、分数线、真题等几大方面。
?
一、学院概况
中国人民大学信息学院是中国人民大学二级学院。
中国人民大学在1978年创立了经济信息管理系。1986年，在原系计算站的基础上，建立了校计算中心。1994年，经济信息管理系与校信息中心合并，组建的信息学院。2018年6月，学院数学科学研究院及数学系参与组建了中国人民大学数学学院。
根据2018年10月学院官网信息显示，学院设有2个学系，开设5个本科专业，有1个博士后流动站，1个一级学科博士学位授权点，4个二级学科博士学位授权点，3个一级学科硕士学位授权点，7个二级学科硕士学位授权点，专业学位授予点1个；有教师近百人，本科、硕士、博士生共千余人。
?
二、招生目录及参考书目
（一）招生目录
专业：081203计算机应用技术（00不区分研究方向）
考试科目：
101思想政治理论
201英语（一）
301数学（一）
408计算机学科专业基础
学制：3年
备注：(1)本方向不招收少数民族高层次骨干人才计划考生。
（二）参考书目
《数据结构》严蔚敏?清华大学出版社
《计算机组成原理》唐朔飞?高等教育出版社?
《计算机组成原理》白中英?科学出版社?
《计算机操作系统(修订版)》汤子瀛?西安电子科技大学出版社
《计算机网络(第五版)》谢希仁?电子工业出版社
备注：以上参考书目源于学长学姐推荐，仅供参考。
?
三、复试分数线及复试细则
（一）近三年复试分数线（政治、外语、科目三、科目四）
2022年：50、50、90、90、350
2021年：50、50、90、90、360
2020年：50、50、80、80、320
备注：2022年：统考拟招生10人。
（二）2022年复试细则
1、复试内容与形式
2022年我院硕士研究生招生复试采取远程在线复试方式开展。
具体复试内容：
（1）外语笔试：满分50分。
（2）专业课笔试：满分100分。
（3）外语听力考核及口试：听力考试和口试在面试时进行，由精通外语的教师负责，考生以抽签方式确定口试题目回答问题。教师根据各人表现给予成绩。 满分50分。
（4）专业课和综合素质面试：专业课面试考察考生对本专业知识的掌握情况；综合素质面试考察考生其它知识技能、科研能力、特长兴趣、心理素质、思想状况等。满分150分。
笔试科目：
（1）外语：英语
（2）专业课：程序设计
2、成绩计算
（1）原则上要求外语笔试30分以上（满分50分），外语面试30分以上（满分50分），专业课笔试60分以上（满分100分），专业课和综合素质面试成绩90分以上（满分150分），即为复试合格。
（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） ，生成的第一个初始归并段的长度最大值和最小值分笔试多少？
