一、考試性質(zhì)《程序設(shè)計(jì)與軟件工程》是中國(guó)海洋大學(xué)信息科學(xué)與工程學(xué)部電子信息(計(jì) 算機(jī)技術(shù)方向，軟件工程方向，人工智能方向，大數(shù)據(jù)技術(shù)與工程方向)專(zhuān)業(yè)學(xué) 位碩士研究生招生考試初試筆試科目。

二、考查目標(biāo)主要覆蓋大學(xué)計(jì)算機(jī)專(zhuān)業(yè)所學(xué)習(xí)的程序設(shè)計(jì)、數(shù)據(jù)結(jié)構(gòu)、算法和軟件工程， 以及相關(guān)的數(shù)學(xué)基礎(chǔ)知識(shí);掌握程序設(shè)計(jì)、數(shù)據(jù)結(jié)構(gòu)以及算法知識(shí)，能夠運(yùn)用程 序設(shè)計(jì)的思想完成對(duì)給定問(wèn)題的分析，考察對(duì)軟件工程的基本概念、原理和方法 的理解程度，能夠綜合運(yùn)用專(zhuān)業(yè)知識(shí)進(jìn)行軟件分析、設(shè)計(jì)、實(shí)現(xiàn)和維護(hù)的能力。

三、考試形式本考試為閉卷、筆試考試，滿分 150 分，考試時(shí)間 180 分鐘。 試卷結(jié)構(gòu):填空題，選擇題，程序改錯(cuò)題約 30%，程序分析，程序填空約30%，綜合應(yīng)用題約 40% (程序設(shè)計(jì)部分約 120 分，軟件工程部分約 30 分)。 四、考試內(nèi)容1. 程序設(shè)計(jì)基礎(chǔ):邏輯與數(shù)學(xué)運(yùn)算，分支循環(huán)，函數(shù)，過(guò)程調(diào)用(遞歸)，字 符串操作，文件操作等。

2. 數(shù)據(jù)結(jié)構(gòu):線性表(數(shù)組、隊(duì)列、棧、鏈表)、樹(shù)(堆、排序二叉樹(shù))、哈 希表、集合與映射、圖等的概念和操作。

3. 常規(guī)算法與算法設(shè)計(jì)策略:排序與查找，枚舉，貪心策略，分治策略，遞 推與遞歸，動(dòng)態(tài)規(guī)劃，搜索，圖論算法，字符串算法、線段樹(shù)、近似算法等基礎(chǔ) 算法概念及應(yīng)用。

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

5. 軟件實(shí)現(xiàn)與管理:編碼風(fēng)格;測(cè)試的定義和目標(biāo);單元測(cè)試;集成測(cè)試 過(guò)程及方法;白盒、黑盒測(cè)試技術(shù);BRO 測(cè)試;條件測(cè)試，測(cè)試用例設(shè)計(jì);軟 件項(xiàng)目管理。