2019云南大學(xué)研究生入學(xué)考試大綱831-數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)

1、1《數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)》考試大綱《數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)》考試大綱一、考查目標(biāo)一、考查目標(biāo)數(shù)據(jù)結(jié)構(gòu)和操作系統(tǒng)是計(jì)算機(jī)類專業(yè)的核心課程。《數(shù)據(jù)結(jié)構(gòu)和操作系統(tǒng)》科目考察的內(nèi)容包括《數(shù)據(jù)結(jié)構(gòu)》和《操作系統(tǒng)》的基本內(nèi)容，要求考生掌握相關(guān)的概念、方法和技術(shù)，并具備較強(qiáng)的程序設(shè)計(jì)能力，能夠靈活應(yīng)用相關(guān)的方法和技術(shù)解決實(shí)際問(wèn)題。二、考試形式與試卷結(jié)構(gòu)二、考試形式與試卷結(jié)構(gòu)（一）試卷成績(jī)及考試時(shí)間本試卷滿分為150分，考試時(shí)間為180分鐘。（二）答題方式答

2、題方式為閉卷、筆試。（三）試卷內(nèi)容結(jié)構(gòu)各部分內(nèi)容所占分值為：數(shù)據(jù)結(jié)構(gòu)75分操作系統(tǒng)75分（四）試卷題型結(jié)構(gòu)選擇題，簡(jiǎn)答題，綜合題，程序設(shè)計(jì)題三、考查范圍三、考查范圍數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)一、考查目標(biāo)1、掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、方法和技術(shù)。2、掌握程序設(shè)計(jì)的基本方法和技巧。3、能夠應(yīng)用相關(guān)知識(shí)解決一些有實(shí)際背景的問(wèn)題。二、考查內(nèi)容1.數(shù)據(jù)結(jié)構(gòu)概述數(shù)據(jù)結(jié)構(gòu)的概念；基本概念與術(shù)語(yǔ)；算法的概念，算法的特性，以及算法設(shè)計(jì)的要求，算法效率的度量。2.線性

3、表3有向無(wú)環(huán)圖，拓?fù)渑判蚝完P(guān)鍵路徑問(wèn)題；最短路徑問(wèn)題：DIJSKTRA算法和FLOYD算法。8.查找關(guān)鍵字、主關(guān)鍵字、次關(guān)鍵字的含義；靜態(tài)查找與動(dòng)態(tài)查找的含義及區(qū)別，平均查找長(zhǎng)度ASL的概念及在各種查找算法中的計(jì)算方法和計(jì)算結(jié)果；順序表的查找，折半查找，索引順序表；二叉排序樹，平衡二叉樹，B樹；哈希表的概念，哈希函數(shù)的設(shè)計(jì)，沖突解決方法的選擇及沖突處理過(guò)程。9.排序要求掌握各種排序方法的思想和算法實(shí)現(xiàn)，排序算法穩(wěn)定性的概念，以及各自的特

4、點(diǎn)。插入排序：直接插入、折半插入、2路插入、希爾排序；冒泡排序，快速排序；選擇排序：簡(jiǎn)單選擇、樹選擇、堆排序；歸并排序；基數(shù)排序。操作系統(tǒng)操作系統(tǒng)一、考查目標(biāo)1、了解操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中的作用、地位，操作系統(tǒng)的發(fā)展歷史，各類型操作系統(tǒng)的特點(diǎn)。2、掌握操作系統(tǒng)資源管理的原理、機(jī)制、策略和關(guān)鍵技術(shù)，理解操作系統(tǒng)的運(yùn)行過(guò)程。3、能夠運(yùn)用所學(xué)的操作系統(tǒng)原理、方法與技術(shù)分析和解決問(wèn)題。二、考查內(nèi)容1、操作系統(tǒng)概述操作系統(tǒng)的概念、特征、功能和提供