35．二分（折半）查找的查找速度一定比顺序查找的速度快，这种说法正确吗？为什么？

　　36．什么是虚拟设备技术？采用虚拟设备技术的目的是什么？

　　37．在软件开发中，SA方法获得的系统说明书由哪几个部分组成？

　　五、阅读理解题（本大题共3小题，每小题6分，共18分）

　　38．设r是一个整型数组，下面的算法是将r中所有负数都移到r的前部，而所有正数移到r的后部。试将算法补充完整，以实现该算法的预定功能。

　　#define n 100

　　int r[n+1];

　　void rsort( )

　　{

　　int i，j;

　　i=1；j=n；

　　while(i 　　{

　　while(i0) (1) ;

　　while (2) j— —;

　　r[0]=r[i];

　　r[i]=r[j];

　　r[j]=r[0];

　　i++;

　　(3) ;

　　}

　　}

　　(1)___________________

　　(2) ___________________

　　(3) ___________________

　　39．有进程P1和P2共享变量Q，这两个进程对变量Q的操作是互斥的。以下是两个进程的程序段：其中信号灯S的初值为1，Q的初值为0。假设P2正在执行printf（＂Q=n%d＂,Q）语句时，P1也被调度执行，并执行了P(S)的操作，试给出此时的信号灯S的值。

　　P1( ) P2( )

　　{…; {…;

　　P(S); P(S);

　　Q++; printf（＂Q=n%d＂,Q）;

　　V(S); V(S);

　　…; …;

　　} }

　　40．设有关系R：A B C与关系S：A B C

　　试作运算（R∪S）—R，求出其结果。

　　六、设计题（本大题共1小题，9分）

　　41．对一个已建立好的单链表（表头指针为head），编写一算法计算该链表中的结点个数。（要求给出结点的结构描述）

　　七、应用题（本大题共2小题，每小题8分，共16分）

　　42．设有一个幼儿园小班学生数据库CHILD(NAME,ANAME,SEX),NAME为姓名，ANAME为别名或小名，字符型，现要查找所有小名为“华华”的幼儿园学生的情况，试用FoxPro命令编写相应的程序段。

　　43．在采用链接结构的文件系统中，有一文件gh.c依次占用的物理块号是2、5、6。

　　（1）画出文件gh.c的结构图;

　　（2）如果要读该文件的最后一个物理块，试问将要读哪些物理块？