2025年NOIP全国青少年信息学奥林匹克联赛提高组初赛历年试题及答案(选择题.pdfVIP

博学之，审问之，慎思之，明辨之，笃行之。——《礼记》

NOIP提高组初赛历年试题及答案选择题篇

单项选择题（共10-15题，每题1.5分，共计15-22.5分。每题有且仅有一个正

确选项。）注：答案在末尾

NOIP2025-1.······2025001+（）=1100110。同普及组NOIP2011-1

A.1011B.1101C.1010D.1111

NOIP2011-2.字符“A”的ASCII码为十六进制41，则字符“Z”的ASCII码为十六

进制的（）。

A.66B.5AC.50D.视具体的计算机而定

NOIP2011-3.下图是一棵二叉树，它的先序遍历是（）。

A.ABDEFCB.DBEFACC.DFEBCAD.ABCDEF

NOIP2011-4.寄存器是（）的重要组成部分。同普及组NOIP2011-6

A.硬盘B.高速缓存C.内存D.中央处理器（CPU）

NOIP2011-5.广度优先有哪些信誉好的足球投注网站时，需要用到的数据结构是（）。同普及组

NOIP2011-11

A.链表B.队列C.栈D.散列表

勿以恶小而为之，勿以善小而不为。——刘备

NOIP2011-6.“”

在使用高级语言编写程序时，一般提到的空间复杂度中的空间是

指（）。同普及组NOIP2011-12

A.程序运行时理论上所占的内存空间

B.程序运行时理论上所占的数组空间

C.程序运行时理论上所占的硬盘空间

D.程序源文件理论上所占的硬盘空间

NOIP2011-7.应用快速排序的分治思想，可以实现一个求第K大数的程序。假

定不考虑极端的最坏情况，理论上可以实现的最低的算法时间复杂度为（）。

A.O(n)B.O(nlogn)C.O(n)D.O(1)

2

NOIP2011-8.为解决web应用中的不兼容问题，保障信息的顺利流通，（）制

定了一系列标准，涉及HTML、XML、CSS等，并建议开发者遵循。

A.微软B.美国计算机协会（ACM）

C.联合国教科文组织D.万维网联盟（W3C）

NOIP2011-9.体育课的铃声响了，同学们都陆续的奔向操场，按老师的要求从

高到低站成一排。每个同学按顺序来到操场时，都从排尾走到排头，找到第一个

比自己高的同学，并站在他的后面。这种站队的方法类似于（）算法。同普及组

NOIP2011-8

A.快速排序B.插入排序C.冒泡排序D.归并排序

NOIP2011-10.1956WilliamShockleyJohnBardeen

年（）授予肖克利（）、巴丁（）

WalterBrattain,

和布拉顿（）以表彰他们对半导体的研究和晶体管效应的发现。

同普及组NOIP2011-18

A.诺贝尔物理学奖B.约翰·冯诺依曼奖·

C.D.DonaldE.KnuthPrize

图灵奖高德纳奖（）

博观而约取，厚积而薄发。——苏轼

NOI