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

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

考试时间：2026年9月20日14:30-16:30满分：100分

注意事项：

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

2.答案必须写在答题卡相应位置，写在本试卷上无效。

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

4.试题均为单项选择题、不定项选择题、问题求解、阅读程序写结果、完善程序题型。

一、单项选择题（共15题，每题2分，共计30分。每题仅有一个正确选项）

1.下列关于计算机进制的说法，正确的是（）

A.任意二进制小数都可以精确转化为十进制小数

B.十六进制数0x2F对应的十进制数为47

C.八进制数的合法数码包含0-7、A、B

D.十进制数64转化为二进制为1000000

2.已知某计算机字长为32位，采用补码表示整数，则该系统能够表示的最小整数是（）

A.-231B.-231+1C.-232D.-232+1

3.以下不属于操作系统的是（）

A.LinuxB.WindowsServerC.MySQLD.macOS

4.一棵有2026个节点的完全二叉树，其叶子节点的个数为（）

A.1012B.1013C.1014D.1015

5.时间复杂度为O(nlogn)的排序算法是（）