|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
1
黑龍江大學碩士研究生入學考試大綱
考試科目名稱：數據庫與操作系統
一、考試要求
要求考生全面、系統地掌握《數據庫系統原理》和《操作系統》課程的基本概念、原
理、方法。能靈活運用，具有較強的分析、設計和解決問題的能力。
二、考試內容
(一)《數據庫系統原理》部分
1. 數據庫系統概述
a) 數據庫、數據庫管理系統、數據庫系統
b) 數據庫系統的特點與功能
c) 數據庫系統的用戶
d) 數據抽象與數據獨立性
e) 數據庫管理系統的結構
2. 關系數據庫系統
a) 關系模型的基本概念
數學定義、關系模型、關系的性質
b) 關系代數
關系代數的運算分類、傳統的集合運算、專門的關系運算。
c) 標準關系數據庫查詢語言 SQL
數據定義語言、數據操縱語言、數據控制語言
3. 數據庫的安全性與完整性
a) 安全性
數據庫的安全性
為保證數據庫的安全性需要考慮的問題
b) 完整性
數據庫的完整性
完整性約束的類型
4. 數據庫設計概述與需求分析
a) 數據庫設計概述
數據庫的設計問題、數據庫的生命周期、數據庫的設計過程
2
b) 需求分析
需求分析的任務、需求分析的目標、需求分析的步驟
5. 概念數據庫設計
a) 概念數據庫設計概述
概念數據庫設計的任務、目標、步驟
b) 實體聯系模型
實體、實體型、屬性、鍵、實體間聯系
實體聯系圖
c) 概念設計的方法與策略
概念設計的方法
概念設計的策略
6. 邏輯數據庫設計
a) 邏輯數據庫設計概述
邏輯數據庫設計的任務、目標、步驟
b) 形成初始關系數據庫模式
實體的變換、屬性的變換、聯系的變換
c) 關系數據庫設計理論
初始關系數據庫模式可能存在的問題
函數依賴
Armstrong公理系統
屬性的閉包
關系模式的規范形式
d) 關系模式規范化方法
無損連接性和函數依賴保持性
關系模式分解算法
7. 物理數據庫設計
a) 影響物理數據庫設計的因素
b) 選擇關系模式的存取方法
8. 物理存儲結構
a) 數據庫存儲設備
磁盤存儲器、磁盤緩沖處理技術、磁盤的調度策略。
3
b) 數據的物理存儲方式
索引文件、B樹。
9. 數據庫管理系統的數據字典
a) 數據字典的定義、內容。
b) 數據庫管理系統軟件模塊對數據字典的存取。
10. 關系代數操作的實現算法
a) 查詢處理的過程。
b) 選擇、笛卡兒積、投影操作的實現算法。
c) 連接操作的實現算法。
d) 集合的并、交、差的實現算法。
11. 查詢優化技術
a) 問題的提出
使用不同的策略處理一個查詢會得到不同的時間開銷。所以，需要選擇優化
的查詢處理策略，以減少查詢處理時間，提高系統的處理能力。
b) 啟發式關系代數優化算法
關系代數等價變換規則、啟發式代數優化規則、啟發式代數優化算法。
12. 并發控制技術
a) 并發控制的重要性
數據更新丟失問題、臨時值問題、錯誤聚集計算問題
b) 事務模型
事務中的讀寫操作、事務的狀態、事務的性質。
c) 事務的調度
調度的可串行性
d) 基于鎖的并發控制協議
鎖的概念、兩階段鎖協議、三級封鎖協議。
13. 數據庫恢復技術
a) 數據庫恢復的必要性
破壞事務原子性和引起系統故障的原因。
b) 使用日志的數據庫恢復技術
數據庫系統日志、推遲更新技術、即時更新技術。
c) 緩沖技術
4
日志緩沖技術。
d) 檢測點
14. 其他事務處理技術
a) 死鎖處理
(二)《操作系統》部分
1.操作系統概述
1.1 操作系統的概念、特征、功能和提供的服務
1.2 操作系統的發展與分類
1.3 操作系統的運行環境
a)．內核態與用戶態
b)．中斷、異常
c)．系統調用
1.4 操作系統體系結構
2.進程管理
2.1 進程
a).進程概念
b).進程的狀態與轉換
c).進程控制
d).進程組織
e).進程通信
f).共享存儲系統；消息傳遞系統；管道通信。
2.2 處理機調度
a).調度的基本概念
b).調度時機、切換與過程
c).調度的基本準則
d).調度方式
e).典型調度算法
先來先服務調度算法，短作業（短進程、短線程）優先調度算法，時間片輪轉調度算
法，優先級調度算法，高響應比優先調度算法，多級反饋隊列調度算法。
2.3 同步與互斥
5
a).進程同步的基本概念
b).實現臨界區互斥的基本方法
c).信號量
d).經典同步問題
生產者-消費者問題，讀者-寫者問題，哲學家進餐問題。
2.4 死鎖
a).死鎖概念
b).死鎖處理策略
c).死鎖預防
d).死鎖避免
系統安全狀態，銀行家算法。
e).死鎖檢測和解除
3.內存管理
3.1 內存管理基礎
a).內存管理概念
程序裝入與鏈接，邏輯地址與物理地址空間，內存保護。
b).交換與覆蓋
c).連續分配管理方式
d).非連續分配管理方式
分頁管理方式及其地址轉換過程，分段管理方式，段頁式管理方式。
3.2 虛擬內存管理
a).虛擬內存基本概念
b).請求分頁管理方式
c).頁面置換算法
最佳置換算法（OPT），先進先出置換算法（FIFO），最近最少使用置換算法（LRU），
時鐘置換算法（CLOCK）。
4.文件管理
4.1 文件系統基礎
a).文件概念
b).文件的邏輯結構
6
順序文件，索引文件，索引順序文件。
c).目錄結構
文件控制塊和索引節點，單級目錄結構和兩級目錄結構，樹形目錄結構，圖形
目錄結構。
d).文件共享和保護
4.2 文件系統實現
a).文件系統層次結構
b).目錄實現
c).文件實現
4.3 磁盤組織與管理
a).磁盤的結構
b).磁盤調度算法
先來先服務、最短尋道時間優先、掃描算法（雙向、單向）
c).磁盤的空間管理
連續分配、鏈接分配、索引分配
5.輸入輸出（I/O）管理
5.1I/O 管理概述
a).I/O 控制方式
b).I/O 軟件層次結構
中斷處理程序、設備驅動程序、設備獨立性軟件、應用程序
5.2 I/O 核心子系統
a).I/O 調度概念
b).高速緩存與緩沖區
c).設備分配與回收
d).假脫機技術（SPOOLing）
三、試卷結構
1．考試時間：180 分鐘
2．試卷分值：150 分
3．題型結構：（1）單選題（約 40 分）
（2）簡答題（約 30 分）
7
（3）綜合題（約 80 分）
四、參考書目
1．《數據庫系統原理》（第二版），李建中、王珊，電子工業出版社 2005 年 9 月
2．《計算機操作系統》，湯小丹、梁紅兵等，西安電子科技大學出版社 2014 年 2 月
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
