北京理工大學計算機科學與技術研究生分數(shù)線

2021北京理工大學計算機科學與技術專業(yè)基礎綜合專業(yè)研究生考試大綱

813計算機科學與技術專業(yè)基礎綜合
數(shù)據(jù)結構（120分）
考查內(nèi)容：
數(shù)據(jù)結構主要考查考生以下幾個方面：
1.理解數(shù)據(jù)結構的基本概念；掌握數(shù)據(jù)的邏輯結構、存儲結構及其差異，以及各種基本操作的實現(xiàn)。
2.掌握基本的數(shù)據(jù)處理原理和方法的基礎上，能夠對算法進行設計與分析。
3.能夠選擇合適的數(shù)據(jù)結構和方法進行問題求解。
應掌握的具體內(nèi)容為：
一、線性表
（一）線性表的定義和基本操作
（二）線性表的實現(xiàn)
1.順序存儲結構
2.鏈式存儲結構
3.線性表的應用
 
二、棧、隊列和數(shù)組
（一）棧和隊列的基本概念
（二）棧和隊列的順序存儲結構
（三）棧和隊列的鏈式存儲結構
（四）棧和隊列的應用
（五）特殊矩陣的壓縮存儲
 
三、樹與二叉樹
（一）樹的概念
（二）二叉樹
1.二叉樹的定義及其主要特征
2.二叉樹的順序存儲結構和鏈式存儲結構
3.二叉樹的遍歷
4.線索二叉樹的基本概念和構造
5.二叉排序樹
6.平衡二叉樹
（三）樹、森林
1.書的存儲結構
2.森林與二叉樹的轉換
3.樹和森林的遍歷
（四）樹的應用
1.等價類問題
2.哈夫曼（Huffman）樹和哈夫曼編碼
 
四、 圖
（一） 圖的概念
（二） 圖的存儲及基本操作
1. 鄰接矩陣法
2. 鄰接表法
（三） 圖的遍歷
1. 深度優(yōu)先搜索
2. 廣度優(yōu)先搜索
（四） 圖的基本應用及其復雜度分析
1. 最?。ù鷥r）生成樹
2. 最短路徑
3. 拓撲排序
4. 關鍵路徑
 
五、 查找
（一） 查找的基本概念
（二） 順序查找法
（三） 折半查找法
（四） B-樹
（五） 散列（Hash）表及其查找
（六） 查找算法的分析及應用
 
六、 內(nèi)部排序
（一） 排序的基本概念
（二） 插入排序
1. 直接插入排序
2. 折半插入排序
（三） 起泡排序（bubble sort）
（四） 簡單選擇排序
（五） 希爾排序（shell sort）
（六） 快速排序
（七） 堆排序
（八） 二路歸并排序（merge sort）
（九） 基數(shù)排序
（十） 各種內(nèi)部排序算法的比較
（十一） 內(nèi)部排序算法的應用
 
題型和分值
填空題15%、選擇題20%、問答題40%、算法題25%
參考書目
數(shù)據(jù)結構 （ C語言版） 嚴蔚敏   吳偉民   清華大學出版社
 
 
計算機組成原理 （30分）
考查目標
1.     理解單處理器計算機系統(tǒng)中各部件的內(nèi)部工作原理、組成結構以及相互連接方式，具有完整的計算機系統(tǒng)的整機概念。
2.     能夠運用計算機組成的基本原理和基本方法，對有關計算機硬件系統(tǒng)中的理論和實際問題進行計算、分析，并能對一些基本部件進行簡單設計。
 
考查內(nèi)容
一、概述
1.   存儲程序概念
2.  計算機硬件的基本組成
3. 計算機系統(tǒng)的層次結構
4.  計算機的主要性能指標
二、數(shù)據(jù)的機器層次表示
（一） 數(shù)值數(shù)據(jù)的表示
1.    無符號數(shù)
2. 帶符號數(shù)（真值和機器數(shù)）
（二）   機器數(shù)的定點表示與浮點表示
1.     定點數(shù)的表示
2.     浮點數(shù)的表示（包括IEEE 754標準浮點數(shù)）
（三）非數(shù)值數(shù)據(jù)的表示
1.    字符的表示
2.    漢字的表示
（四）十進制數(shù)的編碼
（五）數(shù)據(jù)校驗碼
三、     指令系統(tǒng)
（一）   指令格式
1.     指令的基本格式
2.     定長操作碼指令格式
3.     擴展操作碼指令格式
（二）   指令的尋址方式
1.     有效地址的概念
2.     數(shù)據(jù)尋址和指令尋址
3.     常見尋址方式
（三）堆棧與堆棧操作
（四）指令類型
1.    程序控制類指令
2.    輸入輸出類指令
（五）   CISC和RISC的基本概念
四、數(shù)值的機器運算
（一）基本算術運算的實現(xiàn)
1.     串行加法器和并行加法器
2.   進位的產(chǎn)生和傳遞
3. 并行加法器的快速進位
（二） 定點數(shù)的運算
1. 補碼定點數(shù)的加/減運算
2. 溢出概念和判別方法
3. 定點數(shù)的移位操作
4. 定點數(shù)的乘/除運算
（三）  浮點數(shù)的運算
五、 存儲系統(tǒng)與結構
（一）  存儲系統(tǒng)的組成
（二）   主存儲器的組織
1．主存儲器的存儲單元
2．數(shù)據(jù)在主存中的存放
（三）   半導體隨機存儲器和只讀存儲器
1.     SRAM存儲器的工作原理
2.     DRAM存儲器的工作原理
3. 只讀存儲器
（四）   主存儲器的連接與控制
1. 主存容量的擴展
2. 存儲芯片的地址分配和片選
3. 主存儲器與CPU的連接
（五）   高速緩沖存儲器（Cache）
1.     Cache的基本工作原理
2.     Cache和主存之間的映射方式
3.     Cache中主存塊的替換算法
（六）   虛擬存儲器
1.     虛擬存儲器的基本概念
2.     頁式虛擬存儲器
3.    快慢表
六、     中央處理器
（一）   CPU的功能和基本結構
1. CPU中的主要寄存器
2. CPU的組成
（二）控制器的組成和實現(xiàn)方法
1.控制器的基本組成
2.  硬布線控制器和 微程序控制器的區(qū)別
（三）  時序系統(tǒng)與控制方式
（四）   微程序控制原理
1. 微程序
2. 微指令和微命令
3. 微指令的編碼方式
4. 微地址的形式方式
（六）   指令流水線
1.   指令流水線的基本概念
2. 指令流水線的基本實現(xiàn)
七、輸入輸出系統(tǒng)
（一）程序查詢方式及其接口
（二）中斷系統(tǒng)和程序中斷方式
1. 中斷的基本概念
2. 中斷請求和中斷判優(yōu)
3. 中斷響應和中斷處理
4. 多重中斷與中斷屏蔽
5. 中斷全過程
（三）DMA方式及其接口
1.  DMA方式的基本概念
2.  DMA接口
3．DMA傳送方法與傳送過程
 
題型和分值
填空題20%，選擇題30%，綜合應用題50%。
參考書目
計算機組成原理（第3版） 蔣本珊   清華大學出版社 2013
 

北京理工大學計算機科學與技術081200考研科目及參考書目

北京理工大學計算機科學與技術考研專業(yè)分析

學校介紹
北京理工大學1940年誕生于延安，是中國共產(chǎn)黨創(chuàng)辦的第一所理工科大學，是新中國成立以來(來自:考研派之家公眾號)國家歷批次重點建設的高校，首批進入國家“211工程”和“985工程”，首批進入“世界一流大學”建設高校A類行列。毛澤東同志親自題寫校名，李富春、徐特立、李強等老一輩無產(chǎn)階級革命家先后擔任學校主要領導。學?，F(xiàn)隸屬(來自:考研派之家公眾號)于工業(yè)和信息化部，全體師生員工正對標國家“兩個一百年”奮斗目標，全力朝著中國特色世界一流大學的建設目標邁進。學?，F(xiàn)設有18個專業(yè)學院、9個書院以及前沿交叉科學研究院、先進結構技術研究院、醫(yī)工融合研究院等教學科研單位，工程、材料科學、化學、物理、數(shù)學、計算機科學、社會科學先后進入ESI國際學科排名前1%，其中工程學科進入前1‰。
專業(yè)介紹
北京理工大學計算機科學與技術學科源于 1958 年設立的計算機專業(yè)，是我國最早建立的計算機專業(yè)之一。計算機學科 ESI 排名進入全球前 1%，第四輪學科評估學科排名進入全國前 10%。擁有“計算機應用技術”北京市重點學科、“計算機軟件與理論”國防重點學科等多個省部級重點學科。與清華大學聯(lián)合建設大數(shù)據(jù)系統(tǒng)軟件國家工程實驗室，同時擁有智能信息技術北京市重點實驗室、北京市海量語言信息處理與云計算應用工程技術研究中心和工信部信息智能處理與內(nèi)容安全重點實驗室等科研平臺；與美國 ALTERA 公司、美國德州儀器、美國賽靈思公司、香港大學、澳大利亞悉尼科技大學等國際學術研究機構成立了 6 個聯(lián)合實驗室。 本學科包含語言智能與社會計算、圖像計算與感知智能、高性能計算與體系結構、軟件智能與軟件工程、數(shù)據(jù)科學與知識工程、可視媒體計算。
考試科目

研究方向	初試科目	復試科目或內(nèi)容	初試參考書目或教材
01 語言智能與社會計算 02 圖像計算與感知智能 03 軟件智能與軟件工程 04 數(shù)據(jù)科學與知識工程 05 可視媒體計算 06 計算機體系結構與先進網(wǎng)絡	①101思想政治理論②201英語一③301數(shù)學一④813計算機科學與技術專業(yè)基礎綜合	筆試科目:C/C++語言程序設計（上機）。 面試內(nèi)容:外語口語聽力測試；計算機專業(yè)相關基礎與專業(yè)知識	813 計算機專業(yè)基礎：數(shù)據(jù)結構：《數(shù)據(jù)結構》（ C 語言版） 嚴蔚敏 吳偉民 清華大學出版社；計算機組成原理：《計算機組成原理》（第3 版），蔣本珊 清華大學出版社。   操作系統(tǒng)：《操作系統(tǒng)原理教程》，張麗芬等著，電子工業(yè)出版社?！恫僮飨到y(tǒng)實驗教程及Linux 和Windows 系統(tǒng)調(diào)用編程》，張麗芬等著，清華大學出版社。 計算機網(wǎng)絡：《計算機網(wǎng)絡》（第五版）Andrew S. Tanenbaum , David J. Wetherall 著 嚴 偉 潘愛民 譯 清華大學出版社

 
參考書目
813 計算機專業(yè)基礎：數(shù)據(jù)結構：《數(shù)據(jù)結構》（ C 語言版） 嚴蔚敏 吳偉民 清華大學出版社；計算機組成原理：《計算機組成原理》（第3 版），蔣本珊 清華大學出版社。  
操作系統(tǒng)：《操作系統(tǒng)原理教程》，張麗芬等著，電子工業(yè)出版社?！恫僮飨到y(tǒng)實驗教程及Linux 和Windows 系統(tǒng)調(diào)用編程》，張麗芬等著，清華大學出版社。
計算機網(wǎng)絡：《計算機網(wǎng)絡》（第五版）Andrew S. Tanenbaum , David J. Wetherall 著 嚴 偉 潘愛民 譯 清華大學出版社
分數(shù)線

年份	分數(shù)線
2020	315
2019	320

 
學費
北京理工大學計算機科學與技術研究生學費標準為8000元/年。從2014年秋季開始，公費研(來自:考研派之家公眾號)究生取消，取而代之實行自費研究生，規(guī)定碩士研究生每年不超過8000元，具體情況視學校專業(yè)而定。針對部分研究生家庭困難的情況，國家提供獎學金、助學金等資助，且高校一般都會提供勤工儉學崗位對學子進行補助，確保研究生能夠正常順利的完成學業(yè)。
 
主要導師
程成，中科院軟件所博士學位，美國伊利諾伊大學香檳分校訪問學者，荷蘭代爾夫特理工大學訪問學者。北京理工大學計算機學院副教授。中國計算機學會人機交互委員會專家組成員。研究方向為人機交互、虛擬環(huán)境和虛擬制造。先后參加過多個大型企業(yè)信息化咨詢和改造項目，熟悉離散制造行業(yè)的信息化事務和產(chǎn)業(yè)現(xiàn)狀。在多通道人機交互、虛擬環(huán)境3D直接操作、虛擬環(huán)境的感知機制和核心算法、虛擬對象模型和行為構造、虛擬制造和虛擬裝配技術、輔助設計技術等方面有濃厚的興趣。曾參與了國家973、863、國家自然科學基金、國家十五和十一五國防預研等科研項目10多項。目前負責自然科學基金面上項目1項，國家重點實驗室開放課題1項。在 SCIENCE CHINA ,Journal of Computer Science and Technology（JCST）,軟件學報，計算機研究與發(fā)展，輔助設計與圖形學學報等一級學術期刊和高水平國際學術會議上發(fā)表論文30余篇。出版軟件工程和計算機圖形學教材3部。講授的課程主要有：軟件工程基礎，計算機圖形學。
 
邸慧軍，博士，碩士生導師。分別于2002.7和2009.7獲清華大學計算機科學與技術專業(yè)(來自:考研派之家公眾號)工學學士和博士學位。2008.2-2009.3在德國慕尼黑西門子公司中央研究所做訪問學者，2009.7-2012.7在清華大學計算機科學與技術系從事博士后研究。2012年7月至今在北京理工大學計算機學院從事教學及科研工作。主要研究興趣包括計算機視覺、人工智能、模式識別、機器學習、智能系統(tǒng)。在計算機領域國際頂級、重要刊物IEEE TPAMI、IEEE TSMCB、IEEE TCSVT、IEEE TMM和國際頂級會議ICCV、CVPR、ECCV上發(fā)表學術論文多篇。
 
高揚，副教授，碩士生導師，博士；主要從事語義深度理解與分析的研究，研究并利用包括深度學習計算、強化學習，促進信息檢索與挖掘以及文本摘要與智能問答等新型系統(tǒng)應用；在語義表示和主題建模方面有豐富的學術經(jīng)驗。發(fā)表國際期刊會議高水平論文20余篇，包括 IEEE TKDE, AAAI,  ACM TIST, WWW, EMNLP, COLING ， DASFAA, Knowledge and Information Systems, IEEE ACCESS 等。擔任國際頂級期刊 Knowledge-Based Systems ， IEEE Transactions on Cybernetics ， SCIENCE CHINA Information Sciences 等頂級期刊評審人，曾多次評審國際會議論文，包括 AAAI’17(CCF A), CIKM’15/16(CCF B), KDD’16/17(CCF A), ICDM’17(CCF B), IJCAI’17(CCF A) 等；擔任 AAAI'2018 ， WPSM2016/2017 ， ICBK 2017 等會議程序委員會委員。作為參與人獲得中國電子學會科技進步獎一等獎。CIPS青工委委員，CCF/ ACM/IEEE會員。與昆士蘭科技大學，愛丁堡大學，悉尼科技大學有良好的交流和合作。指導學生就業(yè)于頭條、百度、滴滴、360、中科院信工所、銀行等。
 
高玉金，男，1974年生，河南新野人。本科和碩士研究生畢業(yè)于燕山大學，博士(來自:考研派之家公眾號)畢業(yè)于北京理工大學。博士期間從事層次視頻多播傳輸技術的研究，2014年博士畢業(yè)后留校從事教學科研工作。目前在石峰教授的團隊內(nèi)從事多核計算機體系結構方面的研究。目前講授碩士雙語課程“軟件工程與軟件自動化”，本科課程“軟件工程基礎”，“大學計算機基礎”以及指導本科生的“軟件工程綜合訓練”。目前著作計算機類圖書2本，申請專利一項。

北京理工大學研究生專業(yè)介紹：計算機科學與技術

計算機科學與技術考研院校

基本信息

專業(yè)介紹

專業(yè)點分布

專業(yè)院校排名

計算機科學與技術考研院校

基本信息

專業(yè)介紹

專業(yè)點分布

專業(yè)院校排名

序號	學校代碼	學校名稱	評選結果
1	10001	北京大學	A+
2	10003	清華大學	A+
3	10335	浙江大學	A+
4	90002	國防科技大學	A+
5	10006	北京航空航天大學	A
6	10013	北京郵電大學	A
7	10213	哈爾濱工業(yè)大學	A
8	10248	上海交通大學	A
9	10284	南京大學	A
10	10487	華中科技大學	A
11	10614	電子科技大學	A
12	10004	北京交通大學	A-
13	10007	北京理工大學	A-
14	10145	東北大學	A-
15	10183	吉林大學	A-
16	10247	同濟大學	A-
17	10358	中國科學技術大學	A-
18	10486	武漢大學	A-
19	10533	中南大學	A-
20	10698	西安交通大學	A-
21	10699	西北工業(yè)大學	A-
22	10701	西安電子科技大學	A-
23	90005	解放軍信息工程大學	A-
24	10002	中國人民大學	B+
25	10005	北京工業(yè)大學	B+
26	10008	北京科技大學	B+
27	10055	南開大學	B+
28	10056	天津大學	B+
29	10141	大連理工大學	B+
30	10217	哈爾濱工程大學	B+
31	10246	復旦大學	B+
32	10269	華東師范大學	B+
33	10286	東南大學	B+
34	10287	南京航空航天大學	B+
35	10288	南京理工大學	B+
36	10336	杭州電子科技大學	B+
37	10359	合肥工業(yè)大學	B+
38	10384	廈門大學	B+
39	10422	山東大學	B+
40	10532	湖南大學	B+
41	10558	中山大學	B+
42	10561	華南理工大學	B+
43	10610	四川大學	B+
44	10611	重慶大學	B+
45	10613	西南交通大學	B+
46	10617	重慶郵電大學	B+
47	90006	解放軍理工大學	B+
48	10294	河海大學	B
49	10299	江蘇大學	B
50	10300	南京信息工程大學	B
51	10337	浙江工業(yè)大學	B
52	10357	安徽大學	B
53	10423	中國海洋大學	B
54	10491	中國地質大學	B
55	10497	武漢理工大學	B
56	10559	暨南大學	B
57	10590	深圳大學	B
58	10635	西南大學	B
59	10730	蘭州大學	B
60	90059	火箭軍工程大學	B
61	10027	北京師范大學	B
62	10060	天津理工大學	B
63	10108	山西大學	B
64	10151	大連海事大學	B
65	10186	長春理工大學	B
66	10214	哈爾濱理工大學	B
67	10216	燕山大學	B
68	10251	華東理工大學	B
69	10280	上海大學	B
70	10285	蘇州大學	B
71	10290	中國礦業(yè)大學	B
72	10009	北方工業(yè)大學	B-
73	10019	中國農(nóng)業(yè)大學	B-
74	10028	首都師范大學	B-
75	10058	天津工業(yè)大學	B-
76	10079	華北電力大學	B-
77	10112	太原理工大學	B-
78	10126	內(nèi)蒙古大學	B-
79	10143	沈陽航空航天大學	B-
80	10255	東華大學	B-
81	10293	南京郵電大學	B-
82	10295	江南大學	B-
83	10353	浙江工商大學	B-
84	10386	福州大學	B-
85	10424	山東科技大學	B-
86	10427	濟南大學	B-
87	10511	華中師范大學	B-
88	10593	廣西大學	B-
89	10595	桂林電子科技大學	B-
90	10673	云南大學	B-
91	10697	西北大學	B-
92	10746	青海師范大學	B-
93	10755	新疆大學	B-
94	11414	中國石油大學	B-
95	90045	空軍工程大學	B-
96	10010	北京化工大學	C+
97	10032	北京語言大學	C+
98	10033	中國傳媒大學	C+
99	10059	中國民航大學	C+
100	10075	河北大學	C+
101	10080	河北工業(yè)大學	C+
102	10153	沈陽建筑大學	C+
103	10165	遼寧師范大學	C+
104	10252	上海理工大學	C+
105	10264	上海海洋大學	C+
106	10292	常州大學	C+
107	10338	浙江理工大學	C+
108	10345	浙江師范大學	C+
109	10351	溫州大學	C+
110	10394	福建師范大學	C+
111	10403	南昌大學	C+
112	10459	鄭州大學	C+
113	10488	武漢科技大學	C+
114	10534	湖南科技大學	C+
115	10602	廣西師范大學	C+
116	10621	成都信息工程大學	C+
117	10657	貴州大學	C+
118	10674	昆明理工大學	C+
119	10710	長安大學	C+
120	11065	青島大學	C+
121	11664	西安郵電大學	C+
122	10011	北京工商大學	C
123	10076	河北工程大學	C
124	10107	石家莊鐵道大學	C
125	10110	中北大學	C
126	10188	東北電力大學	C
127	10190	長春工業(yè)大學	C
128	10270	上海師范大學	C
129	10360	安徽工業(yè)大學	C
130	10414	江西師范大學	C
131	10456	山東財經(jīng)大學	C
132	10460	河南理工大學	C
133	10462	鄭州輕工業(yè)學院	C
134	10530	湘潭大學	C
135	10564	華南農(nóng)業(yè)大學	C
136	10700	西安理工大學	C
137	10702	西安工業(yè)大學	C
138	10712	西北農(nóng)林科技大學	C
139	11075	三峽大學	C
140	11117	揚州大學	C
141	11258	大連大學	C
142	11845	廣東工業(yè)大學	C
143	10421	江西財經(jīng)大學	C-
144	10463	河南工業(yè)大學	C-
145	10475	河南大學	C-
146	10476	河南師范大學	C-
147	10490	武漢工程大學	C-
148	10495	武漢紡織大學	C-
149	10500	湖北工業(yè)大學	C-
150	10536	長沙理工大學	C-
151	10589	海南大學	C-
152	10596	桂林理工大學	C-
153	10615	西南石油大學	C-
154	10618	重慶交通大學	C-
155	10623	西華大學	C-
156	10651	西南財經(jīng)大學	C-
157	10705	西安石油大學	C-
158	11232	北京信息科技大學	C-
159	11535	湖南工業(yè)大學	C-
160	90039	海軍航空工程學院	C-
161	10052	中央民族大學	C-
162	10144	沈陽理工大學	C-
163	10212	黑龍江大學	C-
164	10254	上海海事大學	C-
165	10289	江蘇科技大學	C-
166	10385	華僑大學	C-
167	10405	東華理工大學	C-
168	10407	江西理工大學	C-

計算機科學與技術考研考什么

2022計算機科學與技術專業(yè)考研群