信息學院復試科目考試大綱

《信息學院復試科目考試大綱》由會員上傳分享，免費在線閱讀，更多相關內容在學術論文-天天文庫。

1、信息學院復試科目考試大綱科目名稱算法與程序設計科目代碼（復試科目）一、考試范圍及要點1.基本概念要求掌握算法與程序設計的基本概念，包括基本數(shù)據(jù)類型、表達式、程序控制結構、數(shù)組、指針、函數(shù)與文件操作的設計與實現(xiàn)，掌握算法的時間性能分析和空間性能分析，理解算法、程序設計與數(shù)據(jù)結構的關系；要點是特定編程語言的程序實現(xiàn)。2.基本數(shù)據(jù)結構要求掌握基本數(shù)據(jù)結構的程序實現(xiàn)，包括線性表、棧、隊列、串、數(shù)組、二叉樹與圖的存儲結構、基本運算及實現(xiàn)；要點是線性表的基本操作在順序存儲及鏈式存儲上的程序實現(xiàn)，串的基本操作的程序實現(xiàn)，矩陣的程序實現(xiàn)，二叉樹的構建與

2、遍歷算法的程序實現(xiàn)，圖的順序存儲及鏈式存儲的構建、深度優(yōu)先遍歷與廣度優(yōu)先遍歷算法的程序實現(xiàn)。3.基本算法要求掌握窮舉算法、遞歸與分治算法、動態(tài)規(guī)劃算法、貪婪算法、回溯算法的算法思想；要點是用這些算法思想解決實際問題的程序實現(xiàn)。4.查找與排序要求掌握查找與排序的算法思想；要點是折半查找與二叉排序樹的程序實現(xiàn)，快速排序、直接插入排序與堆排序的程序實現(xiàn)。二、考試形式及試卷結構考試形式：筆試，閉卷考試試卷結構：1.基礎知識2.程序設計題參考書目：數(shù)據(jù)結構(C語言版).嚴蔚敏,吳偉民.清華大學出版社.2012.C程序設計.譚浩強.清華大學出版社.

3、2010.科目名稱數(shù)字電子技術科目代碼(復試科目)一、考試范圍及要點1、邏輯代數(shù)基礎（1）掌握邏輯函數(shù)的常用表示方法。（2）掌握邏輯函數(shù)的代數(shù)化簡法和卡諾圖化簡法。2、組合邏輯電路（1）掌握組合邏輯電路的分析方法和設計方法。（2）掌握標準化中規(guī)模集成器件的邏輯功能、使用方法及擴展方法。（3）掌握標準化中規(guī)模集成器件作為函數(shù)發(fā)生器使用的方法。3、觸發(fā)器（1）掌握觸發(fā)器的性質、功能，觸發(fā)器的觸發(fā)方式和動作特點。（2）掌握各類觸發(fā)器的應用。4、時序邏輯電路（1）掌握時序邏輯電路的分析方法。（2）掌握同步時序邏輯電路的設計方法。（3）掌握標準化

4、的中規(guī)模集成計數(shù)器的功能、使用方法。二、考試形式及試卷結構考試形式：閉卷筆試試卷結構：1、簡答題2、分析計算題3、分析設計題參考書目：數(shù)字電子技術基礎，閻石主編，高等教育出版社，第五版科目名稱通信原理科目代碼(復試科目)一、考試范圍及要點1、通信系統(tǒng)的組成以及性能指標。（1）通信系統(tǒng)的組成。（2）通信系統(tǒng)主要性能指標。2、隨機過程（1）掌握平穩(wěn)隨機過程的定義及其性質，隨機過程的功率普及相關函數(shù)。（2）理解高斯隨機過程。（3）掌握隨機過程通過線性系統(tǒng)。3、幅度調制的原理（1）了解模擬調制的種類，掌握VSB調制系統(tǒng)原理。（2）了解各種模擬調

5、制系統(tǒng)的性能比較、頻分復用。4、數(shù)字基帶傳輸系統(tǒng)（1）了解數(shù)字基帶傳輸系統(tǒng)、頻帶傳輸系統(tǒng)以及數(shù)字基帶信號，理解數(shù)字基帶信號及其頻譜特性。（2）掌握基帶傳輸?shù)某Ｓ么a型、基帶脈沖傳輸與碼間干擾。（3）掌握無碼間干擾的傳輸特性、眼圖、部分響應和時域均衡。5、數(shù)字頻帶傳輸系統(tǒng)（1）掌握二進制數(shù)字調制原理。（2）理解二進制數(shù)字調制系統(tǒng)的抗噪聲性能、二進制數(shù)字調制系統(tǒng)的性能比較。6、模擬信號的數(shù)字傳輸（1）理解抽樣定理、模擬脈沖調制、抽樣信號的量化。（2）掌握脈沖編碼調制（PCM）原理及編譯碼方法，時分復用。7、差錯控制編碼（1）理解糾錯編碼的基本

6、原理，了解漢明碼的構造原理，掌握線性分組碼的一般原理。（2）掌握循環(huán)碼的基本原理，理解循環(huán)碼的編、解碼方法。8、同步原理（1）掌握載波同步、碼元同步的原理、方法。（2）了解群同步。二、考試形式及試卷結構考試形式：閉卷筆試試卷結構：1、簡答題2、分析計算題參考書目：樊昌信.通信原理（第6版）.北京:國防工業(yè)出版社，2007年張輝.通信原理輔導（第1版）.西安:西安電子科技大學出版社，2000年科目名稱半導體物理與器件科目代碼(復試科目)一、考試范圍及要點考試范圍：（1）掌握能帶理論以及從能帶理論的角度分析半導體的導電機制；熟悉半導體中電子

7、的狀態(tài)及其運動規(guī)律；理解空穴的概念及其基本特征量；熟悉實際半導體中的雜質和缺陷的種類、性質及其作用；掌握并且會計算熱平衡狀態(tài)下載流子的濃度問題、以及非平衡載流子的概念、產(chǎn)生及其隨時間的演化規(guī)律（壽命問題）；掌握載流子的幾種輸運機制，如擴散運動、漂移運動以及連續(xù)性方程等。（2）了解半導體器件制備的方法、過程及幾個器件制備的實例；理解和熟悉p-n結及其能帶圖；掌握p-n結的電流—電壓特性以及電容—電壓特性；熟悉p-n結的三種擊穿機理；理解和掌握p-n結二極管的工作原理及其穩(wěn)態(tài)響應的建模等。（3）在對p-n結二極管工作原理分析的基礎上，學會將

8、此分析進行合理的拓寬，即從單結/兩端二極管發(fā)展到雙結/三端晶體管；掌握雙極結型晶體管(BJT)的基本概念、符號的定義、工作原理的定性分析以及關鍵的關系表達式等。這些基礎知識是為后面詳細的器件分析作準備的。（