每日一句:遇到困难时不要抱怨,既然改变不了过去,那么就努力改变未来。
数据结构
1 用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时______
A.仅修改队头指针
B.仅修改队尾指针
C.队头和队尾指针都要修改
D.队头和队尾指针都可能要修改
答案:D
解析:删除操作虽然发生在队头,但是若当前队列只有一个数据元素时,则队头也是队尾。考虑到这种特殊情况,删除操作也会带来队尾的改变。
计算机网络
2 在IP数据报头部中有两个有关长度的字段,一个为头部长度字段,一个为总长度字段。其中_____
A.头部长度字段和总长度字段都以8比特为计数单位
B.头部长度字段以8比特为计数单位,总长度字段以32比特为计数单位
C.头部长度字段以32比特为计数单位,总长度字段以8比特为计数单位
D.头部长度字段和总长度字段都以32比特为计数单位
答案: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 循环首次适应算法
答案: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
答案:D
解析:主存容量4KX128=512K字,故主存地址19位,由主存标记、组号和块内地址3部分组成。因为字块大小为128个字,故块内地址7位,cache被分成64÷4=16组,故组号4位,主存标记19-4-7=8位。
拓展:
cache和主存地址和cache的总位数的介绍