11.12 - 每日一题 - 408

每日一句：遇到困难时不要抱怨，既然改变不了过去，那么就努力改变未来。

数据结构

1 用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时______

A.仅修改队头指针
B.仅修改队尾指针
C.队头和队尾指针都要修改
D.队头和队尾指针都可能要修改
1
2
3
4

答案：D

解析：删除操作虽然发生在队头，但是若当前队列只有一个数据元素时，则队头也是队尾。考虑到这种特殊情况，删除操作也会带来队尾的改变。

计算机网络

2 在IP数据报头部中有两个有关长度的字段，一个为头部长度字段，一个为总长度字段。其中_____

A.头部长度字段和总长度字段都以8比特为计数单位
B.头部长度字段以8比特为计数单位，总长度字段以32比特为计数单位
C.头部长度字段以32比特为计数单位，总长度字段以8比特为计数单位
D.头部长度字段和总长度字段都以32比特为计数单位
1
2
3
4

答案：C
解析：在IP数据报的头部中，存在两个有关长度的字段，头部长度字段与总长度字段。其中，头部长度字段长度为4比特，以4字节即32比特为计数单位，由于它的取值范围为5~ 15，因此IP数据报的报头长度为20~60字节。
总长度字段长度为16比特，以1字节即8比特为计数单位，规定了IP数据报的最大长度为2^16－1=65535字节。

拓展：
总长度　总长度指首部和数据之和的长度，单位为字节。总长度字段为16位，因此数据报的最大长度为2^16-1=65535字节。
详细介绍IP数据报的文章，请查看
http://c.biancheng.net/view/6411.html

操作系统

3 下面最有可能使得高地址空间成为大的空闲区的分配算法是 ______。

A 首次适应算法

B 最佳适应算法

C 最 差 适应算法

D 循环首次适应算法
1
2
3
4
5
6
7

答案：A
解析：首次 适应算法要求空闲分区按内存地址递增的次序排列，并且每次都从内存的低地址部分查找满足要求的空闲分区，即优先对低地址部分的空闲分区进行分配，从而保留了高地址部分的大空闲区。

拓展：
几种算法的介绍，请查看
https://blog.csdn.net/weixin_44949135/article/details/117032327

计算机组成原理

4 容量为64块的cache采用组相联映射方式，字块大小为128个字，每4块为一组。若主存4096块，且以字编址，那么主存地址和主存标记的位数分别为_____

A. 16，6

B. 17，6

C. 18，8

D. 19，8
1
2
3
4
5
6
7

答案：D
解析：主存容量4KX128=512K字，故主存地址19位，由主存标记、组号和块内地址3部分组成。因为字块大小为128个字，故块内地址7位，cache被分成64÷4=16组，故组号4位，主存标记19－4－7=8位。
拓展：
cache和主存地址和cache的总位数的介绍

https://blog.csdn.net/m0_60048127/article/details/125079324