浙江工商大學2019自命題考試大綱845 計算機基礎綜合

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

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

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

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