華北電力大學(xué)2018年碩士生入學(xué)考試初試科目842考試大綱

1、1華北電力大學(xué)2018年碩士生入學(xué)考試初試科目考試大綱科目代碼：842科目名稱：數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)本門課程由數(shù)據(jù)結(jié)構(gòu)和操作系統(tǒng)兩門課程組成，兩門課程各占75分，具體要求如下：第一部分：數(shù)據(jù)結(jié)構(gòu)一、考試的總體要求一、考試的總體要求掌握數(shù)據(jù)結(jié)構(gòu)中常用的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和基本操作，靈活運用所學(xué)的數(shù)據(jù)結(jié)構(gòu)解決實際問題掌握典型的查找和排序算法，并能夠針對不同特征的數(shù)據(jù)集進行有效應(yīng)用能夠分析算法的時間復(fù)雜度，設(shè)計具有較高時空性能的算法。二、考試的

2、內(nèi)容二、考試的內(nèi)容1、基本概念和術(shù)語2、線性表線性表的定義；線性表的邏輯結(jié)構(gòu)；線性表的存儲結(jié)構(gòu)（順序存儲、鏈式存儲）；不同存儲方式下操作的實現(xiàn)；線性表的應(yīng)用。3、棧與隊列棧：棧的定義；棧的邏輯結(jié)構(gòu)；棧的存儲結(jié)構(gòu)（順序存儲，鏈式存儲）；不同存儲方式下操作的實現(xiàn)；棧的應(yīng)用。隊列：隊列的定義；隊列的邏輯結(jié)構(gòu)；隊列的存儲結(jié)構(gòu)（順序，鏈3序（二路歸并排序）、基數(shù)排序；各種排序方法的穩(wěn)定性和時間性能分析。8綜合應(yīng)用：根據(jù)實際問題，設(shè)計有效的數(shù)據(jù)結(jié)構(gòu)

3、和算法，并進行時間復(fù)雜度分析。三、考試的題型三、考試的題型選擇題、填空題、綜合題、算法設(shè)計題第二部分：操作系統(tǒng)一、考試的總體要求一、考試的總體要求要求考生熟練掌握計算機操作系統(tǒng)中的基本概念、基本原理從資源管理角度掌握計算機操作系統(tǒng)的主要功能及設(shè)計思想；了解和掌握現(xiàn)代計算機系統(tǒng)對其各種軟硬資源的管理方法及實現(xiàn)技術(shù)了解當代計算機操作系統(tǒng)的新技術(shù)與發(fā)展趨勢。二、考試的內(nèi)容二、考試的內(nèi)容1操作系統(tǒng)概述：包括操作系統(tǒng)的定義；操作系統(tǒng)的發(fā)展過程；操