软件水平考试（中级）软件评测师上午（基础知识）试题模拟试卷2
中文选择题
某企业有生产部和销售部，生产部负责生产产品并送入仓库，销售部从仓库取出产品销售。假设仓库可存放n件产品。用PV操作实现他们之间的同步过程如下图所示。其中，信号量s是一个互斥信号量，初值为(1)；S1是一个(2)；S2是一个(3)。
1.(1)(A)
A. 1
B. 0
C. n
D. －1
解析：本题主要考查PV操作实现同步与互斥。根据题意，S是一个互斥信号量，初值为1，因为仓库是一个互斥资源，所以将产品送仓库时需要执行进行P(S)操作，当产品放入仓库后需要执行V(S)操作。故正确答案为A。
2.(2)(D)
A. 互斥信号量，表示仓库的容量，初值为n
B. 互斥信号量，表示仓库是否有产品，初值为0
C. 同步信号量，表示仓库是否有产品，初值为0
D. 同步信号量，表示仓库的容量，初值为n
解析：本题主要考査PV操作实现同步与互斥。从图中可以看出，当生产一件产品送入仓库时，首先应判断仓库是否有空间存放产品，故需要执行P(S1)操作，该操作是对信号量S1减1，若多0表示仓库有空闲，则可以将产品放入仓库。由于仓库的容量为n，最多可以存放n件产品，所以信号量S1初值应设为n。故正确答案为D。
3.(3)(C)
A. 互斥信号量，表示仓库的容量，初值为n
B. 互斥信号量，表示仓库是否有产品，初值为0
C. 同步信号量，表示仓库是否有产品，初值为0
D. 同步信号量，表示仓库的容量，初值为n
解析：本题主要考査PV操作实现同步与互斥。从图中可以看出，生产部将产品放入仓库后必须通知销售部，故应执行V(S2)操作。销售部要从仓库取产品，首先判断仓库是否存有产品，故应执行P(S2)操作。若仓库没有产品，则执行P(S2)操作时，信号量S2减1，S2＜0则表示仓库无产品，显然S2的初值应设为0。故正确答案为C。
4.假设系统有n个进程共享资源R，且资源R的可用数为3，其中n≥3。若采用PV操作，则信号量S的取值范围应为( )。(C)
A. －1～n－1
B. －3～3
C. －(n－3)～3
D. －(n－1)～1
解析：PV操作：是实现进程同步和互斥的常用方法，P操作和V操作是低级通信原语，在执行期间不可分割；其中P操作表示申请一个资源，V表示释放一个资源。
P操作的定义：S：=S－1，若s＞=0，则执行P操作的进程继续执行；若S＜0，则将该进程设为阻塞状态(因为无可用资源)，并将其插入阻塞队列。
V操作的定义：S：=S+1，若S＞0，则执行V操作的进程继续执行；若S＜=0，则从阻塞状态唤醒一个进程，并将其插入就绪队列，然后执行V操作的进程继续。
本题中S初始值为3，当n个进程同时执行时，需要执行n次P操作，这时信号量的值应为3－n，所以信号量的变化范围为：－(n－3)～3
采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i－1个整数已经排好序，将第i个整数依次和第i－1，i－2，…个整数进行比较，找到应该插入的位置。现采用插入排序算法对6个整数{5，2，4，6，1，3}进行从小到大排序，则需要进行(1)次整数之间的比较。对于该排序算法，输入数据具有(2)特点时，对整数进行从小到大排序，所需的比较次数最多。
5.(1)(C)
A. 9
B. 10
C. 12
D. 13
解析：
6.
解析：
7.内存按字节编址从A5000H到DCFFFH的区域其存储容量为( )。(D)
A. 123KB
B. 180KB
C. 223KB
D. 224KB
解析：内存按字节编址从A5000H到DCFFFH，得出地址空间为：DCFFFH－A5000H+1=38000H；38000H换算为KB为：38000H=3*16^4+8*16^3=229376B=229376／1024KB=224KB。
8.假设系统有n(n≥7)个并发进程共字资源R，且资源R的可用数为4。若采用PV操作，则相应的信号量S的取值范围应为( )。(C)
A. －4～n－7
B. －7～4
C. －(n－4)～4
D. －(n－7)～7
解析：PV操作与信号量的处理相关，P表示通过的意思，V表示释放的意思，一般来说，信号量S＞=0时，S表示可用资源的数量。执行一次P操作意味着请求分配一个单位资源，因此S的值减1；当S＜0时，表示已经没有可用资源，请求者必须等待别的进程释放该类资源，它才能运行下去。而执行一个V操作意味着释放一个单位资源，因此S的值加1；若S＜0，表示有某些进程正在等待该资源，因此要唤醒一个等待状态的进程，使之运行下去。初始值资源数为4、所以信号量S的最大值是4，n进程申请，则信号量S的最小值为4－n，也就是－(n－4)。故正确答案为C。
9.当一个双处理器的计算机系统中同时存在3个并发进程时，同一时刻允许占用处理器的进程数( )。(D)
A. 至少为3个
B. 最多为3个
C. 至少为2个
D. 最多为2个
解析：题目中明确指出是双处理器的计算机系统，即使同时存在3个并发进程，此时双处理器最多可以处理的进程数也为2。
10.数据库系统通常采用三级模式结构：外模式、模式和内模式。这三级模式分别对应数据库的( )。(B)
A. 基本表、存储文件和视图
B. 视图、基本表和存储文件
C. 基本表、视图和存储文件
D. 视图、存储文件和基本表
解析：本题考查数据库的基本概念。
数据库通常采用三级模式结构，其中，视图对应外模式、基本表对应模式、存储文件对应内模式。
某企业生产流水线M共有两位生产者，生产者甲不断地将其工序上加工的半成品放入半成品箱，生产者乙从半成品箱取出继续加工。假设半成品箱可存放n件半成品，采用PV操作实现生产者甲和生产者乙的同步可以设置三个信号量S、S1和S2，其同步模型如下图所示。
11.(1)(B)
A. 0
B. 1
C. n
D. 任意正整数
解析：
12.(2)(C)
A. 0
B. 1
C. n
D. －1
解析：
13.(3)(A)
A. 0
B. 1
C. n
D. －1
解析：本题主要考査PV操作实现同步与互斥。在本题中，题目告诉我们甲乙俩人互斥使用半成品箱这个共有资源，且只有一个半成品箱，那么互斥信号量的初值就应该为1，而从题目给出的同步模型图，我们可以看出，信号量S1是生产者甲的私有信号量，而S2是生产者乙的私有信号量，题目告诉我们半成品箱可存放n件半成品，那么初始状态时，S1的值应该为n，表示生产者甲最多只能生产n个半成品放入半成品箱，就需要生产者乙来协调工作。而S2的值为0，
本文档预览：3600字符，共20829字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
