【单选题】在OSI/RM参考模型中,数据链路层的主要功能是( )。
【简答题】对于下图G4和G5,按下列条件试分别写出从顶点v 0 出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。 (1)假定它们均采用邻接矩阵表示; (2)假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
【判断题】在TCP/IP参考模型中,同样包含OSI/RM参考模型中的会话层和表示层。将OSI/RM参考模型中的数据链路层和物理层合并为“主机-网络层”。
【单选题】有向图的邻接表存储结构如下图所示,则根据有向图的广度遍历算法,在该邻接表中,从顶点1出发得到的顶点序列是____。( )
【单选题】有向图的邻接表存储结构如下图所示,则根据有向图的深度遍历算法,在该邻接表中,从顶点1出发得到的顶点序列是____。( )
【简答题】如图,下列网格中,每个小正方形的边长都是1,图中“鱼”的各个顶点都在格点上. (1)把“鱼”向右平移5个单位长度,并画出平移后的图形. (2)写出A、B、C三点平移后的对应点A′、B′、C′的坐标.