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