10.21 - 每日一题 - 408

每日一句：人生不容许你任性，接受现实，好好努力。

数据结构

1 二叉树若用顺序方法存储，则下列4 种运算中的________最容易实现。

A. 先序遍历二叉树

B. 判断两个指定节点是不是在同一层上

C  层次遍历二叉树

D．根据节点的值查找其存储位置

答案：C

解析：直接顺序扫描存储二叉树的数组即得到层次遍历二叉树序列。

拓展：
顺序二叉树的特点：

1.顺序二叉树通常只考虑完全二叉树
2.第n个元素的左子节点为2n+1
3.第n个元素的右子节点为2n+2
4.第n个元素的父节点为（n一1）/2
其他详细介绍，请查看https://blog.csdn.net/weixin_46360473/article/details/105218407

计算机网络

2 假设数据链路层采用go-back-N的方式进行差错控制，发送方已经发送了编号为0~7的帧，当计时器超时而1号帧的确认没有返回，发送方需要重发的帧数是______

A. 1

B. 6

C. 7

D 8

答案：C

解析：go-back-N方式要求在某一帧出现差错或丢失时，重发该帧以及该帧以后的全部帧。因此，本题中的发送方需要发送编号为1~7的帧。

拓展：
go-back-N策略的基本原理：当接收方检测出时序的信息后，要求发送方重发最后一个正确接受的信息帧之后的所有未被确认的帧；或者当发送方发送了n个帧后，若发现该n帧的前一帧在计时器超时区间内仍未返回其确认信息，则该帧被判定为出错或丢失，此时发送方不得不重新发送该出错帧及其后的n帧。

操作系统

3 在固定分区的系统中,程序的重定位由 _______完成。

A 地址总线              

B 定位寄存器

C 连接装入程序          

D 作业调度程序

答案：C

解析：在固定分区的系统中,程序的重定位采用静态重定位，即程序的重定位是在程序装入内存时进行的，由连接装入程序完成。

拓展：

固定分区：

原理：又称定长分区或静态分区模式，是满足多道程序设计需要的最简单的存储管理技术。基本思想：给进入主存的用户作业划分一块连续存储区域，把作业装入该连续存储区域，若有多个作业装入主存，则它们可并发执行。

使用大小相等的固定分区有两个难点：程序可能太大而不能放到一个分区中，内存的，利用率很低。由于被装入的数据块小于分区大小，从而导致分区内部有浪费现象，成为“内部碎片”。对与大小不等的分区策略，最简单的方法就是把每个进程分配到能够容纳它的最小分区中。

目前已经基本上没有什么场合使用固定分区。

优势：实现简单，只需要极少的操作系统开销

缺点：有内部碎片，对内存的使用不充分，活动进程的最大数目是固定的。
原文链接：https://blog.csdn.net/xuelovexiao/article/details/8953370

计算机组成原理

4 在寄存器间接寻址方式中，操作数应在______中。

A.寄存器

B.堆栈栈顶

C.累加器

D.主存单元

答案：D

解析：寄存器间接寻址，寄存器中存放的是操作数的有效地址，而操作数在主存中。
寻址方式和指令前两篇文章都有提到，大家感兴趣的可以去看看。

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