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

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

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

中國海洋大學(xué)

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