數(shù)據(jù)結(jié)構(gòu)與c語(yǔ)言程序設(shè)計(jì)考試大綱

1、1江蘇自動(dòng)化研究所碩士研究生入學(xué)考試江蘇自動(dòng)化研究所碩士研究生入學(xué)考試《數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)》考試大綱考試大綱一、命題范圍及考查的知識(shí)點(diǎn)一、命題范圍及考查的知識(shí)點(diǎn)（一）（一）、數(shù)據(jù)結(jié)構(gòu)部分、數(shù)據(jù)結(jié)構(gòu)部分1、概述、概述（1）數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)的基本概念；（2）算法的定義、基本性質(zhì)以及算法分析的基本概念，包括采用大?形式表示時(shí)間或空間復(fù)雜度。2、線性表、線性表（1）線性關(guān)系、線性表的定義，線性表的基本操作；（2）線性表

2、的順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)(包括單鏈表、循環(huán)鏈表和雙向鏈表)的構(gòu)造原理；(3)在以上兩種存儲(chǔ)結(jié)構(gòu)的基礎(chǔ)上對(duì)線性表實(shí)施的基本操作，包括順序表的插入和刪除、鏈表的建立、插入和刪除、檢索等操作對(duì)應(yīng)的算法設(shè)計(jì)(含遞歸算法的設(shè)計(jì))。3、堆棧與隊(duì)列、堆棧與隊(duì)列(1)堆棧與隊(duì)列(含循環(huán)隊(duì)列)的基本概念、基本操作；(2)堆棧與隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的構(gòu)造原理；(3)在不同存儲(chǔ)結(jié)構(gòu)的基礎(chǔ)上對(duì)堆棧與隊(duì)列實(shí)施插入與刪除等基本操作。4、樹(shù)與二叉樹(shù)、

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

4、詞術(shù)語(yǔ)；(2)鄰接矩陣存儲(chǔ)方法和鄰接表存儲(chǔ)方法的基本構(gòu)造原理與特點(diǎn)；(3)圖的深度優(yōu)先搜索和廣度優(yōu)先搜索的過(guò)程，圖的遍歷的基本作用；(4)最小生成樹(shù)及最短路徑的特點(diǎn)、求解過(guò)程，拓?fù)渑判蚣捌淠康摹?、文件及查找、文件及查找(1)順序查找法、折半查找法以及查找過(guò)程對(duì)應(yīng)的“判定樹(shù)”的構(gòu)造；37、結(jié)構(gòu)體、結(jié)構(gòu)體（1）結(jié)構(gòu)體的基本概念和特點(diǎn)，結(jié)構(gòu)體的初始化與引用；（2）結(jié)構(gòu)體數(shù)組。8、文件、文件（1）文本文件的基本概念，文本文件的類型指針FILE

5、以及文本文件的使用方式；（2）文本文件的打開(kāi)(fopen函數(shù))、文本文件的關(guān)閉(fclose函數(shù))；（3）文本文件的狀態(tài)，包括feof函數(shù)和ferr函數(shù)；（4）文本文件的讀寫，包括fputc函數(shù)和fgetc函數(shù)、fgets函數(shù)和fputs函數(shù)等；（5）文本文件的輸入函數(shù)fscanf和輸出函數(shù)fprintf。二、考試說(shuō)明二、考試說(shuō)明1、總分滿分：150分2、考試時(shí)間：3小時(shí)3、考試方式：筆試4、考試題型：填空題（20分）選擇題（20分）分