2019年上海海洋大學919計算機基礎綜合考研初試大綱_第1頁
已閱讀1頁,還剩0頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

1、《計算機綜合》入學考試初試《計算機綜合》入學考試初試(復試復試)大綱大綱一、考試說明一、考試說明1.參考教材:《數(shù)據(jù)結構》(2007年3月第一版)嚴蔚敏主編清華大學出版社《數(shù)據(jù)結構》(2007年6月第二版)殷人昆主編清華大學出版社《C程序設計》(2005年7月第三版)譚浩強主編清華大學出版社《C語言程序設計》(2008年4月第一版)劉懷亮主編研究出版社2.題型及分數(shù)比例題型比例:選擇題填空題簡答題編程題=40分30分40分40分分數(shù)

2、比例:數(shù)據(jù)結構程序設計=100分50分二、考試內容二、考試內容?掌握線性表的基本概念,能夠熟練地運用線性表數(shù)據(jù)結構進行程序設計;熟練掌握鏈表、循環(huán)鏈表、雙向鏈表的基本概念,能夠靈活運用鏈式存儲結構。?掌握串的概念、存儲和運算,掌握串的模式匹配算法。?熟練掌握棧的基本概念,掌握棧的存儲結構和實現(xiàn),能夠熟練應用棧進行應用程序的設計。?理解隊列的基本概念,掌握隊列的存儲和實現(xiàn),能夠運用隊列進行應用程序設計;理解鏈式隊列和循環(huán)隊列的概念。?熟練

3、掌握數(shù)組、二維數(shù)組、多維數(shù)組的概念,能夠靈活運行數(shù)組進行應用程序開發(fā);理解稀疏矩陣的概念。?理解樹的概念和基本術語;熟練掌握二叉樹的概念、存儲結構和遍歷;了解森林的概念與遍歷;掌握哈夫曼樹的概念和應用。?理解圖的概念和術語,掌握圖的存儲、遍歷、連通性和最短路徑問題。?熟練掌握數(shù)據(jù)的不同查找方法,理解幾種方法的特點;掌握哈希表的概念和應用方法。?熟練掌握內部排序的幾種方法,以及不同方法的特點和復雜度的分析;理解外部排序的概念和方法。?了解

4、文件的概念和特點。?掌握C或C語言中選擇結構程序設計和循環(huán)結構程序設計的基本用法。?掌握C或C語言中一、二維數(shù)組的定義和使用;掌握字符串的使用和字符串函數(shù)的應用。?掌握C或C語言中指針的基本用法;掌握指向一維數(shù)組和指向字符串指針的使用方法。?掌握C或C語言中函數(shù)定義和調用的方法。?掌握C或C語言中結構體類型的概念,掌握其定義的常用形式和應用方法。?要求考生具有基本的軟件設計和程序編制能力;具有獨立分析和解決問題的能力?!队嬎銠C綜合》入學

5、考試初試《計算機綜合》入學考試初試(復試復試)大綱大綱一、考試說明一、考試說明1.參考教材:《數(shù)據(jù)結構》(2007年3月第一版)嚴蔚敏主編清華大學出版社《數(shù)據(jù)結構》(2007年6月第二版)殷人昆主編清華大學出版社《C程序設計》(2005年7月第三版)譚浩強主編清華大學出版社《C語言程序設計》(2008年4月第一版)劉懷亮主編研究出版社2.題型及分數(shù)比例題型比例:選擇題填空題簡答題編程題=40分30分40分40分分數(shù)比例:數(shù)據(jù)結構程序

6、設計=100分50分二、考試內容二、考試內容?掌握線性表的基本概念,能夠熟練地運用線性表數(shù)據(jù)結構進行程序設計;熟練掌握鏈表、循環(huán)鏈表、雙向鏈表的基本概念,能夠靈活運用鏈式存儲結構。?掌握串的概念、存儲和運算,掌握串的模式匹配算法。?熟練掌握棧的基本概念,掌握棧的存儲結構和實現(xiàn),能夠熟練應用棧進行應用程序的設計。?理解隊列的基本概念,掌握隊列的存儲和實現(xiàn),能夠運用隊列進行應用程序設計;理解鏈式隊列和循環(huán)隊列的概念。?熟練掌握數(shù)組、二維數(shù)組

7、、多維數(shù)組的概念,能夠靈活運行數(shù)組進行應用程序開發(fā);理解稀疏矩陣的概念。?理解樹的概念和基本術語;熟練掌握二叉樹的概念、存儲結構和遍歷;了解森林的概念與遍歷;掌握哈夫曼樹的概念和應用。?理解圖的概念和術語,掌握圖的存儲、遍歷、連通性和最短路徑問題。?熟練掌握數(shù)據(jù)的不同查找方法,理解幾種方法的特點;掌握哈希表的概念和應用方法。?熟練掌握內部排序的幾種方法,以及不同方法的特點和復雜度的分析;理解外部排序的概念和方法。?了解文件的概念和特點。

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論