全部来自 AI 原创生成并经逐题审校的题目，带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
判断题：计算机的字长是指 CPU 一次能并行处理的二进制数据的位数，字长越长，计算机的运算精度和数据处理能力通常越强。
登录后查看答案
判断：在长度为 n 的带头结点单链表中，要在第 i 个元素之前插入新结点，需先定位到第 i−1 个结点；当 i=n+1（即插入到表尾之后）时，定位过程需依次访问第 1 至第 n 个结点，共访问 n 个结点。
判断：在单链表中，若要在某个已知指针所指结点之后插入一个新结点，只需修改两个指针域即可完成，其时间复杂度为 O(1)；而要删除该结点的前驱结点，则必须从头结点开始查找前驱，时间复杂度为 O(n)。
判断题：按照计算机所用逻辑元器件的代际演变，第二代计算机的核心器件是晶体管，而若某台计算机的核心器件是大规模集成电路，则它必定属于第四代计算机，即集成电路的规模可直接作为判定计算机代际的唯一依据。
判断题：在计算机中，一个字节由8个二进制位组成，因此GB2312-80字符集中一个汉字的机内编码占用2个字节，也就是16个二进制位。
判断：TCP 拥塞控制中，快重传（收到 3 个重复确认）与超时两种丢包事件的处理方式完全相同，即两种情况下都把 ssthresh 更新为当前 cwnd 的一半，且都把 cwnd 重置为新的 ssthresh 值，随后直接进入拥塞避免阶段线性增长。
判断题：在页面置换管理中，采用 FIFO（先进先出）置换算法时，只要增大分配给进程的物理页框数，缺页次数就一定不会增加。
判断：在某五段流水线（IF、ID、EX、MEM、WB）中，若相邻两条指令存在数据相关，且第 1 条为 load 指令、第 2 条为 store 指令并将刚装入的数据直接作为存储对象，则即使硬件已具备完整的前递通路，仍必须在两条指令之间插入 1 个气泡才能保证结果正确。
判断：在某五段流水线（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; }」。该学生声称：此写法在空树上插入能正确建立新结点并返回根指针，且遇到相等关键字时不做插入，符合二叉排序树不允许关键字重复的约定，代码逻辑正确。
设输入序列为 1, 2, 3, 4，依次通过一个初始为空的栈，入栈和出栈操作可任意交错进行，但每个元素必须先入栈一次且最终全部出栈。判断下列说法的正误：出栈序列 4, 2, 3, 1 是可能得到的合法出栈序列。
判断：若某算法的执行时间 T(n) = 3n³ + 100n² + 500，则其时间复杂度应记为 O(n²)，因为常数项 500 在 n 充分大时对增长趋势的影响可以忽略。
判断：对连通无向图从某顶点出发进行广度优先搜索时，先被访问的顶点，其邻接顶点一定先于后被访问顶点的邻接顶点被访问（不考虑初始顶点本身）。
判断：计算机的运算器只能进行算术运算，不能进行逻辑运算。
判断：TCP 拥塞控制中，若发生超时，发送方将 ssthresh 更新为超时发生时 cwnd 的一半，同时把 cwnd 重置为该 ssthresh 值，并立即进入拥塞避免阶段线性增大。
判断：TCP 拥塞控制中，若发生超时事件，则慢开始门限 ssthresh 降为当前拥塞窗口 cwnd 的一半，同时 cwnd 重置为 1 KB，并重新进入慢开始阶段；而若收到 3 个重复确认触发快重传，则 ssthresh 减半后 cwnd 直接设为新的 ssthresh 值，进入拥塞避免阶段，而非重置为 1 KB。
判断：在某生产者—消费者系统中，信号量 mutex=1、empty=n、full=0。若生产者将申请顺序写反，先执行 P(mutex) 再执行 P(empty)，则当缓冲区已满时，生产者将持有 mutex 而阻塞在 P(empty) 上，消费者因无法通过 P(mutex) 进入临界区取产品，系统可能陷入死锁；而生产者与消费者的 V 操作先后顺序互换不会影响同步与互斥的正确性。上述分析是否正确？
某进程页面访问序列为 1,3,2,4,1,5,2,4,3,2，系统分配 3 个物理页框，采用 FIFO 置换算法，初始页框为空且首次调入计入缺页。判断：该进程共发生 9 次缺页，缺页率为 90%。