|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
北京航空航天大學
2017 年招收碩士研究生入學考研大綱
991“數據結構與 C 語言程序設計”考研大綱（2017 版）
2017 年“數據結構與 C 語言程序設計”考試內容包括“數據結構”與“C 語言程序設計”兩門課程的
內容，各占比例 50%。試卷滿分為 150 分。
“數據結構”部分
一、概述
1．數據的邏輯結構與存儲結構的基本概念；
2．算法的定義、基本性質以及算法分析的基本概念，包括采用大 O 形式表示時間復雜度和空間復雜度。
二、線性表
1．線性關系、線性表的定義，線性表的基本操作；
2．線性表的順序存儲結構與鏈式存儲結構(包括單(向)鏈表、循環鏈表和雙向鏈表)的構造原理；
3．在以上兩種存儲結構的基礎上對線性表實施的基本操作，包括順序表的插入與刪除、鏈表的建立、插入
與刪除、查找等操作對應的算法設計(含遞歸算法的設計)。
三、數組
1．一維數組和二維數組的存儲；
2．矩陣的壓縮存儲的基本概念；
3．對稱矩陣、對角矩陣以及三角矩陣的壓縮存儲。
四、堆棧與隊列
1．堆棧與隊列的基本概念與基本操作；
2．堆棧與隊列的順序存儲結構與鏈式存儲結構的構造原理；
3．在不同存儲結構的基礎上對堆棧與隊列實施插入與刪除等基本操作的算法設計；
4. 循環隊列的基本概念；
5．堆棧和隊列在解決實際問題中應用。
五、樹與二叉樹
1．樹與二叉樹的基本概念，基本特征、名詞術語；
2．完全二叉樹與滿二叉樹的基本概念，二叉樹的基本性質及其應用；
3．二叉樹的順序存儲結構與二叉鏈表存儲結的基本原理；
4．二叉樹的前序遍歷、中序遍歷、后序遍歷和按層次遍歷，重點是二叉樹在以二叉鏈表作為存儲結構基礎
上各種遍歷算法(包括非遞歸算法)的設計與應用；
5．二叉排序樹的基本概念、建立(插入)、查找以及平均查找長度 ASL 的計算。
六、圖
1．圖的基本概念、名詞術語；
2．圖的鄰接矩陣存儲方法和鄰接表(含逆鄰接表)存儲方法的構造原理及特點；
3．圖的深度優先搜索與廣度優先搜索；
4．最小(代價)生成樹、最短路徑、AOV 網與拓撲排序以及 AOE 網與關鍵路徑的基本概念與求
解過程。
七、文件及查找
1．順序查找法以及平均查找長度(ASL)的計算；
2．折半查找法以及平均查找長度(ASL)的計算，包括查找過程對應的“判定樹”的構造；
3．B-樹和 B+樹的基本概念，B-樹的插入與查找；
4．散列(Hash)表的構造、散列函數的構造，散列沖突的基本概念、處理散列沖突的基本方法以及散列表的
查找和平均查找長度的計算。
八、內排序
1．排序的基本概念，各種內排序方法的基本原理和特點，包括排序過程中進行的元素之間的比較
次數，排序總趟數、排序穩定性以及時間復雜度與空間復雜度計算；
2．插入排序法(含折半插入排序法)；
3．選擇排序法；
4．(起)泡排序法；
5．謝爾(Shell)排序法；
6．快速排序法；
7．堆積(Heap)排序法，包括堆積的定義與構造；
8．二路歸并排序法。
“C 語言程序設計”部分
一、C 語言基本知識
1．C 語言的特點以及 C 語言程序的組成；
2．數據類型，包括整型、實型、字符型等常量與變量和變量的賦值；用 typedef 定義類型；
3．各種類型數據之間的混合運算；
4．各類運算符(包括自增、自減運算符)的運算規則與優先級，條件運算符；
5．算術表達式、關系表達式和邏輯表達式，逗號運算符和逗號表達式，表達式 sizeof 的含義。
二、基本語句
1．賦值語句(含條件賦值語句)、條件語句(含 if、if-else、switch)、循環語句(含 while、do-while、for
語句，包括循環嵌套和 break 語句與 continue 語句)；
2．輸入/輸出語句，包括整型、實型、字符型(含字符串)等類型數據的格式輸入函數 scanf 和格式輸出函
數 printf。
三、數組
1．一維數組和二維數組的定義、引用與初始化；
2．字符數組的定義、引用與初始化，字符數組的輸入與輸出，字符串和字符串處理函數的應用。
四、函數
1．函數的定義，函數參數(形參和實參)與函數的返回值；
2．函數的調用，包括函數的嵌套調用和函數的遞歸調用；
3．命令行參數的基本概念，帶參數的主函數的概念和應用。
五、指針
1．指針的基本概念，變量的指針與指向變量的指針變量，包括定義、引用以及指針變量作為函數參數；
2．數組與指針，包括指向數組的指針變量的定義與賦值、通過指針引用數組元素、數組名作為函數參數；
3．字符串與指針，指向字符串的指針變量。
六、宏定義
1．帶參數的宏定義；
2．“包含文件”處理的基本概念。
七、結構體與共用體
1．結構體的基本概念和特點，結構體變量的初始化與引用；
2．結構體數組，包括結構體數組的定義、初始化及應用；
3．共用體的基本概念，共用體變量的引用。
八、位運算
1．位運算和位運算符；
2．位運算的應用。
九、文件
1．文件的基本概念，包括文件類型指針 FILE 與文件的使用方式；
2．文件的打開函數 fopen 與關閉函數 fclose；
3．文件的狀態，包括 feof 函數和 ferror 函數；
4．文件的讀/寫，包括 fread 和 fwrite 函數、fputc 和 fgetc 函數、fgets 與 fputs 函數的應用；
5．文件的輸入函數 fscanf 和輸出函數 fprintf 的應用；
6．文件的定位，包括 rewind 函數和 fseek 函數以及 ftell 函數的應用。
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
