學(xué)院概況

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

中國(guó)人民大學(xué)在1978年創(chuàng)立了經(jīng)濟(jì)信息管理系。1986年，在原系計(jì)算站的基礎(chǔ)上，建立了校計(jì)算中心。1994年，經(jīng)濟(jì)信息管理系與校信息中心合并，組建的信息學(xué)院。2018年6月，學(xué)院數(shù)學(xué)科學(xué)研究院及數(shù)學(xué)系參與組建了中國(guó)人民大學(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è)：0812Z2大數(shù)據(jù)科學(xué)與工程（00不區(qū)分研究方向）

考試科目：

101思想政治理論

201英語(yǔ)（一）

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é)長(zhǎng)學(xué)姐推薦，僅供參考。

復(fù)試分?jǐn)?shù)線

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

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

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

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)對(duì)給定任意非空有向圖 G，輸出 G 中所有 K 頂點(diǎn)的算法，并返回 K 頂點(diǎn)的個(gè)數(shù)。

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

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

42.（10分）

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

⑴ 如果文件中有 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并段，各是什么？

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

本文具有一定時(shí)效性

咨詢課程可以點(diǎn)擊主頁(yè)看簽名