全部来自 AI 原创生成并经逐题审校的题目，带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
在TCP/IP体系结构中，为下列协议的功能描述填空：实现主机域名到IP地址解析的协议是____；工作在传输层、以无连接方式提供不可靠数据传送服务的协议是____；ARP的功能是根据____地址获取对应的____地址。
登录后查看答案
判断：某局域网用一台以太网交换机连接20台主机，每台主机的网卡工作在全双工模式，则该网络中不存在冲突域，但仍存在一个广播域；而若改用集线器连接这20台主机，则整个网络构成一个冲突域和一个广播域。
某100 Mb/s以太网规定最短帧长为64字节。由CSMA/CD原理可知，发送一个最短帧所需的时间应不小于争用期（两倍端到端传播时延）。据此计算，该网络的争用期为____ μs。
IP地址 172.16.8.35 属于____类地址，其默认子网掩码为____。
下列IP地址中，属于B类地址的是（ ） A. 192.168.1.1 B. 130.24.35.66 C. 10.0.0.1 D. 224.0.0.5
某系统采用先来先服务（FCFS）调度算法，进程按到达先后排队。现有进程P1、P2、P3、P4依次到达并进入就绪队列。按照FCFS算法，最先被调度运行的进程是（ ） A. P1 B. P2 C. P3 D. P4
判断：某算法执行时需要一个与 n 无关的固定大小的辅助变量，同时其基本运算执行次数为 n²+n，则该算法的空间复杂度为 O(n²)。
判断：队列的特点是“先进先出”，即最先入队的元素一定最先出队；而栈的特点是“后进先出”，即最晚入栈的元素一定最先出栈。
判断：将十六进制数 2A 转换为等值的二进制数时，只需将每一位十六进制数字分别转换为三位二进制数即可。
判断题：计算机的字长是指 CPU 一次能并行处理的二进制数据的位数，字长越长，计算机的运算精度和数据处理能力通常越强。
计算机的发展通常按其所采用的主要逻辑元器件划分为四代。已知甲机诞生于1968年，以中、小规模集成电路为核心器件；乙机以大规模和超大规模集成电路为核心器件；丙机以电子管为核心器件；丁机以晶体管为核心器件。下列关于四台计算机所属代际的判断，正确的是哪一项？ A. 甲机属第三代，乙机属第四代，丙机属第一代，丁机属第二代 B. 甲机属第四代，乙机属第三代，丙机属第二代，丁机属第一代 C. 甲机属第二代，乙机属第四代，丙机属第一代，丁机属第三代 D. 甲机属第三代，乙机属第二代，丙机属第四代，丁机属第一代
下列关于计算机发展历程与分类的说法中，正确的是哪一项？ A. 第一代计算机的主要逻辑器件是晶体管 B. 第三代计算机的主要逻辑器件是中小规模集成电路 C. 第四代计算机的主要逻辑器件是电子管 D. 第二代计算机的主要逻辑器件是大规模集成电路
某计算机的字长为32位，存储器按字节编址，地址总线宽度为24根。该机可寻址的主存空间共为____ MB；若CPU执行一条指令平均需要2个总线周期，每个总线周期含4个时钟周期，主频为1.5GHz，则该机平均每秒最多可执行约____×10^8条指令。
计算机的发展通常按所用逻辑元器件划分为四代。某计算机历史展馆有四台展品：甲机以电子管为核心器件，乙机以晶体管为核心器件，丙机以中小规模集成电路为核心器件，丁机以大规模、超大规模集成电路为核心器件。请按代际由早到晚写出四台机器对应的代数序号（如第一代写'1'，第二代写'2'，依次类推），则甲、乙、丙、丁对应的序号依次为____。
将十进制数 100 转换为十六进制数，则 100 = ____（用十六进制表示）。
某 TCP 连接建立后，初始拥塞窗口 cwnd=1 MSS，慢开始门限 ssthresh=8 MSS。每经过一个 RTT：cwnd<ssthresh 时按慢开始每轮翻倍，cwnd≥ssthresh 后进入拥塞避免每轮加 1。某轮结束时 cwnd=11 MSS，此时发送方连续收到 3 个重复确认，立即执行快重传并进入快恢复（cwnd 设为新的 ssthresh），此后继续按拥塞避免增长。执行快重传并再经过一个 RTT 后，cwnd 与 ssthresh 分别为多少？ A. cwnd=6 MSS，ssthresh=6 MSS B. cwnd=6 MSS，ssthresh=5 MSS C. cwnd=5 MSS，ssthresh=5 MSS D. cwnd=12 MSS，ssthresh=6 MSS
某主机的 IP 地址为 10.1.4.197，子网掩码为 255.255.255.224。下列关于该主机所在子网的说法正确的是（ ） A. 网络地址为 10.1.4.192，可分配主机数为 30 B. 网络地址为 10.1.4.160，可分配主机数为 62 C. 网络地址为 10.1.4.224，可分配主机数为 14 D. 网络地址为 10.1.4.192，可分配主机数为 32
将关键字序列 22, 41, 9, 30, 17 依次存入长度为 11 的散列表，散列函数为 H(key)=key mod 11，用线性探测法处理冲突。则在等概率下查找成功的平均查找长度 ASL = ____（用分数表示）。
某二叉树有 8 个结点，其先序遍历序列为 A B D E C F G H，中序遍历序列为 D B E A F C H G，则该二叉树的后序遍历序列为 ____。 A. D E B F H G C A B. D E B F G H C A C. D B E F H G C A D. D E B F H C G A
下列关于死锁产生条件的说法中，正确的是： A. 只要系统出现资源竞争就必然发生死锁 B. 破坏“循环等待”条件可以通过对资源进行有序编号并要求进程按序申请来实现 C. 死锁的四个必要条件中，“不可剥夺”被破坏后死锁仍一定发生 D. 系统进入死锁状态后无法通过撤销进程来恢复