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

信息學(xué)院復(fù)試科目考試大綱科目名稱 算法與程序設(shè)計(jì) |科目代碼一、考試范圍及要點(diǎn)、第一部分緒論要求掌握算法與程序設(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)。、第二部分線性表、棧、隊(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)。、第三部分串的基本運(yùn)算及實(shí)現(xiàn)，要點(diǎn)是以堆形式實(shí)現(xiàn)的串的基本操作的程序?qū)崿F(xiàn)。、第四部分?jǐn)?shù)組與矩陣要求掌握多維數(shù)組的結(jié)構(gòu)特點(diǎn)、特殊矩陣與稀疏矩陣的存儲(chǔ)方法和基本運(yùn)算的程序?qū)崿F(xiàn)轉(zhuǎn)置、矩陣加法等）理解多維數(shù)組在存儲(chǔ)器中的分配方式及由數(shù)組下標(biāo)到內(nèi)存單元地址的映射。、第五部分二叉樹的存儲(chǔ)結(jié)構(gòu)、基本操作及實(shí)現(xiàn)，要點(diǎn)是二叉樹的順序存儲(chǔ)及鏈?zhǔn)酱鎯?chǔ)的構(gòu)建、各種遍歷算法的程序?qū)崿F(xiàn)，哈夫曼樹和哈夫曼編碼的構(gòu)建和應(yīng)用。、第六部分圖的存儲(chǔ)結(jié)構(gòu)、基本操作及實(shí)現(xiàn)，要點(diǎn)是圖的順序存儲(chǔ)及鏈?zhǔn)酱鎯?chǔ)的構(gòu)建、深度優(yōu)先與廣度優(yōu)先遍歷算法的程序?qū)崿F(xiàn)。、第七部分查找要求掌握靜態(tài)查找表的程序?qū)崿F(xiàn)，二叉排序樹的程序?qū)崿F(xiàn)，要點(diǎn)是折半查找與二叉排序樹。、第八部分要求掌握插入排序、交換排序、選擇排序的程序?qū)崿F(xiàn)，要點(diǎn)是快速排序、直接插入排序。二、考試形式及試卷結(jié)構(gòu)考試形式：機(jī)試筆試開卷考試，不限編程語言（、或者 V試卷結(jié)構(gòu)：程序設(shè)計(jì)題參考書目：數(shù)據(jù)結(jié)構(gòu)語言版嚴(yán)蔚敏吳偉民清華大學(xué)出版社程序設(shè)計(jì)導(dǎo)引及在線實(shí)踐李文新郭煒余華山清華大學(xué)出版社

科目名稱數(shù)字電子技術(shù)科目代碼一、考試范圍及要點(diǎn)1邏輯代數(shù)基礎(chǔ)（）掌握邏輯函數(shù)的常用表示方法。（）掌握邏輯函數(shù)的代數(shù)化簡法和卡諾圖化簡法。2、組合邏輯電路（）掌握組合邏輯電路的分析方法和設(shè)計(jì)方法。（）掌握標(biāo)準(zhǔn)化中規(guī)模集成器件的邏輯功能、使用方法及擴(kuò)展方法。（）掌握標(biāo)準(zhǔn)化中規(guī)模集成器件作為函數(shù)發(fā)生器使用的方法。3、觸發(fā)器（1）掌握觸發(fā)器的性質(zhì)、功能，觸發(fā)器的觸發(fā)方式和動(dòng)作特點(diǎn)。（2）掌握各類觸發(fā)器的應(yīng)用。4、時(shí)序邏輯電路（）掌握時(shí)序邏輯電路的分析方法。（）掌握同步時(shí)序邏輯電路的設(shè)計(jì)方法。（）掌握標(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)。（）通信系統(tǒng)的組成。（）通信系統(tǒng)主要性能指標(biāo)。2隨機(jī)過程（）掌握平穩(wěn)隨機(jī)過程的定義及其性質(zhì)，隨機(jī)過程的功率普及相關(guān)函數(shù)。（）理解高斯隨機(jī)過程。（）掌握隨機(jī)過程通過線性系統(tǒng)。3幅度調(diào)制的原理（）Y解模擬調(diào)制的種類，掌握調(diào)制系統(tǒng)原理。（）Y解各種模擬調(diào)制系統(tǒng)的性能比較、頻分復(fù)用。4數(shù)字基帶傳輸系統(tǒng)（）Y解數(shù)字基帶傳輸系統(tǒng)、頻帶傳輸系統(tǒng)以及數(shù)字基帶信號，理解數(shù)字基帶信號及其頻譜特性。（）掌握基帶傳輸?shù)某Ｓ么a型、基帶脈沖傳輸與碼間干擾。（）掌握無碼間干擾的傳輸特性、眼圖、部分響應(yīng)和時(shí)域均衡。5數(shù)字頻帶傳輸系統(tǒng)（）掌握二進(jìn)制數(shù)字調(diào)制原理。（）理解二進(jìn)制數(shù)字調(diào)制系統(tǒng)的抗噪聲性能、二進(jìn)制數(shù)字調(diào)制系統(tǒng)的性能比較。6模擬信號的數(shù)字傳輸（）理解抽樣定理、模擬脈沖調(diào)制、抽樣信號的量化。（）掌握脈沖編碼調(diào)制（PCM）原理及編譯碼方法，時(shí)分復(fù)用。7差錯(cuò)控制編碼（）理解糾錯(cuò)編碼的基本原理，了解漢明碼的構(gòu)造原理，掌握線性分組碼的一般原理。（）掌握循環(huán)碼的基本原理，理解循環(huán)碼的編、解碼方法。8同步原理（）掌握載波同步、碼元同步的原理、方法。（）Y解群同步。二、考試形式及試卷結(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ì)和缺陷的種類、性質(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í)例；理解和熟悉 結(jié)及其能帶圖；掌握 結(jié)的電流一電壓特性以及電容一電壓特性；熟悉結(jié)的三種擊穿機(jī)理；理解和掌握 結(jié)二極管的工作原理及其穩(wěn)態(tài)響應(yīng)的建模等。（3）在對 結(jié)二極管工作原理分析的基礎(chǔ)上，學(xué)會(huì)將此分析進(jìn)行合理的拓寬，即從單結(jié)兩端二極管發(fā)展到雙結(jié)三端晶體管；掌握雙極結(jié)型晶體管 的基本概念、符號的定義、工作原理的定性分析以及關(guān)鍵的關(guān)系表達(dá)式等。這些基礎(chǔ)知識(shí)是為后面詳細(xì)的器件分析作準(zhǔn)備的。（4）熟悉金屬半導(dǎo)體接觸的能帶圖以及阻擋層和反阻擋層的基本概念；了解歐姆接觸以及肖特基二極管的工作原理及特性；掌握 和 的基本知識(shí)，如基本概念、工作原理、器件工作的定性理論等。(5)系統(tǒng)地了解和掌握 的基本工作原理與物理機(jī)制；掌握 器件的主要結(jié)構(gòu)形式、工作特性和有關(guān)的物理概念；熟悉的電容電壓特性、伏安特性及其交流效應(yīng)，并能掌握主要參數(shù)和特性的分析與計(jì)算方法。二、考試形式及試卷結(jié)構(gòu)閉卷筆試選擇題、填空題、解答題、計(jì)算題參考書目：《半導(dǎo)體物理與器件》，裴素華，機(jī)械工業(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)和ni—v族化合物半導(dǎo)體的能帶結(jié)構(gòu)。(2)掌握半導(dǎo)體中雜質(zhì)和缺陷能級；重點(diǎn)掌握硅、鍺晶體中的雜質(zhì)能級和n—v族化合物中的雜質(zhì)能級。(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)米能級；復(fù)合理論。并掌握載流子的擴(kuò)散運(yùn)動(dòng)；漂移運(yùn)動(dòng)和愛因斯坦關(guān)系式及連續(xù)性方程。(6)掌握 結(jié)及其能帶圖， 結(jié)電流電壓特性， 結(jié)電容和 結(jié)擊穿與隧道效應(yīng)的基礎(chǔ)知識(shí)。(7)掌握金屬與半導(dǎo)體的接觸及其能帶圖；金屬