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

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

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

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

4、操作4.3 圖的遍歷4.4 最小生成樹(shù)、最短路徑與拓?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í)設(shè)計(jì)解決基本問(wèn)題的算法以及算法分析。四、考試形式本考試包括三個(gè)部分：?jiǎn)雾?xiàng)選擇題、簡(jiǎn)答題、算法設(shè)計(jì)題。I. 單項(xiàng)選擇題考試要求該部分考察考生對(duì)數(shù)據(jù)結(jié)構(gòu)基本知識(shí)的掌握程度。II. 簡(jiǎn)答題考試要求該部分考察考生對(duì)常見(jiàn)數(shù)據(jù)結(jié)構(gòu)的基本操作的掌握程度。III. 算法設(shè)計(jì)題考試要求該部分考察考生對(duì)數(shù)據(jù)結(jié)構(gòu)的應(yīng)用的