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