2019年上海海洋大學919計算機綜合考研初試大綱

• 2025考研復試伴學班
• 2025考研復試標準班
• 2026考研英語全程班
• 26考研全科上岸規劃營「擇校▪規劃▪備考」
• 上海海洋大學2025考研專業課復習資料「真題▪筆記▪講義▪題庫」

《計算機綜合》入學考試初試(復試)大綱

一、考試說明

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++語言中結構體類型的概念，掌握其定義的常用形式和應用方法。

² 要求考生具有基本的軟件設計和程序編制能力;具有獨立分析和解決問題的能力。