全部来自 AI 原创生成并经逐题审校的题目，带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
对同一组n个记录分别采用三种排序方法：甲方法每一趟都会在无序区中选出最值元素并归位，最好与最坏情况下的比较次数相同；乙方法通过相邻元素交换使最值每趟“沉底”，一旦某趟无任何交换即可提前结束；丙方法每趟将一个基准元素放到最终位置，平均性能O(nlog₂n)但最坏退化为O(n²)。若要求排序过程中辅助空间为O(1)且最好情况比较次数为n-1次，则三种方法中满足该要求的方法代号是____。
登录后查看答案
对一个连通无向图进行深度优先搜索（DFS），从顶点 v₀ 出发，算法总是沿未访问过的邻接顶点一直深入，直到无路可走才回退。DFS 过程中每个顶点恰好被访问一次。若该图共有 8 个顶点、9 条边，则从 v₀ 出发进行 DFS 时，访问的顶点个数为____个，回退（递归返回）次数为____次。
某二叉树共有若干结点，其中度为1的结点有5个，叶结点（度为0的结点）有12个，则该二叉树中度为2的结点共有____个，结点总数为____个。
某 TCP 连接建立后，初始拥塞窗口 cwnd=1 MSS，慢开始门限 ssthresh=8 MSS。发送方每经过一个传输轮次（一个 RTT）调整一次 cwnd：慢开始阶段每轮翻倍，达到门限后转入拥塞避免阶段每轮加 1 MSS。当 cwnd 增长到 16 MSS 时发生超时，随即执行超时处理。此后继续按上述规则增长。则超时处理后新的慢开始门限 ssthresh=____ MSS；从连接建立起共经过 15 个传输轮次后，cwnd=____ MSS。
某路由器的路由表中有两条相邻路由：202.118.66.0/24 和 202.118.67.0/24。将它们聚合后得到的地址块为 ____，该聚合地址块中可分配的主机地址数为 ____ 个。若某主机 IP 为 202.118.67.200，掩码为 255.255.254.0，则它与 IP 为 202.118.66.1 的主机 ____（填「属于」或「不属于」）同一网段。
某 TCP 连接发生超时，超时时刻拥塞窗口 cwnd=16 MSS。执行超时处理后，新的慢开始门限 ssthresh=____ MSS，拥塞窗口 cwnd 重置为____ MSS，随后 cwnd 进入____阶段，每经过一个 RTT 翻倍增长。
某进程页面访问序列为 2,3,4,2,1,5,2,4,3,2,5,1，系统分配 3 个物理页框，采用 LRU（最近最久未使用）置换算法，初始页框为空，首次调入某页计入缺页。该进程共发生缺页____次，缺页率为____（用百分数表示）。
某计算机主存容量 2GB，按字节编址；Cache 数据区容量 32KB，主存块大小为 32B，采用 2 路组相联映射。则主存地址共____位，其中标记（Tag）字段为____位，组号字段为____位，块内地址字段为____位。
某计算机按字节编址，虚拟地址 32 位，页大小 8KB；TLB 共 64 项，采用 2 路组相联。物理主存容量 1GB；Cache 数据区容量 32KB，主存块大小 32B，采用 4 路组相联映射。则 TLB 标记字段为____位，Cache 主存地址标记（Tag）字段为____位。
某计算机采用五段指令流水线（IF、ID、EX、MEM、WB），每段耗时均为 1 个时钟周期。现连续执行 20 条指令，其中所有相邻指令之间均不存在数据冒险，仅第 6 条为转移指令，其在 EX 段修改 PC，导致其后已取出的 2 条指令作废（即产生 2 个周期的损失），流水线随后继续无冒险地执行剩余指令。执行完这 20 条指令共需要 ____ 个时钟周期。
将关键字序列 33, 8, 20, 46, 59, 72, 85 依次存入长度为 11 的散列表，散列函数为 H(key)=key mod 11，用线性探测法处理冲突。查找成功时的平均查找长度 ASL成功=____，查找失败时的平均查找长度 ASL失败=____（均用分数表示）。
设二叉树采用二叉链表存储，结点类型为 BiTNode（含 data 域及 lchild、rchild 指针）。给出如下递归算法，功能是交换二叉树中每个结点的左、右子树：void swap(BiTree T){ if(T==NULL) ____; BiTree tmp=T->lchild; T->lchild=T->rchild; T->rchild=tmp; swap(T->lchild); swap(T->rchild);} 则空位处应填写的语句是「return;」。若树中共有 n 个结点，该算法的时间复杂度为 O(n)。
某TCP连接建立后，拥塞窗口 cwnd=1 KB，慢开始门限 ssthresh=16 KB，无丢包发生。慢开始阶段 cwnd 每轮翻倍，达到 ssthresh 后转入拥塞避免阶段每轮线性加 1 KB。则从连接建立起，第____轮传输结束时 cwnd 首次达到 20 KB。
某五段指令流水线（IF、ID、EX、MEM、WB）每段耗时1个时钟周期，时钟周期为5ns。现连续执行12条指令，其中第4条为load指令，第5条以其结果作为源操作数，数据前递通路在该情形下无法生效，需插入气泡；第9条为转移指令，目标地址在EX段末才确定并修改PC，引起流水线断流损失。在不考虑其他冒险与冲突的情况下，执行完这12条指令共需____个时钟周期，即____ns。
在判断二叉树 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); } 若要求空树被视为合法的二叉排序树，则横线处应填入的返回值是____。
某二叉树有 7 个结点，其先根遍历序列为 A B D E C F G，中根遍历序列为 D B E A F C G，则该二叉树的后根遍历序列为 ____。
按照计算机所用逻辑元器件的发展历程，第一代至第四代计算机依次使用的核心元器件是电子管、____、中小规模集成电路、大规模/超大规模集成电路；若某博物馆藏有一台采用晶体管作为逻辑元件的计算机，按代际划分它应属于第____代计算机，其诞生时期对应的年代范围是20世纪____年代。
计算机按所采用的主要逻辑器件可划分为四代。若某博物馆陈列的三台计算机分别采用电子管、中小规模集成电路和大规模超大规模集成电路作为核心逻辑器件，则按代际由早到晚排列，这三台计算机依次属于第____代、第____代和第____代计算机。
某TCP连接建立后 cwnd=1 KB，ssthresh=16 KB。慢开始阶段cwnd按轮翻倍增长，达到门限后转入拥塞避免阶段每轮加1 KB。设发送方在cwnd首次达到24 KB时发生超时，则此时ssthresh更新为____ KB，cwnd重置为____ KB；此后从重置值开始重新按慢开始增长，再经过3轮传输后cwnd为____ KB。
某主机的 IP 地址为 172.16.35.100，子网掩码为 255.255.248.0，则该主机所在子网的网络地址为 ____，该子网可分配的最大主机数为 ____；另一台主机的 IP 地址为 172.16.39.200、使用同一掩码，它与前者是否属于同一子网（填“是”或“否”）：____。