阅读以下说明和 C 代码,填补代码中的空缺,将解答填入答题纸的对应栏内。
【说明】
函数 GetListElemPtr(LinkList L,int i)的功能是查找含头结点单链表的第i个元素。若找到,则返回指向该结点的指针,否则返回空指针。
函数DelListElem(LinkList L,int i,ElemType *e) 的功能是删除含头结点单链表的第 i个元素结点,若成功则返回 SUCCESS ,并由参数e 带回被删除元素的值,否则返回ERROR 。
例如,某含头结点单链表 L 如图 4-1 (a) 所示,删除第 3 个元素结点后的单链表如 图 4-1 (b) 所示。

#define SUCCESS 0
#define ERROR -1
typedef int Status;
typedef int ElemType;
链表的结点类型定义如下:
typedef struct Node{
ElemType data;
struct Node *next;
}Node ,*LinkList;
【C 代码】
LinkList GetListElemPtr(LinkList L ,int i)
{ /* L是含头结点的单链表的头指针,在该单链表中查找第i个元素结点:
若找到,则返回该元素结点的指针,否则返回NULL
*/
LinkList p;
int k; /*用于元素结点计数*/
if (i<1 ∣∣ !L ∣∣ !L->next) return NULL;
k = 1; P = L->next; / *令p指向第1个元素所在结点*/
while (p && (1) ) { /*查找第i个元素所在结点*/
(2) ; ++k;
}
return p;
}
Status DelListElem(LinkList L ,int i ,ElemType *e)
{ /*在含头结点的单链表L中,删除第i个元素,并由e带回其值*/
LinkList p,q;
/*令p指向第i个元素的前驱结点*/
if (i==1)
(3) ;
else
p = GetListElemPtr(L ,i-1);
if (!p ∣∣ !p->next) return ERROR; /*不存在第i个元素*/
q = (4) ; /*令q指向待删除的结点*/
p->next = q->next; /*从链表中删除结点*/
(5) ; /*通过参数e带回被删除结点的数据*/
free(q);
return SUCCESS;
}
(1) k<i
(2) p = p->next
(3) p=L
(4) p->next
(5) *e = q->data
本题考查 C 语言的指针应用和运算逻辑。
本问题的图和代码中的注释可提供完成操作的主要信息,在充分理解链表概念的基
础上填充空缺的代码。
函数GetListElemPtr(LinkList L,int i)的功能是在L为头指针的链表中查找第 i 个元素,若找到,则返回指向该结点的指针,否则返回空指针。描述查找过程的代码如下,其中k 用于对元素结点进行计数。

上述代码执行时,k 的初始值为1,同时 p 指向第一个元素结点。当找到第 i个元素 结点时,k 应等于 i ,尚未到达第i个结点时,k小于i。因此,空(1)处应填入"k<i" 或其等价形式,使得没有达到第i个结点时继续查找。空 (2)处应填入 "p=p->next", 从而使得指针 p 沿着链表中的结点向第i个结点移动。
函数DelListElem(LinkList L,int i,ElemType*e) 的功能是删除含头结点单链表的第i个元素结点,若成功则返回SUCCESS ,并由参数e 带回被删除元素的值,否则返回ERROR 。
根据注释,空(3)所在语句需要指向第一个结点之前的结点(即头结点),显然此处应填入"p=L"。
空 (4) 所在语句令 q 指向待删除的结点,由于之前已经令 p 指向待删除结点的前驱结点,显然,此空应填入" p->next"。
空 (5) 所在语句通过参数 e 带回被删除结点的数据,由于此时只能通过指针 q 找到 被删除的结点,所以应填入"*e= q->data"。
一台主机的IP地址为202.123.25.36,掩码为255.255.254.0。如果该主机需要在该网络进行直接广播,那么它应该使用的目的地址为( )
在计算机系统的日常维护工作中,应当注意硬盘工作时不能__(2)__。另外,需要防范病毒,而__(3)__是不会被病毒感觉的。
有 4 个 IP 地址:201.117.15.254、201.117.17.01、201.117.24.5 和 201.117.29.3,如果子网掩码为 255.255.248.0,则这 4 个地址分别属于3个子网;其中属于同一个子网的是()
在异步通信中,每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位,每秒钟传送200个字符,采用4相位调制,则码元速率为()。
在 Windows 中,运行( )命令得到下图所示结果。以下关于该结果的叙述中,错误的是( )。
Pinging 59.74.111.8 with 32 bytes of data:
Reply from 59.74.111.8: bytes=32 time=3ms TTL=60
Reply from 59.74.111.8: bytes=32 time=5ms TTL=60
Reply from 59.74.111.8: bytes=32 time=3ms TTL=60
Reply from 59.74.111.8: bytes=32 time=5ms TTL=60
Ping statistics for 59.74.111.8:
Packets: Sent = 4, Received = 4, Lost = 0 (0% loss),
Approximate round trip times in milli-seconds:
Minimum = 3ms, Maximum = 5ms, Average = 4ms
在ISO OSF/RM参考模型中,七层协议中的__(1)__利用通信子网提供的服务实现两个用户进程之间端到端的通信。在这个模型中,如果A用户需要通过网络向B用户传送数据,则首先将数据送入应用层,在该层给它附加控制信息后送入表示层;在表示层对数据进行必要的变换并加头标后送入会话层;在会话层加头标送入传输层;在传输层将数据分解为__(本题)__后送至网络层;在网络层将数据封装成__(3)__后送至数据链路层;在数据链路层将数据加上头标和尾标封装成__(4)__后发送到物理层;在物理层数据以__(5)__形式发送到物理线路。B用户所在的系统接收到数据后,层层剥去控制信息,把原数据传送给B用户。
在OSI/RM中,解释应用数据语义的协议层是()。
在TCP/IP协议栈中,ARP协议的作用是(),RARP协议的作用是(请作答此空)。
在地址 http://www.dailynews.com.cn/channel/welcome.htm 中,www.dailynews.com.cn 表示( ),welcome.htm 表示(请作答此空)。
在电子表格软件Excel中,假设A1单元格的值为15,若在A2单元格输入“=AND(15<A1,A1<100)”,则A2单元格显示的值为 ()