|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
2017 年碩士研究生入學考試科目《計算機基礎》考試大綱
參考書
（1）程序設計基礎。參考書：《C 程序設計（第四版）》，譚浩強，清華大學出版社，2010
（2）數據結構。參考書：《數據結構(C 語言版)》，嚴蔚敏、吳偉民，清華大學出版社，
2011
考試內容
考試內容包括：程序設計基礎（C 語言）和數據結構，重點考查考生掌握相關基礎知識、
基本理論和分析問題解決問題的能力。
試卷內容結構
本試卷滿分為 150 分。
其中程序設計基礎（C 語言）75 分、數據結構 75 分。
試卷難易結構
試題難度分為：容易、一般、較難三個等級，在試卷中，容易題、一般題和較難題的
題量之比約為 2:2:1。
試卷題型結構 單項選擇題、綜合應用題。
試卷分值結構
單項選擇題 90 分（45 小題，每小題 2 分）。
其中程序設計基礎（C 語言）25 小題、數據結構 20 小題。
綜合應用題 60 分（6 小題）。
其中程序設計基礎（C 語言）3 小題（30 分）、數據結構 3 小題（30 分）。
評分標準和要求
單選選擇題，每小題 2 分。考生須從每道試題所列的 4 個備選答案 A、B、C、D 中
選出 1 個正確答案，多選、不選或選錯均不得分。所選答案均為 A 或 B、C、D 的
答卷，一律視為廢卷。
備 注
一級學科碩士點召集人簽名： (學院蓋章)學院分管院長簽名：
程序設計基礎部分考綱
【考查目標】
1、熟練掌握 C 語言的基本知識。
2、具備基本的 C 語言程序設計能力，能熟練地閱讀、理解和編寫程序。
3、熟練掌握結構化程序設計的方法。
4、掌握程序設計中常用的基本算法。
一、數據的定義
1、基本數據類型（整型、浮點型、字符型）
（1）常量。各種表示形式的整數、浮點數以及字符常量，命名常量的聲明和使用。
（2）變量。變量的聲明和初始化。
2、復合數據類型
（1）數組。一維、二維數組的聲明和初始化，數組元素的引用。包括一維字符數組和
字符串，二維字符數組和字符串數組。
（2）結構。結構類型的聲明，結構變量的聲明和初始化，結構變量成員的引用。
3、空類型（void）
4、指針
（1）指針和地址的概念。
（2）指針變量的聲明和初始化。
（3）通過指針引用指向的變量。
5、指針和復合數據類型
（1）指針、數組和地址間的關系。
（2）指針數組
（3）結構數組
（4）結構指針
（5）通用指針
（6）指向指針的指針
6、類型定義（typedef）
7、變量的存儲類別、作用域和生命期
（1）動態存儲變量（auto）和靜態存儲變量（static）。
（2）內部變量和外部變量。
二、運算及流程控制
1、基本運算
（1）算術運算、賦值運算、關系運算、邏輯運算、位運算、條件運算等。
（2）運算符的優先級和結合性。
（3）自動類型轉換和強制類型轉換。
2、表達式
（1）各類表達式的組成規則和求值過程。
3、語句
（1）表達式語句、空語句、復合語句。
（2）條件語句（if、switch）。
（3）循環語句（while、do-while、for）。
（4）其他語句（break、continue、return）。
三、程序結構和函數
1、程序結構
（1）結構化程序設計方法
（2）主函數（main）和其他函數之間的關系。
2、函數定義
（1）函數定義的格式。
（2）函數參數（形式參數和實際參數）及參數傳遞（值傳遞和引用傳遞）
（3）函數返回值。
3、函樹調用
（1）函數調用的格式。
（2）函數嵌套調用。
（3）標準庫函數調用。
4、函數聲明（函數原型）
5、遞歸函數
6、預處理指令
（1）宏定義。
（2）文件包含。
7、多文件程序
四、數據的輸入和輸出
1、常用輸入輸出函數
（1）scanf、printf、getchar、putchar、gets、puts 等。
2、文件的基本概念
3、文件基本操作
（1）打開、關閉文件。
（2）設置文件緩沖區。
（3）臨時文件。
（4）刪除文件和重命名文件。
（5）檢測文件末尾和錯誤條件。
4、文件輸入輸出
（1）格式化輸入輸出。
（2）字符輸入輸出。
（3）行輸入輸出。
（4）塊輸入輸出。
五、常用算法
1、排序和查找的基本概念
2、排序
（1）冒泡排序。
（2）qsort 函數。
3、查找
（1）順序查找。
（2）二分（折半）查找。
（3）bsearch 函數。
4、其他算法
（1）素數、最大公約數等
數據結構部分考綱
【考查目標】
1、掌握數據結構的基本概念、基本原理和基本方法。
2、掌握數據的邏輯結構、存儲結構及基本操作的實現，能夠對算法進行基本的時間復
雜度與空間復雜度的分析。
3、能夠運用數據結構的基本原理和方法進行問題的分析與求解，具備采用 C 或 C++
或 Java 語言設計與實現算法的能力。
一、線性表
1、線性表的定義和基本操作
2、線性表的實現
（1）順序存儲。
（2）鏈式存儲。
（3）線性表的應用。
二、棧、隊列和數組
1、棧和隊列的基本概念
2、棧和隊列的順序存儲結構
3、棧和隊列的鏈式存儲結構
4、棧和隊列的應用
三、樹與二叉樹
1、樹的基本概念
2、二叉樹
（1）二叉樹的定義及其主要特征。
（2）二叉樹的順序存儲結構和鏈式存儲結構。
（3）二叉樹的遍歷。
3、樹、森林
（1）樹的存儲結構。
（2）森林與二叉樹的轉換。
（3）樹和森林的遍歷。
4、樹與二叉樹的應用
（1）二叉排序樹。
（2）平衡二叉樹。
四、圖
1、圖的基本概念
2、圖的存儲及基本操作
（1）鄰接矩陣法。
（2）鄰接表法。
3、圖的遍歷
（1）深度優先搜索。
（2）廣度優先搜索。
4、圖的基本應用
（1）最?。ù鷥r）生成樹。
（2）最短路徑。
五、查找
1、查找的基本概念
2、順序查找法
3、二分查找法（折半查找法）
4、散列（Hash）表
5、查找算法的分析及應用
六、內部排序
1、排序的基本概念
2、插入排序
（1）直接插入排序。
（2）折半插入排序。
3、冒泡排序（bubble sort）
4、簡單選擇排序
5、快速排序
6、堆排序
7、二路歸并排序（merge sort）
8、各種排序算法的比較
9、排序算法的應用
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
