2010年408真题及答案解析.pdf

2010 年全国硕士研究生入学统一考试年全国硕士研究生入学统一考试 计算机科学与技术学科联考计算机科学与技术学科联考 计算机学科专业基础综合试题计算机学科专业基础综合试题 一、单项选择题：第一、单项选择题：第 140 小题，每小题小题，每小题 2分，共分，共 80 分。下列每题给出的四个选项中，只有一个选项最符合试 题要求。 分。下列每题给出的四个选项中，只有一个选项最符合试 题要求。 1.若元素 a、b、c、d、e、f 依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则 不 可能得到的出栈序列是_。 Ad c e b f a Bc b d a e f Cb c a e f d Da f e d c b 2.某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素 a、b、c、d、e 依次入此队列 后再进行出队操作，则不 可能得到的出队序列是_。 Ab a c d e Bd b a c e Cd b c a e De c b a d 3.下列线索二叉树中（用虚线表示线索） ，符合后序线索树定义的是_。 A B C D 4.在右图所示的平衡二叉树中，插入关键字 48后得到一棵新平衡二叉树。在新平 衡二叉树中， 关键字 37所在结点的左、 右子结点中保存的关键字分别是_。 A13，48B24，48 C24，53D、24，90 5.在一棵度为 4的树 T 中，若有 20个度为 4 的结点，10个度为 3的结点，1个度 为 2的结点，10个度为 1的结点，则树 T 的叶结点个数是_。 A41 B82 C113 D122 6.对 n（n2）个权值均不相同的字符构造成哈夫曼树。下列关于该哈夫曼树的叙述中，错误 的是_。 A该树一定是一棵完全二叉树。 B树中一定没有度为 1 的结点。 C树中两个权值最小的结点一定是兄弟结点。 D树中任一非叶结点的权值一定不小于下一层任一结点的权值。 7.若无向图 G=（V, E）中含有 7 个顶点，要保证图 G 在任何情况下都是连通的，则需要的边数最少是_。 A6 B15 C16 D21 8.对右图进行拓扑排序，可以得到不同的拓扑序列的个数是_。 A4 B 3 C2 D1 9.已知一个长度为 16 的顺序表 L，其元素按关键字有序排列。若采用折半查 找法查找一个 L 中不存在的元素，则关键字的比较次数最多的是_。 A4 B5 C6 D7 10.采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是_。 A递归次数与初始数据的排列次序无关。 a b c d Null a b c d Null Null a b c d Null a b c d Null e d a b c 24 13 53 37 90 B每次划分后，先处理较长的分区可以减少递归次数。 C每次划分后，先处理较短的分区可以减少递归次数。 D递归次数与每次划分后得到的分区的处理顺序无关。 11.对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下： 第一趟排序结果：2，12，16，5，10，88 第二趟排序结果：2，12，5，10，16，88 第三趟排序结果：2，5，10，12，16，88 则采用的排序方法可能是_。 A起泡排序 B希尔排序C归并排序 D基数排序 12.下列选项中，能缩短程序执行时间的措施是。 . 提高 CPU 时钟频率. 优化数据通路结构 . 对程序进行编译优化 A仅 和 B仅 和C仅 和 D 、和 13.假定有 4 个整数用 8 位补码分别表示 r1=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个 8 位 寄存器中，则下列运算中会发生溢出的是。 Ar1 x r2Br2 x r3 Cr1 x r4Dr2 x r4 14.假定变量 i、f 和 d 的数据类型分别为 int,float 和 double（int 用补码表示，float 和 double 分别用 IEEE754 单精度和双精度浮点数格式表示），已知 i=785,f=1.5678e3,d=1.5e100。若在 32位机器中执行下列关系表达 式，则结果为“真”的是。 （I）i = (int)(float)i(II)f = (float)(int)f (III)f = (float)(double)f(IV)(d+f)-d = f A仅 I 和 IIB仅 I 和 III C仅 II 和 III D仅 III 和 IV 15.15 假定用若干个 2kx4位的芯片组成一个 8kx8 位的存储器， 则地址 0B1FH 所在芯片的最小地址是。 A0000H B0600H C0700H D0800H 16.下列有关 RAM 和 ROM 的叙述中，正确的是。 I RAM 是易失性存储器，ROM 是非易失性存储器 II RAM 和 ROM 都采用随机存取方式进行信息访问 III RAM 和 ROM 都可用作 Cache IV RAM 和 ROM 都需要进行刷新 A仅 I 和 II B仅 II 和 III C仅 I,II 和 IV D仅 II，III 和 IV 17.下列命中组合情况中，一次访存过程中不 可能发生的是 。 ATLB 未命中，Cache 未命中，Page 未命中 BTLB 未命中，Cache 命中，Page 命中 CTLB 命中，Cache 未命中，Page 命中 DTLB 命中，Cache 命中，Page 未命中 18.下列寄存器中，汇编语言程序员可见的是 。 A存储器地址寄存器(MAR)B程序计数器(PC) C存储器数据寄存器(MDR)D指令寄存器(IR) 19.下列选项中，不 会引起指令流水线阻塞的是 。 A数据旁路（转发）B数据相关 C条件转移D资源冲突 20.下列选项中的英文缩写均为总线标准的是_。 APCI、CRT、USB、EISA BISA、CPI、VESA、EISA CISA、SCSI、RAM、MIPS DISA、EISA、PCI、PCI-Express 21.单级中断系统中，中断服务程序内的执行顺序是_。 I 保护现场II 开中断 III 关中断 IV 保存断点 V 中断事件处理VI 恢复现场 VII 中断返回 AI-V-VI-II-VIIBIII-I-V-VII CIII-IV-V-VI-VIIDIV-I-V-VI-VII 22.假定一台计算机的显示存储器用 DRAM 芯片实现，若要求显示分辨率为 1600*1200，颜色深度为 24 位， 帧频为 85HZ，显存总带宽的 50%用来刷新屏幕，则需要的显存总带宽至少约为_。 A245Mbps B979Mbps C1 958Mbps D7 834Mbps 23.下列选项中，操作系统提供给应用程序的接口是_。 A系统调用B中断 C库函数D原语 24.下列选项中，导致创建新进程的操作是_。 用户登录成功 设备分配启动程序执行 A仅 和 B仅 和C仅 和 D 、和 25.设与某资源关联的信号量初值为 3，当前值为 1。若 M 表示该资源的可用个数，N 表示等待该资源的进程 数，则 M、N 分别是_。 A0、1 B1、0 C1、2 D2、0 26.下列选项中，降低进程优先级的合理时机是_。 A. 进程的时间片用完 B. 进程刚完成 I/O，进入就绪列队 C. 进程长期处于就绪列队中 D. 进程从就绪态转为运行态 27.进程 P0 和 P1的共享变量定义及其初值为 boolean flag2; int turn = 0; flag0 = FALSE; flag1 = FALSE; 若进程 P0和 P1访问临界资源的类 C 伪代码实现如下： void P1() / 进程 P1 while(TRUE) flag1=TRUE; turn=0; while(flag0 临界区; flag1=FALSE; void P0() / 进程 P0 while(TRUE) flag0=TRUE; turn=1; while(flag1 临界区; flag0=FALSE; 则并发执行进程 P0 和 P1 时产生的情形是_。 A. 不能保证进程互斥进入临界区，会出现“饥饿”现象 B. 不能保证进程互斥进入临界区，不会出现“饥饿”现象 C. 能保证进程互斥进入临界区，会出现“饥饿”现象 D. 能保证进程互斥进入临界区，不会出现“饥饿”现象 28.某基于动态分区存储管理的计算机，其主存容量为 55MB(初始为空闲)，采用最佳适配(Best Fit)算法，分配 和释放的顺序为：分配 15MB，分配 30MB，释放 15MB，分配 8MB，分配 6MB，此时主存中最大空闲分 区的大小是_。 A7MB B9MB C10MB D15MB 29.某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为 210字节，页表项大小为 2字节，逻辑 地址结构为： 页目录号 页号 页内偏移量 逻辑地址空间大小为 216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少 是_。 A 64 B 128 C 256 D 512 30.设文件索引节点中有 7 个地址项，其中 4 个地址项是直接地址索引，2 个地址项是一级间接地址索引，1 个地址项是二级间接地址索引， 每个地址项大小为 4字节。若磁盘索引块和磁盘数据块大小均为 256字节， 则可表示的单个文件最大长度是_。 A33 KB B519 KB C1 057 KB D16 513 KB 31.设置当前工作目录的主要目的是_。 A节省外存空间B节省内存空间 C加快文件的检索速度D加快文件的读/写速度 32.本地用户通过键盘登陆系统时，首先获得键盘输入信息的程序是_。 A命令解释程序 B中断处理程序 C系统调用服务程序 D用户登录程序 33.下列选项中，不 属于网络体系结构所描述的内容是_。 A网络的层次B每一层使用的协议 C协议的内部实现细节D每一层必须完成的功能 34.在下图所示的采用“存储-转发”方式的分组交换网络中，所有链路的数据传输速率为 100Mbps，分组大小为 1000B，其中分组头大小为 20B。若主机 H1 向主机 H2 发送一个大小为 980 000B 的文件，则在不考虑分组 拆装时间和传播延迟的情况下，从 H1发送开始到 H2接收完为止，需要的时间至少 是_。 A80 ms B80.08 ms C80.16 ms D80.24 ms 35.某自治系统内采用 RIP 协议，若该自治系统内的路由器 R1 收到其邻居路由器 R2的距离矢量，距离矢量中 包含信息，则能得出的结论是_。 AR2可以经过 R1 到达 net1，跳数为 17 BR2可以到达 net1，跳数为 16 CR1可以经过 R2到达 net1，跳数为 17 DR1不能经过 R2 到达 net1 36.若路由器 R因为拥塞丢弃 IP 分组， 则此时 R可向发出该 IP 分组的源主机发送的 ICMP 报文类型是_。 A路由重定向 B目的不可达 C源点抑制 D超时 37.某网络的 IP 地址空间为 192.168.5.0/24，采用定长子网划分，子网掩码为 255.255.255.248，则该网络中的 最大子网个数、每个子网内的最大可分配地址个数分别是_。 A32，8 B32，6 C8，32 D8，30 38.下列网络设备中，能够抑制广播风暴的是_。 中继器 集线器 网桥 路由器 A仅 和B仅 C仅 和D仅 39.主机甲和主机乙之间已建立了一个 TCP 连接，TCP 最大段长度为 1 000 字节。若主机甲的当前拥塞窗口为 4 000 字节，在主机甲向主机乙连续发送两个最大段后，成功收到主机乙发送的第一个段的确认段，确认段 中通告的接收窗口大小为 2 000 字节，则此时主机甲还可以向主机乙发送的最大字节数是_。 A1 000B2 000 C3 000D4 000 40.如果本地域名服务器无缓存，当采用递归方法解析另一网络某主机域名时，用户主机、本地域名服务器发 送的域名请求消息数分别为_。 A一条、一条 B一条、多条 C多条、一条 D多条、多条 二、综合应用题：第二、综合应用题：第 4147题，共题，共 70分。分。 41.（10 分）将关键字序列（7、8、30、11、18、9、14）散列存储到散列表中。散列表的存储空间是一个下 标从 0开始的一维数组，散列函数为：H(key) = (keyx3) MOD 7，处理冲突采用线性探测再散列法，要求装 填（载）因子为 0.7。 (1) 请画出所构造的散列表。 (2) 分别计算等概率情况下查找成功和查找不成功的平均查找长度。 42.（13 分）设将 n（n1）个整数存放到一维数组 R 中。试设计一个在时间和空间两方面都尽可能高效的算 法。将 R 中保存的序列循环左移 p（0pn）个位置，即将 R 中的数据由（X0, X1Xn-1）变换为（Xp, Xp+1 Xn-1, X0, X1Xp-1） 。要求： 给出算法的基本设计思想。 根据设计思想，采用 C 或 C+或 JAVA 语言描述算法，关键之处给出注释。 说明你所设计算法的时间复杂度和空间复杂度。 43.（11 分）某计算机字长为 16 位，主存地址空间大小为 128KB，按字编址。采用单字长指令格式，指令各 字段定义如下： 15 12 11 6 5 0 OP Ms Rs Md Rd 源操作数 目的操作数 转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义如下： Ms/Md 寻址方式 助记符 含义 000B 寄存器直接 Rn 操作数=（Rn） 王道论坛 予人玫瑰 手留余香 001B 寄存器间接 （Rn） 操作数=（(Rn)） 010B 寄存器间接、自增 （Rn）+ 操作数=（(Rn)） ， （Rn）+1Rn 011B 相对 D（Rn） 转移目标地址=（PC）+（Rn） 注： （X）表示存储器地址 X 或寄存器 X 的内容。 请回答下列问题： 该指令系统最多可有多少条指令？该计算机最多有多少个通用寄存器？存储器地址寄存器（MAR）和 存储器数据寄存器（MDR）至少各需要多少位？ 转移指令的目标地址范围是多少？ 若操作码0010B 表示加法操作（助记符为 add） ，寄存器 R4和 R5的编号分别为100B 和101B，R4的内容 为1234H，R5的内容为5678H，地址1234H 中的内容为5678H，地址5678H 中的内容为1234H，则汇编语言为“add （R4） ， （R5）+”（逗号前为源操作数，逗号后为目的操作数）对应的机器码是什么（用十六进制表示）？该指 令执行后，哪些寄存器和存储单元中的内容会改变？改变后的内容是什么？ 44.（12 分）某计算机的主存地址空间大小为 256MB，按字节编址。指令 Cache 和数据 Cache 分离，均有 8 个 Cache 行，每个 Cache 行大小为 64B，数据 Cache 采用直接映射方式。现有两个功能相同的程序 A 和 B， 其伪代码如下所示： 假定 int 类型数据用32位补码表示，程序编译时 i，j，sum均分配在寄存器中，数组 a 按行优先方式存放， 其首地址为320（十进制数） 。请回答下列问题，要求说明理由或给出计算过程。 (1) 若不考虑用于 cache 一致性维护和替换算法的控制位，则数据 Cache 的总容量为多少？ (2) 数组元素 a031和 a11各自所在的主存块对应的 Cache 行号分别是多少（Cache 行号从0开始）？ (3) 程序 A 和 B的数据访问命中率各是多少？哪个程序的执行时间更短？ 45.（7 分）假设计算机系统采用 CSCAN（循环扫描）磁盘调度策略，使用 2KB的内存空间记录 16 384 个磁 盘块的空闲状态。 (1) 请说明在上述条件下如何进行磁盘块空闲状态的管理。 (2) 设某单面磁盘旋转速度为每分钟 6000 转， 每个磁道有 100个扇区，相邻磁道间的平均移动时间为 1ms。 若在某时刻，磁头位于 100 号磁道处，并沿着磁道号增大的方向移动（如下图所示） ，磁道号请求队列为 50， 90，30，120，对请求队列中的每个磁道需读取 1个随机分布的扇区，则读完这 4 个扇区点共需要多少时间？要 求给出计算过程。 (3) 如果将磁盘替换为随机访问的 Flash 半导体存储器（如 U 盘、SSD 等） ，是否有比 CSCAN 更高效的磁 盘调度策略？若有，给出磁盘调度策略的名称并说明理由；若无，说明理由。 程序 A： int a256256 int sum_array1() int i, j, sum=0; for(i=0; i256; i+) for(j=0; j256; j+) sum += aij; return sum; 程序 B： int a256256 int sum_array2() int i, j, sum=0; for(j=0; j256; j+) for(i=0; i256; i+) sum += aij; return sum; 0号磁道 随机分布的某扇区 100号磁道 磁头移动方向 46.（8 分） 设某计算机的逻辑地址空间和物理地址空间均为 64KB， 按字节编址。 若某进程最多需要 6页(Page) 数据存储空间， 页的大小为 1KB， 操作系统采用固定分配局部置换策略为此进程分配 4个页框(Page Frame)。 在时刻 260前的该进程访问情况如下表所示（访问位即使用位） 。 页号 页框号 装入时刻 访问位 0 7 130 1 1 4 230 1 2 2 200 1 3 9 160 1 当该进程执行到时刻 260 时，要访问逻辑地址为 17CAH 的数据。请回答下列问题： (1) 该逻辑地址对应的页号是多少？ (2) 若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少?要求给出计算过程。 (3) 若采用时钟（CLOCK）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程 （设 搜索下一页的指针沿顺时针方向移动，且当前指向 2号页框，示意图如下） 。 图 3.15 页框示意图 47.（9 分）某局域网采用 CSMA/CD 协议实现介质访问控制，数据传输速率为 10Mbps，主机甲和主机乙之间 的距离为 2 km，信号传播速度是 200 000 km/s。请回答下列问题，要求说明理由或写出计算过程。 若主机甲和主机乙发送数据时发生冲突，则从开始发送数据时刻起，到两台主机均检测到冲突时刻止， 最短需经过多长时间？最长需经过多长时间（假设主机甲和主机乙发送数据过程中，其他主机不发送数据）？ 若网络不存在任何冲突与差错，主机甲总是以标准的最长以太网数据帧（1 518 字节）向主机乙发送数 据，主机乙每成功收到一个数据帧后立即向主机甲发送一个 64字节的确认帧，主机甲收到确认帧后方可发送下 一个数据帧。此时主机甲的有效数据传输速率是多少（不考虑以太网的前导码）？ 0 号页 3 号页2 号页 1 号页 9 号页框 2 号页框 4 号页框 7 号页框 参考答案参考答案 一、单项选择题（后附有解析） 1. D2. C3. D4. C5. B6. A7. C8. B 9. B10. D11. A12. D13. B14. B15. D16. A 17. D18. B19. A20. D21. A22. D23. A24. C 25. B26. A27. D28. B29. B30. C31. C32. B 33. C34. C35. D36. C37. B38. D39. A40. A 二、综合应用题 41解答：解答： (1) 由装载因子 0.7，数据总数为 7，得一维数组大小为 7/0.7=10，数组下标为 09。所构造的散列函数值如 下所示： key 7 8 30 11 18 9 14 H(key) 0 3 6 5 5 6 0 采用线性探测再散列法处理冲突，所构造的散列表为： 地址 0 1 2 3 4 5 6 7 8 9 关键字 7 14 8 11 30 18 9 (2) 查找成功时，是根据每个元素查找次数来计算平均长度，在等概率的情况下， 各关键字的查找次数为： 故，ASL成功 = 查找次数 / 元素个数 = (1+2+1+1+1+3+3) / 7 = 12/7 这里要特别防止惯性思维。查找失败时，是根据查找失败位置计算平均次数，根据散列函数 MOD 7，初始 只可能在 06的位置。等概率情况下，查找 06 位置查找失败的查找次数为： 故，ASL不成功 = 查找次数 / 散列后的地址个数 = (3+2+1+2+1+5+4) / 7 = 18 / 7 42解答：解答： （1）算法的基本设计思想： 可以将这个问题看做是把数组 ab 转换成数组 ba（a 代表数组的前 p 个元素，b 代表数组中余下的 n-p 个元 素） ，先将 a 逆置得到 a-1b，再将 b 逆置得到 a-1b-1，最后将整个 a-1b-1逆置得到（a-1b-1）-1=ba。设 Reverse 函数执 行将数组元素逆置的操作，对 abcdefgh 向左循环移动 3（p=3）个位置的过程如下： Reverse(0,p-1)得到 cbadefgh； Reverse(p,n-1)得到 cbahgfed； Reverse(0,n-1)得到 defghabc； 注：Reverse 中，两个参数分别表示数组中待转换元素的始末位置。 （2）使用 c 语言描述算法如下： void Reverse(int R,int from,int to) int i,temp; for(i = 0; i 0 时，表示还有 K 个相关资源可用；而当信号量 K0 时，表示有|K|个进程在等待该资源。所以该资源可用数是 1，等待该资源的进程数是 0。 26考查进程调度。 进程时间片用完，从执行态进入就绪态应降低优先级以让别的进程被调度进入执行状态。B 中进程 刚完成 I/O，进入就绪队列后应该等待被处理机调度，故应提高优先权；C 中有类似的情况；D 中不应该 在此时降低，应该在时间片用完后降低。 27考查进程间通信与 Peterson 算法。 此算法实现互斥的主要思想在于设置了一个 turn 变量，用于进程间的互相“谦让” 。 一般情况下，如果进程 p0 试图访问临界资源，设置 flag0=true，表示希望访问。此时如果进程p1 还未试图访问临界资源，则 flag1在进程上一次访问完临界资源退出临界区后已设置为 false。所以进程 p0 在执行循环判断条件时，第一个条件不满足，进程 p0 可以正常进入临界区，且满足互斥条件。 我们需要考虑的是两个进程同时试图访问临界资源的情况。注意 turn 变量的含义：进程在试图访问 时，首先设置自己的 flag 变量为 true，表示希望访问；但又设置 turn 变量为对方的进程编号，表示“谦 让” ， 因为在循环判断条件中 turn 变量不是自己编号时就循环等待。 这时两个进程就会互相 “谦让” 一番， 但是这不会造成饥饿的局面， 因为 turn 变量会有一个最终值， 所以必定有进程可以结束循环进入临界区。 实际的情况是，先作出“谦让”的进程先进入临界区，后作出“谦让”的进程则需要循环等待。 王道论坛 予人玫瑰 手留余香 - 9 - 其实这里可以想象为两个人进门， 每个人进门前都会和对方客套一句 “你走先” 。 如果进门时没别人， 就当和空气说句废话，然后大步登门入室；如果两人同时进门，就互相请先，但各自只客套一次，所以 先客套的人请完对方，就等着对方请自己，然后光明正大进门。 28考查动态分区分配。 考生需对动态分区分配的四种算法加以理解。最佳适配算法是指：每次为作业分配内存空间时，总 是找到能满足空间大小需要的最小的空闲分区给作业。可以产生最小的内存空闲分区。下图显示了这个 过程的主存空间的变化： 55M 15M 40M 15M 30M 10M 15M 30M 10M 15M 30M 8M 2M 9M 30M 8M 2M 6M 初始 分配 15Mb 分配 30Mb 释放 15Mb 分配 8Mb 分配 6Mb 图 2010-28 最佳适配算法分配示意图 图中，灰色部分为分配出去的空间，白色部分为空闲区。这样，容易发现,此时主存中最大空闲分区 的大小为 9Mb。 29考查非连续分配的分页存储管理方式。 页大小为 210字节，页表项大小为 2 字节，采用二级页表，一页可存放 29个页表项，逻辑地址空间 大小为 216页，要使表示整个逻辑地址空间的页目录表中包含的的个数最少，则需要 216/29= 27 = 128 个 页面保存页表项，即页目录表中包含的个数最少为 128。 30考查磁盘文件的大小性质。 因每个磁盘索引块和磁盘数据块大小均为 256 字节。所以 4 个直接地址索引指向的数据块大小为 4256 字节。2 个一级间接索引共包括 2(2564)个直接地址索引，既其指向的数据块大小为 2(2564) 256 字节。1 个二级间接地址索引所包含的直接地址索引数为(2564) (2564)，即其所指向的数据块 大小为(2564) (256 4) 256 字节。即 7 个地址项所指向的数据块总大小为 4256+2(2564) 256+(2564) (256 4) 256=1082368 字节=1057KB。 31考查当前目录的作用。 一个文件系统含有许多级时，每访问一个文件，都要使用从树根开始直到树叶为止，包括各中间节 点名的全路径名。当前目录又称工作目录，进程对各个文件的访问都相对于当前目录进行，所以检索速 度要快于检索全路径名。 32考查中断处理。 键盘是典型的通过中断 I/O 方式工作的外设， 当用户输入信息时， 计算机响应中断并通过中断处理程 序获得输入信息。 33考查计算机网络体系结构的基本概念。 我们把计算机网络的各层及其协议的集合称为体系结构。因此 A、B、D 正确，而体系结构是抽象的， 它不包括各层协议及功能的具体实现细节。 34考查存储转发机制。 由题设可知，分组携带的数据长度为 980B，文件长度为 980000B，需拆分为 1000 个分组，加上头 部后， 每个分组大小为 1000B， 总共需要传送的数据量大小为 1MB。 由于所有链路的数据传输速度相同， 因此文件传输经过最短路径时所需时间最少，最短路径经过 2 个分组交换机。 当 t = 1M8/100Mbps = 80ms 时，H1 发送完最后一个 bit； 由于传输延时，当 H1 发完所有数据后，还有两个分组未到达目的地，其中最后一个分组，需经过 2 个分组交换机的转发，在两次转发完成后，所有分组均到达目的主机。每次转发的时间为 t0 = 1K8/100Mbps = 0.08ms。 所以，在不考虑分组拆装时间和等待延时的情况下，当 t =