|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
|
科目名稱：計算機專業基礎綜合（數據結構、算法設計與分析、C 語言程序設計）
|
|
適用學科（類別）專業（領域）：計算機科學與技術、
電子信息（計算機技術方向）
|
|
……………………………………………………………
一、考試性質
|
|
計算機專業基礎綜合是為招收計算機科學與技術學科、電子信息
的碩士研究生而設置的具有選拔性質的考試科目，其目的是科學、公
平、有效地測試考生掌握計算機科學與技術學科大學本科階段專業知
識、基本理論、基本方法的水平和分析問題、解決問題的能力，評價
的標準是高等院校計算機科學與技術學科優秀本科畢業生所能達到
的及格或及格以上水平，確保碩士研究生的招生質量。
二、考查目標
|
|
要求考生比較系統地掌握數據結構、算法設計與分析和 C 語言
程序設計的基本概念、基本原理和基本方法，能夠綜合運用所學的基
本原理和基本方法分析、判斷和解決有關理論問題和實際應用問題。
|
|
本試卷滿分為 150 分，考試時間為 180 分鐘。
2.考試方式為閉卷、筆試。
|
|
1.掌握數據結構、算法的基本概念、基本原理和基本方法。
2.掌握數據的邏輯結構、存儲結構及基本操作的實現，能夠對算
法進行基本的時間復雜度與空間復雜度的分析。
3.能夠運用數據結構、算法的基本原理和方法進行問題的分析與
求解，具備采用 C 或 C++語言設計與實現算法的能力。
|
|
(一)線性表的定義和基本操作
(二)線性表的實現
1.順序存儲
|
|
(一)棧和隊列的基本概念
(二)棧和隊列的順序存儲結構
(三)棧和隊列的鏈式存儲結構
(四)棧和隊列的應用
|
|
(二)串的模式匹配算法
(三)數組的順序存儲
(四)特殊矩陣的壓縮存儲
|
|
1.二叉樹的定義及其主要特征
2.二叉樹的順序存儲結構和鏈式存儲結構
3.二叉樹的遞歸與非遞歸遍歷
4.線索二叉樹的基本概念和構造
(三)樹、森林
|
|
(四)樹與二叉樹的應用
1.哈夫曼(Huffman)樹和哈夫曼編碼
|
|
(一)圖的基本概念
(二)圖的存儲及基本操作
1.鄰接矩陣法
|
|
1.深度優先搜索
2.廣度優先搜索
(四)圖的基本應用
1.最小(代價)生成樹
2.最短路徑
|
|
(一)查找的基本概念
(二)線性表的查找
1.順序查找法
|
|
(四)散列(Hash)表的查找
(五)查找算法的分析及應用
|
|
(一)排序的基本概念
(二)插入排序
1.直接插入排序
2.折半插入排序
3.希爾排序
|
|
(八)各種排序算法的比較
(九)排序算法的應用
八、算法基礎
|
|
2.遞歸算法的分析框架及應用
3.三個漸進符號的意義及應用
|
|
2.分治法（基本思想、主定理、具體應用）
3.減治法（基本思想、三個變種、具體應用）
4.變治法（基本思想、三個變種、具體應用）
5.動態規劃（基本思想、主要步驟、具體應用）
6.貪心法（基本思想、具體應用）
|
|
（一）C 語言基礎知識
1.C 數據類型、表達式、輸入輸出
|
|
1.嚴蔚敏,李冬梅,吳偉民.數據結構（C 語言版）（第 2 版）.人民郵電
|
|
2.萊維汀著，潘彥譯. 算法設計與分析基礎(第 3 版). 清華大學出版
|
|
3.蘇小紅，王宇穎，孫志崗.C 語言程序設計(第 3 版).高等教育出版
|
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
