全部来自 AI 原创生成并经逐题审校的题目，带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
某 TCP 连接发生超时，超时时刻拥塞窗口 cwnd=12 KB。执行超时处理（乘法减小）后，发送方的慢开始门限 ssthresh 与拥塞窗口 cwnd 分别变为多少？ A. ssthresh=6 KB，cwnd=1 KB B. ssthresh=6 KB，cwnd=6 KB C. ssthresh=12 KB，cwnd=1 KB D. ssthresh=1 KB，cwnd=12 KB
登录后查看答案
某五段指令流水线（IF、ID、EX、MEM、WB）每段耗时均为 1 个时钟周期。现连续执行 16 条指令：所有指令间均采用数据前递（forwarding）消除数据冒险，但其中第 10 条为 load 指令、第 11 条指令直接使用其结果（load-use 冒险须插入气泡）；另第 6 条为转移指令，目标地址在 EX 段确定并修改 PC，转移成功造成流水线损失 2 个周期。问共需多少个时钟周期？ A. 22 B. 23 C. 24 D. 21
将两个各含 n 个元素且均按值递增排列的带头结点单链表 La、Lb 合并为一个按值递减排列的单链表 Lc（要求利用原结点空间，时间复杂度 O(n)）。某同学给出的算法框架为：设 pa、pb 分别指向 La、Lb 的首元结点，用尾插法比较摘取较小者链接到 Lc，若两表长度相等且无重复元素，则该算法得到的结果及正确写法应为（ ） A. 得到递增序列，正确；欲得递减序列，只需改用头插法摘取较小者即可 B. 得到递减序列，正确；尾插法摘取较小者即可实现 C. 得到递增序列，应改为每次摘取较大者尾插，且较长表剩余部分须逐个处理 D. 算法无法利用原结点空间，必须重新申请结点
设模式串 P="abcabd"，采用 0 起下标约定：next[i] 表示 P[0..i-1] 的最长相等真前后缀的长度，规定 next[0]=0。则 next[4] 与 next[5] 的值分别为（ ） A. 1 和 2 B. 2 和 0 C. 0 和 1 D. 1 和 0
在带头结点的单链表 L 上用「头插法」实现就地逆置时，p 指针正指向待处理的当前结点。为保证算法正确，紧接其后应执行的基本操作顺序是（ ）A. 先保存 p->next 到临时指针 r，再执行 p->next = L->next; L->next = p; 最后 p = r B. 直接执行 p->next = L->next; L->next = p; 然后令 p = p->next C. 先执行 L->next = p，再保存 p->next，最后修改 p->next 指向原头结点后继 D. 先令 p = p->next 移动指针，再对原 p 结点执行头插操作
某算法中，基础语句的执行次数 T(n) 由循环结构决定：外层循环变量 i 从 1 递增到 n，每次外层执行时，内层循环变量 j 从 1 递增到 i²，且内层每执行 4 次才完成一次基础运算。若 n 充分大，该算法的时间复杂度为（ ）。 A. O(n²) B. O(n³) C. O(n⁴) D. O(n²log n)
某学校从地址块 192.168.72.0/24 中等分为 4 个子网，按顺序分配给第 1 至第 4 个实验室。已知某台主机的 IP 地址为 192.168.72.190，则该主机所属子网及关于该地址的判断，正确的是 A. 属于第 3 个实验室的子网，且该地址可作为主机地址使用 B. 属于第 4 个实验室的子网，且该地址是所在子网的广播地址 C. 属于第 2 个实验室的子网，且该地址可作为主机地址使用 D. 属于第 3 个实验室的子网，但该地址是所在子网的广播地址，不可分配给主机
某五段流水线（IF、ID、EX、MEM、WB）时钟周期为 2ns，连续执行 100 条指令。其中分支指令有 10 条，均在 EX 段才确定目标地址并修改 PC，每次引起 2 个周期的流水线损失；另有 5 对相邻的 load-use 指令，每对需插入 1 个气泡。该程序总执行时间是多少？ A. 250ns B. 258ns C. 268ns D. 238ns
某五段流水线（IF、ID、EX、MEM、WB）各段耗时1个时钟周期，采用顺序发射、按序完成。现连续执行12条指令，其中第3条为load指令且第4条指令以其结果为源操作数（硬件仅通过插入气泡解决数据冒险）；第8条为转移指令，其目标地址在EX段末才修改PC。若不考虑其他相关，执行完这12条指令共需多少个时钟周期？ A. 16 B. 17 C. 19 D. 21
某软件需管理两类数据：数据甲的逻辑关系是一棵树形结构，采用顺序存储（数组）实现；数据乙的逻辑关系是一个线性结构，采用链式存储（指针）实现。现有四条判断：①数据甲的逻辑结构由元素间的树形关系决定，与其用数组存储无关；②用顺序存储实现树形结构说明存储结构可以改变数据的逻辑结构；③数据乙的链式存储利用指针表示元素间的线性前后关系；④若将数据乙改为顺序存储，其逻辑结构将由线性变为非线性。其中正确的判断是（ ） A. ①③ B. ①④ C. ②③ D. ②④
设 n 为正整数且远大于 1，分析以下 C 语言程序段中语句 count++; 的执行次数的渐近时间复杂度： for (int i = 1; i <= n; i++) for (int j = 1; j <= 2*i; j++) count++; 则该程序段的时间复杂度为（ ）。 A. O(n) B. O(n log n) C. O(n²) D. O(2ⁿ)
设 n 为正整数且远大于 1，有如下 C 语言程序段： void g(int n) { int s = 0; for (int i = n; i >= 1; i = i / 2) for (int j = 1; j <= n; j++) s = s + 1; } 该程序段中语句 s = s + 1; 的总执行次数 T(n) 的渐近时间复杂度为（ ）。 A. O(n) B. O(n log₂n) C. O(n²) D. O(log₂n)
下列关于数据逻辑结构与存储结构的叙述中，错误的是（ ） A. 逻辑结构是数据元素之间逻辑关系的描述，与数据在计算机中的存储方式无关 B. 同一种逻辑结构可以采用顺序存储或链式存储等不同存储结构实现 C. 树形逻辑结构只能采用链式存储结构实现，不能采用顺序存储结构实现 D. 顺序存储结构通常用地址连续的存储单元存放数据元素，链式存储结构则通过指针表示元素间的关系
下列关于逻辑结构与存储结构的叙述中，正确的是（ ） A. 逻辑结构相同的数据，只能采用一种存储结构实现 B. 顺序存储结构只能用来实现线性逻辑结构的数据 C. 数据的逻辑结构独立于其存储结构，同一逻辑结构可用顺序或链式等不同方式存储 D. 链式存储结构只能用来实现树形逻辑结构的数据
设 n 为正整数且远大于 1，有如下 C 语言代码段： void f(int n) { int t = 0; for (int i = 1; i <= n; i++) for (int j = 1; j <= i; j++) t = t + 1; } 请分析语句 t = t + 1 的总执行次数的渐近时间复杂度，正确的是（ ） A. O(n) B. O(nlogn) C. O(n²) D. O(2ⁿ)
考虑如下 C 语言代码段，假设 n 为正整数且远大于 1。请分析该算法中内层语句 `count++;` 的总执行次数 T(n) 的渐近阶（Big-O），并选出正确的选项。 void calc(int n) { int i, j; for (i = 1; i <= n; i++) { for (j = 1; j <= n / i; j++) { count++; } } } A. O(n) B. O(n log n) C. O(n^(3/2)) D. O(n^2)
考虑如下 C 语言代码段，假设 n 为正整数且远大于 1。请分析该算法中内层语句 `x = x + 1;` 的总执行次数 T(n) 的渐近阶（Big-O），并选出正确选项。 void calc(int n) { int i, j; for (i = 1; i <= n; i++) { for (j = 1; j < i; j = j * 2) { x = x + 1; } } } A. O(n) B. O(n log n) C. O(n^2) D. O(log n)
考虑如下 C 语言代码段，假设 n 为正整数且远大于 1。请分析该算法中内层语句 `count++` 的总执行次数 T(n) 的渐近阶（Big-O），并选出正确选项。 void func(int n) { int i, j; int count = 0; for (i = 1; i <= n; i++) { for (j = 1; j <= i; j = j * 2) { count++; } } } A. O(n) B. O(n log n) C. O(n^2) D. O(log n)
考虑如下 C 语言代码段，假设 n 为正整数且远大于 1。请分析该算法的时间复杂度，并选出正确的选项。 void func(int n) { int i, j; for (i = 1; i <= n; i++) { for (j = 1; j <= n / i; j++) { printf("*"); } } } A. O(n) B. O(n log n) C. O(n^2) D. O(log n)
某数据结构课程中，老师展示了两种不同的存储方案。方案一采用顺序存储结构，将数据元素依次存放在地址连续的内存单元中；方案二采用链式存储结构，通过指针链接离散分布的节点。已知该数据结构的逻辑结构为树形结构（如二叉树）。关于这两种方案与逻辑结构的关系，下列叙述正确的是： A. 只有方案一能正确表示树形逻辑结构，因为顺序存储天然具备层次性 B. 只有方案二能正确表示树形逻辑结构，因为链式存储可以灵活指向任意子节点 C. 两种方案均可实现树形逻辑结构，且逻辑结构的定义不依赖于具体的存储方式 D. 方案一无法实现非线性逻辑结构，必须转换为线性序列后才能存储