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

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

一、考試性質(zhì)
高級(jí)程序設(shè)計(jì)與軟件工程是電子信息專(zhuān)業(yè)學(xué)位碩士（計(jì)算機(jī)技術(shù)與軟件工程方向）招生考試初試的專(zhuān)業(yè)基礎(chǔ)課程。
二、考查目標(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ù)的能力。
三、考試形式
本考試為閉卷、筆試考試，滿(mǎn)分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)，過(guò)程調(diào)用(遞歸)，字符串操作，文件操作等。
2. 數(shù)據(jù)結(jié)構(gòu)：線(xiàn)性表（數(shù)組、隊(duì)列、棧、鏈表）、樹(shù)（堆、排序二叉樹(shù)）、哈希表、集合與映射、圖。
3. 常規(guī)算法與算法設(shè)計(jì)策略：排序與查找，枚舉，貪心策略，分治策略，遞推與遞歸，動(dòng)態(tài)規(guī)劃，搜索，圖論算法，字符串算法、線(xiàn)段樹(shù)、隨機(jī)算法，近似算法等。
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)目管理。
五、是否需使用計(jì)算器
否。

中國(guó)海洋大學(xué)

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