单选题

1. 变量定义 延安革命纪念馆需要统计不用时间的参观人数，小明编写代码定义了多个变量，但其中有一个变量定义是错误的，请问是哪个？ {{ select(1) }}

• int——1937NianCanGuanRenShu;
• int 1937-to-1945;
• int PingJunMeiRiRenShu;
• int ZhanGuanJiBie;

2. for 循环次数 小明想用下面的 for 循环输出 $10$ 次内容

for (int i = 1; 条件;i++){
	cout << "ChangZheng" << endl;
}

横线处应该填写那个条件？ {{ select(2) }}

• i < 10
• i <= 10
• i == 10
• i > 10

3. 十进制转二进制 遵义会议召开于 $1935$ 年。把十进制整数 $1935$ 转换为二进制，结果是哪个？ {{ select(3) }}

• 11110001111
• 11110010001
• 11101111011
• 11000001111

4. 副对角线判断 在红军长征路线地图（$n \times n$ 的网络，其中行号列号从 $0$ 开始算）中，以下哪条条件可以判断某个位置 $(i,j)$ 是否在付对角线上？（从右上到左下） {{ select(4) }}

• i == j
• i + j == n - 1
• i + j == n
• i == 0 || j == 0

5. 链表操作时间复杂度 红军地下组织在艰苦的革命斗争中建立了严密的联络网络，通过秘密交通线传递情报，护送人员，为革命胜利做出了重要贡献。这些联络点就像链条一样，一环扣一环，确保信息的安全传递。在红军地下组织的联络网中，使用单链表结构存储各联络点的信息。在单链表数据结构中，以下哪种操作的时间复杂度是 $O(1)$ ？ {{ select(5) }}

• 在已知结点后插入新结点
• 查找链表中第 $n$ 个结点
• 删除链表中的最后一个结点
• 在链表中查找值为 $x$ 的结点

多选题

1. C++ 程序结构 1935 年 1 月，中共中央在贵州遵义召开了具有伟大转折意义的遵义会议。为了纪念遵义会议胜利召开，某小学开展了“重走长征路学好编程课”主题活动，同学们在信息技术课上学习 C++ 程序结构。学员小红做了如下笔记，以下关于 C++ 程序结构的说法中，正确的是（） {{ select(6) }}

• 一个完整可执行的 C++ 程序必须包含且仅包含一个 main 函数
• 除 #include 、#define 等预处理指令外，每条 C++ 语句都以分号 ; 作为结束标志
• 无论 main 函数在源文件中的位置如何（位于开头，中间或结尾），程序都从 main 函数开始执行
• C++ 程序不区分字母大小写，例如 main 和 Main 、int 和 Int 是相同的标识符

2. 数组定义 在八路军 129 师的战史数据记录中，需要使用数组存储战役的信息。如果我们用数组存储各战役的信息，以下哪些是 C++ 中合法的数组定义？ {{ select(7) }}

• int arr[10];
• int arr[] = {1, 2, 3};
• int arr[5] = {1, 2};
• int arr[3] = {1, 2, 3, 4};

3. 数组作为函数参数 在红军长征的粮食配给计算中，需要将数组作为参数传递给函数进行处理。长征途中，红军将士克服重重困难，依靠坚定的革命信念和严密的组织纪律完成战略转移。以下关于数组作为函数参数的说法中，正确的是？ {{ select(8) }}

• 数组作为参数传递时，实际上传递的是数组的首地址
• 函数内对数组参数的修改会影响原数组
• 在函数参数中，int arr[] 等价于 int* arr，因此第一维的大小可以不写
• 数组参数必须指定大小，如 int arr[10]

4. 排序算法时间复杂度 在解放战争时期的后勤物资调配中，需要对各种物资数据进行排序处理。解放战争是关系到中国前途命运的大决战，辽沈、淮海、平津三大战役的胜利奠定了新中国成立的基础。以下关于排序算法的说法中，正确的是？ {{ select(9) }}

• 冒泡排序的平均时间复杂度是 $O(n^2)$
• 选择排序的平均时间复杂度是 $O(n^2)$
• 快速排序的平均时间复杂度是 $O(n\log n)$
• 插入排序的平均时间复杂度是 $O(n^2)$

5. 栈和队列 在抗日战争时期的敌后根据地，军民团结一心，建立了严密的后勤保障网。为了防范敌军轰炸，兵工厂常将正规的弹药囤积在只能单向进出的隐蔽防空洞中，这意味着最后搬入洞中的弹药箱，在部队紧急调拨时会被最先搬运出来。儿砸 i 根据地的兵站外，由广大群众组成的“支前独轮车运输队”则按照先来后到的顺序，一次排队领取并前送粮草物资。伟大的抗战胜利离不开军民无间的紧密配合和高效的物资调配。若我们在线咱 i 心思系统中模拟上述“防空洞存取弹药”（栈）与“车队排队领物”（队列）的过程，需要用到基础的数据结构。以下关于栈和队列的说法中，正确的是？ {{ select(10) }}

• 栈遵循后进先出（LIFO）原则
• 队列遵循先进先出（FIFO）原则
• 栈只能用数组实现，队列只能用链表实现
• 栈和队列的插入删除操作都限定在同一端进行