|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
1
2017 年碩士研究生統一入學考試
《計算機專業基礎》
第一部分 考試說明
一、考試性質
計算機專業基礎是計算機科學與技術學科（一級學科）、計算機技術工程領
域碩士生入學考試的專業基礎課?？荚噷ο鬄閰⒓訓|北大學中荷學院 2017 年全
國碩士研究生入學考試的準考考生。
二、考試形式與試卷結構
（一）答卷方式：閉卷，筆試
（二）答題時間：180 分鐘
（三）考試題型及比例
簡答題 20%
綜合題 80%
（四）參考書目
數據結構，嚴蔚敏，清華大學出版社，2011 年。
C 語言程序設計（第 4 版）， 譚浩強。清華大學出版社。2010 年。
第二部分 考查要點
（一）數據結構考查要點
1 緒論
1.1 數據結構的基本概念和術語
1.2 抽象數據類型的表示與實現
1.3 算法和算法分析
2 線性表
2.1 線性表類型定義
2
2.2 線性表的順序表示和實現
2.3 線性表的鏈式表示和實現
3 棧和隊列
3.1 棧的類型定義、表示和實現
3.2 棧的應用
3.3 隊列的類型定義、表示和實現
3.4 隊列的應用
4 串
4.1 串的類型定義、表示和實現
4.2 串操作應用
5 數組和廣義表
5.1 數組的定義、順序表示和實現
5.2 特殊矩陣的壓縮存儲
5.3 廣義表的定義和存儲結構
6 樹和二叉樹
6.1 樹的定義和基本術語
6.2 二叉樹的定義、基本性質和存儲結構
6.3 遍歷二叉樹和線索二叉樹
3
6.4 樹和森林
6.5 哈夫曼樹及哈夫曼編碼
7 圖
7.1 圖的定義、基本術語和存儲結構
7.2 圖的遍歷
7.3 圖的連通性和最小生成樹
7.4 有向無環圖、拓撲排序和關鍵路徑。
9 查找
9.1 靜態查找表
9.2 動態查找表
9.3 哈希表
10 排序
10.1 插入排序
10.2 快速排序
10.3 選擇排序
10.4 歸并排序
10.5 基數排序
10.6 排序方法的比較
（二）C 語言考查要點
4
1、算法及其描述方法
1.1 算法的概念、特點
1.2 算法的描述方法（流程圖、N-S 流程圖）
1.3 程序設計的三種基本結構；
2、數據類型、運算符和表達式
2.1 變量和常量
2.2 預處理命令
2.3 數據類型（整型、實型、字符型）
2.4 算術運算符、表達式
3、順序程序設計
3.1 各種類型數據的格式化輸入/輸出方法
3.2 字符數據的非格式化輸入/輸出方法
3.2 順序程序的設計
4、選擇結構程序設計
4.1 關系運算符、邏輯運算符和條件運算符
4.2 if、switch 語句；
4.3 if 語句的嵌套。
5、循環結構程序設計
5
5.1 C 語言三種循環結構
5.2 混合控制結構程序設計
6、數組
6.1 一維數組和二維數組
6.2 字符串與字符數組
6.3 字符串函數
7、函數
7.1 函數的定義、原型聲明和調用
7.2 函數的嵌套調用和遞歸調用；
7.3 數組作為函數的參數；
7.4 變量的作用域和存儲類別；
7.5 內部函數和外部函數。
8、預處理命令
8.1 不帶參數的宏定義、帶參數的宏定義
8.2 宏替換、文件包含
9、指針
9.1 指針的概念；
9.2 指針變量的定義與引用方法；
6
9.3 動態內存分配和釋放的方法；
9.4 數組指針、函數指針
10、結構體、共用體、文件
10.1 結構體、共用體和枚舉數據類型
10.2 結構數組的定義及其應用
10.3 文件
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
