信息學(xué)院復(fù)試科目考試大綱

《信息學(xué)院復(fù)試科目考試大綱》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、信息學(xué)院復(fù)試科目考試大綱科目名稱算法與程序設(shè)計科目代碼（復(fù)試科目）一、考試范圍及要點1.基本概念要求掌握算法與程序設(shè)計的基本概念，包括基本數(shù)據(jù)類型、表達(dá)式、程序控制結(jié)構(gòu)、數(shù)組、指針、函數(shù)與文件操作的設(shè)計與實現(xiàn)，掌握算法的時間性能分析和空間性能分析，理解算法、程序設(shè)計與數(shù)據(jù)結(jié)構(gòu)的關(guān)系；要點是特定編程語言的程序?qū)崿F(xiàn)。2.基本數(shù)據(jù)結(jié)構(gòu)要求掌握基本數(shù)據(jù)結(jié)構(gòu)的程序?qū)崿F(xiàn)，包括線性表、棧、隊列、串、數(shù)組、二叉樹與圖的存儲結(jié)構(gòu)、基本運算及實現(xiàn)；要點是線性表的基本操作在順序存儲及鏈?zhǔn)酱鎯ι系某绦驅(qū)崿F(xiàn)，串的基本操作的程序?qū)?/p>

2、現(xiàn)，矩陣的程序?qū)崿F(xiàn)，二叉樹的構(gòu)建與遍歷算法的程序?qū)崿F(xiàn)，圖的順序存儲及鏈?zhǔn)酱鎯Φ臉?gòu)建、深度優(yōu)先遍歷與廣度優(yōu)先遍歷算法的程序?qū)崿F(xiàn)。3.基本算法要求掌握窮舉算法、遞歸與分治算法、動態(tài)規(guī)劃算法、貪婪算法、回溯算法的算法思想；要點是用這些算法思想解決實際問題的程序?qū)崿F(xiàn)。4.查找與排序要求掌握查找與排序的算法思想；要點是折半查找與二叉排序樹的程序?qū)崿F(xiàn)，快速排序、直接插入排序與堆排序的程序?qū)崿F(xiàn)。二、考試形式及試卷結(jié)構(gòu)考試形式：筆試，閉卷考試試卷結(jié)構(gòu)：1.基礎(chǔ)知識2.程序設(shè)計題參考書目：數(shù)據(jù)結(jié)構(gòu)(C語言版).嚴(yán)蔚敏,吳

3、偉民.清華大學(xué)出版社.2012.C程序設(shè)計.譚浩強.清華大學(xué)出版社.2010.科目名稱數(shù)字電子技術(shù)科目代碼(復(fù)試科目)一、考試范圍及要點1、邏輯代數(shù)基礎(chǔ)（1）掌握邏輯函數(shù)的常用表示方法。（2）掌握邏輯函數(shù)的代數(shù)化簡法和卡諾圖化簡法。2、組合邏輯電路（1）掌握組合邏輯電路的分析方法和設(shè)計方法。（2）掌握標(biāo)準(zhǔn)化中規(guī)模集成器件的邏輯功能、使用方法及擴展方法。（3）掌握標(biāo)準(zhǔn)化中規(guī)模集成器件作為函數(shù)發(fā)生器使用的方法。3、觸發(fā)器（1）掌握觸發(fā)器的性質(zhì)、功能，觸發(fā)器的觸發(fā)方式和動作特點。（2）掌握各類觸發(fā)器的應(yīng)用。4

4、、時序邏輯電路（1）掌握時序邏輯電路的分析方法。（2）掌握同步時序邏輯電路的設(shè)計方法。（3）掌握標(biāo)準(zhǔn)化的中規(guī)模集成計數(shù)器的功能、使用方法。二、考試形式及試卷結(jié)構(gòu)考試形式：閉卷筆試試卷結(jié)構(gòu)：1、簡答題2、分析計算題3、分析設(shè)計題參考書目：數(shù)字電子技術(shù)基礎(chǔ)，閻石主編，高等教育出版社，第五版科目名稱通信原理科目代碼(復(fù)試科目)一、考試范圍及要點1、通信系統(tǒng)的組成以及性能指標(biāo)。（1）通信系統(tǒng)的組成。（2）通信系統(tǒng)主要性能指標(biāo)。2、隨機過程（1）掌握平穩(wěn)隨機過程的定義及其性質(zhì)，隨機過程的功率普及相關(guān)函數(shù)。（2）理

5、解高斯隨機過程。（3）掌握隨機過程通過線性系統(tǒng)。3、幅度調(diào)制的原理（1）了解模擬調(diào)制的種類，掌握VSB調(diào)制系統(tǒng)原理。（2）了解各種模擬調(diào)制系統(tǒng)的性能比較、頻分復(fù)用。4、數(shù)字基帶傳輸系統(tǒng)（1）了解數(shù)字基帶傳輸系統(tǒng)、頻帶傳輸系統(tǒng)以及數(shù)字基帶信號，理解數(shù)字基帶信號及其頻譜特性。（2）掌握基帶傳輸?shù)某Ｓ么a型、基帶脈沖傳輸與碼間干擾。（3）掌握無碼間干擾的傳輸特性、眼圖、部分響應(yīng)和時域均衡。5、數(shù)字頻帶傳輸系統(tǒng)（1）掌握二進制數(shù)字調(diào)制原理。（2）理解二進制數(shù)字調(diào)制系統(tǒng)的抗噪聲性能、二進制數(shù)字調(diào)制系統(tǒng)的性能比較。6

6、、模擬信號的數(shù)字傳輸（1）理解抽樣定理、模擬脈沖調(diào)制、抽樣信號的量化。（2）掌握脈沖編碼調(diào)制（PCM）原理及編譯碼方法，時分復(fù)用。7、差錯控制編碼（1）理解糾錯編碼的基本原理，了解漢明碼的構(gòu)造原理，掌握線性分組碼的一般原理。（2）掌握循環(huán)碼的基本原理，理解循環(huán)碼的編、解碼方法。8、同步原理（1）掌握載波同步、碼元同步的原理、方法。（2）了解群同步。二、考試形式及試卷結(jié)構(gòu)考試形式：閉卷筆試試卷結(jié)構(gòu)：1、簡答題2、分析計算題參考書目：樊昌信.通信原理（第6版）.北京:國防工業(yè)出版社，2007年張輝.通信原理

7、輔導(dǎo)（第1版）.西安:西安電子科技大學(xué)出版社，2000年科目名稱半導(dǎo)體物理與器件科目代碼(復(fù)試科目)一、考試范圍及要點考試范圍：（1）掌握能帶理論以及從能帶理論的角度分析半導(dǎo)體的導(dǎo)電機制；熟悉半導(dǎo)體中電子的狀態(tài)及其運動規(guī)律；理解空穴的概念及其基本特征量；熟悉實際半導(dǎo)體中的雜質(zhì)和缺陷的種類、性質(zhì)及其作用；掌握并且會計算熱平衡狀態(tài)下載流子的濃度問題、以及非平衡載流子的概念、產(chǎn)生及其隨時間的演化規(guī)律（壽命問題）；掌握載流子的幾種輸運機制，如擴散運動、漂移運動以及連續(xù)性方程等。（2）了解半導(dǎo)體器件制備的方法、過

8、程及幾個器件制備的實例；理解和熟悉p-n結(jié)及其能帶圖；掌握p-n結(jié)的電流—電壓特性以及電容—電壓特性；熟悉p-n結(jié)的三種擊穿機理；理解和掌握p-n結(jié)二極管的工作原理及其穩(wěn)態(tài)響應(yīng)的建模等。（3）在對p-n結(jié)二極管工作原理分析的基礎(chǔ)上，學(xué)會將此分析進行合理的拓寬，即從單結(jié)/兩端二極管發(fā)展到雙結(jié)/三端晶體管；掌握雙極結(jié)型晶體管(BJT)的基本概念、符號的定義、工作原理的定性分析以及關(guān)鍵的關(guān)系表達(dá)式等。這些基礎(chǔ)知識是為后面詳細(xì)的器件分析作準(zhǔn)備的。（