浙江工商大學(xué)2019自命題考試大綱845 計算機(jī)基礎(chǔ)綜合

1、浙江工商大學(xué)浙江工商大學(xué)2019自命題考試大綱自命題考試大綱845計算機(jī)基礎(chǔ)綜合算機(jī)基礎(chǔ)綜合一、考試目的一、考試目的《計算機(jī)基礎(chǔ)綜合》是全日制計算機(jī)類專業(yè)學(xué)位研究生入學(xué)考試的專業(yè)課考試科目，其目的是科學(xué)、公平、有效地測試考生掌握計算機(jī)類專業(yè)大學(xué)本科階段專業(yè)知識、基本理論、基本方法的水平和分析問題、解決問題的能力。二、考試性質(zhì)及范圍二、考試性質(zhì)及范圍本考試是為招收計算機(jī)類碩士研究生而設(shè)置的具有選拔性質(zhì)的科目，評價考生是否達(dá)到高等院校計算機(jī)

2、類專業(yè)優(yōu)秀本科畢業(yè)生所能達(dá)到的及格或及格以上水平，以利于擇優(yōu)選拔，確保碩士研究生的招生質(zhì)量?？荚嚨姆秶w計算機(jī)類專業(yè)的主要基礎(chǔ)課程，包括數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)等課程。三、考試基本要求三、考試基本要求1.要求考生系統(tǒng)地掌握數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)等課程的基本概念、基本原理和基本方法。2.能綜合運(yùn)用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問題及實際問題。四、考試形式四、考試形式本考試采取閉卷、筆試形式。試題題型參見“考試內(nèi)容一覽表”。五、考

3、試內(nèi)容五、考試內(nèi)容本考試包括兩部分：數(shù)據(jù)結(jié)構(gòu)和操作系統(tǒng)，總分150分。I.數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)1.要求要求掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法；掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及基本操作的實現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基本的時間及空間復(fù)雜度的分析；能夠運(yùn)用數(shù)據(jù)結(jié)構(gòu)的基本原理和方法進(jìn)行問題的分析與求解，具備采用C、C或相關(guān)語言設(shè)計與實現(xiàn)算法的能力。主要內(nèi)容：主要內(nèi)容：（一）線性表1、線性表的定義和基本操作2、單鏈表、循環(huán)鏈表和雙向鏈表的定義及實現(xiàn)3、

4、線性表的應(yīng)用（1）最小生成樹（2）最短路徑（3）拓?fù)渑判颍?）關(guān)鍵路徑（六）查找1、查找的基本概念2、順序表、有序表和索引順序表的查找3、二叉查找樹(排序樹搜索樹)、平衡二叉樹4、哈希表查找（七）排序1、排序的基本概念2、插入排序3、希爾排序4、選擇排序5、堆排序6、冒泡排序7、快速排序8、歸并排序9、基數(shù)排序10、各種排序算法的性能2.題型題型題型包括簡答題和綜合題，其中簡答題包括算法應(yīng)用，程序閱讀等，共45分；算法和程序設(shè)計，共30