南京大学2000年硕士入学考试试题
专业：计算机应用技术

一． 翻译题（共6分，答对两个得一分）试写出下列英文缩写词的全名
OS：
PSW：
PCB：
FCFS：
CSP：
LRU：
DMA：
RPC：
RMI：
DSM：
SPOOLING：
NOW：

二． 选择题（每题一分）请将正确代号填在括号内，有些题目的答案不是唯一的
。
1． 进程的属性包括（）
a. 进程就是程序，或者说，进程是程序的另一种叫法
b. 一个被创建的进程，在它消灭之前，在任何时刻总是处于三种基本状态之一
c. 多个不同的进程可以包含相同的程序。
d. 一个处于等待队列中的进程，即使进入其他状态，仍然被放在等待队列之中。

e. 两个进程可以同时处于运行状态。

2． 最适宜顺序存取的文件是（），最适宜随机存取的文件是（）
a. 索引文件 b。顺序文件 c。链接文件 d。记录式文件

3． 用户把观察到的且可以处理的信息根据使用要求构造成文件，这种构造方式称
为文件的逻辑结构，又叫逻辑文件，逻辑文件包括（）
a．索引文件 b。顺序文件 c。流式文件 d。记录式文件

4． 下列说法哪些为真（）
a． 一簇可以由若干块组成 b。一块可以由若干簇组成
c．一页可以由若干块组成 d。一块可以包含若干页

5． 产生死锁的原因有（）
a．互斥使用资源 b。占有且等待资源 c。非抢夺式分配 d。循环等待资源

6． 具有虚拟存储功能的管理方法包括（）
a．可变分区存储管理 b。页面式存储管理 c。段式存储管理 d。循环等待资
源

三． 判断题（每题一分，答错倒扣0.5分）
7． 所谓多道程序设计，即指每一时刻的过程是不可中断的。
8． 用管程实现进程同步时，管程中的过程是不可中断的。
9． Pv操作不仅可以用来实现进程的同步与互斥，还可以用来防止进程死锁。
10． 银行家算法是用于防止进程死锁的。
11． 同一文件在不同的存储介质上应该用相同的组织形式。
12． 为了使程序在主存中浮动，编程时都使用逻辑地址，因此，必须地址转换后
才能得到主存的正确地址。

四． 问答题（每题五分）五题中任意选四题，言以简洁为贵。
13． 现有两道作业同时执行，一道以计算为主，一道以输入输出为主，你将怎样
赋予作业进程占有处理器的优先级？为什么？
14． 为了让用户进程互斥的进入临界区，可以把整个临界区实现成不可以中断的
过程，即让用户具有屏蔽所有中断的能力。每当用户程序进入临界区的时候屏蔽所
有中断；当出了临界区的时候再开放所有中断，你认为这种方法有什么缺点？
15． 按序分配是防止死锁的一种策略。什么是按序分配？为什么按序分配可以防
止死锁？
16． 什么是线程？试说明线程和进程的关系
17． 某采用页式存储管理的系统，接收了一个共7页的作业，作业执行时依次访问
的页为：1，2，3，4，2，1，5，6，2，1，3，7。若主存中只有五块空间，当分别
用先进先出（FIFO）调度算法和最近最少用（LRU）调度算法时，作业执行过程中
会产生多少次缺页中断？写出依次产生缺页中断后应淘汰的页。

五． 程序题（5分+7分）

18． 兄弟俩共用一个帐号，每次限存或取十元，存钱和取钱的进程如下所示：
begin
amount:integer;
amount:=0;
cobegin
process SAVE
ml:integer;
begin
m1:=amount;
m1:=m1+10;
amount:=m1;
end;
process TAKE
m2:integer;
begin
m2=amount;
m2:=m2-10;
amount:=m2;
end;
coend;
end;
由于兄弟俩可能同时存钱和取钱，因此两个进程是并发的。若哥哥先存了两次钱，
但在存第三次钱的同时，弟弟在取钱，请问最后帐号amount上可能出现的值？如何
用pv操作实现两并发进程的互斥执行（可直接写在原程序上）？

19． 桌上有一只盘子，最多可以容纳两个水果，每次只能放入或取出一个水果。
爸爸专向盘中放苹果（apple），妈妈专向盘中放橘子（orange），两个儿子专等
吃盘中的橘子，两个女儿专等吃盘中的苹果。请用pv操作或管程来实现爸爸，妈妈
，儿子，女儿之间的同步和互斥关系。

六． 请解释下列名词（共8分，每小题2分）
1．数据库
2。数据库管理系统
3。数据逻辑的独立性
4。数据库安全性保护

七． 请给出数据库理论中函数依赖的定义，并解释其作用。（10分）

八． 根据下列模式：
S(S#,SN,SA,SG)
C(C3,CN,PC#)
SC(S#,C#,G)
其中S，C，SC分别代表学生，课程及学生-课程。S#，SN，SA，SG，C#，CN，PC#，
G分别表示学号，学生姓名，年龄，系别，课程号，课程名，预修课号，成绩等，
请用sql做下列查询：（共12分，每小题4分）
1． 查询所有学生年龄等于18岁的学生姓名
2． 查询选读课程号为c1的所有学生姓名
3． 给出学生的平均成绩（学生以学号表示）

九． 什么叫视图（view）？请给出其说明。同时以上题模式为基础做一个视图（
用sql中视图定义方式）
VSC（S#，SN，SA）
该视图表示计算机系学生的视图。（10分）

十．试给出Codd的12条关系型准则的概要内容，并以你所熟悉的一种DBMS为例（如
FOXPRO，SYSBASE，ORACLE，DB2）说明该DBMS满足哪几条准则。（10分）

(end)