day 156

数据结构

1 在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是__ D

A.G中有弧<Vi,Vj>

B.G中有一条从Vi到Vj的路径

C.G中没有弧<Vi,Vj>

D.G中有一条从Vj到Vi的路径

给出有向图G=（V，E），对于V中顶点的线性序列（Vi1,Vi2....,Vin），如果满足如下条件：

若在G中顶点Vi到Vj有一条路径，则在序列中顶点Vi必在顶点Vj之前，则该序列称为G的一个拓扑序列。根据定义可知，顶点Vi顶点Vj之前，并不能说明顶点Vi和顶点Vj之间邻接关系，但不可能存在一条从Vj到Vi的路径，因为存在从Vj到Vi的路径则说明顶点Vj必须在顶点Vi之前，这与题目产生矛盾。

计算机网络

2 下列协议中属于面向连接的是_ D

A. IP

B. UDP

C. DHCP

D. TCP

IP协议是网络层无连接、不可靠、“尽力而为”的协议。TCP和UDP都属于传输层的协议，其中TCP是面向连接的，UDP是无连接的。

动态主机配置协议（dynamichost configuration protocol， DHCP）是一个应用层协议，能提供主机获得一些配置信息（例如，IP地址和子网掩码）的服务。DHCP使用UDP封装报文，是无连接的。

操作系统