2021中國民航大學數據結構與操作系統專業研究生考試大綱和參考書目

發布時間：2020-11-17 編輯：考研派小莉 推薦訪問：
2021中國民航大學數據結構與操作系統專業研究生考試大綱和參考書目

2021中國民航大學數據結構與操作系統專業研究生考試大綱和參考書目內容如下，更多考研資訊請關注我們網站的更新！敬請收藏本站，或下載我們的考研派APP和考研派微信公眾號（里面有非常多的免費考研資源可以領取，有各種考研問題，也可直接加我們網站上的研究生學姐微信，全程免費答疑，助各位考研一臂之力，爭取早日考上理想中的研究生院校。）

2021中國民航大學數據結構與操作系統專業研究生考試大綱和參考書目 正文

《數據結構與操作系統》考試大綱
科目代碼：830
科目名稱：數據結構與操作系統
I.        考查目標
計算機科學與技術專業課程考試包括數據結構和操作系統兩科專業基礎課程。要求考生系統地掌握上述專業基礎課程的概念、基本原理和方法，能夠運用所學的基本原理和基本方法分析、判斷和解決有關理論問題和實際問題。
II.     考試形式和試卷結構
1、試卷滿分及考試時間
本試卷滿分為150分，考試時間為180分鐘
2、答題方式
答題方式為閉卷、筆試
3、試卷內容結構
數據結構80分（從選擇題、填空題、簡答題、算法設計與分析題題型中任意選擇或組合）
操作系統70分（包括選擇題、判斷題、簡答題、綜合分析設計題等）
III. 考試范圍
數據結構
考查目標：
1、熟悉線性表、棧、隊列、串、、樹和二叉樹以及圖等基本類型的數據結構及其特點，學會根據實際問題要求選用及設計數據結構；   
2、理解數據的邏輯結構、存儲結構以及各種基本操作的實現；
3、掌握基本的算法分析和設計方法；
4、掌握數據結構在排序和查找等常用算法中的應用，學會一般問題的算法設計。
考查內容：
（一）線性表
（1）線性表的定義和基本操作
（2）線性表的實現
l 順序存儲
l 鏈式存儲
l 線性表的應用
（二）棧和隊列
（1）棧和隊列的基本概念。
（2）棧和隊列兩種存儲結構表示（順序存儲和鏈式存儲）中基本操作的實現算法。
（3）棧和隊列的應用。
（三）字符串
（1）字符串的基本概念。
（2）字符串在順序存儲表示中基本操作的實現算法。
（3）字符串匹配的KMP算法，字符串特征向量的計算方法。
（四）樹和二叉樹
（1）二叉樹的定義及其主要性質。
（2）二叉樹的順序存儲結構和鏈式存儲結構。
（3）二叉樹的遍歷。
（4）二叉樹線索化的實質和線索化的過程。
（5）樹和森林與二叉樹的轉換。
（6）樹和森林的遍歷。
（7）二叉樹的應用：二叉搜索樹、堆、Huffman樹和Huffman編碼。
（五）圖
（1）圖的基本概念。
（2）圖的存儲（相鄰矩陣表示和鄰接表表示）及基本操作。
（3）圖的兩種遍歷策略：深度優先搜索和廣度優先搜索。
（4）圖的基本應用：拓撲排序、最短路徑、最小代價生成樹。
（六）查找
（1）查找基本概念
（2）順序查找與折半查找。
（3）哈希表及其查找。
（4）查找算法的分析與應用。
（七）內排序
（1）內排序的基本概念。
（2）插入排序、起泡排序、簡單選擇排序、希爾排序、快速排序、堆排序、歸并排序和基數排序。
（3）各種內部排序算法的比較與應用。
參考書：
1．張銘，王騰蛟，趙海燕。《數據結構與算法》，高等教育出版社，2008年6月。
2．嚴蔚敏、吳偉民編著《數據結構》（C語言版），清華大學出版。
 
 
操作系統
考查目標
1.掌握操作系統的基本概念、基本原理和基本功能，理解操作系統的整體運行過程。
　　2.掌握操作系統進程、內存、文件和I/O管理的策略、算法、機制以及相互關系。
3.能夠運用所學的操作系統原理、方法與技術分析問題和解決問題，并能利用C語言描述相關算法。
考試內容
一、操作系統概述
(一)操作系統的概念、特征、功能和提供的服務
(二)操作系統的發展與分類
二、進程管理
(一)進程與線程
1.進程概念
2.進程的狀態與轉換
3.進程控制
4.進程組織
5.進程通信
共享存儲系統，消息傳遞系統，管道通信。
6.線程概念與多線程模型
(二)處理機調度
1.調度的基本概念
2.調度時機、切換與過程
3.調度的基本準則
4.調度方式
5.典型調度算法
先來先服務調度算法，短作業(短進程、短線程)優先調度算法，時間片輪轉　　調度算法，優先級調度算法，高響應比優先調度算法，多級反饋隊列調度算法。
(三)同步與互斥
1.進程同步的基本概念
2.實現臨界區互斥的基本方法
軟件實現方法，硬件實現方法。
3.信號量
4.管程
5.經典同步問題
生產者-消費者問題，讀者-寫者問題，哲學家進餐問題。
(四)死鎖
1.死鎖的概念
2.死鎖處理策略
3.死鎖預防
4.死鎖避免
系統安全狀態，銀行家算法。
5.死鎖檢測和解除
三、內存管理
(一)內存管理基礎
1.內存管理概念
程序裝入與鏈接，邏輯地址與物理地址空間，內存保護。
2.連續分配管理方式
3.非連續分配管理方式
分頁管理方式，分段管理方式，段頁式管理方式。
(二)虛擬內存管理
1.虛擬內存基本概念
2.請求分頁管理方式
3.頁面置換算法
最佳置換算法(OPT)，先進先出置換算法(FIFO)，最近最少使用置換算法(LRU)，時鐘置換算法(CLOCK)。
4.頁面分配策略
5.工作集
6.抖動
四、文件管理
(一)文件系統基礎
1.文件概念
2.文件的邏輯結構
順序文件，索引文件，索引順序文件。
3.目錄結構
文件控制塊和索引節點，單級目錄結構和兩級目錄結構，樹形目錄結構，圖形目錄結構。
4.文件共享
(二)文件系統實現
1.文件系統層次結構
2.目錄實現
3.文件實現
(三)磁盤組織與管理
1.磁盤的結構
2.磁盤調度算法
3.磁盤的管理
五、輸入輸出(I/O)管理
(一)I/O管理概述
1.I/O控制方式
2. I/O軟件層次結構
(二)I/O核心子系統
1.I/O調度概念
2.高速緩存與緩沖區
3.設備分配與回收
4.假脫機技術(SPOOLing)
　參考書：
《計算機操作系統》（第四版），湯小丹等，西安電子科技大學出版社
 
 
中國民航大學

添加中國民航大學學姐微信，或微信搜索公眾號“考研派小站”，關注[考研派小站]微信公眾號，在考研派小站微信號輸入[中國民航大學考研分數線、中國民航大學報錄比、中國民航大學考研群、中國民航大學學姐微信、中國民航大學考研真題、中國民航大學專業目錄、中國民航大學排名、中國民航大學保研、中國民航大學公眾號、中國民航大學研究生招生）]即可在手機上查看相對應中國民航大學考研信息或資源。

中國民航大學考研公眾號 考研派小站公眾號

本文來源：http://www.sacvlig.cn/cauc/cankaoshumu_374099.html

推薦閱讀