全部来自 AI 原创生成并经逐题审校的题目，带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
若要声明一个含 2 行、3 列的整型二维数组，并按行优先顺序初始化为 7、8、9、10、11、12，使其最后一个元素为 12，声明语句应填为：____
登录后查看答案
给定增广文法 S′→S，S→aAd | bAe | aBe | bBd，A→c，B→c。分别按 LR(0)、SLR(1) 与 LALR(1) 构造分析表，哪项准确描述冲突？ A. 三种方法均无冲突 B. LR(0) 有归约/归约冲突，SLR(1) 与 LALR(1) 均无冲突 C. 三种方法均有归约/归约冲突；SLR(1) 与 LALR(1) 的冲突均涉及 d、e D. 只有 LALR(1) 有移进/归约冲突
客户端发起连接，其 SYN 携带初始序号；服务器返回 SYN+ACK，确认客户端的 SYN。客户端随后发送第三个报文段。连接建立后，客户端主动关闭，服务器确认其 FIN，之后服务器发送 FIN，客户端回送最后确认。填空：第三个报文段应置 ____ 标志并确认服务器的 SYN；客户端随后进入 ____ 状态等待 ____，以保证最后确认可达并使旧报文消逝。
某二叉树的先序遍历序列为 A B D E C F G H，中序遍历序列为 D B E A F C H G。先由这两种序列确定二叉树，再写出该树的后序遍历序列和层序遍历序列，依次填入：____（两序列之间用“；”分隔）。
阅读以下 Python 代码，填写运行后输出的内容。 ```python signal = 64 def calibrate(): signal = 12 def commit(): global signal signal = 29 commit() return signal result = calibrate() print(result, signal) ``` 输出：____
设关系模式 S(A,B,C,D) 的函数依赖集为 F={A→B，B→C，C→D}。S 的候选码是（ ）。 A. {A} B. {A,B} C. {A,D} D. {B,D}
设关系模式 R(A,B,C,D) 的函数依赖集 F={A→B, C→D}，各属性均为原子属性，且 F 是 R 上的全部函数依赖。则 R 的候选码为____，R 最高达到的范式是____。
某历年真题要求按 FIFO 页面置换算法模拟访问序列 1，2，3，1，4，2，5，1，2，3，内存分配 3 个页框，初始为空。解题时逐次记录页框内容，并注意命中不改变 FIFO 次序。该序列共发生多少次缺页？ A. 7 次 B. 8 次 C. 9 次 D. 10 次
有序表按升序存放为 4、9、15、21、28、34、41、53、62、70、81、95、106、119、137，采用下标从 1 开始、每次取区间中间位置向下取整的二分查找查找 41。另有长度为 13 的哈希表，H(key)=key mod 13，采用线性探测法，依次插入 26、39、52、65 后查找 65。两次成功查找共进行多少次关键字比较？ A. 7 B. 8 C. 9 D. 10
某主机的 IP 地址为 192.168.100.77，子网掩码为 255.255.255.240。该主机所在子网的网络地址为 ___，该子网可分配的最大主机数为 ___。
模式串 T="abacabab"，下标从 1 开始，规定 next[1]=0；对 j≥2，next[j] 等于子串 T[1..j−1] 的最长相等真前缀与真后缀的长度加 1。则 next[8] 为（ ）。 A. 2 B. 3 C. 4 D. 5
有如下C++程序：#include <iostream> using namespace std; class Box { public: int len; Box(int v) : len(v) { } Box& operator=(const Box& b) { len = b.len * 2; return *this; } }; int main() { Box a(5), b(1); b = a; cout << b.len << endl; return 0; } 程序运行后输出 ____。
设命题公式 F=¬(p→q)∨(p∧q)。下列公式中与 F 等价的是（ ） A. p B. q C. p∨¬q D. ¬p∧q
设完全 DFA 的状态集为 {s,t,u,v}，初态为 s，终态集为 {u}，输入字母表为 {a,b}。转移函数为：δ(s,a)=u，δ(s,b)=s；δ(t,a)=u，δ(t,b)=t；δ(u,a)=u，δ(u,b)=v；δ(v,a)=v，δ(v,b)=v。所有状态均可从初态到达。对该 DFA 做最小化（合并等态、删不可达态）后，所得最小 DFA 的状态数为多少？ A. 2 B. 3 C. 4 D. 5
判断：采用资源有序分配法预防死锁，关键是破坏互斥条件；即使资源仍只能由一个进程占用，也不影响这一判断。
某算法中有一个循环，循环变量 i 从 1 递增到 n，每次循环执行固定次数的基本操作。该循环的时间复杂度是（ ） A. O(1) B. O(log₂n) C. O(n) D. O(n²)
某任务系统同时使用一个栈和一个队列，栈与队列初始均为空。依次将甲、乙、丙入栈，再连续出栈两次；依次将丁、戊入队，再将己入队，随后连续出队两次。按“出栈序列；出队序列”的格式填写结果：___。
将关键字 42、18、67、9、31、24 按此顺序插入一棵初始为空的 AVL 树，每次插入后立即进行必要的平衡调整。最后一次插入引发的调整属于____型，调整完成后根结点的关键字为____。
已知初始序列 (46, 30, 82, 19, 56, 23, 74)。先做一趟升序冒泡排序（从前往后依次比较相邻元素，逆序则交换），该趟交换次数为___；再对该初始序列做快速排序（以第一个元素为枢轴，按双向划分法，升序排列），第一趟划分结束后得到的序列为___。
在因特网域名系统DNS中，某本地域名服务器收到客户端递归查询请求，要求解析域名 app.service.example.com.cn。设各级域名服务器均无缓存，本地服务器对该查询采用迭代方式逐级询问根、顶级及各级授权服务器。下列说法正确的是： A. 迭代查询中根域名服务器会代替本地服务器继续向下级服务器查询，直到得到最终结果 B. 该域名的顶级域为 com，本地服务器依次询问的顺序为：根、cn、com.cn、example.com.cn C. 本地域名服务器最终从 example.com.cn 的授权服务器处获得 service.example.com.cn 所在区域的授权信息，再向其询问得到 app 的 IP 地址 D. 若 example.com.cn 服务器返回的是该主机 IP 的非权威应答，则解析必然失败