1、江蘇自動化研究所碩士研究生入學(xué)考試數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計考試大綱一、命題范圍及考查的知識點(diǎn)（一）、數(shù)據(jù)結(jié)構(gòu)部分1、概述（1）數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)的基本概念；（2）算法的定義、基本性質(zhì)以及算法分析的基本概念，包括采用大 形式表示時間或空間復(fù)雜度。2、線性表（1）線性關(guān)系、線性表的定義，線性表的基本操作；（2）線性表的順序存儲結(jié)構(gòu)與鏈?zhǔn)酱鎯Y(jié)構(gòu)(包括單鏈表、循環(huán)鏈表和雙向鏈表)的構(gòu)造原理；(3)在以上兩種存儲結(jié)構(gòu)的基礎(chǔ)上對線性表實(shí)施的基本操作，包括順序表的插入和刪除、鏈表的建立、插入和刪除、檢索等操作對應(yīng)的算法設(shè)計 ( 含遞歸算法的設(shè)計)。3、堆棧與隊(duì)列(1)堆棧與隊(duì)列 ( 含循環(huán)隊(duì)列 ) 的基本

2、概念、基本操作；(2)堆棧與隊(duì)列的順序存儲結(jié)構(gòu)與鏈?zhǔn)酱鎯Y(jié)構(gòu)的構(gòu)造原理；(3)在不同存儲結(jié)構(gòu)的基礎(chǔ)上對堆棧與隊(duì)列實(shí)施插入與刪除等基本操作。4、樹與二叉樹(1)樹與二叉樹的基本概念，基本特征、名詞術(shù)語；(2)完全二叉樹、滿二叉樹的概念、二叉樹的基本性質(zhì)；(3)二叉樹的順序存儲結(jié)構(gòu)與二叉鏈表存儲結(jié)構(gòu)的構(gòu)造原理、二叉樹的前序遍歷、中序遍歷、后序遍歷和按層次遍歷算法 (重點(diǎn)為非遞歸算法 )以及利用遍歷解決有關(guān)二叉樹的其它操作；(4)線索二叉樹的基本概念以及構(gòu)造原理；(5)二叉排序樹的基本概念、建立 ( 插入 ) 和查找，在二叉排序樹中查找結(jié)點(diǎn)的平均查找長度 ASL 。5、圖(1)圖的基本概念、名詞術(shù)語

3、；(2)鄰接矩陣存儲方法和鄰接表存儲方法的基本構(gòu)造原理與特點(diǎn)；(3)圖的深度優(yōu)先搜索和廣度優(yōu)先搜索的過程，圖的遍歷的基本作用；(4)最小生成樹及最短路徑的特點(diǎn)、求解過程，拓?fù)渑判蚣捌淠康摹?、文件及查找(1) 順序查找法、折半查找法以及查找過程對應(yīng)的“判定樹”的構(gòu)造；1(2) 索引文件的基本概念；(3) B- 樹與 B+樹的構(gòu)造以及構(gòu)造上異同， B- 樹的插入和查找；(4) 散列文件的特點(diǎn)，散列函數(shù)和散列沖突的概念，處理散列沖突的方法以及散列文件的查找。7、內(nèi)排序插入排序、選擇排序、泡排序、快速排序、堆積排序 ( 大頂堆積 ) 和二路歸并排序法等排序方法的排序原理、規(guī)律和特點(diǎn)。（二）、C語言程

4、序設(shè)計部分1、C語言基本知識（1）C語言的特點(diǎn)以及 C語言程序的組成；（2）數(shù)據(jù)類型，包括整型、實(shí)型、字符型等常量與變量和變量的賦值； 用 typedef 定義類型；（3）各種類型數(shù)據(jù)之間的混合運(yùn)算；（4）各類運(yùn)算符的運(yùn)算規(guī)則和優(yōu)先級；條件運(yùn)算符；（5）算術(shù)表達(dá)式、關(guān)系表達(dá)式和邏輯表達(dá)式，逗號運(yùn)算符和逗號表達(dá)式，表達(dá)式sizeof的含義。2、語句（1）賦值語句 (含條件賦值語句 )、條件語句 (含 if 、if-else、switch)、循環(huán)語句 (含while 、do-while 、for語句，包括循環(huán)嵌套和 break語句 )；（2）輸入/輸出語句，包括整型、實(shí)型、字符型 ( 含字符串 )

5、 等類型數(shù)據(jù)的格式輸入函數(shù) scanf和格式輸出函數(shù) printf 。3、數(shù)組（1）一維數(shù)組與二維數(shù)組的定義，數(shù)組元素的引用，數(shù)組的初始化；（2）字符數(shù)組的定義，字符數(shù)組的初始化，字符數(shù)組的引用，字符數(shù)組的輸入與輸出，字符串和字符串處理函數(shù)。4、函數(shù)（1）函數(shù)的定義，函數(shù)參數(shù) (形參和實(shí)參 )與函數(shù)的返回值；（2）函數(shù)的調(diào)用，包括函數(shù)的嵌套調(diào)用和遞歸函數(shù)的遞歸調(diào)用；（3）命令行參數(shù)的概念（帶參數(shù)的主函數(shù)） 。5、宏定義（1）帶參數(shù)的宏定義；（2）包含文件的處理。6、指針（1）指針的概念，變量的指針與指向變量的指針變量，包括定義、引用以及指針變量作為函數(shù)參數(shù)；（2）數(shù)組的指針，包括指向數(shù)組的指針

6、變量的定義與賦值、通過指針引用數(shù)組元素、數(shù)組名作為函數(shù)參數(shù)；（3）字符串的指針與指向字符串的指針變量。27、結(jié)構(gòu)體（1）結(jié)構(gòu)體的基本概念和特點(diǎn)，結(jié)構(gòu)體的初始化與引用；（2）結(jié)構(gòu)體數(shù)組。8、文件（1）文本文件的基本概念， 文本文件的類型指針 FILE以及文本文件的使用方式；（2）文本文件的打開 (fopen函數(shù) )、文本文件的關(guān)閉 (fclose函數(shù) )；（3）文本文件的狀態(tài)，包括feof函數(shù)和 ferror函數(shù)；（4）文本文件的讀寫，包括fputc函數(shù)和 fgetc函數(shù)、 fgets函數(shù)和 fputs函數(shù)等；（5）文本文件的輸入函數(shù) fscanf和輸出函數(shù) fprintf 。二、考試說明1、總分滿分： 150 分2、考試時間： 3 小時3、考試方式：筆試4、考試題型：填空題（ 20 分）選擇題（ 20 分）分析計算題（ 30 分）簡答題（ 30 分）綜