2018年第二十四届全国青少年信息学奥林匹克联赛初赛普及组含答案(WORD重新整理排版)
noip2018普及组初赛试题+答案
第24届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2 0 18 年10月13日14： 30-1 6:30选手注意：1、试题纸共有7页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上得一律无效。
2、不得使用任何电子设备（如计算器、手机、电子词典等）或査阅任何书籍资料。
一、单项选择题（共1 5题，每题2分，共计3 0分;每题有且仅有一个正确选项）1、以下哪一种设备属于输出设备：（）A、扫描仪B、键盘C、鼠标D、打印机2、下列四个不同进制得数中，与其它三项数值上不相等得就是（）。
A、（269）16 （注解：2 * l 6 入2 + 6 * 16^ 1 +9 * 1 6八0 = 617）B、（617）10C、（1 15 1）8 （注解：1 * 8入3 + 1 ± 8 ^2 +5 ^8^1+1 * 8^0 = 617）D、（1001101011） 23、1 MB 等于（）。
A、100 0字节B、 1 024字节C、 1 000 X 1000 字节D、1024 X 1024 字节4、广域网得英文缩写就是（）。
A、LANB、WAN （Wide Area Network）C、MAND、LNA5、中国计算机学会于（）年创办全国青少年计算机程序设计竞赛。
A、 1 983B、19 8 4C、198 5D、19 8 66、如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照CapsLock、字母键A、字母键S、字母键D、字母键F 得顺序循环按键，即Ca psLock. A、S、I）、F、CapsLock. A、S、D、F ................. ，屏幕上输岀得第8 1个字符就是字母（）。
A、AB、SC、 DD、a7、根节点深度为0,—棵深度为h得满k（ k > 1 ）叉树，即除最后一层无任何子节点外, 每一层上得所有结点都有k个子结点得树，共有（）个结点。
662.NOIP普及组初赛试题
第二十四届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2021 年10 月13 日14:30~16:30选手注意：试题纸共有7 页，答题纸共有2 页，总分值100 分。
请在答题纸上作答，写在试题纸上的一律无效。
不得使用任何电子设备〔如计算器、、电子词典等〕或查阅任何书籍资料。
一、单项选择题〔共15 题，每题2 分，共计30 分；每题有且仅有一个正确选项〕1、以下哪一种设备属于输出设备：〔〕A. 扫描仪B. 键盘C. 鼠标D. 打印机2、以下四个不同进制的数中，与其它三项数值上不相等的是〔〕。
A.(269)16B.(617)10C.(1151)8D.(1001101011)23、1MB 等于〔〕。
A.1000 字节B.B. 1024 字节C.1000 X 1000 字节D.D. 1024 X 1024 字节4、广域网的英文缩写是〔〕。
A. LANB. WANC. MAND. LNA5、中国计算机学会于〔〕年创办全国青少年计算机程序设计竞赛。
A. 1983B. 1984C. 1985D. 19866、如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S、字母键D、字母键F 的顺序循环按键，即CapsLock、A、S、D、F、CapsLock、A、S、D、F、……，屏幕上输出的第81 个字符是字母〔〕。
A. AB. SC. DD. a7、根节点深度为0，一棵深度为h 的满k〔k>1〕叉树，即除最后一层无任何子节点外，每一层上的所有结点都有k 个子结点的树，共有〔〕个结点。
A.(k h+1 - 1) / (k - 1)B.k h-1C.k hD.(k h-1) / (k - 1)8、以下排序算法中，不需要进行关键字比拟操作的算法是〔〕。
A. 基数排序B. 冒泡排序C. 堆排序D. 直接插入排序9、给定一个含N 个不相同数字的数组，在最坏情况下，找出其中最大或最小的数，至少需要N - 1 次比拟操作。
2018年第二十四届全国青少年信息学奥林匹克联赛初赛提高组含问题详解(WORD重新整理排版)
第二十四届全国青少年信息学奥林匹克联赛初赛提高组 C++语言试题竞赛时间：2018 年 10 月 13 日 14:30~16:30(WORD重新整理排版)选手注意：●试题纸共有 9 页，答题纸共有 2 页，满分 100 分。
请在答题纸上作答，写在试题纸上的一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共 10 题，每题 2 分，共计 20 分；每题有且仅有一个正确选项）1. 下列四个不同进制的数中，与其它三项数值上不相等的是（）。
A. (269)16B. (617)10C. (1151)8D. (1001101011)22. 下列属于解释执行的程序设计语言是（）。
A. CB. C++C. PascalD. Python3. 中国计算机学会于（）年创办全国青少年计算机程序设计竞赛。
A. 1983B. 1984C. 1985D. 19864. 设根节点深度为 0，一棵深度为 h 的满 k（k>1）叉树，即除最后一层无任何子节点外，每一层上的所有结点都有 k 个子结点的树，共有（）个结点。
A. (k h+1 - 1) / (k - 1)B. k h-1C. k hD. (k h-1 ) / (k - 1)5. 设某算法的时间复杂度函数的递推方程是 T(n) = T(n - 1) + n（n 为正整数）及 T(0) = 1，则该算法的时间复杂度为（）。
A. O(log n)B. O(n log n)C. O(n)D. O(n2 )6. 表达式 a * d - b * c 的前缀形式是（）。
A. a d * b c * -B. - * a d * b cC. a * d - b * cD. - * * a d b c7. 在一条长度为 1 的线段上随机取两个点，则以这两个点为端点的线段的期望长度是（）。
A. 1 / 2B. 1 / 3C. 2 / 3D. 3 / 58. 关于 Catalan 数 Cn = (2n)! / (n + 1)! / n!，下列说法中错误的是（）。
noip2018普及组初赛试题c++
2. 从 1 到 2018 这 2018 个数中，共有__________个包含数字 8 的数。包含数字 8 的数是
指有某一位是“8”的数， 例如“2018”与“188”。
A.
三 、阅读程序写结果（共 4 题，每题 8 分，共计 32 分）
A. 基数排序
B. 冒泡排序
C. 堆排序
D. 直接插入排序
给定一个含 N 个不相同数字的数组，在最坏情况下，找出其中最大或最小的数，至
少需要 N - 1 次比较操作。则最坏情况下，在该数组中同时找最大与最小的数至少需
要（ ）次比较操作。（⌈ ⌉表示向上取整，⌊ ⌋表示向下取整）
A. ⌈3N / 2⌉ - 2
{
ret++;
___________;
}
return ret;
}
则空格内要填入的语句是（ ）。
A. x >>= 1
B. x &= x - 1
C. x |= x >> 1
D. x <<= 1
15. 下图中所使用的数据结构是（
）。
B
弹出 B 压 A
入 C
A
C
A
压入 A
压入 B
A
哈希表 B. 栈 C. 队列
1. #include <cstdio>
char
st[100];
int
main()
{
scanf("%s", st);
for
(int i = 0; st[i]; ++i)
第十四届信息学奥赛初赛试题 普及组(P)
第十四届全国青少年信息学奥林匹克联赛初赛试题（普及组Pascal语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分。
每题有且仅有一个正确答案。
）1．微型计算机中，控制器的基本功能是（）。
A．控制机器各个部件协调工作B．实现算术运算和逻辑运算C．获取外部信息D．存放程序和数据2．设A=True，B=False，C=True，D=False，以下逻辑运算表达式值为真的是（）。
A．(A∧B)∨(C∧D∨﹁A)B．((﹁A∧B)∨C)∧﹁DC．(B∨C∨D)∧D∧A D．A∧（D∨﹁C）∧B3．在下列关于图灵奖的说法中，不正确的是（）。
A．图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人B．图灵奖有“计算机界诺贝尔奖”之称C．迄今为止，还没有华裔计算机科学家获此殊荣D．图灵奖的名称取自计算机科学的先驱、英国科学家阿兰•图灵4．计算机在工作过程中，若突然停电，（）中的信息不会丢失。
A．ROM和RAM B．CPU C．ROM D．RAM5．完全二叉树共有2*N-1个结点，则它的叶节点数是（）。
A．N-1B．N C．2*N D．2N-16．在以下各项中，(）不是操作系统软件。
A．Solaris B．Linux C．Windows Vista D．Sybase7．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（）。
A．6B．5C．4D．38．与十进制数28.5625相等的四进制数是（）。
A．123.21B．131.22C．130.22D．130.219．设字符串S=”Olympic”，S的非字串的数目是（）。
A．28B．29C．16D．1710．Web2.0是近年来互联网的热门概念之一，其核心思想是互动与分享。
下列网站中，（）是典型的Web2.0应用。
全国青少年信息学奥林匹克竞赛联赛-广东计算机学会
2018年第二十四届全国青少年信息学奥林匹克联赛（NOIP 2018）广东赛区成绩公告2018年第二十四届全国青少年信息学奥林匹克联赛（NOIP 2018）广东赛区初赛实际参加人数为5201人（其中提高组1984人，普及组3217人），参赛学校337所。
复赛实际参赛人数为1469人（提高组647人，普及组822人）, 有资格参加复赛的学校有139所。
本届参赛选手程序全部由全国统一测评，其中提高组一等奖按分配名额划线，结果提高组317名同学（含初二21人，初三52人）获联赛一等奖。
今届广东省获提高组联赛一等奖分数线高出全国基准分数线65分，分数线在全国排第五，获奖人数在全国排第二，表明广东省信息学竞赛不仅普及面而且尖子层人数也在全国前列。
35年的实践表明，GDOI（广东省青少年信息学（计算机）奥林匹克竞赛活动）是培养我们国家、我省计算机优秀后备人才的成功之路。
今年提高组一、二、三等奖及普及组一、二、三等奖均由全国划定基准分数线及获奖比例，最后确认：提高组一、二、三等奖分数线分别为310、160、120，普及组一、二、三等奖分数线分别为215、100、70。
今年全国提高组一等奖分数线按初、复参赛人数及平均分计算，各省分数线差别很大，广东一等奖奖项大幅度地高于全国的基准分数线，同时，广东提高组平均分在296分以上，高于全国21个省的一等奖分数线。
按照广东省信息学竞赛评委会制定的评估方法，综合测评省内各校在开展计算机教学和科技活动中取得的成绩，从全省参加复赛的学校中评出成绩优异的前60所学校，其中校团体一等奖10所，二等奖20所，三等奖30所。
在个人奖方面，NOIP2018广东赛区复赛分数线按照中国计算机学会规定划定一、二、三等奖，边界同分同奖的规则。
获奖统计情况如下表所列：参赛人数省一等省二等省三等获奖总数提高647317人（占49%）234人（占36.17%）32人（占4.95%）583人（占90.11%）普及822214人（占26.03%）544人(占66.18%）10人(占1.22%）768人（占93.43%）总数1469531人（占36.15%）778人（占52.96%）42人（占2.86%）1351人（占91.97%）其中，提高组获奖人数（583人）占复赛90.11%，普及组获奖人数（768人）占复赛93.43%，全省获奖人数（1351人）占复赛总人数91.97%。
2018年第二十四届全国青少年信息学奥林匹克联赛初赛普及组含答案(WORD重新整理排版)
第二十四届全国青少年信息学奥林匹克联赛初赛普及组 C++语言试题竞赛时间：2018 年 10 月 13 日 14:30~16:30(WORD重新整理排版)选手注意：●试题纸共有 7 页，答题纸共有 2 页，满分 100 分。
请在答题纸上作答，写在试题纸上的一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共 15 题，每题 2 分，共计 30 分；每题有且仅有一个正确选项）1. 以下哪一种设备属于输出设备：（）A. 扫描仪B. 键盘C. 鼠标D. 打印机2. 下列四个不同进制的数中，与其它三项数值上不相等的是（）。
A. (269)16B. (617)10C. (1151)8D. (1001101011)23. 1MB 等于（）。
A. 1000 字节B. 1024 字节C. 1000 × 1000 字节D. 1024 × 1024 字节4. 广域网的英文缩写是（）。
A. LANB. WANC. MAND. LNA5. 中国计算机学会于（）年创办全国青少年计算机程序设计竞赛。
A. 1983B. 1984C. 1985D. 19866. 如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键 A、字母键 S、字母键D、字母键 F 的顺序循环按键，即 CapsLock、A、S、D、F、CapsLock、A、S、D、F、……，屏幕上输出的第 81 个字符是字母（）。
A. AB. SC. DD. a7. 根节点深度为 0，一棵深度为 h 的满 k（k>1）叉树，即除最后一层无任何子节点外，每一层上的所有结点都有 k 个子结点的树，共有（）个结点。
A. (k h+1 - 1) / (k - 1)B. k h-1C. k hD. (k h-1 ) / (k - 1)8. 以下排序算法中，不需要进行关键字比较操作的算法是（）。
全国青少年信息学奥林匹克联赛培训习题与解答
全国青少年信息学奥林匹克联赛培训习题与解答第一章计算机基础知识1、我国先后自行研制成功“银河”系列的巨型计算机，其中：“银河”于1983年问世，其运算速度为每秒 1亿次；―银河Ⅱ‖于1992年诞生，其运算速度为每秒 10亿次；“银河Ⅲ”于1997年通过国家鉴定，其运算速度为每秒130亿次。
2、计算机的特点：运算速度快、计算精度高，可靠性好、有记忆和逻辑判断能力、有自动0程序的能力、可处理各种类型的数据与信息。
3、计算机应用于：数字计算、信息处理、辅助设计（CAD）和辅助教学（CAI）、工业控制、多媒体应用、网络技术。
4、下列软件均属于操作系统的是：B （因为WPS、WORD、FOXBASE是应用软件）（A）WPS与PC DOS （B）WINDOWS与MS DOS（C）WORD与WINDOWS （C）FOXBASE与OS/25、操作系统是重要的系统软件，下面几个软件中不属于操作系统的是 C（A）MS-DOS （B）UCDOS （C）PASCAL （D）WINDOWS956、MS-DOS系统对磁盘信息进行管理和使用是以A 为单位的。
【对磁盘信息的存取必须以访问文件方式进行】（A）文件（B）盘片（C）字节（D）命令7、在计算机内部用来传送、存贮、加工处理的数据或指令（命令）都是以C 形式进行的【计算机内部无论是数据还是命令都需要转换成二进制码才能传送、存贮、加工处理】（A）十进制码（B）智能拼音码（C）二进制码（D）五笔字型码8、微机内的存储器的地址是以（ B ）编址的。
【字长表示一个存储单元由多少位数组成，八位机的一个字长是1B,十六位机的一个字长是2B，字长位越多，可访问的存储器的地址也越多】（A）二进制位（B）字长（C）字节（D）微处理器的型号9、下列诸因素中，对微机工作影响最小的是（ B ）（A）尘土（B）噪声（C）温度（D）湿度10、在24*24点阵的字库中，汉字“一”与“编”的字模占用字节数分别是（ C ）（A）32、32 （B）32、72 （C）72、72 （D）72、32【在汉字编码中，字模汉字占用字节数与笔画的多少无关，因每行24点需要3B存储空间，24行共需要72B存储空间】11、将DOS系统盘插入A驱动器启动机器，随后使用一批应用软件，在此过程中，DOS系统盘（C）（A）必须始终插入在A驱动器中（B）不必再用（C）可能有时要插入A驱动器中（D）可能有时要插入B驱动器中【因机器启动成功后，常用命令常驻内存中，当需要调用操作系统中的外部命令时，需要再次再次插入A盘】12、计算机能直接执行的指令包括两部分，它们是（B）（A）源操作数与目标操作数（B）操作码与操作数（C）ASCII码与汉字代码（D）数字与字符【因计算机指令系统由操作码和操作数组成】13、在微机中，通用寄存器的位数是（ C ）（A）8位（B）16位（C）计算机字长（D）32位【因微机寄存器的位数与机器有关，取决于计算机字长】14、在计算机中，ASCII码是（ B ）位二进制代码（A）8 （B）7 （C）12 （D）16【表示27个状态，用128个不同的二进制编码来表示控制符号、十进制数、字符、大小写英文字母，最高位设置为0】15、计算机的软件系统通常分为（ A ）（A）系统软件与应用软件（B）高级软件与一般软件（C）军用软件与民用软件（D）管理软件与控制软件16、启动计算机引导DOS是将操作系统（ D ）（A）从磁盘调入中央处理器（B）从内存储器调入高速缓冲存储器（C）从软盘调入硬盘（D）从系统盘调入内存储器17、不同的计算机，其指令系统也不相同，这主要取决于（ C ）（A）所用的操作系统（B）系统的总体结构（C）所用的CPU （D）所用程序设计语言【CPU包括运算器、控制器，所有的控制和运算操作，均由控制器中的微指令进行操作。
NOIP2018第二十四届普及组初赛题目C++和答案
第二十四届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2018 年10 月13 日14:30~16:30选手注意：●试题纸共有7 页，答题纸共有2 页，满分100 分。
请在答题纸上作答，写在试题纸上的一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共15 题，每题 2 分，共计30 分；每题有且仅有一个正确选项）1.以下哪一种设备属于输出设备：（）A.扫描仪B. 键盘C. 鼠标D. 打印机2.下列四个不同进制的数中，与其它三项数值上不相等的是（）。
A.(269)16B.(617)10C.(1151)8D.(1001101011)23.1MB 等于（）。
A.1000 字节B. 1024 字节C. 1000 X 1000 字节D. 1024 X 1024 字节4.广域网的英文缩写是（）。
NB.WANC.MAND.LNA5.中国计算机学会于（）年创办全国青少年计算机程序设计竞赛。
A.1983B.1984C.1985D.19866.如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S、字母键D、字母键F 的顺序循环按键，即CapsLock、A、S、D、F、CapsLock、A、S、D、F、……，屏幕上输出的第81 个字符是字母（）。
A. AB. SC. DD. a7.根节点深度为0，一棵深度为h 的满k（k>1）叉树，即除最后一层无任何子节点外，每一层上的所有结点都有k 个子结点的树，共有（）个结点。
A.(k h+1 - 1) / (k - 1)B.k h-1C.k hD.(k h-1) / (k - 1)8.以下排序算法中，不需要进行关键字比较操作的算法是（）。
A.基数排序B.冒泡排序C.堆排序D.直接插入排序9.给定一个含N 个不相同数字的数组，在最坏情况下，找出其中最大或最小的数，至少需要N - 1 次比较操作。
noip2018普及组初赛试题+答案
第24届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2018 年10 月13 日14:30~16:30选手注意：1、试题纸共有7 页，答题纸共有2 页，满分100 分。
请在答题纸上作答，写在试题纸上的一律无效。
2、不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共15题，每题2分，共计30分；每题有且仅有一个正确选项）1. 以下哪一种设备属于输出设备:( )A.扫描仪B.键盘C.鼠标D.打印机2. 下列四个不同进制的数中，与其它三项数值上不相等的是( )。
A. (269)16 (注解：2 * 16^2 + 6 * 16^1 + 9 * 16 ^0 = 617)B. (617)10C. (1151)8 （注解：1 * 8^3 + 1 * 8^2 + 5 * 8^1 + 1 * 8^0 = 617）D. (1001101011)23. 1MB等于( )。
A. 1000 字节B. 1024 字节C. 1000 X 1000字节D. 1024 X 1024字节4. 广域网的英文缩写是( )。
A. LANB. WAN (Wide Area Network)C. MAND.LNA5. 中国计算机学会于( )年创办全国青少年计算机程序设计竞赛。
A. 1983B. 1984C. 1985D. 19866. 如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S、字母键D、字母键F 的顺序循环按键，即CapsLock、A、S、D、F、CapsLock、A、S、D、F、......，屏幕上输出的第81 个字符是字母( )。
A. AB. SC. DD. a7. 根节点深度为0，一棵深度为h 的满k(k>1)叉树，即除最后一层无任何子节点外，每一层上的所有结点都有k个子结点的树，共有( )个结点。
A. (k h+1-1)/(k-1)B. k h-1C. k hD. (k h-1) / (k - 1)8. 以下排序算法中，不需要进行关键字比较操作的算法是( )。
信息学奥林匹克联赛初赛模拟试题一(普及组)模拟试题及参考答案
信息学奥林匹克联赛初赛模拟试题一（普及组）(本试题全部为笔试，满分100分)试题由四部分组成：1、选择题2、问题求解题3、程序阅读理解题4、程序完善题一、选择题：共20题，每题1.5分，共计30分。
每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。
1、计算机网络最大的优点是。
A、精度高B、资源共享C、运行速度快D、存储容量大E、逻辑判断能力强2、计算机病毒是指。
A、编制有错误的计算机程序B、设计不完善的计算机程序C、计算机的程序已被破坏D、以危害系统为目的的特殊的计算机程序D、没有经过编译的计算机程序3、在各种查找算法中，平均查找长度(与关键字比较次数的期望值)与查找表中元素个数 n 无关的查找方法是____。
A. 顺序查找B. 散列查找C. 折半查找D. 动态查找E、二分查找4、下列各数中最大的是____。
A、 11010110.0101(二进制)B、D6.53(十六进制)C、 214.32(十进制)D、326.25(八进制)E、23.26（三十二进制）5.已知英文字母a的ASCll代码值是十六进制数61H,那么字母d的ASCll 代码值是A)34H B)54H C)24H D)64H E）74H6、若一台计算机的字长为 32 位，则表明该机器___。
A. 能处理的数值最大为 4 位十进制数B. 能处理的数值最多为 4 个字节C. 在 CPU 中能够作为一个整体加以处理的二进制数据为 4 个字节D. 在 CPU 中运算的结果最大为 232E.表示计算机的时钟脉冲7、编译程序和解释程序是两类高级语言翻译程序，它们的根本区别在于__。
A. 是否进行优化处理B. 执行效率不同C. 对源程序中的错误处理不同D. 是否形成目标程序E.编写方式不同8、在字符串“abcde”中有___个子串 CA. 14B. 15C. 16D. 17E.189、假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为。
2018年第二十四届全国青少年信息学奥林匹克联赛初赛普及组含答案
6. 如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照 CapsLock、字母键 A、
字母键 S、字母键 D、字母键 F 的顺序循环按键，即 CapsLock、A、S、D、F、CapsLock、
A、S、D、F、„„，屏幕上输出的第 81 个字符是字母（ ）。
A. A
B. S
C. D
D. a
CCF NOIP2018 初赛普及组 C++语言试题 第4页 共7页
4. #include <cstdio> int n, d[100]; bool v[100]; int main() {
scanf("%d", &n); for (int i = 0; i < n; ++i) {
scanf("%d", d + i); v[i] = false; } int cnt = 0; for (int i = 0; i < n; ++i) { if (!v[i]) {
10. 下面的故事与（ ）算法有着异曲同工之妙。 从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：“从前有座山，山里有座庙， 庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚 讲故事„„’” A. 枚举 B. 递归 C. 贪心 D. 分治
11. 由四个没有区别的点构成的简单无向连通图的个数是（ ）。 A. 6 B. 7 C. 8 D. 9
a[++len] = i;
<= n; ++i)
CCF NOIP2018 初赛普及组 C++语言试题 第5页 共7页
NOIP2018 初赛普及组C++试题及答案
CCF NOIP2018 初赛普及组 C++语言试题 第 5 页，共 7 页
四、完善程序（共 2 题，每题 14 分，共计 28 分） 1. （最大公约数之和）下列程序想要求解整数������的所有约数两两之间最大公约 数的和对10007求余后的值，试补全程序。（第一空 2 分，其余 3 分） 举例来说，4的所有约数是1,2,4。1和2的最大公约数为1；2和4的最大公约 数为2；1和4的最大公约数为1。于是答案为1 + 2 + 1 = 4。 要求 getDivisor 函数的复杂度为������(√������)， gcd 函数的复杂度为������(log max(������, ������))。 #include <iostream> using namespace std; const int N = 110000, P = 10007; int n; int a[N], len; int ans; void getDivisor() { len = 0; for (int i = 1; (1) <= n; ++i) if (n % i == 0) { a[++len] = i; if ( (2) != i) a[++len] = n / i; } } int gcd(int a, int b) { if (b == 0) { (3) ; } return gcd(b, (4) ); } int main() { cin >> n; getDivisor(); ans = 0; for (int i = 1; i <= len; ++i) { for (int j = i + 1; j <= len; ++j) { ans = ( (5) ) % P; } } cout << ans << endl; return 0; }
关于第二十四届全国青少年信息学(计算机)奥林匹克联赛
关于第二十四届全国青少年信息学(计算机)奥林匹克联赛（NOIP2018）获奖情况的通报各镇（街）宣教办（局），松山湖科教局，各中小学，市青少年活动中心：第二十四届全国青少年信息学（计算机）奥林匹克联赛（NOIP2018）顺利结束。
根据全国和省学科竞赛委员会统一划定的获奖分数线，我市学生在高手如林的竞赛中，再创佳绩：获全国一等奖51人、全国二等奖140人、全国三等奖8人，一等奖人数比2017年增加7人，获全国一等奖人数列全省第四名。
根据全国和省组委会划定的初赛和复赛的评奖分数线，本次活动评出了市学校团体奖、市学生个人奖和优秀辅导教师若干名。
现给予通报表彰，并颁发获奖证书以资奖励。
希望获奖的学校和个人戒骄戒躁，再接再厉，进一步提高学习和训练水平，争取在今后的竞赛中取得更好成绩。
也希望其他学校向他们学习，积极开展信息技术教育，大力开展中学生普及计算机基础知识活动，为培养更多的计算机科学与工程领域后备人才作出新的更大的贡献。
附件：第二十四届全国青少年信息学奥林匹克联赛（NOIP2018）获奖名单一、团体奖一等奖东莞市东莞中学松山湖学校、东莞市东华高级中学、东莞市东莞中学、东莞外国语学校、东莞市东华初级中学、东莞市东莞中学南城学校、东莞市东莞中学初中部、东莞市新世纪英才学校二等奖东莞市第一中学、东莞市石龙中学、东莞市莞城少年宫、东莞市可园中学、东莞市望牛墩中学、东莞市石龙第二中学、东莞市石龙第三中学、东莞市南城阳光实验中学、东莞市松山湖实验中学、东莞市东城第一中学三等奖东莞市第六高级中学、东莞市塘厦初级中学、东莞市常平镇振兴中学、东莞市中堂中学、东莞市万江第三中学二、个人奖名单2.提高组获全国一、二、三等奖4、提高组获市一、二、三等奖名单5.优秀辅导教师奖。
NOIP2018普及组初赛试题c++(2)
第二十四届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2018 年10 月13 日14:30~16:30选手注意：●试题纸共有7 页，答题纸共有2 页，满分100 分。
请在答题纸上作答，写在试题纸上的一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共15 题，每题 2 分，共计30 分；每题有且仅有一个正确选项）1.以下哪一种设备属于输出设备：（）A.扫描仪B. 键盘C. 鼠标D. 打印机2.下列四个不同进制的数中，与其它三项数值上不相等的是（）。
A.(269)16B.(617)10C.(1151)8D.(1001101011)23.1MB 等于（）。
A.1000 字节B. 1024 字节C. 1000 X 1000 字节D. 1024 X 1024 字节4.广域网的英文缩写是（）。
NB.WANC.MAN5.中国计算机学会于（）年创办全国青少年计算机程序设计竞赛。
A.1983B.1984C.1985D.19866.如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S、字母键D、字母键 F 的顺序循环按键，即CapsLock、A、S、D、F、CapsLock、A、S、D、F、……，屏幕上输出的第81 个字符是字母（）。
A. AB. SC. DD. a7.根节点深度为0，一棵深度为h 的满k（k>1）叉树，即除最后一层无任何子节点外，每一层上的所有结点都有k 个子结点的树，共有（）个结点。
A.(k h+1 - 1) / (k - 1)B.k h-1C.k hD.(k h-1) / (k - 1)8.以下排序算法中，不需要进行关键字比较操作的算法是（）。
A.基数排序B.冒泡排序C.堆排序D.直接插入排序9.给定一个含N 个不相同数字的数组，在最坏情况下，找出其中最大或最小的数，至少需要N - 1 次比较操作。
2018年第二十四届全国青少年信息学奥林匹克联赛初赛提高组含答案(WORD重新整理排版)
第二十四届全国青少年信息学奥林匹克联赛初赛提高组 C++语言试题竞赛时间：2018 年 10 月 13 日 14:30~16:30(WORD重新整理排版)选手注意：●试题纸共有 9 页，答题纸共有 2 页，满分 100 分。
请在答题纸上作答，写在试题纸上的一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共 10 题，每题 2 分，共计 20 分；每题有且仅有一个正确选项）1. 下列四个不同进制的数中，与其它三项数值上不相等的是（）。
A. (269)16B. (617)10C. (1151)8D. (1001101011)22. 下列属于解释执行的程序设计语言是（）。
A. CB. C++C. PascalD. Python3. 中国计算机学会于（）年创办全国青少年计算机程序设计竞赛。
A. 1983B. 1984C. 1985D. 19864. 设根节点深度为 0，一棵深度为 h 的满 k（k>1）叉树，即除最后一层无任何子节点外，每一层上的所有结点都有 k 个子结点的树，共有（）个结点。
A. (k h+1 - 1) / (k - 1)B. k h-1C. k hD. (k h-1 ) / (k - 1)5. 设某算法的时间复杂度函数的递推方程是 T(n) = T(n - 1) + n（n 为正整数）及 T(0) = 1，则该算法的时间复杂度为（）。
A. O(log n)B. O(n log n)C. O(n)D. O(n2 )6. 表达式 a * d - b * c 的前缀形式是（）。
A. a d * b c * -B. - * a d * b cC. a * d - b * cD. - * * a d b c7. 在一条长度为 1 的线段上随机取两个点，则以这两个点为端点的线段的期望长度是（）。
A. 1 / 2B. 1 / 3C. 2 / 3D. 3 / 58. 关于 Catalan 数 Cn = (2n)! / (n + 1)! / n!，下列说法中错误的是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第二十四届全国青少年信息学奥林匹克联赛初赛普及组 C++语言试题竞赛时间：2018 年 10 月 13 日 14:30~16:30(WORD重新整理排版)选手注意：●试题纸共有 7 页，答题纸共有 2 页，满分 100 分。
请在答题纸上作答，写在试题纸上的一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共 15 题，每题 2 分，共计 30 分；每题有且仅有一个正确选项）1. 以下哪一种设备属于输出设备：（）A. 扫描仪B. 键盘C. 鼠标D. 打印机2. 下列四个不同进制的数中，与其它三项数值上不相等的是（）。
A. (269)16B. (617)10C. (1151)8D. (1001101011)23. 1MB 等于（）。
A. 1000 字节B. 1024 字节C. 1000 × 1000 字节D. 1024 × 1024 字节4. 广域网的英文缩写是（）。
A. LANB. WANC. MAND. LNA5. 中国计算机学会于（）年创办全国青少年计算机程序设计竞赛。
A. 1983B. 1984C. 1985D. 19866. 如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键 A、字母键 S、字母键 D、字母键 F 的顺序循环按键，即 CapsLock、A、S、D、F、CapsLock、A、S、D、F、……，屏幕上输出的第 81 个字符是字母（）。
A. AB. SC. DD. a7. 根节点深度为 0，一棵深度为 h 的满 k（k>1）叉树，即除最后一层无任何子节点外，每一层上的所有结点都有 k 个子结点的树，共有（）个结点。
A. (k h+1 - 1) / (k - 1)B. k h-1C. k hD. (k h-1 ) / (k - 1)8. 以下排序算法中，不需要进行关键字比较操作的算法是（）。
A. 基数排序B. 冒泡排序C. 堆排序D. 直接插入排序9. 给定一个含 N 个不相同数字的数组，在最坏情况下，找出其中最大或最小的数，至少需要 N - 1 次比较操作。
则最坏情况下，在该数组中同时找最大与最小的数至少需要（）次比较操作。
（⌈⌉表示向上取整，⌊⌋表示向下取整）A. ⌈3N/2⌉ - 2B. ⌊3N/2⌋ - 2C. 2N - 2D. 2N – 410. 下面的故事与（）算法有着异曲同工之妙。
从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：“从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事……’”A. 枚举B. 递归C. 贪心D. 分治11. 由四个没有区别的点构成的简单无向连通图的个数是（）。
A. 6B. 7C. 8D. 912. 设含有 10 个元素的集合的全部子集数为 S，其中由 7 个元素组成的子集数为T，则 T / S 的值为（）。
A. 5 / 32B. 15 / 128C. 1 / 8D. 21 / 12813. 10000 以内，与 10000 互质的正整数有（）个。
A. 2000B. 4000C. 6000D. 800014. 为了统计一个非负整数的二进制形式中 1 的个数，代码如下：int CountBit(int x){int ret = 0;while (x){ret++;________;}return ret;}则空格内要填入的语句是（）。
A. x >>= 1B. x &= x - 1C. x |= x >> 1D. x <<= 115. 下图中所使用的数据结构是（）。
A. 哈希表B. 栈C. 队列D. 二叉树二、问题求解（共 2 题，每题 5 分，共计 10 分）1. 甲乙丙丁四人在考虑周末要不要外出郊游。
已知①如果周末下雨，并且乙不去，则甲一定不去；②如果乙去，则丁一定去；③如果丙去，则丁一定不去；④如果丁不去，而且甲不去，则丙一定不去。
如果周末丙去了，则甲________（去了/没去）(1 分)，乙________（去了/没去）(1 分)，丁________（去了/没去）(1 分)，周末________（下雨/没下雨）(2 分)。
2. 从 1 到 2018 这 2018 个数中，共有__________个包含数字 8 的数。
包含数字 8 的数是指有某一位是“8”的数，例如“2018”与“188”。
三、阅读程序写结果（共 4 题，每题 8 分，共计 32 分）1.#include <cstdio>char st[100];int main() {scanf("%s", st);for (int i = 0; st[i]; ++i) {if ('A' <= st[i] && st[i] <= 'Z')st[i] += 1;}printf("%s\n", st);return 0;}输入：QuanGuoLianSai输出：__________2.#include <cstdio>int main() {int x;scanf("%d", &x);int res = 0;for (int i = 0; i < x; ++i) {if (i * i % x == 1) {++res;}}printf("%d", res);return 0;}输入：15输出：__________3.#include <iostream>using namespace std;int n, m;int findans(int n, int m) {if (n == 0) return m;if (m == 0) return n % 3;return findans(n - 1, m) - findans(n, m - 1) + findans(n - 1, m - 1); }int main(){cin >> n >> m;cout << findans(n, m) << endl;return 0;}输入：5 6输出：_________4.#include <cstdio>int n, d[100];bool v[100];int main() {scanf("%d", &n);for (int i = 0; i < n; ++i) {scanf("%d", d + i);v[i] = false;}int cnt = 0;for (int i = 0; i < n; ++i) {if (!v[i]) {for (int j = i; !v[j]; j = d[j]) {v[j] = true;}++cnt;}}printf("%d\n", cnt);return 0;}输入： 10 7 1 4 3 2 5 9 8 0 6输出：___________四、完善程序（共共 2 题，每题 14 分，共计 28 分）1.（最大公约数之和）下列程序想要求解整数n的所有约数两两之间最大公约数的和对10007求余后的值，试补全程序。
（第一空 2 分，其余 3 分）举例来说，4的所有约数是1,2,4。
1和2的最大公约数为1；2和4的最大公约数为2；1和4的最大公约数为1。
于是答案为1 + 2 + 1 = 4。
要求 getDivisor 函数的复杂度为O(√n)，gcd 函数的复杂度为O(logmax(a,b))。
#include <iostream>using namespace std;const int N = 110000, P = 10007;int n;int a[N], len;int ans;void getDivisor() {len = 0;if (n % i == 0) {a[++len] = i;}}int gcd(int a, int b) {if (b == 0) {}}int main() {cin >> n;getDivisor();ans = 0;for (int i = 1; i <= len; ++i) {for (int j = i + 1; j <= len; ++j) {}}cout << ans << endl;return 0;}2. 对于一个1到n的排列P（即1到n中每一个数在P中出现了恰好一次），令q i为第i个位置之后第一个比P i值更大的位置，如果不存在这样的位置，则q i=n +1。
举例来说，如果n = 5且P为1 5 4 2 3，则P为2 6 6 5 6。
下列程序读入了排列P，使用双向链表求解了答案。
试补全程序。
（第二空2 分，其余 3 分）数据范围 1 ≤ n ≤ 105。
#include <iostream>using namespace std;const int N = 100010;int n;int L[N], R[N], a[N];int main() {cin >> n;for (int i = 1; i <= n; ++i) {int x;cin >> x;}for (int i = 1; i <= n; ++i) {L[i] = i - 1;}for (int i = 1; i <= n; ++i) {}for (int i = 1; i <= n; ++i) {}cout << endl;return 0;}第二十四届全国青少年信息学奥林匹克联赛初赛普及组参考答案二、问题求解（共2题，每题5分，共计10分）1. 去了没去没去没下雨（第4 空2分，其余1分）2. 544三、阅读程序写结果（共4题，每题8分，共计32 分）1. RuanHuoMianTai2. 43. 84. 6四、完善程序（共计28分，以下各程序填空可能还有一些等价的写法，由各省赛区组织本。