816C語言與數(shù)據(jù)結(jié)構(gòu)

1、816 C 語言與數(shù)據(jù)結(jié)構(gòu)C 語言與數(shù)據(jù)結(jié)構(gòu)之C語言部分考試大綱一、考試目的本考試是全日制軟件工程碩士專業(yè)學(xué)位研究生的入學(xué)資格考試之專業(yè)基礎(chǔ)課，各語種考生統(tǒng)一用漢語答題。 招生院校根據(jù)考生參加本考試的成績和其他三門考試的成績總分來選擇參加第二輪，即復(fù)試的考生。二、考試的范圍以下是本科目的考試范圍。1數(shù)據(jù)類型，不同類型數(shù)據(jù)之間的轉(zhuǎn)換和混合運(yùn)算，類型定義，運(yùn)算符的運(yùn)算規(guī)則和優(yōu)先級，表達(dá)式；2. 程序結(jié)構(gòu)，包括循環(huán)，嵌套，和遞歸；3. 函數(shù)的定義，調(diào)用，和傳參數(shù)；4. 標(biāo)準(zhǔn)函數(shù)庫中定義的常用函數(shù)，包括輸入輸出函數(shù)，數(shù)學(xué)計(jì)算函數(shù)，內(nèi)存操作函數(shù)，字符串操作函數(shù)等；5. 數(shù)組和字符串的定義和操作；6. 指

2、針的各種用法，包括對字符串指針，數(shù)組指針，函數(shù)指針等的定義和操作，將指針用作函數(shù)參數(shù)，以及使用指針進(jìn)行動態(tài)內(nèi)存管理；7. 宏定義和頭文件；8. 結(jié)構(gòu)體的定義和操作；9. 文件操作；10. 程序調(diào)試技術(shù)。三、考試基本要求1. 掌握 C 語言的基本語法知識。2. 熟練運(yùn)用 C 語言進(jìn)行程序設(shè)計(jì)的能力。四、考試形式本考試包括 5 道編程題考試要求該部分包含 5 道編程題，要求考生綜合運(yùn)用 C 語言知識解決面向應(yīng)用的問題。編程題不涉及復(fù)雜的數(shù)據(jù)結(jié)構(gòu)、算法，代碼行數(shù)在 100 行以內(nèi)，編程中會用到 C 標(biāo)準(zhǔn)庫中定義的常用函數(shù)。答題和計(jì)分要求考生用鋼筆或圓珠筆做在答題卷上。C語言與數(shù)據(jù)結(jié)構(gòu)之?dāng)?shù)據(jù)結(jié)構(gòu)部分考

3、試大綱一、考試目的本考試是全日制軟件工程碩士專業(yè)學(xué)位研究生的入學(xué)資格考試之專業(yè)基礎(chǔ)課，各語種考生統(tǒng)一用漢語答題。 各招生院校根據(jù)考生參加本考試的成績和其他三門考試的成績總分來選擇參加第二輪，即復(fù)試的考生。二、考試的范圍以下是本科目的基礎(chǔ)考試范圍。1線性表1.1 線性表的定義和基本操作1.2 線性表的實(shí)現(xiàn)1.3 線性表的插入和刪除算法2棧、隊(duì)列和多維數(shù)組2.1 棧和隊(duì)列的基本概念2.2 棧和隊(duì)列的存儲結(jié)構(gòu)2.3 棧和隊(duì)列的應(yīng)用2.4 數(shù)組與特殊矩陣的壓縮存儲3樹與二叉樹3.1 樹的基本概念3.2 二叉樹的基本概念和操作3.3 樹與森林3.4 樹的應(yīng)用4圖4.1 圖的基本概念4.2 圖的存儲與基本

4、操作4.3 圖的遍歷4.4 最小生成樹、最短路徑與拓?fù)渑判?查找5.1 查找的基本概念5.2 順序查找法與折半查找法5.3 散列表及查找6排序6.1 排序的基本概念6.2 選擇、起泡、插入、堆排序、快速排序、歸并排序、希爾等排序算法，以及箱子、基數(shù)排序等非比較排序算法6.3 各種排序的算法分析及比較三、考試基本要求1. 掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、方法。2. 綜合運(yùn)用數(shù)據(jù)結(jié)構(gòu)的知識設(shè)計(jì)解決基本問題的算法以及算法分析。四、考試形式本考試包括三個部分：單項(xiàng)選擇題、簡答題、算法設(shè)計(jì)題。I. 單項(xiàng)選擇題考試要求該部分考察考生對數(shù)據(jù)結(jié)構(gòu)基本知識的掌握程度。II. 簡答題考試要求該部分考察考生對常見數(shù)據(jù)結(jié)構(gòu)的基本操作的掌握程度。III. 算法設(shè)計(jì)題考試要求該部分考察考生對數(shù)據(jù)結(jié)構(gòu)的應(yīng)用的