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

002 信息科學(xué)與工程學(xué)院

目錄

初試考試大綱 1

610高等數(shù)學(xué) 1

638 量子力學(xué) 1

953 聲學(xué)基礎(chǔ) 3

806 普通物理 5

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

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

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

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

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

911軟件工程 14

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

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

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

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

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

復(fù)試考試大綱 28

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

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

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

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

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

電子技術(shù)A 35

通信原理 36

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

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

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

程序設(shè)計(jì)實(shí)踐 43

保密概論 45

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

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

數(shù)字信號(hào)處理 52

C++語言編程 54

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

光學(xué)電磁學(xué) 57

信號(hào)與系統(tǒng) 59

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

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

同等學(xué)力加試科目考試大綱 63

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

軟件工程 65

初試考試大綱

610高等數(shù)學(xué)

一、考試性質(zhì)

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

二、考察目標(biāo)

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

三、考試形式

本考試為閉卷考試，滿分為150分，考試時(shí)間為180分鐘。

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

四、考試內(nèi)容

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

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

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

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

五、是否需使用計(jì)算器

否。

638 量子力學(xué)

一、考試性質(zhì)

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

二、考察目標(biāo)

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

三、考試形式

本考試為閉卷考試，滿分為150分，考試時(shí)間為180分鐘。

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

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

四、考試內(nèi)容

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

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

1. 薛定諤方程

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

2. 一維勢(shì)場(chǎng)中的粒子

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

3. 算符

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

4. 力學(xué)量隨時(shí)間的演化，對(duì)稱性

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

5. 中心力場(chǎng)

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

6. 電磁場(chǎng)中粒子的運(yùn)動(dòng)

電磁場(chǎng)中荷電粒子的運(yùn)動(dòng);A-B效應(yīng)

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

表象與表象變換;量子力學(xué)的矩陣形式;Dirac符號(hào)

8. 自旋

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

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

10. 微擾論

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

11. 量子躍遷

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

變分法

五、是否需使用計(jì)算器

否。

953 聲學(xué)基礎(chǔ)

一、考試性質(zhì)

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

二、考察目標(biāo)

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

三、考試形式

本考試為閉卷考試，滿分為150分，考試時(shí)間為180分鐘。

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

四、考試內(nèi)容

(一)質(zhì)點(diǎn)振動(dòng)學(xué)

質(zhì)點(diǎn)的自由振動(dòng)和衰減振動(dòng)，質(zhì)點(diǎn)的自由振動(dòng)和衰減振動(dòng)，質(zhì)點(diǎn)的強(qiáng)迫振動(dòng)，周期力激勵(lì)的強(qiáng)迫振動(dòng)。

(二)彈性體振動(dòng)學(xué)

弦振動(dòng)，棒振動(dòng)，膜振動(dòng)。

(三)電-力-聲類比

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

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

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

(五)聲波在管中的傳播

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

(六)聲波的輻射

脈動(dòng)球源的輻射，聲偶極輻射，同相小球源的輻射，點(diǎn)聲源，無限大障板上圓形活塞的輻射，球形聲源的輻射。

(七)聲波的接收與散射

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

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

用統(tǒng)計(jì)聲學(xué)處理室內(nèi)聲場(chǎng)，用波動(dòng)聲學(xué)處理室內(nèi)聲場(chǎng)。

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

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

五、是否需使用計(jì)算器

允許攜帶無存儲(chǔ)功能的計(jì)算器。

806 普通物理

一、考試性質(zhì)

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

二、考察目標(biāo)

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

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

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

(2)考察學(xué)生的運(yùn)算能力和抽象思維能力;

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

三、考試形式

本考試為閉卷考試，滿分為150分，考試時(shí)間為180分鐘。

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

四、考試內(nèi)容

(一)力學(xué) (25%)

1.質(zhì)點(diǎn)平面曲線運(yùn)動(dòng)的描述，位矢法，坐標(biāo)法和自然法。伽利略相對(duì)性原理。

2.牛頓運(yùn)動(dòng)三定律及其適用范圍。

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

4.質(zhì)點(diǎn)作曲線運(yùn)動(dòng)過程中變力的沖量。質(zhì)點(diǎn)的動(dòng)量定理、質(zhì)點(diǎn)系的動(dòng)量定理和動(dòng)量守恒定律。

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

6. 振動(dòng)。諧振動(dòng)的描述，諧振動(dòng)的動(dòng)力學(xué)基本特征，諧振動(dòng)的能量，諧振動(dòng)的合成。

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

(二)熱學(xué)(15%)

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

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

(三)電磁學(xué) (25%)

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

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

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

4.磁場(chǎng)對(duì)載流導(dǎo)線和運(yùn)動(dòng)電荷的作用。均勻磁場(chǎng)對(duì)平面載流線圈的作用。

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

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

7.自感和互感。磁場(chǎng)能量。

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

(四)光學(xué)(20%)

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

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

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

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

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

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

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

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

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

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

五、是否需使用計(jì)算器

否。

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

一、考試性質(zhì)

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

二、考察目標(biāo)

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

三、考試形式

本考試為閉卷、筆試。試卷由試題和答題紙組成。滿分為150分，考試時(shí)間為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ù)抽象類型，算法，時(shí)間、空間復(fù)雜度，表、棧、隊(duì)列、樹(AVL樹等)、堆和圖論等。

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

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

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

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

五、是否需使用計(jì)算器

否。

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

一、考試性質(zhì)

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

二、考察目標(biāo)

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

三、考試形式

本考試為閉卷考試，滿分為150分，考試時(shí)間為180分鐘。

試卷結(jié)構(gòu)：名詞解釋20-30%，填空20-30%，簡(jiǎn)答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è)計(jì)。

(五)空間數(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)品類型，計(jì)算機(jī)地圖制圖與GIS，電子地圖系統(tǒng)簡(jiǎn)介。

(八)地理信息系統(tǒng)設(shè)計(jì)與標(biāo)準(zhǔn)化

地理信息系統(tǒng)設(shè)計(jì)，地理信息系統(tǒng)設(shè)計(jì)的模式，地理信息系統(tǒng)設(shè)計(jì)與開發(fā)的步驟，地理信息系統(tǒng)評(píng)價(jià)，地理信息系統(tǒng)的人員配署，地理信息系統(tǒng)的標(biāo)準(zhǔn)化。

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

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

(十)海洋GIS

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

五、是否需使用計(jì)算器

允許攜帶無存儲(chǔ)功能的計(jì)算器。

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

一、考試性質(zhì)

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

二、考察目標(biāo)

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

三、考試形式

本考試為閉卷考試，滿分為150分，考試時(shí)間為180分鐘。

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

四、考試內(nèi)容

(一)邏輯代數(shù)

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

(二)門電路

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

(三)組合邏輯電路

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

(四)觸發(fā)器

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

(五)時(shí)序邏輯電路

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

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

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

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

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

五、是否需使用計(jì)算器

允許攜帶無存儲(chǔ)功能的計(jì)算器。

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

一、考試性質(zhì)

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

二、考察目標(biāo)

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

三、考試形式

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

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

四、考試內(nèi)容

(一)計(jì)算機(jī)基礎(chǔ)

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

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

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

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

主要包括OSI模型及TCP/IP網(wǎng)絡(luò)模型、網(wǎng)絡(luò)拓?fù)涞念愋汀⒂蛎癉NS的概念、IP地址的分類、數(shù)據(jù)在網(wǎng)絡(luò)的傳輸過程等。

五、是否需使用計(jì)算器

否。

910高級(jí)程序設(shè)計(jì)

一、考試性質(zhì)

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

二、考察目標(biāo)

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

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

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

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

三、考試形式

本試卷滿分為150分，考試時(shí)間為180分鐘

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

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

四、考試內(nèi)容

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

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

(二)數(shù)組

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

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

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

(四)指針

內(nèi)容包括指針變量的定義、引用、作為函數(shù)參數(shù)的使用、通過指針引用數(shù)組、數(shù)組元素的指針、指針的運(yùn)算、用數(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ù)文件、隨機(jī)讀寫數(shù)據(jù)文件、文件讀寫的出錯(cuò)檢測(cè)等。

五、是否需使用計(jì)算器

否。

911軟件工程

一、考試性質(zhì)

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

二、考察目標(biāo)

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

三、考試形式

筆試，閉卷，滿分150分，考試時(shí)間180分鐘

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

四、考試內(nèi)容

1、軟件工程基本概念

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

2、可行性研究

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

3、需求分析

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

4、總體設(shè)計(jì)

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

5、詳細(xì)設(shè)計(jì)

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

6、實(shí)現(xiàn)

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

7、維護(hù)

軟件維護(hù)的定義、特點(diǎn);主要的維護(hù)活動(dòng);軟件再工程過程。

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

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

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

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

10、面向?qū)ο蟮膶?shí)現(xiàn)

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

11、軟件項(xiàng)目管理

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

五、是否需使用計(jì)算器

否。

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

一、考試性質(zhì)

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

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

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

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

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

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

三、考試形式

本考試為閉卷、筆試考試，滿分150分，考試時(shí)間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)容：線性表的定義及基本運(yùn)算，掌握線性表的邏輯結(jié)構(gòu)和兩種存儲(chǔ)表示方法，以及定義在邏輯結(jié)構(gòu)上的各種基本運(yùn)算在存儲(chǔ)結(jié)構(gòu)上如何實(shí)現(xiàn)，不同的鏈表(是否加頭結(jié)點(diǎn)、設(shè)尾指針、循環(huán)、單向、雙向等)適用的場(chǎng)合。

第3章 棧和隊(duì)列

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

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

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

第6章 樹和二叉樹

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

第7章 圖

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

第9章 查找

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

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

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

軟件工程部分：

1、軟件工程基本概念

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

2、可行性研究

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

3、需求分析

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

4、總體設(shè)計(jì)

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

5、詳細(xì)設(shè)計(jì)

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

6、實(shí)現(xiàn)

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

7、維護(hù)

軟件維護(hù)的定義、特點(diǎn);主要的維護(hù)活動(dòng);軟件再工程過程。

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

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

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

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

10、軟件項(xiàng)目管理

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

五、是否需使用計(jì)算器

否。

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

一、考試性質(zhì)

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

二、考察目標(biāo)

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

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

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

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

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

三、考試形式

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

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

四、考試內(nèi)容

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

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

(二)數(shù)組

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

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

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

(四)指針

內(nèi)容包括指針變量的定義、引用、作為函數(shù)參數(shù)的使用、通過指針引用數(shù)組、數(shù)組元素的指針、指針的運(yùn)算、用數(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ù)文件、隨機(jī)讀寫數(shù)據(jù)文件、文件讀寫的出錯(cuò)檢測(cè)等

五、是否需使用計(jì)算器

否。

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

一、考試性質(zhì)

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

二、考察目標(biāo)

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

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

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

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

三、考試形式

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

選擇題約 15%，填空題約15%，名詞解釋約15%，簡(jiǎn)答與計(jì)算題約55%。

四、考試內(nèi)容

第1章 概述

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

第2章 物理層

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

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

主要內(nèi)容：使用點(diǎn)對(duì)點(diǎn)信道的數(shù)據(jù)鏈路層、點(diǎn)對(duì)點(diǎn)協(xié)議PPP、使用廣播信道的數(shù)據(jù)鏈路層、使用廣播信道的以太網(wǎng)、擴(kuò)展的以太網(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)際控制報(bào)文協(xié)議ICMP、因特網(wǎng)的路由選擇協(xié)議、IP多播、虛擬專用網(wǎng)VPN和網(wǎng)絡(luò)地址轉(zhuǎn)換NAT?

第5章 運(yùn)輸層

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

第6章 應(yīng)用層

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

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

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

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

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

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

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

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

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

五、是否需使用計(jì)算器

否。

946 信號(hào)與系統(tǒng)

一、考試性質(zhì)

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

二、考察目標(biāo)

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

三、考試形式

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

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

四、考試內(nèi)容

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

五、是否需使用計(jì)算器

否。

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

一、考試性質(zhì)

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

二、考察目標(biāo)

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

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

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

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

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

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

三、考試形式

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

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

計(jì)算機(jī)組成原理部分試卷結(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)容：線性表的定義及基本運(yùn)算，掌握線性表的邏輯結(jié)構(gòu)和兩種存儲(chǔ)表示方法，以及定義在邏輯結(jié)構(gòu)上的各種基本運(yùn)算在存儲(chǔ)結(jié)構(gòu)上如何實(shí)現(xiàn)，不同的鏈表(是否加頭結(jié)點(diǎn)、設(shè)尾指針、循環(huán)、單向、雙向等)適用的場(chǎng)合。

第3章 棧和隊(duì)列

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

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

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

第6章 樹和二叉樹

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

第7章 圖

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

第9章 查找

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

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

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

軟件工程部分：

1、軟件工程基本概念

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

2、可行性研究

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

3、需求分析

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

4、總體設(shè)計(jì)

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

5、詳細(xì)設(shè)計(jì)

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

6、實(shí)現(xiàn)

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

7、維護(hù)

軟件維護(hù)的定義、特點(diǎn);主要的維護(hù)活動(dòng);軟件再工程過程。

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

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

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

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

10、軟件項(xiàng)目管理

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

計(jì)算機(jī)組成原理部分：

(一)中央處理器

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

(二)指令流水線

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

五、是否需使用計(jì)算器

否。

復(fù)試考試大綱

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

一、考試性質(zhì)

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

二、考察目標(biāo)

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

三、考試形式

本考試為閉卷考試，滿分為70分，考試時(shí)間為80分鐘。

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

四、考試內(nèi)容

(一)光學(xué)

1. 光和光的傳播

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

2. 干涉

波的疊加與干涉;楊氏實(shí)驗(yàn); 薄膜干涉;邁克耳孫干涉儀;光場(chǎng)的空間相干性和時(shí)間相干性;多光束干涉;法布里-珀羅干涉儀

3. 衍射

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

4. 變換光學(xué)與全息照相的初步知識(shí)

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

5. 偏振

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

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

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

(二)固體物理學(xué)

1. 晶體的幾何

晶格及其周期性;晶向、晶面及其標(biāo)志;晶體的宏觀對(duì)稱和點(diǎn)群;晶格的對(duì)稱性

2. 晶體的結(jié)合

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

3. 相圖

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

4. 晶體中的缺陷和擴(kuò)散

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

5. 晶體振動(dòng)和晶體熱學(xué)性質(zhì)

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

6. 能帶論

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

7. 金屬電子論

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

8. 固體的介電性

彈性偶極子的強(qiáng)迫振動(dòng);電子極化;離子極化;介電弛豫

五、是否需使用計(jì)算器

允許攜帶無存儲(chǔ)功能的計(jì)算器。

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

一、考試性質(zhì)

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

二、考察目標(biāo)

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

三、考試形式

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

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

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

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

四、考試內(nèi)容

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

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

五、是否需使用計(jì)算器

否。

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

一、考試性質(zhì)

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

二、考察目標(biāo)

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

三、考試形式

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

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

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

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

四、考試內(nèi)容

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

五、是否需使用計(jì)算器

允許攜帶無存儲(chǔ)功能的計(jì)算器。

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

一、考試性質(zhì)

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

二、考察目標(biāo)

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

三、考試形式

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

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

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

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

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

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

四、考試內(nèi)容

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

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

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

功率放大電路;

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

直流穩(wěn)壓電源：?jiǎn)蜗嗾?、濾波、穩(wěn)壓電路及集成穩(wěn)壓器;

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

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

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

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

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

振蕩電路;

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

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

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

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

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

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

五、是否需使用計(jì)算器

允許攜帶無存儲(chǔ)功能的計(jì)算器。

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

一、考試性質(zhì)

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

二、考察目標(biāo)

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

三、考試形式

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

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

四、考試內(nèi)容

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

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

五、是否需使用計(jì)算器

否。

電子技術(shù)A

一、考試性質(zhì)

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

二、考察目標(biāo)

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

三、考試形式

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

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

四、考試內(nèi)容

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

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

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

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

五、是否需使用計(jì)算器

否。

通信原理

一、考試性質(zhì)

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

二、考察目標(biāo)

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

三、考試形式

本考試為閉卷考試，滿分100分，考試時(shí)間為120分鐘

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

四、考試內(nèi)容

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

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

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

3.信息及其量度

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

5.信道容量的概念

(二)隨機(jī)信號(hào)分析及隨機(jī)過程

1.隨機(jī)過程的一般表述

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

3.高斯隨機(jī)過程

4.窄帶隨機(jī)過程

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

6.平穩(wěn)隨機(jī)過程通過線性系統(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ù)字基帶信號(hào)及其頻譜特性

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

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

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

5.眼圖與時(shí)域均衡

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

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

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

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

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

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

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

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

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

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

1.抽樣定理

2.模擬信號(hào)的量化

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

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

5.PCM和DM的性能比較

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

(八)差錯(cuò)控制編碼

1.糾錯(cuò)編碼的基本原理

2.常見的簡(jiǎn)單糾錯(cuò)編碼

3.線性分組碼

4.循環(huán)碼

五、是否需使用計(jì)算器

允許攜帶無存儲(chǔ)功能的計(jì)算器。

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

一、考試性質(zhì)

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

二、考察目標(biāo)

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

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

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

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

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

三、考試形式

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

選擇題約20%，名詞解釋約25%，簡(jiǎn)答題約25%，計(jì)算題約30%。

四、考試內(nèi)容

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

計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的分類;計(jì)算機(jī)系統(tǒng)設(shè)計(jì)的定量原理;計(jì)算機(jī)系統(tǒng)設(shè)計(jì)的主要方法;系統(tǒng)結(jié)構(gòu)的評(píng)價(jià)標(biāo)準(zhǔn)。

2、標(biāo)量處理機(jī)

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

3、向量處理機(jī)

向量處理方式;向量處理機(jī)的結(jié)構(gòu);無訪問沖突存儲(chǔ)器結(jié)構(gòu)和數(shù)據(jù)存儲(chǔ)模式;向量平衡點(diǎn);提高向量處理機(jī)性能的主要方法;向量處理機(jī)的典型結(jié)構(gòu);向量處理機(jī)的性能評(píng)價(jià)標(biāo)準(zhǔn)。

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

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

5、SIMD計(jì)算機(jī)

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

6、多處理機(jī)

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

五、是否需使用計(jì)算器

否。

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

一、考試性質(zhì)

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

二、考察目標(biāo)

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

三、考試形式

本試卷滿分為50分，考試時(shí)間為60分鐘。

選擇、填空、簡(jiǎn)答約50-70%，計(jì)算約30-50%。

四、考試內(nèi)容

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

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

2. 對(duì)象和類的概念

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

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

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

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

3. 類的實(shí)例化以及對(duì)象的操縱

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

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

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

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

4. 類的組合和繼承

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

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

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

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

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

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

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

五、是否需使用計(jì)算器

否

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

一、考試性質(zhì)

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

二、考察目標(biāo)

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

三、考試形式

1、試卷滿分及考試時(shí)間

本試卷滿分為50分，考試時(shí)間為60分鐘

2、答題方式

答題方式為閉卷、筆試。

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

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

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

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

四、考試內(nèi)容

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

1) 基本概念：數(shù)據(jù)模型的基本概念、組成要素和主要的數(shù)據(jù)模型，概念模型的基本概念及ER方法，數(shù)據(jù)庫系統(tǒng)的三級(jí)模式結(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)系完整性約束三個(gè)組成部分。關(guān)系代數(shù)、元組關(guān)系演算和域關(guān)系演算。

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

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

(二)數(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ù)庫運(yùn)行中可能發(fā)生的故障類型，數(shù)據(jù)庫恢復(fù)中最經(jīng)常使用的技術(shù)。事務(wù)的基本概念和事務(wù)的ACID性質(zhì)。

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

(三) 數(shù)據(jù)庫設(shè)計(jì)及應(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è)計(jì)和數(shù)據(jù)庫編程：數(shù)據(jù)庫設(shè)計(jì)的特點(diǎn)，數(shù)據(jù)庫設(shè)計(jì)的基本步驟、嵌入式SQL、游標(biāo)的概念;SQL的過程化擴(kuò)展PL/SQL和存儲(chǔ)過程;使用ODBC設(shè)計(jì)開發(fā)數(shù)據(jù)庫應(yīng)用程序的方法。

五、是否需使用計(jì)算器

否。

程序設(shè)計(jì)實(shí)踐

一、考試性質(zhì)

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

二、考察目標(biāo)

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

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

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

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

三、考試形式

1、試卷滿分及考試時(shí)間

本試卷滿分為100分，考試時(shí)間為120分鐘

2、答題方式

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

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

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

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

四、考試內(nèi)容

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

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

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

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

輸入流與輸出流的基本操作;輸入輸出流中的控制符;用標(biāo)準(zhǔn)輸入設(shè)備與輸出設(shè)備進(jìn)行人機(jī)交互的輸入輸出操作;

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

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

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

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

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

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

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

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

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

2、對(duì)象的實(shí)例化

對(duì)象實(shí)例化的過程;訪問對(duì)象中成員的過程;

3、類的封裝

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

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

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

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

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

6、靜態(tài)成員

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

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

1、繼承與派生

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

2、虛函數(shù)

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

五、是否需使用計(jì)算器

否。

保密概論

一、考試性質(zhì)

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

二、考察目標(biāo)

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

² 熟悉記憶：對(duì)保密學(xué)基本概念的記憶方面的考核。

² 分析判斷：用保密學(xué)基本概念和原理來分析判斷某一具體觀點(diǎn)和問題。

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

三、考試形式

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

本試卷滿分為100分，考試時(shí)間為120分鐘

(二)答題方式

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

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

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

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

四、考試內(nèi)容

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

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

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

2、保密法規(guī)

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

3、國(guó)家秘密

國(guó)家秘密的概念及其特征;國(guó)家秘密范圍的劃分;國(guó)家秘密的密級(jí)、保密期限和標(biāo)志;國(guó)家秘密的變更和解密;泄露國(guó)家秘密的責(zé)任與處罰。

4、保密管理

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

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

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

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

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

計(jì)算機(jī)及網(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ù)的特點(diǎn)和優(yōu)缺點(diǎn);常見的保密工具與產(chǎn)品的技術(shù)原理。

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

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

五、是否需使用計(jì)算器

否。

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

一、考試性質(zhì)

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

二、考察目標(biāo)

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

1、熟悉記憶：對(duì)C/C++語言的基本運(yùn)用能力考核。

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

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

三、考試形式

1、試卷滿分及考試時(shí)間

本試卷滿分為100分，考試時(shí)間為120分鐘

2、答題方式

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

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

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

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

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

四、考試內(nèi)容

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

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

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

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

輸入流與輸出流的基本操作;輸入輸出流中的控制符;用標(biāo)準(zhǔn)輸入設(shè)備與輸出設(shè)備進(jìn)行人機(jī)交互的輸入輸出操作

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

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

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

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

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

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

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

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

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

2、對(duì)象的實(shí)例化

對(duì)象實(shí)例化的過程;訪問對(duì)象中成員的過程

3、類的封裝

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

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

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

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

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

6、靜態(tài)成員

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

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

1、繼承與派生

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

2、虛函數(shù)

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

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

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

五、是否需使用計(jì)算器

否。

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

一、考試性質(zhì)

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

二、考察目標(biāo)

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

本考試旨在從三個(gè)目標(biāo)上對(duì)考生進(jìn)行考核：

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

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

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

三、考試形式

1、試卷滿分及考試時(shí)間

本試卷滿分為100分，考試時(shí)間為120分鐘

2、答題方式

答題方式為閉卷、筆試。

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

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

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

四、考試內(nèi)容

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

1、計(jì)算機(jī)特點(diǎn)及應(yīng)用

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

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

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

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

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

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

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

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

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

信息采集過程中的信號(hào)處理技術(shù)、動(dòng)物農(nóng)業(yè)中的計(jì)算機(jī)測(cè)控內(nèi)容與方法、農(nóng)產(chǎn)品鑒定與貯藏加工中的計(jì)算機(jī)測(cè)控內(nèi)容與方法;理解農(nóng)業(yè)生產(chǎn)計(jì)算機(jī)測(cè)控技術(shù)、農(nóng)業(yè)生物系統(tǒng)及設(shè)施栽培的概念，設(shè)施栽培環(huán)境控制的主要內(nèi)容、農(nóng)業(yè)生物系統(tǒng)的主要信息內(nèi)容、農(nóng)業(yè)生物環(huán)境信息采集方法、作物的生理特性指標(biāo)監(jiān)測(cè)與采集方法;掌握作物的環(huán)境指標(biāo)和生理特性指標(biāo)、計(jì)算機(jī)測(cè)控對(duì)現(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)及其特點(diǎn)，農(nóng)業(yè)決策支持系統(tǒng)及其特征，專家系統(tǒng)的分類;掌握推理機(jī)的工作原理，決策支持系統(tǒng)與管理信息系統(tǒng)與專家系統(tǒng)的關(guān)系，專家系統(tǒng)與傳統(tǒng)程序的根本區(qū)別;不精確推理方法。

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

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

五、是否需使用計(jì)算器

否。

數(shù)字信號(hào)處理

一、考試性質(zhì)

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

二、考察目標(biāo)

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

三、考試形式

本考試為閉卷考試，滿分為100分，考試時(shí)間為120分鐘。

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

四、考試內(nèi)容

(一)緒論

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

2、數(shù)字信號(hào)處理的學(xué)科發(fā)展

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

(二)離散時(shí)間信號(hào)和系統(tǒng)

1、離散時(shí)間信號(hào)

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

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

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

1、序列的傅立葉變換

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

3、采樣定理

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

5、Z變換

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

7、反Z變換

8、Z變換解差分方程

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

(四)離散傅里葉變換

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

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

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

4、用離散傅里葉變換對(duì)信號(hào)作譜分析

(五)快速傅立葉變換

1、基2 FFT算法

2、實(shí)序列FFT的快速算法

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

1、信號(hào)流圖表示網(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è)計(jì)

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

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

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

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

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

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

五、是否需使用計(jì)算器

允許攜帶無存儲(chǔ)功能的計(jì)算器。

C++語言編程

一、考試性質(zhì)

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

二、考察目標(biāo)

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

三、考試形式

本考試為閉卷考試，滿分50分，考試時(shí)間為60分鐘。

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

四、考試內(nèi)容

(一)概述

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

(二)C++簡(jiǎn)單程序設(shè)計(jì)

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

(三)函數(shù)

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

(四)類與對(duì)象

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

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

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

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

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

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

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

(七)繼承和派生類

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

(八) 多態(tài)性

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

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

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

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

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

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

(十一)泛型程序設(shè)計(jì)與C++標(biāo)準(zhǔn)模板庫

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

(十二)異常處理

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

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

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

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

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

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

五、是否需使用計(jì)算器

允許攜帶無存儲(chǔ)功能的計(jì)算器。

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

一、考試性質(zhì)

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

二、考察目標(biāo)

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

三、考試形式

本考試為閉卷考試，滿分為50分，考試時(shí)間為60分鐘。

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

四、考試內(nèi)容

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

五、是否需使用計(jì)算器

否。

光學(xué)電磁學(xué)

一、考試性質(zhì)

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

二、考察目標(biāo)

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

三、考試形式

本考試為閉卷考試，滿分為150分，考試時(shí)間為180分鐘。

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

四、考試內(nèi)容

(一)光學(xué)部分(50%)

1、光的干涉

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

2、光的衍射

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

3、幾何光學(xué)的基本原理

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

4、光學(xué)儀器的基本原理

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

5、光的偏振

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

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

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

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

1、靜電場(chǎng)

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

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

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

3、穩(wěn)恒電流

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

4、穩(wěn)恒磁場(chǎng)

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

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

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

6、電磁感應(yīng)

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

五、是否需使用計(jì)算器

允許攜帶無存儲(chǔ)功能的計(jì)算器。

信號(hào)與系統(tǒng)

一、考試性質(zhì)

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

二、考察目標(biāo)

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

三、考試形式

本考試為閉卷考試，滿分為60分，考試時(shí)間為60分鐘。

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

四、考試內(nèi)容

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

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

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

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

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

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

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

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

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

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

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

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

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

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

五、是否需使用計(jì)算器

否。

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

一、考試性質(zhì)

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

二、考察目標(biāo)

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

三、考試形式

本考試為閉卷考試，滿分為60分，考試時(shí)間為60分鐘。

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

四、考試內(nèi)容

(一)邏輯代數(shù)

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

(二)門電路

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

(三)組合邏輯電路

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

(四)觸發(fā)器

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

(五)時(shí)序邏輯電路

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

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

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

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

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

五、是否需使用計(jì)算器

允許攜帶無存儲(chǔ)功能的計(jì)算器。

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

一、考試性質(zhì)

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

二、考察目標(biāo)

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

三、考試形式

本考試為閉卷考試，滿分為40分，考試時(shí)間為60分鐘。

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

四、考試內(nèi)容

(一)英語閱讀

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

(二)漢譯英

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

(三)英語作文

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

五、是否需使用計(jì)算器

否。

同等學(xué)力加試科目考試大綱

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

一、考試性質(zhì)

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

二、考察目標(biāo)

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

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

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

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

三、考試形式

本考試為閉卷考試，滿分為100分，考試時(shí)間為120分鐘。

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

四、考試內(nèi)容

第1章 緒論

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

第2章 線性表

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

第3章 棧和隊(duì)列

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

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

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

第6章 樹和二叉樹

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

第7章 圖

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

第9章 查找

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

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

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

五、是否需使用計(jì)算器

否。

軟件工程

一、考試性質(zhì)

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

二、考察目標(biāo)

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

三、考試形式

本考試為閉卷考試，滿分為100分，考試時(shí)間為120分鐘。

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

四、考試內(nèi)容

1、軟件工程基本概念

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

2、可行性研究

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

3、需求分析

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

4、總體設(shè)計(jì)

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

5、詳細(xì)設(shè)計(jì)

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

6、實(shí)現(xiàn)

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

7、維護(hù)

軟件維護(hù)的定義、特點(diǎn);主要的維護(hù)活動(dòng);軟件再工程過程。

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

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

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

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

10、軟件項(xiàng)目管理

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

五、是否需使用計(jì)算器

否。