全部来自 AI 原创生成并经逐题审校的题目，带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
判断：某算法的执行时间 T(n) = 1000n + 5n·log₂n + 2000，则其时间复杂度应记为 O(n)，因为常数 1000 和 2000 在 n 充分大时不影响增长的数量级。
登录后查看答案
某 TCP 连接建立后，拥塞窗口 cwnd=1 MSS，慢开始门限 ssthresh=8 MSS。cwnd 逐 RTT 增长：慢开始阶段每经过一个 RTT 翻倍，达到门限后转入拥塞避免阶段每经过一个 RTT 加 1 MSS。当 cwnd 首次增长到 18 MSS 时恰好发生超时，发送方随即把 ssthresh 更新为当前 cwnd 的一半、cwnd 重置为 1 MSS，之后继续按上述规则增长。问超时发生后，至少经过多少个 RTT，cwnd 才首次再次达到 12 MSS？ A. 7 B. 8 C. 9 D. 12
某 TCP 连接经三次握手建立后，发送方初始拥塞窗口 cwnd=4 KB，慢开始门限 ssthresh=20 KB。cwnd 每经过一个传输轮次的变化规律为：慢开始阶段每轮翻倍（不超过 ssthresh），拥塞避免阶段每轮加 1 KB。发送方在第 8 轮结束时发生超时，随后按慢开始重新增长；当 cwnd 再次增长到 16 KB 时收到 3 个重复确认触发快重传，按快恢复将 cwnd 置为新门限继续拥塞避免。问：从连接建立起，到第 18 个传输轮次结束时，拥塞窗口 cwnd 为多少？ A. 8 KB B. 9 KB C. 10 KB D. 12 KB
某 TCP 连接处于拥塞避免阶段，某轮传输开始时 cwnd=24 KB 且 ssthresh=24 KB，该轮发送方收到 3 个重复确认，遂执行快重传并进入快恢复。判断：执行快重传与快恢复后，发送方的新 ssthresh=12 KB，新 cwnd=12 KB，即 cwnd 被设置为更新后的 ssthresh 值而非重置为 1 KB。
某 TCP 连接发生超时，超时时刻拥塞窗口 cwnd=12 KB。执行超时处理（乘法减小）后，发送方的慢开始门限 ssthresh 与拥塞窗口 cwnd 分别变为多少？ A. ssthresh=6 KB，cwnd=1 KB B. ssthresh=6 KB，cwnd=6 KB C. ssthresh=12 KB，cwnd=1 KB D. ssthresh=1 KB，cwnd=12 KB
判断：TCP 拥塞控制中，发送方在快重传阶段收到 3 个重复确认后，立即重传丢失的报文段，随后将 ssthresh 更新为当前 cwnd 的一半，并把 cwnd 设置为新的 ssthresh 值，直接进入拥塞避免阶段线性增长。
某TCP连接建立后，拥塞窗口 cwnd=1 KB，慢开始门限 ssthresh=16 KB，无丢包发生。慢开始阶段 cwnd 每轮翻倍，达到 ssthresh 后转入拥塞避免阶段每轮线性加 1 KB。则从连接建立起，第____轮传输结束时 cwnd 首次达到 20 KB。
某五段指令流水线（IF、ID、EX、MEM、WB）每段耗时均为 1 个时钟周期。现连续执行 16 条指令：所有指令间均采用数据前递（forwarding）消除数据冒险，但其中第 10 条为 load 指令、第 11 条指令直接使用其结果（load-use 冒险须插入气泡）；另第 6 条为转移指令，目标地址在 EX 段确定并修改 PC，转移成功造成流水线损失 2 个周期。问共需多少个时钟周期？ A. 22 B. 23 C. 24 D. 21
判断题：在某生产者—消费者系统中，信号量 mutex=1、empty=n（n>0）、full=0。某同学编写消费者进程代码为：P(full); V(empty); P(mutex); ……；V(mutex); 即将 V(empty) 提前到了访问缓冲区之前、P(mutex) 之后执行。另一位同学声称：虽然 V(empty) 的位置放得偏早，但 V 操作只释放资源、不申请资源，两个 V 操作之间的先后顺序以及 V 操作与后续 P(mutex) 的相对位置无论如何调整，都只会影响进程被唤醒的时机，不会引入死锁，也不会破坏对该缓冲区的互斥访问（互斥由 P(mutex)/V(mutex) 配对保证）。该同学的判断是否正确？
某五段指令流水线（IF、ID、EX、MEM、WB）每段耗时1个时钟周期，时钟周期为5ns。现连续执行12条指令，其中第4条为load指令，第5条以其结果作为源操作数，数据前递通路在该情形下无法生效，需插入气泡；第9条为转移指令，目标地址在EX段末才确定并修改PC，引起流水线断流损失。在不考虑其他冒险与冲突的情况下，执行完这12条指令共需____个时钟周期，即____ns。
某进程采用 LRU（最近最久未使用）置换算法进行页面置换。判断下列说法的正误：在初始页框为空、首次调入计入缺页的约定下，对任意页面访问序列，增加分配给该进程的物理页框数，其缺页次数一定不会增加。
将两个各含 n 个元素且均按值递增排列的带头结点单链表 La、Lb 合并为一个按值递减排列的单链表 Lc（要求利用原结点空间，时间复杂度 O(n)）。某同学给出的算法框架为：设 pa、pb 分别指向 La、Lb 的首元结点，用尾插法比较摘取较小者链接到 Lc，若两表长度相等且无重复元素，则该算法得到的结果及正确写法应为（ ） A. 得到递增序列，正确；欲得递减序列，只需改用头插法摘取较小者即可 B. 得到递减序列，正确；尾插法摘取较小者即可实现 C. 得到递增序列，应改为每次摘取较大者尾插，且较长表剩余部分须逐个处理 D. 算法无法利用原结点空间，必须重新申请结点
某计算机按字节编址，虚拟地址 32 位，页大小 4KB；TLB 共 64 项，采用 4 路组相联。某同学分析后认为：由于 TLB 命中时可直接得到数据所在的物理页框，因此 TLB 命中的那次访存完全不需要访问主存中的页表，也无需访问主存即可取得操作数。
在判断二叉树 T 是否为二叉排序树（BST）的递归算法中，采用中序遍历思想，用全局指针 pre 记录当前访问结点的中序前驱。代码核心片段如下（C 语言）：int IsBST(BSTNode *T){ if(T == NULL) return ____; /* 空树处理 */ if(!IsBST(T->lchild)) return 0; if(pre != NULL && pre->data >= T->data) return 0; pre = T; return IsBST(T->rchild); } 若要求空树被视为合法的二叉排序树，则横线处应填入的返回值是____。
设模式串 P="abcabd"，采用 0 起下标约定：next[i] 表示 P[0..i-1] 的最长相等真前后缀的长度，规定 next[0]=0。则 next[4] 与 next[5] 的值分别为（ ） A. 1 和 2 B. 2 和 0 C. 0 和 1 D. 1 和 0
在带头结点的单链表 L 上用「头插法」实现就地逆置时，p 指针正指向待处理的当前结点。为保证算法正确，紧接其后应执行的基本操作顺序是（ ）A. 先保存 p->next 到临时指针 r，再执行 p->next = L->next; L->next = p; 最后 p = r B. 直接执行 p->next = L->next; L->next = p; 然后令 p = p->next C. 先执行 L->next = p，再保存 p->next，最后修改 p->next 指向原头结点后继 D. 先令 p = p->next 移动指针，再对原 p 结点执行头插操作
某二叉树有 7 个结点，其先根遍历序列为 A B D E C F G，中根遍历序列为 D B E A F C G，则该二叉树的后根遍历序列为 ____。
某算法中，基础语句的执行次数 T(n) 由循环结构决定：外层循环变量 i 从 1 递增到 n，每次外层执行时，内层循环变量 j 从 1 递增到 i²，且内层每执行 4 次才完成一次基础运算。若 n 充分大，该算法的时间复杂度为（ ）。 A. O(n²) B. O(n³) C. O(n⁴) D. O(n²log n)
判断：某八位二进制数 1x10x10x（x 表示未知位）对应的十进制值与八进制数 145 对应的十进制值相等，则 x 的取值可以有两种不同的组合。
按照计算机所用逻辑元器件的发展历程，第一代至第四代计算机依次使用的核心元器件是电子管、____、中小规模集成电路、大规模/超大规模集成电路；若某博物馆藏有一台采用晶体管作为逻辑元件的计算机，按代际划分它应属于第____代计算机，其诞生时期对应的年代范围是20世纪____年代。