NOIP2025第二十四届全国青少年信息学奥林区克联赛初赛普及组试题及参.pdfVIP

子曰:“知者不惑，仁者不忧，勇者不惧。”——《论语》

NOIP2025第二十四届全国青少

年信息学奥林区克联赛初赛普

及组试题及参考答案(手打版)

穷则独善其身，达则兼善天下。——《孟子》

第二十四届全国青少年信息学奥林区克联赛初赛

普及组

一、单项选择题

1、以下哪一种设备属于输出设备：（）

A扫描仪B键盘C鼠标D打印机

2、下列四个不同进制的数中，与其他三项数值上不相等的是（）

A(269)_{16}(269)

16

B(617)_{10}(617)

10

C(1151)_{8}(1151)

8

D(1001101011)_{2}(1001101011)

2

3、11MB等于（）

A字节

B字节

C10001000字节

D10241024字节

4、广域网的英文缩写是（）

ALAN

BWAN

CMAN

DLNA

5、中国计算机协会于（）年创办全国青少年计算机程序设计竞赛。

A1983

B1984

C1985

D1986

6、如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母

键A、字母键S、字母键D、字母键F的顺序循环按键，即CapsLock、A、S、D、F、CapsLock、

A、S、D、F、……、屏幕上输出的第81个字母是字母（）。

A.AB.SC.DD.a

7、根节点深度为0，一棵深度为h的满K叉树，即除最后一层无任何子节点外，每一

层上所有节点都有k个子节点的树，共有（）个节点。

kk

A(k^{h+1}-1)/(k-1)(−1)/(−1)

h+1

Bk^{h-1}k

h−1

学而不知道，与不学同；知而不能行，与不知同。——黄睎

Ck^hk

h

kk

D(k^{h-1})/(k-1)()/(−1)

h−1

8、以下排序算法中，不需要进行关键字比较操作的算法是（）。

A基数排序

B冒泡排序

C堆排序

D直接插入排序

9、给定一个含N个不相同数字的数组，在最坏情况下，找出期中最大或最小的树，至

少需要N-1此操作。则最坏情况下，在该数组中同时找最大与最小的数至少需要（）次

操作。（\lceil\rceil⌈⌉表示向上取整，\lf