2026年全国青少年信息学奥林匹克普及组（NOIP）模拟试题及详细答案.docxVIP

2026年全国青少年信息学奥林匹克普及组（NOIP）模拟试题及详细答案

考试时长：4小时

满分：400分

答题须知

1.所有程序必须使用标准C++语言编写，禁止使用特殊编译器扩展语法。

2.所有题目输入输出严格按照样例格式，不得额外输出空格、换行、提示语句。

3.程序运行时间限制每题1s，内存限制256MB。

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

1.下列不属于计算机基本逻辑结构的是（）

A.顺序结构B.分支结构C.递归结构D.循环结构

2.二进制数110101转换为十进制数的结果是（）

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

3.一个int类型变量在32位编译器下占用的字节数为（）

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

4.下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(n2)的是（）

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

5.栈的特点是（）

A.先进先出B.先进后出C.随机存取D.有序存储

6.已知a=5，b=2，表达式a%b+a/b的值为（）

A.2B.3C.4D.5

7.下列语句中，能够正确定义一维数组的是（）

A.inta[];B.inta[5]={1,2,3,4,5,6};C.intn