程序员基础知识（选择题）模拟试卷2
中文选择题（含2小题）
职员关系模式为E(Eno, Ename, Dept, Eage, Eaddr)，其中Eno表示职员号，Ename表示职员名，Dept表示职员所在部门，Eage表示年龄，Eaddr表示职员的家庭住址。建立“开发部”(DS表示开发部)职员的视图DS_E如下，要求进行修改、插入操作时保证该视图只有开发部的职员。
CREATE VIEW DS_E
AS SELECT Eno, Ename, Dept, Eage, Eaddr
FROM
WHERE (1)
如下SQL语句可以查询开发部姓“王”职员的姓名和家庭住址。
Select Ename, Eaddr
From DS_E
Where (2)；
1.(B)
A. Ename=’王%’
B. Ename Like’王%’
C. Ename=’王*’
D. Ename Like’王*’
解析：因为Dept为字符类型，所以，where子句为Dept=’DS’，WITH CHECK OPTION表示对视图的修改、插入操作，只针对开发部的职员。所以第1空的正确答案为选项D。在字符串操作中，“%”匹配任意字符串，“_”匹配任意一个字符串，“=”是字符串比较操作(所以可以排除选项A和选项C)，LIKE表示对字符串进行匹配，在选项D中，*不是通配符。选项B为正确答案。
设关系模式SCG (S#, C#, grade)中S#为学生学号，C#为课程号，grade为某学号学生学某号课程的考试成绩。今要查询每门课程的平均成绩，且要求查询的结果按平均成绩升序排列，平均成绩相同时，按课程号降序排列，则用SQL查询语言应为(1)。
若查询的结果仅限于平均分数超过80分的，则应(2)。
2.(B)
A. 在Group子名的下一行加入： Having Avg(*)＞80
B. 在Group子名的下一行加入： Having AVG(grade)＞80
C. 在Group子名的下一行加入： Where AVG(grade)＞80
D. 在Group子名的下一行加入： Where AVG(*)＞80
解析：对于第1空，标准的SQL语句的结构为：
Select [字段列表｜表达式] From表名Where条件表达式Group by字段列表 Order by字段列表｜字段号
根据题意分析，要求出每个学生的平均成绩，所以一定要以学生的学号来进行分组，从此可以看出，选项A使用了学生成绩进行分组，所以错误；选项D使用了错误的表达式进行分组，所以也是错误选项；选项C使用了错误的关键字Where，所以也为错误答案；选项B为正确答案。
对于第2空，HAVING子句用来指定包括在查询结果中的组必须满足的筛选条件。 HAVING应该同GROUPBY一起使用。它能包含数量不限的筛选条件，筛选条件用AND或OR连接，还可以使用NOT来对逻辑表达式求反。而在此题目给出的几个选项中，C和D明显错误；选项A使用了错误的函数，并没有指定条件是平均分大于80，所以错误；选项B为正确答案。
已知有10个进程共享一个互斥段，如果最多允许6个进程同时进入互斥段，则信号量S的初值是(1)，其变化范围是(2)。
3.(C)
A. 0～10
B. -1～9
C. -4～6
D. -5～5
解析：已知有10个进程共享一个互斥段，如果最多允许6个进程同时进入互斥段，这意味着系统有6个单位的资源，信号量S的初值应当设置为6。第1空的正确答案为选项D。当第一个申请该资源的进程对信号量S进行P操作，信号量S减1等于5，进程可继续进行；当第2个申请该资源的进程对信号量S进行P操作，信号量S减1等于4，进程可继续进行；……当第10个申请该资源的进程对信号量S进行P操作，信号量S减1等于-4，进程可继续进行。所以，信号量S的变化范围是-4～6。第2空的正确答案为选项C。
某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区取产品消费。假设该缓冲区只能容纳一个产品。进程P1与P2的同步模型如图2-2所示。
.jpg)
4.(C)
A. -2
B. -1
C. 0
D. 1
解析：由于系统中只有一个缓冲区，需要设置一个信号量S1，且初值为1，表示缓冲区为空，可以将产品放入缓冲区。第1空的正确答案为选项D。为了实现P1与P2的进程同步，要设置另一个信号量S2，且初值为0，表示缓冲区中有产品。第2空的正确答案为选项C
某系统有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区取产品消费。用PV操作实现进程间的同步模型如图2-3所示。假设信号量S1的初值为1，信号量S2的初值为0，那么，a、b处应当写别填(1)，c、d处分别填(2)。
.jpg)
5.(C)
A. V(S2)、P(S1)
B. P(S1)、V(S2)
C. P(S2)、V(S1)
D. V(S1)、P(S2)
解析：进程同步是进程之间的合作而引起的制约问题。要实现进程同步，可使用一个信号量与消息联系起来，信号量如果为0，表示消息未产生；信号量如果为1，表示消息已存在。本题是最简单的单缓冲区的生产者和消费者的同步问题。
P操作的定义是：S=S-1，若S＞=0，则执行P操作的进程继续执行。若S＜0，则进程进入阻塞状态。
V操作的定义是：S=S+1，若S＞O，则执行V操作的进程继续执行。若S＜=0，则进程唤醒一个进程，并将其插入就绪队列，然后执行V操作的进程继续。
第1空的正确答案为选项B。第2空的正确答案为选项C。
在下列存储管理方案中，(1)是解决内存碎片问题的有效方法。虚拟存储器主要由(2)组成。
6.(C)
A. 寄存器和软盘
B. 软盘和硬盘
C. 磁盘区域与主存
D. CDROM和主存
解析：解决碎片问题的方法是，向一个方向移动已分配的作业，使零散的小空闲区在另一方向连成一片。基本思想是移动所有已分配的分区，使之成为连续区域。这种技术要求对作业进行重定位。第1空的正确答案为选项D。
虚拟存储器的工作原理是：
①作业在运行之前，仅仅将当前要运行的那部分页面或段，先装入主存，便启动运行，其余部分暂时留在磁盘上；
②在程序运行时，如果要访问的页还没有调入主存，则将它们调入主存；
③如果主存已满，则将暂时不用的页调出到磁盘上，腾出足够的主存空间，再将要访问的页调入主存，使程序继续运行。
这样，从用户角度来看，系统具有的主存容量，比实际主存要大得多。
综上所述，虚拟存储器主要由磁盘区域和主存组成。所以，第2空的正确答案为选项C。
作业J1，J2，J3，J4的提交时间和运行时间如表2-2所示。若采用短作业优先调度算法，则作业调度次序为(1)，平均周转时间为(2)分钟(这里不考虑操作系统的开销)。
