2019華北電力大學(xué)842數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)考試大綱

1、1華北電力大學(xué)2019年碩士生入學(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)、存儲(chǔ)結(jié)構(gòu)和基本操作，靈活運(yùn)用所學(xué)的數(shù)據(jù)結(jié)構(gòu)解決實(shí)際問題掌握典型的查找和排序算法，并能夠針對(duì)不同特征的數(shù)據(jù)集進(jìn)行有效應(yīng)用能夠分析算法的時(shí)間復(fù)雜度，設(shè)計(jì)具有較高時(shí)空性能的算法。二、考二、考試的

2、內(nèi)容的內(nèi)容1、基本概念和術(shù)語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)（順序，鏈?zhǔn)剑?；不?雜度分析。三、考三、考試的題型選擇題、填空題、綜合題、算法設(shè)計(jì)題四、參考四、參考書目1林碧英，石敏，焦?jié)櫤?

3、新編數(shù)據(jù)結(jié)構(gòu)與算法教程.清華大學(xué)出版社.第二部分：操作系統(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ā)展趨勢。二、考二、考試的內(nèi)容的內(nèi)容1操作系統(tǒng)概述：包括操作系統(tǒng)的定義；操作系統(tǒng)的發(fā)展過程；操作系統(tǒng)的分類；操作系統(tǒng)的特征和服務(wù)；操作系統(tǒng)的功能；常用操作