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

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

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

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