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

F0211程序設(shè)計實踐

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

中國海洋大學

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