2021中國海洋大學F0211程序設計實踐研究生考試大綱 正文

F0211程序設計實踐

一、考試性質
程序設計實踐是計算機科學與技術（0812Z1保密科學與技術除外）、軟件工程學術學位碩士研究生，以及電子信息（085400）類別（計算機技術與軟件工程方向）專業(yè)學位碩士研究生招生考試復試的專業(yè)實踐科目。
二、考查目標
要求考生系統(tǒng)掌握C/C++語言設計、數(shù)據(jù)結構與算法設計等基礎知識，具備利用相關技術解決實際編程問題的能力。
三、考試形式
本考試為閉卷、上機考試，滿分為100分，考試時間為120分鐘。
四、考試內容
覆蓋程序設計、數(shù)據(jù)結構、算法以及相關的數(shù)學基礎知識。包括：
（1）程序設計基礎：邏輯與數(shù)學運算，分支循環(huán)，過程調用(遞歸)，字符串操作，文件操作等。
（2）數(shù)據(jù)結構：線性表（數(shù)組、隊列、棧、鏈表）、樹（堆、排序二叉樹）、哈希表、集合與映射、圖等。
（3）算法與算法設計策略：排序與查找，枚舉，貪心策略，分治策略，遞推與遞歸，動態(tài)規(guī)劃，搜索，圖論算法，計算幾何，字符串匹配、線段樹、隨機算法，近似算法等。
五、是否需使用計算器
否。
 

中國海洋大學

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