评论
打印
一．翻译题（共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)
