2026 年全国青少年信息学奥林匹克联赛（NOIP）普及组.docxVIP

2026年全国青少年信息学奥林匹克联赛（NOIP）普及组

试题

时间限制：100分钟

满分：400分

一、单项选择题（共15题，每题4分，共计60分）

每题只有一个正确选项。

下列设备中，属于计算机输出设备的是（）

A.键盘

B.扫描仪

C.打印机

D.麦克风

在二进制数101102

A.20

B.22

C.24

D.26

一个32位无符号整数，可以表示的最大数值为（）

A.2

B.2

C.2

D.2

队列的特点是（）

A.后进先出

B.先进先出

C.随机存取

D.有序插入

若一棵二叉树有10个叶子结点，则该二叉树中度为2的结点个数为（）

A.9

B.10

C.11

D.不确定

排序算法中，最坏时间复杂度为O(n

A.快速排序

B.堆排序

C.冒泡排序

D.简单选择排序

IPv4地址占用多少个二进制位（）

A.16

B.32

C.64

D.128

表达式(5+3*2)/4的运算结果是（）

A.2

B.2.75

C.4

D.11

图的邻接矩阵存储方式适合于（）

A.稀疏图

B.稠密图

C.树结构

D.链表

C++语言中，bool类型变量占用字节数一般为（）

A.1

B.2

C.4

D.8

字符串noip2026的长度是（）

A.7

B.8