科目名稱(chēng) 算法與程序設(shè)計(jì) 復(fù)試專(zhuān)業(yè) 網(wǎng)絡(luò)空間安全（083900）

人工智能（085410）

考試范圍及要點(diǎn)

1．結(jié)構(gòu)化程序設(shè)計(jì)知識(shí)

程序設(shè)計(jì)的基本概念，包括：不同進(jìn)制數(shù)據(jù)的相互轉(zhuǎn)換、基本數(shù)據(jù)類(lèi)型與變量定義、使用算術(shù)表達(dá)式、關(guān)系表達(dá)式與邏輯表達(dá)式描述數(shù)據(jù)間關(guān)系，順序結(jié)構(gòu)、分支結(jié)構(gòu)與循環(huán)結(jié)構(gòu)的程序流程控制；將同型的數(shù)據(jù)組織為一維數(shù)組或者二維數(shù)組；定義指針類(lèi)型并實(shí)現(xiàn)鏈表；傳數(shù)值和傳地址的參數(shù)類(lèi)型的函數(shù)定義與調(diào)用；文件相關(guān)操作；以上知識(shí)點(diǎn)采用C語(yǔ)言描述。 

2．基本數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)與實(shí)現(xiàn)

線性表在順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上的定義及基本操作的程序?qū)崿F(xiàn)；串的基本操作的程序?qū)崿F(xiàn)；矩陣的程序?qū)崿F(xiàn)；棧與隊(duì)列的基本操作的程序?qū)崿F(xiàn)；基于二叉鏈表存儲(chǔ)結(jié)構(gòu)的二叉樹(shù)定義與基本運(yùn)算實(shí)現(xiàn)；圖的鄰接矩陣與鄰接表存儲(chǔ)結(jié)構(gòu)的定義與初始化、深度優(yōu)先遍歷與廣度優(yōu)先遍歷算法的程序?qū)崿F(xiàn)；以上知識(shí)點(diǎn)采用C語(yǔ)言描述。

3．算法設(shè)計(jì)與應(yīng)用

折半查找與二叉排序樹(shù)的程序?qū)崿F(xiàn)；快速排序、直接插入排序的程序?qū)崿F(xiàn)；分治法的策略和求解過(guò)程，采用分治法求解排序問(wèn)題、查找問(wèn)題、最大連續(xù)子序列和問(wèn)題；解空間概念和回溯法算法框架，采用回溯法求解背包問(wèn)題、子集和問(wèn)題與n皇后問(wèn)題；貪心法的策略、求解過(guò)程和貪心法求解問(wèn)題應(yīng)具有的性質(zhì)，采用貪心法求解活動(dòng)安排問(wèn)題、背包問(wèn)題與哈夫曼編碼；動(dòng)態(tài)規(guī)劃的原理和求解步驟，采用動(dòng)態(tài)規(guī)劃法求解最大連續(xù)子序列和問(wèn)題、最長(zhǎng)公共子序列問(wèn)題；使用以上算法思想解決實(shí)際問(wèn)題的程序?qū)崿F(xiàn)。

參考書(shū)目：

《C程序設(shè)計(jì)》. 譚浩強(qiáng) 編著. 清華大學(xué)出版社. 2010.

《計(jì)算機(jī)算法設(shè)計(jì)與分析》. 王曉東 著. 電子工業(yè)出版社. 2018.

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