NOIP2026 全国青少年信息学奥林匹克联赛 初赛普及组试题.docxVIP

NOIP2026全国青少年信息学奥林匹克联赛初赛普及组试题

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

注意事项：

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

2.所有答案均需写在答题卡上，写在试卷上无效。

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

4.本试卷试题均为中文试题，程序代码默认C++语言标准。

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

1.下列不属于计算机存储设备的是（）

A.固态硬盘B.内存条C.显卡D.U盘

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

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

3.在C++语言中，以下合法的变量名是（）

A.3numB.num_3C.num-3D.int

4.一个32位整型变量占用的内存字节数为（）

A.2B.4C.8D.16

5.下列排序算法中，时间复杂度最优、适用于大规模无序数据排序的是（）

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

6.已知中缀表达式：a*(b+c)-d，对应的后缀表达式是（）

A.abc+*d-B.ab+c*d-C.abc*+d-D.abcd+*-

7.栈的核心操作特性是（）

A.先进先出