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

F0211程序設(shè)計(jì)實(shí)踐

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

中國海洋大學(xué)

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