一个机群，逻辑上至少由三类结点构成，分别是（）结点、管理结点、存储结点（也叫I/O结点）。

[单选题]在小规模的机群中，比如64结点以下，机群的共享I/O都是通过在存储结点，也叫I/O结点，上面加载（）服务来实现的。它的主要问题是，它采用非可扩展的设计架构，因而当计算结点规模扩大时，它提供的I/O带宽将成为瓶颈。A . HTTPB . TFTPC . DHCPD . NFS

[单选题]若L是一个双向链表，P结点既不是首结点，也不是尾结点。在P结点前插入S结点的语句是(21)。A．B．C．D．

[单选题]若L是一个无表头结点的单链表，P结点既不是首结点，也不是尾结点。删除P结点的后继结点的语句是(57)。A．P→ next = P→next→next; Q=P→next; free(Q);B．Q = P → next; P → next = P → next→next; free(Q);C．P → next → next = P → next; Q = P → next; free(Q);D．Q = P → next; P → next → next = P→next; free(Q);

[单选题]一个存储结点存放一个______。A．数据项B．数据元素C．数据结构D．数据类型

[填空题] 在线性结构中，第一个结点（）前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点（）后续结点，其余每个结点有且只有1个后续结点。

[填空题] 在线性结构中，第一个结点（）前驱结点，其余每个结点有且只有（）个前驱结点；最后一个结点（）后续结点，其余每个结点有且只有1个后续结点。

[单选题]单向链表的每一个结点都有一个指向它的后续结点的指针link,现有结点p和q,结点q在结点p的前面,要删除结点p,正确的操作应该是A．q↑. link:=p↑. link;B．p ↑. link:= q ↑. link;C．q↑. link:=p; p↑. link:=q;D．q:=p↑. link; p↑. link:= q ↑. link;

[单选题]设具有n个结点的完全二叉树的第1层为根结点，若一个结点i满足2i>n，则该结点没有（）。A . 左子结点B . 右子结点C . 左子结点和右子结点D . 左子结点、右子结点和兄弟结点

[判断题] 存储结点就是机群系统的数据存储器和服务器。通常存储结点需要如下配置：ServerRaid保护数据的安全性，高带宽网卡保证足够的数据传输速度。A . 正确B . 错误

[单选题]在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入一个结点s，则执行（）。A . s->next=p->next；p->next=s；B . p->next=s->next；s->next=p；C . q->next=s；s->next=p；D . p->next=s；s->next=q；