【打卡挑战第五天】
分类:
文章
•
2024-10-06 19:38:40
打卡挑战第五天
- 以下 不是队列的基本运算?
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