全部来自 AI 原创生成并经逐题审校的题目，带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
判断题：在页面置换管理中，采用 FIFO（先进先出）置换算法时，只要增大分配给进程的物理页框数，缺页次数就一定不会增加。
登录后查看答案
某五段指令流水线（IF、ID、EX、MEM、WB）每段耗时均为 1 个时钟周期。假设指令之间不存在任何数据冒险和控制冒险，连续执行 12 条指令，共需要多少个时钟周期？ A. 12 B. 15 C. 16 D. 17
某计算机虚拟地址 40 位，按字节编址，页大小 8KB，物理内存容量 4GB。Cache 数据区容量为 32KB，主存块（与页大小无关）大小为 32B，采用 2 路组相联映射。则虚拟地址中虚页号占____位，物理地址中页框号占____位，主存地址中 Tag 字段占____位。
判断：在某五段流水线（IF、ID、EX、MEM、WB）中，若相邻两条指令存在数据相关，且第 1 条为 load 指令、第 2 条为 store 指令并将刚装入的数据直接作为存储对象，则即使硬件已具备完整的前递通路，仍必须在两条指令之间插入 1 个气泡才能保证结果正确。
设叶结点权值集合为 {1, 2, 3, 4}，构造哈夫曼树（每次取两棵权值最小的树合并）。该哈夫曼树的带权路径长度 WPL = ____。
判断：在某五段流水线（IF、ID、EX、MEM、WB）中，若一条转移指令的目标地址在 EX 段才确定并修改 PC，则无论流水线是否采用数据前递技术，该转移指令造成的时间损失都是 3 个时钟周期。
判断下列说法是否正确：设 f 为在二叉链表存储的二叉树 T 上定义的递归函数——若 T 为空则返回 0，否则返回 max(f(T->lchild), f(T->rchild)) + 1。对任意非空二叉树，f(T) 的返回值等于 T 的高度（单结点树高度记为 1）。
判断下列说法是否正确：用递归算法判断二叉树 T 是否为二叉排序树（BST）时，只需对每个结点检查「左孩子结点值 < 该结点值 < 右孩子结点值」，且空树时递归返回真即可，无需在整棵树范围内维护取值上下界约束。
判断下列说法是否正确：某学生用递归法实现二叉排序树的插入，C 代码核心片段为「BSTNode* Insert(BSTNode *T, int key){ if(T==NULL){ T=(BSTNode*)malloc(sizeof(BSTNode)); T->key=key; T->lchild=T->rchild=NULL; return T; } if(key<T->key) T->lchild=Insert(T->lchild,key); else if(key>T->key) T->rchild=Insert(T->rchild,key); return T; }」。该学生声称：此写法在空树上插入能正确建立新结点并返回根指针，且遇到相等关键字时不做插入，符合二叉排序树不允许关键字重复的约定，代码逻辑正确。
某系统采用最高响应比优先（HRRN）调度算法。现有三个作业在同一时刻（t=0）到达系统，等待调度。当 t=4 时调度程序进行选择，已知作业甲的响应比为 2.0，作业乙的响应比为 1.6，作业丙的响应比为 1.5，则此时被选中调度的作业是（ ） A. 作业甲 B. 作业乙 C. 作业丙 D. 无法确定
在树形目录结构的文件系统中，从根目录开始逐级指定各级目录名直至文件的路径称为绝对路径。若某文件系统的目录结构为：根目录 / 下有目录 home 和 doc，home 下有目录 user1，user1 下有文件 report.txt，则文件 report.txt 的绝对路径是（ ）。绝对路径必须从根目录开始，逐级包含中间目录。 A. /home/user1/report.txt B. user1/report.txt C. /doc/user1/report.txt D. /report.txt
设输入序列为 1, 2, 3, 4，依次通过一个初始为空的栈，入栈和出栈操作可任意交错进行，但每个元素必须先入栈一次且最终全部出栈。判断下列说法的正误：出栈序列 4, 2, 3, 1 是可能得到的合法出栈序列。
判断：若某算法的执行时间 T(n) = 3n³ + 100n² + 500，则其时间复杂度应记为 O(n²)，因为常数项 500 在 n 充分大时对增长趋势的影响可以忽略。
判断：对连通无向图从某顶点出发进行广度优先搜索时，先被访问的顶点，其邻接顶点一定先于后被访问顶点的邻接顶点被访问（不考虑初始顶点本身）。
在图的最短路径算法中，Dijkstra 算法从源点出发，每次从未加入集合 S 的顶点中选取当前距离最小者 u 加入 S，并用 u 对其邻接顶点做松弛操作。设某带权有向图中有顶点 a、b、c，源点为 a，当前已知：a 到 b 的距离为 4，a 到 c 的距离为 7，且存在边 b→c，边权为 2。则经松弛操作后，a 到 c 的最短距离更新为____。
某系统中有四个算法，其基本运算的执行次数随输入规模 n 的增长分别为：甲为 50n²，乙为 n·log₂n，丙为 2^n，丁为 n·log₂n + 100n²。当 n 充分大时，比较执行次数的增长阶，执行次数增长最快的算法是（ ） A. 甲 B. 乙 C. 丙 D. 丁
对无向图 G=(V,E) 进行广度优先搜索（BFS），以顶点 v₀ 为起点，访问其所有未被访问的邻接顶点后，接着访问的是它们各自的邻接顶点，依此层扩展。下列关于 BFS 的说法正确的是： A. BFS 使用栈作为辅助数据结构 B. BFS 从起点开始按层次由近及远访问顶点 C. BFS 保证找到的路径一定是唯一路径 D. BFS 只能用于有向图的遍历
判断：计算机的运算器只能进行算术运算，不能进行逻辑运算。
在计算机内部，数值和各种符号都用二进制编码表示。国标GB2312-80字符集中，每个汉字用两个字节的二进制编码表示，则一个汉字编码共占____位二进制位。
某实验室需要采购一台用于天气预报数值计算的巨型计算机，并要求该机型必须属于第四代计算机。下列关于计算机发展历程与分类的说法中，正确的是哪一项？ A. 第一代计算机的主要逻辑元件是晶体管 B. 第四代计算机的主要逻辑元件是大规模和超大规模集成电路 C. 按用途分类，天气预报数值计算用的计算机属于通用机中的微型计算机 D. 按处理数据方式分类，巨型计算机属于模拟计算机