提高组C(CSP2019-senior-C-A)
noip复习资料(提高组c++版)
NOIP复习资料（C++版）主编葫芦岛市一高中李思洋前言有一天，我整理了NOIP的笔记，并收集了一些经典算法。
不过我感觉到笔记比较凌乱，并且有很多需要修改和补充的内容，于是我又搜集一些资料，包括一些经典习题，在几个月的时间内编写出了《NOIP复习资料》。
由于急于在假期之前打印出来并分发给同校同学（我们学校既没有竞赛班，又没有懂竞赛的老师。
我们大家都是自学党），《NOIP复习资料》有很多的错误，还有一些想收录而未收录的内容。
在“减负”的背景下，暑期放了四十多天的假。
于是我又有机会认真地修订《NOIP复习资料》。
我编写资料的目的有两个：总结我学过（包括没学会）的算法、数据结构等知识；与同学共享NOIP知识，同时使我和大家的RP++。
大家要清醒地认识到，《NOIP复习资料》页数多，是因为程序代码占了很大篇幅。
这里的内容只是信息学的皮毛。
对于我们来说，未来学习的路还很漫长。
基本假设作为自学党，大家应该具有以下知识和能力：①能够熟练地运用C++语言编写程序（或熟练地把C++语言“翻译”成Pascal语言）；②能够阅读代码，理解代码含义，并尝试运用；③对各种算法和数据结构有一定了解，熟悉相关的概念；④学习了高中数学的算法、数列、计数原理，对初等数论有一些了解；⑤有较强的自学能力。
代码约定N、M、MAX、INF是事先定义好的常数（不会在代码中再次定义，除非代码是完整的程序）。
N、M、MAX针对数据规模而言，比实际最大数据规模大；INF针对取值而言，是一个非常大，但又与int的最大值有一定差距的数，如100000000。
对于不同程序，数组下标的下限也是不同的，有的程序是0，有的程序是1。
阅读程序时要注意。
阅读顺序和方法没听说过NOIP，或对NOIP不甚了解的同学，应该先阅读附录E，以加强对竞赛的了解。
如果不能顺利通过初赛，你就应该先补习初赛知识。
这本《NOIP复习资料》总结的是复赛知识。
如果没有学过C++语言，应该先选择一本C++语言教材。
2CSP-S提高组成绩公示-大庆
52
否
51.5
否
51
是
50.5
否
49.5
否
49
是
49
否
47
否
46
否
46
否
45.5
否
45
否
45
否
44.5
否
44
否
44
否
44
是
44
否
44
否
43.5
否
43
否
43
否
42
否
41.5
否
41
否
40.5
否
40.5
否
39.5
否
38
否
37.5
是
37
否
36
否
35
否
33
否
33
否
32Biblioteka 否31.5否
31.5
否
31
是
31
否
31
否
30.5
成绩 93 91
88.5 81.5
80 80 78 78 77.5 77 76.5 76.5 73.5 73.5 73 72.5 71 70 68.5 67 66.5 66.5 66 65.5 65 64.5 64.5 64 63.5 63 63 63 62.5 61.5 61 60.5 60 60 58 58 58 58 58 58 58 58 58 58 58 57.5 55 54 53.5
否
29
否
29
否
28
否
24.5
否
22
否
15
否
13
否
13
2009_2014NOIP初赛提高组C 语言试题和参考答案解析45
2009-2013年NOIP初赛提高组C++语言试题2013第十九届全国青少年信息学奥林匹克联赛初赛提高组C++语言试题竞赛时间：2013年10月13日14:30~16:30选手注意：试题纸共有12页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）1.一个32位整型变量占用（）个字节。
A.4 B.8 C.32 D.1282.二进制数11.01在十进制下是（）。
A.3.25 B.4.125 C.6.25 D.11.1253.下面的故事与（）算法有着异曲同工之妙。
从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：?从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事....’?A.枚举B.递归C.贪心D.分治4.1948年，（）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。
A.冯·诺伊曼（John von Neumann）B.图灵（Alan Turing）C.欧拉（Leonhard Euler）D.克劳德·香农（Claude Shannon）5.已知一棵二叉树有2013个节点，则其中至多有（）个节点有2个子节点。
A.1006B.1007C.1023D.10246.在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。
右图是一个有5个顶点、8条边的连通图。
若要使它不再是连通图，至少要删去其中的（）条边。
A.2B.3C.4D.57.斐波那契数列的定义如下：F1=1,F2=1,Fn=Fn–1+Fn–2(n≥3)。
如果用下面的函数计算斐波那契数列的第n项，则其时间复杂度为（）。
int F(int n){if(n<=2)return 1;elsereturn F(n-1)+F(n-2);})A.O(1)B.O(n)C.O(n2)D.O(Fn8.二叉查找树具有如下性质：每个节点的值都大于其左子树上所有节点的值、小于其右子树上所有节点的值。
2019 CSP非专业组第一轮认证试题精选(参考答案附详细解析)
2019 CSP非专业组第一轮认证试题精选班级：_______ 姓名：_______ 学号：_______说明：本卷由2019 年CSP 非专业组第一轮认证（普及组与提高组）的C++ 试题改编而成，适合浙江省技术选考考生作答。
一、单项选择题1.[CSP-J T4] 若有如下程序段1Dim a As Integer, b As Integer, c As Integer, s As Integer2 a = Val(Text1.Text)3s = a4for b = 1 To c5s = s - 16Next b则与上述程序段功能等价的赋值语句是▲A.s = a - c;B.s = a - b;C.s = s - c;D.s = b - c;2.[CSP-J T5] 设有100个已排好序的数据元素，采用折半查找时，最大比较次数为▲A.7B.10C.6D.83.[CSP-S T1] 若有以下定义：1Dim a As Integer2Dim x As Single, y As Single3 a = 74x = 2.55y = 4.7则表达式x + a Mod 3 * Int(x + y) Mod 2 的值是▲A.0B. 2.75C. 2.5D. 3.54.[CSP-S T2] 下列属于图像文件格式的是▲A.WMVB.MPEGC.JPEGD.A VI5.[CSP-S T5] 设变量x 为Single类型并且已赋值，则以下语句中能将x 中的数值保留到小数点后两位，并将第三位四舍五入的是▲A.x = (x * l00 + O.5) / 100.0;B.x = Int(x * l00 + 0.5) / 100.0;C.x = (x / 100 + 0.5) * 100.0;D.x = x * 100 + 0.5 / 100.0;6.[CSP-S T15] 有正实数构成的数字三角形排列形式如图所示。
第一行的数为a1,1；第二行的数从左到右依次为a2,1,a2,2；第n行的数为a n,1,a n,2,…,a n,n。
Noip2021初赛提高组C试题及答案
Noip2021初赛提高组试题及答案（完整版）提高组C语言试题一、单项选择题（每题分，共分）。
1. 以下哪个是面向对象的高级语言( ).A. 汇编语言B. C++C. FORTRAND. Basic2. 1TB代表的字节数量是( ).A. 2的10次方B. 2的20次方C. 2的30次方D. 2的40次方3. 二进制数00100100和00010101的和是( ).A. 00101000B. 001010100C. 01000101D. 001110014. TCP协议属于哪一层协议( ).A. 应用层B. 传输层C. 网络层D. 数据链路层5. 以下几个32位IP地址中，书写错误的选项是( ).A. B. C. D. 10.0.0.16. 在无向图中，所有定点的度数之和是边数的( )倍.A. 0.5B. 1C. 2D. 47. 对长度位n的有序单链表，假设检索每一个元素的概率相等，那么顺序检索到表中任一元素的平均检索长度为( ).A. n/2B. (n+1)/2C. (n-1)/2D. n/48. 编译器的要紧功能是( ).A. 将一种高级语言翻译成另一种高级语言B. 将源程序翻译成指令C. 将低级语言翻译成高级语言D. 将源程序从头组合9. 二进制数所对应的十进制数是( ).A. B. 5.5 C. D.10. 如有变量int a, float x, y, 且a=7, x=, y=, 那么表达式x+a%3*(int)(x+y)%2/4的值大约是( ).A. B. 2.750000 C. D.11. 有以下结构体说明和变量概念，如下图，指针p、q、r别离指向一个链表中的三个续结点。
struct node { data next data next data nextint data;struct node *next; ↑p ↑q ↑r} *p,*q,*r;现要将q和r所指结点的前后位置互换，同时要维持链表的持续，以下程序段中错误的选项是( ).A. q->next = r->next; p-> next = r; r->next = q;B. p->next = r; q->next = r->next; r->next = q;C. q->next = r->next; r->next = q; p->next = r;D. r->next = q; q->next = r->next; p->next = r;12. 同时查找2n 个数中的最大值和最小值，最少比较次数为( ).A. 3(n-2)/2B. 4n-2C. 3n-2D. 2n-213. 设G是有6个结点的完全图，要取得一颗生成树，需要从G中删去( )条边.A. 6B. 9C. 10D. 1514. 以下时刻复杂度不是O(n2)的排序方式是( ).A. 插入排序B. 归并排序C. 冒泡排序D. 选择排序15. 以下程序实现了找第二小元素的算法。
NOIP提高组初赛(C++)精编版
第二十二届全国青少年信息学奥林匹克联赛初赛提高组C++语言试题（2小时）选手注意:●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共15 题，每题1.5 分，共计22.5 分；每题有且仅有一个正确选项）1. 以下不是微软公司出品的软件是（）。
Ａ. Powerpoint Ｂ. Word Ｃ. Excel Ｄ. Acrobat Reader2. 如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S 和字母键D 的顺序来回按键，即CapsLock、A、S、D、S、A、CapsLock、A、S、D、S、A、CapsLock、A、S、D、S、A、……，屏幕上输出的第81 个字符是字母（）。
Ａ. A Ｂ. S Ｃ. D Ｄ. A3. 二进制数00101100 和01010101 异或的结果是（）。
Ａ. 00101000 Ｂ. 01111001 Ｃ. 01000100 Ｄ. 001110004. 与二进制小数0.1 相等的八进进制数是（）。
Ａ. 0.8 Ｂ. 0.4 Ｃ. 0.2 Ｄ. 0.15. 以比较作为基本运算，在N 个数中找最小数的最少运算次数为（）。
Ａ. N Ｂ. N-1 Ｃ. N2 Ｄ. log N6. 表达式a*(b+c)-d 的后缀表达形式为（）。
Ａ. abcd*+- Ｂ. abc+*d- Ｃ. abc*+d- Ｄ. -+*abcd7.一棵二叉树如右图所示，若采用二叉树链表存储该二叉树（各个结点包括结点的数据、左孩子指针、右孩子指针）。
如果没有左孩子或者右孩子，则对应的为空指针。
那么该链表中空指针的数目为（）。
A. 6B. 7C. 12 Ｄ. 148. G 是一个非连通简单无向图，共有28 条边，则该图至少有（）个顶点。
Ａ. 10 Ｂ. 9 Ｃ.8 Ｄ.79. 某计算机的CPU 和内存之间的地址总线宽度是32 位（bit），这台计算机最多可以使用（）的内存。
2019-CSP-S(提高)认证第一轮试题详细解析
2019-CSP-S(提高组)认证第一轮试题详细解析认证时间：2019年10月19日09:30~11:30考生注意事项：●试题纸共有10页，答题纸共有1页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
●不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。
一、单项选择题(共15题，每题2分，共计30分；每题有且仅有一个正确选项)1若有定义：int a=7;float x=2.5,y=4.7;则表达式x+a%3*(int)(x+y)%2的值是：。
A.0.000000B.2.750000C.2.500000D.3.500000解析:答案D(int)(x+y)强制类型转换为整数等于7,7%3*7%2=1+x=3.5。
2下列属于图像文件格式的有A.WMVB.MPEGC.JPEGD.AVI解析:答案C。
WMV是音频格式,MPEG和AVI是视频格式，JPEG是图像格式。
3二进制数11101110010111和01011011101011进行逻辑或运算的结果是A.11111111111101B.11111111111101C.10111111111111D.11111111111111解析:答案D逐位做或运算即可。
4编译器的功能是A.将源程序重新组合B.将一种语言(通常是高级语言)翻译成另一种语言(通常是低级语言)C.将低级语言翻译成高级语言D.将一种编程语言翻译成自然语言解析:答案B编译器将高级语言编译成低级语言(机器语言),方便机器执行5设变量x为float型且已赋值，则以下语句中能x中的数值保留到小数点后两位，并将第三位四舍五入的是A.X=(x*100+0.5)/100.0;B.x=(int)(x*100+0.5)/100.0;C.x=(x/100+0.5)*100.0;D.x=x*100+0.5/100.0;解析:答案B(int)(x*100+0.5)解决了第三位四舍五入的。
CSP-S 2019第一轮成绩及第二轮晋级名单(山西)
73.5
是
95 CSP-S提高组 SX-00254 太原市五育中学校
73
是
96 CSP-S提高组 SX-00425 晋城市凤鸣中学
73
是
97 CSP-S提高组 SX-00366 太原市第五中学校
72.5
是
98 CSP-S提高组 SX-00054 忻州市第一中学校
72.5
是
99 CSP-S提高组 SX-00244 临汾第一中学校
70
是
124 CSP-S提高组 SX-00051 晋城市图灵编程
70
是
125 CSP-S提高组 SX-00419 长治学院附属太行中学校 70
是
126 CSP-S提高组 SX-00141 山西省太谷中学校
70
是
127 CSP-S提高组 SX-00281 山西大学附属中学校
70
是
128 CSP-S提高组 SX-00074 晋城市第一中学校
86.5
CSP-S提高组 SX-00126 山西大学附属中学校
86
CSP-S提高组 SX-00049 山西大学附属中学校
86
CSP-S提高组 SX-00247 临汾第一中学校
85.5
CSP-S提高组 SX-00358 优培国际教育图灵编程 85
CSP-S提高组 SX-00142 山西大学附属中学校
85
72.5
是
100 CSP-S提高组 SX-00368 晋城市第一中学校
72.5
是
101 CSP-S提高组 SX-00004 山西大学附属中学
72.5
是
102 CSP-S提高组 SX-00061 山西省实验中学