2026 年全国青少年信息学奥赛初赛试卷及答案

2026年全国青少年信息学奥赛初赛试卷及答案第1页共1页2026年全国青少年信息学奥赛初赛试卷及答案一、单项选择题（共10小题，每题2分）1.计算机程序的基本执行单位是？A.字节B.位C.指令D.数据参考答案：C2.在二进制数1011011中，从右往左数第三位代表的数值是？A.1B.2C.4D.8参考答案：C3.下列哪种数据结构是先进先出（FIFO）的？A.栈B.队列C.链表D.树参考答案：B4.计算机网络中，用于连接不同网络段的设备是？A.调制解调器B.路由器C.集线器D.交换机参考答案：B5.在编程语言中，用于表示逻辑“非”运算的符号通常是？A.&&B.||C.!D.参考答案：C6.下列哪个不是算法的基本特性？A.有穷性B.确定性C.可行性D.可移植性参考答案：D7.数据库中，用于唯一标识每条记录的字段称为？A.主键B.外键C.索引D.触发器参考答案：A8.在面向对象编程中，封装是指？A.将数据和方法放在一起B.继承父类的属性C.多态的实现方式D.类的抽象化参考答案：A9.下列哪种排序算法的平均时间复杂度是O(nlogn)？A.冒泡排序B.选择排序C.快速排序D.插入排序参考答案：C10.计算机病毒的主要传播途径是？A.无线电波B.空气传播C.网络下载D.光线照射参考答案：C二、填空题（共10小题，每题2分）1.计算机存储容量的单位从KB到MB的换算系数是______。参考答案：2562.在二进制数1011011中，从右向左数第三位代表的数值是______。参考答案：163.一个计算机程序的执行流程通常包括输入、处理和______三个主要阶段。参考答案：输出4.计算机网络中，用于连接不同网络段的设备称为______。参考答案：路由器5.在HTML语言中，用于创建超链接的标签是______。参考答案：a6.计算机程序中的循环结构主要有for循环和______两种。参考答案：while7.数据库管理系统（DBMS）的核心功能之一是数据完整性约束。参考答案：正确8.计算机病毒通常具有传染性、隐蔽性和______等特点。参考答案：破坏性9.在算法分析中，通常用大O表示法来描述算法的______。参考答案：时间复杂度10.计算机编程语言中的变量命名规则通常要求首字母必须大写。参考答案：错误三、判断题（共10小题，每题2分）1.计算机程序的本质是算法的计算机实现。参考答案：√2.在二进制系统中，一个字节（Byte）由8个二进制位（bit）组成。参考答案：√3.算法的复杂度通常用时间复杂度和空间复杂度来衡量。参考答案：√4.数据结构是指数据元素及其关系的一种逻辑结构。参考答案：√5.在面向对象编程中，类是对象的模板。参考答案：√6.SQL语言中，SELECT语句用于查询数据库中的数据。参考答案：√7.计算机网络中的TCP协议是一种面向连接的、可靠的传输协议。参考答案：√8.互联网的基本工作原理是基于IP地址和域名解析。参考答案：√9.在算法分析中，大O表示法用于描述算法的增长趋势。参考答案：√10.信息安全的基本原则包括机密性、完整性和可用性。参考答案：√四、简答题（共8小题，每题2分）1.简述算法的时间复杂度与空间复杂度的含义及其重要性。参考答案：时间复杂度是指算法执行时间随输入数据规模增长的变化趋势，通常用大O表示法描述；空间复杂度是指算法执行过程中临时占用的存储空间随输入数据规模增长的变化趋势。时间复杂度与空间复杂度是衡量算法效率的重要指标，直接影响程序运行的快慢和内存消耗，对于大规模数据处理尤为重要。2.说明什么是递归算法，并列举递归算法在解决实际问题中的应用场景。参考答案：递归算法是指函数直接或间接调用自身来解决问题的算法。递归算法在解决具有自相似结构的问题时特别有效，如阶乘计算、斐波那契数列、树的遍历、图的深度优先搜索等。3.列举三种常见的排序算法，并简述它们的平均时间复杂度。参考答案：常见的排序算法包括冒泡排序、选择排序、插入排序。冒泡排序的平均时间复杂度为O(n^2)；选择排序的平均时间复杂度为O(n^2)；插入排序的平均时间复杂度为O(n^2)。4.解释什么是数据结构中的“栈”，并说明栈的两种基本操作。参考答案：栈是一种后进先出（LIFO）的数据结构，其基本操作包括入栈（push）和出栈（pop）。入栈操作将元素添加到栈顶，出栈操作移除并返回栈顶元素。5.描述图的两种基本表示方法，并比较它们的优缺点。参考答案：图的两种基本表示方法分别是邻接矩阵和邻接表。邻接矩阵用二维数组表示，元素a[i][j]表示顶点i与顶点j是否有边，优点是查找边是否存在快（O(1)），缺点是空间复杂度O(n^2)，适合稠密图；邻接表用链表数组表示，每个顶点对应一个链表存储其邻接顶点，优点是空间复杂度O(n+m)，适合稀疏图，缺点是查找边是否存在慢（O(degree(v))）。6.简述什么是数据库的“事务”，并说明事务的四个基本特性。参考答案：数据库事务是指一个逻辑工作单元，由一系列数据库操作组成，要么全部成功提交，要么全部失败回滚，保证数据库状态的一致性。事务的四个基本特性是原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability）。7.解释什么是“面向对象编程”，并列举其三大基本特征。参考答案：面向对象编程（OOP）是一种基于“对象”概念的编程范式，将数据（属性）和操作数据的方法（行为）封装在一起。其三大基本特征是封装（Encapsulation）、继承（Inheritance）、多态（Polymorphism）。8.说明什么是“网络安全”，并列举三种常见的网络安全威胁。参考答案：网络安全是指保护计算机系统、网络和数据免受未经授权的访问、使用、披露、破坏、修改或破坏。常见的网络安全威胁包括：病毒和蠕虫（恶意软件）、拒绝服务攻击（DoS/DDoS）、网络钓鱼（Phishing）。五、应用题（共8小题，每题3分）1.某班级有45名学生，其中喜欢篮球的有28人，喜欢足球的有25人，既喜欢篮球又喜欢足球的有15人。求只喜欢篮球的人数和只喜欢足球的人数分别是多少？参考答案：只喜欢篮球的人数为13人，只喜欢足球的人数为10人。2.已知函数f(x)=2x^2-4x+3，求函数f(x)在区间[1,3]上的最大值和最小值。参考答案：最大值为9，最小值为1。3.在一个直角三角形中，直角边分别为6cm和8cm，求斜边上的高是多少？参考答案：斜边上的高为4.8cm。4.某城市计划修建一条长10km的道路，甲工程队单独修建需要20天完成，乙工程队单独修建需要30天完成。如果两队合作，需要多少天才能完成？参考答案：需要12天才能完成。5.一个圆锥的底面半径为3cm，高为4cm，求这个圆锥的侧面积是多少？参考答案：侧面积为12πcm^2。6.某商店出售一种商品，原价为100元，如果打八折出售，售价是多少元？参考答案：售价为80元。7.判断题：如果两个数的和为正数，那么这两个数中至少有一个是正数。(√或×)参考答案：√。8.填空题：一个长方体的长、宽、高分别为5cm、4cm、3cm，这个长方体的体积是______cm^3。参考答案：60cm^3。标准答案与解析一、单项选择题1.参考答案：C解析：计算机程序的基本执行单位是指令，指令是计算机能够直接理解和执行的最低级操作代码。字节是数据的基本单位，位是构成字节的最小单位，数据结构是存储数据的组织方式，这些都不是程序的基本执行单位。因此，正确答案是C。2.参考答案：C解析：二进制数1011011从右往左数第三位是1，代表的数值是2^2=4。从右往左数第一位代表2^0=1，第二位代表2^1=2，第三位代表2^2=4，依此类推。因此，正确答案是C。3.参考答案：B解析：队列是一种先进先出（FIFO）的数据结构，元素按顺序进入和离开。栈是后进先出（LIFO）的，链表是动态数据结构，树是层次结构，这些都不符合FIFO特性。因此，正确答案是B。4.参考答案：B解析：路由器是用于连接不同网络段的设备，它可以在不同网络之间转发数据包。调制解调器用于将数字信号转换为模拟信号，集线器用于连接同一网络内的设备，交换机用于在同一网络内转发数据帧。因此，正确答案是B。5.参考答案：C解析：逻辑“非”运算的符号是!，&&表示逻辑“与”，||表示逻辑“或”，不是逻辑运算符。因此，正确答案是C。6.参考答案：D解析：算法的基本特性包括有穷性、确定性、可行性和输入输出。可移植性不是算法的基本特性，而是指算法在不同平台上的适应性。因此，正确答案是D。7.参考答案：A解析：主键是用于唯一标识每条记录的字段，外键是用于建立表之间关系的字段，索引是提高查询效率的数据结构，触发器是数据库中的一种特殊存储过程。因此，正确答案是A。8.参考答案：A解析：封装是将数据和方法放在一起，形成类，隐藏内部实现细节，只提供公共接口。继承是子类继承父类的属性和方法，多态是同一接口的不同实现，抽象化是隐藏实现细节，只暴露必要功能。因此，正确答案是A。9.参考答案：C解析：快速排序的平均时间复杂度是O(nlogn)，冒泡排序、选择排序和插入排序的平均时间复杂度都是O(n^2)。因此，正确答案是C。10.参考答案：C解析：计算机病毒主要通过网络下载传播，其他途径如光盘、U盘等。无线电波、空气传播和光线照射不是计算机病毒的传播途径。因此，正确答案是C。二、填空题1.参考答案：256解析：计算机存储容量的单位换算中，1MB等于1024KB，而1024可以表示为2^10，因此1MB也等于2^10KB。由于1KB等于2^10字节，所以1MB等于2^102^10字节，即2^20字节。在二进制中，2^20等于10241024，即1MB等于1024KB。因此，从KB到MB的换算系数是1024/1024，即1。2.参考答案：16解析：二进制数1011011从右向左数第三位是1，其位置值为2^2，即4。因此，从右向左数第三位代表的数值是4。3.参考答案：输出解析：一个计算机程序的执行流程通常包括输入、处理和输出三个主要阶段。输入是指程序接收数据的过程，处理是指程序对数据进行操作的过程，输出是指程序将结果呈现给用户的过程。4.参考答案：路由器解析：计算机网络中，用于连接不同网络段的设备称为路由器。路由器的主要功能是在不同的网络之间转发数据包，实现网络之间的互联互通。5.参考答案：a解析：在HTML语言中，用于创建超链接的标签是a。例如，ahref=""链接文本/a可以创建一个指向的超链接。6.参考答案：while解析：计算机程序中的循环结构主要有for循环和while循环两种。for循环通常用于已知循环次数的情况，而while循环通常用于未知循环次数的情况。7.参考答案：正确解析：数据库管理系统（DBMS）的核心功能之一是数据完整性约束。数据完整性约束用于确保数据库中的数据符合预定义的规则，防止数据不一致或错误。8.参考答案：破坏性解析：计算机病毒通常具有传染性、隐蔽性和破坏性等特点。传染性是指病毒能够通过多种途径传播到其他计算机上，隐蔽性是指病毒能够隐藏在正常程序中不易被发现，破坏性是指病毒能够对计算机系统进行破坏。9.参考答案：时间复杂度解析：在算法分析中，通常用大O表示法来描述算法的时间复杂度。时间复杂度用于描述算法执行时间随输入规模增长的变化趋势。10.参考答案：错误解析：在计算机编程语言中，变量命名规则通常要求首字母必须小写，而不是大写。因此，该说法是错误的。三、判断题1.参考答案：√解析：计算机程序本质上是通过计算机能够理解和执行的指令序列，这些指令序列实现了特定的算法。算法是解决问题的步骤和方法，而程序是算法在计算机上的具体实现形式。2.参考答案：√解析：在计算机中，一个字节（Byte）是数据存储的基本单位，它由8个二进制位（bit）组成。每个二进制位可以是0或1，8个二进制位可以表示256种不同的状态。3.参考答案：√解析：算法的复杂度是衡量算法效率的重要指标，通常用时间复杂度和空间复杂度来表示。时间复杂度描述算法执行时间随输入规模增长的变化趋势，空间复杂度描述算法执行过程中所需内存空间随输入规模增长的变化趋势。4.参考答案：√解析：数据结构是计算机存储、组织数据的方式，它包括数据元素及其之间的关系。数据结构是计算机科学的重要基础，不同的数据结构适用于不同的应用场景。5.参考答案：√解析：在面向对象编程中，类是对象的模板，它定义了对象的属性和方法。对象是类的实例，每个对象都有类定义的属性和方法，但可以有自己的状态。6.参考答案：√解析：SQL（StructuredQueryLanguage）是用于管理关系数据库的标准编程语言。SELECT语句是SQL语言中用于查询数据库中数据的语句，它可以检索满足特定条件的记录。7.参考答案：√解析：TCP（TransmissionControlProtocol）是一种面向连接的、可靠的传输协议，它确保数据在网络中的可靠传输。TCP协议通过建立连接、发送数据、确认接收、重传丢失数据等方式实现可靠传输。8.参考答案：√解析：互联网的基本工作原理是基于IP地址和域名解析。IP地址是网络中每台设备的唯一标识，域名是用户友好的地址形式。域名解析系统（DNS）将域名转换为IP地址，从而实现网络通信。9.参考答案：√解析：在算法分析中，大O表示法（BigOnotation）用于描述算法的增长趋势。大O表示法关注算法在最坏情况下的执行时间或空间复杂度，它可以帮助我们比较不同算法的效率。10.参考答案：√解析：信息安全的基本原则包括机密性、完整性和可用性。机密性确保信息不被未授权人员访问，完整性确保信息不被篡改，可用性确保授权人员可以随时访问信息。四、简答题1.参考答案：时间复杂度是指算法执行时间随输入数据规模增长的变化趋势，通常用大O表示法描述；空间复杂度是指算法执行过程中临时占用的存储空间随输入数据规模增长的变化趋势。时间复杂度与空间复杂度是衡量算法效率的重要指标，直接影响程序运行的快慢和内存消耗，对于大规模数据处理尤为重要。解析：本题考查算法分析基础。时间复杂度通过极限分析描述算法执行时间与输入规模n的关系，如O(1)表示常数时间，O(n)表示线性时间，O(logn)表示对数时间等；空间复杂度则分析算法所需额外存储空间与n的关系，如O(1)表示常数空间，O(n)表示线性空间。两者是算法设计时必须考虑的核心指标，直接影响程序在实际应用中的性能表现。例如，快速排序平均时间复杂度为O(nlogn)，但最坏情况下为O(n^2)，而堆排序则保证O(nlogn)的稳定性能，但空间复杂度通常为O(1)。在资源受限或数据量巨大的场景下，选择时间复杂度与空间复杂度平衡的算法至关重要。2.参考答案：递归算法是指函数直接或间接调用自身来解决问题的算法。递归算法在解决具有自相似结构的问题时特别有效，如阶乘计算、斐波那契数列、树的遍历、图的深度优先搜索等。解析：本题考查递归算法概念。递归算法的核心思想是将原问题分解为规模更小的同类子问题，通过递归调用自身逐步求解，最终通过基准情况（basecase）终止。递归算法的优点是代码简洁、逻辑清晰，但缺点是可能导致大量重复计算和栈溢出风险。例如，计算n的阶乘可以通过f(n)=nf(n-1)(n1,f(1)=1)实现，而斐波那契数列F(n)=F(n-1)+F(n-2)(n2,F(1)=1,F(2)=1)也是典型的递归应用。递归算法常与动态规划结合优化以避免重复计算。3.参考答案：常见的排序算法包括冒泡排序、选择排序、插入排序。冒泡排序的平均时间复杂度为O(n^2)；选择排序的平均时间复杂度为O(n^2)；插入排序的平均时间复杂度为O(n^2)。解析：本题考查基础排序算法。冒泡排序通过相邻元素比较交换实现排序，时间复杂度与输入顺序无关；选择排序每次从未排序部分找出最小元素交换到已排序部分，时间复杂度与输入顺序无关；插入排序通过将元素逐个插入已排序序列实现，对近乎有序数据表现最佳（O(n)）。三种算法均为原地排序（空间复杂度O(1)），但实际应用中快速排序（平均O(nlogn)）和归并排序（平均O(nlogn)）因更优性能更常用。时间复杂度分析通常基于最坏情况或平均情况，如快速排序最坏情况为O(n^2)但通过随机化或三数取中等策略可避免。4.参考答案：栈是一种后进先出（LIFO）的数据结构，其基本操作包括入栈（push）和出栈（pop）。入栈操作将元素添加到栈顶，出栈操作移除并返回栈顶元素。解析：本题考查栈的基本概念。栈的存储结构可以是数组或链表，具有“先进后出”的特性，类似于叠放盘子。栈的入栈操作时间复杂度为O(1)，出栈操作也为O(1)。栈在函数调用（参数传递）、表达式求值（中缀转后缀）、括号匹配、深度优先搜索（DFS）等场景中有广泛应用。例如，浏览器的前进后退功能就利用了栈结构。5.参考答案：图的两种基本表示方法分别是邻接矩阵和邻接表。邻接矩阵用二维数组表示，元素a[i][j]表示顶点i与顶点j是否有边，优点是查找边是否存在快（O(1)），缺点是空间复杂度O(n^2)，适合稠密图；邻接表用链表数组表示，每个顶点对应一个链表存储其邻接顶点，优点是空间复杂度O(n+m)，适合稀疏图，缺点是查找边是否存在慢（O(degree(v))）。解析：本题考查图的基本表示方法。邻接矩阵表示方法中，无向图的矩阵是对称的，有向图的矩阵则不一定对称。邻接表通过链表压缩了稀疏图的存储空间，如无向完全图用邻接表表示时空间复杂度为O(n^2)，但实际稀疏图（如m远小于n^2）则显著节省内存。例如，社交网络中的好友关系通常用邻接表表示，因为用户数量远大于关系数量。选择表示方法需权衡空间效率与时间效率需求。6.参考答案：数据库事务是指一个逻辑工作单元，由一系列数据库操作组成，要么全部成功提交，要么全部失败回滚，保证数据库状态的一致性。事务的四个基本特性是原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability）。解析：本题考查事务管理基础。事务特性是ACID的缩写，是关系数据库事务处理的核心要求。原子性确保事务不可分割，要么全部执行要么全部不执行；一致性保证事务执行使数据库从一种一致性状态转移到另一种一致性状态；隔离性要求并发执行的事务彼此独立，互不干扰；持久性确保事务提交后结果永久保存。例如，银行转账操作必须保证原子性和一致性，即要么两笔账户扣款和收款都成功，要么都失败。7.参考答案：面向对象编程（OOP）是一种基于“对象”概念的编程范式，将数据（属性）和操作数据的方法（行为）封装在一起。其三大基本特征是封装（Encapsulation）、继承（Inheritance）、多态（Polymorphism）。解析：本题考查OOP核心概念。封装通过访问控制（如public、private）隐藏对象内部实现细节，只暴露必要接口；继承允许创建新类（子类）继承父类属性和方法，实现代码复用和扩展；多态指不同对象对同一消息做出不同响应，通常通过方法重载（编译时多态）和方法重写（运行时多态）实现。例如，Java中的String类继承自Object类，并实现了equals()和hashCode()方法体现多态。8.参考答案：网络安全是指保护计算机系统、网络和数据免受未经授权的访问、使用、披露、破坏、修改或破坏。常见的网络安全威胁包括：病毒和蠕虫（恶意软件）、拒绝服务攻击（DoS/DDoS）、网络钓鱼（Phishing）。解析：本题考查网络安全基础。网络安全涵盖物理安全、网络安全、数据安全等多个层面。病毒和蠕虫通过