第 1页 /共 4页 北京化工大学 攻读硕士学位研究生复试 综合四 样题 操作系统 原理 数据库原理 注意事项 1. 答案必须写在答题纸上，写在试卷上均不给分。 2. 答题时可不抄题，但必须写清题号。 3. 答题必须用蓝、黑墨水笔或圆珠笔，用红色笔或铅笔均不给分。 一、 填空题（ 本大题共 8个需要填充的空格，每空 2分，共 16分 ） 1. P/V 操作中信号量 S 的初值为 3,若当前值为 -1，则表示有 个进程在等待。 2. 我们把在每个进程中访问临界资源的那段程序代码称为 。 3. 选择与当前磁头所在磁道距离最近的请求作为下一次服务对象的是 磁盘调度算法。 4. 在单处理机系统中，如果当前时刻共有 N个进程，则处于就绪状态的进程最多有 个，处于等待状态的进程最多有 个。 5. DBMS并发控制的基本单位为 _。 6. 保护数据库，防止未经授权的或不合法的使用造成的数据泄漏、更改破坏、这是指数据的 _。 7. DB并发操作通常会带来三类问题：丢失修改、 _和读“脏数据”。 二、 单项 选择题（ 本大题共 12小题，每小题 2分，共 24分 ） 1. 产生系统死锁的原因可能是由于 （ ） 。 A进程释放资源 B一个进程进入死循环 C多个进程竞争资源 ， 出现了循环等待 D多个进程竞争共享型设备 2. 下面选项中 （ ） 是操作系统用来描述和控制文件的数据结构 。 A FCB B PCB C SDT D FAT 3. 缓冲技术中的缓冲池在以下哪种设备中？ （ ） 。 A ROM B主存 C寄存器 D外存 4. 下列几种关于进程的叙述，（ ）最不符合操作系统对进程的第 2页 /共 4页 理解。 A）进程可以由程序段、数据段和 PCB描述。 B）进程是程序的一次执行。 C）进程是系统进行资源分配和独立调度的单位。 D）进程是在多程序环境中的完整程序。 5. 使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的 （ ） 功能实现的。 A设备独立性 B设备分配 C缓冲管理 D虚拟设备 6. 数据库的独立性是指 （ ） 。 A数据库的数据依赖于用户的应用程序 B DBMS与 DB相互独立 C用户应用程序与数 据库的数据相互独立 D用户应用程序与 DBMS相互独立 7. 数据库的数据完整性为 （ ） 。 A数据的正确性 B数据的独立性、可控性 C数据的一致性 D数据的正确性、有效性和相容性 8. SQL语言称为 （ ） 。 A结构化定义语言 B结构化控制语言 C结构化查询语言 D结构化操纵语言 9. 关系模式 R 中的属性全部是主属性，则 R 的最高范式必定是（ ） 。 A 2NF B 3NF C BCNF D 4NF 10. 登记日志文件 时，应该 （ ） 。 A将更新数据库与登记日志文件两个操作同时完成 B将更新数据库与登记日志文件两个操作按随机的先后顺序完成 C先登记日志文件，后写数据库的更新 D先写数据库的更新，后登记日志文件 11. 数据库系统的核心是 （ ） 。 A数据库 B数据库管理系统 C数据模型 D软件工具 12. SQL语言具有 （ ） 的功能。 A关系规范化、数据操纵、数据控制 B数据定义、数据操纵、数据控制 C数据定义、关系规范化、数据控制 D数据定义、关系规范化、数据操纵 第 3页 /共 4页 三、 简答题 （ 本大题共 4小题，每小题 5分，共 20分 ） 1 请至少列举两个操作系统中体现虚拟性特征的例子，并解释。 2什么是索引结点，在文件目录组织中，引入索引结点有什么好处？ 3. 简述静态转储、动态转储的含义及优缺点 。 4. 日志文件的含义与作用。 四、 应用题（ 共 40分 ） 1.采用 LRU置换算法的虚拟分页存储管理系统，其页面尺寸为 4KB，主存访问速度为 150ns，快表访问速度为 30ns，缺页中断处理耗时为 25ms。今有一个长度为 30K的进程 P进入系统，分配给 P的页框有 3块，进程的所有页面都在运行中动态装入。若 P访问快表的命中率为 20%，对于下述页面号访问序列： 7， 0， 1， 2， 0， 3， 0， 4， 2， 3， 0， 3， 2， 1， 2， 0， 1， 7， 0， 1 试计算平均有效访问时间为多少 ns？ 2.同步问题：某工程有两个生产车间和一个装配车间，两个生产车间分别生产 A、 B 两种零件，装配车间的任务是把 A、 B 两种零件组装成产品。两个生产车间每生产一个零件后都要分别把它们送到装配车间的货架 F1、F2 上， F1 存放零件 A,F2 存放零件 B,F1 和 F2 的容量均可以存放 10 个零件。装配工人每次从货架上取一个 A零件和一个 B零件然后组装成产品。请分析该问题中存在哪些同步关系，用 P、 V操作进行正确管理。 3试用 E-R 图描述下述语义环境，将其转换为关系模型，并给出每个关系模式的主键和外键，并分析每个关系模式最高达第几范式。 （ 1）一名读者可借阅多种图书，一种图书可由多名读者借阅； （ 2）一种图书只在一个书库存放，一个书库可存放多种图书； （ 3）一个书库有一个管理员，一个管理员只负责一个书库； 其中：读者包含下列属性：借书证号，姓名，年龄，职务，地址，单位；图书包含下列属性：图书编号，书 名，作者，价格；书库包含下列属性：书库号，地点，面积，电话；管理员包含下列属性：管理员号，姓名，性别，职务；关于某读者借阅某本书要描述借阅日期；在某书库存放某种书要描述存放数量。 4设有关系 S(SNO,SNAME,AGE,SEX)、 C(CNO,CNAME,TNAME)、SC(SNO,CNO,GR) 。用 SQL语言完成下列操作： （ 1）查询刘老师所授课程，输出课程号、课程名； （ 2）求选修了刘老师课的学生号； 第 4页 /共 4页 （ 3）查缺少成绩的学生的学号和课程号； （ 4）查询 C01课程的选课人数； （ 5）求选修课程在 5门以上且都及格的学生号及总平均分。