2019年北京化工大學考研綜合四（操作系統(tǒng)、數(shù)據(jù)庫原理、編程上機考試）復試考試大綱

1、信息學院研究生復試綜合信息學院研究生復試綜合四研究生復試綜合四由專業(yè)科目考試及上機編程水平測試共同組成。一復試科目及參考書：復試科目及參考書：考試科目：操作系統(tǒng)原理和數(shù)據(jù)庫原理各占50％。參考書：1、湯小丹等，計算機操作系統(tǒng)（第四版），西安電子科技大學出版社，2014。2、王珊、薩師煊，《數(shù)據(jù)庫系統(tǒng)慨論》（第四版），北京：高等教育出版社。二考試大綱考試大綱：《操作系統(tǒng)《操作系統(tǒng)原理原理》考試大綱》考試大綱1.操作系統(tǒng)概述操作系統(tǒng)的概念、

2、特征、功能和提供的服務操作系統(tǒng)的發(fā)展與分類。2.進程管理進程：進程概念；進程的狀態(tài)與轉(zhuǎn)換進程控制進程組織進程通信線程概念與多線程模型。處理機調(diào)度：基本準則調(diào)度方式典型調(diào)度算法。進程同步：基本概念實現(xiàn)臨界區(qū)互斥的基本方法:軟件實現(xiàn)方法、硬件實現(xiàn)方法信號量管程經(jīng)典同步問題進程同步的典型應用等。死鎖:概念死鎖處理策略死鎖預防死鎖避免系統(tǒng)安全狀態(tài)銀行家算法基本原理及應用死鎖檢測和解除3.內(nèi)存管理內(nèi)存管理概念程序裝入與鏈接邏輯地址與物理地址內(nèi)存保

3、護交換與覆蓋連續(xù)分配管理方式離散分配管理方式虛擬內(nèi)存管理:概念請求分頁管理方式頁面置換算法及其應用頁面分配策略；抖動現(xiàn)象請求分段管理方式請求段頁式管理方式。存儲保護問題：共享和保護的含義和基本方法4.文件管理文件和文件系統(tǒng)文件的邏輯結構外存分配方式目錄管理文件存儲空間的管理文件共享和文件保護文件系統(tǒng)層次結構磁盤組織與管理磁盤調(diào)度算法5.輸入輸出（IO）管理IO系統(tǒng)IO控制方式緩沖管理IO軟件設備分配與回收假脫機技術（SPOOLing）《

4、數(shù)據(jù)庫數(shù)據(jù)庫原理》考試大綱原理》考試大綱1緒論信息與數(shù)據(jù)；數(shù)據(jù)處理技術的發(fā)展；數(shù)據(jù)描述與概念模型；數(shù)據(jù)模型；關系數(shù)據(jù)模型；數(shù)據(jù)庫系統(tǒng)結構；數(shù)據(jù)庫管理系統(tǒng)2關系數(shù)據(jù)庫關系數(shù)據(jù)結構：關系定義、關系性質(zhì)、關系模式；關系的完整性；關系數(shù)據(jù)庫管理系統(tǒng)。3關系數(shù)據(jù)庫標準語言——SQLSQL概述：SQL數(shù)據(jù)庫的體系結構、SQL的功能、SQL的特點；SQL查詢操作；SQL更新操作：插入操作、刪除操作、修改操作；SQL數(shù)據(jù)定義操作：定義基本表、刪除基本表

5、、修改基本表、定義索引、刪除索引、視圖定義；SQL數(shù)據(jù)控制：授權、收回授權；視圖：視圖建立與分類、查詢視圖、更新視圖、視圖作用。4關系數(shù)據(jù)理論函數(shù)依賴：定義、類型、相關基本概念；范式（NmalFm）、1NF、2NF、3NF、BCNF、4NF、5NF的定義；關系規(guī)范化方法；數(shù)據(jù)依賴的公理系統(tǒng)；模式分解、分解的無損連接性、保持函數(shù)依賴性、模式分解的算法。5關系數(shù)據(jù)庫設計理論數(shù)據(jù)庫設計的步驟、需求分析的任務方法、數(shù)據(jù)流圖與數(shù)據(jù)字典、概念結構設

6、計、邏輯結構設計、數(shù)據(jù)庫實施、數(shù)據(jù)庫運行與維護6數(shù)據(jù)庫恢復技術事務(Transaction)、事務的特性、故障的種類、恢復的實現(xiàn)技術及策略、數(shù)據(jù)轉(zhuǎn)儲類型與技術、日志文件的內(nèi)容及其作用、數(shù)據(jù)庫鏡像。7數(shù)據(jù)庫安全性數(shù)據(jù)庫安全性、密碼存貯問題、統(tǒng)計數(shù)據(jù)庫的安全性、其他安全性措施。8數(shù)據(jù)庫完整性完整性問題、完整性約束條件、靜動態(tài)完整性約束；完整性控制、三種操作的完整性控制、完整性約束條件的立即執(zhí)行和延遲執(zhí)行控制、斷言與觸發(fā)器。9并發(fā)控制并發(fā)性問