本文將由新祥旭考研歐陽老師對2024年中國人民大學(xué)計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)考研進(jìn)行解析。主要有以下板塊：學(xué)院簡介、招生人數(shù)、考試科目、參考書目、分?jǐn)?shù)線、真題等幾大方面。

?

一、學(xué)院概況

中國人民大學(xué)信息學(xué)院是中國人民大學(xué)二級(jí)學(xué)院。

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

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

?

二、招生目錄及參考書目

（一）招生目錄

專業(yè)：081201計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)（00不區(qū)分研究方向）

考試科目：

101思想政治理論

201英語（一）

301數(shù)學(xué)（一）

408計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)

學(xué)制：3年

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

（二）參考書目

《數(shù)據(jù)結(jié)構(gòu)》嚴(yán)蔚敏?清華大學(xué)出版社

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

《計(jì)算機(jī)組成原理》白中英?科學(xué)出版社?

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

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

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

?

三、復(fù)試分?jǐn)?shù)線及復(fù)試細(xì)則

（一）近三年復(fù)試分?jǐn)?shù)線（政治、外語、科目三、科目四）

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

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

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

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

（二）2022年復(fù)試細(xì)則

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

2022年我院碩士研究生招生復(fù)試采取遠(yuǎn)程在線復(fù)試方式開展。

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

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

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

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

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

筆試科目：

（1）外語：英語

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

2、成績計(jì)算

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

（2）對各項(xiàng)復(fù)試成績合格的考生，將復(fù)試成績與初試成績加權(quán)求和，排列錄取順序。初試成績權(quán)重為70%，復(fù)試成績權(quán)重30%。

加權(quán)總成績 =（初試成績/初試滿分）*初試成績權(quán)重*100 +（復(fù)試成績/復(fù)試滿分）*復(fù)試成績權(quán)重*100

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

4、錄取原則

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

?

四、真題（2023年）

408計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)

一、單項(xiàng)選擇題（略）

二、綜合應(yīng)用題

41~47小題，共70分。

數(shù)據(jù)結(jié)構(gòu)是第41~42小題。

41.（13分）

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

typedef struct { // 圖的定義

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

char VerticesList[MAXV]; // 頂點(diǎn)表，MAXV為已定義常量

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

}MGraph;

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

⑴ 給出算法的基本設(shè)計(jì)思想。

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

42.（10分）

對含有n（n＞0）個(gè)記錄的文件進(jìn)行外部排序，采用置換-選擇排序生成初始?xì)w并段時(shí)需要使用一個(gè)工作，工作區(qū)中能保存m個(gè)記錄，請回答下列問題。

⑴ 如果文件中有 19 個(gè)記錄，其關(guān)鍵字是 51, 94, 37, 92, 14, 63, 15, 99, 48, 56, 23, 60, 31, 17, 43, 8, 90, 166, 100；當(dāng)m=4 時(shí)，可以生成幾個(gè)初始?xì)w并段，各是什么？

⑵ 對任意的m（n≥m＞0） ，生成的第一個(gè)初始?xì)w并段的長度最大值和最小值分筆試多少？