对以下单链表分别执行下列各程序段，并画出结果示意图。

阅读下列程序，注释①～⑧各条语句的功能，并画出程序执行后数据段中数据存放的格式。

简答题查看答案

已知head指向单链表的第一个结点，以下程序段的功能是统计链表中所有inf域值之和。请填空。

填空题查看答案

在DEBUG下设置（SP）=20H，设置AX、BX、CX、DX为不同值，把这四个寄存器内容依次压入堆栈，再从堆栈中依次弹出到SI、DI、BP、BX寄存器。写出一段程序实现上述操作，并画出每条入栈指令执行后SP和堆栈中数据的变化。

简答题查看答案

已知无向图G的邻接表如下图所示，分别写出从顶点1出发的深度遍历和广度遍历序列，并画出相应的生成树。

简答题查看答案

一个广义表是（a，（a，b，c），d，e，（m，n），（w，（i，j），x）），请问该广义表的长度、深度分别是多少？请画出该广义表的单链表存储结构示意图。

简答题查看答案

已知在结点个数大于1的单链表中，指针p指向某个结点，则下列程序段结束时，指针q指向*p的（）结点。 q=p; while(q->next!=p) q=q->next;

填空题查看答案

设一个接口的输入端口地址为0100H，状态端口为0104H，状态端口中第5位为1，表示输入缓冲区中有一个字节准备好，可以输入，设计具体程序段以实现查询方式输入，并画出流程图。

简答题查看答案

如对一个长度为100000条指令的程序进行集成测试期间记录下面的数据：  （a）7月1日：集成测试开始，没有发现错误。  （b）8月2日：总共改正100个错误，此时MTTF=0.4h  （c）9月1日：总共改正300个错误，此时MTTF=2h 根据上列数据完成下列各题。 估计程序中的错误总数。为使MTTF达到10h，必须测试和调试这个程序多长时间？并画出MTTF和测试时间τ之间的函数关系曲线。

简答题查看答案

已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。

单选题查看答案