2026年NOIP普及组模拟试题汇编.docxVIP

第PAGE页共NUMPAGES页

2026年NOIP普及组模拟试题汇编

一、填空题（共5题，每题4分，共20分）

1.编程语言基础知识

请填空：在Python中，用于定义类的关键字是______。

2.算法基础

请填空：快速排序的平均时间复杂度是______。

3.数据结构

请填空：一个有n个节点的二叉树，其深度为k，则其最大节点数为______。

4.数学应用

请填空：已知一个凸多边形有m条边，则其内角和为______度。

5.信息学竞赛常识

请填空：NOIP普及组的比赛时长为______小时。

二、选择题（共5题，每题3分，共15分）

1.编程语言比较

下列哪种编程语言通常被认为最适合编写系统级程序？

A.Python

B.Java

C.C++

D.JavaScript

2.算法设计

下列哪种算法是动态规划的经典应用？

A.冒泡排序

B.快速排序

C.最长公共子序列

D.二分查找

3.数据结构操作

在链表中插入一个新节点，最坏情况下的时间复杂度是？

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

4.数学计算

计算3的100次方，结果最接近下列哪个数？

A.10^50

B.10^60

C.10^70

D.10^80

5.竞赛规则理解

NOIP普及组的参赛对象主要是？

A.高