|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
《計算機綜合》入學考試初試(復試)大綱
?
?
一、考試說明
1. 參考教材：
《數據結構 》（ 2007 年 3 月 第一版） 嚴蔚敏主編 清華大學出版社
《 數據結構》（ 2007 年 6 月 第二版） 殷人昆主 編 清 華大學出版社
《 C 程序設計 》（ 2005 年 7 月 第三版） 譚浩強主編 清華大學出版社
《 C++語言程序設計》（ 2008 年 4 月 第一版） 劉懷亮主編 研究出版社
2. 題型及分數比例
題型比例：
選擇題 /填空題 /簡答題 /編程 題=40 分 /30 分/40 分 /40 分
分數比例：?
? 數據結構 /程序設計=100 分 /50 分
二、考試內容?
? 掌握線性表的基本概念 ，能夠熟練地運用線性表數據結 構進行程序設計；熟練 掌握鏈表、循
環鏈表、雙向 鏈表的基本概念，能夠靈活運用 鏈式存儲結構。
? 掌握串的概念、存儲和運算，掌 握串的模式匹配算法。
? 熟練掌握棧的基本概念，掌握棧 的存儲結構和實現，能夠熟練應 用棧進行應用程序的設計。
? 理解隊列的基本概念，掌握隊列的存儲和實現，能夠運用隊列進行應用程序設 計；理解鏈式
隊列和循環隊 列的概念。
? 熟練掌握數組、二維數組、多維數組的概念，能夠靈活運行數 組進行應用程序開發；理解稀
疏矩陣的概念 。
? 理解樹的概念和基本術語 ；熟練掌握二叉樹的概念 、存儲結構和遍歷；了解森林的概念與遍
歷；掌握哈夫 曼樹的概念和應用。
? 理解圖的概念和術語，掌握圖的 存儲、遍歷、連通性和最短路徑 問題。
? 熟練掌握數據的不同查找方法， 理解幾種方法的特點；掌握哈希 表的概念和應用方法。
? 熟練掌握內部排序的幾種方法 ，以及不同方法的特 點和復雜度的分析；理解外部排序的概念
和方法。
? 了解文件的概念和特點 。
? 掌握 C 或 C++語言中選 擇結構程序設計和循環結構程序 設計的基本用法。
? 掌握 C 或 C++語言中一、二維數組的定 義和使用；掌握字符串的使用和字符串函數的 應用。
? 掌握 C 或 C++語言中指 針的基本用法；掌握指向一維數 組和指向字符串指針的使用方法 。
? 掌握 C 或 C++語言中函 數定義和調用的方法。
? 掌握 C 或 C++語言中結 構體類型的概念，掌握其定義的 常用形式和應用方法。
? 要求考生具有基本的軟件設計和 程序編制能力；具有獨立分析和 解決問題的能力。
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
