2011年北大計(jì)算機(jī)招簡(jiǎn)一_跨考網(wǎng)

　　面對(duì)莘莘學(xué)子的殷切希望，為了實(shí)現(xiàn)考生的考研夢(mèng)想，各個(gè)統(tǒng)考專業(yè)課輔導(dǎo)機(jī)構(gòu)紛紛建立。但這些統(tǒng)考科目由于不如英語(yǔ)、政治等公共課程普及，所以輔導(dǎo)班大都集中在北京等一線城市，真正權(quán)威的輔導(dǎo)機(jī)構(gòu)屈指可數(shù)。

　　在這樣的背景下，由北大、北師大、中科院專家教授共同倡議，勤思教育在北京成立，致力于成為專業(yè)課輔導(dǎo)領(lǐng)域內(nèi)的旗艦品牌、全國(guó)考研培訓(xùn)市場(chǎng)的重要基地。

　　2011年計(jì)算機(jī)考研大綱

　?、窨疾槟繕?biāo)

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

　?、蚩荚囆问胶驮嚲斫Y(jié)構(gòu)

　　一、試卷滿分及考試時(shí)間

　　本試卷滿分為150分，考試時(shí)間為180分鐘

　　二、答題方式

　　答題方式為閉卷、筆試

　　三、試卷內(nèi)容結(jié)構(gòu)

　　數(shù)據(jù)結(jié)構(gòu)45分

　　計(jì)算機(jī)組成原理45分

　　操作系統(tǒng)35分

　　計(jì)算機(jī)網(wǎng)絡(luò)25分

　　四、試卷題型結(jié)構(gòu)

　　單項(xiàng)選擇題80分（40小題，每小題2分）

　　綜合應(yīng)用題70分

　　Ⅲ考查范圍

　　數(shù)據(jù)結(jié)構(gòu)

　　【考查目標(biāo)】

　　1.理解數(shù)據(jù)結(jié)構(gòu)的基本概念；掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其差異，以及各種基本操作的實(shí)現(xiàn)。 2.掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM(jìn)行設(shè)計(jì)與分析。 3.能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問(wèn)題求解。

　　一、線性表

　?。ㄒ唬┚€性表的定義和基本操作

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

　　1.順序存儲(chǔ)結(jié)構(gòu)

　　2.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

　　3.線性表的應(yīng)用

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

　?。ㄒ唬：完?duì)列的基本概念

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

　?。ㄈ：完?duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

　?。ㄋ模：完?duì)列的應(yīng)用

　?。ㄎ澹┨厥饩仃嚨膲嚎s存儲(chǔ)

　　三、樹(shù)與二叉樹(shù)

　?。ㄒ唬?shù)的概念

　?。ǘ┒鏄?shù)

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

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

　　3.二叉樹(shù)的遍歷

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

　　5.二叉排序樹(shù)

　　6.平衡二叉樹(shù)

　　（三）樹(shù)、森林

　　1.書的存儲(chǔ)結(jié)構(gòu)

　　2.森林與二叉樹(shù)的轉(zhuǎn)換

　　3.樹(shù)和森林的遍歷

　　（四）樹(shù)的應(yīng)用

　　1.等價(jià)類問(wèn)題 2.哈夫曼（Huffman）樹(shù)和哈夫曼編碼

　　三、圖

　?。ㄒ唬﹫D的概念 （二）圖的存儲(chǔ)及基本操作 1.鄰接矩陣法 2.鄰接表法 （三）圖的遍歷 1.深度優(yōu)先搜索 2.廣度優(yōu)先搜索 （四）圖的基本應(yīng)用及其復(fù)雜度分析 1.最?。ù鷥r(jià)）生成樹(shù) 2.最短路徑

　　3.拓?fù)渑判?4.關(guān)鍵路徑

　　四、查找

　　（一）查找的基本概念 （二）順序查找法 （三）折半查找法 （四）B-樹(shù) （五）散列（Hash）表及其查找 （六）查找算法的分析及應(yīng)用

　　五、內(nèi)部排序 （一）排序的基本概念 （二）插入排序 1.直接插入排序 2.折半插入排序 （三）氣泡排序（bubblesort） （四）簡(jiǎn)單選擇排序 （五）希爾排序（shellsort） （六）快速排序 （七）堆排序 （八）二路歸并排序（mergesort） （九）基數(shù)排序 （十）各種內(nèi)部排序算法的比較 （十一）內(nèi)部排序算法的應(yīng)用