 |
|
|
| 返回 | 主页 |
南京大学二○○一年硕士研究生入学考试试题 操作系统和数据库(计算机应用技术专业)
[摘要]
Ⅰ、操作系统部分
一、(17分)概念和原理
1.线程：
目录：
死锁：
窗口：
2.在较低的Multiprogramming level 下，throughput 随着multiprogramming level 的
增加而增加，这种现象的最好解释是...
Ⅰ、操作系统部分
一、(17分)概念和原理
1.线程：
目录：
死锁：
窗口：
2.在较低的Multiprogramming level 下，throughput 随着multiprogramming level 的
增加而增加，这种现象的最好解释是：随着multiprogramming level的增加 ：
Ａ.系统开销增加了
Ｂ.一些系统资源逐步被完全利用了
Ｃ.每个请求的I/O量是固定的
Ｄ.每个请求在系统中运行的平均时间增加了
Ｅ.在系统资源中的潜在的并发活动增加了
3.出现最高点之后，throughput会随着 multiprogramming levels 的增加而下降，这个
现象最好可以解释成：随着multiprogramming level 增加，
Ａ.每个请求的I/O量是固定的
Ｂ.一些系统资源开始被完全利用了
Ｃ.内存的利用改善了
Ｄ.每个请求在系统中运行的平均时间增加了
Ｅ.在系统资源中的潜在的并发活动增加了
4.在页式存储系统中选择页的大小，需要考虑下列哪个(或哪些)因素？
Ⅰ、页面大的好处是页表较小
Ⅱ、页面小的好处是可以减少内部碎片引起的内存浪费
Ⅲ、通常，影响磁盘访问时间的主要因素不在于页面的大小，所以使用时可优先考虑
较大的页面。
Ａ、Ⅰ
Ｂ、Ⅱ
Ｃ、Ⅰ和Ⅲ
Ｄ、Ⅱ和Ⅲ
Ｅ、Ⅰ、Ⅱ 和Ⅲ
5.Carol,Ted 和Alice是三个用户，Carol和Alice在同一组，Ted是一个超级用户。下面
哪个权限和给等安全机制是不一致的？
Ａ.Ted有对Alice的邮件文件W权限
Ｂ.Ted有对Alice的邮件文件的Ｅ权限
Ｃ.Carol有对Alice的文本文件的R权限
Ｄ.Ted有对Carol的二进制文件的E权限
Ｅ.Carol有对自己邮件文件的R权限
二、(18分)方法
1.某个操作系统的设计目标是同时支持实时任务和交互式任务，它是实现采用混合式
多线程策略，处理器调度策略采用多队列策略，在系统资源匮乏时可以采用中级调度来
平衡系统负载。
①问该操作系统中存在着哪些与处理器调度有关的实体？
②请设计一种合理的多队列进程调度策略，它既能满足实时任务调度的需要，又能从外
设访问角度来满足交互式任务调度的需要。
2.在某个系统的某个运行时刻，有以下磁盘访问的请求序列，假设磁头当前在15柱面
，移臂方向从小向大：
-------------------------------
请求序列：1 2 3 4 5 6 7
--------------------------------
柱 面：15 20 9 16 24 13 29
--------------------------------
请给出最短查找时间优先算法和电梯调度算法的柱面移动数，并分析为何通常情况下
，操作系统并不采用效率更高的最短查找时间优先算法。
三、(25分)实现
一组生产者和一组消费者进程共享10个缓冲区，每个缓冲区可以存放一个整数，生产
者进程每次一次性向3个缓冲区中写入整数，消费者进程每次从缓冲区取出一个整数。
请用ＰＶ操作能够正确执行的程序。
Ⅱ数据库部分
四、(10分)分别解释下列概念
1.数据模型：
数据模式：
并说明两个概念间的关系。
2.基表：
视图：
并说明两个概念间的关系。
3.事务：
4.数据库的安全性保护：
5.请简要叙述数据库系统的故障恢复过程。
五、(15分)应用题
设有一个教学管理数据库系统，其关系模式如下：
学生(学号，姓名 ，年级，系别)
课程(课程号，课程名，学分数)
选课(学号，课程号，成绩)
请用SQL语言表示下列数据查询操作，并给出查询1和查询2的关系代数表达式。
1.查询“计算机”系4年级学生的学号和姓名。
2.查询选修“数据库”课程的学生的学号、姓名和该门课程的成绩。
3.查询每门课程的课程号、最高分、最低分和平均分。
六、(15分)数据库设计
设要建立一个车辆驾驶管理数据库，设一辆车可由多个驾驶员驾驶，每个驾驶
员也可以驾驶多辆车；每个驾驶员可以有多个驾驶证，但每个驾驶证只能供一个
驾驶员使用。描述车辆的属性有：车牌号码，名称；描述驾驶员的属性有：驾驶
证号，发证单位。其中车牌号码是车辆的标识属性，身份证号是驾驶员的标识属性，
驾驶证号是驾驶证的标识属性。
1.请设计该数据库系统的E-R图。
2.假设该数据库系统的关系模式如下：
Ｒ(车牌号码，名称，身份证号，姓名，驾驶证号，发证单位)
请给出该关系模式的函数依赖集和候选关键字。
3.请将第2题中的关系模式Ｒ分解成满足3ＮＦ的关系模式，并说明理由。
其它培训参考信息：
2001年上海财经大学金融学试题
2001年上海财经大学会计试题
2001上海财经大学研究生入学考试经济学试题
2001年上海财经大学企业管理专业课试题
武汉大学00,01年经济法学试题
南京大学00,01年硕士入学考试经济法试题
电子科技大学计算机系考研资料下载
复旦大学2000年硕士入学行政管理学试题
信息来自互联网，敬请核实，谨慎使用