上海海洋大學(xué) 復(fù)試科目 F35《計算機綜合》入學(xué)考試初試(復(fù)試)大綱
2012-07-09 17:32 來源：未知 作者：admin
點擊： 次
摘要：《計算機綜合》入學(xué)考試初試 ( 復(fù)試 ) 大綱 一、考試說明 1. 參考教材： 《數(shù)據(jù)結(jié)構(gòu)》（ 2007 年 3 月 第一版） 嚴蔚敏主編 ? 清華大學(xué)出版社 《 數(shù)據(jù)結(jié)構(gòu) 》（ 2007 年 6 月 第二版 ） 殷人昆 主編 清華大學(xué)出版社 《 C 程序設(shè)計》（ 2005 年 7 月 第三版
《計算機綜合》入學(xué)考試初試(復(fù)試)大綱
一、考試說明
1. 參考教材：
《數(shù)據(jù)結(jié)構(gòu)》（2007年3月 第一版）嚴蔚敏主編? 清華大學(xué)出版社
《數(shù)據(jù)結(jié)構(gòu)》（2007年6月第二版） 殷人昆主編 清華大學(xué)出版社
《C程序設(shè)計》（2005年7月第三版）譚浩強主編? 清華大學(xué)出版社
2. 題型及分數(shù)比例
題型比例：
選擇題/填空題/簡答題/編程題=40分/30分/40分/40分
分數(shù)比例：
數(shù)據(jù)結(jié)構(gòu)/程序設(shè)計=100分/50分
二、考試內(nèi)容
² 掌握線性表的基本概念，能夠熟練地運用線性表數(shù)據(jù)結(jié)構(gòu)進行程序設(shè)計；熟練掌握鏈表、循環(huán)鏈表、雙向鏈表的基本概念，能夠靈活運用鏈式存儲結(jié)構(gòu)。
² 掌握串的概念、存儲和運算，掌握串的模式匹配算法。
² 熟練掌握棧的基本概念，掌握棧的存儲結(jié)構(gòu)和實現(xiàn)，能夠熟練應(yīng)用棧進行應(yīng)用程序的設(shè)計。
² 理解隊列的基本概念，掌握隊列的存儲和實現(xiàn)，能夠運用隊列進行應(yīng)用程序設(shè)計；理解鏈式隊列和循環(huán)隊列的概念。
² 熟練掌握數(shù)組、二維數(shù)組、多維數(shù)組的概念，能夠靈活運行數(shù)組進行應(yīng)用程序開發(fā)；理解稀疏矩陣的概念。
² 理解樹的概念和基本術(shù)語；熟練掌握二叉樹的概念、存儲結(jié)構(gòu)和遍歷；了解森林的概念與遍歷；掌握哈夫曼樹的概念和應(yīng)用。
² 理解圖的概念和術(shù)語，掌握圖的存儲、遍歷、連通性和最短路徑問題。
² 熟練掌握數(shù)據(jù)的不同查找方法，理解幾種方法的特點；掌握哈希表的概念和應(yīng)用方法。
² 熟練掌握內(nèi)部排序的幾種方法，以及不同方法的特點和復(fù)雜度的分析；理解外部排序的概念和方法。
² 了解文件的概念和特點。
² 掌握C或C++語言中選擇結(jié)構(gòu)程序設(shè)計和循環(huán)結(jié)構(gòu)程序設(shè)計的基本用法。
² 掌握C或C++語言中一、二維數(shù)組的定義和使用；掌握字符串的使用和字符串函數(shù)的應(yīng)用。
² 掌握C或C++語言中指針的基本用法；掌握指向一維數(shù)組和指向字符串指針的使用方法。
² 掌握C或C++語言中函數(shù)定義和調(diào)用的方法。
² 掌握C或C++語言中結(jié)構(gòu)體類型的概念，掌握其定義的常用形式和應(yīng)用方法。
² 要求考生具有基本的軟件設(shè)計和程序編制能力；具有獨立分析和解決問題的能力。
(責(zé)任編輯：admin)
最新內(nèi)容
鄂ICP備19013881號-1
