全部来自 AI 原创生成并经逐题审校的题目，带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
对一个连通无向图进行深度优先搜索（DFS），从顶点 v₀ 出发，算法总是沿未访问过的邻接顶点一直深入，直到无路可走才回退。DFS 过程中每个顶点恰好被访问一次。若该图共有 8 个顶点、9 条边，则从 v₀ 出发进行 DFS 时，访问的顶点个数为____个，回退（递归返回）次数为____次。
登录后查看答案
某二叉树共有若干结点，其中度为1的结点有5个，叶结点（度为0的结点）有12个，则该二叉树中度为2的结点共有____个，结点总数为____个。
判断：在单链表中，p 为指向链表中某结点（且非尾结点）的指针。要删除 p 所指的结点本身，可以采用如下方法：先执行 p->next=p->next->next，再将原 p 所指结点释放，这样只需修改一个指针即可完成删除。
判断题：采用8位补码表示带符号整数时，补码 10000000 所表示的十进制数值为 -0（即负零），这与原码中 10000000 表示 -0 相一致。
某科技馆对四台老式计算机的用途与年代做了如下记录：甲机用于弹道计算，采用电子管；乙机用于数据处理，采用晶体管；丙机用于事务管理，采用中小规模集成电路；丁机用于文字处理，采用大规模集成电路。若按代际由早到晚排列，则处于第二位的是哪一台计算机？ A. 甲机 B. 乙机 C. 丙机 D. 丁机
判断：已知主机 A 的 IP 地址为 10.1.64.71，主机 B 的 IP 地址为 10.1.64.64，两者的子网掩码均为 255.255.255.240，则主机 A 与主机 B 属于同一个子网。
某 TCP 连接处于拥塞避免阶段，某轮传输开始时 cwnd=12 MSS 且 ssthresh=12 MSS。若该轮发送方连续收到 3 个重复确认并执行快重传与快恢复处理，则处理后的 ssthresh 与 cwnd 分别为多少 MSS？A. ssthresh=6，cwnd=1 B. ssthresh=6，cwnd=6 C. ssthresh=6，cwnd=12 D. ssthresh=12，cwnd=12
某 TCP 连接在拥塞避免阶段运行，某轮传输时 cwnd=20 MSS，随后发送方连续收到 3 个重复确认，立即执行快重传并进入快恢复。甲同学认为：此时应将 ssthresh 更新为 10 MSS，cwnd 重置为 1 MSS，再从慢开始阶段重新增长；乙同学认为：此时应将 ssthresh 更新为 10 MSS，且 cwnd 直接设为 10 MSS，进入拥塞避免阶段线性增长。请判断甲同学的说法是否正确。
判断：某 TCP 连接发生超时时，若当前拥塞窗口 cwnd=9 MSS，则执行超时处理后慢开始门限 ssthresh 更新为 4 MSS，cwnd 重置为 1 MSS 并重新开始慢开始。
某 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（最近最久未使用）置换算法，初始页框为空，首次调入某页计入缺页。该进程共发生缺页____次，缺页率为____（用百分数表示）。
五位哲学家围圆桌而坐，五支筷子均可用信号量 chopstick[i]（初值均为 1）表示。某同学采用如下方案：奇数号哲学家先 P(chopstick[i]) 取左筷、再 P(chopstick[(i+1) mod 5]) 取右筷；偶数号哲学家先 P(chopstick[(i+1) mod 5]) 取右筷、再 P(chopstick[i]) 取左筷。关于该方案的正确结论是： A. 五位哲学家可能同时拿起各自的第一支筷子而陷入死锁 B. 该方案不会死锁，因为申请筷子顺序不一致破坏了循环等待条件 C. 该方案必然死锁，与申请顺序无关 D. 该方案不会死锁，因为筷子总数大于哲学家人数
某进程页面访问序列为 1,2,3,4,1,2,5,1,2,3,4,5，系统采用 FIFO（先进先出）页面置换算法，初始页框为空，首次调入某页计入缺页。已知分配 3 个物理页框时缺页次数为 9 次，若将分配的物理页框数增加到 4 个，则缺页次数为多少？ A. 8 次 B. 9 次 C. 7 次 D. 10 次
某进程页面访问序列为 1,2,3,4,1,2,5,1，系统分配 3 个物理页框，采用 FIFO（先进先出）置换算法，初始页框为空，首次调入计入缺页。该进程共发生多少次缺页？ A. 6 B. 7 C. 8 D. 5
判断题：五位哲学家围圆桌而坐，相邻两人之间放一根筷子，共五根，每根筷子对应一个初值为 1 的互斥信号量 chopstick[i]。若每位哲学家都按“先 P(chopstick[i])（拿左边），再 P(chopstick[(i+1) mod 5])（拿右边），进餐后按相反顺序执行两次 V”编写代码，则五位哲学家可能同时拿起左边筷子而陷入死锁。某同学认为：只要把每位哲学家的申请顺序统一改为“先拿右边、再拿左边”，即可消除死锁。该同学的看法是否正确？
判断题：某系统采用请求分页存储管理。若系统监测到 CPU 利用率明显偏低且磁盘页面换入换出操作频繁，即可断定系统一定发生了抖动（颠簸），此时唯一有效的处理办法是挂起部分进程。
某五段指令流水线（IF、ID、EX、MEM、WB）每段耗时均为 1 个时钟周期，采用数据前递消除一般数据冒险。现连续执行 15 条指令：第 8 条为 load 指令，第 9 条以其结果作为源操作数，load-use 冒险需插入 1 个气泡；第 3 条为转移指令，转移方向在 EX 段末才确定，造成 2 个周期的流水线损失。则执行完这 15 条指令共需多少个时钟周期？ A. 20 B. 21 C. 22 D. 24
判断题：在某生产者—消费者系统中，信号量 mutex（初值 1）、empty（初值 n）、full（初值 0）。某同学在完成临界区操作后，将释放操作写为：V(mutex); V(full)。有同学认为，若把这两条 V 操作的顺序交换为先 V(full) 再 V(mutex)，程序的正确性会被破坏。请判断这一说法是否正确。