2017年天津城建大學數(shù)據(jù)結(jié)構(gòu)或微機原理與接口考研初試大綱

• 2026考研英語全程班 6班
• 26考研全科上岸規(guī)劃營「擇校▪規(guī)劃▪備考」
• 天津城建大學2026考研專業(yè)課復習資料「真題▪筆記▪講義▪題庫」

2017年碩士研究生計算機科學與技術(shù)專業(yè)初試專業(yè)課考試大綱

計算機科學與技術(shù)專業(yè)

初試科目：數(shù)據(jù)結(jié)構(gòu)或微機原理與接口

招生專業(yè)代碼：081200
招生專業(yè)名稱：計算機科學與技術(shù)
考試科目代碼：815
考試科目名稱：數(shù)據(jù)結(jié)構(gòu)
考試形式：筆試
卷面滿分：150分
考試時間：3小時

一、考試總體要求

本考試科目出題以主要參考書涉及的內(nèi)容為主，主要涉及線性結(jié)構(gòu)、樹、圖、查找表、排序和算法設(shè)計。要求考生全面系統(tǒng)地掌握數(shù)據(jù)結(jié)構(gòu)與算法的基本概念，利用數(shù)據(jù)結(jié)構(gòu)和算法的基本知識，為應(yīng)用問題設(shè)計有效的數(shù)據(jù)結(jié)構(gòu)和算法，并能夠用一種程序設(shè)計語言描述數(shù)據(jù)結(jié)構(gòu)和算法。

二、考試內(nèi)容及比例

1.數(shù)據(jù)結(jié)構(gòu)基本概念；算法及算法分析。(約占5%)
2.線性表的邏輯結(jié)構(gòu)和基本操作，順序和鏈式存儲結(jié)構(gòu)，簡單應(yīng)用與實現(xiàn)。(約占10%)
3.棧和隊列的特性，基本操作，簡單應(yīng)用與實現(xiàn)。(約占10%)
4.串的存儲結(jié)構(gòu)，串基本操作的實現(xiàn)。數(shù)組的定義及順序存儲結(jié)構(gòu)，矩陣的壓縮存儲，數(shù)組簡單應(yīng)用。廣義表的定義與基本操作，廣義表的鏈式存儲結(jié)構(gòu)，廣義表的遞歸算法。(約占5%)
5.樹的定義和基本操作，二叉樹的概念和基本性質(zhì)，二叉樹的存儲方法，遍歷二叉樹和線索二叉樹，樹和森林與二叉樹的關(guān)系。樹的簡單應(yīng)用。(約占10%)
6.圖的基本概念；圖的存儲結(jié)構(gòu)；圖的遍歷；最小生成樹；最短路徑；AOV網(wǎng)絡(luò)與拓撲排序；AOE網(wǎng)絡(luò)與關(guān)鍵路徑。(約占10%)
7.順序表的查找，二叉排序樹和平衡二叉樹，B-樹和B+樹，哈希表。(約占10%)
8.插入排序；交換排序；選擇排序；歸并排序；基數(shù)排序。(約占10%)
9.算法分析與設(shè)計。(約占30%)

三、試卷題型及所占分值

題型包括選擇題（20%）、填空題（20%）、算法理解與分析題（30%）、算法設(shè)計與編程題（30%）等。

參考書目：

嚴蔚敏，吳偉民，《數(shù)據(jù)結(jié)構(gòu)》（C語言版），清華大學出版社
王紅梅，胡明，王濤，《數(shù)據(jù)結(jié)構(gòu)》（C++版）（第2版），清華大學出版社
王紅梅，胡明，王濤，《數(shù)據(jù)結(jié)構(gòu)》（C++版）學習輔導與實驗指導（第2版），清華大學出版社

招生專業(yè)代碼：081200

招生專業(yè)名稱：計算機科學與技術(shù)

考試科目代碼：816

考試科目名稱：微機原理與接口

考試形式：筆試

卷面滿分：150分

考試時間：3小時

一、考試總體要求

1．掌握計算機的組成及工作原理；
2．掌握匯編語言指令及程序設(shè)計；
3．具有相應(yīng)的硬件、軟件的設(shè)計能力。

二、考試內(nèi)容（150分）

1．計算機運算基礎(chǔ)約13%
2．計算機系統(tǒng)組成約7%
3．微處理器結(jié)構(gòu)約13%
16、32位微處理器的功能結(jié)構(gòu)、寄存器、工作模式、程序執(zhí)行過程、存儲管理。
4．半導體存儲器約13%
基本概念、基本原理、存儲器與CPU的連接。
5．8086指令系統(tǒng)及匯編語言程序設(shè)計：約13%
指令的尋址方式、8086指令系統(tǒng)及應(yīng)用、偽指令、匯編語言程序設(shè)計。
6．I/O接口技術(shù)約13%
I/O尋址方式、I/O傳輸方式。
7．中斷技術(shù)基本原理與應(yīng)用、8086中斷系統(tǒng)、Intel8259的工作原理與應(yīng)用。約7%
8．并行通訊基本念、并行端口模式、Intel8255A可編程并行接口芯片工作原理與應(yīng)用。約7%
9．串行通信的基本概念、基本原理、Intel8251A可編程串行接口芯片工作原理與應(yīng)用、RS232、RS485串行通信標準及應(yīng)用。約7%
10．Intel8253可編程計數(shù)器/定時器工作原理與應(yīng)用；A/D轉(zhuǎn)換器0809、D/A轉(zhuǎn)換器0832芯片的工作原理及應(yīng)用。約7%

三、試卷題型及所占分值

選擇題約25％；
填空題約25％
簡答題約20％
應(yīng)用題約30％

參考書目：

楊文顯主編，《現(xiàn)代微機原理與接口技術(shù)教程》，清華大學出版社

馮博琴主編，《微型計算機原理與接口技術(shù)》，清華大學出版社