科目代碼： 851
科目名稱(chēng)： 算法與程序設計
一、主要考核內容
l 考試內容主要包括以下三個(gè)部分：
1. 數據結構
2. 計算機算法設計
3. 程序設計基礎（C 或C++）
l 考試主要知識點(diǎn)
（一）數據結構部分：
1. 線(xiàn)性表
2. 棧、隊列、數組
3. 查找和內部排序
4. 樹(shù)和圖
（二）計算機算法設計部分：
1. 遞歸與分治策略、回溯法
2. 貪心算法、分支限界法、動(dòng)態(tài)規劃
3. 算法設計中的數據結構運用
（三）程序設計基礎（C 或 C++）部分：
1. 基本數據類(lèi)型、各種運算符和表達式、基本控制結構。
2. 數組的定義、數組元素的引用、數組的初始化，掌握與字符串相關(guān)的庫函數。
3. 函數的定義語(yǔ)法，函數調用中參數的傳遞機制；局部和全局變量的有效范圍。
4. 結構體類(lèi)型變量的定義、引用、初始化方法，結構體數組的定義、初始化和應用，共同體變量的定義和使用方法。
5. 地址和指針的基本概念，如何使用指針來(lái)處理數組、字符串以及結構體，函數指針的基本概念以及使用。
6. 文件的定義以及對文件進(jìn)行的各種操作的庫函數。
二、主要參考范圍
（以下書(shū)籍僅供參考）
1．C 語(yǔ)言程序設計，譚浩強主編，清華大學(xué)出版社
2. 數據結構（C 語(yǔ)言版），嚴蔚敏主編，清華大學(xué)出版社
3. 計算機算法設計與分析，王曉東主編，電子工業(yè)出版社
