2017考研已經(jīng)悄然到來(lái)了，各院校的考研大綱也相繼出臺(tái)了。下面是小編為大家整理收集的關(guān)于2017年天津城建大學(xué)數(shù)據(jù)結(jié)構(gòu)或微機(jī)原理與接口考研初試大綱的相關(guān)內(nèi)容，歡迎大家的閱讀。

　　計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)

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

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

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

　　考試科目代碼：815

　　考試科目名稱：數(shù)據(jù)結(jié)構(gòu)

　　考試形式：筆試

　　卷面滿分：150分

　　考試時(shí)間：3小時(shí)

　　一、考試總體要求

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

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

　　1.數(shù)據(jù)結(jié)構(gòu)基本概念;算法及算法分析。(約占5%)

　　2.線性表的邏輯結(jié)構(gòu)和基本操作，順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，簡(jiǎn)單應(yīng)用與實(shí)現(xiàn)。(約占10%)

　　3.棧和隊(duì)列的特性，基本操作，簡(jiǎn)單應(yīng)用與實(shí)現(xiàn)。(約占10%)

　　4.串的存儲(chǔ)結(jié)構(gòu)，串基本操作的實(shí)現(xiàn)。數(shù)組的定義及順序存儲(chǔ)結(jié)構(gòu)，矩陣的壓縮存儲(chǔ)，數(shù)組簡(jiǎn)單應(yīng)用。廣義表的定義與基本操作，廣義表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，廣義表的遞歸算法。(約占5%)

　　5.樹(shù)的定義和基本操作，二叉樹(shù)的概念和基本性質(zhì)，二叉樹(shù)的存儲(chǔ)方法，遍歷二叉樹(shù)和線索二叉樹(shù)，樹(shù)和森林與二叉樹(shù)的關(guān)系。樹(shù)的簡(jiǎn)單應(yīng)用。(約占10%)

　　6.圖的基本概念;圖的存儲(chǔ)結(jié)構(gòu);圖的遍歷;最小生成樹(shù);最短路徑;AOV網(wǎng)絡(luò)與拓?fù)渑判?AOE網(wǎng)絡(luò)與關(guān)鍵路徑。(約占10%)

　　7.順序表的查找，二叉排序樹(shù)和平衡二叉樹(shù)，B-樹(shù)和B+樹(shù)，哈希表。(約占10%)

　　8.插入排序;交換排序;選擇排序;歸并排序;基數(shù)排序。(約占10%)

　　9.算法分析與設(shè)計(jì)。(約占30%)

　　三、試卷題型及所占分值

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

　　參考書(shū)目：

　　嚴(yán)蔚敏，吳偉民，《數(shù)據(jù)結(jié)構(gòu)》(C語(yǔ)言版)，清華大學(xué)出版社

　　王紅梅，胡明，王濤，《數(shù)據(jù)結(jié)構(gòu)》(C++版)(第2版)，清華大學(xué)出版社

　　王紅梅，胡明，王濤，《數(shù)據(jù)結(jié)構(gòu)》(C++版)學(xué)習(xí)輔導(dǎo)與實(shí)驗(yàn)指導(dǎo)(第2版)，清華大學(xué)出版社

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

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

　　考試科目代碼：816

　　考試科目名稱：微機(jī)原理與接口

　　考試形式：筆試

　　卷面滿分：150分

　　考試時(shí)間：3小時(shí)

　　一、考試總體要求

　　1.掌握計(jì)算機(jī)的組成及工作原理;

　　2.掌握匯編語(yǔ)言指令及程序設(shè)計(jì);

　　3.具有相應(yīng)的硬件、軟件的設(shè)計(jì)能力。

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

　　1.計(jì)算機(jī)運(yùn)算基礎(chǔ)約13%

　　2.計(jì)算機(jī)系統(tǒng)組成約7%

　　3.微處理器結(jié)構(gòu)約13%

　　16、32位微處理器的功能結(jié)構(gòu)、寄存器、工作模式、程序執(zhí)行過(guò)程、存儲(chǔ)管理。

　　4.半導(dǎo)體存儲(chǔ)器約13%

　　基本概念、基本原理、存儲(chǔ)器與CPU的連接。

　　5.8086指令系統(tǒng)及匯編語(yǔ)言程序設(shè)計(jì)：約13%

　　指令的尋址方式、8086指令系統(tǒng)及應(yīng)用、偽指令、匯編語(yǔ)言程序設(shè)計(jì)。

　　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串行通信標(biāo)準(zhǔn)及應(yīng)用。約7%

　　10.Intel8253可編程計(jì)數(shù)器/定時(shí)器工作原理與應(yīng)用;A/D轉(zhuǎn)換器0809、D/A轉(zhuǎn)換器0832芯片的工作原理及應(yīng)用。約7%

　　三、試卷題型及所占分值

　　選擇題約25%;

　　填空題約25%

　　簡(jiǎn)答題約20%

　　應(yīng)用題約30%

　　參考書(shū)目：

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

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