单项选择题 假设一台按字节编址的16位计算机系统，采用虚拟页式存储管理方案，页面的大小为2KB，且系统中没有使用快表(或联想存储器)。某用户程序如图(a)所示，该程序的页面变换表如图(b)所示，表中状态位等于1和0分别表示页面在内存或不在内存。 进程资源图如图(a)和(b)所示，其中：图(a)中______；图(b)中______。 20. 设L为广义表，将head(L)定义为取非空广义表的第一个元素，tail(L)定义为取非空广义表除第一个元素外剩余元素构成的广义表。若广义表L=(x,y,z),a,(u,t,w))，则从L中取出原子项Y的运算是______。
A.head(tail(tail(L))) B.tail(head(head(L))) C.head(tail(head(L))) D.tail(tail(head(L)))
C
[解析] 对于广义表L=((x,y,z)，a，(u,t,w))，head(L)定义为取非空广义表的第一个元素，tail(L)定义为取非空广义表除第一个元素外剩余元素构成的广义表。head(tail(head(L)))即为先取L的第一个元素(x,y,z)；接着取除第一个元素外的剩余元素y、z；然后取第一个元素即y。
27. 以下程序段违反了算法的______原则。
void sam(){
int n=2;
while(!odd(n))
n+=2;
printf(n);
}
C
[解析] 一个算法要求必须总是在执行有穷步之后结束，且每一步都可在有穷时间内完成。试题中所给出的程序段违反了算法的有穷性，理论上将导致过程不可终止。
某企业职工和部门的关系模式如下所示，其中部门负责人也是一个职工。职工和部门关系的外键分别是______。 
深色：已答题 浅色：未答题