北化工考研辅导班:北京化工大学考研综合2019年复试考试样题.docx
第 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. 下面选 项中 ( ) 是 操作系 统用 来描 述和 控制 文件的 数据 结构 。AFCB BPCB CSDT D FAT3. 缓冲技 术中 的缓 冲池 在以 下哪种 设备 中?( ) 。AROM B主存 C寄存 器 D外存4. 下 列几种 关于进程 的叙述 , ( )最不符 合操作 系统对 进程的第 2 页/共 4 页理解。A)进程 可以 由 程 序段 、 数据 段 和 PCB 描 述。 B) 进 程 是 程 序 的一次执 行。C)进程是系统进行资源分配和独立调度的单位。 D)进程是在多程序环境中的完整程序。5. 使用户所编制的程序与实际使用的物理设备无关,这是由设备管理的( ) 功 能 实 现 的 。A设备 独立 性 B设 备 分配 C缓冲 管理D虚拟 设备6. 数据库 的独 立性 是指 ( ) 。A 数 据 库 的 数 据 依 赖 于 用 户 的 应 用 程 序BDBMS 与 DB 相 互 独 立C 用 户 应 用 程 序 与 数 据 库 的 数 据 相 互 独 立D 用 户 应 用 程 序 与 DBMS 相 互 独 立7. 数据库 的数 据完 整性 为( ) 。A数据 的正 确性 B数据 的独 立性 、可 控性C数据 的一 致性 D数据 的正 确性 、有 效 性和相 容性8. SQL 语言称 为( ) 。A结构 化定 义 语 言 B 结 构 化控 制语 言C结构 化查 询语 言 D 结构 化操 纵语 言9. 关 系 模 式 R 中 的 属 性 全 部 是 主 属 性 , 则 R 的 最 高 范 式 必 定 是( ) 。A2NF B3NF CBCNF D4NF10. 登记日 志文 件时 ,应 该( ) 。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、F 2 上,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 门 以 上 且 都 及 格 的 学 生 号 及 总 平 均 分 。