2017考研已經(jīng)悄然到來(lái)了，各院校的考研大綱也相繼出臺了。下面是小編為大家整理收集的關(guān)于2017年天津城建大學(xué)數據結構或微機原理與接口考研初試大綱的相關(guān)內容，歡迎大家的閱讀。
計算機科學(xué)與技術(shù)專(zhuān)業(yè)
初試科目：數據結構或微機原理與接口
招生專(zhuān)業(yè)代碼：081200
招生專(zhuān)業(yè)名稱(chēng)：計算機科學(xué)與技術(shù)
考試科目代碼：815
考試科目名稱(chēng)：數據結構
考試形式：筆試
卷面滿(mǎn)分：150分
考試時(shí)間：3小時(shí)
一、考試總體要求
本考試科目出題以主要參考書(shū)涉及的內容為主，主要涉及線(xiàn)性結構、樹(shù)、圖、查找表、排序和算法設計。要求考生全面系統地掌握數據結構與算法的基本概念，利用數據結構和算法的基本知識，為應用問(wèn)題設計有效的數據結構和算法，并能夠用一種程序設計語(yǔ)言描述數據結構和算法。
二、考試內容及比例
1.數據結構基本概念;算法及算法分析。(約占5%)
2.線(xiàn)性表的邏輯結構和基本操作，順序和鏈式存儲結構，簡(jiǎn)單應用與實(shí)現。(約占10%)
3.棧和隊列的特性，基本操作，簡(jiǎn)單應用與實(shí)現。(約占10%)
4.串的存儲結構，串基本操作的實(shí)現。數組的定義及順序存儲結構，矩陣的壓縮存儲，數組簡(jiǎn)單應用。廣義表的定義與基本操作，廣義表的鏈式存儲結構，廣義表的遞歸算法。(約占5%)
5.樹(shù)的定義和基本操作，二叉樹(shù)的概念和基本性質(zhì)，二叉樹(shù)的存儲方法，遍歷二叉樹(shù)和線(xiàn)索二叉樹(shù)，樹(shù)和森林與二叉樹(shù)的關(guān)系。樹(shù)的簡(jiǎn)單應用。(約占10%)
6.圖的基本概念;圖的存儲結構;圖的遍歷;最小生成樹(shù);最短路徑;AOV網(wǎng)絡(luò )與拓撲排序;AOE網(wǎng)絡(luò )與關(guān)鍵路徑。(約占10%)
7.順序表的查找，二叉排序樹(shù)和平衡二叉樹(shù)，B-樹(shù)和B+樹(shù)，哈希表。(約占10%)
8.插入排序;交換排序;選擇排序;歸并排序;基數排序。(約占10%)
9.算法分析與設計。(約占30%)
三、試卷題型及所占分值
題型包括選擇題(20%)、填空題(20%)、算法理解與分析題(30%)、算法設計與編程題(30%)等。
參考書(shū)目：
嚴蔚敏，吳偉民，《數據結構》(C語(yǔ)言版)，清華大學(xué)出版社
王紅梅，胡明，王濤，《數據結構》(C++版)(第2版)，清華大學(xué)出版社
王紅梅，胡明，王濤，《數據結構》(C++版)學(xué)習輔導與實(shí)驗指導(第2版)，清華大學(xué)出版社
招生專(zhuān)業(yè)代碼：081200
招生專(zhuān)業(yè)名稱(chēng)：計算機科學(xué)與技術(shù)
考試科目代碼：816
考試科目名稱(chēng)：微機原理與接口
考試形式：筆試
卷面滿(mǎn)分：150分
考試時(shí)間：3小時(shí)
一、考試總體要求
1.掌握計算機的組成及工作原理;
2.掌握匯編語(yǔ)言指令及程序設計;
3.具有相應的硬件、軟件的設計能力。
二、考試內容(150分)
1.計算機運算基礎約13%
2.計算機系統組成約7%
3.微處理器結構約13%
16、32位微處理器的功能結構、寄存器、工作模式、程序執行過(guò)程、存儲管理。
4.半導體存儲器約13%
基本概念、基本原理、存儲器與CPU的連接。
5.8086指令系統及匯編語(yǔ)言程序設計：約13%
指令的尋址方式、8086指令系統及應用、偽指令、匯編語(yǔ)言程序設計。
6.I/O接口技術(shù)約13%
I/O尋址方式、I/O傳輸方式。
7.中斷技術(shù)基本原理與應用、8086中斷系統、Intel8259的工作原理與應用。約7%
8.并行通訊基本念、并行端口模式、Intel8255A可編程并行接口芯片工作原理與應用。約7%
9.串行通信的基本概念、基本原理、Intel8251A可編程串行接口芯片工作原理與應用、RS232、RS485串行通信標準及應用。約7%
10.Intel8253可編程計數器/定時(shí)器工作原理與應用;A/D轉換器0809、D/A轉換器0832芯片的工作原理及應用。約7%
三、試卷題型及所占分值
選擇題約25%;
填空題約25%
簡(jiǎn)答題約20%
應用題約30%
參考書(shū)目：
楊文顯主編，《現代微機原理與接口技術(shù)教程》，清華大學(xué)出版社
馮博琴主編，《微型計算機原理與接口技術(shù)》，清華大學(xué)出版社