NOIP2026 全国青少年信息学奥林匹克联赛普及组初赛试题（含详细答案）.docxVIP

NOIP2026全国青少年信息学奥林匹克联赛普及组初赛试题（含详细答案）

考试时间：2026年10月满分：100分

答题须知

1.本试卷共8页，包含选择题、判断题、程序阅读题、程序填空题四大题型，满分100分，考试时间90分钟。

2.所有答案必须写在答题卡指定位置，写在试卷、草稿纸上无效。

3.答题前，请准确填写姓名、学校、准考证号等相关信息。

4.严禁携带电子设备、资料等违禁物品入场，违规者按考试违纪处理。

一、单项选择题（共15题，每题2分，共30分）

每题仅有一个正确选项，多选、错选、不选均不得分

1.以下不属于计算机基础存储单位的是（）

A.ByteB.GBC.PBD.WB

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

A.53B.51C.49D.55

3.下列操作系统中，属于开源操作系统的是（）

A.Windows11B.macOSC.LinuxD.iOS

4.一个32位二进制整数，所能表示的最大无符号十进制数值为（）

A.231-1B.232-1C.232D.231

5.已知一棵二叉树有10个叶子节点，2个度为1的节点，则该二叉树总节点数为（）

A.21B.22C.23D.24

6.下列排序算法中，时间复杂度不受数据初