全部来自 AI 原创生成并经逐题审校的题目，带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
某系统采用页式虚拟内存管理，为某进程分配3个内存页框。该进程的页面访问序列为：1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5。假设初始时所有页框为空，缺页时均需调入页面。若分别采用FIFO页面置换算法和LRU页面置换算法，则FIFO算法比LRU算法发生的缺页次数少几次？ A. 0次 B. 1次 C. 2次 D. 3次
登录后查看答案
某系统采用最高响应比优先（HRRN）调度算法，响应比定义为（等待时间＋预计运行时间）÷预计运行时间。某作业在 t=0 时刻到达系统，当调度程序在 t=15 时刻选中该作业投入运行时，测得其响应比为 2.5。则该作业的预计运行时间为多少小时？ A. 6 B. 10 C. 15 D. 25
某递归算法处理规模为 n 的输入时，每次调用先将问题分解为两个规模减半的子问题分别递归求解，随后将两组结果合并，合并所需的基本运算次数与 n 属同一数量级。设 n 为 2 的整数次幂，则该算法的时间复杂度为（ ） A. O(n) B. O(n·log₂n) C. O(n²) D. O(log₂n)
某二叉树的先序遍历序列为 A B C D E F，中序遍历序列为 C B A E D F，则该二叉树的后序遍历序列为（ ） A. C B E F D A B. C B E D F A C. C E B F D A D. B C E F D A
某科技馆对四台老式计算机的用途与年代做了如下记录：甲机用于弹道计算，采用电子管；乙机用于数据处理，采用晶体管；丙机用于事务管理，采用中小规模集成电路；丁机用于文字处理，采用大规模集成电路。若按代际由早到晚排列，则处于第二位的是哪一台计算机？ A. 甲机 B. 乙机 C. 丙机 D. 丁机
某 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
五位哲学家围圆桌而坐，五支筷子均可用信号量 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
某五段指令流水线（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
某计算机按字节编址，主存容量 4GB，Cache 数据区容量 64KB，块大小 32B，采用 8 路组相联映射。程序运行统计：访存共 2000 次，其中命中 Cache 1900 次，Cache 命中时访问时间为 10ns，一次缺失的额外开销为 100ns（即缺失时访问时间为 10ns+100ns）。则主存地址中 Tag 字段位数为____，平均访问时间为____。A. 19 位；15ns B. 20 位；14.5ns C. 19 位；14.5ns D. 20 位；15ns
某五段指令流水线（IF、ID、EX、MEM、WB）每段耗时均为 1 个时钟周期，转移指令在 EX 段才修改 PC，故每次转移执行被判定为发生跳转时造成 2 个周期的流水线损失。现连续执行 10 条彼此独立、无数据冒险的指令，其中第 4 条为转移指令且实际发生跳转（其后已被取入流水的 2 条指令作废，从转移目标处继续取指）。该程序段共需多少个时钟周期才能全部执行完？ A. 12 B. 14 C. 16 D. 18
对一棵二叉树采用二叉链表存储，现要求输出其「之字形」层序遍历序列：第1层自左至右，第2层自右至左，第3层自左至右，如此交替。某同学准备借助一个辅助队列完成整层结点的收集，再对需要反向输出的层借助另一个辅助结构调整输出顺序。关于实现该算法，下列说法正确的是： A. 收集层结点用队列，反向输出层借助栈，整棵树只需一次自上而下的层序扫描，时间复杂度 O(n) B. 收集层结点用队列，反向输出层只能再递归遍历该层结点一次，时间复杂度变为 O(n²) C. 反向输出层必须改用双端队列逐个插队首，否则无法得到正确序列 D. 收集层结点必须改用栈，否则无法保证同层结点按从左到右的顺序被访问
将关键字序列 16, 23, 9 依次存入长度为 7 的散列表，散列函数为 H(key)=key mod 7，用二次探测法处理冲突（探测序列为 H、H+1²、H+2²、…，均对 7 取模）。则查找成功的平均查找长度 ASL 为多少？ A. 2 B. 7/3 C. 3 D. 8/3
在带头结点的单链表 L 上实现就地逆置，采用「摘下结点头插法」：p 指向首元结点后先将 L->next 置空，随后循环中每次取下 p 所指结点插入 L 的头部。则循环体内正确的操作顺序是（ ） A. 先用 q 保存 p->next，再执行 p->next=L->next、L->next=p，最后 p=q B. 先执行 p->next=L->next，再用 q 保存 p->next、L->next=p，最后 p=q C. 先执行 L->next=p->next，再执行 p->next=L->next、L->next=p D. 先执行 p=q，再执行 p->next=L->next、L->next=p
某采用树形目录结构的文件系统中，根目录为 /，其下有目录 usr 和 etc；usr 下有目录 local 和 bin；local 下有目录 share 和文件 a.txt；etc 下有文件 passwd。某用户当前工作目录为 /usr/local，则文件 a.txt 的相对路径（相对当前目录）与文件 passwd 的绝对路径分别为（ ） A. share/a.txt 和 /etc/passwd B. ./share/a.txt 和 usr/etc/passwd C. a.txt 和 /etc/passwd D. local/share/a.txt 和 /usr/etc/passwd
某算法对n个元素排序时：相邻两趟处理中，元素比较次数与初始序列有关，且某一趟若无任何交换发生即可提前结束；其最坏情况比较次数为n(n-1)/2。该排序算法是（） A. 冒泡排序 B. 简单选择排序 C. 直接插入排序 D. 快速排序
某计算机采用偶校验方式，每个字节的最高位为校验位，其余7位为有效数据位。若有效数据为 1100111（即 0x67 的低7位），则加上校验位后该字节的完整8位编码是（ ）。 A. 01100111 B. 11100111 C. 11001110 D. 11000111
某 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