一、单项选择题

下列每题给出的四个选项中，只有一个选项符合试题要求。

1、已知表头元素为c的单链表在内存中的存储状态如下表所示。

现将f存放于1014H处并插入到单链表中，若f在逻辑上位于a和e之间，则a，e，f的“链接地址”依次是______

A.1010H，1014H，1004HB.1010H，1004H，1014H

C.1014H，1010H，1004HD.1014H，1004H，1010H

2、己知一个带有表头结点的双向循环链表L，结点结构为

prev

data

next

，其中，prev和next分别是指向其直接前驱和直接后继结点的指针。现要删除指针p所指的结点，正确的语句序列是______

A.p->next->prev=p->prev;p->prev->next=p->prev;free(p);

B.p->next->prev=p->next;p->prev->next=p->next;free(p);

C.p->next->prev=p->n ……此处隐藏20047个字…… 较小的进程时，优先数较大的进程一直没有机会运行，因而会出现饥饿现象。 　 　57、优先数priority的计算公式为：

priority=nice+k1×cpuTime-k2×waitTime，其中k1>0，k2>0，用来分别调整cpuTime和waitTime在priority中所占的比例。waitTime可使长时间等待的进程优先数减小，从而避免出现饥饿现象。 　 　58、两个目录文件dir和dir1的内容如下表所示。

dir目录文件

dir1目录文件

59、FAT的最大长度为216×2B=128KB。文件的最大长度是216×4KB=256MB。

60、file1的簇号106存放在FAT的100号表项中，簇号108存放在FAT的106号表项中。

61、需耍访问目录文件dir1所在的48号簇，及文件file1的106号簇。