2014年內(nèi)蒙古工業(yè)大學(xué)碩士研究生招生信息學(xué)院初試自命題考試大綱
來源：內(nèi)蒙古工業(yè)大學(xué)研究生教育網(wǎng) 閱讀：918 次 日期：2013-09-13 15:07:37
溫馨提示：易賢網(wǎng)小編為您整理了“2014年內(nèi)蒙古工業(yè)大學(xué)碩士研究生招生信息學(xué)院初試自命題考試大綱”,方便廣大網(wǎng)友查閱！
| 科目名稱 |
數(shù)據(jù)結(jié)構(gòu) |
科目代碼 |
811 |
| 一、考試范圍及要點 |
| 1．第一章 緒論要求掌握數(shù)據(jù)結(jié)構(gòu)的基本概念，理解數(shù)據(jù)、數(shù)據(jù)元素和數(shù)據(jù)項的概念及其相互間關(guān)系，清楚數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)的聯(lián)系與區(qū)別，理解抽象數(shù)據(jù)類型的概念，掌握算法的時間性能和空間性能分析。要點是分析算法的時間和空間性能。 2．第二章 線性表要求掌握線性表的基本概念、線性表的順序?qū)崿F(xiàn)、線性表的鏈式實現(xiàn)、線性表順序?qū)崿F(xiàn)與鏈接實現(xiàn)的異同。要點是線性表的順序結(jié)構(gòu)與線性表的鏈式結(jié)構(gòu)的插入、刪除和按關(guān)鍵字查找的算法實現(xiàn)。 3．第三章 棧與隊列要求掌握棧與隊列的概念與基本操作，棧的應(yīng)用，鏈隊列與循環(huán)隊列的組織方法。要點是鏈隊列與循環(huán)隊列的組織方法與基本操作的實現(xiàn)。 4．第四章 串要求掌握串的概念與串的表示和實現(xiàn)。要點是以堆形式實現(xiàn)的串的組織方法與基本操作的實現(xiàn)。 5．第五章 數(shù)組與廣義表要求掌握多維數(shù)組的結(jié)構(gòu)特點及其存儲地址計算方法，矩陣的壓縮存儲思想，廣義表及其存儲結(jié)構(gòu)。要點是數(shù)組的存儲地址計算、矩陣壓縮存儲地址映射關(guān)系及廣義表的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)。 6．第六章 樹與二叉樹要求掌握樹的基本概念、二叉樹的定義與性質(zhì)，二叉樹的存儲結(jié)構(gòu)，二叉樹的遍歷算法，樹和森林的基本概念，哈夫曼樹等。要點是二叉樹的順序存儲結(jié)構(gòu)與鏈式存儲結(jié)構(gòu)，二叉樹的遍歷算法與哈夫曼編碼。 7．第七章 圖要求掌握圖的基本概念，圖的兩種存儲結(jié)構(gòu)(鄰接矩陣和鄰接表)的表示方法，圖的遍歷算法，圖的最小生成樹的概念及相關(guān)算法，拓撲排序與關(guān)健路徑。要點是圖的存儲結(jié)構(gòu)與圖的遍歷算法，圖的拓撲排序算法。 8．第八章 查找要求掌握查找的基本概念，靜態(tài)查找表的實現(xiàn)，二叉排序樹的概念及查找，哈希表的思想及相關(guān)算法。要點是折半查找、二叉排序樹與哈希表。 9．第九章 排序要求掌握排序的基本概念，插入排序，交換排序，選擇排序，歸并排序與基數(shù)排序。要點是快速排序、堆排序與歸并排序算法實現(xiàn)與性能分析。 |
| 二、考試形式及試卷結(jié)構(gòu) |
| 考試形式：閉卷筆試試卷結(jié)構(gòu)： 1．單項選擇題 2．簡答與計算題 |
| 參考書目：數(shù)據(jù)結(jié)構(gòu)(C語言版)，嚴蔚敏吳偉民編著，清華大學(xué)出版社，1997 數(shù)據(jù)結(jié)構(gòu)習(xí)題與解析，李春葆編著，清華大學(xué)出版社， 2002 |
|
| 科目名稱 |
模擬電子技術(shù) |
科目代碼 |
810 |
| 一、考試范圍及要點 |
| 1、常用半導(dǎo)體器件（1）掌握PN結(jié)單向?qū)щ娦?、二極管的伏安特性及主要技術(shù)指標。掌握穩(wěn)壓管、二極管簡單應(yīng)用。（2）掌握晶體管的輸入特性和輸出特性、主要參數(shù)。（3）掌握絕緣柵型場效應(yīng)管的轉(zhuǎn)移特性、輸出特性及主要參數(shù)。 2、放大電路基礎(chǔ)（1）掌握放大電路的組成原則、工作原理及特點。（2）掌握三種基本接法放大電路的分析，能夠正確估算基本放大電路的靜態(tài)工作點和動態(tài)參數(shù)AU 、Ri 、R。，正確分析電路的輸出波形和產(chǎn)生截止失真、飽和失真的原因。（3）掌握放大電路穩(wěn)定靜態(tài)工作點的必要性及穩(wěn)定方法。 3、多級放大電路（1）掌握多級放大電路AU 、Ri 、R。的估算方法。（2）掌握雙端輸入差動放大電路的靜態(tài)工作點和放大倍數(shù)的計算方法。（3）掌握集成運放的主要參數(shù)和使用注意事項，能根據(jù)設(shè)計需要合理選擇集成運放。 4、放大電路中的反饋（1）掌握反饋的基本概念和反饋性質(zhì)的判斷方法。（2）掌握深負反饋條件下電壓放大倍數(shù)的估算。（3）能夠根據(jù)需要在放大電路中引入合適的交流負反饋。 5、信號的運算和處理（1）掌握比例、加減、積分、微分等基本運算電路的運算關(guān)系分析與估算。（2）掌握各種濾波電路的工作原理、主要性能分析，能根據(jù)需要合理選擇濾波電路。 6、波形的發(fā)生和信號的轉(zhuǎn)換（1）根據(jù)相位平衡條件判斷正弦波振蕩電路能否振蕩，估算振蕩頻率。（2）掌握波形變換電路的工作原理，會分析傳輸特性，會繪制傳輸特性曲線。 7、功率放大電路（1）能估算OCL功率放大電路的輸出功率。（2）掌握功率放大電路半導(dǎo)體器件的選擇方法。 8、放大電路的頻率響應(yīng)（1）掌握放大電路的上限頻率、下限頻率、通頻帶、增益帶寬積和波特圖等概念。（2）掌握放大電路頻率響應(yīng)特性的分析方法。 |
| 二、考試形式及試卷結(jié)構(gòu) |
| 考試形式：閉卷筆試試卷結(jié)構(gòu)： 1、簡答題 2、分析計算題 3、分析設(shè)計題 |
| 參考書目：模擬電子技術(shù)基礎(chǔ)，童詩白、華成英主編，高等教育出版社，第四版 |
|
| 科目名稱 |
信號與系統(tǒng) |
科目代碼 |
811 |
| 一、考試范圍及要點 |
| 1、 信號的描述以及信號的基本運算；階躍信號和沖激信號的定義和性質(zhì)；系統(tǒng)的各種數(shù)學(xué)模型及表示方法；線性時不變系統(tǒng)的基本性質(zhì)；系統(tǒng)的各種分類方法。要點是階躍信號和沖激信號等奇異信號的定義和性質(zhì)、線性時不變系統(tǒng)的基本性質(zhì)。 2、 線性時不變（LTI）連續(xù)及離散系統(tǒng)的時域分析，包括系統(tǒng)數(shù)學(xué)模型的建立；系統(tǒng)時域響應(yīng)分解；卷積（和）的定義、性質(zhì)、計算及應(yīng)用。要點是LTI系統(tǒng)的數(shù)學(xué)模型、卷積計算。 3、 傅里葉變換及應(yīng)用。周期信號的傅里葉級數(shù)分析原理及物理意義；信號頻譜的概念；傅里葉變換的定義、基本性質(zhì)；常用信號的傅里葉正、反變換；周期信號傅里葉變換的方法；時域及頻域抽樣的方法及抽樣定理；理想抽樣信號的頻譜特點；傅里葉變換在通信系統(tǒng)的基本應(yīng)用問題分析。要點是信號頻譜的概念、傅里葉變換的主要性質(zhì)及信號的時頻對應(yīng)關(guān)系、信號的抽樣與恢復(fù)方法、無失真?zhèn)鬏?、理想低通及帶通濾波器、調(diào)制與解調(diào)原理。 4、 拉普拉斯變換及連續(xù)時間系統(tǒng)s域分析。拉普拉斯變換的定義、收斂域和基本性質(zhì)；一些常用信號的拉氏正、反變換；利用拉氏變換計算連續(xù)時間系統(tǒng)的完全響應(yīng)；s域系統(tǒng)函數(shù)的定義及作用；系統(tǒng)函數(shù)的零、極點分布與時域特性、頻域特性的關(guān)系；系統(tǒng)頻率響應(yīng)及應(yīng)用；因果系統(tǒng)穩(wěn)定性判斷方法。要點是系統(tǒng)函數(shù)的定義與應(yīng)用、因果系統(tǒng)穩(wěn)定性判斷。 5、 Z變換及離散系統(tǒng)的Z域分析。z變換的定義、性質(zhì)、z變換的收斂域、逆z變換、典型序列的z變換的計算；利用z變換解差分方程；系統(tǒng)函數(shù)H(z)的定義、物理意義及其零、極點圖的概念；H(z)的確定；離散系統(tǒng)頻率特性H(jω)的定義及應(yīng)用。要點是z變換的定義、性質(zhì)、z變換的收斂域；逆z變換 ；離散系統(tǒng)的系統(tǒng)函數(shù)及頻率響應(yīng)特性。 6、 反饋系統(tǒng)的概念；系統(tǒng)信號流圖的描述方法以及與方框圖的區(qū)別和聯(lián)系；簡單連續(xù)時間系統(tǒng)和離散時間系統(tǒng)標準的狀態(tài)方程和輸出方程的建立。要點是掌握簡單連續(xù)時間系統(tǒng)和離散時間系統(tǒng)的狀態(tài)變量描述法，包括標準的狀態(tài)方程和輸出方程的建立。 |
| 二、考試形式及試卷結(jié)構(gòu) |
| 考試形式：閉卷考試試卷結(jié)構(gòu)：（1）簡單計算題（2）分析計算題 |
| 參考書目 |
| 信號與系統(tǒng)引論，鄭君里等編著，高等教育出版社 |
更多學(xué)歷考試信息請查看學(xué)歷考試網(wǎng)
由于各方面情況的不斷調(diào)整與變化，易賢網(wǎng)提供的所有考試信息和咨詢回復(fù)僅供參考，敬請考生以權(quán)威部門公布的正式信息和咨詢?yōu)闇剩?/div>
公眾號
事業(yè)單位
當前位置：
公考類
招聘類
各類考試