全部来自 AI 原创生成并经逐题审校的题目，带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
某计算机采用五段指令流水线（IF、ID、EX、MEM、WB），每段耗时 1 个时钟周期，时钟周期为 10ns。现连续执行 14 条指令：第 5 条为 load 指令，第 6 条指令以其结果作为源操作数（流水线采用取指后才能取得操作数的典型时序，load-use 相关需插入 1 个气泡）；另有 2 条转移指令，均在 EX 段末才确定转移目标并修改 PC，每条造成 2 个周期的流水线损失。其余指令相互独立、无任何相关。该流水线执行完这 14 条指令共需 ____ 个时钟周期，总时间为 ____ ns。
登录后查看答案
设 n 为正整数且远大于 1，某算法中基本操作 x = x + 1 的执行受以下嵌套结构控制：外层变量 i 从 1 递增到 n，每轮外层中内层循环恰好执行 2i 次（内层次数随 i 线性增大）。忽略其他开销，该算法的渐近时间复杂度为 ____。
设 n 为正整数且远大于 1，分析下列 C 语言程序段中语句 count++; 的执行次数的渐近时间复杂度： void h(int n) { int count = 0; for (int i = 1; i <= n; i *= 2) for (int j = 1; j <= i; j++) count++; return; } 则 count++; 的执行次数的渐近时间复杂度为 ____。
设 n 为正整数且为 2 的幂。分析以下 C 语言程序段中语句 count++; 的执行总次数的渐近时间复杂度（用大 O 记号填空）： for (int i = 1; i <= n; i *= 2) for (int j = 1; j <= i; j++) count++; 则该程序段的时间复杂度为 ____。
设 n 为正整数且远大于 1，有如下 C 语言程序段： void f(int n) { int k = 0; for (int i = 1; i <= n; i++) for (int j = 1; j <= 2*i; j++) k++; } 则语句 k++; 的执行频度为 ____，该算法的时间复杂度为 ____。
设有如下 C 语言代码段，n 为正整数且远大于 1： void g(int n) { int s = 0; for (int i = 1; i <= n; i = i * 2) for (int j = 1; j <= n; j++) s += i + j; } 则语句 s += i + j; 的执行频度关于 n 的渐近阶（大 O 记号）为____。
考虑如下 C 语言代码段，假设 n 为正整数且远大于 1。请分析该算法中内层语句 `count++` 的总执行次数 T(n) 的渐近阶（Big-O），并填空。 void func(int n) { int i, j, count = 0; for (i = 1; i <= n; i = i * 2) { for (j = 1; j <= i; j++) { count++; } } } 该算法的时间复杂度为 O(____)。
阅读程序，填写其运行后屏幕上输出的完整内容： #include <stdio.h> int main(void) { int mode = 8; switch (mode) { case 3: printf("N"); break; case 8: printf("E"); case 11: printf("T"); break; default: printf("?"); } printf("!"); return 0; } 输出：____
若要声明一个含 2 行、3 列的整型二维数组，并按行优先顺序初始化为 7、8、9、10、11、12，使其最后一个元素为 12，声明语句应填为：____
客户端发起连接，其 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) ``` 输出：____
设关系模式 R(A,B,C,D) 的函数依赖集 F={A→B, C→D}，各属性均为原子属性，且 F 是 R 上的全部函数依赖。则 R 的候选码为____，R 最高达到的范式是____。
无向图 G 的顶点为 1,2,3,4,5，边按顺序 (1,4),(2,1),(3,1),(4,5),(2,3),(5,1) 输入。采用邻接表存储，每个顶点的边表用头插法插入新边结点，且每条无向边在两端各生成一个边结点。最终顶点 1 的边表结点序列（从表头到表尾）为 ___，顶点 4 的度为 ___，整个邻接表中共有 ___ 个边结点（不含顶点表）。
某系统用记录型信号量 mutex（初值为 1）实现临界区的互斥访问。某一时刻 mutex 的值为 -2，此时有 ___ 个进程正在该信号量的等待队列中排队等待进入临界区。
某主机的 IP 地址为 192.168.100.77，子网掩码为 255.255.255.240。该主机所在子网的网络地址为 ___，该子网可分配的最大主机数为 ___。
有如下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; } 程序运行后输出 ____。
某任务系统同时使用一个栈和一个队列，栈与队列初始均为空。依次将甲、乙、丙入栈，再连续出栈两次；依次将丁、戊入队，再将己入队，随后连续出队两次。按“出栈序列；出队序列”的格式填写结果：___。
将关键字 42、18、67、9、31、24 按此顺序插入一棵初始为空的 AVL 树，每次插入后立即进行必要的平衡调整。最后一次插入引发的调整属于____型，调整完成后根结点的关键字为____。
已知初始序列 (46, 30, 82, 19, 56, 23, 74)。先做一趟升序冒泡排序（从前往后依次比较相邻元素，逆序则交换），该趟交换次数为___；再对该初始序列做快速排序（以第一个元素为枢轴，按双向划分法，升序排列），第一趟划分结束后得到的序列为___。