NOIP2018信息学奥林匹克竞赛C++课程01
NOIP2018普及组初赛题详细解析
NOIP2018初赛普及组C++题目+解析二十四届全国青少年信息学奥林匹克联赛初赛——普及组一、单项选择题（共15 题，每题2 分，共计30 分；每题有且仅有一个正确选项）1. 以下哪一种设备属于输出设备：（）A. 扫描仪B. 键盘C. 鼠标D. 打印机答案:D解析:扫描仪是输出设备显而易见2. 下列四个不同进制的数中，与其它三项数值上不相等的是（）。
A. (269)16B. (617)10C. (1151)8D. (1001101011)2答案: D解析：都转成二进制，然后前3个都是1001101001，跟D不同3. 1MB 等于（）。
A. 1000 字节B. 1024 字节C. 1000 X 1000 字节D. 1024 X 1024 字节答案:D解析:1 M B = 1024 K B = 1024 ∗ 1024 B1MB=1024KB=1024*1024B1MB=1024KB=1024∗1024B4. 广域网的英文缩写是（）。
A. LANB. WANC. MAND. LNA答案:B A是局域网C是城域网5. 中国计算机学会于（）年创办全国青少年计算机程序设计竞赛。
A. 1983B. 1984C. 1985D. 1986答案:B6. 如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S、字母键D、字母键F 的顺序循环按键，即CapsLock、A、S、D、F、CapsLock、A、S、D、F、……，屏幕上输出的第81 个字符是字母（）。
A. AB. SC. DD. a答案:A解析:取模7. 根节点深度为0，一棵深度为h 的满k（k>1）叉树，即除最后一层无任何子节点外，每一层上的所有结点都有k 个子结点的树，共有（）个结点。
A. (k h+1 - 1) / (k - 1)B. k h-1C. k hD. (k h-1) / (k - 1)答案:A解析:1）假设h=2，k=2，画出完美二叉树，共7个节点。
信息学竞赛C语言教学第一课
如果要输入一串英文字符，则用“”括起来
请编程在屏幕上输出 “I love C++”
#include<iostream> using namespace std; int main() {
cout<<"I love C++"<<endl; return 0; }
如果输出数字，则直接输出
#include<iostream> using namespace std; int main() { cout<<1<<endl; return 0; }
一等奖一次，二等奖两次，他升学考试成绩全市第二，同时还拿过英语和数学的全国二等
奖，现在学习成绩稳居年级前几名。XXX同学获信息学奥赛全国三等奖，他中考成绩超肇
中线。由此可见，奥赛学习完全不会影响学科成绩的。
2、需要很高的智商吗？
有些人将信息学奥赛称为“聪明人的游戏”，这个说法只说对了一半。其实最正确的说
著名大学的青睐。
青少年信息学奥林匹克联赛省级赛区中获得全国一等奖或全国青少年信息学奥林匹克竞 赛获得一、二、三等奖的初中生都有保送一级达标校的资格。
信息学奥赛简介：
信息学竞赛就是计算机竞赛，考的是学生用计算机高级语言，利用各种算法解决问题的 能力。其中的联赛是由中国国家教育部、中国信息学奥林匹克竞赛委员会、中国科协、中 国计算机协会联合主办，面向所有学生的，是普及性的。
计算1+1=？
例2.1计算1+1=2
#include <iostream> using namespace std; int main() {
cout<<1+1<<endl; }
信息学奥赛简介NOIP及C基础知识第一讲PPT课件
NOIP 联赛
➢初赛： • 10月中旬（周六/周日下午2:30-4:30） •笔试（100分） • 资格赛，地市独立组织（全国统一命题，统一时间）
➢复赛： • 11月份中旬（第二周,周六周日上午3.5个小时） • 上机编程 •两试：每试3个题目，300分，共600分。 • 提交源程序，黑盒子测试法
return 0;
}
提示：所有的代码都要在英状态输入。
24
例1：程序解释
#include<cstdio>//预处理命令。
译出错
//使用printf/scanf须调用cstdio库，否则编
int main() {
//主函数
int a,b;
//定义了a,b两个整型变量
scanf(“%d%d”,&a,&b); //读取键盘输入，并存到变量a、b
题所有可能的解，并根据问题的条件对各解进行逐个 检验，从中挑选出符合条件的解，舍弃不符合条件的 解。
14
多动手、模仿是捷径 勤思考、实践是王道
15
二 . 体验算法与程序设计（C++语言）
16
引例1：最简单的程序：输出：Hello world!
【参考程序】
#include<cstdio> int main(){
printf("Hello word!"); return 0; }
提示：所有的代码都要在英状态 输入。
17
（1）双击
如何编写调试代码？
，打开c++编译器；
（2）文件/新建源代码；
（3）F11：保存并运行程序。
友情提示：可以在桌面上建立一个以自己的名字命名的文件 夹，用来保存程序 。
信息学奥赛简介NOIP及C基础知识第一讲PPT课件
21
【参考程序】
#include<cstdio> int main(){
int a,c; scanf("%d",&a); c=4*a; printf("%d",c); return 0; }
22
三、基础知识
23
例2.输入三角形的三边a,b,c。求三角形的面积s （a，b，c是实数<100，满足三角形条件，结果保留3位小数）
样例输入1：3 4 5 样例输出1：6.000
样例输入2：1 1 1 样例输出2：0.433
分析： 求三角形面积的海伦公式：
sp (p a )p ( b )p ( c )
其中
p=(a+b+c)/2
12(8)。 3）十六进制形式。以0x打头，如0x12A，表示十六进制整数12A，即12A(16)。
2、实型常量：如3.1、-6.1E+2（科学记数法）。 3、字符常量：是用单引号括起来的字符，如 'k' 、'5' 、'%'。 注意：'a'与"a"表示的含义是不同的，'a'表示一个字符常量，"a"表示一个字符串。
printf(“%d”,a+b);
//输出a+b的值
return 0; //结束整个程序，返回0，每个主程序都必有。
} 25
说明
（1）以“//”开头为注释行，“//”后的内容用以对语句进 行说明，不运行，无需输入。
（2）上面的程序中共有4条语句，每条语句必须以分号“；” 作为结束。
学科竞赛-CCF全国信息学奥林匹克联赛(NOIP2018)普及组复赛试题
CCF全国信息学奥林匹克联赛(NOIP2018)普及组复赛试题CCF全国信息学奥林匹克联赛（NOIP2018）复赛普及组（请选手务必仔细阅读本页内容）注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写。
2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。
3、全国统一评测时采用的机器配置为：Intel(R) Core(TM) i7-8700K CPU @ 3.70GHz，内存32GB。
上述时限以此配置为准。
4、只提供Linux格式附加样例文件。
5、特别提醒：评测在当前最新公布的NOI Linux下进行，各语言的编译器版本以其为准。
1. 标题统计(title.cpp/c/pas)【问题描述】凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。
统计标题字符数时，空格和换行符不计算在内。
【输入格式】输入文件名为title.in。
输入文件只有一行，一个字符串s。
【输出格式】输出文件名为title.out。
输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。
见选手目录下的title/title1.in和title/title1.ans。
【输入输出样例1说明】标题中共有3个字符，这3个字符都是数字字符。
见选手目录下的title/title2.in和title/title2.ans。
【输入输出样例2说明】标题中共有5个字符，包括1个大写英文字母，1个小写英文字母和2个数字字符，还有1个空格。
由于空格不计入结果中，故标题的有效字符数为4个。
【数据规模与约定】规定|s|表示字符串s的长度（即字符串中的字符和空格数）。
对于40%的数据，1≤|s|≤5，保证输入为数字字符及行末换行符。
对于80%的数据，1≤|s|≤5，输入只可能包含大、小写英文字母、数字字符及行末换行符。
对于100%的数据，1≤|s|≤5，输入可能包含大、小写英文字母、数字字符、空格和行末换行符。
2018 年山东省信息学奥林匹克联赛(NOIP2018)复赛小学组试题(二)
2018年山东省信息学奥林匹克联赛(NOIP2018)复赛小学组试题(二)(2018年11月10日16:30~18:00)（请选手务必仔细阅读本页内容）一．题目概况二．提交源程序文件名注意事项：1．文件名（程序名和输入输出文件名）必须使用英文小写。
2．C/C++中函数 main()的返回值类型必须是 int，程序正常结束时的返回值必须是 0。
三．参考文件输入输出操作以第一题为例：一.统计成绩【问题描述】考试结束之后，每位同学都依据成绩获得相应的等级：优秀：90~100；良好：80~89；及格：60~79；不及格：60以下。
现在，需要统计一下获得每个等级的人数分别是多少。
【输入】输入文件名为count.in。
第一行，一个正整数n，表示总人数。
第二行，n个由空格隔开的整数，表示每个同学的成绩(0~100)。
【输出】输出文件名为count.out。
共四行，每行一个整数，依次表示获得优秀、良好、及格、不及格等级的人数。
【输入输出样例】二. 11的倍数【问题描述】如判断一个正整数x是不是3的倍数？可以计算x÷3所得的余数，如果余数等于0，那么x是3的倍数。
还可以用下面的方法来判断：把x的个位数字、十位数字、百位数字、……相加，如果所得的和是3的倍数，那么x就是3的倍数。
例如：x = 8511， 8+5+1+1=15，15是3的倍数，那么8511就是3的倍数。
接下来你的任务是，判断x是不是11的倍数。
有一个与判断是不是3的倍数类似的方法供你参考：把x的个位、百位、万位、……上的数字求和，得s1；把x的十位、千位、十万位、……上的数字求和，得s2；如果s1÷11所得的余数 = s2÷11所得的余数，那么x就是11的倍数。
例如：x=3162819s1 = 3+6+8+9 = 26s2 = 1+2+1 = 4因为26÷11余4，4÷11也余4，所以3162819是11的倍数。
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、1000X1000字节4、广域网得英文缩写就是。
A、LANB、WAN（WideAreaNetwork）C、MAND、L NA5、中国计算机学会于（）年创办全国青少年计算机程序设计竞赛。
A、1983B、1984C、1985D、19866、如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S、字母键D、字母键F得顺序循环按键，即C ap sLock、A、S、D、F、Ca p sLock、A、S、D、F、、、、、、、，屏幕上输出得第81个字符就是字母（）。
A、AB、SC、 DD、 a7、根节点深度为0,一棵深度为h得满k（k>1）叉树，即除最后一层无任何子节点外,每一层上得所有结点都有k个子结点得树，共有（）个结点。
B、k h-1C、k hD、（k h-i）/（k-1）8、以下排序算法中，不需要进行关键字比较操作得算法就是（）。
A、基数排序B、冒泡排序C、堆排序D、直接插入排序9、给定一个含N个不相同数字得数组，在最坏情况下，找出其中最大或最小得数，至少需要N-1次比较操作。
NOIP2018普及组初赛题详细解析
NOIP2018初赛普及组C++题目+解析二十四届全国青少年信息学奥林匹克联赛初赛——普及组一、单项选择题（共15 题，每题2 分，共计30 分；每题有且仅有一个正确选项）1. 以下哪一种设备属于输出设备：（）A. 扫描仪B. 键盘C. 鼠标D. 打印机答案:D解析:扫描仪是输出设备显而易见2. 下列四个不同进制的数中，与其它三项数值上不相等的是（）。
A. (269)16B. (617)10C. (1151)8D. (1001101011)2答案: D解析：都转成二进制，然后前3个都是1001101001，跟D不同3. 1MB 等于（）。
A. 1000 字节B. 1024 字节C. 1000 X 1000 字节D. 1024 X 1024 字节答案:D解析:1 M B = 1024 K B = 1024 ∗ 1024 B1MB=1024KB=1024*1024B1MB=1024KB=1024∗1024B4. 广域网的英文缩写是（）。
A. LANB. WANC. MAND. LNA答案:B A是局域网C是城域网5. 中国计算机学会于（）年创办全国青少年计算机程序设计竞赛。
A. 1983B. 1984C. 1985D. 1986答案:B6. 如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S、字母键D、字母键F 的顺序循环按键，即CapsLock、A、S、D、F、CapsLock、A、S、D、F、……，屏幕上输出的第81 个字符是字母（）。
A. AB. SC. DD. a答案:A解析:取模7. 根节点深度为0，一棵深度为h 的满k（k>1）叉树，即除最后一层无任何子节点外，每一层上的所有结点都有k 个子结点的树，共有（）个结点。
A. (k h+1 - 1) / (k - 1)B. k h-1C. k hD. (k h-1) / (k - 1)答案:A解析:1）假设h=2，k=2，画出完美二叉树，共7个节点。
编程社团课程教案
准备
教具
ppt、cena、
学具
DEV C++
教
学
过
程
一、顺序结构练习题
1.输入三位数，将个位和百位对调
2.输入班级男生、女生人数和平均分，求全体学生的平均分
3.评委打分，去掉最高分，去掉最低分，输出最后得分
4.用海伦公式求三角形的面积
5.分钱游戏
6.求一元二次方程的两个实数根
二、DEV C++版本注意事项
五、布置课后练习题
课后
小结
本节课内容主要是比较if和switch的区别，能灵活选择适合的语句，学生做题反应不错。
二、完成调查问卷
学生填写调查问卷，进一步了解学情
三、介绍全国青少年信息学奥林匹克竞赛
1.比赛性质
2.赛制
3.如何学好信息学
4.需要学习那些知识
四、C++入门
1.C++语言简介
讲授C++语言的特点，安装DEV C++软件，在软件中如何调试运行程序
2.C++语言程序结构
模仿简单C++程序的输入、运行、调试方法，解释简单C++基本程序结构的含义
课后
小结
本节课学生反映不错，之前对课程的陌生感正在慢慢消失，学生发现了编程的乐趣，但也有部分学生感觉困难，需要继续努力。
课题
第4讲 顺序结构程序设计——（三）
课时
4
教学
目标
1.掌握C++语言的基本输入输出语句
2.能灵活运用这些语句，做到融会贯通
重点
难点
1.掌握6种不同的输入输出语句的用法
NOIP2018年全国青少年信息学奥林匹克联赛提高组初赛试题答案解析
NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正确选项） 1. 从( )年开始，NOIP 竞赛将不再支持 Pascal 语言。
A. 2020B. 2021C. 2022D. 20232.在 8 位二进制补码中，10101011 表示的数是十进制下的( )。
A. 43B. -85C. -43D.-843.分辨率为 1600x900、16 位色的位图，存储图像信息所需的空间为( )。
A. 2812.5KBB. 4218.75KBC. 4320KBD. 2880KB4. 2017年10月1日是星期日，1949年10月1日是( )。
A. 星期三B. 星期日C. 星期六D. 星期二5. 设 G 是有 n 个结点、m 条边(n ≤m)的连通图，必须删去 G 的( )条边，才能使得 G 变成一棵树。
A.m–n+1B. m-nC. m+n+1D.n–m+16. 若某算法的计算时间表示为递推关系式：T(N)=2T(N/2)+NlogNT(1)=1则该算法的时间复杂度为( )。
A.O(N)B.O(NlogN)C.O(N log2N)D.O(N2)7. 表达式a * (b + c) * d的后缀形式是()。
A. abcd*+*B. abc+*d*C. a*bc+*dD. b+c*a*d8. 由四个不同的点构成的简单无向连通图的个数是( )。
A. 32B. 35C. 38D. 419. 将7个名额分给4个不同的班级，允许有的班级没有名额，有( )种不同的分配方案。
A. 60B. 84C. 96D.12010. 若f[0]=0, f[1]=1, f[n+1]=(f[n]+f[n-1])/2，则随着i的增大，f[i]将接近与( )。
A. 1/2B. 2/3D. 111. 设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。