$T4$

下列诗歌片段中体现循环结构的是（）。

A. 如果还能找到你，就让风儿告诉你。

B. 只要我还能够行走，只要我还能够张望，只要我还能够呼吸，就一直走向前方。

C. 昔闻洞庭水，今上岳阳楼。

D. 啊如果我在，战斗中牺牲，啊朋友再见吧，再见吧！如果我在，战斗中牺牲，你一定把我来埋葬。

原因：只要……就 指的是循环。

错因：选的 D，以为 B 是分支。

$T7$

观察下列代码:

int a[]={5,4,3,2,1};
auto p=a+3;
auto q=&p;
(*q)++;
auto k=*p;

其中，$k$的类型以及$k$的值分别为（ ）。

A. int类型，值为$1$

B. int类型，值为$3$

C. int指针类型，值为$a$数组的下标为$3$的元素的地址

D. int指针类型，值为$a$数组的下标为$4$的元素的地址

原因：你自己测去。

错因：没看懂，选的B。

$T9$

一张大小为 $6114×8192$ 的 $24$ 位彩色图片，使用 $.bmp$ 格式储存，占用的空间大小约（ ）。

A. $144$ Mib

B. $188$ Mib

C. $1152$ Mib

D. $48$ Mib

原因：$6114\times8192\times24\div1024\div1024\ \div\ 8 ≈ 144$。

错因：忘了$\div\ 8$。

$T10$

以下程序片段的时间复杂度为（ ）。

int cnt=0;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j+=i){
			for(int k=1;k<=n;k+=j){
				++cnt;
			}
		}
	}

提示：

$\frac{n}{1^1}+\frac{n}{2^1}+\frac{n}{3^1}+···+\frac{n}{n^1}≈C_1×logn$

$\frac{n}{1^2}+\frac{n}{2^2}+\frac{n}{3^2}+···+\frac{n}{n^2}≈C_2$

其中，$C_1$，$C_2\$均为常数。

A. $Θ(n^2)$

B. $Θ(n^2\log n)$

C. $Θ(n\log n)$

D. $Θ(n\log^2n)$

原因：还是自己测，结果最接近A。

错因：不会。

$T13$

观察如下代码片段：

union U{
		bool flag1,flag2,flag3,flag4,flag5;
		signed short a;
		unsigned short b;
		enum E{
			CardA=0,CardB=1,
			CardC=2,CardD=142857
		}e;
	}u;

其中，sizeof(u) 的值为（ ）。

A. $4$

B. $8$

C. $13$

D. $16$

原因：enum 里的值都不超过 int，所以取最大空间 : $4$。

错因：把空间全都加起来了，所以选的 D。

$T14$

已知某种可用来维护序列的数据结构，支持$O(\log n)$想某个位置后面插入元素、$O(n)$查询某个元素的排名，$O(n\log n)$遍历整个序列，那么用上述三种操作实现插入排序的时间复杂度最坏为（ ）。

A. $Θ(n^2)$

B. $Θ(n^2\log n)$

C. $Θ(n\log n)$

D. $Θ(n\log^2n)$

原因：$\log n\times n\log n=n^2$

错因：被 $\log$ 迷惑了，选了A。

$T15$

今年是CCF（中国计算机学会）第（ ）次举办CSP-J/S（计算机非专业级别的软件能力认证）？

A. $27$

B. $28$

C. $5$

D. $4$

原因：$2024-2019=5$

错因：$2024-1986=38\not = 5$