科目名稱 算法與程序設計 復試專業 計算機應用技術（081203）

計算機技術（085404）

考試范圍：

1．結構化程序設計知識

程序設計的基本概念，包括：基本數據類型與變量定義、使用算術表達式、關系表達式與邏輯表達式描述數據間關系，順序結構、分支結構與循環結構的程序流程控制；將同型的數據組織為一維數組或者二維數組；定義指針類型并實現鏈表；傳數值和傳地址的參數類型的函數定義與調用；文件相關操作；以上知識點采用C語言描述。 

2．基本數據結構設計與實現

線性表在順序存儲結構和鏈式存儲結構上的定義及基本操作的程序實現；串的基本操作的程序實現；矩陣的程序實現；棧與隊列的基本操作的程序實現；二叉樹基于二叉鏈表存儲結構的定義及基本運算實現；圖的鄰接矩陣與鄰接表存儲結構的定義與初始化、深度優先遍歷與廣度優先遍歷算法的程序實現；以上知識點采用C語言描述。

3．算法設計與應用

折半查找與二叉排序樹的程序實現；快速排序、直接插入排序的程序實現；分治法的策略和求解過程，采用分治法求解排序問題、查找問題、最大連續子序列和問題；解空間概念和回溯法算法框架，采用回溯法求解背包問題、子集和問題與n皇后問題；貪心法的策略、求解過程和貪心法求解問題應具有的性質，采用貪心法求解活動安排問題、背包問題與哈夫曼編碼；動態規劃的原理和求解步驟，采用動態規劃法求解最大連續子序列和問題、最長公共子序列問題；使用以上算法思想解決實際問題的程序實現。

參考書目：

《C程序設計》，譚浩強 編著， 清華大學出版社，2017年；

《計算機算法設計與分析》，王曉東 著，電子工業出版社，2018年。

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