1、信息學(xué)院復(fù)試科目考試大綱科目名稱算法與程序設(shè)計(jì)科目代碼一、考試范圍及要點(diǎn)1、 第一部分緒論要求掌握算法與程序設(shè)計(jì)的基本概念，包括基本數(shù)據(jù)類型、表達(dá)式、程序控制結(jié)構(gòu)、數(shù)組與指針、文件操作的設(shè)計(jì)與實(shí)現(xiàn)，掌握算法的時(shí)間性能分析和空間性能分析，理解算法、程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)的關(guān)系，要點(diǎn)是特定編程語言的程序?qū)崿F(xiàn)。2、 第二部分線性表、棧、隊(duì)列的存儲(chǔ)結(jié)構(gòu)、基本運(yùn)算及實(shí)現(xiàn)，包括線性表的順序?qū)崿F(xiàn)、線性表的鏈?zhǔn)綄?shí)現(xiàn)、棧與隊(duì)列的順序?qū)崿F(xiàn)與鏈?zhǔn)綄?shí)現(xiàn)。要點(diǎn)是線性表的基本操作在順序存儲(chǔ)及鏈?zhǔn)酱鎯?chǔ)上的程序?qū)崿F(xiàn)。3、第三部分串的基本運(yùn)算及實(shí)現(xiàn)，要點(diǎn)是以堆形式實(shí)現(xiàn)的串的基本操作的程序?qū)崿F(xiàn)。4、第四部分?jǐn)?shù)組與矩陣要求掌握多維數(shù)組

2、的結(jié)構(gòu)特點(diǎn)、特殊矩陣與稀疏矩陣的存儲(chǔ)方法和基本運(yùn)算的程序?qū)崿F(xiàn)(轉(zhuǎn)置、矩陣加法等)；理解多維數(shù)組在存儲(chǔ)器中的分配方式及由數(shù)組下標(biāo)到內(nèi)存單元地址的映射。5、第五部分二叉樹的存儲(chǔ)結(jié)構(gòu)、基本操作及實(shí)現(xiàn)，要點(diǎn)是二叉樹的順序存儲(chǔ)及鏈?zhǔn)酱鎯?chǔ)的構(gòu)建、各種遍歷算法的程序?qū)崿F(xiàn)，哈夫曼樹和哈夫曼編碼的構(gòu)建和應(yīng)用。6、第六部分圖的存儲(chǔ)結(jié)構(gòu)、基本操作及實(shí)現(xiàn)，要點(diǎn)是圖的順序存儲(chǔ)及鏈?zhǔn)酱鎯?chǔ)的構(gòu)建、深度優(yōu)先與廣度優(yōu)先遍歷算法的程序?qū)崿F(xiàn)。7、第七部分查找要求掌握靜態(tài)查找表的程序?qū)崿F(xiàn)，二叉排序樹的程序?qū)崿F(xiàn)，要點(diǎn)是折半查找與二叉排序樹。8、第八部分要求掌握插入排序、交換排序、選擇排序的程序?qū)崿F(xiàn)，要點(diǎn)是快速排序、直接插入排序。二、考

3、試形式及試卷結(jié)構(gòu)考試形式：機(jī)試+筆試 開卷考試，不限編程語言（C、C+或者JAVA）試卷結(jié)構(gòu)：程序設(shè)計(jì)題參考書目：數(shù)據(jù)結(jié)構(gòu)(C語言版). 嚴(yán)蔚敏,吳偉民. 清華大學(xué)出版社. 2014.程序設(shè)計(jì)導(dǎo)引及在線實(shí)踐. 李文新,郭煒,余華山. 清華大學(xué)出版社. 2014.科目名稱數(shù)字電子技術(shù)科目代碼一、考試范圍及要點(diǎn)1、邏輯代數(shù)基礎(chǔ)（1）掌握邏輯函數(shù)的常用表示方法。（2）掌握邏輯函數(shù)的代數(shù)化簡法和卡諾圖化簡法。2、組合邏輯電路（1）掌握組合邏輯電路的分析方法和設(shè)計(jì)方法。（2）掌握標(biāo)準(zhǔn)化中規(guī)模集成器件的邏輯功能、使用方法及擴(kuò)展方法。（3）掌握標(biāo)準(zhǔn)化中規(guī)模集成器件作為函數(shù)發(fā)生器使用的方法。3、觸發(fā)器（1）掌

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

5、程。（3）掌握隨機(jī)過程通過線性系統(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ù)字基帶信號(hào)，理解數(shù)字基帶信號(hào)及其頻譜特性。（2）掌握基帶傳輸?shù)某Ｓ么a型、基帶脈沖傳輸與碼間干擾。（3）掌握無碼間干擾的傳輸特性、眼圖、部分響應(yīng)和時(shí)域均衡。5、數(shù)字頻帶傳輸系統(tǒng)（1）掌握二進(jìn)制數(shù)字調(diào)制原理。（2）理解二進(jìn)制數(shù)字調(diào)制系統(tǒng)的抗噪聲性能、二進(jìn)制數(shù)字調(diào)制系統(tǒng)的性能比較。6、模擬信號(hào)的數(shù)字傳輸（1）理解抽樣定理、模擬脈沖調(diào)制、抽樣信號(hào)的量化。（2）掌握脈沖編碼調(diào)制（PCM）原

6、理及編譯碼方法，時(shí)分復(fù)用。7、差錯(cuò)控制編碼（1）理解糾錯(cuò)編碼的基本原理，了解漢明碼的構(gòu)造原理，掌握線性分組碼的一般原理。（2）掌握循環(huán)碼的基本原理，理解循環(huán)碼的編、解碼方法。8、同步原理（1）掌握載波同步、碼元同步的原理、方法。（2）了解群同步。二、考試形式及試卷結(jié)構(gòu)考試形式：閉卷筆試試卷結(jié)構(gòu)：1、簡答題2、分析計(jì)算題參考書目：樊昌信.通信原理（第6版）.北京:國防工業(yè)出版社，2006年科目名稱半導(dǎo)體物理與器件科目代碼一、考試范圍及要點(diǎn)考試范圍：（1） 掌握能帶理論以及從能帶理論的角度分析半導(dǎo)體的導(dǎo)電機(jī)制；熟悉半導(dǎo)體中電子的狀態(tài)及其運(yùn)動(dòng)規(guī)律；理解空穴的概念及其基本特征量；熟悉實(shí)際半導(dǎo)體中的雜質(zhì)

7、和缺陷的種類、性質(zhì)及其作用；掌握并且會(huì)計(jì)算熱平衡狀態(tài)下載流子的濃度問題、以及非平衡載流子的概念、產(chǎn)生及其隨時(shí)間的演化規(guī)律（壽命問題）；掌握載流子的幾種輸運(yùn)機(jī)制，如擴(kuò)散運(yùn)動(dòng)、漂移運(yùn)動(dòng)以及連續(xù)性方程等。（2） 了解半導(dǎo)體器件制備的方法、過程及幾個(gè)器件制備的實(shí)例；理解和熟悉p-n結(jié)及其能帶圖；掌握p-n結(jié)的電流電壓特性以及電容電壓特性；熟悉p-n結(jié)的三種擊穿機(jī)理；理解和掌握p-n結(jié)二極管的工作原理及其穩(wěn)態(tài)響應(yīng)的建模等。（3） 在對(duì)p-n結(jié)二極管工作原理分析的基礎(chǔ)上，學(xué)會(huì)將此分析進(jìn)行合理的拓寬，即從單結(jié)/兩端二極管發(fā)展到雙結(jié)/三端晶體管；掌握雙極結(jié)型晶體管(BJT)的基本概念、符號(hào)的定義、工作原理的定

8、性分析以及關(guān)鍵的關(guān)系表達(dá)式等。這些基礎(chǔ)知識(shí)是為后面詳細(xì)的器件分析作準(zhǔn)備的。（4） 熟悉金屬-半導(dǎo)體接觸的能帶圖以及阻擋層和反阻擋層的基本概念；了解歐姆接觸以及肖特基二極管的工作原理及特性；掌握J(rèn)-FET和MESFET的基本知識(shí)，如基本概念、工作原理、器件工作的定性理論等。（5） 系統(tǒng)地了解和掌握MOSFET的基本工作原理與物理機(jī)制；掌握MOSFET器件的主要結(jié)構(gòu)形式、工作特性和有關(guān)的物理概念；熟悉MOSFET的電容-電壓特性、伏-安特性及其交流效應(yīng)，并能掌握主要參數(shù)和特性的分析與計(jì)算方法。二、考試形式及試卷結(jié)構(gòu)閉卷筆試, 選擇題、填空題、解答題、計(jì)算題參考書目：半導(dǎo)體物理與器件，裴素華，機(jī)械工

9、業(yè)出版社科目名稱半導(dǎo)體物理學(xué)科目代碼一、考試范圍及要點(diǎn)考試范圍：（1） 掌握半導(dǎo)體中的電子狀態(tài)和能帶；本征半導(dǎo)體中的導(dǎo)電機(jī)構(gòu)和空穴；半導(dǎo)體中電子的運(yùn)動(dòng)和有效質(zhì)量；硅和鍺的能帶結(jié)構(gòu)和族化合物半導(dǎo)體的能帶結(jié)構(gòu)。（2） 掌握半導(dǎo)體中雜質(zhì)和缺陷能級(jí)；重點(diǎn)掌握硅、鍺晶體中的雜質(zhì)能級(jí)和族化合物中的雜質(zhì)能級(jí)。（3） 掌握半導(dǎo)體中載流子的統(tǒng)計(jì)分布理論以及簡并半導(dǎo)體的基礎(chǔ)理論；并掌握本征半導(dǎo)體和雜質(zhì)半導(dǎo)體的載流子濃度和一般情況下的載流子統(tǒng)計(jì)分布。（4） 掌握半導(dǎo)體的導(dǎo)電性理論；載流子的散射；遷移率、電阻率及其雜質(zhì)濃度和溫度的關(guān)系；強(qiáng)電場下的熱載流子效應(yīng)和耿氏效應(yīng)。（5） 掌握非平衡載流子的注入、復(fù)合、壽命；準(zhǔn)費(fèi)米能級(jí)；復(fù)合理論。并掌握載流子的擴(kuò)散運(yùn)動(dòng)；漂移運(yùn)動(dòng)和愛因斯坦關(guān)系式及連續(xù)性方程。（6） 掌握p-n結(jié)及其能帶圖，p-n結(jié)電流電壓特性，p-n結(jié)電容和p-n結(jié)擊穿與隧道效應(yīng)的基礎(chǔ)知識(shí)。（7） 掌握金屬與半導(dǎo)體的接觸及其能帶