2016西安電子科技大學數據結構與C語言程序考研大綱

考研專業課大綱來源：中國考研網 2015-09-25　相關院校：西安電子科技大學

902數據結構與C語言程序設計考研大綱

一、課程考試內容

數據結構

1數據的邏輯結構和存儲結構

包括線性表、棧、隊列、樹及二叉樹、無向圖、有向圖、文件等各種數據結構的深入了解；線性表的物理實現——鏈表、數組的定義及其操作的時間和空間代價對比計算。二叉樹和樹的存儲方式，實現方法。文件索引樹的建立。

2基本算法以及運算實現

插入、刪除、修改、查詢等基本操作，其中對靜態和動態查找、各種常見的查找排序算法要求有深刻的理解。內排序和外排序算法。樹和圖中遍歷算法的設計、最短路徑算法。

3算法設計和算法評價

算法的定義、基于磁盤訪問的算法性能分析、遞歸算法的代價分析、一般常用算法的近似分析方法以及結果、

C語言程序設計

1C語言基本知識

C語言的特點以及C語言程序的組成；數據類型，包括整型、實型、字符型等常量與變量和變量的賦值；用typedef定義類型；各種類型數據之間的混合運算；各類運算符(包括自增、自減運算符)的運算規則與優先級，條件運算符；算術表達式、關系表達式和邏輯表達式，逗號運算符和逗號表達式，表達式sizeof的含義。

2語句

賦值語句(含條件賦值語句)、條件語句(含if、if-else、switch)、循環語句(含while、do-while、for語句，包括循環嵌套和break語句與continue語句)；輸入/輸出語句，包括整型、實型、字符型(含字符串)等類型數據的格式輸入函數scanf和格式輸出函數printf。

3數組

一維數組和二維數組的定義、引用與初始化；字符數組的定義、引用與初始化，字符數組的輸入與輸出，字符串和字符串處理函數。

4函數

函數的定義，函數參數(形參和實參)與函數的返回值；函數的調用，包括函數的嵌套調用和函數的遞歸調用；命令行參數的基本概念，帶參數的主函數的概念和應用。

5宏定義

帶參數的宏定義；包含文件的處理。

6指針

指針的基本概念，變量的指針與指向變量的指針變量，包括定義、引用以及指針變量作為函數參數；數組與指針，包括指向數組的指針變量的定義與賦值、通過指針引用數組元素、數組名作為函數參數；字符串與指針，指向字符串的指針變量。

7結構體

結構體的基本概念和特點，結構體變量的初始化與引用；結構體數組。

8文件

C文件的基本概念，文本文件的類型指針FILE與文本文件的使用方式；文本文件的打開(fopen函數)與關閉(fclose函數)；文本文件的狀態，包括feof函數和ferror函數；文本文件的讀/寫，包括fputc函數和fgetc函數、fgets函數與fputs函數等；文本文件的輸入函數fscanf和輸出函數fprintf。

二、考試形式與試題結構

1、試卷分值：150分（數據結構90分，C語言程序設計60分）

2、考試時間：180分鐘

3、考試形式：閉卷

4、題型結構：選擇題，問答題，綜合分析題。

三、參考書目

1、嚴蔚敏，吳偉民　《數據結構（C語言版）》清華大學出版社

2、譚浩強著《C程序設計第三版》清華大學出版社