该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

一、单选题（共5题，每题 2 分，共 10 分）

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

• int _1937NianCanGuanRenShu;
• int 1937-to-1945;
• int pingJunMeiRiRenShu;
• int zhanGuanJiBie;

2. 小明想用下面的 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 × 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 的结点

二、多选题（共5题，每题 4 分，共 20 分）

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

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

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

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

8. 在红军长征的粮食配给计算中，需要将数组作为参数传递给函数进行处理。以下关于数组作为函数参数的说法中，正确的是？ {{ multiselect(8) }}

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

9. 在解放战争时期的后勤物资调配中，需要对各种物资数据进行排序处理。以下关于排序算法的说法中，正确的是？ {{ multiselect(9) }}

• 冒泡排序的平均时间复杂度是O(n²)
• 选择排序的平均时间复杂度是O(n²)
• 快速排序的平均时间复杂度是O(nlogn)
• 插入排序的平均时间复杂度是O(n²)

10. 在抗日战争时期的敌后根据地，军民团结一心，建立了严密的后勤保障网。为了防范敌军轰炸，兵工厂常将珍贵的弹药囤积在只能单向进出的隐蔽防空洞中（栈）；而在根据地的兵站外，由广大群众组成的"支前独轮车运输队"则按照先来后到的顺序依次排队领取并前送粮草物资（队列）。以下关于栈和队列的说法中，正确的是？ {{ multiselect(10) }}

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

三、编程题（共 70 分）