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

977高級程序設計與軟件工程

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

中國海洋大學

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