2019年上海海洋大學(xué)919計(jì)算機(jī)基礎(chǔ)綜合考研初試大綱

1、《計(jì)算機(jī)綜合》入學(xué)考試初試《計(jì)算機(jī)綜合》入學(xué)考試初試(復(fù)試復(fù)試)大綱大綱一、考試說(shuō)明一、考試說(shuō)明1.參考教材：《數(shù)據(jù)結(jié)構(gòu)》（2007年3月第一版）嚴(yán)蔚敏主編清華大學(xué)出版社《數(shù)據(jù)結(jié)構(gòu)》（2007年6月第二版）殷人昆主編清華大學(xué)出版社《C程序設(shè)計(jì)》（2005年7月第三版）譚浩強(qiáng)主編清華大學(xué)出版社《C語(yǔ)言程序設(shè)計(jì)》（2008年4月第一版）劉懷亮主編研究出版社2.題型及分?jǐn)?shù)比例題型比例：選擇題填空題簡(jiǎn)答題編程題=40分30分40分40分分?jǐn)?shù)

2、比例：數(shù)據(jù)結(jié)構(gòu)程序設(shè)計(jì)=100分50分二、考試內(nèi)容二、考試內(nèi)容?掌握線性表的基本概念，能夠熟練地運(yùn)用線性表數(shù)據(jù)結(jié)構(gòu)進(jìn)行程序設(shè)計(jì)；熟練掌握鏈表、循環(huán)鏈表、雙向鏈表的基本概念，能夠靈活運(yùn)用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。?掌握串的概念、存儲(chǔ)和運(yùn)算，掌握串的模式匹配算法。?熟練掌握棧的基本概念，掌握棧的存儲(chǔ)結(jié)構(gòu)和實(shí)現(xiàn)，能夠熟練應(yīng)用棧進(jìn)行應(yīng)用程序的設(shè)計(jì)。?理解隊(duì)列的基本概念，掌握隊(duì)列的存儲(chǔ)和實(shí)現(xiàn)，能夠運(yùn)用隊(duì)列進(jìn)行應(yīng)用程序設(shè)計(jì)；理解鏈?zhǔn)疥?duì)列和循環(huán)隊(duì)列的概念。?熟練

3、掌握數(shù)組、二維數(shù)組、多維數(shù)組的概念，能夠靈活運(yùn)行數(shù)組進(jìn)行應(yīng)用程序開(kāi)發(fā)；理解稀疏矩陣的概念。?理解樹的概念和基本術(shù)語(yǔ)；熟練掌握二叉樹的概念、存儲(chǔ)結(jié)構(gòu)和遍歷；了解森林的概念與遍歷；掌握哈夫曼樹的概念和應(yīng)用。?理解圖的概念和術(shù)語(yǔ)，掌握?qǐng)D的存儲(chǔ)、遍歷、連通性和最短路徑問(wèn)題。?熟練掌握數(shù)據(jù)的不同查找方法，理解幾種方法的特點(diǎn)；掌握哈希表的概念和應(yīng)用方法。?熟練掌握內(nèi)部排序的幾種方法，以及不同方法的特點(diǎn)和復(fù)雜度的分析；理解外部排序的概念和方法。?了解

4、文件的概念和特點(diǎn)。?掌握C或C語(yǔ)言中選擇結(jié)構(gòu)程序設(shè)計(jì)和循環(huán)結(jié)構(gòu)程序設(shè)計(jì)的基本用法。?掌握C或C語(yǔ)言中一、二維數(shù)組的定義和使用；掌握字符串的使用和字符串函數(shù)的應(yīng)用。?掌握C或C語(yǔ)言中指針的基本用法；掌握指向一維數(shù)組和指向字符串指針的使用方法。?掌握C或C語(yǔ)言中函數(shù)定義和調(diào)用的方法。?掌握C或C語(yǔ)言中結(jié)構(gòu)體類型的概念，掌握其定義的常用形式和應(yīng)用方法。?要求考生具有基本的軟件設(shè)計(jì)和程序編制能力；具有獨(dú)立分析和解決問(wèn)題的能力?！队?jì)算機(jī)綜合》入學(xué)

5、考試初試《計(jì)算機(jī)綜合》入學(xué)考試初試(復(fù)試復(fù)試)大綱大綱一、考試說(shuō)明一、考試說(shuō)明1.參考教材：《數(shù)據(jù)結(jié)構(gòu)》（2007年3月第一版）嚴(yán)蔚敏主編清華大學(xué)出版社《數(shù)據(jù)結(jié)構(gòu)》（2007年6月第二版）殷人昆主編清華大學(xué)出版社《C程序設(shè)計(jì)》（2005年7月第三版）譚浩強(qiáng)主編清華大學(xué)出版社《C語(yǔ)言程序設(shè)計(jì)》（2008年4月第一版）劉懷亮主編研究出版社2.題型及分?jǐn)?shù)比例題型比例：選擇題填空題簡(jiǎn)答題編程題=40分30分40分40分分?jǐn)?shù)比例：數(shù)據(jù)結(jié)構(gòu)程序

6、設(shè)計(jì)=100分50分二、考試內(nèi)容二、考試內(nèi)容?掌握線性表的基本概念，能夠熟練地運(yùn)用線性表數(shù)據(jù)結(jié)構(gòu)進(jìn)行程序設(shè)計(jì)；熟練掌握鏈表、循環(huán)鏈表、雙向鏈表的基本概念，能夠靈活運(yùn)用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。?掌握串的概念、存儲(chǔ)和運(yùn)算，掌握串的模式匹配算法。?熟練掌握棧的基本概念，掌握棧的存儲(chǔ)結(jié)構(gòu)和實(shí)現(xiàn)，能夠熟練應(yīng)用棧進(jìn)行應(yīng)用程序的設(shè)計(jì)。?理解隊(duì)列的基本概念，掌握隊(duì)列的存儲(chǔ)和實(shí)現(xiàn)，能夠運(yùn)用隊(duì)列進(jìn)行應(yīng)用程序設(shè)計(jì)；理解鏈?zhǔn)疥?duì)列和循環(huán)隊(duì)列的概念。?熟練掌握數(shù)組、二維數(shù)組

7、、多維數(shù)組的概念，能夠靈活運(yùn)行數(shù)組進(jìn)行應(yīng)用程序開(kāi)發(fā)；理解稀疏矩陣的概念。?理解樹的概念和基本術(shù)語(yǔ)；熟練掌握二叉樹的概念、存儲(chǔ)結(jié)構(gòu)和遍歷；了解森林的概念與遍歷；掌握哈夫曼樹的概念和應(yīng)用。?理解圖的概念和術(shù)語(yǔ)，掌握?qǐng)D的存儲(chǔ)、遍歷、連通性和最短路徑問(wèn)題。?熟練掌握數(shù)據(jù)的不同查找方法，理解幾種方法的特點(diǎn)；掌握哈希表的概念和應(yīng)用方法。?熟練掌握內(nèi)部排序的幾種方法，以及不同方法的特點(diǎn)和復(fù)雜度的分析；理解外部排序的概念和方法。?了解文件的概念和特點(diǎn)。