历年真题分类与顺序编号汇总

---

一、编程与计算机基础

[1] [2014] 以下哪个是面向对象的高级语言 ( )

• A、汇编语言
• B、C++
• C、Fortran
• D、Basic
• 【NOIP 2014 普及组】

[2] [2017] 下列不属于面向对象程序设计语言的是（ ）。

• A、C
• B、C++
• C. Java
• D. Python
• 【NOIP 2017 普及组】

[3] [2024] 以下哪个不是C++中的基本数据类型？

• A、Int
• B、float
• C、struct
• D、char
• 【CSP-J 2024】

[4] [2021] 以下不属于面向对象程序设计语言的是（ ）。

• A、C++
• B、Python
• C、Java
• D、C
• 【CSP-J 2021】

[5] [2022] 以下哪种功能没有涉及 C++语言的面向对象特性支持：（ ）。

• A、C++中调用 printf 函数
• B、C++中调用用户定义的类成员函数
• C、C++中构造一个 class 或 struct
• D、C++中构造来源于同一基类的多个派生类
• 【CSP-J 2022】

[6] [2023] 在C++中，下面哪个关键字用于声明一个变量，其值不能被修改？（ ）。

• A、unsigned
• B、const
• C、static
• D、mutable
• 【CSP-J 2023】

[7] [2011] 在使用高级语言编写程序时，一般提到的“空间复杂度”中的“空间”是指（ ）。

• A、程序运行时理论上所占的内存空间
• B、程序运行时理论上所占的数组空间
• C、程序运行时理论上所占的硬盘空间
• D、程序源文件理论上所占的硬盘空间
• 【NOIP 2011 普及组】

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

• A、基数排序
• B、冒泡排序
• C、堆排序
• D、直接插入排序
• 【NOIP 2018 普及组】

[9] [2010] Pascal语言、C语言和C++语言都属于（ ）。

• A、面向对象语言
• B、脚本语言
• C、解释性语言
• D、编译性语言
• 【NOIP 2010 普及组】

[10] [2011] 关于汇编语言，下列说法错误的是（ ）

• A、是一种与具体硬件相关的程序设计语言
• B、在编写复杂程序时，相对于高级语言而言代码量较大，且不易调试
• C、可以直接访问寄存器、内存单元、以及I/O端口
• D、随着高级语言的诞生，如今已完全被淘汰，不再使用
• 【NOIP 2011 普及组】

[11] [2008] 面向对象程序设计（Object-Oriented Programming）是一种程序设计的方法论...下面关于面向对象程序设计的说法中，不正确的是（ ）。

• A、面向对象程序设计通常采用自顶向下设计方法进行设计。
• B、面向对象程序设计方法具有继承性（inheritance）、封装性（encapsulation）、多态性（polymorphism）等几大特点。
• C、支持面向对象特性的语言称为面向对象的编程语言，目前较为流行的有C++、JAVA、C#等。
• D、面向对象的程序设计的雏形来自于Simula语言，后来在SmallTalk语言的完善和标准化的过程中得到更多的扩展和对以前思想的重新注解。至今，SmallTalk语言仍然被视为面向对象语言的基础。
• 【NOIP 2008普及组】

[12] [2009] 关于程序设计语言，下面哪个说法是正确的：

• A、加了注释的程序一般会比同样的没有加注释的程序运行速度慢。
• B、高级语言开发的程序不能使用在低层次的硬件系统如：自控机床或低端手机上。
• C、高级语言相对于低级语言更容易实现跨平台的移植。
• D、以上说法都不对。
• 【NOIP 2009 普及组】

[13] [2020] 编译器的主要功能是（ ）。

• A、将源程序翻译成机器指令代码
• B、将源程序重新组合
• C、将低级语言翻译成高级语言
• D、将一种高级语言翻译成另一种高级语言
• 【CSP-J 2020】

[14] [2024] 编译器的主要作用是什么（）？

• A、直接执行源代码
• B、将源代码转换为机器代码
• C、进行代码调试
• D、管理程序运行时的内存
• 【CSP-J 2024】
• [code]

// 编译器工作原理示意

[15] [2014] 以下哪一种设备属于输出设备 ( )

• A、扫描仪
• B、键盘
• C、鼠标
• D、打印机
• 【NOIP 2014 普及组】

[16] [2018] 以下哪一种设备属于输出设备

• A、扫描仪
• B、键盘
• C、鼠标
• D、打印机
• 【NOIP 2018 普及组】

[17] [2020] 设 x=true, y=true, z=false，以下逻辑运算表达式值为真的是（ ）。

• A、(y∨z)∧x∧z
• B、x∧(z∨y) ∧z
• C、(x∧y) ∧z
• D、(x∧y)∨(z∨x)
• 【CSP-J 2020】

[18] [2013] 逻辑表达式（）的值与变量A 的真假无关。

• A、(A ∨ B) ∧﹃A
• B、(A ∨ B) ∧﹃B
• C、(A ∧ B) ∨ (﹃ A ∧ B)
• D、(A ∨ B) ∧﹃A ∧ B
• 【NOIP 2013 普及组】

[19] [2010] 以下逻辑表达式的值恒为真的是（ ）。

• A、P∨(¬P∧Q)∨(¬P∧¬Q)
• B、Q∨(¬P∧Q)∨(P∧¬Q)
• C、P∨Q∨(P∧¬Q)∨(¬P∧Q)
• D. P∨¬Q∨(P∧¬Q)∨(¬P∧¬Q)
• 【NOIP 2010 普及组】

[2020] 设A=true，B=false，C=true，D=false，以下逻辑运算表达式值为真的是（ ）。

• A、(A∧B)∨(C∧D∨ -A)
• B、((A∧B)∨C)∧ -D
• C、(B∨C∨D)∧D∧A
• D、A∧(D∨ C)∧B
• 【NOIP 2008普及组】

[21] [2019] 二进制数11 1011 1001 0111和01 0110 1110 1011进行逻辑与运算的结果是（）。

• A、01 0010 1000 1011
• B、01 0010 1001 0011
• C、01 0010 1000 0001
• D、01 0010 1000 0011
• 【CSP-J 2019】

[22] [2008] 在C++程序中，表达式200|10的值是（ ）。

• A、20
• B、1
• C、220
• D、202
• 【NOIP 2008普及组】

[23] [2025] 在 C++ 中，执行下述代码后，输出的结果是？（）

• A、255
• B、254
• C、128
• D、0
• 【CSP-J 2025】
• [source]

int x = 255; 
cout << (x & (x - 1));

[24] [2014] CPU、存储器、 I/O 设备是通过 ( ) 连接起来的。

• A、接口
• B、总线
• C、控制线
• D、系统文件
• 【NOIP 2014 普及组】

[25] [2014] 断电后会丢失数据的存储器是 ( )

• A、RAM
• B、ROM
• C、硬盘
• D、光盘
• 【NOIP 2014 普及组】

[26] [2014] 下列选项中不属于图像格式的是 ( )

• A、JPEG 格式
• B、TXT 格式
• C、GIF 格式
• D、PNG 格式
• 【NOIP 2014 普及组】

[27] [2014] 计算机界的最高奖是 ( )

• A、菲尔兹奖
• B、诺贝尔奖
• C、图灵奖
• D、普利策奖
• 【NOIP 2014 普及组】

[28] [2015] 在 PC机中， PENTIUM(奔腾 ) 、酷睿、赛扬等 是指 ( )

• A、生产厂家名称
• B、硬盘的型号
• C、CPU的型号
• D、显示器的型号
• 【NOIP 2015 普及组】

[29] [2015] 下列说法正确的是 ( )

• A、CPU的主要任务是执行数据运算和程序控制
• B、存储器具有记忆能力，其中信息任何时候都不会丢失
• C、两个显示器屏幕尺寸相同，则它们的分辨率必定相同
• D、个人用户只能使用 Wifi 的方式连接到 Internet
• 【NOIP 2015 普及组】

[30] [2015] 以下断电后仍能保存数据的有（ ）。

• A、RAM
• B、高速缓存
• C、显存
• D、硬盘
• 【NOIP 2015 普及组】

[31] [2015] 下列选项中不属于视频文件格式的是 ( )

• A、TXT
• B、AVI
• C、MOV
• D、RMVB
• 【NOIP 2015 普及组】

[32] [2016] 以下不是微软公司出品的软件是 （ ）。

• A、Powerpoint
• B、Word
• C、Excel
• D、Acrobat Reader
• 【NOIP 2016 普及组】

[33] [2016] 以下不属于无线通信技术的是 （ ）

• A、蓝牙
• B、WiFi
• C、GPRS
• D、以太网
• 【NOIP 2016 普及组】

[34] [2016] 以下不是 CPU 生产厂商的是 （ ）。

• A、Intel
• B、AMD
• C、Microsoft
• D、IBM
• 【NOIP 2016 普及组】

[35] [2016] 以下不是存储设备的是 （ ）。

• A、光盘
• B、磁盘
• C、固态硬盘
• D、鼠标
• 【NOIP 2016 普及组】

[36] [2016] 以下是 32 位机器和 64 位机器的区别的是（ ）。

• A、显示器不同
• B、硬盘大小不同
• C、寻址空间不同
• D、输入法不同
• 【NOIP 2016 普及组】

[37] [2016] 参加 NOI 比赛，以下不能带入考场的是 （ ）。

• A、钢笔
• B、适量的衣服
• C、U 盘
• D、铅笔
• 【NOIP 2016 普及组】

[38] [2017] 计算机存储数据的基本单位是（ ）。

• A、bit
• B、Byte
• C、GB
• D、KB
• 【NOIP 2017 普及组】

[39] [2017] 计算机应用的最早领域是（ ）。

• A、数值计算
• B、人工智能
• C、机器人
• D、过程控制
• 【NOIP 2017 普及组】

[40] [2017] NOI 的中文意思是（ ）。

• A、中国信息学联赛
• B、全国青少年信息学奥林匹克竞赛
• C、中国青少年信息学奥林匹克竞赛
• D、中国计算机协会
• 【NOIP 2017 普及组】

[41] [2017] 从（ ）年开始，NOIP 竞赛将不再支持 Pascal 语言。

• A、2020
• B、2021
• C、2022
• D、2023
• 【NOIP 2017 普及组】

[42] [2017] 以下和计算机领域密切相关的奖项是（ ）。

• A、奥斯卡奖
• B、图灵奖
• C、诺贝尔奖
• D、普利策奖
• 【NOIP 2017 普及组】

[43] [2018] 中国计算机学会于（ ）年创办全国青少年计算机程序设计竞赛。

• A、1983
• B、1984
• C、1985
• D、1986
• 【NOIP 2018 普及组】

[44] [2018] 下面的故事与（ ）算法有着异曲同工之妙。从前有座山...

• A、枚举
• B、递归
• C、贪心
• D、分治
• 【NOIP 2018 普及组】

[45] [2019] 中国的国家顶级域名是（）

• A、.cn
• B、.ch
• C、.chn
• D、.china
• 【CSP-J 2019】

[46] [2019] 以下哪个奖项是计算机科学领域的最高奖？（）

• A、图灵奖
• B、鲁班奖
• C、诺贝尔奖
• D、普利策奖
• 【CSP-J 2019】

[47] [2020] 在内存储器中每个存储单元都被赋予一个唯一的序号，称为（）。

• A、地址
• B、序号
• C、下标
• D、编号
• 【CSP-J 2020】

[48] [2020] 现有一张分辨率为 2048×1024 像素的 32 位真彩色图像...需要多大的存储空间？（ ）。

• A、16MB
• B、4MB
• C、8MB
• D、2MB
• 【CSP-J 2020】

[49] [2012] 计算机如果缺少（ ），将无法正常启动。

• A、内存
• B、鼠标
• C、U盘
• D、摄像头
• 【NOIP 2012 普及组】

[50] [2012] 目前计算机芯片（集成电路）制造的主要原料是（ ），它是一种可以在沙子中提炼出的物质。

• A、硅
• B、铜
• C、锗
• D、铝
• 【NOIP 2012 普及组】

[51] [2012] 目前个人电脑的（ ）市场占有率最靠前的厂商包括Intel、AMD等公司。

• A、显示器
• B、CPU
• C、内存
• D、鼠标
• 【NOIP 2012 普及组】

[52] [2012] 1946年诞生于美国宾夕法尼亚大学的ENIAC属于（ ）计算机。

• A、电子管
• B、晶体管
• C、集成电路
• D、超大规模集成电路
• 【NOIP 2012 普及组】

[53] [2012] 矢量图（Vector Image）图形文件...是因为它（ ）。

• A、记录了大量像素块的色彩值来表示图像
• B、用点、直线或者多边形等基于数学方程的几何图元来表示图像
• C、每个像素点的颜色信息均用矢量表示
• D、把文件保存在互联网，采用在线浏览的方式查看图像
• 【NOIP 2012 普及组】

[54] [2012] 仿生学的问世开辟了独特的科学技术发展道路...错误的是（ ）

• A、由研究蝙蝠，发明雷达
• B、由研究蜘蛛网，发明因特网
• C、由研究海豚，发明声纳
• D、由研究电鱼，发明伏特电池
• 【NOIP 2012 普及组】

[55] [2011] 摩尔定律是由英特尔创始人之一戈登·摩尔提出来的...单块集成电路的集成度大约每（ ）个月翻一番。

• A、1
• B、6
• C、18
• D、36
• 【NOIP 2011 普及组】

[56] [2011] 寄存器是（ ）的重要组成部分。

• A、硬盘
• B、高速缓存
• C、内存
• D、中央处理器（CPU）
• 【NOIP 2011 普及组】

[57] [2011] 生物特征识别...以下不属于生物特征识别技术及其应用的是（ ）。

• A、指静脉验证
• B、步态验证
• C、ATM机密码验证
• D、声音验证
• 【NOIP 2011 普及组】

[58] [2011] 1956年（ ）授予肖克利、巴丁和布拉顿...

• A、诺贝尔物理学奖
• B、约翰·冯·诺依曼奖
• C、图灵奖
• D、高德纳奖
• 【NOIP 2011 普及组】

[59] [2011] 从ENIAC到当前最先进的计算机...冯诺依曼体系结构的核心内容是（ ）。

• A、采用开关电路
• B、采用半导体器件
• C、采用存储程序和程序控制原理
• D、采用键盘输入
• 【NOIP 2011 普及组】

[60] [2010] 提出“存储程序”的计算机工作原理的是（ ）。

• A、克劳德·香农
• B、戈登·摩尔
• C、查尔斯·巴比奇
• D、冯·诺依曼
• 【NOIP 2010 普及组】

[61] [2010] 主存储器的存取速度比中央处理器...在CPU中引入了（ ）。

• A、寄存器
• B、高速缓存
• C、闪存
• D、外存
• 【NOIP 2010 普及组】

[62] [2010] 全国青少年信息学奥林匹克系列活动的主办单位是（ ）。

• A、教育部
• B、科技部
• C、共青团中央
• D、中国计算机学会
• 【NOIP 2010 普及组】

[63] [2009] 关于图灵机下面的说法哪个是正确的：

• A、图灵机是世界上最早的电子计算机。
• B、由于大量使用磁带操作，图灵机运行速度很慢。
• C、图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
• D、图灵机只是一个理论上的计算模型。
• 【NOIP 2009 普及组】

[64] [2009] 关于计算机内存下面的说法哪个是正确的：

• A、随机存储器（RAM）的意思是当程序运行时...位置是随机而不确定的。
• B、1MB内存通常是指1024*1024字节大小的内存。
• C、计算机内存严格说来包括主存、高速缓存和寄存器三个部分。
• D、一般内存中的数据即使在断电的情况下也能保留2个小时以上。
• 【NOIP 2009 普及组】

[65] [2009] 关于BIOS下面说法哪个是正确的：

• A、BIOS是计算机基本输入输出系统软件的简称。
• B、BIOS里包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。
• C、BIOS一般由操作系统厂商来开发完成。
• D、BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
• 【NOIP 2009 普及组】

[66] [2009] 关于CPU下面哪个说法是正确的：

• A、CPU全称为中央处理器（或中央处理单元）。
• B、CPU可以直接运行汇编语言。
• C、同样主频下，32位的CPU比16位的CPU运行速度快一倍。
• D、CPU最早是由Intel公司发明的。
• 【NOIP 2009 普及组】

[67] [2009] 关于ASCII，哪个说法是正确的：

• A、ASCII码就是键盘上所有键的唯一编码。
• B、一个ASCII码使用一个字节的内存空间就能够存放。
• C、最新扩展的ASCII编码方案包含了汉字和其他欧洲语言的编码。
• D、ASCII码是英国人主持制定并推广使用的。
• 【NOIP 2009 普及组】

[68] [2009] 在参加NOI系列竞赛过程中，下面哪一种行为是不被严格禁止的：

• A、携带书写工具，手表和不具有通讯功能的电子词典进入赛场。
• B、在联机测试中通过手工计算出可能的答案并在程序里直接输出答案来获取分数。
• C、通过互联网搜索取得解题思路。
• D、在提交的程序中启动多个进程以提高程序的执行效率。
• 【NOIP 2009 普及组】

[69] [2008] 微型计算机中，控制器的基本功能是（ ）。

• A、控制机器各个部件协调工作
• B、实现算术运算和逻辑运算
• C、获取外部信息
• D、存放程序和数据
• 【NOIP 2008普及组】

[70] [2008] 在下列关于图灵奖的说法中，不正确的是（ ）。

• A、图灵奖是美国计算机协会于1966年设立的...
• B、图灵奖有“计算机界诺贝尔奖”之称
• C、迄今为止，还没有华裔计算机科学家获此殊荣
• D、图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵
• 【NOIP 2008普及组】

[71] [2008] 计算机在工作过程中，若突然停电，（ ）中的信息不会丢失。

• A、ROM和RAM
• B、CPU
• C、ROM
• D、RAM
• 【NOIP 2008普及组】

[72] [2008] 在32*32点阵的“字库”中，汉字“北”与“京”的字模占用字节数之和是（ ）。

• A、512
• B、256
• C、384
• D、128
• 【NOIP 2008普及组】

[73] [2008] 下列不属于NOIP竞赛推荐使用的语言环境的是（ ）。

• A、Dev-C++
• B、Visual C++
• C、free pascal
• D、Lazarus
• 【NOIP 2008普及组】

[74] [2021] 以下奖项与计算机领域最相关的是（ ）。

• A、奥斯卡奖
• B、图灵奖
• C、诺贝尔奖
• D、普利策奖
• 【CSP-J 2021】

[75] [2021] 目前主流的计算机储存数据最终都是转换成（ ）数据进行储存。

• A、二进制
• B、十进制
• C、八进制
• D、十六进制
• 【CSP-J 2021】

[76] [2014] 下列对操作系统功能的描述最为完整的是 ( )

• A、负责外设与主机之间的信息交换
• B、负责诊断机器的故障
• C、控制和管理计算机系统的各种硬件和软件资源的使用
• D、将没有程序编译成目标程序
• 【NOIP 2014 普及组】

[77] [2015] 操作系统的作用是 ( )

• A、把源程序译成目标程序
• B、便于进行数据管理
• C、控制和管理系统资源
• D、实现硬件之间的连接
• 【NOIP 2015 普及组】

[78] [2015] 所谓的“中断”是指 ( )

• A、操作系统随意停止一个程序的运行
• B、当出现需要时， CPU暂时停止当前程序的执行转而执行处理新情况的过程
• C、因停机而停止一个程序的运行
• D、电脑死机
• 【NOIP 2015 普及组】

[79] [2015] 计算机病毒是 ( )

• A、通过计算机传播的危害人体健康的一种病毒
• B、人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合
• C、一种由于计算机元器件老化而产生的对生态环境有害的物质
• D、利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒
• 【NOIP 2015 普及组】

[80] [2013] CCF NOIP 复赛全国统一评测时使用的系统软件是（ ）。

• A、NOI Windows
• B、NOI Linux
• C、NOI Mac OS
• D、NOI DOS
• 【NOIP 2013 普及组】

[81] [2013] 在 Windows 资源管理器中，用鼠标右键单击一个文件时...它的意思是（ ）。

• A、用剪切板中的文件替换该文件
• B、在该文件所在文件夹中，将该文件克隆一份
• C、将该文件复制到剪切板，并保留原文件
• D、将该文件复制到剪切板，并删除原文件
• 【NOIP 2013 普及组】

[82] [2012] （ ）不属于操作系统。

• A、Windows
• B、DOS
• C、Photoshop
• D、NOI Linux
• 【NOIP 2012 普及组】

[83] [2011] 有人认为，在个人电脑送修前，将文件放入回收站中就是已经将其删除了。这种想法是（ ）。

• A、正确的，将文件放入回收站以为着彻底删除、无法恢复
• B、不正确的，只有将回收站清空后，才意味着彻底删除、无法恢复
• C、不正确的，即使回收站清空，文件只是被标记为删除，仍可能通过回复软件找回
• D、不正确的，只要在硬盘上出现过的文件，永远不可能被彻底删除
• 【NOIP 2011 普及组】

[84] [2010] Linux下可执行文件的默认扩展名为（ ）。

• A、exe
• B、com
• C、dll
• D、以上都不是
• 【NOIP 2010 普及组】

[85] [2009] 下列软件中不是计算机操作系统的是：

• A、Windows
• B、Linux
• C、OS/2
• D、WPS
• 【NOIP 2009 普及组】

[86] [2008] 在以下各项中，（ ）不是操作系统软件。

• A、Solaris
• B、Linux
• C、Windows Vista
• D、Sybase
• 【NOIP 2008普及组】

[87] [2023] 以下哪个不是操作系统？（ ）

• A、Linux
• B、Windows
• C、Android
• D、HTML
• 【CSP-J 2023】

[88] [2024] 下面哪一个不是操作系统名字（）

• A、Notepad
• B、Linux
• C、Windows
• D、macOS
• 【CSP-J 2024】

[89] [2014] 以下哪一种是属于电子邮件收发的协议 ( )

• A、SMTP
• B、UDP
• C、P2P
• D、FTP
• 【NOIP 2014 普及组】

[90] [2014] 以下哪一种属于 32 位 IP 地址，书写错误的是 ( )

• A、162.105.135.27
• B、192.168.0.1
• C、256.256.129.1
• D、10.0.0.1
• 【NOIP 2014 普及组】

[91] [2015] FTP可以用于 ( )

• A、远程传输文件
• B、发送电子邮件
• C、浏览网页
• D、网上聊天
• 【NOIP 2015 普及组】

[92] [2017] 下列协议中与电子邮件无关的是（ ）。

• A、POP3
• B、SMTP
• C、WTO
• D、IMAP
• 【NOIP 2017 普及组】

[93] [2018] 广域网的英文缩写是（ ）

• A、LAN
• B、WAN
• C、MAN
• D、LNA
• 【NOIP 2018 普及组】

[94] [2013] IPv4 协议使用32 位地址...它正逐渐被使用（ ）位地址的 IPv6 协议所取代。

• A、40
• B、48
• C、64
• D、128
• 【NOIP 2013 普及组】

[95] [2013] 通常在搜索引擎中，对某个关键词加上双引号表示（ ）。

• A、排除关键词，不显示任何包含该关键词的结果
• B、将关键词分解，在搜索结果中必须包含其中的一部分
• C、精确搜索，只显示包含整个关键词的结果
• D、站内搜索，只显示关键词所指向网站的内容
• 【NOIP 2013 普及组】

[96] [2013] 中国的国家顶级域名是（ ）。

• A、.cn
• B、.ch
• C、.chn
• D、.china
• 【NOIP 2013 普及组】

[97] [2012] 无论是TCP/IP模型还是OSI模型...体育比赛中，每一级比赛的优胜者晋级上一级比赛（ ）。

• A、中国公司的经理与波兰公司的经理交互商业文件
• B、军队发布命令
• C、国际会议中，每个人都与他国地位对等的人直接进行会谈
• D、体育比赛中，每一级比赛的优胜者晋级上一级比赛
• 【NOIP 2012 普及组】

[98] [2012] （ ）是主要用于显示网页服务器或者文件系统的HTML文件的内容...的一种软件。

• A、资源管理器
• B、浏览器
• C、电子邮件
• D、编译器
• 【NOIP 2012 普及组】

[99] [2012] （ ）是目前互联网上常用的E-mail服务协议。

• A、HTTP
• B、FTP
• C、POP3
• D、Telnet
• 【NOIP 2012 普及组】

[100] [2012] 蓝牙和Wi-Fi都是（ ）设备。

• A、无线广域网
• B、无线城域网
• C、无线局域网
• D、无线路由器
• 【NOIP 2012 普及组】

[101] [2010] 在下列HTML语句中，可以正确产生一个指向NOI官方网站的超链接的是（ ）。

• A、<a url="http://www.noi.cn">欢迎访问NOI网站</a>
• B、<a href="http://www.noi.cn">欢迎访问NOI网站</a>
• C、<a>http://www.noi.cn</a>
• D、<a name="http://www.noi.cn">欢迎访问NOI网站</a>
• 【NOIP 2010 普及组】

[102] [2009] 关于互联网，下面的说法哪一个是正确的：

• A、新一代互联网使用的IPv6标准是IPv5标准的升级与补充。
• B、互联网的入网主机如果有了域名就不再需要IP地址。
• C、互联网的基础协议为TCP/IP协议。
• D、互联网上所有可下载的软件及数据资源都是可以合法免费使用的。
• 【NOIP 2009 普及组】

[103] [2009] 关于HTML下面哪种说法是正确的：

• A、HTML实现了文本、图形、声音乃至视频信息的统一编码。
• B、HTML全称为超文本标记语言。
• C、网上广泛使用的 Flash动画都是由HTML编写的。
• D、HTML也是一种高级程序设计语言。
• 【NOIP 2009 普及组】

[104] [2008] Web2.0是近年来互联网的热门概念之一...（ ）是典型的Web2.0应用。

• A、Sina
• B、Flickr
• C、Yahoo
• D、Google
• 【NOIP 2008普及组】

[105] [2022] 运行以下代码片段的行为是（ ）。

• A、将 x 的值赋为 201
• B、将 y 的值赋为 101
• C、将 q 指向 x 的地址
• D、将 p 指向 y 的地址
• 【CSP-J 2022】
• [source]

int x = 101;
int y = 201;
int *p = &x;
int *q = &y;
p = q;

[106] [2023] 阅读下述代码，请问修改data的value成员以存储3.14，正确的⽅式是（ ）。

• A、data.value = 3.14;
• B、value.data = 3.14;
• C、data->value = 3.14;
• D、value->data = 3.14;
• 【CSP-J 2023】
• [source]

union Data{
  int num;    
  float value;    
  char symbol;
};

union Data data;

[107] [2025] 10. 考虑以下 C++ 函数...在 main 函数调用 solve 后，x 和 y 的值分别是？（）

• A、5，10
• B、10，5
• C、10，10
• D、5，5
• 【CSP-J 2025】
• [source]

void solve(int &a, int b) {
    a = a + b;
    b = a - b;
    a = a - b;
}
int main() {
    int x = 5, y = 10;
    solve(x, y);
}

[108] [2014] 要求以下程序的功能是计算： s=1+1/2+1/3+...+1/10 。程序运行后输出结果错误，导致错误结果的程序行是 ( )

• A、s = 1.0;
• B、for(n = 10; n > 1; n --)
• C、s = s + 1 / n;
• D、cout << s << endl;
• 【NOIP 2014 普及组】
• [source]

#include <iostream> 
using namespace std; 
int main() 
{ 
 int n; 
 float s; 
 s=1.0;
 for(n=10; n>1; n--)
    s=s+1/n;
 printf("%6.4f\n",s);
 return 0; 
}

[109] [2014] 设变量 x 为 float 型且已赋值...将 x 中的数值保留到小数点后两位，并将第三位四舍五入的是 ( )

• A、x = (x * 100) + 0.5 / 100.0
• B、x = (x * 100 + 0.5) / 100.0
• C、x = (int)(x * 100 + 0.5)/100.0
• D、x = (x / 100 + 0.5) * 100.0
• 【NOIP 2014 普及组】

[110] [2024] 32位int类型的存储范围是（）

• A、-2147483647 ~ +2147483647
• B、-2147483647 ~ +2147483648
• C、-2147483648 ~ +2147483647
• D、-2147483648 ~ +2147483648
• 【CSP-J 2024】

[111] [2025] 一个 32 位无符号整数可以表示的最大值，最接近下列哪个选项？（）

• A、( 4×10^9 )
• B、( 3×10^{10} )
• C、( 2×10^9 )
• D、( 2×10^{10} )
• 【CSP-J 2025】

---

二、数学

[1] [2014] 1TB代表的字节数是 ( )

• A、2 的 10 次方
• B、2 的 20 次方
• C、2 的 30 次方
• D、2 的 40 次方
• 【NOIP 2014 普及组】

[2] [2014] 二进制数 00100100 和 00010101 的和是 ( )

• A、00101000
• B、001010100
• C、01000101
• D、00111001
• 【NOIP 2014 普及组】

[3] [2014] 下列各无符号十进制整数中，能用八位二进制表示的数中最大的是 ( )

• A、296
• B、133
• C、256
• D、199
• 【NOIP 2014 普及组】

[4] [2015] 1MB等于 ( )

• A、10000 字节
• B、1024 字节
• C、1000×1000 字节
• D、1024×1024 字节
• 【NOIP 2015 普及组】

[5] [2015] 二进制数 00100100和 00010100的和是 ( )

• A、00101000
• B、01100111
• C、01000100
• D、00111000
• 【NOIP 2015 普及组】

[6] [2015] 与二进制小数 0.1 相等的十六进制数是 ( )

• A、0.8
• B、0.4
• C、0.2
• D、0.1
• 【NOIP 2015 普及组】

[7] [2016] 如果 $256$ 种颜色用二进制编码来表示 ，至少需要 （ ）位。

• A、6
• B、7
• C、8
• D、9
• 【NOIP 2016 普及组】

[8] [2016] 二进制数 00101100 和 00010101 的和是 （ ）。

• A、00101000
• B、01000001
• C、01000100
• D、00111000
• 【NOIP 2016 普及组】

[9] [2016] 与二进制小数 0.1 相等的八进制数是 （ ）。

• A、0.8
• B、0.4
• C、0.2
• D、0.1
• 【NOIP 2016 普及组】

[10] [2017] 在8位二进制补码中，10101011 表示的数是十进制下的（ ）

• A、43
• B、-85
• C、-43
• D、-84
• 【NOIP 2017 普及组】

[11] [2017] 分辨率为 800x600、16位色的位图，存储图像信息所需的空间为（ ）。

• A、937.5KB
• B、4218.75KB
• C、4320KB
• D、2880KB
• 【NOIP 2017 普及组】

[12] [2017] 十进制小数 13.375 对应的二进制数是（ ）。

• A、1101.011
• B、1011.011
• C、1101.101
• D、1010.01
• 【NOIP 2017 普及组】

[13] [2018] 下列四个不同进制的数中，与其它三项数值上不相等的是

• A、(269)16
• B、(617)10
• C、(1151)8
• D、(1001101011)2
• 【NOIP 2018 普及组】

[14] [2018] 1MB 等于（ ）

• A、1000 字节
• B、1024 字节
• C、1000 × 1000 字节
• D、 1024 × 1024 字节
• 【NOIP 2018 普及组】

[15] [2018] 为了统计一个非负整数的二进制形式中 1 的个数，代码如下，则空格内要填入的语句是（ ）。

• A、x >>= 1
• B、x &= x - 1
• C、x |= x >> 1
• D、x <<= 1
• 【NOIP 2018 普及组】
• [source]

int CountBit(int x)
{
    int ret = 0;
    while (x)
    {
        ret++;
        ___________;
    }
    return ret;
}

[16] [2019] 二进制数11 1011 1001 0111和01 0110 1110 1011进行逻辑与运算的结果是（）。

• A、01 0010 1000 1011
• B、01 0010 1001 0011
• C、01 0010 1000 0001
• D、01 0010 1000 0011
• 【CSP-J 2019】

[17] [2019] 一个32位整型变量占用（）个字节。

• A、32
• B、128
• C、4
• D、8
• 【CSP-J 2019】

[18] [2020] 二进制数 1011 转换成十进制数是（ ）。

• A、11
• B、10
• C、13
• D、12
• 【CSP-J 2020】

[19] [2013] 把 64 位非零浮点数强制转换成32 位浮点数后，不可能 （）。

• A、大于原数
• B、小于原数
• C、等于原数
• D、与原数符号相反
• 【NOIP 2013 普及组】

[2020] 一个 32 位整型变量占用（ ）个字节。

• A、4
• B、8
• C、32
• D、128
• 【NOIP 2013 普及组】

[21] [2013] 二进制数 11.01 在十进制下是（ ）。

• A、3.25
• B、4.125
• C、6.25
• D、11.125
• 【NOIP 2013 普及组】

[22] [2013] 在十六进制表示法中，字母 A 相当于十进制中的（ ）。

• A、9
• B、10
• C、15
• D、16
• 【NOIP 2013 普及组】

[23] [2012] 十六进制数9A在（ ）进制下是232。

• A、四
• B、八
• C、十
• D、十二
• 【NOIP 2012 普及组】

[24] [2012] 地址总线的位数决定了CPU可直接寻址的内存空间大小...理论上最大可寻址的内存空间为（ ）。

• A、128KB
• B、1MB
• C、1GB
• D、4GB
• 【NOIP 2012 普及组】

[25] [2011] 在二进制下，1011001 + （ ） = 1100110。 q

• A、1011
• B、1101
• C、1010
• D、1111
• 【NOIP 2011 普及组】

[26] [2011] 字符“0”的ASCII码为48，则字符“9”的ASCII码为（ ）。

• A、39
• B、57
• C、120
• D、视具体的计算机而定
• 【NOIP 2011 普及组】

[27] [2011] 一片容量为8G的SD卡能储存大约（ ）张大小为2MB的数码照片。

• A、 1600
• B、2000
• C、4000
• D、16000
• 【NOIP 2011 普及组】

[28] [2011] 一个正整数在二进制下有100位，则它在十六进制下有（ ）位。

• A、7
• B、13
• C、25
• D、不能确定
• 【NOIP 2011 普及组】

[29] [2010] 浮点数2E+03表示（ ）。

• A、 2.03
• B、5
• C、8
• D、2000
• 【NOIP 2010 普及组】

[30] [2010] 一个字节（byte）由（ ）个二进制位组成。

• A、 8
• B、16
• C、32
• D、以上都有可能
• 【NOIP 2010 普及组】

[31] [2010] 设X、Y、Z分别代表三进制下的一位数字...XY + ZX = XYX在三进制下成立，那么同样在三进制下，等式XY * ZX = （ ）也成立。

• A、YXZ
• B、ZXY
• C、XYZ
• D、XZY
• 【NOIP 2010 普及组】

[32] [2010] 一个字长为8位的整数的补码是11111001，则它的原码是（ ）。

• A、00000111
• B、01111001
• C、11111001
• D、10000111
• 【NOIP 2010 普及组】

[33] [2010] 一个自然数在十进制下有n位，则它在二进制下的位数与（ ）最接近。

• A、5n
• B、n ∗log 2^10
• C、10∗log 2^n
• D、10^nlog 2^n
• 【NOIP 2010 普及组】

[34] [2009] 已知大写字母A的ASCII编码为65（10进制），则大写字母J的10进制ASCII编码为：

• A、 71
• B、72
• C、73
• D、以上都不是
• 【NOIP 2009 普及组】

[35] [2009] 十进制小数125.125对应的8进制数是

• A、100.1
• B、175.175
• C、175.1
• D、100.175
• 【NOIP 2009 普及组】

[36] [2008] 与十进制数28.5625相等的四进制数是（ ）。

• A、 123.21
• B、131.22
• C、130.22
• D、130.21
• 【NOIP 2008普及组】

[37] [2021] 二进制数 101.11 对应的十进制数是（ ）。

• A、6.5
• B、5.5
• C、5.75
• D、5.25
• 【CSP-J 2021】

[38] [2022] 八进制数 32.1 对应的十进制数是（ ）。

• A、24.125
• B、24.250
• C、26.125
• D、 26.250
• 【CSP-J 2022】

[39] [2023] 八进制数12345670(8) 和07654321(8)的和为（ ）

• A、22222221(8)
• B、21111111(8)
• C、22111111(8)
• D、22222211(8)
• 【CSP-J 2023】

[40] [2023] 数101010(2)和166(8)的和为（ ）。

• A、10110000(2)
• B、236(8)
• C、158(10)
• D、A0(16)
• 【CSP-J 2023】

[41] [2024] 计算（14₈-1010₂)*D₁₆-1101₂的结果，并选择答案的十进制值：（ ）

• A、13
• B、14
• C、15
• D、16
• 【CSP-J 2024】

[42] [2024] 记1Kb位1024字节（byte），1MB位1024KB，那么1MB是多少二进制位（bit）?

• A、1000000
• B、1048576
• C、8000000
• D、8388608
• 【CSP-J 2024】

[43] [2025] 十进制数 $720_{10}$ 和八进制数 $270_8$ 的和用十六进制表示是多少？（）

• A、$388_{16}$
• B、$DE_{16}$
• C、$288_{16}$
• D、$990_{16}$
• 【CSP-J 2025】

[44] [2016] 有 7 个一模一样的苹果，放到 3 个一样的盘子中，一共有（ ）种放法。

• A、7
• B、8
• C、21
• D、37
• 【NOIP 2016 普及组】

[45] [2017] 甲、乙、丙三位同学选修课程...不同的选修方案共有（ ）种。

• A、36
• B、48
• C、96
• D、192
• 【NOIP 2017 普及组】

[46] [2018] 设含有 $10$ 个元素的集合的全部子集数为 $S$...则 $T / S$ 的值为（ ）。

• A、$5 / 32$
• B、$15 / 128$
• C、$1 / 8$
• D、$21 / 128$
• 【NOIP 2018 普及组】

[47] [2019] 把8个同样的球放在5个同样的袋子里...问共有多少种不同的分法？（）

• A、22
• B、24
• C、18
• D、20
• 【CSP-J 2019】

[48] [2019] —些数字可以颠倒过来看...请问这个城市最多有多少个车牌倒过来恰好还是原来的车牌？（）

• A、60
• B、125
• C、75
• D、100
• 【CSP-J 2019】

[49] [2020] 10 个三好学生名额分配到 7 个班级...一共有（ ）种不同的分配方案。

• A、84
• B、72
• C、56
• D、504
• 【CSP-J 2020】

[50] [2020] 有五副不同颜色的手套...一次性从中取 6 只手套，请问恰好能配成两副手套的不同取法有（ ）种。

• A、120
• B、180
• C、150
• D、30
• 【CSP-J 2020】

[51] [2008] 将数组{8, 23, 4, 16, 77, -5, 53, 100}中的元素按从大到小的顺序排列...最少需要交换（ ）次。

• A、4
• B、5
• C、6
• D、7
• 【NOIP 2008普及组】

[52] [2021] $6$ 个人，两个人组一队，总共组成三队，不区分队伍的编号。不同的组队情况有( )种。

• A、10
• B、15
• C、30
• D、20
• 【CSP-J 2021】

[53] [2021] 由 $1，1，2，2，3$ 这五个数字组成不同的三位数有（ ）种。

• A、18
• B、15
• C、12
• D、24
• 【CSP-J 2021】

[54] [2023] 一个班级有10个男生和12个女生...小组中必须至少包含1个女生，那么有多少种可能的组合？（ ）

• A、1420
• B、1770
• C、1540
• D、2200
• 【CSP-J 2023】

[55] [2024] 某公司有10名员工...现需要从这10名员工中选出4名组成一个工作组，且每个部门至少要有1人。问有多少种选择方式？（ ）

• A、120
• B、126
• C、132
• D、238
• 【CSP-J 2024】

[56] [2024] 有5个男生和3个女生站成一排，规定3个女生必须相邻，问有多少种不同的排列方式？

• A、4320种
• B、5040种
• C、3600种
• D、2880种
• 【CSP-J 2024】

[57] [2025] 从 5 位男生和 4 位女生中选出 4 人组成一个学习小组...有多少种不同的选举方法？（）

• A、126
• B、121
• C、120
• D、100
• 【CSP-J 2025】

[58] [2025] 一个 ( 8×8 ) 的棋盘...机器人从 ( (1,1) ) 出发...要到达 ( (4,5) )...有多少种不同的路径？（）

• A、20
• B、35
• C、56
• D、70
• 【CSP-J 2025】

[59] [2017] 一家四口人，至少两个人生日属于同一月份的概率是（ ）...

• A、1/12
• B、1/144
• C、41/96
• D、3/4
• 【NOIP 2017 普及组】

[60] [2019] 100以内最大的素数是（）。

• A、89
• B、97
• C、91
• D、93
• 【CSP-J 2019】

[61] [2019] 319和377的最大公约数是（）。

• A、27
• B、33
• C、29
• D、31
• 【CSP-J 2019】

[62] [2013] 下面是根据欧几里得算法编写的函数，它所计算的是a 和 b 的（ ）。

• A、最大公共质因子
• B、最小公共质因子
• C、最大公约数
• D、最小公倍数
• 【NOIP 2013 普及组】
• [source]

int euclid(int a, int b)
{
    if (b == 0)
        return a;
    else
        return euclid(b, a % b);
}

[63] [2024] 以下哪个序列对应数组0至7的4位二进制格雷码（Gray code）？

• A、0000，0001，0011，0010，0110，0111，0101，1000
• B、0000，0001，0011，0010，0110，0111，0100，0101
• C、0000，0001，0011，0010，0100，0101，0111，0110
• D、0000，0001，0011，0010，0110，0111，0101，0100
• 【CSP-J 2024】

---

三、数据结构

[1] [2014] 链表不具有的特点是 ( )

• A、不必事物估计存储空间
• B、可随机访问任一元素
• C、插入删除不需要移动元素
• D、所需空间与线性表长度成正比
• 【NOIP 2014 普及组】

[2] [2015] 链表不具备的特点是 ( )。

• A、可随机访问任何一个元素
• B、插入、删除操作不需要移动元素
• C、无需事物估计存储空间大小
• D、所需存储空间与存储元素个数成正比
• 【NOIP 2015 普及组】

[3] [2015] 线性表若采用链表存储结构，要求内存中可用存储单元地址 ( )

• A、必须连续
• B、部分地址必须连续
• C、一定不连续
• D、连续不连续均可
• 【NOIP 2015 普及组】

[4] [2019] 链表不具有的特点是（）

• A、插入删除不需要移动元素
• B、不必事先估计存储空间
• C、所需空间与线性表长度成正比
• D、可随机访问任一元素
• 【CSP-J 2019】

[5] [2020] 链表不具有的特点是（）。

• A、可随机访问任一元素
• B、不必事先估计存储空间
• C、插入删除不需要移动元素
• D、所需空间与线性表长度成正比
• 【CSP-J 2020】

[6] [2011] 在含有n个元素的双向链表中查询是否存在关键字为k的元素，最快情况下运行的时间复杂度是（ ）。

• A、O(1 )
• B、O( log n )
• C、O( n )
• D、O( n log n )
• 【NOIP 2011 普及组】

[7] [2010] 双向链表中有两个指针域 llink 和 rlink...现要求删除结点 $p$，则下面语句序列中错误的是（ ）。

• A、p->rlink->llink = p->rlink; p->llink->rlink = p->llink; delete p;
• B、p->llink->rlink = p->rlink; p->rlink->llink = p->llink; delete p;
• C、p->rlink->llink = p->llink; p->rlink->llink->rlink = p->rlink; delete p;
• D、p->llink->rlink = p->rlink; p->llink->rlink->llink = p->llink; delete p;
• 【NOIP 2010 普及组】

[8] [2022] 链表和数组的区别包括（ ）。

• A、数组不能排序，链表可以
• B、链表比数组能存储更多的信息
• C、 数组大小固定，链表大小可动态调整
• D、以上均正确
• 【CSP-J 2022】

[9] [2022] 以下哪组操作能完成在双向循环链表结点 p 之后插入结点 s 的效果...：（ ）。

• A、p->next->prev=s; s->prev=p; p->next=s; s->next=p->next;
• B、p->next->prev=s; p->next=s; s->prev=p; s->next=p->next;
• C、s->prev=p; s->next=p->next; p->next=s; p->next->prev=s;
• D、s->next=p->next; p->next->prev=s; s->prev=p; p->next=s;
• 【CSP-J 2022】

[10] [2023] 假设有一个链表的节点定义如下...如果要使新节点成为链表的第一个节点，下面哪个操作是正确的？（ ）

• A、Node* newNode = new Node; newNode->data = 42; newNode->next = head; head = newNode;
• B、Node* newNode = new Node; head->data = 42; newNode->next = head; head = newNode;
• C、Node* newNode = new Node; newNode->data = 42; head->next = newNode;
• D、Node* newNode = new Node; newNode->data = 42; newNode->next = head;
• 【CSP-J 2023】
• [source]

struct Node {
  int data;
  Node* next;
};

[11] [2015] 今有一空栈 S，对下列待进栈的数据元素序列 a，b，c，d，e，f 依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作...栈 S 的栈顶元素为

• A、f
• B、c
• C、a
• D、b
• 【NOIP 2015 普及组】

[12] [2017] 向一个栈顶指针为 hs 的链式栈中插入一个指针 s 指向的结点时，应执行（ ）。

• A、hs->next = s;
• B、s->next = hs; hs = s;
• C、s->next = hs->next; hs->next = s;
• D、s->next = hs; hs = hs->next;
• 【NOIP 2017 普及组】

[13] [2017] 对于入栈顺序为 a, b, c, d, e, f, g 的序列，下列（ ）不可能是合法的出栈序列。

• A、a, b, c, d, e, f, g
• B、a, d, c, b, e, g, f
• C、a, d, b, c, g, f, e
• D、g, f, e, d, c, b, a
• 【NOIP 2017 普及组】

[14] [2018] 下图中所使用的数据结构是（ ）。

• A、哈希表
• B、栈
• C、队列
• D、二叉树
• 【NOIP 2018 普及组】

[15] [2020] 下图中所使用的数据结构是（ )。

• A、栈
• B、队列
• C、二叉树
• D、哈希表
• 【CSP-J 2020】

[16] [2013] 下图中所使用的数据结构是（ ）。

• A、 哈希表
• B、栈
• C、队列
• D、二叉树
• 【NOIP 2013 普及组】

[17] [2012] 如果一个栈初始时为空...另有元素d已经出栈，则可能的入栈顺序是（ ）。

• A、a, d, c, b
• B、 b, a, c, d
• C、a, c, b, d
• D、d, a, b, c
• 【NOIP 2012 普及组】

[18] [2010] 前缀表达式+ 3 * 2 + 5 12的值是（ ）。

• A、 23
• B、25
• C、37
• D、65
• 【NOIP 2010 普及组】

[19] [2010] 元素R1、R2、R3、R4、R5入栈的顺序为R1...如果第1个出栈的是R3，那么第5个出栈的不可能是（ ）。

• A、 R1
• B、R2
• C、R4
• D、R5
• 【NOIP 2010 普及组】

[20] [2009] 有六个元素FEDCBA 从左至右依次顺序进栈...问下列哪一个不可能是合法的出栈序列？

• A、EDCFAB
• B、DECABF
• C、CDFEBA
• D、BCDAEF
• 【NOIP 2009 普及组】

[21] [2009] 表达式a*(b+c)-d的后缀表达式是：

• A、abcd*+-
• B、abc+*d-
• C、abc*+d-
• D、-+*abcd
• 【NOIP 2009 普及组】

[22] [2008] 设栈S的初始状态为空...出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（ ）。

• A、6
• B、5
• C、4
• D、3
• 【NOIP 2008普及组】

[23] [2008] 递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（ ）的数据结构。

• A、队列
• B、多维数组
• C、线性表
• D、栈
• 【NOIP 2008普及组】

[24] [2021] 对于入栈顺序为 a, b, c, d, e 的序列，下列（ ）不是合法的出栈序列。

• A、a,b,c,d,e
• B、e,d,c,b,a
• C、b,a,c,d,e
• D、c,d,a,e,b
• 【CSP-J 2021】

[24] [2021] 表达式 a\\*(b+c)\\*d 的后缀表达式为( )，其中*和+是运算符。

• A、**a+bcd
• B、abc+*d*
• C、abc+d**
• D、*a*+bcd
• 【CSP-J 2021】

[26] [2022] 有 6 个元素，按照 6、5、4、3、2、1 的顺序进入栈 S，请问下列哪个出栈序列是非法的 （ ）。

• A、5 4 3 6 1 2
• B、 4 5 3 1 2 6
• C、3 4 6 5 2 1
• D、2 3 4 1 5 6
• 【CSP-J 2022】

[27] [2022] 对假设栈 S 和队列 Q 的初始状态为空...栈 S 的容量至少是（ ）个数据。

• A、 2
• B、 3
• C、 4
• D、 6
• 【CSP-J 2022】

[28] [2022] 对表达式 a+(b-c)\d 的前缀表达式为（ ），其中+、-、是运算符。

• A、*+a-bcd
• B、+a*-bcd
• C、abc-d*+
• D、abc-+d
• 【CSP-J 2022】

[29] [2022] 以下对数据结构的表述不恰当的一项为：（ ）。

• A、图的深度优先遍历算法常使用的数据结构为栈。
• B、栈的访问原则为后进先出，队列的访问原则是先进先出。
• C、队列常常被用于广度优先搜索算法。
• D、栈与队列存在本质不同，无法用栈实现队列。
• 【CSP-J 2022】

[30] [2023] 后缀表达式“6 2 3 + - 3 8 2 / + * 2 ^ 3 +”对应的中缀表达式是（ ）

• A、((6 - (2 + 3)) * (3 + 8 / 2)) ^ 2 + 3
• B、6 - 2 + 3 * 3 + 8 / 2 ^ 2 + 3
• C、(6 - (2 + 3)) * ((3 + 8 / 2) ^ 2) + 3
• D、6 - ((2 + 3) * (3 + 8 / 2)) ^ 2 + 3
• 【CSP-J 2023】

[31] [2024] 给定一个空栈...若入栈操作的元素依次是1 2 3 4 5 6...下面哪种出栈顺序是不可能的（ ）

• A、6 5 4 3 2 1
• B、1 6 5 4 3 2
• C、2 4 6 5 3 1
• D、1 3 5 2 4 6
• 【CSP-J 2024】

[32] [2025] 给定一个初始为空的整数栈 ( S ) 和一个空的队列 ( P )...当队列 ( A ) 中的所有数都处理完毕后，队列 ( P ) 的内容是什么？（）

• A、 ( 5, 1, 3 )
• B、( 7, 5, 3 )
• C、( 3, 1, 5 )
• D、( 5, 1, 3, 7 )
• 【CSP-J 2025】

[33] [2012] （ ）是一种先进先出的线性表。

• A、栈
• B、 队列
• C、哈希表（散列表）
• D、二叉树
• 【NOIP 2012 普及组】

[34] [2011] 广度优先搜索时，需要用到的数据结构是（ ）。

• A、 链表
• B、 队列
• C、栈
• D、散列表
• 【NOIP 2011 普及组】

[35] [2014] 一棵具有 $5$ 层的满二叉树中结点数为 ( )

• A、31
• B、32
• C、33
• D、16
• 【NOIP 2014 普及组】

[36] [2015] 如果根的高度为 $1$, 具有 $61$ 个结点的完全二叉树的高度为 ( )

• A、5
• B、6
• C、7
• D、8
• 【NOIP 2015 普及组】

[37] [2018] 根节点深度为 $0$，一棵深度为 $h$ 的满 $k（k>1）$ 叉树...共有（ ）个结点。

• A、$ (k^{h+1}-1)/(k-1)$
• B、$k ^{h−1}$
• C、$k^h$
• D、$(k^{h−1} )/(k−1) $
• 【NOIP 2018 普及组】

[38] [2019] 一棵二叉树如右图所示...则该数组的最大下标至少为（）。

• A、6
• B、10
• C、15
• D、12
• 【CSP-J 2019】

[39] [2019] 假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为（）。

• A、ABCDEFGHIJ
• B、ABDEGHJCFI
• C. ABDEGJHCFI
• D. ABDEGHJFIC
• 【CSP-J 2019】

[40] [2020] 独根树的高度为 1。具有 61 个结点的完全二叉树的高度为（ ）。

• A、7
• B、8
• C、5
• D、6
• 【CSP-J 2020】

[41] [2013] 已知一棵二叉树有10 个节点，则其中至多有（ ）个节点有 2 个子节点。

• A、4
• B、5
• C、6
• D、7
• 【NOIP 2013 普及组】

[42] [2013] 二叉树的（ ）第一个访问的节点是根节点。

• A、先序遍历
• B、中序遍历
• C、后序遍历
• D、以上都是
• 【NOIP 2013 普及组】

[43] [2012] 如果一棵二叉树的中序遍历是BAC，那么它的先序遍历不可能是（ ）。

• A、ABC
• B、CBA
• C、ACB
• D、BAC
• 【NOIP 2012 普及组】

[44] [2011] 如果根结点的深度记为1，则一棵恰有2011个叶结点的二叉树的深度最少是（ ）。

• A、10
• B、11
• C、12
• D、13
• 【NOIP 2011 普及组】

[45] [2010] 如果树根算第1层，那么一棵n层的二叉树最多有（ ）个结点。

• A、2^n−1
• B、2^n
• C、2^n+1
• D、2^{n+1}
• 【NOIP 2010 普及组】

[46] [2009] 一个包含n个分支结点（非叶结点）的非空二叉树，它的叶结点数目最多为：

• A、2n+1
• B、2n-12n−1
• C、n-1n−1
• D、n+1n+1
• 【NOIP 2009 普及组】

[47] [2008] 完全二叉树共有2N-1个结点，则它的叶节点数是（ ）。

• A、N−1
• B、N
• C、2N
• D、2^N-1
• 【NOIP 2008普及组】

[48] [2008] 二叉树T，已知其先根遍历是1 2 4 3 5 7 6...则该二叉树的后根遍历是（ ）。

• A、4 2 5 7 6 3 1
• B、4 2 7 5 6 3 1
• C、7 4 2 5 6 3 1
• D、4 2 7 6 5 3 1
• 【NOIP 2008普及组】

[49] [2021] 如果一棵二叉树只有根结点...高度为 5 的完全二叉树有 （ ）种不同的形态？

• A、16
• B、15
• C、17
• D、32
• 【CSP-J 2021】

[50] [2022] 一棵有 n 个结点的完全二叉树...若存储在数组第 9 个位置的结点存在兄弟结点和两个子结点，则它的兄弟结点和右子 结点的位置分别是（ ）。

• A、8、18
• B、10、18
• C、8、19
• D、10、19
• 【CSP-J 2022】

[51] [2023] 根节点的高度为1，一根拥有2023个节点的三叉树高度至少为（ ）

• A、6
• B、7
• C、8
• D、9
• 【CSP-J 2023】

[52] [2023] 给定一棵二叉树，其前序遍历结果为：ABDECFG，中序遍历结果为：DEBACFG...正确后序遍历结果是什么？（ ）

• A、EDBGFCA
• B、EDGBFCA
• C、DEBGFCA
• D、DBEGFCA
• 【CSP-J 2023】

[53] [2024] 已知二叉树的前序遍历为［A，B，D，E，C，F，G］，中序遍历为［D，B，E，A，F，C，G］...后序遍历的结果是（ ）

• A、[D,E,B,F,G,C,A]
• B、[D,E,B,F,G,A,C]
• C、[D,B,E,F,G,C,A]
• D、[D,B,E,F,G,A,C]
• 【CSP-J 2024】

[54] [2025] 用 5 个权值 10，12，15，20，25 构造哈夫曼树，该树的带权路径长度是多少？（）

• A、176
• B、186
• C、196
• D、206
• 【CSP-J 2025】

[55] [2025] 一棵包含 1000 个结点的完全二叉树，其叶子结点的数量是多少？（）

• A、499
• B、512
• C、500
• D、501
• 【CSP-J 2025】

[56] [2011] 现有一段文言文，要通过二进制哈夫曼编码进行压缩...次数分别为700、600、300、200。“也”字的编码长度是（ ）。

• A、1
• B、2
• C、3
• D、4
• 【NOIP 2011 普及组】

[57] [2021] 在数据压缩编码中的哈夫曼编码方法，在本质上是一种（ ）的策略。

• A、枚举
• B、贪心
• C、递归
• D、动态规划
• 【CSP-J 2021】

[58] [2022] 假设字母表 {a, b, c, d, e} 频率分别为...字母 d 的编码长度为 （ ）位。

• A、1
• B、2
• C、2 或 3
• D、3
• 【CSP-J 2022】

[59] [2023] 假设有一组字符{a,b,c,d,e,f}...哪一个选项是分别对应的一组哈夫曼编码？（ ）

• A、1111，1110，101，100，110，0
• B、1010，1001，1000，011，010，00
• C、000，001，010，011，10，11
• D、1010，1011，110，111，00，01
• 【CSP-J 2023】

[60] [2013] 将（2, 6, 10, 17）分别存储到某个地址区间为0~10 的哈希表中，如果哈希函数h(x) = （ ），将不会产生冲突...

• A、 $x \bmod 11$
• B、 $x^2 \bmod 11$
• C、 $(2x) \bmod 11$
• D、 $⌊ \sqrt{x} ⌋ \bmod 11$
• 【NOIP 2013 普及组】

---

四、算法与复杂度

[1] [2014] 设有 100 个数据元素，采用折半搜索时，最大比较次数为 ( )

• A、6
• B、7
• C、8
• D、10
• 【NOIP 2014 普及组】

[2] [2015] 设有 100 个数据元素，采用折半搜索时，最大比较次数为 ( )

• A、6
• B、7
• C、8
• D、10
• 【NOIP 2015 普及组】

[3] [2016] 给定含有 n 个不同的数的数组 L...请把 a,b,c三行代码补全到算法中使得算法正确找到 L 的峰顶。

• A、c, a, b
• B、c, b, a
• C、a, b, c
• D、b, a, c
• 【NOIP 2016 普及组】
• [source]

Search(1, n) 
1. k<-[n/2] 
2. if L[k] > L[k-1] and L[k] > L[k+1] 
3.     then __________ 
4. else if L[k] > L[k-1] and L[k] < L[k+1] 
5.     then __________ 
6. else __________

[4] [2019] 设有100个已排好序的数据元素，采用折半查找时，最大比较次数为（）

• A、7
• B、10
• C、6
• D、8
• 【CSP-J 2019】

[5] [2009] 有一个由4000个整数构成的顺序表...采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素：

• A、11次
• B、12次
• C、13次
• D、14次
• 【NOIP 2009 普及组】

[6] [2008] 对有序数组进行二分查找，成功查找元素19的查找长度（比较次数）是（ ）。

• A、1
• B、2
• C、3
• D、4
• 【NOIP 2008普及组】

[7] [2024] 假设有序表中有1000个元素，则用二分法查找元素x最多需要比较（）次

• A、25
• B、10
• C、7
• D、1
• 【CSP-J 2024】

[8] [2020] 冒泡排序算法的伪代码如下...最少需要比较多少次?（ ）。

• A、$n^2$
• B、$n-2$
• C、$n-1$
• D、$n$
• 【CSP-J 2020】
• [source]

输入：数组L, n ≥ k。输出：按非递减顺序排序的 L。
    算法 BubbleSort：
       1. FLAG ← n //标记被交换的最后元素位置
       2. while FLAG > 1 do
       3.   k ← FLAG -1
       4.   FLAG ← 1
       5. for j=1 to k do
       6.   if L(j) > L(j+1) then do
       7.    L(j)  ↔ L(j+1)
       8.     FLAG ← j

[9] [2012] 使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少 $1$ 个逆序对，因此序列 $5，4，3，2，1$ ，需要执行（ ）次操作，才能完成冒泡排序。

• A、 0
• B、5
• C、10
• D、15
• 【NOIP 2012 普及组】

[10] [2025] 某同学用冒泡排序对数组 ( {6, 1, 5, 2, 4} ) 进行升序排序，请问需要进行多少次元素交换？（）

• A、5
• B、6
• C、7
• D、8
• 【CSP-J 2025】

[11] [2017] 设 A 和 B 是两个长为 n 的有序数组...任何以元素比较作为基本运算的归并算法在最坏情况下至少要做（ ）次比较。

• A、$n^2$
• B、$nlog(n)$
• C、$2n$
• D、$2n - 1$
• 【NOIP 2017 普及组】

[12] [2013] （ ）的 平均时间复杂度为 $O(nlogn)$，其中 $n$ 是待排序的元素个数。

• A、快速排序
• B、插入排序
• C、冒泡排序
• D、基数排序
• 【NOIP 2013 普及组】

[13] [2009] 快速排序，最坏情况下，算法时间复杂度为：

• A、$O(log_2n)$
• B、$O(n)$
• C、$O(nlog_2n)$
• D、$O(n^2)$
• 【NOIP 2009 普及组】

[14] [2009] 排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪种排序算法是不稳定的：

• A、冒泡排序
• B、插入排序
• C、归并排序
• D、快速排序
• 【NOIP 2009 普及组】

[15] [2022] 以下排序算法的常见实现中，哪个选项的说法是错误的：（ ）。

• A、冒泡排序算法是稳定的
• B、简单选择排序是稳定的
• C、简单插入排序是稳定的
• D、归并排序算法是稳定的
• 【CSP-J 2022】

[16] [2020] 设A是这个实数的数组，考虑下面的递归算法：请问算法XYZ的输出是什么？（）。

• A、A数组的平均
• B、A数组的最小值
• C、A数组的中值
• D. A数组的最大值
• 【CSP-J 2020】
• [source]

XYZ (A[1..n])
if n = 1 
  then return A[1]
else 
  temp ← XYZ (A[1..n-1])
if temp < A[n]
  then return temp
else 
  return A[n]

[17] [2012] 在程序运行过程中，如果递归调用的层数过多，会因为（ ）引发错误。

• A、系统分配的栈空间溢出
• B、系统分配的堆空间溢出
• C、系统分配的队列空间溢出
• D、系统分配的链表空间溢出
• 【NOIP 2012 普及组】

[18] [2011] （ ）是一种选优搜索法...当搜索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择。

• A、回溯法
• B、枚举法
• C、动态规划
• D、贪心
• 【NOIP 2011 普及组】

[19] [2021] 考虑如下递归算法，则调用 solve(7) 得到的返回结果为（ ）。

• A、105
• B、840
• C、210
• D、420
• 【CSP-J 2021】
• [source]

solve(n)
    if n<=1 return 1
    else if n>=5 return n*solve(n-2)
    else return n*solve(n-1)

[20] [2022] 以下对递归方法的描述中，正确：（ ）。

• A、递归是允许使用多组参数调用函数的编程技术
• B、递归是通过调用自身来求解问题的编程技术
• C、递归是面向对象和数据而不是功能和逻辑的编程语言模型
• D、递归是将用某种高级语言转换为机器代码的编程技术
• 【CSP-J 2022】

[21] [2019] 新学期开学了，小胖想减肥...每周最多通过跑步消耗多少千卡？（）

• A、3000
• B、2500
• C、2400
• D、2520
• 【CSP-J 2019】

[22] [2021] 有四个人要从 A 点坐一条船过河...最短（ ）时间可以让四个人都过河到 B 点。

• A、14
• B、15
• C、16
• D、17
• 【CSP-J 2021】

[23] [2023] 以下关于高精度运算的说法错误的是（ ）。

• A、高精度计算主要是用来处理大整数或需要保留多位小数的运算。
• B、大整数除以小整数的处理的步骤可以是...
• C、高精度乘法的运算时间只与参与运算的两个整数中长度较长者的位数有关。
• D、高精度加法运算的关键在于逐位相加并处理进位。
• 【CSP-J 2023】

[24] [2016] 如果开始时计算机处于小写输入状态...屏幕上输出的第 81 个字符是字母 （ ）。

• A、A
• B、S
• C、D
• D、a
• 【NOIP 2016 普及组】

[25] [2016] 下图表示一个果园灌溉系统...以下设置阀门的方法中 ，可以让果树浇上水的是（ ）。

• A、B 打开，其他都关上
• B、AB 都打开，CD 都关上
• C、A 打开，其他都关上
• D、D 打开，其他都关上
• 【NOIP 2016 普及组】

[26] [2016] 周末小明和爸爸妈妈三个人一起想动手做三道菜...那么做完三道菜的最短时间需要 （ ）分钟。

• A、90
• B、60
• C、50
• D、40
• 【NOIP 2016 普及组】

[27] [2017] 2017年10月1日是星期日，1999年10月1日是（ ）。

• A、星期三
• B、星期日
• C、星期五
• D、星期二
• 【NOIP 2017 普及组】

[28] [2018] 如果开始时计算机处于小写输入状态...屏幕上输出的第 81 个字符是字母 （ ）

• A、A
• B、S
• C、D
• D、a
• 【NOIP 2018 普及组】

[29] [2020] 干支纪年法是中国传统的纪年方法...请问 1949 年的天干地支是（ ）

• A、己酉
• B、己亥
• C、己丑
• D、己卯
• 【CSP-J 2020】

[30] [2017] 对于给定的序列，我们把 $(i, j)$ 称为逆序对当且仅当 $i < j$ 且 $a_i > a_j$。那么序列 1, 7, 2, 3, 5, 4 的逆序对数为（ ）个。

• A、4
• B、5
• C、6
• D、7
• 【NOIP 2017 普及组】

[31] [2025] 已知 f[0] = 1，f[1] = 1...那么 f[2025] 的值是多少？

• A、3
• B、4
• C、5
• D、6
• 【CSP-J 2025】

---

五、图论

[1] [2014] 有向图中每个顶点的度等于该顶点的 ( )

• A、入度
• B、出度
• C、入度和出度之和
• D、入度和出度之差
• 【NOIP 2014 普及组】

[2] [2015] 6 个顶点的连通图的最小生成树，其边数为 ( )

• A、6
• B、5
• C、7
• D、4
• 【NOIP 2015 普及组】

[3] [2016] 在一个有向图中所有顶点的入度之和等于出度之和的（）倍

• A、1/2
• B、1
• C、2
• D、4
• 【NOIP 2016 普及组】

[4] [2016] 设简单无向图 G 有 16 条边且每个顶点的度数都是 2，则图 G 有（ ）个顶点。

• A、10
• B、12
• C、8
• D、16
• 【NOIP 2016 普及组】

[5] [2016] Lucia 和她的朋友以及朋友的朋友都在某社交网站上注册了账号...那么她可以向以下朋友（ ）分享该照片。

• A、Dana, Michael, Eve
• B、Dana, Eve, Monica
• C、Michael, Eve, Jacob
• D、Micheal, Peter, Monica
• 【NOIP 2016 普及组】

[6] [2017] 设 $G$ 是有 $n$ 个结点、$m$ 条边（$n ≤ m$）的连通图，必须删去 $G$ 的（ ）条边，才能使得 $G$ 变成一棵树。

• A、$m – n + 1$
• B、$m - n$
• C、$m + n + 1$
• D、$n – m + 1$
• 【NOIP 2017 普及组】

[7] [2018] 由四个没有区别的点构成的简单无向连通图的个数是（ ）。

• A、6
• B、7
• C、8
• D、9
• 【NOIP 2018 普及组】

[8] [2020] 有 10 个顶点的无向图至少应该有（ ）条边才能确保是一个连通图。

• A、9
• B、10
• C、11
• D、12
• 【CSP-J 2020】

[9] [2013] 在一个无向图中，如果任意两点之间都存在路径相连...若要使它不再是连通图，至少要删去其中的（ ）条边。

• A、1
• B、2
• C、3
• D、4
• 【NOIP 2013 普及组】

[10] [2011] 无向完全图是图中每对顶点之间都恰好有一条边的简单图。已知无向完全图G有7个顶点，则它共有（ ）条边。

• A、7
• B、21
• C、42
• D、49
• 【NOIP 2011 普及组】

[11] [2021] 对于有 n 个顶点、m 条边的无向连通图 (m>n)，需要删掉（ ）条边才能使其成为一棵树。

• A、n-1
• B、m-n
• C、m-n-1
• D、m-n+1
• 【CSP-J 2021】

[12] [2022] 考虑由 $N$ 个顶点构成的有向连通图，采用邻接矩阵的数据结构表示时，该矩阵中至少存在 （ ）个非零元素。

• A、$N-1$
• B、$N$
• C、$N+1$
• D、$N^2$
• 【CSP-J 2022】

[13] [2024] 在无向图中，所有顶点的度数之和等于（）

• A、图的边数
• B、图的边数的两倍
• C、图的定点数
• D、图的定点数的两倍
• 【CSP-J 2024】

[14] [2015] 已知一个无向图 $G=(V，E)$...对该图进行深度优先遍历，得到的顶点序列正确的是( )

• A、a,b,e,c,d,f
• B、a,c,f,e,b,d
• C、a,e,b,c,f,d
• D、a,b,e,d,f,c
• 【NOIP 2015 普及组】

[15] [2013] 以 A0 作为起点，对下面的无向图进行深度优先遍历时，遍历顺序不可能是（ ）。

• A、 A0, A1 , A2, A3
• B、A0, A1, A3, A2
• C、A0, A2, A1, A3
• D、A0, A3, A1, A2
• 【NOIP 2013 普及组】

[16] [2021] 以 a 为起点，对右边的无向图进行深度优先遍历，则 b、 c、 d、 e 四个点中有可能作 为最后一个遍历到的点的个数为（ ）。

• A、1
• B、2
• C、3
• D、4
• 【CSP-J 2021】

[17] [2011] 对一个有向图而言，如果每个节点都存在到达其他任何节点的路径...事实上，在删掉边（ ）后，它依然是强连通的。

• A、a
• B、b
• C、c
• D、d
• 【NOIP 2011 普及组】

[18] [2009] 已知n个顶点的有向图，若该图是强连通的...则该图中最少有多少条有向边？

• A、n
• B、n+1
• C、n-1
• D、n(n-1)
• 【NOIP 2009 普及组】

[19] [2010] 关于拓扑排序，下面说法正确的是（ ）。

• A、所有连通的有向图都可以实现拓扑排序
• B、对同一个图而言，拓扑排序的结果是唯一的
• C、拓扑排序中入度为0的结点总会排在入度大于0的结点的前面
• D、拓扑排序结果序列中的第一个结点一定是入度为0的点
• 【NOIP 2010 普及组】

[20] [2023] 考虑一个有向无环图...以下哪个选项是这个有向无环图的一个有效的拓扑排序？（ ）

• A、4，2，3，1
• B、1，2，3，4
• C、1，2，4，3
• D、2，1，3，4
• 【CSP-J 2023】

—— 本文来自火龙信奥（义乌睿码科技）：义乌青少年信息学奥赛与编程教育平台，专注 CSP-J/S、NOIP、GESP 竞赛培训，线上线下融合教学，助力编程升学。网址：hlcoding.com