2019年大連民族大學(xué)考研專業(yè)課813cplus語言程序設(shè)計

1、大連民族大學(xué)2019年碩士研究生招生考試大綱學(xué)位類型：專業(yè)學(xué)位學(xué)科（類別）0852工程碩士專業(yè)（領(lǐng)域）085211計算機技術(shù)科目代碼及名稱813C語言程序設(shè)計考試內(nèi)容復(fù)習(xí)章節(jié)考試內(nèi)容主要以第一本參考書的如下章節(jié)為主：三變量、代數(shù)與計算機解題四邏輯思維與計算機解題五函數(shù)思維與模塊化設(shè)計六數(shù)據(jù)的組織與處理（1）——數(shù)組七數(shù)據(jù)的組織與處理（2）——結(jié)構(gòu)八文件九遞歸思想與相應(yīng)算法十貪心法十一動態(tài)規(guī)劃十四深度優(yōu)先搜索十五寬度優(yōu)先搜索主要內(nèi)容三變量

2、、代數(shù)與計算機解題CC程序的基本結(jié)構(gòu)變量的定義和使用四邏輯思維與計算機解題將實際問題抽象為邏輯問題枚舉法解題思路關(guān)系與關(guān)系表達(dá)式程序的循環(huán)結(jié)構(gòu)與分支結(jié)構(gòu)五函數(shù)思維與模塊化設(shè)計函數(shù)的概念、定義、調(diào)用和返回帶自定義函數(shù)的程序設(shè)計六數(shù)據(jù)的組織與處理（1）——數(shù)組數(shù)組的概念、定義和初始化篩選法的解題思路冒泡排序的思路二維數(shù)據(jù)七數(shù)據(jù)的組織與處理（2）——結(jié)構(gòu)結(jié)構(gòu)體的概念結(jié)構(gòu)數(shù)組八文件簡單的文件流操作九遞歸思想與相應(yīng)算法遞歸的基本概念遞歸算法的具體

3、實現(xiàn)十貪心法貪心法解題的一般步驟貪心法的相關(guān)理論貪心法解題的注意事項十一動態(tài)規(guī)劃動態(tài)規(guī)劃思想動態(tài)規(guī)劃基本概念動態(tài)規(guī)劃的解題思路十四深度優(yōu)先搜索深度優(yōu)先搜索的基本思想深度優(yōu)先搜索的CC實現(xiàn)十五寬度優(yōu)先搜索廣度優(yōu)先搜索的基本思想廣度優(yōu)先搜索的CC實現(xiàn)試題類型解答題、設(shè)計題參考書目1.《程序設(shè)計基礎(chǔ)》（第3版）（清華大學(xué)信息科學(xué)技術(shù)學(xué)院教材——學(xué)院公共基礎(chǔ)課程系列），吳文虎、徐明星，清華大學(xué)出版社，2010年。2.《啊哈!算法》，啊哈磊，人民