2022江南大學(xué)算法與程序設(shè)計(jì)碩士研究生考研考試大綱及參考書目 正文

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

江南大學(xué)

本文來(lái)源：http://alternativeofficeassistance.com/jiangnandaxue/cankaoshumu_462680.html