2021中國海洋大學(xué)977高級(jí)程序設(shè)計(jì)與軟件工程研究生考試大綱 正文

977高級(jí)程序設(shè)計(jì)與軟件工程

一、考試性質(zhì)
高級(jí)程序設(shè)計(jì)與軟件工程是電子信息專業(yè)學(xué)位碩士（計(jì)算機(jī)技術(shù)與軟件工程方向）招生考試初試的專業(yè)基礎(chǔ)課程。
二、考查目標(biāo)
主要覆蓋大學(xué)計(jì)算機(jī)專業(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ì)的思想完成對給定問題的分析，考察對軟件工程的基本概念、原理和方法的理解程度，能夠綜合運(yùn)用專業(yè)知識(shí)進(jìn)行軟件分析、設(shè)計(jì)、實(shí)現(xiàn)和維護(hù)的能力。
三、考試形式
本考試為閉卷、筆試考試，滿分150分，考試時(shí)間180分鐘。
試卷結(jié)構(gòu)：填空題約20分，判斷題約10分，選擇題約20分，程序分析約30分，程序填空約30分，綜合應(yīng)用題約40分（程序設(shè)計(jì)部分約120分，軟件工程部分約30分）。
四、考試內(nèi)容
1. 程序設(shè)計(jì)基礎(chǔ)：邏輯與數(shù)學(xué)運(yùn)算，分支循環(huán)，過程調(diào)用(遞歸)，字符串操作，文件操作等。
2. 數(shù)據(jù)結(jié)構(gòu)：線性表（數(shù)組、隊(duì)列、棧、鏈表）、樹（堆、排序二叉樹）、哈希表、集合與映射、圖。
3. 常規(guī)算法與算法設(shè)計(jì)策略：排序與查找，枚舉，貪心策略，分治策略，遞推與遞歸，動(dòng)態(tài)規(guī)劃，搜索，圖論算法，字符串算法、線段樹、隨機(jī)算法，近似算法等。
4. 軟件詳細(xì)設(shè)計(jì)：結(jié)構(gòu)化程序設(shè)計(jì)；程序流程圖、盒圖、PAD圖、判定樹、判定表；面向數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)方法，Jackson圖及方法；程序復(fù)雜程度的定量度量。
5. 軟件實(shí)現(xiàn)與管理：編碼風(fēng)格；測試的定義和目標(biāo)；單元測試；集成測試過程及方法；白盒、黑盒測試技術(shù)；BRO測試；條件測試，測試用例設(shè)計(jì)；軟件項(xiàng)目管理。
五、是否需使用計(jì)算器
否。

中國海洋大學(xué)

添加中國海洋大學(xué)學(xué)姐微信，或微信搜索公眾號(hào)“考研派小站”，關(guān)注[考研派小站]微信公眾號(hào)，在考研派小站微信號(hào)輸入[中國海洋大學(xué)考研分?jǐn)?shù)線、中國海洋大學(xué)報(bào)錄比、中國海洋大學(xué)考研群、中國海洋大學(xué)學(xué)姐微信、中國海洋大學(xué)考研真題、中國海洋大學(xué)專業(yè)目錄、中國海洋大學(xué)排名、中國海洋大學(xué)保研、中國海洋大學(xué)公眾號(hào)、中國海洋大學(xué)研究生招生）]即可在手機(jī)上查看相對應(yīng)中國海洋大學(xué)考研信息或資源。