NOIP2021复赛提高组模拟试题
NOIP2021复赛提高组模拟试题
ccf全国信息学奥林匹克联赛（noip2021）复赛day1
第二轮CCF国家信息学奥林匹克联盟（noip 2022）
提高组day1
（请仔细阅读本页）
一、题目概况中文题目名称英文题目与子目录名可执行文件名输入文件名输出文件名
每个测试点时限测试点数目每个测试点分值附加样例文件结果比较方式题目类型运行内存
上限
二、提交C++语言的源程序文件名，C语言的源程序文件名，Pascal语言的源程序文件名
三、编译命令（不包含优化开关）
对于C++语言对于C语言对于Pascal语言
注意事项：
1.文件名（程序名和输入/输出文件名）必须使用小写英语。
2、c/c++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。
3.国家统一评估使用的机器配置为cpuamdathlon（TM）64x2dualcorecpu5200+、
2.71ghz和2G内存。以上时限以本配置为准。4.仅提供Linux格式的其他示例文件。
5、特别提醒：评测在noilinux下进行。
6.为了便于评估，请使用您姓名的拼音作为文件夹名称，并将原始程序直接保存在文
件夹中，无需创建新的子文件夹。
g++-opfpf.cpp-g++-otoytoy.cpplmclmgcc-opfpf.c-lmgcc-
https://www.360docs.net/doc/4b19218663.html,lmfpcpf.pasfpctoy.pasg++-orunningrunning.cpp-lmgcc-
orunningrunning.c-
lmfpcrunning.paspf.cpppf.cpf.pastoy.cpptoy.ctoy.pasrunning.cpprunning.crunning
.pas斐波那契玩具跑步
pftoyrunningpftoyrunningpf.intoy.inrunning.inpf.outtoy.outrunning.out1s1s1s102 0201055是是是全文比较(忽略行末空格和行尾回车)传统传统传统128mb128mb128mb第1页，共5页
CCF国家信息学奥林匹克联盟（noip2022）半决赛第1天
1．斐波那契
（pf.pas/c/cpp）
【问题描述】
他是斐波那契迷。他非常喜欢这个序列，他想知道很多关于它的事情。例如，第一个
斐波那契数是什么，前一项的和是什么，如何使用几个斐波那契数的和来表示一个自然数，等等。他今天想知道的是：斐波那契数的最后一位是什么？
记表示第个斐波那契数，
。
【输入】
输入文件名总计为PF。只输入一个数字。
【输出】
输出文件名为PF Out，只有一行，即
【输入输出样例】pf.in1
[数据描述]
对于3对于
数据是满意的，数据是满意的，
；
。
pf.out1数的最后一位。
第2页，共5页
ccf全国信息学奥林匹克联赛（noip2021）复赛day1
2.玩具
(toy.pas/c/cpp)
[问题描述]
一天小d去超市买回来了一个玩具，这个玩具是由n个球和一些支架组成，每一个支
架连接着两个不同的球，通过支架每两个球之间的简单路径有且只有一条，如果某一个支
架的两端的球全被拿走，那么这个玩具就会垮掉。小d无聊的时候开始拿走球，问，他有
多少中拿球方案，使玩具不垮。【输入】
输入文件名为toy in
第一行一个数n表示球的个数
接下来，有几行，每行有两个数字a和B，表示有一个支架连接球a和球B
【输出】
输出文件名为toy out。
一行一个数ans表示drj拿球的方案数mod109+7（可以一个球也不拿）
[输入/输出示例]toy intoy。out51412132425
【数据说明】
30%的数据满足n<=20；50%的数据满足n<=1000
100%的数据满足n<=500000;
第3页，共5页
ccf全国信息学奥林匹克联赛（noip2021）复赛day1
3.跑步
（running.cpp/c/pas）
[问题描述]
某校开展了同学们喜闻乐见的阳光长跑活动。为了能“为祖国健康工作五十年”，同
学们纷纷离开寝室，离开教室，离开实验室，到操场参加3000米长跑运动。一时间操场
上熙熙攘攘，摩肩接踵，盛况空前。为了让同学们更好地监督自己，学校推行了刷卡机制。
学校有n个地点，用1到n的整数表示。每个地点都配备了几台刷卡机，两个地点之
间有一条跑道。
进行了一次长跑。问一个同学从a出发，最后到达b最多可以刷卡多少次。具体的要
求如下：
当同学到达一个地方时，他可以在这里的每台刷卡机上刷卡。然而，每台刷卡机只能
刷卡一次，即使你多次到达同一地点，也不能刷卡多次。
为了安全起见，每条跑道都需要设定一个方向（每次询问相互独立），这条跑道只能按照这个方向单向通行。最多的刷卡次数即为在任意设定跑道方向，按照任意路径从a地点到b地点能刷卡的最多次数。
[输入格式]
输入文件名为running.in
第一行中的两个整数n、m和Q表示在n个位置和m个跑道上有Q组查询。第二行中的N数分别代表N个位置的刷卡机数量
然后m行每行两个数ab表示ab两地点之间有一条跑道然后q行每行两个数ab表示询问从a到b的最多刷卡次数
[输出格式]
输出文件名为running.out
Q行，每行一个数字表示刷卡的最大次数
【输入输出样例】running.in3331231213231213running.out666第4页，共5页
CCF国家信息学奥林匹克联盟（noip2022）半决赛第1天
23
[示例说明]
将图的边按如图所示的方法就可以走过所有的点【数据说明】
30%的数据满足n，m，Q<=13
另20%的数据满足m=n-1，n，m,q<=10^5100%的数据满足n,q<=10^5m<=5*10^5100%的数据满足图联通
第5页，共5页
noip普及组复赛模拟试题12答案
【试题描述】 读入二行整数，然后程序要完成如下的操作： 第一步将2行数合并在一起， 第二步将合并好的数由大到小排序， 第三步重新排列，从第一个数起开始编号，然后将奇数号上的数（样例中的13，9，5）从前向后排，偶数号上的数（样例中的12，7，4）从后往前排。 第四步计算，将排好的数，第一个+第二个数的2倍+第三个数的3倍+… 第五步：输出计算的结果。 【输入描述】 第一行是一个整数 n(1≤n≤10)， 第二行有n个整数，整数范围在1~100之间，数与数之间空格隔开。 第三行是一个整数 m(1≤m≤10)， 第四行有m个整数，整数范围在1~100之间，数与数之间空格隔开。 【输出描述】 一个整数（最后计算的结果）。 【输入样例】 4 12 4 5 9 2 13 7 【输出样例】 169 【解题提示】 样例说明： 第一步合并后为：12 4 5 9 13 7 第二步上例中的数成为：13 12 9 7 5 4 第三步得到：13 9 5 4 7 12 第四步计算后为：13+2×9+3×5+4×4+5×7+6×12=169 最后输出 169 【试题来源】 2008年江苏省小学生信息学（计算机）奥赛 program ex1731; var m,n,i,j,s,t,b1,b2:integer; a,b,c:array[1..20] of integer; sum:longint; begin readln(n); for i:=1 to n do read(a[i]); readln(m); for i:=1 to m do read(a[i+n]); s:=m+n; for i:=1 to s-1 do for j:=i+1 to s do if a[i] 第一题题库 NOIP2007 1．统计数字 (count.pas/c/cpp) 【问题描述】 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 【输入】 输入文件count.in包含n+1行： 第1行是整数n，表示自然数的个数。 第2~n+1行每行一个自然数。 【输出】 输出文件count.out包含m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。 【输入输出样例】 【限制】 40%的数据满足：1<=n <=1000 80%的数据满足：1<=n <=50000 100%的数据满足：1<=n <=200000，每个数均不超过1 500 000 000（1.5*109） NOIP2008 1. 笨小猴 (wird.pas/c/cpp) 【问题描述】 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn 是单词中出现次数最多的字母的出现次数，minn 是单词中出现次数最少的字母的出现次数，如果maxn-minn 是一个质数，那么笨小猴就认为这是个Lucky Word ，这样的单词很可能就是正确的答案。 【输入】 输入文件word.in 只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。 【输出】 输出文件word.out 共两行，第一行是一个字符串，假设输入的的单词是Lucky Word ，那么输出“Lucky Word ”，否则输出“No Answer ”； 第二行是一个整数，如果输入单词是Lucky Word ，输出maxn-minn 的值，否则输出0。 【输入输出样例1】 【输入输出样例1解释】 单词error 中出现最多的字母r 出现了3次，出现次数最少的字母出现了1次，3-1=2，2是质数。 NOIP2021复赛提高组模拟试题 ccf全国信息学奥林匹克联赛（noip2021）复赛day1 第二轮CCF国家信息学奥林匹克联盟（noip 2022） 提高组day1 （请仔细阅读本页） 一、题目概况中文题目名称英文题目与子目录名可执行文件名输入文件名输出文件名 每个测试点时限测试点数目每个测试点分值附加样例文件结果比较方式题目类型运行内存 上限 二、提交C++语言的源程序文件名，C语言的源程序文件名，Pascal语言的源程序文件名 三、编译命令（不包含优化开关） 对于C++语言对于C语言对于Pascal语言 注意事项： 1.文件名（程序名和输入/输出文件名）必须使用小写英语。 2、c/c++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。 3.国家统一评估使用的机器配置为cpuamdathlon（TM）64x2dualcorecpu5200+、 2.71ghz和2G内存。以上时限以本配置为准。4.仅提供Linux格式的其他示例文件。 5、特别提醒：评测在noilinux下进行。 6.为了便于评估，请使用您姓名的拼音作为文件夹名称，并将原始程序直接保存在文 件夹中，无需创建新的子文件夹。 g++-opfpf.cpp-g++-otoytoy.cpplmclmgcc-opfpf.c-lmgcc- https://www.360docs.net/doc/4b19218663.html,lmfpcpf.pasfpctoy.pasg++-orunningrunning.cpp-lmgcc- orunningrunning.c- lmfpcrunning.paspf.cpppf.cpf.pastoy.cpptoy.ctoy.pasrunning.cpprunning.crunning .pas斐波那契玩具跑步 pftoyrunningpftoyrunningpf.intoy.inrunning.inpf.outtoy.outrunning.out1s1s1s102 0201055是是是全文比较(忽略行末空格和行尾回车)传统传统传统128mb128mb128mb第1页，共5页 CCF国家信息学奥林匹克联盟（noip2022）半决赛第1天 NOIP提高组初赛历年试题及答案阅读题篇 阅读程序写结果（共4 题，每题8 分，共计32 分） 阅读程序的最好方法并非是依次从头到尾。程序不像迷语，我们无法从末尾几页找到答案，也不像一本引人入胜的书籍，只需直接翻到褶皱最多的那几页，我们就能找到最精彩的片断。因此我们在阅读程序时，最好逐一考察研究每一段代码，搞清楚每一段代码的来龙去脉，理解每一段代码在程序中所起的作用，进而形成一个虚拟的程序结构，并以此为基础来进行阅读。 1、分层读：高层入手，逐层深入，正确理解程序。 2、写注解：固化、总结、提炼已有的理解成果。 3、先模拟：根据代码顺序跟踪变量，模拟运算。 4、找规律：先模拟几次循环后，找出背后的规律。 5、看功能：从代码结构和运算结果判断程序功能。 6、猜算法：有时不知道算法，通过结构和函数猜一猜。 7、换方法：了解程序本质后，换一个熟悉的方法试试。 对大多数人来说，写程序是令人开心的一件事情，读别人的程序却很痛苦，很恐惧，宁愿自己重写一遍。其实读到好的程序，就像读一篇美文，令人心旷神怡，豁然开朗，因为这背后是一个人的思维，甚至整个人生。 阅读别人的程序不仅可以巩固自己的知识，启发自己的思维，提升自己的修养，让你收获满满，其实，这也是在学习、在竞赛、在工作中的最重要、最常用的基本功。 如果说写程序是把自己的思维转化为代码，读程序就是把代码转化为你理解的别人的思维。当你阅读程序时有强烈的代入感，像演员一样，真正进入到编剧的精神世界，面部表情也随之日渐丰富起来。祝贺你！你通关了！ 总之，看得多，码得多，拼得多，你就考得多…… NOIP2011-1． #include NOIP2021年提高组（Pascal语言）初赛试题及答案 一、单项选择题题目: CPU（A.d）的以下组件不在主板中 e.算术逻辑单元(alu) 2.在关系数据库中，存储在数据库中的数据的逻辑结构主要是（E）。A.二叉树B.多叉树C.哈希表D.C+树E.二维表 3.在下列各项中,只有(d)不是计算机的存储容量常用单位a.byteb.kbc.mbd.ube.tb 4.ASCII码是指（b）A.二进制十进制转换码b.美国信息交换标准码C.二进制数字码 d.计算机可处理字符的唯一编码 e.常用字符的二进制编码 5.在Pascal语言中，表达式（23or2xor5）的值是（a）a.18b 1c。23d。32e。24 6.在pascal语言中,判断整数a等于0或b等于0或c等于0的正确的条件表达式是 (b) a、不（（a<>0）或（b<>0）或（c<>0））b.不（（a<>0）和（b<>0）和（c<>0））c.不（（a=0）和（b=0）和（c=0）） d.(a=0)and(b=0)and(c=0) e、不是（（a=0）或（b=0）或（c=0）） 7.地面上有标号为a、b、c的3根细柱,在a柱上方有10个直径相同中间有孔的圆盘,从上到下次编号为1,2,3,??，将a柱上的部分盘子经过b柱移入c柱,也可以在b柱上暂存。如果b柱上的操作记录为：“进，进，出，进，进，出，出，进，进，出，进，出，出”。那么,在c柱上,从下到上的盘子的编号为 (d).a.243657b.241257c.243176d.243675e.214375 8.十进制数17.5625对应的八进制数是（b）a.21.5625b 21.44c。21.73d。二十一点七三一 e.前4个答案都不对 9.?? 在下面的描述中，不一定是Euler's is:Da图G中没有奇数度的顶点 b.包括欧拉环游的图(欧拉环游是指通过图中每边恰好一次的闭路径) c.包括欧拉闭迹的图(欧拉迹是指通过途中每边恰好一次的路径) d.存在一条回路,通过每个顶点恰好一次 10.??, 关于死循环，只有（a）是正确的 NOIP 2011复赛练习卷（一） 1、最优贸易(trade.pas/c/cpp) 【问题描述】 C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1 条。 C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。 商人阿龙来到C 国旅游。当他得知同一种商品在不同城市的价格可能会不同这一信息之后，便决定在旅游的同时，利用商品在不同城市中的差价赚回一点旅费。设C国n个城市的标号从1~ n，阿龙决定从1号城市出发，并最终在n号城市结束自己的旅行。在旅游的过程中，任何城市可以重复经过多次，但不要求经过所有n个城市。阿龙通过这样的贸易方式赚取旅费：他会选择一个经过的城市买入他最喜欢的商品——水晶球，并在之后经过的另一个城市卖出这个水晶球，用赚取的差价当做旅费。由于阿龙主要是来C 国旅游，他决定这个贸易只进行最多一次，当然，在赚不到差价的情况下他就无需进行贸易。 假设C国有5个大城市，城市的编号和道路连接情况如下图，单向箭头表示这条道路为单向通行，双向箭头表示这条道路为双向通行。 假设1~n 号城市的水晶球价格分别为4，3，5，6，1。 阿龙可以选择如下一条线路：1->2->3->5，并在2 号城市以3 的价格买入水晶球，在3号城市以5 的价格卖出水晶球，赚取的旅费数为2。 阿龙也可以选择如下一条线路1->4->5->4->5，并在第1 次到达5 号城市时以1 1.近来见习魔法师们在进行一项有关二进制数的研究，研究涉及的一个统计问题令他们大伤脑筋。问题是这样的：若将一个正整数化为二进制数，在此二进制数中，我们将数字1的个数多于数字0的个数的这类二进制数称为A类数，否则就称其为B类数。 例如：（13）10=（1101）2 其中1的个数为3，0的个数为1，则称此数为A类数； （10）10=（1010）2 其中1的个数为2，0的个数也为2，称此数为B类数； （24）10=（11000）2 其中1的个数为2，0的个数为3，则称此数为B类数； 程序要求：求出X～Y之中，全部A、B两类数的个数。 样例输入10 20 输出 5 6 Var X,Y,i,j,la,lb:longint; procedure ze(m:longint); var l0,l1:longint; begin l0:=0;l1:=0; while m<>0 do begin if m mod 2=0 then l0:=l0+1 else l1:=l1+1; m:=m div 2;end; if l1>l0 then j:=1 else j:=0; end; begin la:=0;lb:=0; readln(x,y); for i:=x to y do begin ze(i); if j=1 then la:=la+1 else if j=0 then lb:=lb+1; end; writeln(la);writeln(lb); end. 输入50 100 输出28 23 输入200 400 输出110 91 输入1000 2000输出615 386 输入40000 50000 输出4818 5183 老师给笑笑布置了一份作业，笑笑不知如何解决。老师给了一串很长的数列，要求从中找出连续的一段来使的总和最大。 【输入文件】： 第一行包含一个整数n，表示数列的长度。(n<=100000) 第二行包含n个整数来描述这个数列，每个整数的的绝对值不超过1000。 【文件输出】： 文件中只有一个整数，为最大的连续段总和。 【输入样例】: 5 1 - 2 3 1 -4 【输出样例】 4 var s:array[1..10000] of longint; n,ii,t,ans:longint; Day1 铺地毯 【问题描述】 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n 张地毯，编号从1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。【输入】 输入文件名为 carpet.in。 输入共 n+2 行。 第一行，一个整数 n，表示总共有n 张地毯。 接下来的 n 行中，第i+1 行表示编号i 的地毯的信息，包含四个正整数a，b，g，k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标（a，b）以及地毯在x轴和y 轴方向的长度。 第 n+2 行包含两个正整数x 和y，表示所求的地面的点的坐标（x，y）。 【输出】 输出文件名为 carpet.out。 输出共 1 行，一个整数，表示所求的地毯的编号；若此处没有被地毯覆盖则输出-1。 【输入输出样例 1】 【输入输出样例说明】 如下图，1 号地毯用实线表示，2 号地毯用虚线表示，3 号用双实线表示，覆盖点（2，2）的最上面一张地毯是3 号地毯。 【输入输出样例 2】 【输入输出样例说明】 如上图，1 号地毯用实线表示，2 号地毯用虚线表示，3 号用双实线表示，点（4，5）没有被地毯覆盖，所以输出-1。 【数据范围】 对于 30%的数据，有n≤2； 对于 50%的数据，0≤a, b, g, k≤100； 对于 100%的数据，有0≤n≤10,000，0≤a, b, g, k≤100,000。 【一句话题意】 给定n个按顺序覆盖的矩形，求某个点最上方的矩形编号。 【考察知识点】 枚举 【思路】 好吧我承认看到图片的一瞬间想到过二维树状数组和二维线段树。 NOIP历年复赛提高组试题(2004-2021) 第十届全国信息学奥林匹克分区联赛（NOIP2004）复赛试题 （提高组竞赛用时：3小时） 1、津津的储蓄计划(Save.pas／dpr／c／cpp) 【问题描述】 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。 例如11月初津津手中还有83元，妈妈给了津津300元。津津预计11月的花销是180元，那么她就会在妈妈那里存200元，自己留下183元。到了11月月末，津津手中会剩下3元钱。 津津发现这个储蓄计划的主要风险是，存在妈妈那里的钱在年末之前不能取出。有可能在某个月的月 初，津津手中的钱加上这个月妈妈给的钱，不够这个月的原定预算。如果出现这种情况，津津将不得不在这个月省吃俭用，压缩预算。 现在请你根据2004年1月到12月每个月津津的预算，判断会不会出现这种情况。如果不会，计算到2004年年末，妈妈将津津平常存的钱加上20％还给津津之后，津津手中会有多少钱。 【输入文件】 输入文件save.in包括12行数据，每行包含一个小于350的非负整数，分别表示1月到12月津津的预算。 【输出文件】 输出文件save.out包括一行，这一行只包含一个整数。如果储蓄计划实施过程中出现某个月钱不够用的情况，输出-X，X表示出现这种情况的第一个月；否则输出到2004年年末津津手中会有多少钱。 【样例输入1】 290 230 NOIP2021提高组初赛及答案(Pascal) 第十八届全国青少年信息学奥林匹克联赛初赛 （提高组Pascal语言试题） 竞赛时间：2021年10月13日14:30~16:30 选手注意： ●试题纸共有10页，答题纸共有2页，满分100分。请在答题纸上作答，写 在试题纸上一律无效。 ●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍 资料 一、单项选择题（共10题，每题1.5分，共计15分；每题有且仅有一个正确选项） 1．目前计算机芯片（集成电路）制造的主要原料是（A），它是一种可以在沙子中提炼出的物质。 A．硅B．铜 C．锗D．铝 2．（B）是主要用于显示网页服务器或者文件系统的HTML文件的内容，并让用户与这些文件交互的一种软件。 A．资源管理器B．浏览器C．电子邮件D．编译器3．目前个人电脑的（B）市场占有率最靠前的厂商包括Intel、AMD等公司。A．显示器B．CPU C．内存D．鼠标 4．无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（A）。 A．中国公司的经理与波兰公司的经理交互商业文件 B．军队发布命令 C．国际会议中，每个人都与他国地位对等的人直接进行会谈D．体育比赛中，每一级比赛的优胜者晋级上一级比赛 5．如里不在快速排序中引入随机化，有可能导致的后果是（D）。 A．数组访问越界B．陷入死循环 C．排序结果错误D．排序时间退化为平方级6．1946年诞生于美国宾夕法尼亚大学的ENIAC属于（A）计算机。 A．电子管B．晶体管C．集成电路D．超大规模集成电路 7．在程序运行过程中，如果递归调用的层数过多，会因为（A）引发错误。A．系统分配的栈空间溢出B．系统分配的堆空间溢出 C．系统分配的队列空间溢出D．系统分配的链表空间溢出 8．地址总线的位数决定了CPU可直接寻址的内存空间大小，例如地址总线为16位，其最大的可寻址空间为64KB。如果地址总线是32位，则理论上最大可寻址的内存空间为（D）。 A．128KB B．1MB C．1GB D．4GB 9．以下不属于3G（第三代移动通信技术）标准的是（A）。 A．GSM B．TD-SCDMA C．CDMA2000 D．WCDMA 10．仿生学的问世开辟了独特的科学技术发展道路。人们研究生物体的结构、功能和工作原理，并将这些原理移植于新兴的工程技术中。以下关于仿生学的叙述，错误的是（B） A．由研究蝙蝠，发明雷达B．由研究蜘蛛网，发明因特网 CCF全国信息学奥林匹克联赛(NOIP2021)模拟赛 全国信息学奥林匹克联赛（NOIP2021）复赛 普及组 CCF全国信息学奥林匹克联赛（NOIP2021）模拟赛普及组（请选手务必阅读本页内容）一. 题目概况中文题目名称英文题目与子目录名可执行文件名输入文件名输出文件名每个测试点时限测试点数目每个测试点分值附加样例文件结果比较方式题目类型运行内存上限 A+B Problem plus plus.exe plus.in plus.out 3s 10 10 有传统 64M 十字炸弹 bomb bomb.exe bomb.in bomb.out 1s 20 5 有正方形 square square.exe square.in square.out 1s 20 5 有传统 128M 全文比较（过滤行末空格及文末回车）传统 128M 二. 提交源程序文件名对于C++选手对于C选手对于Pascal选手plus.cpp plus.c plus.pas bomb.cpp bomb.c bomb.pas square.cpp square.c square.pas 三. 注意事项： 1.文件名（程序名和输入输出文件名）必须是英文小写。 2.C/C++选手主程序类型必须是int，返回值必须为0。 3.对于C/C++选手本次考试不开任何优化开关。 4.考试前请膜拜yts和tyc大神，以获得人品加成buff。 第 1 页共 5 页 全国信息学奥林匹克联赛（NOIP2021）复赛 普及组 1. A+B Problem （plus.cpp/c/pas） 【题目描述】 给定两个十六进制的数，求这两个数的和（用十六进制表示）。【输入格式】两个十六进制数a和b，用一个空格隔开。十六进制数由包括0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F共15个字符组成按照“逢十六进一”的形式进位。【输出格式】 一个十六进制数，表示两个数之和a+b。【输入输出样例】 NOIP2021普及组复赛试题与解题报告 noip2021普及组解题报告 一、国际标准书号（ISBN.PAS/C/CPP） 【问题描述】 每本正式出版的书都有一个对应的ISBN号。ISBN代码包括9位数字、1位识别码和3位分隔符。其指定的格式类似于“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的 减号），最后一位是识别码。例如，0-670-82162-4是标准ISBN代码。ISBN编码的第一 位表示该书的出版语言，例如，0表示英语；第一个分隔符“-”后的三位数字代表出版社，例如670代表维京出版社；第二个分隔后的五位数字代表出版社的书号；最后一位是识别码。 识别码的计算方法如下： 将第一个数字乘以1，最后一个数字乘以2。。。等等结果是mod11，剩下的是识别码。如果余数为10，则标识码为大写字母X。例如，ISBN编号0-670-82162-4中的标识码4是通过将九个编号067082162从左到右乘以1，2，。。。，9，然后求和，即 0×1+6×2+…+2×9=158，然后取158mod11的结果4作为识别码。 你的任务是编写程序判断输入的isbn号码中识别码是否正确，如果正确，则仅输出“right”；如果错误，则输出你认为是正确的isbn号码。【输入】 输入文件ISBN In只有一行，是一个字符序列，代表一本书的ISBN号（确保输入符 合ISBN号的格式要求）。[输出] 输出文件isbn.out共一行，假如输入的isbn号码的识别码正确，那么输出“right”，否则，按照规定的格式，输出正确的isbn号码（包括分隔符“-”）。 [输入/输出示例1]ISBN in0-670-82162-4 isbn.outright [input/output example 2]中的ISBN 0-670-82162-0 isbn。out0-670-82162-4 【试题分析】 对于基本的字符串处理问题，那些更加小心的人可以得到满分。 CCF全国信息学奥林匹克联赛（NOIP2021）复赛 提高组 day1 1．生活大爆炸版石头剪子布 (rps.cpp/c/pas) 【问题描述】 石头剪子布是常见的猜拳游戏：石头胜剪子，剪子胜布，布胜石头。若是两个人出拳一样，那么不分输赢。在《生活大爆炸》第二季第8集中显现了一种石头剪子布的升级版游戏。升级版游戏在传统的石头剪子布游戏的基础上，增加了两个新手势：斯波克：《星际迷航》主角之一。 蜥蜴人：《星际迷航》中的反面角色。 这五种手势的输赢关系如表一所示，表中列出的是甲对乙的游戏结果。 表一石头剪子布升级版输赢关系 此刻，小A和小B尝试玩这种升级版的猜拳游戏。已知他们的出拳都是有周期性规律的，但周期长度不必然相等。例如：若是小A以“石头-布-石头-剪子-蜥蜴人-斯波克”长度为6的周期出拳，那么他的出拳序列确实是“石头-布-石头-剪子-蜥蜴人-斯波克-石头-布-石头-剪子-蜥蜴人-斯波克-……”，而若是小B以“剪子-石头-布-斯波克-蜥蜴人”长度为5的周期出拳，那么他出拳的序列确实是“剪子-石头-布-斯波克-蜥蜴人-剪子-石头-布-斯波克-蜥蜴人-……” 已知小A和小B一共进行N次猜拳。每一次赢的人得1分，输的得0分；平局两人都得0分。现请你统计N次猜拳终止以后两人的得分。 【输入】 输入文件名为rps.in。 第一行包括三个整数：N，NA，NB，分别表示共进行N次猜拳、小A出拳的周期长度，小B出拳的周期长度。数与数之间以一个空格分隔。 第二行包括NA个整数，表示小A出拳的规律，第三行包括NB个整数，表示小B出拳的规律。其中，0表示“剪子”，1表示“石头”，2表示“布”，3表示“蜥蜴人”， 4表示“斯波克”。数与数之间以一个空格分隔。 【输出】 输出文件名为rps.out。 输出一行，包括两个整数，以一个空格分隔，别离表示小A、小B的得分。 CCF 全国信息学奥林匹克联赛〔NOIP2021 〕复赛 普及组 〔请选手务必仔细阅读本页内容〕 一．题目大要 中文题目名称金币扫雷游戏求和销售员 英文题目与子目录名coin mine sum salesman 可执行文件名coin mine sum salesman 输入文件名 输出文件名 每个测试点时限 1 秒 1 秒 1 秒 1 秒测试点数量10101010每个测试点分值10101010附加样例文件有有有有结果比较方式全文比较〔过滤行末空格及文末回车〕 题目种类传统传统传统传统运行内存上限128M128M128M128M 二．提交源程前言件名 对于 C++语言 对于C语言 对于 pascal语言 三．编译命令〔不包括任何优化开关〕 对于 C++语言g++ -o coin -g++ -o mine -g++ -o sum -g++ -o salesman lm lm lm-lm 对于C语言gcc -o coin gcc -o mine gcc -o sum gcc -o salesman -lm-lm-lm-lm 对于 pascal语言fpc fpc fpc fpc 本卷须知： 1、文件名〔程序名和输入输出文件名〕必定使用英文小写。 2、 C/C++中函数 main()的返回值种类必定是int，程序正常结束时的返回值必定是 3、全国一致评测时采用的机器配置为：CPU AMD Athlon(tm) II x2 240 processor 4G，上述时限以此配置为准。0 。，，内存 4、只供应 Linux格式附加样例文件。 5、特别提示：评测在当前最新宣告的NOI Linux下进行，各语言的编译器版本以其为准。 Noip2021初赛提高组C试题及答案（完整版）2021noip提高组试题答案 Noip20__初赛提高组试题及答案（完整版）提高组C语言试题一、单项选择题（每题1.5分，共22.5分）。 1. 以下哪个是面向对象的高级语言( ). A. 汇编语言 B. C++ C. FORTRAN D. Basic 2. 1TB代表的字节数量是( ). A. 2的10次方 B. 2的20次方 C. 2的30次方 D. 2的40次方 3. 二进制数00100100和00001的和是( ). A. 00000 B. 000100 C. 01000 D. 00111001 4. TCP协议属于哪一层协议( ). A. 应用层 B. 传输层 C. 网络层 D. 数据链路层 5. 下列几个32位IP地址中，书写错误的是( ). A. 162.105.128.27 B. 192.168.0.1 C. 256.256.129.1 D. 10.0.0.1 6. 在无向图中，所有定点的度数之和是边数的( )倍. A. 0.5 B. 1 C. 2 D. 4 7. 对长度位n的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任一元素的平均检索长度为( ). A. n/2 B. (n+1)/2 C. (n-1)/2 D. n/4 8. 编译器的主要功能是( ). A. 将一种高级语言翻译成另一种高级语言 B. 将源程序翻译成指令 C. 将低级语言翻译成高级语言 D. 将源程序重新组合 9. 二进制数111.所对应的十进制数是( ). A. 5.625 B. 5.5 C. 6.125 D. 7.625 10. 若有变量 int a, float _, y, 且 a=7, _=2.5, y=4.7, 则表达式 _+a%3_(int)(_+y)%2/4的值大约是( ). A. NOIP2021提高组C++初赛试题 noip2021 提高组初赛 第二十二届全国青少年信息学奥林匹克联赛初赛提高组 C++语言试题竞赛时间：20__ 年 10 月 22 日 14:30~16:30 选手注意: ● 试题纸共有 13 页，答题纸共有 2 页，满分 100 分。请在答题纸上作答，写在试题纸上的一律无效。 ● 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正确选项） 1. 以下不是微软公司出品的软件是（）。 Ａ. Powerpoint Ｂ. Word Ｃ. E_cel Ｄ. Acrobat Reader 2. 如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照 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 Ｄ. A 3. 二进制数 00100 和 00 异或的结果是（）。 Ａ. 00000 Ｂ. 01111001 Ｃ. 01000100 Ｄ. 00111000 4. 与二进制小数 0.1 相等的八进进制数是（）。 Ａ. 0.8 Ｂ. 0.4 Ｃ. 0.2 Ｄ. 0.1 5. 以比较作为基本运算，在 N 个数中找最小数的最少运算次数为（）。 Ａ. N Ｂ. N-1 Ｃ. N2 Ｄ. log N 6. 表达式 a_(b+c)-d 的后缀表达形式为（）。 Ａ. abcd_+- Ｂ. abc+_d- Ｃ. abc_+d- Ｄ. -+_abcd 7. 一棵二叉树如右图所示，若采用二叉树链表存储该二叉树（各个结点包括结点的数据、左孩子指针、右孩子指针）。如果没有左孩子或者右孩子，则对应的为空指针。 那么该链表中空指针的数目为（）。 A. 6 B. 7 C. 12 Ｄ. 14 8. G 是一个非连通简单无向图，共有 28 条边，则该图至少有（）个顶点。 Ａ. 第二十届全国青青年信息学奥林匹克联赛初赛 （普及组 Pascal语言二小时完成） ●●全数试题答案均要求写在答卷纸上，写在试卷纸上一概无效●● 一．单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确答案。） 一、以下哪个是面向对象的高级语言（）。 A. 汇编语言 B. C++ C. Fortran D. Basic 二、1TB代表的字节数量是（）。 A.2的10次方 B. 2的20次方 C. 2的30次方 D. 2的40次方 3、二进制数00100100和00010101的和是。 A.00101000 B.001010100 C.01000101 D.00111001 4、以下哪一种设备属于输出设备（） A.扫描仪 B.键盘 C.鼠标 D.打印机 五、以下对操作系统功能的描述最为完整的是（） A.负责外设与主机之间的信息互换 B.负责诊断机械的故障 C.操纵和治理运算机系统的各类硬件和软件资源的利用 D.将源程序编译成目标程序 6.CPU、存储器、I/O设备是通过（）连接起来的。 A. 接口 B.总线 C.操纵线 D.系统文件 7、断电后会丢失数据的存储器是（）。 A.RAM B.ROM C.硬盘 D.光盘 八、以下哪一种是属于电子邮件收发的协议（）。 A.SMTP B.UDP C.P2P D.FTP 九、以下选项中不属于图像格式的是（） A.JPG格式 B. TXT格式 C.GIF格式 D.PNG格式 10.链表不具有的特点是（） A．没必要事前估量存储空间B．可随机访问任一元素 C．插入删除不需要移动元素D．所需空间与线性表长度成正比 全国信息学奥林匹克分区联赛（NOIP）复赛提高组试题 第一届全国信息学奥林匹克分区联赛（NOIP1995）复赛试题 （提高组竞赛用时：3.5小时） 1、编码问题 设有一个数组A:ARRAY[0..N-1]OFINTEGER； 数组中存放的元素为0～N-1之间的整数，且A[i]≠A[j]（当i≠j时）。 例如：N=6时，有：A=（4，3，0，5，1，2） 此时，数组A的编码定义如下： A[0]的编码为0； A[i]的编码为：在A[0]，A[1]，…，A[i-1]中比A[i]的值小的个数（i=1，2，…，N-1） ∴上面数组A的编码为：B=（0，0，0，3，1，2） 程序要求解决以下问题： ①给出数组A后，求出其编码。 ②给出数组A的编码后，求出A中的原数据。 2、灯的排列问题 设在一排上有N个格子（N≤20），若在格子中放置有不同颜色的灯，每种灯的个数记为N1，N2，……N k（k表示不同颜色灯的个数）。 放灯时要遵守下列规则： ①同一种颜色的灯不能分开； ②不同颜色的灯之间至少要有一个空位置。 例如：N=8（格子数）；R=2（红灯数）；B=3（蓝灯数），放置的方法有： R-B顺序 B-R顺序 放置的方法总数为12种。 数据输入的方式为： N P1（颜色，为一个字母） N1（灯的数量） P2 N2 …… Q（结束标记，Q本身不是灯的颜色） 程序要求：求出一种顺序的放置（排列）方案及放置（排列）方案总数。 3、积木块上的数字 设有一个四层的积木块，1～4层积木块的数量依次为：5，6，7，8，如下图所示放置： 其中，给出第三层与第四层所标示的数字，并已知第三层的数据是由第四层的数据计算出来的。 计算的方法是：第三层的某个数据A是由第四层相邻的两个数据B，C经过某种计算后产生的： 计算所用到的计算符为：+，-，⨯，且无优先级之分（自左向右计算），运算符最多为2个。如： 3+4⨯5=35 5⨯4+3=23 可以看出，上图中的第三层的数据是由第四层的数据用以下计算公式计算出来的： A=B⨯C+B 也就是：8=2⨯3+2，15=3⨯4+3，……14=2⨯6+2 程序要求： 给出第四层与第三层的数据后，将第一、二层的每块积木标上相应的数据，并输出整个完整的积木图及计算公式。 ①输入数据不存在出错的情况，同时也不会超过整数的范围。 ②计算时可允许出现以下情况： A=B （即可理解为运算符的个数为零） A=B⨯B+B （即全部由B产生）NOIP提高组复赛题目
NOIP2021复赛提高组模拟试题
NOIP提高组初赛历年试题及答案阅读题篇
NOIP2021年提高组(Pascal语言)初赛试题及答案
noip复赛模拟卷一
noip普及组复赛模拟试题34(附答案)
【精选资料】NOIP提高组复赛试题与简解转载
NOIP历年复赛提高组试题(2004-2021)
NOIP2021提高组初赛及答案(Pascal)
CCF全国信息学奥林匹克联赛(NOIP2021)模拟赛
NOIP2021普及组复赛试题与解题报告
NOIP2021提高组复赛试题
noip复赛普及组试题
Noip2021初赛提高组C试题及答案(完整版)2021noip提高组试题答案
NOIP2021提高组C++初赛试题 noip2021提高组初赛
NOIP(2021)第二十届全国青青年信息学奥林匹克联赛初赛(普及组试题及答案)
NOIP历年复赛提高组试题