五、阅读理解题(每小题6分，共18分)
39.给出一组关键字(19，1，26，92，87，11，43，87，21)进行冒泡排序，试列出每趟排序后关键字的排列次序。
40.描述生产者和消费者问题的程序如下：
假定缓冲区只能放一件产品。
设信号量SP表示缓冲区是否可以接收产品，其数值表示允许再存入的产品数，初值为1；
信号量SG表示缓冲区是否有产品，其数值表示缓冲区内存有的产品数，初值为0。
P1：生产一个产品；    
C1：P(SG)
P(SP)；       从缓冲区中取出一个产品；
将产品放在缓冲区中；    
V(SP)；
V(SG)；       消费该产品
GOTO P1；      GOTO C1；
试说明用PV操作实现生产者和消费者之间同步过程的原理。
41.某函数的处理流程如下，根据判定覆盖、条件覆盖的覆盖标准，从供选择的答案中分别找出满足相应标准的最小的测试数据组。

(1)a=5 b=1     (2)a=5 b=-1
(3)a=5 b=1     (4)a=5 b=1
a=-5 b=-1       a=0 b=-1
(5)a=5 b=-1    (6)a=5 b=1
a=-5 b=1       a=0 b=0
a=-5 b=-1       a=-5 b=-1
 
六、设计题(每小题6分，共12分)
42.某文件系统采用链接结构，文件A，其长度为2.5KB，物理块的长度为512B，从文件目录中可知起始地址为第6物理块，被分配在第6、2、9、15、18物理块中，画出链接文件结构图。
文件目录
文件名 起址(物理块号) 文件长度(块)
A 6 5
… … …

43.计算：R∪S、R-S、R×S、πA,C(R)、σB='b'(R)
R A B C  S A B C
 a b c   b g a
 d a f   d a f
 c b d   
七、应用题(每小题8分，共16分)
44.试编写一个Foxpro程序，内容为：在1号和2号工作区分别打开学生档案数据库XSDA.DBF(字段：学号，姓名，性别，年龄，出生年月)和学生成绩数据库XSCJ.DBF(字段：学号，数学，物理，化学，总分，平均分)，在1号工作区内查看学号、姓名、总分及平均分字段内容。
45.试编写计算一个不带表头结点的单链表长度的算法。