|
友情提示：本站提供全国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 月
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
