开局（3）
开始时间 2024-10-30 21:38:56
结束时间 2024-10-30 22:27:21
呜呜今天体侧了
设一组初始记录关键字序列为（345,253,674,924,627），则用基数排序需要进行__躺 的分配和回收才能使得初始关键字序列变成有序序列。（武汉科技大学2014） A 3 B 4 C 5 D 8
A 3
基数排序是一种非比较型整数排序算法，其基本思想是将整数按位数切割成不同的数字，然后按每个位数进行比较。基数排序通常有两种实现方式：稳定和不稳定。在这里，我们假设使用的是稳定的基数排序。基数排序的过程通常按照最低有效位（个位）开始，然后是次低有效位（十位），依此类推，直到最高有效位。对于给定的序列（345,253,674,924,627），我们需要确定数字的最大位数，然后对每一位进行分配和回收。首先，我们找到序列中的最大数，即924，它有3位数字。因此，我们需要对个位、十位和百位进行分配和回收。1. **个位**：数字是（5,3,4,4,7），分配和回收一次。 2. **十位**：数字是（4,5,7,2,6），分配和回收一次。 3. **百位**：数字是（3,2,6,9,6），分配和回收一次。由于我们只需要考虑数字的位数，而不是它们的范围，我们不需要对千位进行分配和回收，因为序列中没有超过999的数字。因此，基数排序需要进行3趟分配和回收才能使得初始关键字序列变成有序序列。答案是：\[A\]
下列关于IP路由器功能的描述，正确的是____（武汉大学2016年）
一运行路由协议，设置路由表
二监测到拥塞时，合理丢弃IP分
三对收到的IP 分组头进行差错校确保传输的IP 分组不丢失验，
四根据收到的IP分组的目的IP地址，将其转发到合适的输出线路上
A 仅三、四
B 仅一、二、三
C 仅一、二、四
D一、二、三、四
下列关于IP路由器功能的描述，正确的是____（武汉大学2016年）
一运行路由协议，设置路由表
二监测到拥塞时，合理丢弃IP分
三对收到的IP 分组头进行差错校确保传输的IP 分组不丢失验，
四根据收到的IP分组的目的IP地址，将其转发到合适的输出线路上
A 仅三、四
B 仅一、二、三
C 仅一、二、四
D一、二、三、四
答案C
解析：Ⅰ 和 Ⅳ 显然是 IP 路由器的功能。 对于 Ⅱ ，当路由器监测到拥塞时，可合理丢弃 IP 分组，并向发出该 IP 分组的源主机发送一个源点抑制的 ICMP 报文。 对于 Ⅲ ，路由器对收到的 IP 分组首部进行差错检验，丢弃有差错首部的报文，但不保证 IP 分组不丢失。 IP路由器的主要功能包括：1. **运行路由协议，设置路由表**：路由器通过运行路由协议来动态地学习网络的拓扑结构，并据此构建路由表，以便知道如何将数据包转发到目的地。2. **监测到拥塞时，合理丢弃IP分**：这不是IP路由器的功能。IP路由器并不负责拥塞控制，它们只是根据路由表转发数据包。拥塞控制通常是由端到端的传输协议（如TCP）来处理的。3. **对收到的IP 分组头进行差错校验，确保传输的IP 分组不丢失**：IP协议本身有头部校验和，用于检测头部信息在传输过程中是否出现错误，但路由器并不负责确保IP分组不丢失，它只是根据路由表转发数据包。4. **根据收到的IP分组的目的IP地址，将其转发到合适的输出线路上**：这是IP路由器的基本功能之一，路由器根据目的IP地址和路由表来决定将数据包转发到哪个接口。根据上述分析，正确的描述是：- 一运行路由协议，设置路由表 - 四根据收到的IP分组的目的IP地址，将其转发到合适的输出线路上因此，正确答案是：\[A\] 仅三、四。
哇哇哇哇哇哇想吐
若干个等待访问磁盘者依次要访问的磁道为 19、43、40、4、79、11、76，当前磁头位于 40 号柱面，若用最短寻道时间优先磁盘调度算法，则磁头移动总距离为-(厦门大学2015年) A 271 B 117 C 110 D 129
B 117
解析:根据最短寻道优先(SSTF)磁盘调度算法的原理可知寻找与自身最近的磁道进行访问，所以他的访问顺序为:4043 19 114 76 79;所以移动总距离为:3+24+8+7+72+3=117。
。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
