NOIP提高组初赛模拟试题（2026）.docxVIP

NOIP提高组初赛模拟试题（2026）

考试时间：90分钟满分：100分

注意事项：

1.答卷前，考生务必将自己的姓名、准考证号填写在答题卡上。

2.答案必须写在答题卡相应位置，写在本试卷上无效。

3.考试结束后，将本试卷和答题卡一并交回。

一、单项选择题（共15题，每题2分，共计30分。每题仅有一个正确答案）

1.下列不属于计算机操作系统的是（）

A.Windows11B.LinuxC.MySQLD.macOS

2.二进制数101101对应的十进制数是（）

A.45B.46C.53D.55

3.已知某IP地址为00，该地址属于（）类IP地址

A.AB.BC.CD.D

4.栈和队列的主要区别是（）

A.存储结构不同B.存取规则不同C.数据类型不同D.空间大小不同

5.一棵深度为5的完全二叉树，最多包含的节点个数为（）

A.16B.31C.32D.15

6.下列排序算法中，时间复杂度最坏为O(n2)且属于稳定排序的是（）

A.快速排序B.冒泡排序C.堆排序D.选择排序

7.在C++中，以下关键字中用于定义常量的是（）

A.staticB.constC.defineD.inline

8.图的广度优