当第 4 个 RTT 时间内发送的所有 TCP 段都得到肯定应答时,拥塞窗口大小是
A.7KBB. 8KBC. 9KBD. 16KB
40.FTP 客户和服务器间传递 FTP 命令时,使用的连接是
A.建立在 TCP 之上的控制连接 B. 建立在 TCP 之上的数据连接 C. 建立在 UDP 之上的控制连接 D. 建
立在 UDP 之上的数据连接
二、综合应用题。共 70 分。
41.(10 分)
带权图(权值非负,表示边连接的两顶点间的距离)的最短路 径问题是找出从初始顶点到目标顶点之间
的一条最短路径。假定从初始顶点到目 标顶点之间存在路径,现有一种解决该问题的方法:
① 设最短路径初始时仅包含初始顶点,令当前顶点 u 为初始顶点;
② 选择离 u 最近且尚未在最短路径中的一个顶点 v,加入到最短路径中,修改当前顶点 u=v;
③ 重复步骤②,直到 u 是目标顶点时为止。 请问上述方法能否求得最短路径?若该方法可行,请证明之;
否则,请举例说明。
42.(15 分)已知一个带有表头结点的单链表,结点结构为
date link
假设该链表只给出了头指针 list。在不改变链表的前提下,请设计一个尽可能 高效的算法,查找链表中倒
数第 k 个位置上的结点(k 为正整数)。若查找成功, 算法输出该结点的 data 值,并返回 1;否则,
只返回 0。要求:
(1) 描述算法的基本设计思想
(2) 描述算法的详细实现步骤
(3) 根据设计思想和实现步骤,采用程序设计语言描述算法(使用 C 或 C++ 或 JAVA 语言实现),
关键之处请给出简要注释
43.(8 分)某计算机的 CPU 主频为 500MHz,CPI 为 5(即执行每条指令平均 需 5 个时钟周期)。假
定某外设的数据传输率为 0.5MB/s,采用中断方式与主机 进行数据传送,以 32 位为传输单位,对应的
中断服务程序包含 18 条指令,中断 服务的其他开销相当于 2 条指令的执行时间。请回答下列问题,要
求给出计算过 程。
(1)在中断方式下,CPU 用于该外设 I/O 的时间占整个 CPU 时间的百分比 是多少?
(2)当该外设的数据传输率达到 5MB/s 时,改用 DMA 方式传送数据。假设 每次 DMA 传送大小为
5000B,且 DMA 预处理和后处理的总开销为 500 个时钟周期, 则 CPU 用于该外设 I/O 的时间占整个
CPU 时间的百分比是多少?(假设 DMA 与 CPU 之间没有访存冲突)
44.(13 分)某计算机字长 16 位,采用 16 位定长指令字结构,部分数据通 路结构如图所示。图中所
有控制信号为 1 时表示有效、为 0 时表示无效。例如控 制信号 MDRinE 为 1 表示允许数据从 DB 打入
MDR,MDRin 为 1 表示允许数据从内 总线打入 MDR。假设 MAR 的输出一直处于使能状态。加法指令
“ADD(R1),R0” 的功能为(R0)+((R1))→(R1),即将 R0 中的数据与 R1 的内容所指主存
单元 的数据相加,并将结果送入 R1 的内容所指主存单元中保存。