|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
1
東北大學
2018 年碩士研究生統一入學考試
《計算機專業基礎》
第一部分 考試說明
一、考試性質
計算機專業基礎是計算機科學與技術學科（一級學科）、計算機技術工程領
域碩士生入學考試的專業基礎課?？荚噷ο鬄閰⒓訓|北大學中荷學院 2018 年全
國碩士研究生入學考試的準考考生。
二、考試形式與試卷結構
（一）答卷方式：閉卷，筆試
（二）答題時間：180 分鐘
（三）考試題型及比例
簡答題 20%
綜合題 80%
（四）參考書目
數據結構，嚴蔚敏，清華大學出版社，2011 年。
C 語言程序設計（第 4 版）， 譚浩強。清華大學出版社。2010 年。
第二部分 考查要點
（一）數據結構考查要點
1 緒論
1.1 數據結構的基本概念和術語
1.2 抽象數據類型的表示與實現
1.3 算法和算法分析
2 線性表
2
2.1 線性表類型定義
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 二叉樹的定義、基本性質和存儲結構
3
6.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 基數排序
4
10.6 排序方法的比較
（二）C 語言考查要點
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 指針的概念；
6
9.2 指針變量的定義與引用方法；
9.3 動態內存分配和釋放的方法；
9.4 數組指針、函數指針
10、結構體、共用體、文件
10.1 結構體、共用體和枚舉數據類型
10.2 結構數組的定義及其應用
10.3 文件
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
