本文將由新祥旭考研歐陽老師對2024年中國人民大學大數(shù)據(jù)科學與工程考研進行解析。主要有以下板塊：學院簡介、招生人數(shù)、考試科目、參考書目、分數(shù)線、真題等幾大方面。

?

一、學院概況

中國人民大學信息學院是中國人民大學二級學院。

中國人民大學在1978年創(chuàng)立了經(jīng)濟信息管理系。1986年，在原系計算站的基礎上，建立了校計算中心。1994年，經(jīng)濟信息管理系與校信息中心合并，組建的信息學院。2018年6月，學院數(shù)學科學研究院及數(shù)學系參與組建了中國人民大學數(shù)學學院。

根據(jù)2018年10月學院官網(wǎng)信息顯示，學院設有2個學系，開設5個本科專業(yè)，有1個博士后流動站，1個一級學科博士學位授權點，4個二級學科博士學位授權點，3個一級學科碩士學位授權點，7個二級學科碩士學位授權點，專業(yè)學位授予點1個；有教師近百人，本科、碩士、博士生共千余人。

?

二、招生目錄及參考書目

（一）招生目錄

專業(yè)：0812Z2大數(shù)據(jù)科學與工程（00不區(qū)分研究方向）

考試科目：

101思想政治理論

201英語（一）

301數(shù)學（一）

408計算機學科專業(yè)基礎

學制：3年

備注：(1)本方向不招收少數(shù)民族高層次骨干人才計劃考生。

（二）參考書目

《數(shù)據(jù)結構》嚴蔚敏?清華大學出版社

《計算機組成原理》唐朔飛?高等教育出版社?

《計算機組成原理》白中英?科學出版社?

《計算機操作系統(tǒng)(修訂版)》湯子瀛?西安電子科技大學出版社

《計算機網(wǎng)絡(第五版)》謝希仁?電子工業(yè)出版社

備注：以上參考書目源于學長學姐推薦，僅供參考。

?

三、復試分數(shù)線及復試細則

（一）近三年復試分數(shù)線（政治、外語、科目三、科目四）

2022年：50、50、90、90、350

2021年：50、50、90、90、360

2020年：50、50、80、80、320

備注：2022年：統(tǒng)考擬招生5人。

（二）2022年復試細則

1、復試內(nèi)容與形式

2022年我院碩士研究生招生復試采取遠程在線復試方式開展。

具體復試內(nèi)容：

（1）外語筆試：滿分50分。

（2）專業(yè)課筆試：滿分100分。

（3）外語聽力考核及口試：聽力考試和口試在面試時進行，由精通外語的教師負責，考生以抽簽方式確定口試題目回答問題。教師根據(jù)各人表現(xiàn)給予成績。 滿分50分。

（4）專業(yè)課和綜合素質(zhì)面試：專業(yè)課面試考察考生對本專業(yè)知識的掌握情況；綜合素質(zhì)面試考察考生其它知識技能、科研能力、特長興趣、心理素質(zhì)、思想狀況等。滿分150分。

筆試科目：

（1）外語：英語

（2）專業(yè)課：程序設計

2、成績計算

（1）原則上要求外語筆試30分以上（滿分50分），外語面試30分以上（滿分50分），專業(yè)課筆試60分以上（滿分100分），專業(yè)課和綜合素質(zhì)面試成績90分以上（滿分150分），即為復試合格。

（2）對各項復試成績合格的考生，將復試成績與初試成績加權求和，排列錄取順序。初試成績權重為70%，復試成績權重30%。

加權總成績 =（初試成績/初試滿分）*初試成績權重*100 +（復試成績/復試滿分）*復試成績權重*100

復試結束后，我院將匯總考生各科目復試成績，并按照學校規(guī)定在我院網(wǎng)站公示，請考生關注我院通知公告。

4、錄取原則

各項復試成績均合格的，按加權總成績，分專業(yè)從高分到低分依序排列，擇優(yōu)錄取。

?

四、真題（2023年）

408計算機學科專業(yè)基礎

一、單項選擇題（略）

二、綜合應用題

41~47小題，共70分。

數(shù)據(jù)結構是第41~42小題。

41.（13分）

已知有向圖 采用鄰接矩陣存儲是，其定義如下：

typedef struct { // 圖的定義

int numVertices, numEdges; // 圖中實際的頂點數(shù)和邊數(shù)

char VerticesList[MAXV]; // 頂點表，MAXV為已定義常量

int Edge[MAXV][MAXV]; // 鄰接矩陣

}MGraph;

將圖中出度大于入度的頂點稱為 K 頂點，如圖，a 和 b 都是 K 頂點，設計算法 int printVertices(MGraph G)對給定任意非空有向圖 G，輸出 G 中所有 K 頂點的算法，并返回 K 頂點的個數(shù)。

⑴ 給出算法的基本設計思想。

⑵ 根據(jù)設計思想，采用C或C++語言描述算法，關鍵之處給出注釋。

42.（10分）

對含有n（n＞0）個記錄的文件進行外部排序，采用置換-選擇排序生成初始歸并段時需要使用一個工作，工作區(qū)中能保存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） ，生成的第一個初始歸并段的長度最大值和最小值分筆試多少？