9.29 - 每日一题 - 408

每日一句：一份信心，一份努力，一份成功；十分信心，十分努力，十分成功。

数据结构

1 设n为3的倍数，则以下算法的时间复杂度为_______

void fun(int n)

{ int i, j, x, y;

  for (i = 1; i < = n; i ++)

    if (3 * i < = n)

      for (j = 3 * i; j < = n; j++)

      {

         x++ ; y = 3 * x + 2;

      }

}

A O(logn)

B O(n)

C O(nlogn)

D O(n^2)

答案：D

解析：该算法中的基本运算是“x+＋“和“y==3*x+2“语句。对千最外层的for循环，其执行频度为n+1 ，但对于里层的for 循环，只在3i<=n 即i<=n/3 时才执行，故基本运算的执行频度为：

计算机网络

2 一条MTU是1000字节的链路，假设每个数据分组有 20字节的头部信息,传输有效载荷为1980字节所需数据分组的最小数目是多少？假设先前的数据分组是最大尺寸，那么最后一个数据分组的大小是多少？____

A.2 个数据包，第二个数据分组大小为 976 字节

B.3 个数据包，第三个数据分组大小为 48 字节

C.3 个数据包，第三个数据分组大小为 28 字节

D.2 个数据包，第二个数据分组大小为 980 字节

答案：B

解析：第一次两个数据分组可以传达最多 976 + 976 = 1952 个字节。第三个数据分组大小 48 字节 （即，28 个字节的有效载荷和20 个字节分组头）。

拓展：
注意分段每一段的有效载荷长度必须是整字节。
数据包分段格式
*段偏移量：这个域有13bit，也就是每一个数据报最多有8192个分段。每一个分段的长度必须是8字节的倍数，也就是说8字节是分段的基本单位，当然分组的最后一个段不做限制。这样最大的数据报长度为88192=65536字节，比目前限制的最大数据报长度还多1，能够满足对网络中所有数据报传送的需求。

20B+976B（有效载荷）
20B+976B（有效载荷）
20B+（1980-976*2）=48B
原文链接：https://blog.csdn.net/YTALIEN11/article/details/117619593

操作系统

3 若干个等待访问磁盘的访问柱面为20、44、40、4、80、12、 76，假设每移动一个柱面需要5毫秒，磁头臂当前位于第77号柱面，请 按短寻道时间优先算法完成上述各次访问总共花费的寻道时间为_____

A 81

B 329

C 405

D 1645

答案：C

解析：磁头臂响应请求的移动顺序为：76、80、44、40、20、12、4。移动臂移动的总量为：1+4+36+4+20+8+8=81。花费的总时间为：81×5=405毫秒。

计算机组成原理

4 设有一个1MB容量的存储器，字长为32位，按半字编址，编址范围为____

A 00000H-3FFFFH

B 00000H-7FFFFH

C 00000H-FFFFFH

D 以上选项均不对

答案：B

解析：1MB=2^20x 8=2^19X 16, 地址寄存器为19位，数据寄存器为16位，编址范围为00000H-7FFFFH

当前所有题目均来自@王道在线公众号，其中对部分题目解析进行了补充说明，
如有问题或错漏烦请评论告知，感谢支持