2026年全国青少年信息素养大赛算法应用主题赛星火征途C初中组复赛真题一、单选题1.延安革命纪念馆需要统计不同时时间的参观人数。小明编写代码定义了多个变量但其中有一个变量定义是错误的。请问是哪个A.int _1937NianCanGuanRenShu;B.int 1937-to-1945;C.int pingJunMeiRiRenShu;D.int zhanGuanJiBie;5.红军地下组织在艰苦的革命斗争中建立了严密的联络网络通过秘密交通线传递情报、护送人员为革命胜利作出了重要贡献。这些联络点就像链条一样一环扣一环确保信息的安全传递。在红军地下组织的联络网中使用单链表结构存储各联络点的信息。在单链表数据结构中以下哪种操作的时间复杂度是 O(1)A.在已知结点后插入新结点B.查找链表中第 n 个结点C.删除链表中的最后一个结点D.在链表中查找值为 x 的结点二、多选题1.1935 年 1 月中共中央在贵州遵义召开了具有伟大转折意义的遵义会议。为了纪念遵义会议胜利召开某小学开展“重走长征路 学好编程课”主题活动同学们在信息技术课上学习 C 程序结构。学员小红做了如下笔记以下关于 C 程序结构的说法中正确的是 A.一个完整可执行的 C 程序必须包含且仅包含一个 main 函数B.除 #include、#define 等预处理指令外每条 C 语句都以分号 ; 作为结束标志C.无论 main 函数在源文件中的位置如何位于开头、中间或末尾程序都从 main 函数开始执行D.C 程序不区分字母大小写例如 main 与 Main、int 与 Int 是相同的标识符5.在抗日战争时期的敌后根据地军民团结一心建立了严密的后勤保障网。为了防范敌军轰炸兵工厂常将珍贵的弹药囤积在只能单向进出的隐蔽防空洞中这意味着最后撤入洞中的弹药箱在部队紧急调拨时会被最先搬出。而在根据地的兵站外由广大群众组成的“支前独轮车运输队”则按照先来后到的顺序依次排队领取并前送粮草物资。伟大的抗战胜利离不开军民无间的紧密配合和高效的物资调度。若我们在现代信息系统中模拟上述“防空洞存取弹药”栈与“车队排队领物”队列的过程需要用到基础的数据结构。以下关于栈和队列的说法中正确的是A.栈遵循后进先出LIFO原则B.队列遵循先进先出FIFO原则C.栈只能用数组实现队列只能用链表实现D.栈和队列的插入删除操作都限定在同一端进行三、编程题