国产精品久久久久国产a级_欧美一区二区三区在线观看视频_求av网站_国产精品久久一区_草逼网站_亚洲激情第一页

河北建筑工程學(xué)院

 

碩士研究生入學(xué)考試《計(jì)算機(jī)專(zhuān)業(yè)基礎(chǔ)綜合》考試大綱

 

科目代碼：806

 

一、考試的總體要求

 

計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合考試是為招收計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科的碩士研究生而設(shè)置的具有選拔性質(zhì)的考試，其目的是科學(xué)、公平、有效地測(cè)試考生掌握計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科大學(xué)本科階段專(zhuān)業(yè)知識(shí)、基本理論、基本方法的水平和分析問(wèn)題、解決問(wèn)題的能力，以利于碩士研究生的擇優(yōu)選拔，確保招生質(zhì)量。

 

計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合考試實(shí)行自主命題，考試內(nèi)容：數(shù)據(jù)結(jié)構(gòu)、（計(jì)算機(jī)組成原理、操作系統(tǒng)、計(jì)算機(jī)網(wǎng)絡(luò)）三選一。要求考生比較系統(tǒng)地掌握上述專(zhuān)業(yè)基礎(chǔ)課程的基本概念、基本原理和基本方法，能夠綜合運(yùn)用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問(wèn)題和實(shí)際問(wèn)題。

 

二、考試的內(nèi)容及比例

 

數(shù)據(jù)結(jié)構(gòu)90分，（計(jì)算機(jī)組成原理、操作系統(tǒng)、計(jì)算機(jī)網(wǎng)絡(luò)）三選一60分。

 

第一部分：《數(shù)據(jù)結(jié)構(gòu)》

 

（一）考查目標(biāo)

 

1.掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。

 

2.掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及基本操作的實(shí)現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度與空間復(fù)雜度的分析。

 

3.能夠運(yùn)用數(shù)據(jù)結(jié)構(gòu)基本原理和方法進(jìn)行問(wèn)題的分析與求解，具備采用C或C++語(yǔ)言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。

 

（二）考察內(nèi)容

 

1.線性表

 

1）線性表的定義和基本操作

 

2）線性表的實(shí)現(xiàn)

 

①順序存儲(chǔ)

 

②鏈?zhǔn)酱鎯?chǔ)

 

③線性表的應(yīng)用

 

2.棧、隊(duì)列和數(shù)組

 

1）棧和隊(duì)列的基本概念

 

2）棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)

 

3）棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

 

4）棧和隊(duì)列的應(yīng)用

 

3.樹(shù)與二叉樹(shù)

 

1）樹(shù)的基本概念

 

2）二叉樹(shù)

 

①二叉樹(shù)的定義及其主要特征

 

②二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

 

③二叉樹(shù)的遍歷

 

④線索二叉樹(shù)的基本概念和構(gòu)造

 

3）樹(shù)與二叉樹(shù)的應(yīng)用

 

①二叉排序樹(shù)

 

②平衡二叉樹(shù)

 

③哈夫曼(Huffman)樹(shù)和哈夫曼編碼

 

4.圖

 

1）圖的基本概念

 

2）圖的存儲(chǔ)及基本操作

 

①鄰接矩陣法

 

②鄰接表法

 

③鄰接多重表、十字鏈表

 

3）圖的遍歷

 

①深度優(yōu)先搜索

 

②廣度優(yōu)先搜索

 

4）圖的基本應(yīng)用

 

①最小(代價(jià))生成樹(shù)

 

②最短路徑

 

③拓?fù)渑判?/div>