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

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

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

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

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

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

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