【打卡挑战第五天】

打卡挑战第五天

• 以下 不是队列的基本运算？
  A 从队尾插入一个新元素
  B 从队列中删除第i个元素
  C 判断一个队列是否为空
  D 读取队头元素的值
  解析：B.
  队列基本操作包括：生成空队列；判断队列是否已满；将元素压入队列；判断队列是否为空；删除并返回队列头元素。
• 以下哪个IP地址属于C类地址？
  A 101.78.65.3
  B 3.3.3.3
  C 197.234.111.123
  D 23.34.45.56
  解析：C.
  IP网络使用32位地址，以点分十进制表示，如172.16.0.0。地址格式为：IP地址=网络地址＋主机地址 或 IP地址=主机地址＋子网地址＋主机地址。
  一个A类IP地址由1字节的网络地址和3字节主机地址组成，网络地址的最高位必须是“0”， 地址范围从1.0.0.0 到126.0.0.0。可用的A类网络有126个，每个网络能容纳1亿多个主机。
  A类地址的第一组数字为1～126。注意，数字0和 127不作为A类地址，数字127保留给内部回送函数，而数字0则表示该地址是本地宿主机，不能传送。
  B类地址的第一组数字为128～191。
  C类地址的第一组数字为192～223。
• 共享设备允许多个作业同时使用设备，即每一时刻可有多个作业在使用该共享设备，因而提高了系统资源的利用率。
  A 错
  B 对
  解析：A.
  共享设备在同一时刻只能有一个作业调用。进程允许同一时间共享设备而作业不行
• 下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（ ）
  
  解析：D.
  （1）先忽略虚线部分，只看实线，进行后序遍历，得dbca前驱后继关系
  （2）考虑每个结点，当左孩子为空时，指向前驱；右孩子为空时指向后继。（用虚线）
  结点d，无左右孩子，则指向前驱null，后继b
  结点b, 无左孩子，则指向前驱d
  结点c，无左右孩子，则指向前驱b，后继a
  结点a, 有左右孩子。
• 某计算机存储器按字节编址，主存地址空间大小为64MB，现用 4M x 8 位的 RAM 芯片组成 32MB 的主存储器，则存储器地址寄存器 MAR 的位数至少是（ ）。
  A 22 位
  B 23 位
  C 25 位
  D 26 位
  解析：D.
  64M=2^26