2019華北電力大學842數(shù)據結構與操作系統(tǒng)考試大綱

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

2、內容的內容1、基本概念和術語2、線性表線性表的定義；線性表的邏輯結構；線性表的存儲結構（順序存儲、鏈式存儲）；不同存儲方式下操作的實現(xiàn)；線性表的應用。3、棧與隊列棧：棧的定義；棧的邏輯結構；棧的存儲結構（順序存儲，鏈式存儲）；不同存儲方式下操作的實現(xiàn)；棧的應用。隊列：隊列的定義；隊列的邏輯結構；隊列的存儲結構（順序，鏈式）；不同3雜度分析。三、考三、考試的題型選擇題、填空題、綜合題、算法設計題四、參考四、參考書目1林碧英，石敏，焦?jié)櫤?

3、新編數(shù)據結構與算法教程.清華大學出版社.第二部分：操作系統(tǒng)一、考一、考試的總體要求體要求要求考生熟練掌握計算機操作系統(tǒng)中的基本概念、基本原理從資源管理角度掌握計算機操作系統(tǒng)的主要功能及設計思想；了解和掌握現(xiàn)代計算機系統(tǒng)對其各種軟硬資源的管理方法及實現(xiàn)技術了解當代計算機操作系統(tǒng)的新技術與發(fā)展趨勢。二、考二、考試的內容的內容1操作系統(tǒng)概述：包括操作系統(tǒng)的定義；操作系統(tǒng)的發(fā)展過程；操作系統(tǒng)的分類；操作系統(tǒng)的特征和服務；操作系統(tǒng)的功能；常用操作