全部来自 AI 原创生成并经逐题审校的题目，带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
计算机按所采用的主要逻辑器件可划分为四代。若某博物馆陈列的三台计算机分别采用电子管、中小规模集成电路和大规模超大规模集成电路作为核心逻辑器件，则按代际由早到晚排列，这三台计算机依次属于第____代、第____代和第____代计算机。
登录后查看答案
某TCP连接建立后 cwnd=1 KB，ssthresh=16 KB。慢开始阶段cwnd按轮翻倍增长，达到门限后转入拥塞避免阶段每轮加1 KB。设发送方在cwnd首次达到24 KB时发生超时，则此时ssthresh更新为____ KB，cwnd重置为____ KB；此后从重置值开始重新按慢开始增长，再经过3轮传输后cwnd为____ KB。
判断：TCP 拥塞控制中，发送方收到 3 个重复确认并执行快重传后，应将 ssthresh 更新为当前 cwnd 的一半，同时把 cwnd 重置为 1 KB，重新进入慢开始阶段。
某主机的 IP 地址为 172.16.35.100，子网掩码为 255.255.248.0，则该主机所在子网的网络地址为 ____，该子网可分配的最大主机数为 ____；另一台主机的 IP 地址为 172.16.39.200、使用同一掩码，它与前者是否属于同一子网（填“是”或“否”）：____。
某进程页面访问序列为 4,3,2,1,4,3,5,4,3,2,1,5，系统分配 3 个物理页框，采用 FIFO 置换算法，初始时页框为空，每次调入新页均计为一次缺页。判断：按该算法模拟，整个访问序列共发生 9 次缺页。
某学校从地址块 192.168.72.0/24 中等分为 4 个子网，按顺序分配给第 1 至第 4 个实验室。已知某台主机的 IP 地址为 192.168.72.190，则该主机所属子网及关于该地址的判断，正确的是 A. 属于第 3 个实验室的子网，且该地址可作为主机地址使用 B. 属于第 4 个实验室的子网，且该地址是所在子网的广播地址 C. 属于第 2 个实验室的子网，且该地址可作为主机地址使用 D. 属于第 3 个实验室的子网，但该地址是所在子网的广播地址，不可分配给主机
某生产者—消费者系统使用信号量 mutex=1、empty=n、full=0 实现同步互斥。生产者进程的代码片段为：P(____); P(empty); P(mutex); 放入产品; V(mutex); V(full);（仅列出关键 P 操作）。若缓冲区已满且此时生产者先执行了第一个 P 操作、而所有消费者都在等待 mutex，则系统将进入____状态；这是因为先对____信号量执行了 P 操作，后对资源信号量 empty 执行 P 操作，违反了正确的申请顺序。
某计算机主存按字节编址，Cache 数据区容量为 16KB，主存块大小为 64B，采用 2 路组相联映射。某同学分析后认为：主存地址应划分为标记、组号、块内地址三段，且由于 Cache 共有 16KB/64B = 256 块，组号字段应占 8 位。该同学的分析是否正确？
某五段指令流水线（IF、ID、EX、MEM、WB）每段耗时1个时钟周期，时钟周期为4ns。现连续执行20条指令，其中第8条为load指令，第9条指令以其结果作为源操作数（load-use冒险，须插入1个气泡）；第14条为转移指令，在EX段才确定目标地址并修改PC，每次转移造成2个周期的流水线损失。除上述外无其他冒险。执行完这20条指令共需____个时钟周期，总耗时为____ns。
某计算机采用五段指令流水线（IF、ID、EX、MEM、WB），每段耗时 1 个时钟周期，时钟周期为 10ns。现连续执行 14 条指令：第 5 条为 load 指令，第 6 条指令以其结果作为源操作数（流水线采用取指后才能取得操作数的典型时序，load-use 相关需插入 1 个气泡）；另有 2 条转移指令，均在 EX 段末才确定转移目标并修改 PC，每条造成 2 个周期的流水线损失。其余指令相互独立、无任何相关。该流水线执行完这 14 条指令共需 ____ 个时钟周期，总时间为 ____ ns。
某五段流水线（IF、ID、EX、MEM、WB）时钟周期为 2ns，连续执行 100 条指令。其中分支指令有 10 条，均在 EX 段才确定目标地址并修改 PC，每次引起 2 个周期的流水线损失；另有 5 对相邻的 load-use 指令，每对需插入 1 个气泡。该程序总执行时间是多少？ A. 250ns B. 258ns C. 268ns D. 238ns
某五段流水线（IF、ID、EX、MEM、WB）各段耗时1个时钟周期，采用顺序发射、按序完成。现连续执行12条指令，其中第3条为load指令且第4条指令以其结果为源操作数（硬件仅通过插入气泡解决数据冒险）；第8条为转移指令，其目标地址在EX段末才修改PC。若不考虑其他相关，执行完这12条指令共需多少个时钟周期？ A. 16 B. 17 C. 19 D. 21
判断下列说法是否正确：在带头结点的单链表 L 上实现就地逆置时，若采用「p 指针扫描原链表、头插法逐个摘下结点插入」的写法，则初始时必须置 L->next = NULL，且扫描过程中 p 前进前须先保存其后继结点，否则算法将出错。
判断题：在带头结点的单链表上用头插法实现就地逆置时，扫描过程中必须先用临时指针暂存当前结点的后继，再修改其指针域进行头插，否则原链表剩余部分将丢失；而当原表为空表（仅含头结点）时，该算法不需要额外的边界判断也能正确结束，逆置后 L->next 仍为 NULL。
设 n 为正整数且远大于 1，有如下 C 语言程序段： void g(int n) { int count = 0; for (int i = 1; i <= n; i++) { for (int j = i; j <= n; j += 2) { count++; } } } (1) 求语句 count++ 的执行总次数的精确表达式（分别就 n 为偶数和 n 为奇数给出）； (2) 给出该程序段的渐近时间复杂度（用大 O 记号表示）。
设 n 为正整数且远大于 1，某算法中基本操作 x = x + 1 的执行受以下嵌套结构控制：外层变量 i 从 1 递增到 n，每轮外层中内层循环恰好执行 2i 次（内层次数随 i 线性增大）。忽略其他开销，该算法的渐近时间复杂度为 ____。
某线性表 L 的逻辑结构为线性结构，采用顺序存储结构实现，每个数据元素占用 8 个存储单元，其第一个元素的存储地址为 200。若该表另有一个变体 L′，逻辑结构与 L 完全相同，但采用链式存储实现，其结点中的指针域占用 4 个存储单元。现完成以下计算任务：(1) 求 L 中第 10 个元素的存储地址；(2) 若 L′ 共有 10 个元素，每个元素的数据域也占 8 个存储单元，求 L′ 存储全部结点所需的指针域总存储单元数。
现有甲、乙、丙、丁四种说法：甲：数据的逻辑结构描述数据元素之间的逻辑关系，与数据在计算机中的存储方式无关。乙：顺序存储结构要求数据元素存放在地址连续的存储单元中，因此只能用来实现线性逻辑结构的数据。丙：同一种逻辑结构可以采用不同的存储结构来实现。丁：树形逻辑结构只能通过链式存储结构（指针）实现，无法用顺序存储结构实现。请逐一判断甲、乙、丙、丁的正确性，并给出其中正确说法的个数。
设 n 为正整数且远大于 1，分析以下 C 语言程序段中语句 count++; 的执行总次数的渐近时间复杂度（用大 O 记号表示）： for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j = j * 2) { count++; } } 要求：先写出内层循环对任意固定 i 的执行次数，再求总执行次数并给出大 O 复杂度。
设 n 为正整数且远大于 1，有如下 C 语言程序段： void f(int n) { int count = 0; for (int i = 1; i <= n; i++) for (int j = i; j <= n; j++) count++; } 分析语句 count++; 的执行总次数的渐近时间复杂度（用大 O 记号表示）。