五、閱讀理解題(本大題共3小題,每小題6分,共18分)
38.下面是一個計算某循環(huán)單鏈表(頭指針為head)中結(jié)點個數(shù)的算法。試在算法后的空格中填上正確的內(nèi)容,將該算法補(bǔ)充完整,使其實現(xiàn)預(yù)定功能。
typedef struct snode
{
int data;
struct snode * link;
}NODE;
NODE*head;
int length(head)
{
int n=0;
NODE * p;
if(head= =NULL) (1)
else{ (2) ;
n=1;
while(p!=head)
{
(3) ;
n++;
}
}
returu(n);
}
(1)____________________
(2)____________________
(3) ____________________
39.系統(tǒng)中有兩個并發(fā)進(jìn)程A和B,X和Y是兩個不可共享的資源。系統(tǒng)運行的某一時刻其狀態(tài)如題39圖所示。根據(jù)此圖,你判斷系統(tǒng)處于一種什么狀態(tài)?產(chǎn)生這種情況的原因是什么?