2021西南石油大學(xué)計(jì)算機(jī)學(xué)科綜合專業(yè)研究生參考及考試大綱 正文
西南石油大學(xué)
碩士研究生招生專業(yè)課考試大綱
考試科目名稱：計(jì)算機(jī)學(xué)科綜合
一、考試性質(zhì)
計(jì)算機(jī)學(xué)科綜合是碩士研究生入學(xué)考試科目之一，是碩士研究生招生院校自
行命題的選拔性考試。本考試大綱的制定力求反映招生類型的特點(diǎn)，科學(xué)、公平、
準(zhǔn)確、規(guī)范地測(cè)評(píng)考生的相關(guān)基礎(chǔ)知識(shí)掌握水平，考生分析問(wèn)題和解決問(wèn)題及綜
合知識(shí)運(yùn)用能力。應(yīng)考人員應(yīng)根據(jù)本大綱的內(nèi)容和要求自行組織學(xué)習(xí)內(nèi)容和掌握
有關(guān)知識(shí)。
本科目包含數(shù)據(jù)結(jié)構(gòu)及操作系統(tǒng)兩門(mén)課程?？荚嚂r(shí)間共 180 分鐘。兩門(mén)課
程各 75 分。
數(shù)據(jù)結(jié)構(gòu)主要包括三大常用數(shù)據(jù)結(jié)構(gòu)的邏輯、物理表示與基本操作算法實(shí)現(xiàn)
部分的知識(shí)，各種結(jié)構(gòu)的經(jīng)典應(yīng)用和具體問(wèn)題求解?？忌鷳?yīng)掌握各種數(shù)據(jù)結(jié)構(gòu)及
其操作，具備一定的算法設(shè)計(jì)與分析能力，能夠根據(jù)實(shí)際問(wèn)題選擇合適的數(shù)據(jù)結(jié)
構(gòu)并設(shè)計(jì)算法實(shí)現(xiàn)。
操作系統(tǒng)主要包括其對(duì)各種計(jì)算機(jī)硬、軟件資源的管理方法的理論與應(yīng)用學(xué)
習(xí)?？忌鷳?yīng)掌握操作系統(tǒng)的基本概念、原理和基本功能，掌握操作系統(tǒng)中進(jìn)程、
內(nèi)存、文件和 I/O 管理的策略、算法、機(jī)制以及相互關(guān)系，并能夠運(yùn)用所學(xué)的原
理、方法與技術(shù)分析和解決實(shí)際問(wèn)題以及代碼實(shí)現(xiàn)。
二、考試主要內(nèi)容
第一部分：數(shù)據(jù)結(jié)構(gòu)
（一）緒論
1、基本概念和術(shù)語(yǔ)
1）基本要求
了解課程的研究?jī)?nèi)容，理解數(shù)據(jù)結(jié)構(gòu)的相關(guān)概念。
2）考試范圍
掌握數(shù)據(jù)結(jié)構(gòu)的研究?jī)?nèi)容、基本概念和相關(guān)術(shù)語(yǔ)；理解抽象數(shù)據(jù)類型的表示與實(shí)
現(xiàn)。
2、算法和算法分析
1）基本要求
理解算法的含義，熟悉算法描述語(yǔ)言，掌握算法的性能評(píng)價(jià)指標(biāo)及評(píng)價(jià)方法,并能
分析常用算法的時(shí)間復(fù)雜度。
2）考試范圍
算法的概念與特征；算法效率的度量指標(biāo)；時(shí)間復(fù)雜度與空間復(fù)雜度的計(jì)算方法；
常見(jiàn)時(shí)間復(fù)雜度類型與性能優(yōu)劣比較。
（二）線性表
1、線性表的類型定義
1）基本要求
掌握線性表的邏輯結(jié)構(gòu)及相關(guān)概念；理解線性表的抽象數(shù)據(jù)類型。
2）考試范圍
線性表的概念及文件、數(shù)據(jù)項(xiàng)及記錄的相關(guān)概念；線性表的抽象數(shù)據(jù)類型；用線
性表表示集合合并的算法；合并有序線性表的算法。
2、線性表的表示和實(shí)現(xiàn)
1）基本要求
掌握線性表的順序與鏈?zhǔn)絻煞N存儲(chǔ)結(jié)構(gòu)及其各種基本運(yùn)算的的實(shí)現(xiàn)過(guò)程；掌握兩
種存儲(chǔ)方式之間的差異及各自優(yōu)缺點(diǎn)；能夠靈活運(yùn)用順序表和鏈表解決實(shí)際問(wèn)題。
2）考試范圍
順序存儲(chǔ)結(jié)構(gòu)的概念及計(jì)算第 i 個(gè)元素存儲(chǔ)地址的公式；用類 C 描述線性表的順
序存儲(chǔ)結(jié)構(gòu)；順序表的初始化、插入、刪除、定位和有序表合并算法；線性鏈表
及相關(guān)概念；用 C 語(yǔ)言描述線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)；鏈表的訪問(wèn)、插入、刪除和
有序合并算法；線性表的靜態(tài)鏈表表示基本定義；循環(huán)鏈表的定義以及與單鏈表
的區(qū)別；雙向鏈表的定義和存儲(chǔ)表示；雙向鏈表的插入與刪除算法；一元多項(xiàng)式
的表示及相加算法實(shí)現(xiàn)。
（三）棧和隊(duì)列
1、棧
1）基本要求
理解棧的定義、特性和運(yùn)算；掌握棧的順序存儲(chǔ)實(shí)現(xiàn)及其性能分析；理解和掌握
用棧實(shí)現(xiàn)表達(dá)式求解的過(guò)程；了解棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的實(shí)現(xiàn)。
2）考試范圍
棧的抽象數(shù)據(jù)類型定義；棧的先進(jìn)后出特性；棧的存儲(chǔ)表示與基本操作實(shí)現(xiàn)；棧
的應(yīng)用。
2、隊(duì)列
1）基本要求
理解隊(duì)列的定義、特性和運(yùn)算；理解隊(duì)列的順序存儲(chǔ)實(shí)現(xiàn)及其性能分析；理解循
環(huán)隊(duì)列的背景和實(shí)現(xiàn)方法；理解隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的實(shí)現(xiàn)及其性能分析。
2）考試范圍
隊(duì)列的抽象數(shù)據(jù)類型定義；隊(duì)列的先進(jìn)先出特性；隊(duì)列的存儲(chǔ)表示與基本操作實(shí)
現(xiàn)。
（四）串
1）基本要求
掌握串的相關(guān)概念、串的存儲(chǔ)結(jié)構(gòu)（順序串和鏈?zhǔn)酱┘盎具\(yùn)算的實(shí)現(xiàn)；掌握
KMP 算法的基本思想及模式匹配過(guò)程；能靈活運(yùn)用串的特點(diǎn)解決復(fù)雜的應(yīng)用問(wèn)
題。
2）考試范圍
串類型的定義；串的定長(zhǎng)順序存儲(chǔ)、堆分配存儲(chǔ)、塊鏈存儲(chǔ)表示和實(shí)現(xiàn)；串的模
式匹配算法；串的應(yīng)用。
（五）數(shù)組和廣義表
1）基本要求
理解數(shù)組結(jié)構(gòu)及其存儲(chǔ)，理解矩陣的壓縮存儲(chǔ)方式及其映射關(guān)系；理解廣義表以
及子表、原子和長(zhǎng)度等概念；理解廣義表的基本運(yùn)算及其存儲(chǔ)。
2）考試范圍
數(shù)組的定義；二維數(shù)組的兩種存儲(chǔ)方式（以行序?yàn)橹?、以列序?yàn)橹鳎┘捌鋽?shù)組元
素存儲(chǔ)位置計(jì)算公式；特殊矩陣與稀疏矩陣的壓縮存儲(chǔ)方式；廣義表的定義和存
儲(chǔ)結(jié)構(gòu)。
（六）樹(shù)和二叉樹(shù)
1）基本要求
理解樹(shù)和二叉樹(shù)的定義及相關(guān)術(shù)語(yǔ)；理解二叉樹(shù)的五個(gè)性質(zhì)及相關(guān)概念；理解二
叉樹(shù)的兩種存儲(chǔ)結(jié)構(gòu)的形式、描述及特點(diǎn)，理解二叉樹(shù)的遍歷運(yùn)算，并能綜合應(yīng)
用；理解線索二叉樹(shù)及其存儲(chǔ)結(jié)構(gòu)，線索化方法和算法，以及在指定線索二叉樹(shù)
中求解指定次序的前趨和后繼的算法；理解樹(shù)和森林的存儲(chǔ)結(jié)構(gòu)及其描述，樹(shù)（森
林）與二叉樹(shù)的相互轉(zhuǎn)換，樹(shù)（森林）的遍歷算法；理解樹(shù)模型在軟件設(shè)計(jì)中的
作用；理解赫夫曼樹(shù)的有關(guān)概念、應(yīng)用及構(gòu)造。
2）考試范圍
樹(shù)的定義和基本術(shù)語(yǔ)；二叉樹(shù)的定義；二叉樹(shù)的性質(zhì)；二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)；遍歷
二叉樹(shù)；線索二叉樹(shù)；樹(shù)的存儲(chǔ)結(jié)構(gòu)；森林與二叉樹(shù)的轉(zhuǎn)換；樹(shù)和森林的遍歷；
最優(yōu)二叉樹(shù)（赫夫曼樹(shù)）；赫夫曼編碼。
（七）圖
1）基本要求
理解圖的相關(guān)概念、圖的存儲(chǔ)結(jié)構(gòu)；熟練掌握?qǐng)D的兩種遍歷算法（深度優(yōu)先搜索
遍歷和廣度優(yōu)先搜索遍歷），并能靈活應(yīng)用；熟練掌握求解最小生成樹(shù)的算法；
熟練掌握拓?fù)渑判蛩惴ê完P(guān)鍵路徑算法，并能靈活應(yīng)用；熟練掌握最短路徑算法
并能靈活應(yīng)用。
2）考試范圍
圖的定義和術(shù)語(yǔ)；圖的數(shù)組表示法與鄰接表存儲(chǔ)結(jié)構(gòu)；圖的深度優(yōu)先搜索與廣度
優(yōu)先搜索；最小生成樹(shù)；拓?fù)渑判?；關(guān)鍵路徑；最短路徑。
（八）查找
1）基本要求
理解查找的相關(guān)概念，理解簡(jiǎn)單順序查找、折半查找算法及性能分析；理解二叉
排序樹(shù)的定義、特性和查找算法，二叉排序樹(shù)的構(gòu)造、插入結(jié)點(diǎn)的算法和刪除結(jié)
點(diǎn)的實(shí)現(xiàn)方法；理解平衡二叉樹(shù)的定義及構(gòu)造平衡二叉樹(shù)的方法；理解Ｂ-樹(shù)的
定義、特性和查找方法，理解在Ｂ-樹(shù)中插入和刪除關(guān)鍵字的運(yùn)算實(shí)現(xiàn)；理解散
列表結(jié)構(gòu)的相關(guān)概念和構(gòu)造散列函數(shù)的基本方法；理解沖突及其處理的基本方法；
理解哈希查找過(guò)程；掌握上述各種查找算法的時(shí)間性能分析。
2）考試范圍
順序表的查找；有序表的查找；索引順序表的查找；二叉排序樹(shù)和平衡二叉樹(shù)；
B-樹(shù)和 B+樹(shù)；什么是哈希表；哈希函數(shù)的構(gòu)造方法；處理沖突的方法；哈希表
的查找及分析。
（九）內(nèi)部排序
1）基本要求
理解排序的相關(guān)概念；理解直接插入排序、Shell 排序、冒泡排序、快速排序、
簡(jiǎn)單選擇排序、堆排序和歸并排序等算法的基本思想、算法實(shí)現(xiàn)、時(shí)間復(fù)雜度和
空間占用情況，并能根據(jù)具體問(wèn)題選擇合適的算法。
2）考試范圍
排序概述；插入排序；交換排序；選擇排序；歸并排序；各種內(nèi)部排序方法的分
析比較。
第二部分：操作系統(tǒng)
（一）操作系統(tǒng)引論
1、操作系統(tǒng)的基本概念
1）基本要求
理解操作系統(tǒng)的基本概念、作用和常見(jiàn)操作系統(tǒng)。
2）考試范圍
操作系統(tǒng)的定義、目標(biāo)、在計(jì)算機(jī)系統(tǒng)中的地位與作用，主流操作系統(tǒng)概況。
2、操作系統(tǒng)的發(fā)展過(guò)程
1）基本要求
理解操作系統(tǒng)的發(fā)展特點(diǎn)，掌握發(fā)展過(guò)程中基本操作系統(tǒng)類型特點(diǎn)和其中的一些
關(guān)鍵技術(shù)，理解現(xiàn)代多種操作系統(tǒng)類型特點(diǎn)。
2）考試范圍
脫機(jī)/聯(lián)機(jī) I/O 技術(shù)、多道程序設(shè)計(jì)技術(shù)、多道批處理系統(tǒng)、分時(shí)系統(tǒng)、實(shí)時(shí)系
統(tǒng)、微機(jī)操作系統(tǒng)、分布式系統(tǒng)、嵌入式系統(tǒng)。
3、操作系統(tǒng)的功能與結(jié)構(gòu)
1）基本要求
理解操作系統(tǒng)的主要功能及概念，掌握操作系統(tǒng)的特征及其含義，理解操作系統(tǒng)
的各種結(jié)構(gòu)特征。
2）考試范圍
操作系統(tǒng)的主要功能及同步、地址映射、邏輯擴(kuò)充內(nèi)存等基本概念；操作系統(tǒng)的
基本特征；操作系統(tǒng)的結(jié)構(gòu)設(shè)計(jì)，微內(nèi)核技術(shù)、內(nèi)核態(tài)與用戶態(tài)。
（二）進(jìn)程管理
1、進(jìn)程的基本概念
1）基本要求
掌握進(jìn)程引入的原因和基本概念，掌握進(jìn)程與程序的不同與特性；掌握進(jìn)程的三
狀態(tài)轉(zhuǎn)換模型，理解掛起狀態(tài)的含義；掌握進(jìn)程控制塊 PCB 的作用和組成，理
解 PCB 的組織方法。
2）考試范圍
程序的順序與并發(fā)執(zhí)行的特點(diǎn)、進(jìn)程的引入、進(jìn)程的概念與特性、進(jìn)程與程序的
比較、進(jìn)程的三狀態(tài)模型、五狀態(tài)模型、掛起狀態(tài)、進(jìn)程控制塊的作用、內(nèi)容與
組織
2、進(jìn)程的控制
1）基本要求
理解和掌握原語(yǔ)的含義、進(jìn)程創(chuàng)建與撤銷的主要工作；了解常見(jiàn)操作系統(tǒng)的進(jìn)程
控制方法
2）考試范圍
原語(yǔ)、進(jìn)程控制方法與過(guò)程
3、進(jìn)程同步
1）基本要求
理解進(jìn)程同步要解決的制約關(guān)系，掌握同步處理的基本概念與原則，理解硬件同
步方案的特點(diǎn)，掌握信號(hào)量機(jī)制及其解決實(shí)際同步問(wèn)題的方法與實(shí)現(xiàn)，掌握管程
機(jī)制的思想與基本概念。
2）考試范圍
進(jìn)程的制約類型、臨界資源、臨界區(qū)、進(jìn)程同步設(shè)計(jì)的原則，進(jìn)程同步的硬件方
法、信號(hào)量機(jī)制及其應(yīng)用、管程機(jī)制、經(jīng)典進(jìn)程同步問(wèn)題（生產(chǎn)者消費(fèi)者問(wèn)題、
讀者寫(xiě)者問(wèn)題、哲學(xué)家就餐問(wèn)題）。
4、進(jìn)程通信
1）基本要求
掌握進(jìn)程通信的基本概念，理解進(jìn)程通信的基本類型及其特點(diǎn)。
2）考試范圍
進(jìn)程通信的基本概念、進(jìn)程通信的類型、基本進(jìn)程通信類型（共享存儲(chǔ)器、消息
傳遞系統(tǒng)、管道）的實(shí)現(xiàn)原理與特點(diǎn)。
5、線程技術(shù)
1）基本要求
掌握線程引入的原因，掌握線程相比進(jìn)程的不同與優(yōu)勢(shì)，理解多線程實(shí)現(xiàn)的幾種
模型特點(diǎn)，理解多線程技術(shù)的應(yīng)用領(lǐng)域。
2）考試范圍
線程的引入、線程與進(jìn)程的比較、多線程模型、線程技術(shù)的應(yīng)用
（三）處理機(jī)調(diào)度與死鎖
1、處理機(jī)調(diào)度及算法
1）基本要求
掌握處理機(jī)調(diào)度三個(gè)層次的主要任務(wù)，掌握調(diào)度算法與方式選擇的原則；掌握多
種調(diào)度算法的 FCFS、SJB、HPF、HRRN、RR、MLFQ 的調(diào)度思想與特點(diǎn)，能熟
練運(yùn)用上述算法對(duì)實(shí)際調(diào)度問(wèn)題進(jìn)行調(diào)度與分析性能。
2）考試范圍
處理機(jī)調(diào)度的層次及任務(wù)、各級(jí)調(diào)度算法選擇的準(zhǔn)則，作業(yè)調(diào)度的過(guò)程，作業(yè)調(diào)
度算法 FCFS、SJB、HPF（HRRN）的調(diào)度思想與特點(diǎn)，進(jìn)程調(diào)度實(shí)現(xiàn)方法，調(diào)
度方式，調(diào)度算法 RR/多級(jí)反饋隊(duì)列 MLFQ 等的思想與特點(diǎn)。
2、死鎖
1）基本要求
理解和掌握死鎖的基本概念，包括定義、產(chǎn)生原因與必要條件；掌握死鎖預(yù)防的
思想，區(qū)別破壞不同必要條件的資源分配方法；掌握死鎖避免的思想，并熟練使
用銀行家算法進(jìn)行系統(tǒng)安全狀態(tài)判斷與進(jìn)程推進(jìn)控制；理解死鎖檢測(cè)與解除的思
想。
2）考試范圍
死鎖的定義、產(chǎn)生原因、必要條件，死鎖的幾種預(yù)防方法，死鎖的避免思想與銀
行家算法，死鎖的檢測(cè)和解除方法。
（四）存儲(chǔ)器管理
1、存儲(chǔ)器管理概述
1）基本要求
掌握存儲(chǔ)器管理實(shí)現(xiàn)的基本功能，了解程序鏈接與裝入各種方式的特點(diǎn)。
2）考試范圍
存儲(chǔ)器管理的功能、地址重定位、內(nèi)存保護(hù)，程序的鏈接與裝入方式。
2、連續(xù)分配方式
1）基本要求
理解連續(xù)分配方式的思想，了解單一分區(qū)與固定分區(qū)分配的思想與特點(diǎn)；掌握動(dòng)
態(tài)分區(qū)分配的思想以及功能實(shí)現(xiàn)方法，掌握分區(qū)分配出現(xiàn)的碎片問(wèn)題以及解決方
案。
2）考試范圍
連續(xù)分配方式思想以及單一分區(qū)、固定分區(qū)、動(dòng)態(tài)分區(qū)分配思想、分配與回收過(guò)
程、分配算法、碎片問(wèn)題及其處理、可重定位分區(qū)分配。
3、離散分配方式
1）基本要求
掌握基本分頁(yè)技術(shù)的思想，掌握頁(yè)表的內(nèi)容與作用，熟練掌握分頁(yè)系統(tǒng)下地址映
射的基本方法；理解分頁(yè)技術(shù)下越界與越權(quán)的判定方法，掌握 TLB 的作用以及
性能分析方法；初步掌握多級(jí)頁(yè)表的思想與基本特點(diǎn)；掌握分段技術(shù)的基本思想，
理解和掌握分段技術(shù)與分頁(yè)技術(shù)的異同；初步掌握段頁(yè)式存儲(chǔ)管理方案的思想與
地址映射方法。
2）考試范圍
基本分頁(yè)技術(shù)的思想、數(shù)據(jù)結(jié)構(gòu)、地址映射方法、存儲(chǔ)保護(hù)、TLB 的引入、多級(jí)
頁(yè)表及其特點(diǎn)；基本分段技術(shù)的思想、數(shù)據(jù)結(jié)構(gòu)、地址映射方法、存儲(chǔ)保護(hù)；分
段與分頁(yè)技術(shù)的對(duì)比，段頁(yè)式存儲(chǔ)管理方案的思想與實(shí)現(xiàn)方法、地址映射過(guò)程等。
4、邏輯擴(kuò)充內(nèi)存技術(shù)
1）基本要求
了解覆蓋和交換技術(shù)的思想，掌握程序局部性原理，掌握虛擬存儲(chǔ)技術(shù)的思想與
特點(diǎn)。
2）考試范圍
覆蓋技術(shù)、交換技術(shù)、虛擬存儲(chǔ)技術(shù)。
5、虛擬存儲(chǔ)管理方案
1）基本要求
掌握請(qǐng)求分頁(yè)技術(shù)的基本思想，掌握請(qǐng)求分頁(yè)方案的頁(yè)表設(shè)計(jì)，理解缺頁(yè)處理方
法與特點(diǎn)，理解請(qǐng)求分頁(yè)方案下分配策略、調(diào)入策略的設(shè)計(jì)；掌握請(qǐng)求分段技術(shù)
的思想。
2）考試范圍
請(qǐng)求分頁(yè)技術(shù)的思想、實(shí)現(xiàn)的硬件支持（頁(yè)表、缺頁(yè)中斷機(jī)構(gòu)、地址映射機(jī)構(gòu)）
和軟件策略設(shè)計(jì)（分配策略、調(diào)入策略、調(diào)入時(shí)機(jī)）、請(qǐng)求分段技術(shù)的思想。
6、頁(yè)面置換算法
1）基本要求
理解頁(yè)面置換策略的用途，掌握 OPT、FIFO、CLOCK、LRU、工作集等頁(yè)面置
換算法的思想與特點(diǎn)；理解置換性能與抖動(dòng)現(xiàn)象的影響因素；能熟練運(yùn)用 OPT、
FIFO、CLOCK、LRU 算法進(jìn)行實(shí)際頁(yè)面置換問(wèn)題的解決與性能分析。
2）考試范圍
頁(yè)面置換算法概述、OPT、FIFO、CLOCK、LRU、工作集等頁(yè)面置換算法思想、
效率與置換性能分析、缺頁(yè)率的影響因素、抖動(dòng)現(xiàn)象及其影響因素。
（五）I/O 系統(tǒng)
1、I/O 系統(tǒng)概述
1）基本要求
理解 I/O 系統(tǒng)的基本功能，理解并掌握 I/O 系統(tǒng)軟件層次的設(shè)計(jì)方法；掌握 IO
設(shè)備的范疇與分類，掌握通道的含義與作用。
2）考試范圍
I/O 系統(tǒng)的管理對(duì)象、I/O 系統(tǒng)功能、I/O 系統(tǒng)軟件設(shè)計(jì)的層次、I/O 設(shè)備基本情
況、分類與特點(diǎn)，設(shè)備控制器的功能與組成、管理方法，通道的基本概念與類型。
2、I/O 中斷與設(shè)備驅(qū)動(dòng)
1）基本要求
理解中斷技術(shù)的意義，理解中斷技術(shù)的基本概念，掌握中斷處理的方式與過(guò)程；
掌握設(shè)備驅(qū)動(dòng)程序的功能，理解設(shè)備四種 IO 控制方式及特點(diǎn)。
2）考試范圍
中斷技術(shù)的意義、中斷向量表、中斷優(yōu)先級(jí)、中斷處理方式、中斷處理過(guò)程、設(shè)
備驅(qū)動(dòng)程序功能與特點(diǎn)、I/O 控制方式及其特點(diǎn)。
3、設(shè)備獨(dú)立性與用戶 I/O 層軟件
1）基本要求
掌握設(shè)備獨(dú)立性的含義；理解與初步掌握設(shè)備分配的數(shù)據(jù)結(jié)構(gòu)與分配過(guò)程；掌握
緩沖技術(shù)的引入原因、思想，理解常見(jiàn)緩沖技術(shù)的思想與特點(diǎn)；掌握 SPOOLing
系統(tǒng)的組成與特點(diǎn)。
2）考試范圍
設(shè)備獨(dú)立性層功能，邏輯設(shè)備名與物理設(shè)備名、設(shè)備分配的數(shù)據(jù)結(jié)構(gòu)、分配算法、
方式與分配過(guò)程，緩沖技術(shù)的引入原因、常見(jiàn)的軟件緩沖技術(shù)及特點(diǎn)，用戶 I/O
層軟件功能，SPOOLing 技術(shù)。
（六）磁盤(pán)
1、磁盤(pán)管理
1）基本要求
掌握磁盤(pán)的結(jié)構(gòu)和物理地址組成，理解磁盤(pán)的訪問(wèn)過(guò)程，掌握四類磁盤(pán)調(diào)度算法
的思想與特點(diǎn)；了解提高磁盤(pán)可靠性的方法。
2）考試范圍
磁盤(pán)結(jié)構(gòu)、磁盤(pán)物理地址，磁盤(pán)的訪問(wèn)過(guò)程與訪問(wèn)時(shí)間組成，磁盤(pán)調(diào)度算法（FCFS、
SSTF、SCAN、CSCAN），磁盤(pán)可靠性的 3 級(jí)容錯(cuò)技術(shù)、磁盤(pán)陣列。
（七）文件系統(tǒng)
1、文件與文件系統(tǒng)
1）基本要求
理解文件與文件系統(tǒng)的基本概念；掌握文件邏輯結(jié)構(gòu)的類型與特點(diǎn)；掌握文件的
存取方法及其特點(diǎn)；掌握文件的三種物理結(jié)構(gòu)類型與特點(diǎn)；理解目錄結(jié)構(gòu)的功能，
與基本概念，掌握目錄結(jié)構(gòu)的類型與特點(diǎn)，理解目錄結(jié)構(gòu)的改進(jìn)方法。掌握文件
空間管理的位示圖法和成組鏈接法的思想與特點(diǎn)。
2）考試范圍
文件的引入/定義、文件系統(tǒng)的功能及結(jié)構(gòu)、文件的邏輯結(jié)構(gòu)類型及特點(diǎn)、文件
的存取方法及特點(diǎn)、文件的連續(xù)/鏈接（顯式/隱式）/索引結(jié)構(gòu)及其特點(diǎn)，目錄管
理的目標(biāo)、基本概念、目錄結(jié)構(gòu)、目錄的改進(jìn)、索引節(jié)點(diǎn)、基于索引節(jié)點(diǎn)的文件
共享方法、文件空間管理的位示圖法和成組鏈接法的思想與特點(diǎn)。
三、考試形式和試卷結(jié)構(gòu)
1、考試時(shí)間和分值
閉卷筆試，考試時(shí)間為 180 分鐘，試卷滿分為 150 分。兩門(mén)課程各占 75 分。
2、考試題型結(jié)構(gòu)
（1）單項(xiàng)選擇題（27％）：每個(gè)問(wèn)題都只有一個(gè)選擇，根據(jù)題目?jī)?nèi)容選擇正確答
案。
（2）填空題（13％）：根據(jù)題目要求，填充對(duì)應(yīng)位置的內(nèi)容。
（3）判斷題（7％）：根據(jù)題目?jī)?nèi)容判斷其描述問(wèn)題的正確性。
（4）應(yīng)用及算法設(shè)計(jì)題（53％）：根據(jù)題目?jī)?nèi)容完成相應(yīng)問(wèn)題的求解，要求給出
具體求解過(guò)程。
四、參考書(shū)目
《數(shù)據(jù)結(jié)構(gòu)》（C 語(yǔ)言版），嚴(yán)蔚敏，吳偉民主編，清華大學(xué)出版社，2018
《計(jì)算機(jī)操作系統(tǒng)》第四版，湯小丹等編著，電子科技大學(xué)出版社，2018
西南石油大學(xué)
添加西南石油大學(xué)學(xué)姐微信，或微信搜索公眾號(hào)“考研派小站”，關(guān)注[考研派小站]微信公眾號(hào)，在考研派小站微信號(hào)輸入[西南石油大學(xué)考研分?jǐn)?shù)線、西南石油大學(xué)報(bào)錄比、西南石油大學(xué)考研群、西南石油大學(xué)學(xué)姐微信、西南石油大學(xué)考研真題、西南石油大學(xué)專業(yè)目錄、西南石油大學(xué)排名、西南石油大學(xué)保研、西南石油大學(xué)公眾號(hào)、西南石油大學(xué)研究生招生）]即可在手機(jī)上查看相對(duì)應(yīng)西南石油大學(xué)考研信息或資源。
.png)
本文來(lái)源：
http://www.qiang-kai.com/xinanshiyoudaxue/cankaoshumu_374719.html /1.png)
/6.jpg "2021西南石油大學(xué)計(jì)算機(jī)學(xué)科綜合專業(yè)研究生參考及考試大綱")
.jpg)
