2018年碩士研究生招生考試大綱

002 信息科學與工程學院

目錄

初試考試大綱 1

610高等數(shù)學 1

638 量子力學 1

953 聲學基礎(chǔ) 3

806 普通物理 5

807數(shù)據(jù)結(jié)構(gòu) 7

808地理信息系統(tǒng) 8

810數(shù)字電子技術(shù) 10

341農(nóng)業(yè)知識綜合三 11

910高級程序設(shè)計 12

911軟件工程 14

912數(shù)據(jù)結(jié)構(gòu)和軟件工程 16

930程序設(shè)計基礎(chǔ) 19

940 計算機網(wǎng)絡(luò)與安全 21

946 信號與系統(tǒng) 23

954計算機基礎(chǔ)綜合 24

復(fù)試考試大綱 28

現(xiàn)代物理基礎(chǔ) 28

科技英語(光學、凝聚態(tài)物理) 30

現(xiàn)代光學基礎(chǔ) 31

電子技術(shù)基礎(chǔ) 33

科技英語(光學工程專業(yè)(學術(shù)型080300和專業(yè)型085202) 34

電子技術(shù)A 35

通信原理 36

計算機系統(tǒng)結(jié)構(gòu) 38

面向?qū)ο蟮某绦蛟O(shè)計 40

數(shù)據(jù)庫系統(tǒng) 41

程序設(shè)計實踐 43

保密概論 45

安全程序設(shè)計實踐 47

農(nóng)業(yè)信息化概論 50

數(shù)字信號處理 52

C++語言編程 54

科技英語(地圖學與地理信息系統(tǒng)、測繪工程) 56

光學電磁學 57

信號與系統(tǒng) 59

數(shù)字電子技術(shù) 61

科技英語(海洋探測技術(shù)、攝影測量與遙感) 62

同等學力加試科目考試大綱 63

數(shù)據(jù)結(jié)構(gòu) 63

軟件工程 65

初試考試大綱

610高等數(shù)學

一、考試性質(zhì)

高等數(shù)學是理、工科專業(yè)碩士研究生入學考試的專業(yè)基礎(chǔ)課程。高等數(shù)學入學考試是為招收理、工科專業(yè)碩士研究生而實施的具有選拔功能的水平考試，它的指導(dǎo)思想是既要為國家選拔具有較強分析問題與解決問題能力的高層次人才，又要有利于促進高等學校高等數(shù)學課程教學質(zhì)量的提高。

二、考察目標

要求考生能系統(tǒng)理解高等數(shù)學的基本概念和基本原理，掌握高等數(shù)學的基本思想與方法，具有較好的邏輯推理能力、空間想象能力、計算能力以及運用所學知識分析問題和解決問題的能力。

三、考試形式

本考試為閉卷考試，滿分為150分，考試時間為180分鐘。

試卷結(jié)構(gòu)：高等數(shù)據(jù)75%，線性代數(shù)25%。

四、考試內(nèi)容

(一)高等數(shù)學(75%)

考試內(nèi)容：函數(shù)的極限與連續(xù)，一元函數(shù)微積分及其應(yīng)用，向量代數(shù)與空間解析幾何，多元函數(shù)微積分及其應(yīng)用，場論，含參變量積分，無窮級數(shù)，常微分方程及其應(yīng)用。

(二)線性代數(shù)(25%)

考試內(nèi)容：行列式的性質(zhì)與計算，矩陣理論，線性方程組理論，向量空間理論，特征值與特征向量理論，二次型理論。

五、是否需使用計算器

否。

638 量子力學

一、考試性質(zhì)

《量子力學》是中國海洋大學信息科學與工程學光學專業(yè)(070207)和凝聚態(tài)物理專業(yè)(070205)碩士研究生入學考試初試筆試科目。

二、考察目標

量子力學是物理學相關(guān)專業(yè)重要的基礎(chǔ)課程，本考試大綱的制定力求科學、準確、規(guī)范地測評考生的量子力學基本素質(zhì)和綜合能力，以選拔具有良好量子力學功底，從而能夠較順利開展專業(yè)研究的學生。要求考生系統(tǒng)地掌握量子力學的基本概念、基本原理和基本方法，具有良好的抽象思維能力、邏輯推理能力、運算能力和綜合運用所學的知識分析問題和解決問題的能力。

三、考試形式

本考試為閉卷考試，滿分為150分，考試時間為180分鐘。

試卷結(jié)構(gòu)：簡答題比例為40%，分值為60分;

解答題比例為60%，分值為90分。

四、考試內(nèi)容

0. 量子力學的物理基礎(chǔ)

波粒二象性;波函數(shù)的統(tǒng)計詮釋;不確定性關(guān)系;量子力學公設(shè)：波函數(shù)公設(shè)，薛定諤方程公設(shè)，算符公設(shè)，測量公設(shè)，全同性原理

1. 薛定諤方程

態(tài)疊加原理;概率流密度與概率的定域守恒;穩(wěn)定勢場薛定諤方程的一般解

2. 一維勢場中的粒子

一維勢場中粒子能量本征態(tài)的一般性質(zhì);方勢;一維散射問題;δ勢;一維諧振子

3. 算符

算符運算規(guī)則;厄米算符;共同本征函數(shù);球諧函數(shù);連續(xù)譜本征函數(shù)的“歸一化”;力學量完全集

4. 力學量隨時間的演化，對稱性

力學量隨時間的演化;守恒量;能級簡并與守恒量的關(guān)系;維里定理;H-F定理;Ehrenfest定理;守恒量與對稱性的關(guān)系;全同粒子體系與波函數(shù)的交換對稱性。

5. 中心力場

中心力場中粒子運動的一般性質(zhì);角動量守恒與徑向方程;無限深球方勢阱; 三維各向同性諧振子;氫原子

6. 電磁場中粒子的運動

電磁場中荷電粒子的運動;A-B效應(yīng)

7. 量子力學的矩陣形式與表象變換

表象與表象變換;量子力學的矩陣形式;Dirac符號

8. 自旋

電子自旋態(tài)與自旋算符;Pauli矩陣;總角動量;堿金屬原子光譜的雙線結(jié)構(gòu);正常與反常Zeeman效應(yīng);自旋單態(tài)與三重態(tài)

9. 諧振子的Schrodinger因式分解法

10. 微擾論

非簡并態(tài)微擾論;簡并態(tài)微擾論;散射態(tài)微擾論;全同粒子的散射

11. 量子躍遷

量子態(tài)隨時間的演化;含時微擾論;突發(fā)微擾與絕熱微擾;周期微擾;有限時間內(nèi)的常微擾;能量-時間不確定度關(guān)系;光的吸收與輻射的半經(jīng)典理論;自發(fā)輻射的Einstein理論。

變分法

五、是否需使用計算器

否。

953 聲學基礎(chǔ)

一、考試性質(zhì)

聲學基礎(chǔ)是中國海洋大學信息科學與工程學院聲學專業(yè)(070206)碩士研究生入學考試的專業(yè)基礎(chǔ)課程。

二、考察目標

要求考生掌握理想流體介質(zhì)中小振幅波輻射、傳播等基本規(guī)律及分析方法，掌握簡單彈性體振動規(guī)律和分析方法，理解電-力-聲類比方法，了解大振幅波及固體中的聲傳播規(guī)律。

三、考試形式

本考試為閉卷考試，滿分為150分，考試時間為180分鐘。

試卷結(jié)構(gòu)：計算題(100%)(8-10題)

四、考試內(nèi)容

(一)質(zhì)點振動學

質(zhì)點的自由振動和衰減振動，質(zhì)點的自由振動和衰減振動，質(zhì)點的強迫振動，周期力激勵的強迫振動。

(二)彈性體振動學

弦振動，棒振動，膜振動。

(三)電-力-聲類比

力學元件與基本力學振動系統(tǒng)，聲學元件與基本聲振系統(tǒng)，電-力-聲線路類比。

(四)聲波的基本性質(zhì)

聲壓的基本概念，理想流體介質(zhì)中的聲波方程，平面波的基本性質(zhì)，聲場中的能量關(guān)系，聲壓級與聲強級，響度級與等響曲線，聲波的反射、折射與透射，隔聲的基本規(guī)律，聲波的干涉。

(五)聲波在管中的傳播

波導(dǎo)管理論，非剛性壁管，均勻的有限長管，突變截面管，有旁支的管，管中輸入阻抗，一維電聲傳輸線類比。

(六)聲波的輻射

脈動球源的輻射，聲偶極輻射，同相小球源的輻射，點聲源，無限大障板上圓形活塞的輻射，球形聲源的輻射。

(七)聲波的接收與散射

聲波的接收原理，聲波的散射

(八)室內(nèi)聲學

用統(tǒng)計聲學處理室內(nèi)聲場，用波動聲學處理室內(nèi)聲場。

(九)有限振幅聲波的傳播的基本原理及現(xiàn)象

(十)固體中聲波傳播的基本特性

五、是否需使用計算器

允許攜帶無存儲功能的計算器。

806 普通物理

一、考試性質(zhì)

《普通物理》是中國海洋大學信息科學與工程學院聚態(tài)物理(070205)、聲學(070206)、光學(070207)、光學工程(080300，085202)專業(yè)碩士研究生入學考試初試筆試科目。

二、考察目標

本考試大綱的制定力求反映基礎(chǔ)課的特點、科學、準確、規(guī)范地測評考生的物理基礎(chǔ)知識和綜合運用能力，以選拔具有良好的物理理論基礎(chǔ)和科學素養(yǎng)的學生，為創(chuàng)新型人才培養(yǎng)奠定基礎(chǔ)。

本考試旨在測試考生對物理基礎(chǔ)概念及原理的掌握程度和運用能力。其基本要求為：

(1)考察學生對物理的基本概念、基本原理、基本規(guī)律的掌握和理解程度;

(2)考察學生的運算能力和抽象思維能力;

(3)考察學生運用物理學基本理論及科學思維方法，綜合分析和解決實際問題的能力。

三、考試形式

本考試為閉卷考試，滿分為150分，考試時間為180分鐘。

試卷結(jié)構(gòu)：計算題(100%)(8-10題)

四、考試內(nèi)容

(一)力學 (25%)

1.質(zhì)點平面曲線運動的描述，位矢法，坐標法和自然法。伽利略相對性原理。

2.牛頓運動三定律及其適用范圍。

3.質(zhì)點作曲線運動過程中變力的功。保守力功的特點及勢能概念。重力、彈性力和引力勢能。質(zhì)點的動能定理，質(zhì)點系的動能定理、功能原理和機械能守恒定律。

4.質(zhì)點作曲線運動過程中變力的沖量。質(zhì)點的動量定理、質(zhì)點系的動量定理和動量守恒定律。

5.剛體的定軸轉(zhuǎn)動。轉(zhuǎn)動慣量，轉(zhuǎn)動定律和角動量守恒定律。

6. 振動。諧振動的描述，諧振動的動力學基本特征，諧振動的能量，諧振動的合成。

7.波動。平面簡諧波的運動方程(波函數(shù))，波的能量，惠更斯原理和波的疊加原理，波的干涉，駐波。

(二)熱學(15%)

1.氣體分子運動論。理想氣體狀態(tài)方程，理想氣體的壓強公式，麥克斯韋速率分布律，玻耳茲曼分布律，能量按自由度均分定理，氣體的運輸過程。

2.熱力學。熱力學第一定律及應(yīng)用，循環(huán)過程、卡諾循環(huán)，熱力學第二定律

(三)電磁學 (25%)

1.靜電場及其描述。電場強度和電勢，靜電場的基本規(guī)律：高斯定理和環(huán)路定理。場強與電勢的微分關(guān)系。

2.靜電場中的導(dǎo)體和電介質(zhì)。導(dǎo)體的靜電平衡條件，電介質(zhì)的極化及其微觀解釋。有電介質(zhì)存在時的高斯定理。導(dǎo)體的電容和電容器。靜電場能量。

3.穩(wěn)恒磁場及其描述。磁感應(yīng)強度，畢奧—薩伐爾定律，穩(wěn)恒磁場的基本規(guī)律：磁場的高斯定理和安培環(huán)路定理。

4.磁場對載流導(dǎo)線和運動電荷的作用。均勻磁場對平面載流線圈的作用。

5.磁介質(zhì)的磁化及其微觀解釋。有磁介質(zhì)存在時的安培環(huán)路定理。

6.電動勢。法拉第電磁感應(yīng)定律。動生電動勢和感生電動勢。

7.自感和互感。磁場能量。

8.渦旋電場。位移電流。韋克斯韋方程組(積分形式)

(四)光學(20%)

1.光波場的描述。各種光波的波函數(shù)，各種偏振狀態(tài)。

2.光的干涉。波的疊加原理和相干光的含義，楊氏實驗、劈尖、牛頓環(huán)、邁克爾孫干涉儀的工作原理及干涉圖樣的特點，計算光強分布。光的時空相干性及干涉條紋的可見度。

3.光的衍射。光的衍射的基本原理，夫瑯禾費單縫衍射、夫瑯禾費圓孔衍射、光柵衍射、菲涅爾圓孔和圓屏衍射現(xiàn)象分析及光強分布計算。光學儀器的分辨本領(lǐng)，光柵的分光性能，光譜儀的角色散、色分辨本領(lǐng)。

4.光的偏振。偏振光的獲得與檢驗，偏振片、分光棱鏡、波片的工作原理。馬呂斯定律，反射光與折射光的偏振，光在各向異性介質(zhì)中的傳播，雙折射現(xiàn)象。(五)量子物理(15%)

1.黑體輻射。基爾霍夫輻射定律，黑體輻射實驗定律，普朗克能量子假設(shè)。

2.光電效應(yīng)。光電效應(yīng)的實驗規(guī)律，愛因斯坦的光子理論，光的波粒二象性。

3. 康普頓效應(yīng)?？灯疹D效應(yīng)，光子理論的解釋。

4.氫原子的波爾理論。氫原子光譜的規(guī)律性，氫原子的波爾理論，波爾理論缺陷。

5.德布羅意波。德布羅意假設(shè)，德布羅意波的實驗證明，德布羅意波的統(tǒng)計解釋。

6.不確定關(guān)系。

五、是否需使用計算器

否。

807數(shù)據(jù)結(jié)構(gòu)

一、考試性質(zhì)

數(shù)據(jù)結(jié)構(gòu)是中國海洋大學信息科學與工程學院攝影測量與遙感專業(yè)(081602)碩士研究生入學考試初試筆試科目。

二、考察目標

要求考生能系統(tǒng)理解數(shù)據(jù)的幾種基本邏輯結(jié)構(gòu)、物理表示、運算及其實現(xiàn)方法;掌握堅實的編程技巧。通過簡單有效的的算法分析，學會分析和比較算法的性能、理解算法分析的含義、掌握算法分析的基本方法，為國家培養(yǎng)具有良好職業(yè)道德和職業(yè)素養(yǎng)、具有較強分析問題與解決問題能力的高層次、應(yīng)用型、復(fù)合型的專業(yè)人才。

三、考試形式

本考試為閉卷、筆試。試卷由試題和答題紙組成。滿分為150分，考試時間為180分鐘。

試卷結(jié)構(gòu)：概念解答20-30%，證明推導(dǎo)20-30%，綜述題30-40%，代碼應(yīng)用題20-30%

四、考試內(nèi)容

(一)基本概念(30%，45分)

數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)抽象類型，算法，時間、空間復(fù)雜度，表、棧、隊列、樹(AVL樹等)、堆和圖論等。

(二)數(shù)據(jù)結(jié)構(gòu)(40%，60分)

利用表、棧、隊列、樹和查找樹(二叉樹、AVL樹等)、堆等數(shù)據(jù)結(jié)構(gòu)順序存儲方法和基本操作算法

(三)算法及分析(30%，45分)

各類排序算法(冒泡、希爾、快速、歸并、堆、基數(shù)、拓撲排序等)的基本設(shè)計思想和操作算法，并分析比較，計算其算法復(fù)雜度。

五、是否需使用計算器

否。

808地理信息系統(tǒng)

一、考試性質(zhì)

地理信息系統(tǒng)是中國海洋大學信息科學與工程學院地圖學與地理信息系統(tǒng)(070503)、測繪工程(085215)專業(yè)碩士研究生入學考試的專業(yè)基礎(chǔ)課程初試筆試科目。

二、考察目標

要求考生掌握地理信息系統(tǒng)的基本概念、學科的基本特征與發(fā)展趨勢，空間信息數(shù)字化的原理與方法，空間數(shù)據(jù)庫及其建立方法，GIS空間分析原理與方法，GIS系統(tǒng)設(shè)計和綜合應(yīng)用，GIS學科的最新研究進展等知識。

三、考試形式

本考試為閉卷考試，滿分為150分，考試時間為180分鐘。

試卷結(jié)構(gòu)：名詞解釋20-30%，填空20-30%，簡答30-50%，應(yīng)用分析題20-50%。

四、考試內(nèi)容

(一)緒論

GIS的基本概念、發(fā)展概況，地理信息系統(tǒng)的構(gòu)成，地理信息系統(tǒng)的應(yīng)用。

(二)空間信息基礎(chǔ)

地理空間信息描述法、地理信息數(shù)字化主要方法，空間數(shù)據(jù)的類型和關(guān)系，元數(shù)據(jù)概念及作用。

(三)空間數(shù)據(jù)結(jié)構(gòu)

柵格數(shù)據(jù)結(jié)構(gòu)、矢量數(shù)據(jù)結(jié)構(gòu)的概念、編碼方式，兩種數(shù)據(jù)結(jié)構(gòu)的比較與轉(zhuǎn)化，三維數(shù)據(jù)結(jié)構(gòu)。

(四)空間數(shù)據(jù)庫

數(shù)據(jù)庫概念，傳統(tǒng)數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)模型，GIS中空間數(shù)據(jù)庫的組織方式，面向?qū)ο髷?shù)據(jù)庫系統(tǒng)設(shè)計。

(五)空間數(shù)據(jù)采集與處理

數(shù)據(jù)源種類，空間數(shù)據(jù)采集方法，空間數(shù)據(jù)的編輯與處理，空間數(shù)據(jù)質(zhì)量及其精度分析。

(六)GIS空間分析原理與方法

GIS空間分析模型，各種空間分析的基本原理、方法及其應(yīng)用，數(shù)字地面模型及其應(yīng)用。

(七)地理信息系統(tǒng)產(chǎn)品輸出

空間信息輸出系統(tǒng)，地理信息系統(tǒng)輸出產(chǎn)品類型，計算機地圖制圖與GIS，電子地圖系統(tǒng)簡介。

(八)地理信息系統(tǒng)設(shè)計與標準化

地理信息系統(tǒng)設(shè)計，地理信息系統(tǒng)設(shè)計的模式，地理信息系統(tǒng)設(shè)計與開發(fā)的步驟，地理信息系統(tǒng)評價，地理信息系統(tǒng)的人員配署，地理信息系統(tǒng)的標準化。

(九)GIS新技術(shù)與數(shù)字地球簡介

網(wǎng)絡(luò)GIS、組件式GIS、移動GIS、云GIS、三維GIS原理及應(yīng)用,數(shù)字地球簡介。

(十)海洋GIS

海洋GIS的概念、發(fā)展及應(yīng)用情況。

五、是否需使用計算器

允許攜帶無存儲功能的計算器。

810數(shù)字電子技術(shù)

一、考試性質(zhì)

數(shù)字電子技術(shù)中國海洋大學信息科學與工程學院海洋探測技術(shù)專業(yè)(0707Z3)碩士研究生入學考試初試筆試科目。

二、考察目標

在基礎(chǔ)知識方面要求考生對數(shù)字電子技術(shù)的基本概念、原理清晰掌握;電路的分析與設(shè)計方面要求能夠單獨分析組合邏輯電路和時序邏輯電路，會根據(jù)實際問題設(shè)計簡單的數(shù)字電路;綜合運用方面要求能夠運用所學數(shù)字電子的理論和方法，綜合解決實際問題。

三、考試形式

本考試為閉卷考試，滿分為150分，考試時間為180分鐘。

試卷結(jié)構(gòu)：選擇20-30%，填空20-30%，分析與設(shè)計40-60%。

四、考試內(nèi)容

(一)邏輯代數(shù)

數(shù)制之間的轉(zhuǎn)換、補碼的概念和運算;邏輯代數(shù)的基本公式、常用公式和重要定理，邏輯函數(shù)的表示和化簡。

(二)門電路

門電路中三極管和MOS管開關(guān)狀態(tài)的判定;CMOS門電路和TTL門電路的邏輯功能分析;反相器電氣特性的掌握;門電路的使用方法。

(三)組合邏輯電路

組合邏輯電路的分析和設(shè)計方法(包括由門電路組成的和由中規(guī)模邏輯電路組成的組合邏輯電路);編碼器、譯碼器、數(shù)據(jù)選擇器、加法器和數(shù)值比較器等中規(guī)模邏輯電路的原理和使用方法。

(四)觸發(fā)器

觸發(fā)器的概念;不同類型觸發(fā)器的邏輯功能和電路結(jié)構(gòu)分析;不同觸發(fā)方式的觸發(fā)器動作特點。

(五)時序邏輯電路

時序邏輯電路的概念、分析方法、設(shè)計方法;常用的中規(guī)模集成的時序邏輯電路的工作原理和使用方法;時序邏輯電路中的競爭-冒險現(xiàn)象。

(六)脈沖波形的產(chǎn)生和整形

施密特觸發(fā)器、單穩(wěn)態(tài)觸發(fā)器的特點和電路分析;多諧振蕩器原理和電路分析;555定時器的電路結(jié)構(gòu)、工作原理及應(yīng)用。

(七)數(shù)/模和模/數(shù)轉(zhuǎn)換

數(shù)/模和模/數(shù)轉(zhuǎn)換電路的基本原理和常見的典型電路分析;電路的轉(zhuǎn)換精度與轉(zhuǎn)換速度的分析。

五、是否需使用計算器

允許攜帶無存儲功能的計算器。

341農(nóng)業(yè)知識綜合三

一、考試性質(zhì)

《農(nóng)業(yè)知識綜合三》是中國海洋大學信息科學與工程學院農(nóng)業(yè)信息化專業(yè)碩士研究生入學考試初試筆試科目。

二、考察目標

要求考生比較系統(tǒng)地理解和掌握計算機科學相關(guān)的基本概念、基礎(chǔ)理論和基本方法，包括計算機基礎(chǔ)，數(shù)據(jù)庫技術(shù)及網(wǎng)絡(luò)技術(shù)，能夠運用計算機技術(shù)的基本原理和方法分析、判斷和解決有關(guān)實際問題。

三、考試形式

本試卷滿分為150分，考試時間為180分鐘。計算基礎(chǔ)、數(shù)據(jù)庫技術(shù)與應(yīng)用、網(wǎng)絡(luò)技術(shù)與應(yīng)用分別為50分。

答題方式為閉卷、筆試。試卷由試題和答題紙組成，答案必須寫在答題紙相應(yīng)的位置上。

四、考試內(nèi)容

(一)計算機基礎(chǔ)

內(nèi)容包括計算機系統(tǒng)的基本概念、數(shù)制的轉(zhuǎn)換及二進制運算基礎(chǔ)、計算機運行的基本原理、算法相關(guān)概念、多媒體及圖形圖像相關(guān)基礎(chǔ)知識等。

(二)數(shù)據(jù)庫技術(shù)與應(yīng)用

內(nèi)容包括數(shù)據(jù)庫的分類、關(guān)系數(shù)據(jù)庫的基本概念、三級模式及兩級映像、E-R圖、范式的定義及分類以及基本SQL 語句的使用。

(三)網(wǎng)絡(luò)技術(shù)與應(yīng)用

主要包括OSI模型及TCP/IP網(wǎng)絡(luò)模型、網(wǎng)絡(luò)拓撲的類型、域名及DNS的概念、IP地址的分類、數(shù)據(jù)在網(wǎng)絡(luò)的傳輸過程等。

五、是否需使用計算器

否。

910高級程序設(shè)計

一、考試性質(zhì)

高級程序設(shè)計是計算機技術(shù)(01方向)碩士研究生入學考試的專業(yè)課程。

二、考察目標

本考試旨在三個層次上測試考生對順序、選擇與循環(huán)程序設(shè)計、數(shù)組、函數(shù)、指針、結(jié)構(gòu)體、文件操作等知識掌握的程度和運用能力。三個層次的基本要求分別為：

1、熟悉記憶： 對基于C語言的高級程序設(shè)計方法所涉及的基本定義、語法規(guī)則等進行憶方面的考核。

2、分析判斷： 重點考核考生用高級程序設(shè)計知識來分析判斷程序語句或程序片段存在的問題;

3、綜合運用： 運用所學的高級程序設(shè)計知識編寫程序，綜合分析并解決具體實踐問題。

三、考試形式

本試卷滿分為150分，考試時間為180分鐘

答題方式為閉卷、筆試。試卷由試題和答題紙組成，答案必須寫在答題紙相應(yīng)的位置上。

試卷結(jié)構(gòu)：填空題約20分，判斷題約10分，選擇題約20分，程序分析約30分，程序填空約30分，程序設(shè)計約40分。

四、考試內(nèi)容

(一)順序、選擇及循環(huán)程序設(shè)計

內(nèi)容包括數(shù)據(jù)的表現(xiàn)形式及其運算、語句、數(shù)據(jù)的輸入輸出、選擇結(jié)構(gòu)和條件判斷、關(guān)系運算符和關(guān)系表達式、邏輯運算符和邏輯表達、條件運算符和條件表達式、多分支選擇結(jié)構(gòu)、循環(huán)的實現(xiàn)等。

(二)數(shù)組

內(nèi)容包括一維和二維數(shù)組的定義和引用、字符數(shù)組的定義、輸入輸出及處理函數(shù)等。

(三)基于函數(shù)的模塊化程序設(shè)計

主要包括函數(shù)的定義、調(diào)用、對被調(diào)用函數(shù)的聲明和函數(shù)原型、嵌套調(diào)用、遞歸調(diào)用、數(shù)組作為函數(shù)參數(shù)的使用、局部變量和全局變量、變量的存儲方式和生存期、變量的聲明和定義、內(nèi)部函數(shù)和外部函數(shù)等。

(四)指針

內(nèi)容包括指針變量的定義、引用、作為函數(shù)參數(shù)的使用、通過指針引用數(shù)組、數(shù)組元素的指針、指針的運算、用數(shù)組名作函數(shù)參數(shù)、通過指針引用多維數(shù)組、通過指針引用字符串、字符指針作函數(shù)參數(shù)、指向函數(shù)的指針、返回指針值的函數(shù)、指針數(shù)組和多重指針等

(五)自定義數(shù)據(jù)類型

包括定義和使用結(jié)構(gòu)體變量、使用結(jié)構(gòu)體數(shù)組、結(jié)構(gòu)體指針、用指針處理鏈表、使用枚舉類型、用typedef聲明新類型名等。

(六)文件的輸入輸出

內(nèi)容包括打開與關(guān)閉文件、順序讀寫數(shù)據(jù)文件、隨機讀寫數(shù)據(jù)文件、文件讀寫的出錯檢測等。

五、是否需使用計算器

否。

911軟件工程

一、考試性質(zhì)

軟件工程是軟件工程專業(yè)學位碩士研究生入學考試的專業(yè)基礎(chǔ)課程。

二、考察目標

考察學生系統(tǒng)掌握軟件工程的基本概念、原理和方法的情況，對軟件生存周期各階段的任務(wù)、過程和工具的理解情況，進行軟件分析、設(shè)計、實現(xiàn)、維護的能力。

三、考試形式

筆試，閉卷，滿分150分，考試時間180分鐘

試卷結(jié)構(gòu)：填空題約20分，判斷題約20分，選擇題約20分，簡答題約40分，計算與應(yīng)用題約50分。

四、考試內(nèi)容

1、軟件工程基本概念

軟件危機的概念、原因以及消除途徑;軟件工程的概念、基本原理、方法學;軟件生命周期，主要軟件過程的特點。

2、可行性研究

可行性研究的任務(wù)、過程;用符號等表示系統(tǒng)的流程圖與數(shù)據(jù)流圖;數(shù)據(jù)字典的內(nèi)容、方法、用途以及實現(xiàn)過程;成本/效益分析方法。

3、需求分析

需求分析的任務(wù)、要求以及獲得需求的主要方法;實體-聯(lián)系圖;狀態(tài)轉(zhuǎn)換圖;層次方框圖;IPO圖;驗證軟件需求的方法

4、總體設(shè)計

總體設(shè)計的過程、原理、模塊化、抽象、逐步求精等過程;層次圖和HIPO圖、結(jié)構(gòu)圖;面向數(shù)據(jù)流的設(shè)計方法的概念、變換分析、事務(wù)分析和設(shè)計優(yōu)化，內(nèi)聚和耦合。

5、詳細設(shè)計

結(jié)構(gòu)化程序設(shè)計;程序流程圖、盒圖、PAD圖、判定樹、判定表;面向數(shù)據(jù)結(jié)構(gòu)的設(shè)計方法，Jackson圖及方法;程序復(fù)雜程度的定量度量。

6、實現(xiàn)

編碼風格;測試的定義和目標;單元測試;集成測試過程及方法;白盒、黑盒測試技術(shù);BRO測試;條件測試，測試用例設(shè)計。

7、維護

軟件維護的定義、特點;主要的維護活動;軟件再工程過程。

8、面向?qū)ο蠓椒▽W

面向?qū)ο蠓椒▽W的要點、優(yōu)點;面向?qū)ο蟮幕靖拍?面向?qū)ο蠼?對象模型;動態(tài)模型;功能模型以及三種模型之間的關(guān)系。

9、面向?qū)ο蠓治鲈O(shè)計

面向?qū)ο蠓治龅母拍钆c基本過程;確定類、對象、關(guān)聯(lián)、屬性等建立對象模型;UML的基本概念，順序圖、用例圖等圖形的作法;面向?qū)ο蟮脑O(shè)計。

10、面向?qū)ο蟮膶崿F(xiàn)

面向?qū)ο笳Z言的優(yōu)點、技術(shù)特點;選擇程序設(shè)計風格，提高可重用性、可擴充性、健壯性的方法;面向?qū)ο蟮膯卧獪y試、集成測試、確認測試等測試策略;測試類的方法、集成測試方法。

11、軟件項目管理

估算軟件規(guī)模;開發(fā)工作量估算;開發(fā)時間、進度估算;關(guān)鍵路徑、機動時間;軟件配置及管理過程;能力成熟度模型。

五、是否需使用計算器

否。

912數(shù)據(jù)結(jié)構(gòu)和軟件工程

一、考試性質(zhì)

數(shù)據(jù)結(jié)構(gòu)和軟件工程是軟件工程學術(shù)學位碩士研究生入學考試的專業(yè)基礎(chǔ)課程。二、考察目標

數(shù)據(jù)結(jié)構(gòu)部分要求考生能系統(tǒng)理解數(shù)據(jù)結(jié)構(gòu)的基本概念和基本原理，掌握與運用算法分析與設(shè)計的綜合能力。本考試旨在三個層次上考察考生對數(shù)據(jù)結(jié)構(gòu)等知識掌握的程度和運用能力。三個層次的基本要求分別為：

1、基礎(chǔ)知識：對數(shù)據(jù)結(jié)構(gòu)基本概念、基礎(chǔ)知識掌握情況的考核，該部分考核比例為30%;

2、基本能力：用所學的數(shù)據(jù)結(jié)構(gòu)的知識和方法求解某些問題，給出正確的答案和問題，該部分考核比例為40%;

3、算法分析與設(shè)計：對于給定的問題，能夠運用所學的知識進行綜合分析，設(shè)計出求解問題的算法，并能對此算法進行簡單的時間和空間分析，該部分考核比例為30%。

軟件工程部分考核學生對軟件工程的基本概念、原理和方法的理解程度，對軟件生存周期各階段的任務(wù)、過程和工具的掌握情況，綜合運用專業(yè)知識進行軟件分析、設(shè)計、實現(xiàn)、維護的能力?？荚囶}型：填空題或選擇題(30%)，簡答題(30%)，綜合分析題(40%)。

三、考試形式

本考試為閉卷、筆試考試，滿分150分，考試時間180分鐘，其中數(shù)據(jù)結(jié)構(gòu)90分，軟件工程60分。

四、考試內(nèi)容

數(shù)據(jù)結(jié)構(gòu)部分：

第1章 緒論

主要內(nèi)容：掌握數(shù)據(jù)、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、算法等基本概念，初步掌握算法分析的方法，理解有關(guān)描述算法所使用的語言的說明等。

第2章 線性表

主要內(nèi)容：線性表的定義及基本運算，掌握線性表的邏輯結(jié)構(gòu)和兩種存儲表示方法，以及定義在邏輯結(jié)構(gòu)上的各種基本運算在存儲結(jié)構(gòu)上如何實現(xiàn)，不同的鏈表(是否加頭結(jié)點、設(shè)尾指針、循環(huán)、單向、雙向等)適用的場合。

第3章 棧和隊列

主要內(nèi)容： 掌握棧和隊列的定義、棧和隊列的順序表示與實現(xiàn)，棧和隊列的應(yīng)用，能夠熟練進行遞歸算法的設(shè)計。

第5章 數(shù)組和廣義表

主要內(nèi)容：掌握數(shù)組的定義，數(shù)組的順序表示和實現(xiàn)，稀疏矩陣的壓縮存儲及運算的實現(xiàn)，廣義表的定義，廣義表的存儲結(jié)構(gòu)，熟悉廣義表的遞歸算法。

第6章 樹和二叉樹

主要內(nèi)容：掌握樹的定義和基本術(shù)語，二叉樹的定義、性質(zhì)、存儲結(jié)構(gòu)，遍歷二叉樹和線索二叉樹，樹的存儲結(jié)構(gòu)，森林與二叉樹的轉(zhuǎn)換，樹和森林的遍歷，最優(yōu)二叉樹(赫夫曼樹)，赫夫曼編碼。理解樹的遞歸定義及各種操作的遞歸算法。

第7章 圖

主要內(nèi)容：掌握圖的定義和術(shù)語，圖的數(shù)組表示法、鄰接表等存儲結(jié)構(gòu)，掌握深度優(yōu)先遍歷和廣度優(yōu)先遍歷，無向圖的連通分量和生成樹，最小生成樹，拓撲排序，關(guān)鍵路徑，最短路徑等的求解過程。

第9章 查找

主要內(nèi)容：掌握順序表、有序表的查找算法，二叉排序樹的查找、插入及刪除算法，平衡二叉樹的建立過程，B-樹的查找、插入及刪除過程，哈希表的構(gòu)造方法，處理沖突的方法，哈希表的查找及其分析。各種查找算法時間性能分析與對比。

第10章 內(nèi)部排序

主要內(nèi)容：掌握直接插入排序，其他插入排序，希爾排序，快速排序，簡單選擇排序，樹形選擇排序，堆排序，歸并排序，多關(guān)鍵字排序，鏈式基數(shù)等各種排序方法的基本思想、排序過程，掌握各種排序方法的算法和空間性能分析及各種排序方法的比較和選擇。

軟件工程部分：

1、軟件工程基本概念

軟件危機的概念、原因以及消除途徑;軟件工程的概念、基本原理、方法學;軟件生命周期，主要軟件過程的特點。

2、可行性研究

可行性研究的任務(wù)、過程;用符號等表示系統(tǒng)的流程圖與數(shù)據(jù)流圖;數(shù)據(jù)字典的內(nèi)容、方法、用途以及實現(xiàn)過程;成本/效益分析方法。

3、需求分析

需求分析的任務(wù)、要求以及獲得需求的主要方法;實體-聯(lián)系圖;狀態(tài)轉(zhuǎn)換圖;層次方框圖;IPO圖;驗證軟件需求的方法

4、總體設(shè)計

總體設(shè)計的過程、原理、模塊化、抽象、逐步求精等過程;層次圖和HIPO圖、結(jié)構(gòu)圖;面向數(shù)據(jù)流的設(shè)計方法的概念、變換分析、事務(wù)分析和設(shè)計優(yōu)化，內(nèi)聚和耦合。

5、詳細設(shè)計

結(jié)構(gòu)化程序設(shè)計;程序流程圖、盒圖、PAD圖、判定樹、判定表;面向數(shù)據(jù)結(jié)構(gòu)的設(shè)計方法，Jackson圖及方法;程序復(fù)雜程度的定量度量。

6、實現(xiàn)

編碼風格;測試的定義和目標;單元測試;集成測試過程及方法;白盒、黑盒測試技術(shù);BRO測試;條件測試，測試用例設(shè)計。

7、維護

軟件維護的定義、特點;主要的維護活動;軟件再工程過程。

8、面向?qū)ο蠓椒▽W

面向?qū)ο蠓椒▽W的要點、優(yōu)點;面向?qū)ο蟮幕靖拍?面向?qū)ο蠼?對象模型;動態(tài)模型;功能模型以及三種模型之間的關(guān)系。

9、面向?qū)ο蠓治鲈O(shè)計

面向?qū)ο蠓治龅母拍钆c基本過程;確定類、對象、關(guān)聯(lián)、屬性等建立對象模型;UML的基本概念，順序圖、用例圖等圖形的作法;面向?qū)ο蟮脑O(shè)計。

10、軟件項目管理

估算軟件規(guī)模;開發(fā)工作量估算;開發(fā)時間、進度估算;關(guān)鍵路徑、機動時間;軟件配置及管理過程;能力成熟度模型。

五、是否需使用計算器

否。

930程序設(shè)計基礎(chǔ)

一、考試性質(zhì)

《程序設(shè)計基礎(chǔ)》是中國海洋大學信息科學與工程學院農(nóng)業(yè)信息化專業(yè)碩士研究生入學考試初試筆試科目。

二、考察目標

本考試大綱的制定力求反映農(nóng)業(yè)信息化專業(yè)碩士學位的特點，科學、準確、規(guī)范地測評考生在程序設(shè)計基礎(chǔ)方面的基本素質(zhì)和綜合能力，為國家培養(yǎng)具有良好職業(yè)素養(yǎng)、具有較強分析問題與解決問題能力的高層次、應(yīng)用型、復(fù)合型的農(nóng)業(yè)信息化專業(yè)人才。

本考試旨在三個層次上測試考生對順序、選擇與循環(huán)程序設(shè)計、數(shù)組、函數(shù)、指針、結(jié)構(gòu)體、文件操作等知識掌握的程度和運用能力。三個層次的基本要求分別為：

1、熟悉記憶： 對基于C語言的程序設(shè)計方法所涉及的基本定義、語法規(guī)則等進行各方面的考核。

2、分析判斷： 重點考核考生用程序設(shè)計知識來分析判斷程序語句或程序片段存在的問題;

3、綜合運用： 運用所學的程序設(shè)計知識編寫程序，綜合分析并解決具體實踐問題。

三、考試形式

本試卷滿分為150分，考試時間為180分鐘。答題方式為閉卷、筆試。試卷由試題和答題紙組成，答案必須寫在答題紙相應(yīng)的位置上。

試卷結(jié)構(gòu)：選擇題、填空題、判斷題約20-35%;簡答題約30-40%;程序閱讀和編程題約30-40%。

四、考試內(nèi)容

(一)順序、選擇及循環(huán)程序設(shè)計

內(nèi)容包括數(shù)據(jù)的表現(xiàn)形式及其運算、語句、數(shù)據(jù)的輸入輸出、選擇結(jié)構(gòu)和條件判斷、關(guān)系運算符和關(guān)系表達式、邏輯運算符和邏輯表達、條件運算符和條件表達式、多分支選擇結(jié)構(gòu)、循環(huán)的實現(xiàn)等。

(二)數(shù)組

內(nèi)容包括一維和二維數(shù)組的定義和引用、字符數(shù)組的定義、輸入輸出及處理函數(shù)等。

(三)基于函數(shù)的模塊化程序設(shè)計

主要包括函數(shù)的定義、調(diào)用、對被調(diào)用函數(shù)的聲明和函數(shù)原型、嵌套調(diào)用、遞歸調(diào)用、數(shù)組作為函數(shù)參數(shù)的使用、局部變量和全局變量、變量的存儲方式和生存期、變量的聲明和定義、內(nèi)部函數(shù)和外部函數(shù)等。

(四)指針

內(nèi)容包括指針變量的定義、引用、作為函數(shù)參數(shù)的使用、通過指針引用數(shù)組、數(shù)組元素的指針、指針的運算、用數(shù)組名作函數(shù)參數(shù)、通過指針引用字符串、字符指針作函數(shù)參數(shù)、指針數(shù)組等

(五)自定義數(shù)據(jù)類型

包括定義和使用結(jié)構(gòu)體變量、使用結(jié)構(gòu)體數(shù)組、結(jié)構(gòu)體指針、用指針處理鏈表、使用枚舉類型、用typedef聲明新類型名等。

(六)文件的輸入輸出

內(nèi)容包括打開與關(guān)閉文件、順序讀寫數(shù)據(jù)文件、隨機讀寫數(shù)據(jù)文件、文件讀寫的出錯檢測等

五、是否需使用計算器

否。

940 計算機網(wǎng)絡(luò)與安全

一、考試性質(zhì)

計算機網(wǎng)絡(luò)與安全是保密科學與技術(shù)專業(yè)和計算機技術(shù)—保密與信息安全方向碩士入學初試考試的專業(yè)基礎(chǔ)課程。

二、考察目標

本考試旨在三個層次上考察考生對計算機網(wǎng)絡(luò)與安全等知識掌握的程度和運用能力。三個層次的基本要求分別為：

1、基礎(chǔ)知識：對計算機網(wǎng)絡(luò)基本概念、信息安全基礎(chǔ)知識掌握情況的考核，該部分考核比例為30%;

2、基本能力：用所學的計算機網(wǎng)絡(luò)基本知識和方法求解某些問題，給出正確的解答，該部分考核比例為40%;

3、協(xié)議分析與設(shè)計：對于給定的問題，能夠運用所學的知識進行綜合分析，設(shè)計出求解問題的方法，該部分考核比例為30%。

三、考試形式

本試卷滿分為150分，考試時間為180分鐘。答題方式為閉卷、筆試。

選擇題約 15%，填空題約15%，名詞解釋約15%，簡答與計算題約55%。

四、考試內(nèi)容

第1章 概述

主要內(nèi)容：因特網(wǎng)概述和組成、計算機網(wǎng)絡(luò)的類別、計算機網(wǎng)絡(luò)性能、計算機網(wǎng)絡(luò)體系結(jié)構(gòu)。

第2章 物理層

主要內(nèi)容：物理層的基本概念、數(shù)據(jù)通信的基礎(chǔ)知識、信道復(fù)用技術(shù)?

第3章 數(shù)據(jù)鏈路層

主要內(nèi)容：使用點對點信道的數(shù)據(jù)鏈路層、點對點協(xié)議PPP、使用廣播信道的數(shù)據(jù)鏈路層、使用廣播信道的以太網(wǎng)、擴展的以太網(wǎng)、高速以太網(wǎng)、其他類型的高速局域網(wǎng)或接口

第4章 網(wǎng)絡(luò)層

主要內(nèi)容：網(wǎng)絡(luò)層提供的兩種服務(wù)、網(wǎng)際協(xié)議IP、劃分子網(wǎng)和構(gòu)造超網(wǎng)、網(wǎng)際控制報文協(xié)議ICMP、因特網(wǎng)的路由選擇協(xié)議、IP多播、虛擬專用網(wǎng)VPN和網(wǎng)絡(luò)地址轉(zhuǎn)換NAT?

第5章 運輸層

主要內(nèi)容：運輸層協(xié)議概述、用戶數(shù)據(jù)報協(xié)議UDP、傳輸控制協(xié)議TCP概述、可靠傳輸?shù)墓ぷ髟?、TCP報文段的首部格式、TCP可靠傳輸?shù)膶崿F(xiàn)、TCP的流量控制、TCP的擁塞控制、TCP的運輸連接管理

第6章 應(yīng)用層

主要內(nèi)容：域名系統(tǒng)DNS、文件傳送協(xié)議、遠程終端協(xié)議TELNET、萬維網(wǎng)WWW、電子郵件、動態(tài)主機配置協(xié)議DHCP、簡單網(wǎng)絡(luò)管理協(xié)議SNMP、應(yīng)用進程跨越網(wǎng)絡(luò)的通信

第7章 網(wǎng)絡(luò)安全

主要內(nèi)容：網(wǎng)絡(luò)安全問題概述、兩類密碼體制、數(shù)字簽名、鑒別、密鑰分配、因特網(wǎng)使用的安全協(xié)議、鏈路加密與端到端加密、防火墻

第8章 因特網(wǎng)上的音頻/視頻服務(wù)

主要內(nèi)容：流式存儲音頻/視頻、交互式音頻/視頻

第9章 無線網(wǎng)絡(luò)

無線局域網(wǎng)WLAN、無線個人區(qū)域網(wǎng)WPAN、無線城域網(wǎng)WMAN

第10章 下一代因特網(wǎng)

下一代網(wǎng)際協(xié)議IPv6、多協(xié)議標記交換MPLS、P2P文件共享

五、是否需使用計算器

否。

946 信號與系統(tǒng)

一、考試性質(zhì)

信號與系統(tǒng)是我校通信與信息系統(tǒng)、信號與信息處理、電子與通信工程專業(yè)碩士生入學初試考試的專業(yè)基礎(chǔ)課。它的出題和評價標準是相關(guān)專業(yè)優(yōu)秀本科畢業(yè)生能達到的水平，以保證被錄取者具有較好的信號處理與分析基礎(chǔ)。

二、考察目標

要求考生系統(tǒng)地掌握信號與系統(tǒng)的基本概念和基本原理，能夠熟練的運用上述理論對于信號、系統(tǒng)進行時間域和頻率域分析和求解，尤其應(yīng)注重綜合靈活應(yīng)用的能力。

三、考試形式

本試卷滿分為150分，考試時間為180分鐘;答題方式為閉卷、筆試;試卷由試題和答題紙組成，答案寫在答題紙相應(yīng)的位置并注明題號。

試卷結(jié)構(gòu)：填空20-30%，計算70-80%。

四、考試內(nèi)容

(1)系統(tǒng)的分類與判別

線性時不變系統(tǒng)、因果系統(tǒng)、穩(wěn)定系統(tǒng)的性質(zhì)及分類判別。

(2)線性時不變系統(tǒng)的時域求解

δ函數(shù)的性質(zhì)，線性時不變系統(tǒng)的沖激響應(yīng)，系統(tǒng)的零輸入響應(yīng)和零狀態(tài)響應(yīng)，卷積積分及其性質(zhì)。

(3)傅里葉變換和系統(tǒng)的頻域分析

信號的正交分解，信號的頻譜(傅里葉級數(shù)、傅里葉變換)，傅里葉變換的性質(zhì)，系統(tǒng)的頻率響應(yīng)，線性時不變系統(tǒng)的頻域分析。

(4)拉普拉斯變換和系統(tǒng)的復(fù)頻域分析

拉普拉斯變換及收斂域，拉普拉斯變換的性質(zhì)，系統(tǒng)的復(fù)頻域解(拉普拉斯變換解)，電路系統(tǒng)的s域模型，系統(tǒng)模擬與信號流圖。

(5)系統(tǒng)函數(shù)H(s)的零極點分析

全通系統(tǒng)、最小相位系統(tǒng)、穩(wěn)定系統(tǒng)的零極點分布，系統(tǒng)零極點分布與系統(tǒng)頻響的關(guān)系，波特圖。

(6)離散系統(tǒng)的時域分析

采樣定理，離散系統(tǒng)的零輸入響應(yīng)和零狀態(tài)響應(yīng)，離散卷積及其性質(zhì)。

(7)離散系統(tǒng)的z域分析

z變換及收斂域，z變換的性質(zhì)，離散系統(tǒng)的z域解，離散系統(tǒng)的模擬與信號流圖，離散全通系統(tǒng)、最小相位系統(tǒng)、穩(wěn)定系統(tǒng)的零極點分布，離散系統(tǒng)的零極點分布與系統(tǒng)頻響的關(guān)系。

(8)狀態(tài)方程(包括連續(xù)系統(tǒng)和離散系統(tǒng))

狀態(tài)方程的建立，狀態(tài)方程對求解。

五、是否需使用計算器

否。

954計算機基礎(chǔ)綜合

一、考試性質(zhì)

計算機基礎(chǔ)綜合是相關(guān)專業(yè)碩士研究生入學考試的專業(yè)基礎(chǔ)課程。是計算機各相關(guān)專業(yè)碩士研究生必須掌握的理論技術(shù)基礎(chǔ)。

二、考察目標

數(shù)據(jù)結(jié)構(gòu)部分要求考生能系統(tǒng)理解數(shù)據(jù)結(jié)構(gòu)的基本概念和基本原理，掌握與運用算法分析與設(shè)計的綜合能力。本考試旨在三個層次上考察考生對數(shù)據(jù)結(jié)構(gòu)等知識掌握的程度和運用能力。三個層次的基本要求分別為：

1、基礎(chǔ)知識：對數(shù)據(jù)結(jié)構(gòu)基本概念、基礎(chǔ)知識掌握情況的考核，該部分考核比例為30%;

2、基本能力：用所學的數(shù)據(jù)結(jié)構(gòu)的知識和方法求解某些問題，給出正確的答案和問題，該部分考核比例為40%;

3、算法分析與設(shè)計：對于給定的問題，能夠運用所學的知識進行綜合分析，設(shè)計出求解問題的算法，并能對此算法進行簡單的時間和空間分析，該部分考核比例為30%。

軟件工程部分考核學生對軟件工程的基本概念、原理和方法的理解程度，對軟件生存周期各階段的任務(wù)、過程和工具的掌握情況，綜合運用專業(yè)知識進行軟件分析、設(shè)計、實現(xiàn)、維護的能力。

計算機組成原理部分從理論和實踐上掌握計算機組成與系統(tǒng)結(jié)構(gòu)涉及的相關(guān)概念、理論和技術(shù)內(nèi)容，主要包括單周期處理器設(shè)計，多周期處理器設(shè)計，微程序控制器設(shè)計，流水線處理器的實現(xiàn)，高級流水線技術(shù)等內(nèi)容。

三、考試形式

本考試為閉卷考試，滿分為150分，考試時間為180分鐘。其中數(shù)據(jù)結(jié)構(gòu)80分，軟件工程55分，計算機組成原理15分。

軟件工程部分試卷結(jié)構(gòu)：填空題或選擇題(比例約占30%)，簡答題(比例約占30%)，綜合分析題(比例約占40%)。

計算機組成原理部分試卷結(jié)構(gòu)：綜合應(yīng)用題。

四、考試內(nèi)容

數(shù)據(jù)結(jié)構(gòu)部分

第1章 緒論

主要內(nèi)容：掌握數(shù)據(jù)、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、算法等基本概念，初步掌握算法分析的方法，理解有關(guān)描述算法所使用的語言的說明等。

第2章 線性表

主要內(nèi)容：線性表的定義及基本運算，掌握線性表的邏輯結(jié)構(gòu)和兩種存儲表示方法，以及定義在邏輯結(jié)構(gòu)上的各種基本運算在存儲結(jié)構(gòu)上如何實現(xiàn)，不同的鏈表(是否加頭結(jié)點、設(shè)尾指針、循環(huán)、單向、雙向等)適用的場合。

第3章 棧和隊列

主要內(nèi)容： 掌握棧和隊列的定義、棧和隊列的順序表示與實現(xiàn)，棧和隊列的應(yīng)用，能夠熟練進行遞歸算法的設(shè)計。

第5章 數(shù)組和廣義表

主要內(nèi)容：掌握數(shù)組的定義，數(shù)組的順序表示和實現(xiàn)，稀疏矩陣的壓縮存儲及運算的實現(xiàn)，廣義表的定義，廣義表的存儲結(jié)構(gòu)，熟悉廣義表的遞歸算法。

第6章 樹和二叉樹

主要內(nèi)容：掌握樹的定義和基本術(shù)語，二叉樹的定義、性質(zhì)、存儲結(jié)構(gòu)，遍歷二叉樹和線索二叉樹，樹的存儲結(jié)構(gòu)，森林與二叉樹的轉(zhuǎn)換，樹和森林的遍歷，最優(yōu)二叉樹(赫夫曼樹)，赫夫曼編碼。理解樹的遞歸定義及各種操作的遞歸算法。

第7章 圖

主要內(nèi)容：掌握圖的定義和術(shù)語，圖的數(shù)組表示法、鄰接表等存儲結(jié)構(gòu)，掌握深度優(yōu)先遍歷和廣度優(yōu)先遍歷，無向圖的連通分量和生成樹，最小生成樹，拓撲排序，關(guān)鍵路徑，最短路徑等的求解過程。

第9章 查找

主要內(nèi)容：掌握順序表、有序表的查找算法，二叉排序樹的查找、插入及刪除算法，平衡二叉樹的建立過程，B-樹的查找、插入及刪除過程，哈希表的構(gòu)造方法，處理沖突的方法，哈希表的查找及其分析。各種查找算法時間性能分析與對比。

第10章 內(nèi)部排序

主要內(nèi)容：掌握直接插入排序，其他插入排序，希爾排序，快速排序，簡單選擇排序，樹形選擇排序，堆排序，歸并排序，多關(guān)鍵字排序，鏈式基數(shù)等各種排序方法的基本思想、排序過程，掌握各種排序方法的算法和空間性能分析及各種排序方法的比較和選擇。

軟件工程部分：

1、軟件工程基本概念

軟件危機的概念、原因以及消除途徑;軟件工程的概念、基本原理、方法學;軟件生命周期，主要軟件過程的特點。

2、可行性研究

可行性研究的任務(wù)、過程;用符號等表示系統(tǒng)的流程圖與數(shù)據(jù)流圖;數(shù)據(jù)字典的內(nèi)容、方法、用途以及實現(xiàn)過程;成本/效益分析方法。

3、需求分析

需求分析的任務(wù)、要求以及獲得需求的主要方法;實體-聯(lián)系圖;狀態(tài)轉(zhuǎn)換圖;層次方框圖;IPO圖;驗證軟件需求的方法

4、總體設(shè)計

總體設(shè)計的過程、原理、模塊化、抽象、逐步求精等過程;層次圖和HIPO圖、結(jié)構(gòu)圖;面向數(shù)據(jù)流的設(shè)計方法的概念、變換分析、事務(wù)分析和設(shè)計優(yōu)化，內(nèi)聚和耦合。

5、詳細設(shè)計

結(jié)構(gòu)化程序設(shè)計;程序流程圖、盒圖、PAD圖、判定樹、判定表;面向數(shù)據(jù)結(jié)構(gòu)的設(shè)計方法，Jackson圖及方法;程序復(fù)雜程度的定量度量。

6、實現(xiàn)

編碼風格;測試的定義和目標;單元測試;集成測試過程及方法;白盒、黑盒測試技術(shù);BRO測試;條件測試，測試用例設(shè)計。

7、維護

軟件維護的定義、特點;主要的維護活動;軟件再工程過程。

8、面向?qū)ο蠓椒▽W

面向?qū)ο蠓椒▽W的要點、優(yōu)點;面向?qū)ο蟮幕靖拍?面向?qū)ο蠼?對象模型;動態(tài)模型;功能模型以及三種模型之間的關(guān)系。

9、面向?qū)ο蠓治鲈O(shè)計

面向?qū)ο蠓治龅母拍钆c基本過程;確定類、對象、關(guān)聯(lián)、屬性等建立對象模型;UML的基本概念，順序圖、用例圖等圖形的作法;面向?qū)ο蟮脑O(shè)計。

10、軟件項目管理

估算軟件規(guī)模;開發(fā)工作量估算;開發(fā)時間、進度估算;關(guān)鍵路徑、機動時間;軟件配置及管理過程;能力成熟度模型。

計算機組成原理部分：

(一)中央處理器

CPU概述，單周期處理器設(shè)計，多周期處理器設(shè)計，微程序控制器設(shè)計，異常和中斷處理。

(二)指令流水線

流水線概述，流水線處理器的實現(xiàn)，流水線冒險及其處理，高級流水線技術(shù)。

五、是否需使用計算器

否。

復(fù)試考試大綱

現(xiàn)代物理基礎(chǔ)

一、考試性質(zhì)

《現(xiàn)代物理基礎(chǔ)》是中國海洋大學信息科學與工程學院光學專業(yè)(070207)、凝聚態(tài)物理專業(yè)(070205)碩士研究生入學考試復(fù)試筆試科目。

二、考察目標

本考試大綱的制定力求反映光學專業(yè)和凝聚態(tài)物理專業(yè)對現(xiàn)代物理基礎(chǔ)知識、基本規(guī)律的要求，科學、準確、規(guī)范地測評考生的基本素質(zhì)和綜合能力，目前具體考察考生對光學或固體物理學理論的掌握與運用，培養(yǎng)具有良好物理學基礎(chǔ)、具有較強分析問題與解決問題能力的高層次人才。

三、考試形式

本考試為閉卷考試，滿分為70分，考試時間為80分鐘。

試卷結(jié)構(gòu)：本試卷由光學和固體物理學兩部分組成，每部分均為70分，題型為簡答題或解答題。光學專業(yè)和凝聚態(tài)物理專業(yè)的考生分別選作其中相應(yīng)的一部分。

四、考試內(nèi)容

(一)光學

1. 光和光的傳播

光的本性;光源與光譜;光的幾何傳播規(guī)律;惠更斯原理;費馬原理;光度學基本概念

2. 干涉

波的疊加與干涉;楊氏實驗; 薄膜干涉;邁克耳孫干涉儀;光場的空間相干性和時間相干性;多光束干涉;法布里-珀羅干涉儀

3. 衍射

光的衍射現(xiàn)象;惠更斯-菲涅爾原理;菲涅耳圓孔衍射和圓屏衍射;夫瑯禾費單縫衍射和矩孔衍射;光學儀器的像分辨本領(lǐng);多縫夫瑯禾費衍射和光柵;光柵光譜儀;三維光柵-X射線在晶體上的衍射。

4. 變換光學與全息照相的初步知識

衍射系統(tǒng)產(chǎn)生的波前變換;阿貝成像原理與相襯顯微鏡;傅立葉變換光學與光信息處理;全息照相

5. 偏振

光的橫波性與五種偏振態(tài);光在電介質(zhì)表面的反射和折射;菲涅耳公式;雙折射;晶體光學器件;圓偏振光和橢圓偏振光的獲得與檢驗;偏振光的干涉及其應(yīng)用;旋光

6. 光與物質(zhì)的相互作用 光的量子性

光的吸收;光的色散;光輻射的理論;光的散射;激光;光的波粒二象性

(二)固體物理學

1. 晶體的幾何

晶格及其周期性;晶向、晶面及其標志;晶體的宏觀對稱和點群;晶格的對稱性

2. 晶體的結(jié)合

晶體的基本結(jié)合形式;原子的負電性;元素和化合物晶體結(jié)合的規(guī)律性;結(jié)合能

3. 相圖

固體相;兩相平衡并存的準靜態(tài)相變;三相平衡并存與共晶和包晶轉(zhuǎn)變;固溶體的混合熵和自由能;有限和連續(xù)固溶體;高溫熔化和共晶相圖

4. 晶體中的缺陷和擴散

多晶體和晶粒間界;位錯;空位、間隙原子的運動和統(tǒng)計平衡;擴散和原子布朗運動;離子晶體中的點缺陷和離子性導(dǎo)電

5. 晶體振動和晶體熱學性質(zhì)

簡正振動和量子熱容量理論;愛因斯坦和德拜理論;雙原子鏈的振動;三維晶格的振動;晶格的狀態(tài)方程和熱膨脹;晶格的熱傳導(dǎo)

6. 能帶論

一維周期場中電子運動;三維周期場中的電子運動;布洛赫函數(shù)和簡約波矢;能態(tài)密度和X光譜;原子能級和能帶間的聯(lián)系---緊束縛近似;準經(jīng)典運動;導(dǎo)體、絕緣體和半導(dǎo)體的能帶論

7. 金屬電子論

費米統(tǒng)計和電子熱容量;功函數(shù)和接觸電勢;分布函數(shù)和玻耳茲曼方程;弛豫時間近似和電導(dǎo)率的公式;各向同性彈性散射和弛豫時間;晶格散射和電導(dǎo)

8. 固體的介電性

彈性偶極子的強迫振動;電子極化;離子極化;介電弛豫

五、是否需使用計算器

允許攜帶無存儲功能的計算器。

科技英語(光學、凝聚態(tài)物理)

一、考試性質(zhì)

《科技英語》是中國海洋大學信息科學與工程學院光學專業(yè)(070207)、凝聚態(tài)物理專業(yè)(070205)碩士研究生入學考試復(fù)試筆試科目。

二、考察目標

本考試大綱的制定力求反映光學、凝聚態(tài)物理專業(yè)碩士學位的特點，科學、準確、規(guī)范地測評考生的基本素質(zhì)和綜合能力。主要考查學生對科技英語的閱讀理解能力和基本寫作技巧的掌握程度。

三、考試形式

答題方式為閉卷。滿分為30分，考試時間為40分鐘。

試卷結(jié)構(gòu):

閱讀理解考核比例70%，分值為21分;

科技寫作考核比例30%，分值為9分。

四、考試內(nèi)容

1、通過閱讀科技文章，理解其所表達的主題并翻譯成中文;

2、結(jié)合中國海洋大學光學、凝聚態(tài)物理學科點的科研方向，寫一篇英語短文。

五、是否需使用計算器

否。

現(xiàn)代光學基礎(chǔ)

一、考試性質(zhì)

《現(xiàn)代光學基礎(chǔ)》是中國海洋大學 信息科學與工程學院 光學工程專業(yè)(學術(shù)型080300和專業(yè)型085202)碩士研究生入學考試復(fù)試筆試科目。

二、考察目標

本考試大綱的制定力求反映光學工程專業(yè)碩士學位的特點，科學、準確、規(guī)范地測評考生的現(xiàn)代光學基礎(chǔ)的基本素質(zhì)和綜合能力。主要考查學生對激光原理、信息光學和應(yīng)用光學的基本概念、基本理論及基本方法的掌握程度。

三、考試形式

答題方式為閉卷。滿分為70分(100分題選做70分題)，考試時間為80分鐘。

試卷結(jié)構(gòu): (概念題40分，分析計算題60分選做30分)

激光原理考核比例為57 %，分值為40分--60分題選做40分;

信息光學與應(yīng)用光學考核比例為43%，分值為30分--40分題(信息光學20+應(yīng)用光學20分)選做30分。

四、考試內(nèi)容

1、激光原理考試內(nèi)容：

激光的基本概念：激光的特性、激光器的基本組成及各部分的作用、激光器的分類、譜線展寬機制與線型、三能級系統(tǒng)與四能級系統(tǒng)的區(qū)別;

開放式光腔與高斯光束：光腔理論的一般問題、共軸球面腔的穩(wěn)定性條件、共焦腔與一般穩(wěn)定球面腔的模式特征、高斯光束的基本性質(zhì)及特征參數(shù);

激光器的工作原理：典型激光器速率方程、小信號與大信號增益系數(shù)、激光器振蕩的閾值條件、均勻加寬工作物質(zhì)的增益飽和與模式競爭、非均勻加寬工作物質(zhì)的增益飽和與燒孔效應(yīng)。

要求學生重點掌握激光基本概念和基本原理，能應(yīng)用光腔和速率方程理論對激光振蕩特性(振蕩模式、增益飽和等行為)進行分析和必要的計算。

2、信息光學考試內(nèi)容：

光學傅里葉變換：掌握光波空間頻率概念、物理意義和計算方法，菲涅爾衍射公式及其在光學系統(tǒng)分析中的應(yīng)用，光學傅里葉變換的條件及變換方程的意義，薄透鏡的福利葉變換性質(zhì);相關(guān)特殊函數(shù)(脈沖函數(shù)、矩形函數(shù)、梳狀函數(shù)等)的傅里葉變換性質(zhì)。

空間濾波技術(shù)：掌握光波的空間頻率譜的概念及空間濾波原理，了解高頻濾波、低頻濾波以及角度濾波的方法與目的。

線性系統(tǒng)分析：理解線性空間不變系統(tǒng)概念，點擴散函數(shù)的概念，線性空間不變系統(tǒng)成像的性質(zhì)，光學傳遞函數(shù)的定義。

光學全息：理解光全息記錄與再現(xiàn)原理，掌握全息過程方程，了解菲涅爾全息圖的性質(zhì)及記錄與再現(xiàn)方法。

以上內(nèi)容主要強調(diào)基本概念和數(shù)學表達，其中重點在于：光波空間頻率及其物理意義、薄透鏡的透射系數(shù)，低頻(高頻)空間頻率濾波，光學成像系統(tǒng)的點擴散函數(shù)，線性空間不變系統(tǒng)，菲涅爾全息圖的性質(zhì)。

3、應(yīng)用光學考核內(nèi)容

與光闌相關(guān)的定義，光闌的種類和作用;孔徑光闌、入瞳、出瞳的判斷與計算;照相系統(tǒng)中的光束限制方法及特點。

光通量、光源的發(fā)光強度、顏色三刺激值，色度坐標，色溫與相關(guān)色溫，顏色的三屬性。

要求學生重點掌握幾何光學的基本理論、光學系統(tǒng)的成像規(guī)律、常用光學零件的成像特性、光學系統(tǒng)光束限制的方法和類型、了解光度學與色度學的基本概念。

五、是否需使用計算器

允許攜帶無存儲功能的計算器。

電子技術(shù)基礎(chǔ)

一、考試性質(zhì)

《電子技術(shù)基礎(chǔ)》是中國海洋大學信息科學與工程學院光學工程專業(yè)(學術(shù)型080300和專業(yè)型085202)碩士研究生入學考試復(fù)試筆試科目。

二、考察目標

本考試大綱的制定力求反映光學工程專業(yè)碩士學位的特點，科學、準確、規(guī)范地測評考生的基本素質(zhì)和綜合能力。主要考查學生對電子技術(shù)基本概念、基本理論及基本方法的掌握程度，要求學生能分析計算基本放大電路、集成運算放大電路等模擬電路、設(shè)計組合邏輯電路、時序邏輯電路等數(shù)字電路，并具有綜合運用所學知識分析和解決實際問題的能力。

三、考試形式

答題方式為閉卷，試卷滿分為70分，考試時間為80分鐘。

試卷結(jié)構(gòu):

模擬電子電路考核比例為40%，分值為28分;

數(shù)字電子電路考核比例為40%，分值為28分;

光電技術(shù)考核比例為10%，分值為7分;

單片機技術(shù)考核比例為10%，分值為7分。

四、考試內(nèi)容

1、模擬電子電路考試內(nèi)容：

半導(dǎo)體二極管、三極管及其應(yīng)用;

三極管、場效應(yīng)管交流放大電路的靜態(tài)、動態(tài)分析;

功率放大電路;

集成運算放大器應(yīng)用，運算放大電路中的負反饋;

直流穩(wěn)壓電源：單相整流、濾波、穩(wěn)壓電路及集成穩(wěn)壓器;

2、數(shù)字電子電路考試內(nèi)容：

基本門電路的邏輯功能，TTL和CMOS門電路的特點、邏輯函數(shù)化簡、組合邏輯電路的分析;

常用組合邏輯部件(編碼器、譯碼器、加法器、數(shù)據(jù)選擇器、數(shù)字比較器)的應(yīng)用;

RS觸發(fā)器、JK觸發(fā)器、D觸發(fā)器的邏輯功能、時序邏輯電路的分析與設(shè)計;

集成計數(shù)器和寄存器的應(yīng)用;

振蕩電路;

存儲器、可編程邏輯器件PLD、A/D和D/A轉(zhuǎn)換電路;

3、光電技術(shù)考核內(nèi)容

常用光電器件(光電二、三極管、光電池、光敏電阻等)的原理及應(yīng)用;

常用光電傳感器的原理及應(yīng)用;

4、單片機技術(shù)考核內(nèi)容：

單片機接口技術(shù)：鍵盤、顯示、IO輸入輸出、中斷和定時計數(shù)器。

五、是否需使用計算器

允許攜帶無存儲功能的計算器。

科技英語(光學工程專業(yè)(學術(shù)型080300和專業(yè)型085202)

一、考試性質(zhì)

《科技英語》是中國海洋大學 信息科學與工程學院 光學工程專業(yè)(學術(shù)型080300和專業(yè)型085202)碩士研究生入學考試復(fù)試筆試科目。

二、考察目標

本考試大綱的制定力求反映光學工程專業(yè)碩士學位的特點，科學、準確、規(guī)范地測評考生的基本素質(zhì)和綜合能力。主要考查學生對科技英語的閱讀理解能力和基本寫作技巧的掌握程度。

三、考試形式

答題方式為閉卷、筆試。試卷滿分為30分，考試時間為40分鐘。

試卷結(jié)構(gòu):閱讀理解考核比例70%，分值為21分;科技寫作考核比例30%，分值為9分;

四、考試內(nèi)容

1、通過閱讀科技文章，理解其所表達的主題并翻譯成中文;

2、結(jié)合中國海洋大學光學工程學科點的科研方向，寫一篇英語短文。

五、是否需使用計算器

否。

電子技術(shù)A

一、考試性質(zhì)

電子技術(shù)A(含模擬電子技術(shù)基礎(chǔ)、數(shù)字電子技術(shù)基礎(chǔ))是我校信號與信息處理、電子與通信工程專業(yè)碩士生入學復(fù)試考試的專業(yè)基礎(chǔ)課。它的出題和評價標準是相關(guān)專業(yè)優(yōu)秀本科畢業(yè)生能達到的水平，以保證被錄取者具有較好的電子技術(shù)基礎(chǔ)。

二、考察目標

要求考生能系統(tǒng)掌握電子技術(shù)的基本理論、基本知識和基本技能，具備分析問題、解決問題以及應(yīng)用電子技術(shù)的能力，以選拔具有良好的專業(yè)基礎(chǔ)和專業(yè)綜合素質(zhì)的創(chuàng)新型人才。考試題型為常見的模電、數(shù)電題型，即填空、選擇、 計算、畫圖、分析、設(shè)計等。

三、考試形式

1、本考試為閉卷考試，試卷滿分為100分，考試時間為120分鐘。

2、試卷結(jié)構(gòu)：選擇填空30-40%，計算題60-70%(5-6題)。

四、考試內(nèi)容

(一)模擬電子技術(shù)基礎(chǔ)(55%)

考試內(nèi)容：常用半導(dǎo)體器件，基本放大電路，多極放大電路，差分放大電路，集成運算放大電路，放大電路的頻率響應(yīng)，放大電路中的反饋，信號的運算和處理，波形的發(fā)生和信號的處理，功率放大電路，直流電源。

(二)數(shù)字電子技術(shù)基礎(chǔ)(45%)

考試內(nèi)容：數(shù)制和碼制，邏輯代數(shù)基礎(chǔ)，門電路，組合邏輯電路，觸發(fā)器，時序邏輯電路，脈沖波形的產(chǎn)生和整形，數(shù)-模和模-數(shù)轉(zhuǎn)換。

五、是否需使用計算器

否。

通信原理

一、考試性質(zhì)

《通信原理》是中國海洋大學信息科學與工程學院通信與信息系統(tǒng)專業(yè)(081001)碩士研究生入學考試復(fù)試筆試科目。本考試科學、準確、規(guī)范地測評考生在通信領(lǐng)域的基本素質(zhì)和綜合能力，具體考察考生對通信基礎(chǔ)理論、基本性能和基本分析方法的掌握，為國家培養(yǎng)具有良好職業(yè)道德和職業(yè)素養(yǎng)、具有較強分析問題與解決問題能力的高層次、應(yīng)用型、復(fù)合型的通信專業(yè)人才。

二、考察目標

本考試旨在測試考生對現(xiàn)代通信系統(tǒng)的基本原理、基本性能和基本分析方法等知識掌握的程度和運用能力。主要要求掌握通信基礎(chǔ)知識;掌握數(shù)字通信、模擬信號數(shù)字化的基本原理;掌握數(shù)字通信中的同步和編碼等技術(shù);具備分析、研究通信系統(tǒng)的基本技能和方法; 考察學生解決通信系統(tǒng)方面實際問題的能力和綜合實踐能力。

三、考試形式

本考試為閉卷考試，滿分100分，考試時間為120分鐘

試卷結(jié)構(gòu)：選擇題10%，簡答題10-20%，計算題70-80%。

四、考試內(nèi)容

(一)通信系統(tǒng)的基礎(chǔ)知識

1.通信系統(tǒng)的組成

2.通信系統(tǒng)的分類及通信方式

3.信息及其量度

4.通信系統(tǒng)的主要性能指標

5.信道容量的概念

(二)隨機信號分析及隨機過程

1.隨機過程的一般表述

2.平穩(wěn)隨機過程

3.高斯隨機過程

4.窄帶隨機過程

5.正弦波加窄帶高斯過程

6.平穩(wěn)隨機過程通過線性系統(tǒng)

(三)模擬調(diào)制系統(tǒng)的原理及抗噪聲性能分析。

1.線性調(diào)制的原理及抗噪聲性能

2.非線性調(diào)制的原理及抗噪聲性能

3.各種模擬調(diào)制系統(tǒng)的比較

4.頻分復(fù)用(FDM)

(四)數(shù)字基帶傳輸系統(tǒng)的碼型及傳輸性能。

1.數(shù)字基帶信號及其頻譜特性

2.基帶傳輸?shù)某Ｓ么a型

3.無碼間干擾的基帶傳輸特性

4.部分響應(yīng)系統(tǒng)

5.眼圖與時域均衡

(五)二進制及多進制數(shù)字調(diào)制原理與抗噪聲性能分析。

1.二進制數(shù)字調(diào)制原理

2.二進制數(shù)字調(diào)制系統(tǒng)的抗噪聲性能

3.二進制數(shù)字調(diào)制系統(tǒng)的性能比較

4.多進制數(shù)字調(diào)制的原理

5.多進制數(shù)字調(diào)制的抗噪聲性能

(六)正交振幅調(diào)制與高斯最小移頻鍵控。

1.正交振幅調(diào)制

2.最小移頻鍵控和高斯最小移頻鍵控

(七)模擬信號的數(shù)字化傳輸。

1.抽樣定理

2.模擬信號的量化

3.脈沖編碼調(diào)制(PCM)

4.增量調(diào)制(DM或DM)

5.PCM和DM的性能比較

6.時分復(fù)用和多路數(shù)字電話系統(tǒng)

(八)差錯控制編碼

1.糾錯編碼的基本原理

2.常見的簡單糾錯編碼

3.線性分組碼

4.循環(huán)碼

五、是否需使用計算器

允許攜帶無存儲功能的計算器。

計算機系統(tǒng)結(jié)構(gòu)

一、考試性質(zhì)

計算機系統(tǒng)結(jié)構(gòu)是中國海洋大學計算機系統(tǒng)結(jié)構(gòu)專業(yè)碩士入學復(fù)試考試的專業(yè)課程。

二、考察目標

本考試大綱的制定力求反映計算機系統(tǒng)結(jié)構(gòu)碩士專業(yè)學位的特點，科學、準確、規(guī)范地測評考生在計算機系統(tǒng)結(jié)構(gòu)方面的基本素質(zhì)和綜合能力，具體考察考生對計算機系統(tǒng)結(jié)構(gòu)的基本理論、成熟技術(shù)、典型應(yīng)用以及高性能計算的掌握與運用，為國家培養(yǎng)具有良好職業(yè)素養(yǎng)、具有較強分析問題與解決問題能力的高層次、應(yīng)用型、復(fù)合型的計算機系統(tǒng)結(jié)構(gòu)專業(yè)技術(shù)人才。

本考試旨在從三個層次上測試考生對計算機系統(tǒng)結(jié)構(gòu)的基本理論、成熟技術(shù)、典型應(yīng)用以及高性能計算等知識的掌握程度和運用能力。三個層次的基本要求分別為：

1、熟悉記憶：對計算機系統(tǒng)結(jié)構(gòu)的常用名詞、基本概念、基本理論等方面的考核;

2、分析計算：運用計算機系統(tǒng)結(jié)構(gòu)的基本理論和分析方法對某一具體應(yīng)用問題進行分析或計算;

3、綜合運用：運用所學的知識來綜合分析論述計算機系統(tǒng)結(jié)構(gòu)方面的具體實踐問題。

三、考試形式

滿分為100分，考試時間為120分鐘，答題方式為閉卷、筆試。

選擇題約20%，名詞解釋約25%，簡答題約25%，計算題約30%。

四、考試內(nèi)容

1、計算機系統(tǒng)結(jié)構(gòu)基本概念

計算機系統(tǒng)結(jié)構(gòu)的分類;計算機系統(tǒng)設(shè)計的定量原理;計算機系統(tǒng)設(shè)計的主要方法;系統(tǒng)結(jié)構(gòu)的評價標準。

2、標量處理機

流水線的工作原理;流水線的分類;線性流水線的性能分析;非線性流水線的調(diào)度技術(shù);超標量處理機、超流水線處理機、超標量超流水線處理機的典型結(jié)構(gòu)和性能評價。

3、向量處理機

向量處理方式;向量處理機的結(jié)構(gòu);無訪問沖突存儲器結(jié)構(gòu)和數(shù)據(jù)存儲模式;向量平衡點;提高向量處理機性能的主要方法;向量處理機的典型結(jié)構(gòu);向量處理機的性能評價標準。

4、互連網(wǎng)絡(luò)

互連網(wǎng)絡(luò)的作用;基本互連函數(shù);常用靜態(tài)互連網(wǎng)絡(luò)和動態(tài)互連網(wǎng)絡(luò)拓撲結(jié)構(gòu);Omega網(wǎng)絡(luò)的基本工作原理及性能分析。

5、SIMD計算機

SIMD計算機的基本結(jié)構(gòu);陣列處理機和并行處理機的典型結(jié)構(gòu);SIMD計算機的典型應(yīng)用及其基本算法。

6、多處理機

多處理機結(jié)構(gòu)和特點;多處理機性能模型;多處理機的Cache一致性問題;MPP、SMP、機群系統(tǒng)、多核處理器、云計算系統(tǒng)等高性能計算機的典型結(jié)構(gòu)及其應(yīng)用。

五、是否需使用計算器

否。

面向?qū)ο蟮某绦蛟O(shè)計

一、考試性質(zhì)

《面向?qū)ο蟮某绦蛟O(shè)計》是計算機軟件與理論、計算機應(yīng)用技術(shù)和軟件工程三個學術(shù)型學位點的復(fù)試科目。

二、考察目標

具體考察考生對面向?qū)ο蟪绦蛟O(shè)計的思想、理論和方法的掌握和利用程度，考察學生利用面向?qū)ο蟮某绦蛟O(shè)計語言，編寫程序解決實際應(yīng)用問題的能力;為國家培養(yǎng)具有良好職業(yè)道德和職業(yè)素養(yǎng)、具有較強分析問題與解決問題能力的高層次、應(yīng)用型、復(fù)合型的軟件人才。

三、考試形式

本試卷滿分為50分，考試時間為60分鐘。

選擇、填空、簡答約50-70%，計算約30-50%。

四、考試內(nèi)容

1. 面向?qū)ο蟪绦蛟O(shè)計的思想

面向?qū)ο蟪绦蛟O(shè)計中的抽象、封裝、消息、繼承、多態(tài)等重要概念，以及它們對于提高系統(tǒng)的可維護性、可重用性和可擴展性的作用。

2. 對象和類的概念

對象的屬性、行為、狀態(tài)等概念;

類的定義，包括數(shù)據(jù)成員和成員函數(shù)的定義;

static類成員的含義、作用與使用方法;

類成員的訪問權(quán)限(private，public, protected)，利用這些訪問權(quán)限提高系統(tǒng)強內(nèi)聚性的方法。

3. 類的實例化以及對象的操縱

類的構(gòu)造函數(shù)及實例化，對象的生存周期;

對象引用、對象數(shù)組的實現(xiàn)方式及其使用方法;

對象作為函數(shù)的參數(shù)和返回值;

類和函數(shù)的作用域，以及他們是如何影響對象的產(chǎn)生和消亡的。

4. 類的組合和繼承

類之間的組合關(guān)系：對象作為類的數(shù)據(jù)成員，對象之間消息傳遞的機制;

類之間的繼承關(guān)系：派生類的定義，數(shù)據(jù)成員和成員函數(shù)的繼承，成員函數(shù)的重寫(Override)及其與函數(shù)重載(Overloading)的不同點。

5. 抽象類及多態(tài)的實現(xiàn)機制

抽象類的定義，向上類型轉(zhuǎn)換和向下類型轉(zhuǎn)換;

通過異類數(shù)組與動態(tài)綁定(Dynamic Binding)實現(xiàn)動態(tài)多態(tài)性的方法;

抽象類在提高系統(tǒng)間的松耦合性方面的作用及其使用方法;

抽象類在提高系統(tǒng)的可擴展性方面的作用及其使用方法。

五、是否需使用計算器

否

數(shù)據(jù)庫系統(tǒng)

一、考試性質(zhì)

數(shù)據(jù)庫系統(tǒng)是中國海洋大學計算機軟件與理論、計算機應(yīng)用技術(shù)和軟件工程研究生入學考試復(fù)試科目。

二、考察目標

本考試旨在數(shù)據(jù)庫基本理論、基本技術(shù)、數(shù)據(jù)庫應(yīng)用三個方面上測試考生對數(shù)據(jù)庫基本原理、數(shù)據(jù)庫管理系統(tǒng)的實現(xiàn)、數(shù)據(jù)庫設(shè)計及應(yīng)用等知識掌握的程度和運用能力。

三、考試形式

1、試卷滿分及考試時間

本試卷滿分為50分，考試時間為60分鐘

2、答題方式

答題方式為閉卷、筆試。

3、試卷結(jié)構(gòu)

數(shù)據(jù)庫基礎(chǔ)原理考核的考核比例為30%--40%，分值為15-20分;

數(shù)據(jù)庫管理系統(tǒng)的考核比例為30%-40%，分值為15-20分;

數(shù)據(jù)庫設(shè)計及應(yīng)用考核的比例為30%-40%，分值為15-20分。

四、考試內(nèi)容

(一)數(shù)據(jù)庫基礎(chǔ)原理

1) 基本概念：數(shù)據(jù)模型的基本概念、組成要素和主要的數(shù)據(jù)模型，概念模型的基本概念及ER方法，數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)以及數(shù)據(jù)庫系統(tǒng)的組成。

2) 關(guān)系數(shù)據(jù)庫：關(guān)系模型包括關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合、以及關(guān)系完整性約束三個組成部分。關(guān)系代數(shù)、元組關(guān)系演算和域關(guān)系演算。

3) 關(guān)系數(shù)據(jù)庫標準語言SQL

4) 數(shù)據(jù)庫安全性和數(shù)據(jù)庫完整性：數(shù)據(jù)庫安全性問題和實現(xiàn)技術(shù)、數(shù)據(jù)庫的完整性，數(shù)據(jù)庫的完整性概念與數(shù)據(jù)庫的安全性概念的區(qū)別和聯(lián)系，RDBMS的數(shù)據(jù)庫完整性實現(xiàn)機制。

(二)數(shù)據(jù)庫管理管理系統(tǒng)

1) 關(guān)系查詢處理和查詢優(yōu)化：關(guān)系數(shù)據(jù)庫查詢優(yōu)化的重要性和可能性。RDBMS的查詢處理步驟，即查詢分析、查詢檢查、查詢優(yōu)化和查詢執(zhí)行;查詢優(yōu)化的基本概念。

2) 數(shù)據(jù)庫恢復(fù)技術(shù)：數(shù)據(jù)庫運行中可能發(fā)生的故障類型，數(shù)據(jù)庫恢復(fù)中最經(jīng)常使用的技術(shù)。事務(wù)的基本概念和事務(wù)的ACID性質(zhì)。

3) 并發(fā)控制：數(shù)據(jù)庫并發(fā)控制的基本概念和實現(xiàn)技術(shù)。包括封鎖技術(shù)、封鎖協(xié)議、活鎖和死鎖的概念、并發(fā)調(diào)度的可串行性。

(三) 數(shù)據(jù)庫設(shè)計及應(yīng)用

1) 關(guān)系數(shù)據(jù)理論: 關(guān)系數(shù)據(jù)庫規(guī)范化理論、數(shù)據(jù)依賴的基本概念(包括，函數(shù)依賴、平凡函數(shù)依賴、非平凡的函數(shù)依賴、部分函數(shù)依賴、完全函數(shù)依賴、傳遞函數(shù)依賴的概念;碼、候選碼、外碼的概念和定義;多值依賴的概念)，范式的概念、1NF、2NF、3NF、BCNF、4NF的概念和判定方法。

2) 數(shù)據(jù)庫設(shè)計和數(shù)據(jù)庫編程：數(shù)據(jù)庫設(shè)計的特點，數(shù)據(jù)庫設(shè)計的基本步驟、嵌入式SQL、游標的概念;SQL的過程化擴展PL/SQL和存儲過程;使用ODBC設(shè)計開發(fā)數(shù)據(jù)庫應(yīng)用程序的方法。

五、是否需使用計算器

否。

程序設(shè)計實踐

一、考試性質(zhì)

程序設(shè)計實踐是海大計算機科學與技術(shù)與保密科學與技術(shù)相關(guān)專業(yè)的碩士入學復(fù)試考試的專業(yè)實踐課程。

二、考察目標

本考試旨在三個層次上測試考生對C/C++語言設(shè)計、數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計、面向?qū)ο蟮能浖_發(fā)技術(shù)等知識掌握的程度和運用能力。三個層次的基本要求分別為：

1、熟悉記憶：對C/C++語言基本語句、基本方法與關(guān)鍵字的能力考核。

2、分析判斷：用算法與面向?qū)ο蟮乃枷敕治雠袛嗄骋痪唧w問題的解決思路;

3、綜合運用：運用所學的語言知識與面向?qū)ο笤O(shè)計知識來設(shè)計程序，解決具體問題。

三、考試形式

1、試卷滿分及考試時間

本試卷滿分為100分，考試時間為120分鐘

2、答題方式

答題方式為閉卷、上機。試卷由試題組成，答案必須保存在計算指定目錄下。

3、試卷結(jié)構(gòu)

C語言程序設(shè)計及算法考核的比例為40%，分值為40分;

C++程序設(shè)計的考核的比例為60%，分值為60分。

四、考試內(nèi)容

(一)面向過程的程序設(shè)計

1、變量、數(shù)據(jù)類型與表達式

C++的數(shù)據(jù)類型;常量與變量的聲明、賦值;算數(shù)表達式和布爾表達式;類型轉(zhuǎn)換;

2、輸入與輸出流的基本操作。

輸入流與輸出流的基本操作;輸入輸出流中的控制符;用標準輸入設(shè)備與輸出設(shè)備進行人機交互的輸入輸出操作;

3、順序、分支與循環(huán)結(jié)構(gòu)的程序設(shè)計

If語句及其嵌套;多分支選擇語句和break;While、Do-While和For語句及區(qū)別

4、函數(shù)的定義、實現(xiàn)、調(diào)用及重載

函數(shù)的定義形式;形參和實參;函數(shù)的調(diào)用以及返回值;值引用和指針引用;重載的概念以及使用形式;

5、一維、二維數(shù)組的定義與引用

數(shù)組的定義;引用元素;數(shù)組的初始化;字符串變量的定義;字符串變量的運算;字符串與字符數(shù)組的區(qū)別及轉(zhuǎn)化;指針與數(shù)據(jù)的關(guān)系。

(二)基于對象的程序設(shè)計

1、類的聲明與實現(xiàn)

面向?qū)ο蟮幕靖拍?類的聲明;定義成員函數(shù);定義成員變量

2、對象的實例化

對象實例化的過程;訪問對象中成員的過程;

3、類的封裝

成員可見性、接口與實現(xiàn)的分離;聲明與成員函數(shù)定義的分離;

4、構(gòu)造與析構(gòu)函數(shù)

對象的初始化過程;構(gòu)造函數(shù)的建立;構(gòu)造函數(shù)的重載;參數(shù)初始化表的使用;析構(gòu)函數(shù)的實現(xiàn)及調(diào)用時機;

5、對象的指針及動態(tài)建立和釋放過程

指向?qū)ο蟮闹羔?指向?qū)ο蟪蓡T的指針;對象的動態(tài)建立;對象的釋放;

6、靜態(tài)成員

靜態(tài)數(shù)據(jù)成員;靜態(tài)成員函數(shù);

(三)面向?qū)ο蟮某绦蛟O(shè)計

1、繼承與派生

派生類的實現(xiàn)方式;公有繼承;私有繼承;保護繼承;多層繼承時的構(gòu)造函數(shù)調(diào)用過程;

2、虛函數(shù)

虛函數(shù)的聲明與覆蓋;抽象類;

五、是否需使用計算器

否。

保密概論

一、考試性質(zhì)

《保密概論》是中國海洋大學保密科學與技術(shù)和計算機技術(shù)專業(yè)保密與信息安全方向碩士研究生入學復(fù)試考試的專業(yè)基礎(chǔ)課程。

二、考察目標

本考試旨在三個層次上測試考生對保密學基本概念、基本原理、相關(guān)技術(shù)等知識掌握的程度和運用能力。三個層次的基本要求分別為：

² 熟悉記憶：對保密學基本概念的記憶方面的考核。

² 分析判斷：用保密學基本概念和原理來分析判斷某一具體觀點和問題。

² 綜合運用：運用所學的保密學原理和相關(guān)技術(shù)來綜合分析具體實踐問題。

三、考試形式

(一)試卷滿分及考試時間

本試卷滿分為100分，考試時間為120分鐘

(二)答題方式

答題方式為閉卷、筆試。試卷由試題和答題紙組成，考生不得攜帶具有存儲功能的計算器。

(三)試卷結(jié)構(gòu)

保密學基本概念與基本原理的比例為40%，分值為40分;

保密學相關(guān)技術(shù)的比例為60%，分值為60分。

四、考試內(nèi)容

(一)保密學基本概念與基本原理

1、保密基礎(chǔ)知識

保密基礎(chǔ)知識;保密專業(yè)術(shù)語與定義;保密工作的特性與指導(dǎo)思想;我國國家秘密的等級劃分與相關(guān)特性。

2、保密法規(guī)

保密工作在國家安全和利益、人民生命財產(chǎn)安全、黨政軍機關(guān)正常運行等各個方面的突出地位和重要作用;我國保密法的發(fā)展歷程和當前保密法的主要特點;其他國家的保密法立法情況。

3、國家秘密

國家秘密的概念及其特征;國家秘密范圍的劃分;國家秘密的密級、保密期限和標志;國家秘密的變更和解密;泄露國家秘密的責任與處罰。

4、保密管理

保密制度建設(shè);涉密載體、涉密人員、涉密場所、涉密會議和新聞宣傳的保密管理具體方法。

(二)保密學相關(guān)技術(shù)

1、通信計算機及其網(wǎng)絡(luò)的保密管理技術(shù)

計算機信息系統(tǒng)保密管理要求;計算機信息系統(tǒng)保密技術(shù)方法。

2、計算機及網(wǎng)絡(luò)的保密檢查技術(shù)

計算機及網(wǎng)絡(luò)存在的泄密問題;保密檢查的思路;操作系統(tǒng)的保密檢查方法與技術(shù);數(shù)據(jù)庫系統(tǒng)的保密檢查方法與技術(shù);網(wǎng)絡(luò)的保密檢查方法與技術(shù);應(yīng)用系統(tǒng)的保密檢查方法與技術(shù);物理環(huán)境的保密檢查方法與技術(shù)。

3、泄密竊密及防范技術(shù)

主要的泄密原因;常用的竊密手段及保密防范技術(shù);各種保密防范技術(shù)的特點和優(yōu)缺點;常見的保密工具與產(chǎn)品的技術(shù)原理。

4、現(xiàn)行保密技術(shù)標準與規(guī)范

國內(nèi)外主要的保密技術(shù)標準和規(guī)范;技術(shù)標準的基本要求和實施方法;技術(shù)標準實施的檢查方法和技術(shù)。

五、是否需使用計算器

否。

安全程序設(shè)計實踐

一、考試性質(zhì)

安全程序設(shè)計實踐是海大保密科學與技術(shù)相關(guān)專業(yè)的碩士入學復(fù)試考試的專業(yè)實踐課程。

二、考察目標

本考試旨在三個層次上測試考生對C/C++語言設(shè)計、數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計、基本加解密算法與協(xié)議開發(fā)技術(shù)等知識掌握的程度和運用能力。三個層次的基本要求分別為：

1、熟悉記憶：對C/C++語言的基本運用能力考核。

2、分析判斷：用算法與面向?qū)ο蟮乃枷敕治雠袛嗄骋痪唧w問題的解決思路;

3、綜合運用：運用C/C++語言，基于安全相關(guān)的API設(shè)計程序，解決具體問題。

三、考試形式

1、試卷滿分及考試時間

本試卷滿分為100分，考試時間為120分鐘

2、答題方式

答題方式為閉卷、上機。試卷由試題組成，答案必須保存在計算指定目錄下。

3、試卷結(jié)構(gòu)

C語言程序設(shè)計及算法考核的比例為30%，分值為30分;

C++程序設(shè)計的考核的比例為40%，分值為40分。

基于所提供安全API的程序設(shè)計考核比例為30%，分值為30分。

四、考試內(nèi)容

(一)面向過程的程序設(shè)計

1、變量、數(shù)據(jù)類型與表達式

C/C++的數(shù)據(jù)類型;常量與變量的聲明、賦值;算數(shù)表達式和布爾表達式;類型轉(zhuǎn)換

2、輸入與輸出流的基本操作

輸入流與輸出流的基本操作;輸入輸出流中的控制符;用標準輸入設(shè)備與輸出設(shè)備進行人機交互的輸入輸出操作

3、順序、分支與循環(huán)結(jié)構(gòu)的程序設(shè)計

If語句及其嵌套;多分支選擇語句和break;While、Do-While和For語句及區(qū)別

4、函數(shù)的定義、實現(xiàn)、調(diào)用及重載

函數(shù)的定義形式;形參和實參;函數(shù)的調(diào)用以及返回值;值引用和指針引用;重載的概念以及使用形式

5、一維、二維數(shù)組的定義與引用

數(shù)組的定義;引用元素;數(shù)組的初始化;字符串變量的定義;字符串變量的運算;字符串與字符數(shù)組的區(qū)別及轉(zhuǎn)化;指針與數(shù)據(jù)的關(guān)系

(二)基于對象的程序設(shè)計

1、類的聲明與實現(xiàn)

面向?qū)ο蟮幕靖拍?類的聲明;定義成員函數(shù);定義成員變量

2、對象的實例化

對象實例化的過程;訪問對象中成員的過程

3、類的封裝

成員可見性、接口與實現(xiàn)的分離;聲明與成員函數(shù)定義的分離

4、構(gòu)造與析構(gòu)函數(shù)

對象的初始化過程;構(gòu)造函數(shù)的建立;構(gòu)造函數(shù)的重載;參數(shù)初始化表的使用;析構(gòu)函數(shù)的實現(xiàn)及調(diào)用時機

5、對象的指針及動態(tài)建立和釋放過程

指向?qū)ο蟮闹羔?指向?qū)ο蟪蓡T的指針;對象的動態(tài)建立;對象的釋放

6、靜態(tài)成員

靜態(tài)數(shù)據(jù)成員;靜態(tài)成員函數(shù)

(三)面向?qū)ο蟮某绦蛟O(shè)計

1、繼承與派生

派生類的實現(xiàn)方式;公有繼承;私有繼承;保護繼承;多層繼承時的構(gòu)造函數(shù)調(diào)用過程

2、虛函數(shù)

虛函數(shù)的聲明與覆蓋;抽象類

(四)安全程序設(shè)計

基于所提供的安全API或類庫，參照其使用手冊實現(xiàn)程序，主要包括：消息摘要、對稱加解密、證書操作、非對稱加解密、數(shù)字簽名。

五、是否需使用計算器

否。

農(nóng)業(yè)信息化概論

一、考試性質(zhì)

《農(nóng)業(yè)信息化概論》是中國海洋大學信息科學與工程學院農(nóng)業(yè)信息化專業(yè)碩士研究生入學考試復(fù)試科目。

二、考察目標

本考試大綱的制定力求反映農(nóng)業(yè)信息化碩士學位的特點，科學、準確、規(guī)范地測評考生計算機相關(guān)知識基礎(chǔ)、對信息化背景知識的掌握情況、考察對各類農(nóng)業(yè)信息技術(shù)的主要知識內(nèi)容掌握情況。從而為國家培養(yǎng)具有良好職業(yè)道德和職業(yè)素養(yǎng)、具有較強分析問題與解決問題能力的高層次、應(yīng)用型、復(fù)合型專業(yè)人才。

本考試旨在從三個目標上對考生進行考核：

1、考察考生是否具有較全面的計算機專業(yè)基礎(chǔ)知識與農(nóng)業(yè)背景知識;

2、考察考生是否具有較高的計算機技術(shù)應(yīng)用能力;

3、考察考生解決具體農(nóng)業(yè)問題的分析和求解能力。

三、考試形式

1、試卷滿分及考試時間

本試卷滿分為100分，考試時間為120分鐘

2、答題方式

答題方式為閉卷、筆試。

3、試卷結(jié)構(gòu)

計算機基礎(chǔ)知識及應(yīng)用能力的比例為40%，分值為40分;

農(nóng)業(yè)信息化服務(wù)系統(tǒng)相關(guān)知識的考核的比例為60%，分值為60分。

四、考試內(nèi)容

(一)計算機信息化領(lǐng)域基礎(chǔ)知識

1、計算機特點及應(yīng)用

數(shù)據(jù)在計算機中的運算及存儲;計算機系統(tǒng)的組成;計算機網(wǎng)絡(luò)七層架構(gòu);基本信息安全知識

2、數(shù)據(jù)庫基礎(chǔ)

關(guān)系型數(shù)據(jù)庫基礎(chǔ)理論;數(shù)據(jù)庫范式;數(shù)據(jù)庫全關(guān)系準則;Select、Update、Insert、Delete等SQL 語句。

3、計算機語言基礎(chǔ)

C語言的數(shù)據(jù)類型;常量與變量的聲明、賦值;算數(shù)表達式和布爾表達式;類型轉(zhuǎn)換; If語句及其嵌套;多分支選擇語句和break;While、Do-While和For語句及區(qū)別;函數(shù)的定義形式;形參和實參;函數(shù)的調(diào)用以及返回值;值引用和指針引用;數(shù)組的定義;引用元素;數(shù)組的初始化;字符串變量的定義;字符串變量的運算;

(二)農(nóng)業(yè)信息傳播

1、農(nóng)業(yè)信息技術(shù)基礎(chǔ)

了解農(nóng)業(yè)信息技術(shù)的相關(guān)政策、主要應(yīng)用領(lǐng)域，農(nóng)業(yè)信息技術(shù)的發(fā)展趨勢，我國農(nóng)業(yè)信息技術(shù)發(fā)展過程與階段劃分;理解農(nóng)業(yè)信息技術(shù)的概念與內(nèi)涵，農(nóng)業(yè)信息技術(shù)的作用與影響，我國農(nóng)業(yè)信息技術(shù)發(fā)展中存在的問題，發(fā)展我國農(nóng)業(yè)信息技術(shù)的主要對策。

2、農(nóng)業(yè)生產(chǎn)計算機測控技術(shù)

信息采集過程中的信號處理技術(shù)、動物農(nóng)業(yè)中的計算機測控內(nèi)容與方法、農(nóng)產(chǎn)品鑒定與貯藏加工中的計算機測控內(nèi)容與方法;理解農(nóng)業(yè)生產(chǎn)計算機測控技術(shù)、農(nóng)業(yè)生物系統(tǒng)及設(shè)施栽培的概念，設(shè)施栽培環(huán)境控制的主要內(nèi)容、農(nóng)業(yè)生物系統(tǒng)的主要信息內(nèi)容、農(nóng)業(yè)生物環(huán)境信息采集方法、作物的生理特性指標監(jiān)測與采集方法;掌握作物的環(huán)境指標和生理特性指標、計算機測控對現(xiàn)代農(nóng)業(yè)生產(chǎn)的意義和作用。

3、智能化農(nóng)業(yè)管理與決策技術(shù)

農(nóng)業(yè)專家系統(tǒng)發(fā)展概況，農(nóng)業(yè)決策支持系統(tǒng)的類型及發(fā)展過程;理解專家系統(tǒng)的組成及各部分的功能，農(nóng)業(yè)專家系統(tǒng)及其特點，農(nóng)業(yè)決策支持系統(tǒng)及其特征，專家系統(tǒng)的分類;掌握推理機的工作原理，決策支持系統(tǒng)與管理信息系統(tǒng)與專家系統(tǒng)的關(guān)系，專家系統(tǒng)與傳統(tǒng)程序的根本區(qū)別;不精確推理方法。

4、3S技術(shù)與精細農(nóng)業(yè)

了解RS技術(shù)、GPS技術(shù)及GIS的發(fā)展史，GIS的應(yīng)用與開發(fā)，精細農(nóng)業(yè)的歷史與現(xiàn)狀，遙感的主要理論依據(jù)，GPS的定位原理，智能農(nóng)業(yè)機械裝備的構(gòu)成及工作原理;理解遙感的概念、分類、系統(tǒng)構(gòu)成、各部分的功能及工作過程，GPS的概念、組成及各部分的功能，GIS的概念、組成及各部分的功能，智能化農(nóng)業(yè)機械裝備，精細農(nóng)作與精細農(nóng)業(yè)的概念;掌握精細農(nóng)作及精細農(nóng)業(yè)的技術(shù)思想，精確農(nóng)作和精確農(nóng)業(yè)的區(qū)別。

五、是否需使用計算器

否。

數(shù)字信號處理

一、考試性質(zhì)

數(shù)字信號處理是中國海洋大學信息科學與工程學院聲學專業(yè)(070206)碩士研究生入學考試復(fù)試專業(yè)課程。

二、考察目標

要求考生掌握離散時間信號和系統(tǒng)分析的基本原理和基本分析方法，包括理解離散傅里葉變換的基本原理，學會應(yīng)用離散傅里葉變換快速算法解決信號分析問題的方法;學會信號譜分析的基本方法，掌握數(shù)字濾波器的設(shè)計原理和實現(xiàn)方法等。

三、考試形式

本考試為閉卷考試，滿分為100分，考試時間為120分鐘。

試卷結(jié)構(gòu)：計算題(100%)(5-7題)

四、考試內(nèi)容

(一)緒論

1、數(shù)字信號處理的定義及范疇

2、數(shù)字信號處理的學科發(fā)展

3、數(shù)字信號處理的應(yīng)用

(二)離散時間信號和系統(tǒng)

1、離散時間信號

2、線性時不變系統(tǒng)

3、系統(tǒng)的穩(wěn)定性和因果性

(三)離散信號和系統(tǒng)的頻域分析

1、序列的傅立葉變換

2、周期序列的傅立葉級數(shù)及傅立葉變換

3、采樣定理

4、采樣信號和采樣序列的頻譜關(guān)系

5、Z變換

6、Z變換的定義和性質(zhì)

7、反Z變換

8、Z變換解差分方程

9、用Z變換分析信號和系統(tǒng)的頻域特性

(四)離散傅里葉變換

1、離散傅里葉變換的定義

2、離散傅里葉變換的性質(zhì)

3、離散傅里葉變換應(yīng)用

4、用離散傅里葉變換對信號作譜分析

(五)快速傅立葉變換

1、基2 FFT算法

2、實序列FFT的快速算法

(六)流圖表示離散系統(tǒng)的網(wǎng)絡(luò)結(jié)構(gòu)

1、信號流圖表示網(wǎng)絡(luò)結(jié)構(gòu)

2、IIR基本網(wǎng)絡(luò)結(jié)構(gòu)

3、FIR基本網(wǎng)絡(luò)結(jié)構(gòu)

(七)IIR數(shù)字濾波器設(shè)計

1、數(shù)字濾波器的概念

2、模擬濾波器的設(shè)計

3、脈沖響應(yīng)不變法設(shè)計IIR低通濾波器

(八)FIR數(shù)字濾波器設(shè)計

1、線性相位FIR數(shù)字濾波器的特點

2、利用窗函數(shù)法設(shè)計FIR濾波器

五、是否需使用計算器

允許攜帶無存儲功能的計算器。

C++語言編程

一、考試性質(zhì)

C++語言編程是中國海洋大學信息科學與工程學院地圖學與地理信息系統(tǒng)(070503)、測繪工程專業(yè)(085215)碩士研究生入學考試復(fù)試筆試科目。

二、考察目標

要求考生對基本思想及基本概念熟悉記憶，掌握使用C++語言進行面向?qū)ο缶幊痰募夹g(shù)來分析某一具體問題的編碼解決，運用C++程序設(shè)計的基本方法和技巧來綜合分析具體實踐問題。

三、考試形式

本考試為閉卷考試，滿分50分，考試時間為60分鐘。

試卷結(jié)構(gòu)：選擇20-30%，填空20-30%，計算10%-15%，簡答10%-15%，編程20-30%。

四、考試內(nèi)容

(一)概述

面向?qū)ο蟪绦蛟O(shè)計思想發(fā)展的歷史;計算機中信息的表示與存儲;面向?qū)ο蟮能浖_發(fā)環(huán)境Microsoft Visual C++下面向?qū)ο蟪绦虻拈_發(fā)過程。

(二)C++簡單程序設(shè)計

C++基本數(shù)據(jù)類型及表示方法、C++語句的基本組成部分、C++的運算符和表達式的使用方法，自定義數(shù)據(jù)類型以及算法的三種主要控制結(jié)構(gòu)：順序、選擇和循環(huán)結(jié)構(gòu)。

(三)函數(shù)

函數(shù)的定義、說明和基本的調(diào)用方法;內(nèi)聯(lián)函數(shù)的聲明方式;函數(shù)重載和函數(shù)模版的設(shè)計方法;以及常用的C++系統(tǒng)函數(shù)的功能及調(diào)用格式。

(四)類與對象

面向?qū)ο蟪绦蛟O(shè)計的基本思想;類的定義和對象的聲明方法;類的構(gòu)造函數(shù)和析構(gòu)函數(shù)的設(shè)計方法以及如何利用類來解決具體問題。

類和對象的概念和定義格式;對象的賦值和運算;構(gòu)造函數(shù)、成員函數(shù)的定義方法、類的作用域和對象的生存期等基本概念;及如何利用類來解決具體問題。

(五)C++程序的結(jié)構(gòu)

標識符的作用域和可見性及變量、對象的生存期;使用局部變量、全局變量、類的數(shù)據(jù)成員、類的靜態(tài)成員和友員實現(xiàn)數(shù)據(jù)共享;共享數(shù)據(jù)的保護;以及使用多文檔結(jié)構(gòu)來組織、編寫程序。

變量的作用域、生存期和可見性，類的靜態(tài)成員和多文件結(jié)構(gòu)在C++中的應(yīng)用。

(六)數(shù)組、指針與字符串

數(shù)組、指針、字符串的基本概念、相互關(guān)系和使用方法;動態(tài)存儲分配問題;以及如何通過使用數(shù)組和指針解決數(shù)據(jù)、函數(shù)以及對象之間的聯(lián)系和協(xié)調(diào)。

(七)繼承和派生類

派生類的概念和定義格式;單繼承和多繼承的定義方法;虛基類及相關(guān)程序的設(shè)計方法。

(八) 多態(tài)性

C++支持的重載有多種類型，重載(包括運算符重載和函數(shù)重載)和虛函數(shù)是其中主要的方式，以及多態(tài)性在解決實際問題中的應(yīng)用。

函數(shù)重載的方法及應(yīng)用;運算符重載的方法及應(yīng)用;虛函數(shù)的定義及使用;虛析構(gòu)函數(shù)及相關(guān)程序設(shè)計方法。

(九)C++的I/O流庫

輸入流和輸出流的概念和定義方法;格式化輸入/輸出的使用方法;磁盤文件的輸入和輸出及相關(guān)的流函數(shù)的使用;字符串流及字符串流函數(shù)的使用。

(十)群體類和群體數(shù)據(jù)的組織

群體的概念，群體的類別，群體類模板的使用

(十一)泛型程序設(shè)計與C++標準模板庫

STL(C++標準模板庫)的概念、術(shù)語，以及結(jié)構(gòu)、主要組件的使用方法，重點為容器、迭代器、算法、和函數(shù)對象的應(yīng)用。

(十二)異常處理

C++的異常處理機制，異常處理的定義和執(zhí)行過程。

(十三)面向?qū)ο蟮某绦蛟O(shè)計環(huán)境

基于Visual C++和MFC的面向?qū)ο蟮某绦蛟O(shè)計環(huán)境。

面向?qū)ο蟮能浖_發(fā)環(huán)境;Visual C++開發(fā)工作臺簡述;MFC的結(jié)構(gòu)層次;MFC分層概述;應(yīng)用程序框架及交互界面的開發(fā);控制類及其編程實現(xiàn);實現(xiàn)菜單和對話框控制;文檔和視;單文檔界面;多文檔界面。

(十四)用面向?qū)ο蠓椒ㄔO(shè)計應(yīng)用程序

綜合利用前面的內(nèi)容設(shè)計具體的應(yīng)用程序。

五、是否需使用計算器

允許攜帶無存儲功能的計算器。

科技英語(地圖學與地理信息系統(tǒng)、測繪工程)

一、考試性質(zhì)

科技英語是中國海洋大學信息科學與工程學院地圖學與地理信息系統(tǒng)(070503)、測繪工程專業(yè)(085215)碩士研究生入學考試復(fù)試筆試科目

二、考察目標

要求考生掌握科技英語的閱讀理解和英文科技論文寫作技巧。

三、考試形式

本考試為閉卷考試，滿分為50分，考試時間為60分鐘。

試卷結(jié)構(gòu)：閱讀理解40-60%，論文寫作40-60%。

四、考試內(nèi)容

通過閱讀科技文章，理解其所表達的主題并翻譯成中文。根據(jù)所給題目或提綱，用寫一篇約400-500字的科技小論文。

五、是否需使用計算器

否。

光學電磁學

一、考試性質(zhì)

光學、電磁學是中國海洋大學信息科學與工程學院海洋探測技術(shù)專業(yè)(0707Z3)及攝影測量與遙感專業(yè)(081602)碩士研究生入學考試復(fù)試筆試科目。

二、考察目標

要求考生能系統(tǒng)理解光學、電磁學的基本概念，掌握光學、電磁學的基本定理、原理和分析方法，具有一定的綜合運用所學知識分析問題和解決問題的能力。

三、考試形式

本考試為閉卷考試，滿分為150分，考試時間為180分鐘。

試卷結(jié)構(gòu)：選擇20%，填空20%，簡答40%，計算20%。

四、考試內(nèi)容

(一)光學部分(50%)

1、光的干涉

正確理解波的疊加原理和光的相干條件;理解各種典型干涉裝置(楊氏實驗、邁克耳孫干涉儀)的工作原理;能解釋各種典型干涉裝置產(chǎn)生的干涉圖樣的特點;能熟練計算典型裝置干涉場中的光強分布。

2、光的衍射

正確理解產(chǎn)生光的衍射現(xiàn)象的機理;掌握處理衍射問題的惠更斯-菲涅耳原理和菲涅耳積分表達式的意義;能靈活運用解析法、振幅矢量合成圖法及半波帶法解釋幾種典型裝置(夫瑯禾費單縫和多縫衍射、菲涅耳圓孔和圓屏衍射)的衍射現(xiàn)象，并能解釋類似裝置衍射場中的光強分布問題。

3、幾何光學的基本原理

了解實像、虛像的概念，理解費馬原理及折射定律，掌握薄透鏡的物像公式和任意光線的作圖成像法。

4、光學儀器的基本原理

了解放大鏡、顯微鏡、望遠鏡的工作原理;了解光學儀器放大本領(lǐng)、分辨本領(lǐng)和聚光本領(lǐng)的基本概念，了解數(shù)值孔徑和相對孔徑的概念，理解光通量、亮度和照度的概念，了解球差、色差及其矯正方法。

5、光的偏振

掌握線偏振光的獲得與檢驗方法;理解各種偏振光器件(偏振片、分光棱鏡、波片)的工作原理;能熟練運用馬呂斯定律求解問題;了解反射和折射光的偏振;了解光在各向異性介質(zhì)中的傳播：能正確描述和解釋雙折射現(xiàn)象。

6、光的吸收、散射和色散

了解光的吸收、散射和色散的經(jīng)典解釋。

(二)電磁學部分(50%)

1、靜電場

理解庫侖定律、電場強度的定義和電場強度疊加原理，掌握用電場強度疊加原理計算簡單電荷分布的電場;了解電場線的性質(zhì)，理解電場強度通量的概念和高斯定理，掌握用高斯定理求解有特定對稱性的電荷分布的電場。

2、靜電場中的導(dǎo)體和電介質(zhì)

了解導(dǎo)體靜電平衡的條件和靜電平衡時導(dǎo)體上電荷分布的一般規(guī)律，掌握用導(dǎo)體靜電平衡規(guī)律求解某些特定導(dǎo)體存在時的電場和電荷分布;理解電容器的定義及計算簡單電容器的電容;了解電介質(zhì)極化的微觀機理;了解電位移矢量及與電場強度的關(guān)系，掌握有介質(zhì)時的高斯定理;掌握求解有介質(zhì)時具有特定對稱性的電荷分布的電場，理解電場能量密度的概念。

3、穩(wěn)恒電流

了解導(dǎo)體中電流形成的機制及電流密度、電動勢的概念;理解歐姆定律及其微分形式。

4、穩(wěn)恒磁場

了解磁感應(yīng)強度的定義，理解畢奧-薩伐爾定律，掌握用畢奧-薩伐爾定律求解簡單載流體的磁場;了解運動電荷的磁場、磁感線、磁通量、磁場的高斯定理，掌握磁通量的計算;理解安培環(huán)路定理，掌握用安培環(huán)路定理求具有特定對稱性的載流體產(chǎn)生的磁場;理解運動電荷在電場和磁場中所受的力，掌握帶電粒子在電場和磁場中的運動的規(guī)律;了解安培定律、載流線圈的磁力矩，掌握用安培定律計算簡單幾何形狀載流導(dǎo)體和載流平面線圈在磁場中所受的力和力矩。

5、磁場中的磁介質(zhì)

了解磁介質(zhì)的磁化、相對磁導(dǎo)率、磁化曲線、磁滯回線、磁疇;了解磁場強度的概念，掌握利用安培回路定理求解有磁介質(zhì)存在時具有特定對稱性的電流分布的磁場。

6、電磁感應(yīng)

了解電磁感應(yīng)現(xiàn)象，掌握用法拉第電磁感應(yīng)定律計算感應(yīng)電動勢，了解產(chǎn)生動生電動勢的原因，掌握計算簡單情況下的動生電動勢的方法;理解楞次定律的含義和本質(zhì);了解自感和互感系數(shù)的定義，掌握計算自感系數(shù)及磁場能量的方法;了解位移電流、麥克斯韋方程組的積分形式及物理意義。

五、是否需使用計算器

允許攜帶無存儲功能的計算器。

信號與系統(tǒng)

一、考試性質(zhì)

信號與系統(tǒng)是是理、工科專業(yè)碩士研究生入學考試的專業(yè)基礎(chǔ)課程，作為中國海洋大學信息科學與工程學院海洋探測技術(shù)專業(yè)(0707Z3)碩士研究生入學考試復(fù)試筆試科目。它的出題和評價標準是相關(guān)專業(yè)優(yōu)秀本科畢業(yè)生能達到的水平，以保證被錄取者具有較好的信號處理與分析基礎(chǔ)。

二、考察目標

要求考生理解與掌握信號與線性系統(tǒng)的基本概念和基本原理，能夠熟練的運用上述理論對于信號、系統(tǒng)進行時間域和頻率域分析和求解，尤其注重結(jié)合實際問題進行靈活分析并應(yīng)用的能力。

三、考試形式

本考試為閉卷考試，滿分為60分，考試時間為60分鐘。

試卷結(jié)構(gòu)：簡答60-70%，計算30-40%。

四、考試內(nèi)容

(1)系統(tǒng)的分類與判別

線性時不變系統(tǒng)、因果系統(tǒng)、穩(wěn)定系統(tǒng)的性質(zhì)及分類判別。

(2)線性時不變系統(tǒng)的時域求解

δ函數(shù)的性質(zhì)，線性時不變系統(tǒng)的沖激響應(yīng)，系統(tǒng)的零輸入響應(yīng)和零狀態(tài)響應(yīng)，卷積積分及其性質(zhì)。

(3)傅里葉變換和系統(tǒng)的頻域分析

信號的正交分解，信號的頻譜(傅里葉級數(shù)、傅里葉變換)，傅里葉變換的性質(zhì)，系統(tǒng)的頻率響應(yīng)，線性時不變系統(tǒng)的頻域分析。

(4)拉普拉斯變換和系統(tǒng)的復(fù)頻域分析

拉普拉斯變換及收斂域，拉普拉斯變換的性質(zhì)，系統(tǒng)的復(fù)頻域解(拉普拉斯變換解)，電路系統(tǒng)的s域模型，系統(tǒng)模擬與信號流圖。

(5)系統(tǒng)函數(shù)H(s)的零極點分析

全通系統(tǒng)、最小相位系統(tǒng)、穩(wěn)定系統(tǒng)的零極點分布，系統(tǒng)零極點分布與系統(tǒng)頻響的關(guān)系。

(6)離散系統(tǒng)的時域分析

采樣定理，離散系統(tǒng)的零輸入響應(yīng)和零狀態(tài)響應(yīng)，離散卷積及其性質(zhì)。

(7)離散系統(tǒng)的z域分析

z變換及收斂域，z變換的性質(zhì)，離散系統(tǒng)的z域解，離散系統(tǒng)的模擬與信號流圖，離散全通系統(tǒng)、最小相位系統(tǒng)、穩(wěn)定系統(tǒng)的零極點分布，離散系統(tǒng)的零極點分布與系統(tǒng)頻響的關(guān)系。

五、是否需使用計算器

否。

數(shù)字電子技術(shù)

一、考試性質(zhì)

數(shù)字電子技術(shù)中國海洋大學信息科學與工程學院攝影測量與遙感專業(yè)(081602)碩士研究生入學考試復(fù)試筆試科目。

二、考察目標

在基礎(chǔ)知識方面要求考生對數(shù)字電子技術(shù)的基本概念、原理清晰掌握;電路的分析與設(shè)計方面要求能夠單獨分析組合邏輯電路和時序邏輯電路，會根據(jù)實際問題設(shè)計簡單的數(shù)字電路;綜合運用方面要求能夠運用所學數(shù)字電子的理論和方法，綜合解決實際問題。

三、考試形式

本考試為閉卷考試，滿分為60分，考試時間為60分鐘。

試卷結(jié)構(gòu)：選擇20-30%，填空20-30%，分析與設(shè)計40-60%。

四、考試內(nèi)容

(一)邏輯代數(shù)

數(shù)制之間的轉(zhuǎn)換、補碼的概念和運算;邏輯代數(shù)的基本公式、常用公式和重要定理，邏輯函數(shù)的表示和化簡。

(二)門電路

門電路中三極管和MOS管開關(guān)狀態(tài)的判定;CMOS門電路和TTL門電路的邏輯功能分析;反相器電氣特性的掌握;門電路的使用方法。

(三)組合邏輯電路

組合邏輯電路的分析和設(shè)計方法(包括由門電路組成的和由中規(guī)模邏輯電路組成的組合邏輯電路);編碼器、譯碼器、數(shù)據(jù)選擇器、加法器和數(shù)值比較器等中規(guī)模邏輯電路的原理和使用方法。

(四)觸發(fā)器

觸發(fā)器的概念;不同類型觸發(fā)器的邏輯功能和電路結(jié)構(gòu)分析;不同觸發(fā)方式的觸發(fā)器動作特點。

(五)時序邏輯電路

時序邏輯電路的概念、分析方法、設(shè)計方法;常用的中規(guī)模集成的時序邏輯電路的工作原理和使用方法;時序邏輯電路中的競爭-冒險現(xiàn)象。

(六)脈沖波形的產(chǎn)生和整形

施密特觸發(fā)器、單穩(wěn)態(tài)觸發(fā)器的特點和電路分析;多諧振蕩器原理和電路分析;555定時器的電路結(jié)構(gòu)、工作原理及應(yīng)用。

(七)數(shù)/模和模/數(shù)轉(zhuǎn)換

數(shù)/模和模/數(shù)轉(zhuǎn)換電路的基本原理和常見的典型電路分析;電路的轉(zhuǎn)換精度與轉(zhuǎn)換速度的分析。

五、是否需使用計算器

允許攜帶無存儲功能的計算器。

科技英語(海洋探測技術(shù)、攝影測量與遙感)

一、考試性質(zhì)

科技英語是中國海洋大學信息科學與工程學院海洋探測技術(shù)專業(yè)(0707Z3)及攝影測量與遙感專業(yè)(081602)碩士研究生入學考試復(fù)試筆試科目。

二、考察目標

考核考生在海洋探測技術(shù)、攝影測量與遙感方面的綜合知識、科技英語閱讀能力、英語表達能力。

三、考試形式

本考試為閉卷考試，滿分為40分，考試時間為60分鐘。

試卷結(jié)構(gòu)：英語閱讀50%，漢譯英25%，英語作文25%

四、考試內(nèi)容

(一)英語閱讀

要求考生將關(guān)于海洋探測技術(shù)、攝影測量與遙感方面的英文科普文章翻譯為中文。

(二)漢譯英

要求考生將關(guān)于海洋探測技術(shù)、攝影測量與遙感方面的中文短文翻譯為英文。

(三)英語作文

要求考生按規(guī)定寫出一篇約300字的短文。

五、是否需使用計算器

否。

同等學力加試科目考試大綱

數(shù)據(jù)結(jié)構(gòu)

一、考試性質(zhì)

數(shù)據(jù)結(jié)構(gòu)是計算機專業(yè)的基礎(chǔ)課，是研究生同等學力考試的專業(yè)基礎(chǔ)課程。

二、考察目標

要求考生掌握運用數(shù)據(jù)結(jié)構(gòu)進行算法分析與設(shè)計的綜合能力。本考試旨在考察考生對數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識掌握的程度和運用能力，基本要求為：

1、基礎(chǔ)知識：對數(shù)據(jù)結(jié)構(gòu)基本概念、基礎(chǔ)知識掌握情況的考核;

2、基本能力：用所學的數(shù)據(jù)結(jié)構(gòu)的知識和方法求解某些問題，給出正確的答案;

3、算法分析與設(shè)計：對于給定的問題，能夠運用所學的知識進行綜合分析，設(shè)計出求解問題的算法，并能對此算法進行簡單的時間和空間分析。

三、考試形式

本考試為閉卷考試，滿分為100分，考試時間為120分鐘。

基礎(chǔ)知識部分考核比例為30%;基本能力部分考核比例為40%;算法分析與設(shè)計部分考核比例為30%。

四、考試內(nèi)容

第1章 緒論

主要內(nèi)容：掌握數(shù)據(jù)、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、算法等基本概念，初步掌握算法分析的方法，理解有關(guān)描述算法所使用的語言的說明等。

第2章 線性表

主要內(nèi)容：線性表的定義及基本運算，掌握線性表的邏輯結(jié)構(gòu)和兩種存儲表示方法，以及定義在邏輯結(jié)構(gòu)上的各種基本運算在存儲結(jié)構(gòu)上如何實現(xiàn)，不同的鏈表(是否加頭結(jié)點、設(shè)尾指針、循環(huán)、單向、雙向等)適用的場合。

第3章 棧和隊列

主要內(nèi)容： 掌握棧和隊列的定義、棧和隊列的順序表示與實現(xiàn)，棧和隊列的應(yīng)用，能夠熟練進行遞歸算法的設(shè)計。

第5章 數(shù)組和廣義表

主要內(nèi)容：掌握數(shù)組的定義，數(shù)組的順序表示和實現(xiàn)，稀疏矩陣的壓縮存儲及運算的實現(xiàn)，廣義表的定義，廣義表的存儲結(jié)構(gòu)，熟悉廣義表的遞歸算法。

第6章 樹和二叉樹

主要內(nèi)容：掌握樹的定義和基本術(shù)語，二叉樹的定義、性質(zhì)、存儲結(jié)構(gòu)，遍歷二叉樹和線索二叉樹，樹的存儲結(jié)構(gòu)，森林與二叉樹的轉(zhuǎn)換，樹和森林的遍歷，最優(yōu)二叉樹(赫夫曼樹)，赫夫曼編碼。理解樹的遞歸定義及各種操作的遞歸算法。

第7章 圖

主要內(nèi)容：掌握圖的定義和術(shù)語，圖的數(shù)組表示法、鄰接表等存儲結(jié)構(gòu)，掌握深度優(yōu)先遍歷和廣度優(yōu)先遍歷，無向圖的連通分量和生成樹，最小生成樹，拓撲排序，關(guān)鍵路徑，最短路徑等的求解過程。

第9章 查找

主要內(nèi)容：掌握順序表、有序表的查找算法，二叉排序樹的查找、插入及刪除算法，平衡二叉樹的建立過程，B-樹的查找、插入及刪除過程，哈希表的構(gòu)造方法，處理沖突的方法，哈希表的查找及其分析。各種查找算法時間性能分析與對比。

第10章 內(nèi)部排序

主要內(nèi)容：掌握直接插入排序，其他插入排序，希爾排序，快速排序，簡單選擇排序，樹形選擇排序，堆排序，歸并排序，多關(guān)鍵字排序，鏈式基數(shù)等各種排序方法的基本思想、排序過程，掌握各種排序方法的算法和空間性能分析及各種排序方法的比較和選擇。

五、是否需使用計算器

否。

軟件工程

一、考試性質(zhì)

軟件工程是計算機專業(yè)的基礎(chǔ)課，是研究生同等學力考試的專業(yè)基礎(chǔ)課程。

二、考察目標

考核學生對軟件工程的基本概念、原理和方法的理解程度，對軟件生存周期各階段的任務(wù)、過程和工具的掌握情況，綜合運用專業(yè)知識進行軟件分析、設(shè)計、實現(xiàn)、維護的能力。

三、考試形式

本考試為閉卷考試，滿分為100分，考試時間為120分鐘。

試卷結(jié)構(gòu)：填空題、判斷、選擇題約40分，簡答題約30分，計算與應(yīng)用題約30分。

四、考試內(nèi)容

1、軟件工程基本概念

軟件危機的概念、原因以及消除途徑;軟件工程的概念、基本原理、方法學;軟件生命周期，主要軟件過程的特點。

2、可行性研究

可行性研究的任務(wù)、過程;用符號等表示系統(tǒng)的流程圖與數(shù)據(jù)流圖;數(shù)據(jù)字典的內(nèi)容、方法、用途以及實現(xiàn)過程;成本/效益分析方法。

3、需求分析

需求分析的任務(wù)、要求以及獲得需求的主要方法;實體-聯(lián)系圖;狀態(tài)轉(zhuǎn)換圖;層次方框圖;IPO圖;驗證軟件需求的方法

4、總體設(shè)計

總體設(shè)計的過程、原理、模塊化、抽象、逐步求精等過程;層次圖和HIPO圖、結(jié)構(gòu)圖;面向數(shù)據(jù)流的設(shè)計方法的概念、變換分析、事務(wù)分析和設(shè)計優(yōu)化，內(nèi)聚和耦合。

5、詳細設(shè)計

結(jié)構(gòu)化程序設(shè)計;程序流程圖、盒圖、PAD圖、判定樹、判定表;面向數(shù)據(jù)結(jié)構(gòu)的設(shè)計方法，Jackson圖及方法;程序復(fù)雜程度的定量度量。

6、實現(xiàn)

編碼風格;測試的定義和目標;單元測試;集成測試過程及方法;白盒、黑盒測試技術(shù);BRO測試;條件測試，測試用例設(shè)計。

7、維護

軟件維護的定義、特點;主要的維護活動;軟件再工程過程。

8、面向?qū)ο蠓椒▽W

面向?qū)ο蠓椒▽W的要點、優(yōu)點;面向?qū)ο蟮幕靖拍?面向?qū)ο蠼?對象模型;動態(tài)模型;功能模型以及三種模型之間的關(guān)系。

9、面向?qū)ο蠓治鲈O(shè)計

面向?qū)ο蠓治龅母拍钆c基本過程;確定類、對象、關(guān)聯(lián)、屬性等建立對象模型;UML的基本概念，順序圖、用例圖等圖形的作法;面向?qū)ο蟮脑O(shè)計。

10、軟件項目管理

估算軟件規(guī)模;開發(fā)工作量估算;開發(fā)時間、進度估算;關(guān)鍵路徑、機動時間;軟件配置及管理過程;能力成熟度模型。

五、是否需使用計算器

否。