青少年编程学习指导

C++1到n中x出现次数一、题目要求1、编程实现小明和小红玩一个数字游戏，游戏规则是一方给出一个数字 n,对方需要说出 1 到 n 的所有整数中，数字 x ( 0≤x≤9 ) 共出现了多少次？比如给出一个数字 12，在 1 到 12 中数字 2 出现了几次？即在 1,2,3,4,5,6,7,8,9,10,11,12中，数字 2 出现了 2 次 (n≤65535)2、输入输出输入描述：输入两个正整数 n 和 x，之间用一个空格隔开输出描述：输出一个整数，表示 x 出现的次数输入样例1：

2023年 中小学信息学奥赛CSP-J真题解析1、在C++中，下面哪个关键字用于声明一个变量，其值不能被修改A、unsignedB、constC、staticD、mutable答案：B考点分析：主要考查变量声明相关知识，const是声明常量，一旦被创建就不能修改其值，所以const对象必须进行初始化，答案B2、八进制数12345670(8)和07654321(8)的和为A、22222221(8)B、21111111(8)C、22111111(8)D、22

一文读懂信息学奥赛CSP/NOIP/NOICSP-J/S是信息学奥赛的前置赛，全称“CCF非专业级软件能力认证”，CSP-J为入门组，CSP-S为提高组，它是由中国计算机学会（CCF）主办的一项全国性的软件能力认证，旨在培养和选拔优秀的编程人才，比赛分为两轮，每年只举办一次。第一轮考察通用和实用的计算机科学知识，以笔试为主，部分省市以机试方式认证。第二轮为程序设计，须在计算机上调试完成。第一轮认证成绩优异者进入第二轮认证，第二轮认证结束后，CCF将根据CSP-J/S各组的认证成绩和给定的分数线，颁发认

第五套中小学信息学奥赛CSP-J考前冲刺题三、完善程序题第一题密码锁乌龟给自己的贵重物品上了密码锁，密码锁上有5个数字拨盘，每个数字拨盘每次向上拨使数字增加1(9向上拨得到0)，向下拨使数字减少1(0向下拨得到9)。拨盘上的数字组成一个5位数，只要拨盘上的数字变为素数，密码锁就会被解开。素数(又称质数)是只能被1和它自身整除的大于1的自然数。因为乌龟动作实在太,他希望你帮他计算如何开锁，使得拨动的总次数最少。输人：一个5位数，表示拨盘的初始数字输出：一个5位素数，表示开启密码锁使用的素数(

2022CCF认证第一轮（CSP-J）真题二、阅读程序题(程序输入不超过数组或字符串定义的范围，判断题正确填√错误填X;除特殊说明外，判断题 1.5分，选择题3分，共计4 分)第一题 位运算程序分析主要考查小朋友们读写程序能力和逻辑思维能力，该程序使用了二分法和牛顿法来求解平方根。首先，我们来解析solve1()函数。该函数使用二分法来寻找平方根的整数部分在二分过程中，设定左边界l为0，右边界r为n然后每次取中间值mid，如果mid的平方小于等于n，则将左边界l更新为mid+1，否则将

​C++地盘划分 一、题目要求1、编程实现将一个给定的矩形划分为一个个正方形，其规则是先尽可能多地从矩形中划分一块正方形，接下来，在剩下的矩形中尽可能多的划分一块正方形……，如下图中所示是一个3×4的矩阵，可最少划分为4个正方形：也就是说，取走一个3×3的正方形后，将问题规模变成3×1，然后变成2×1，最后变成1×1。规模每缩小一次，正方形的个数加1。试计算能划分的正方形的个数2、输入输出输入描述：输入两个整数表示矩形的长和宽​

​C++火柴棒等式一、题目要求1、编程实现用n根火柴棍，你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零，则最高位不能是0)。用火柴棍拼数字0~9的拼法如图所示：用火柴棍拼等式的规则为：加号与等号各自需要两根火柴棍如果A≠B，则A+B=C与B+A=C视为不同的等式(A、B、C>= 0)n根火柴棍必须全部用上2、输入输出输入描述：输入一个整数n（n<=24），表示火柴棒数量输出描述：只有一行，一个整数，即能拼出的不同等式的数目输入

2020CCF认证第一轮（CSP-J）真题三、完善程序题第一题 质因数分解给出正整数n，请输出将n质因数分解的结果，结果从小 到大输出。例如：输入n=120程序应该输出2 2 2 3 5,表示120=2 X 2 X 2 X 3 X 5输入保2≤n≤10^9提示: 先以小到大枚举变量i，然后用i不停试除n来寻找所有的质因子。试补全程序。

第六套中小学信息学奥赛CSP-J考前冲刺题二、阅读程序题(程序输入不超过数组或字符串定义的范围，判断题正确填√错误填X;除特殊说明外，判断题 1.5分，选择题3分，共计40 分)第一题 最大质因数程序分析主要考查小朋友们读写程序能力和逻辑思维能力，此程序实现这了找出一个数的最大质因子和其质因子个数的功能；获取用户输入的一个整数num。找出num的最大质因数max_primedivisor，并统计num的所有质因数的个数cnt。使用for循环遍历从2开始的整数i，直到i的平方大于num为止

第四套中小学信息学奥赛CSP-J考前冲刺题二、阅读程序题(程序输入不超过数组或字符串定义的范围，判断题正确填√错误填X;除特殊说明外，判断题 1.5分，选择题3分，共计40分)第一题归并排序主要考查小朋友们读写程序能力和逻辑思维能力，此程序实现了归并排序算法，用于对输入的n个数进行排序。具体实现过程如下：定义了一个全局常量Maxn，表示数组的最大长度。同时定义了一个辅助数组b，用于在归并过程中临时存储元素。定义了一个mergesort函数，用于实现归并排序。该函数接受一个数组a，以及数组的左

CSP-J入门组初赛模拟题二1、在计算机内部用来传送、存贮、加工处理的数册或指令都是以()形式进行的A、二进制B、八进制C、十进制D、智能拼音答案：A考点分析：主要考查小朋友们计算机相关知识，在计算机中都是采用二进制运算，所以答案A2、计算机的软件系统通常分为A、硬件系统和软件系统B、高级软件和一般软件C、系统软件和应用软件D、军用软件和民用软件答案：C考点分析：主要考查小朋友们计算机软件相关知识，题目问的是软件系统分为什么，所以排除A选项，

第四套中小学信息学奥赛CSP-J考前冲刺题三、完善程序题第一题田忌赛马田忌赛马，田忌每赢一次齐王的马就得200金，,当然输了就扣200金币，平局则金币数不变。程序分析：此程序实现了田忌赛马的计分规则。游戏的规则如下： 田忌和国王赛马，它们之间进行对战。每人有n个分数。 分数是由输入的n个整数数组表示的。输入数组tj表示田忌的分数，输入数组king表示国王的分数。 玩家的分数按照从小到大排序。每轮对战，比较tj数组和king数组中的最大值。如果tj的最大值比king的最大值大，tj获得一分

2022年 中小学信息学奥赛CSP-J真题解析1、以下哪种功能没有涉及 C++语言的面向对象特性支持A、C++中调用 printf 函数B、C++中调用用户定义的类成员函数C、C++中构造-个 class 或 structD、C++中构造来源于同一基类的多个派生类答案：A考点分析：主要考查C++语言相关知识，printf函数是c语言的输出函数，c语言是面向过程的，答案A2、有 6个元素，按照 6、5、4、3、2、1 的顺序进入栈 S，请问下列哪个出栈序列是非法的A、

CCF认证CSP-J入门组模拟测试题第一套三、完善程序题第一题 九宫格请完善下面的程序,将1~9个数字分别填人3x3的九宫格中,第一行的三个数字组成一个三位数。要使第二行的三位数是第一行的2倍,第三行的三位数是第一行的3倍且每个格子里的数字都不能重复,现在要求输出所有的填充方案,以每种方案中的第一行组成的三位数升序输出。输出格式：每一种方案输出共三行,每行中每两个数没有空格,每种方案输出后要输出一个空行。最后一行一个数字,表示方案的总数。

CSP-J入门组初赛模拟练习题第三套1、以下不是属于国家顶级域名的是A、.auB、.cnC、.comD、.jp答案：C考点分析：主要考查域名相关知识，au是澳大利亚、cn是中国，jp是日本，答案C2、2个10进制数1111和1010的异或运算结果的10进制表示是A、101B、3C、1957D、5答案：C考点分析：主要考查进制相关知识，异或运算是对两个数的二进制表示进行逐位比较，如果相同则结果为0，不同则结果为1。我们可以将这两个十进制数转换为

​CSP-J入门组初赛模拟题第三套二、阅读程序题(程序输入不超过数组或字符串定义的范围，判断题正确填√错误填X;除特殊说明外，判断题 1.5分，选择题3分，共计40分)第一题1 #include2 #include3 using namespace std;4 int i,j,n;5 int x[101],y[101];6 int main ()7 {8 cin>>n;9 for(i=1;i>x[i];10 for(i

第五套中小学信息学奥赛CSP-J考前冲刺题二、阅读程序题(程序输入不超过数组或字符串定义的范围，判断题正确填√错误填X;除特殊说明外，判断题 1.5分，选择题3分，共计40分)第一题递归函数主要考查小朋友们读写程序能力和逻辑思维能力，此程序实现的是一个C++递归函数程序，主要功能是通过递归调用函数来操作输入的两个数x和y，最终输出最终的x和y的值。程序的主要部分如下： 声明了一个全局变量p定义了两个函数fun和func函数fun通过引用参数传递x和y的值，并且检查x是否等于1，如果是，则

​CCF认证CSP-J入门组模拟测试题第二套三、完善程序题第一题菲波拉契数列菲波拉契数列为1,1,2,3,5,8,13,21,…,其元素产生的规则是前两个数为1,从第三个数开始每个数等于它前面两个数之和。已知任意一个正整数可以表示为若干个互不相同的菲波拉契数之和。例如:36=21+13+2。下面的程序是由键盘输人一个正整数n,输出组成n的互不相同的菲波拉契数。算法说明:(1)寻找小于等于n的最大菲波拉契数a,并以a作为组成n的一个数(2)若n≠a,则以n-a作为n的新值,重复步骤(1)。

2020CCF认证第一轮（CSP-J）真题一、单项选择题(共15题，每2分，共30分;每题有且有一个正确选项）1、在内存储器中每个存储单元都被赋予一个唯一的序号,称为A、下标B、序号C、地址D、编号答案：C考点分析：主要考查小朋友们对计算机存储器相关知识，内存存储器的每个单元都有一个唯一的序号叫做地址，所以答案C2、编译器的主要功能是A、将源程序翻译成机器指令代码B、将一种高级语言翻译成另-种高级语言C、将源程序重新组合D、将低级语言翻译成高级语

2021CCF认证第一轮（CSP-J）真题三、完善程序题第一题约瑟夫问题有n个人围成一个圈，一次标号0至n-1，从0号开始，依次0，1，0，1，. . . . 交替报数，报道1 的人会离开，直至圈中只剩下一个人，求最后剩下人的编号。试补全模拟程序

C++机器翻译一、题目要求1、编程实现小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译，如果内存中没有，软件就会在外存中的词典查找查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的査找和翻译。假设内存中有 m 个单元，每单元能存放一个单词和译义。每当软件将一个新单词存入内存前，如果当前内存中已

2023CCF认证第一轮（CSP-J）真题三、完善程序题第一题寻找被移除的元素问题：原有长度为 n+1公差为1等升数列，将数列输到程序的数组时移除了一个元素，导致长度为 n 的开序数组可能不再连续，除非被移除的是第一个或最后之个元素。需要在数组不连续时，找出被移除的元素。试补全程序。

​二、阅读程序题(程序输入不超过数组或字符串定义的范围，判断题正确填√错误填X;除特殊说明外，判断题 1.5分，选择题3分，共计4 分)第一题1 #include2 using namespace std;34 int n;5 int a[1000];67 int f(int x)8 {9 int ret = 0;10 for(; x; x &= x - 1) ret ++;11 return ret;12}1314int g(int x)15{

2024CCF认证第一轮（CSP-J）真题三、完善程序题第一题 判断平方数问题：给定一个正整数 n，判断这个数 是不是完全平方数，即存在一个正整数 x 使得 x 的平方等于 n 试补全程序

2023CCF认证第一轮（CSP-J）真题二、阅读程序题(程序输入不超过数组或字符串定义的范围，判断题正确填√错误填X;除特殊说明外，判断题 1.5分，选择题3分，共计40分)第一题三角形面积主要考查小朋友们读写程序能力和逻辑思维能力，此程序实现计算三角形面积的程序程序的核心是一个函数f，该函数以三角形的三条边长a、b、c作为参数，使用海伦公式计算并返回三角形的面积海伦公式：设三角形的三条边长分别为a、b、c，半周长s=(a+b+c)/2，则三角形的面积可以通过以下公式计算： 面积 = s

2024CCF认证第一轮（CSP-J）真题二、阅读程序题(程序输入不超过数组或字符串定义的范围，判断题正确填√错误填X;除特殊说明外，判断题 1.5分，选择题3分，共计40 分)主要考查小朋友们读写程序能力和逻辑思维能力，此程序实现实现了判断一个数是否为质数，并计算小于等于给定数的所有质数的个数和。

第六套中小学信息学奥赛CSP-J考前冲刺题1、IPv4中,以下P地址不合法的是A、255.255.255.255B、0.1.1.1C、1.1.1.0D、1.0.0.0答案：B考点分析：主要考查网络相关知识，合法的IPv4地址第一个八位二进制必须是从1开始，到255，答案B2、已知A,B,C是3个二进制数,符号^表示逻辑与运算,符号V表示逻辑或运算若A=1100 1101 0011B=1100 0111 0110C=0011 0110 1010则表达式(AVB)^

第四套中小学信息学奥赛CSP-J考前冲刺题1、在网络上,若某台电脑的设备及数据可由其他电脑共享,这台电脑称为A、个人服务器B、主机C、副机D、服务器

第五套中小学信息学奥赛CSP-J考前冲刺题1、不同类型的存储器组成了多层次结构的存储器体系,按存取速度从快到慢排列的是A、快存/辅存/主存B、外存/主存/辅存C、快存/主存/辅存D、主存/辅存/外存答案：C考点分析：主要考查计算机相关知识，存取速度的快慢，最快的是CPU中的高速缓存也叫快存，然后是内存也就是主存，最后才是辅存，答案C2、RAM 中的信息是A、生产厂家预先写人的B、计算机工作时随机写人的C、防止计算机病毒侵人所使用的D、专门用于计算机开机时

2024年 中小学信息学奥赛CSP-J真题解析1、32 位 int 类型的存储范围是A、 -2147483647 ~ +2147483647B、 -2147483647 ~ +2147483648C、 -2147483648 ~ +2147483647D、 -2147483648 ~ +2147483648答案：C考点分析：主要考查小朋友们数据类型的存储范围，32位，也就是2的32次方，由于int是分正负的，所以最高位为符号位，所以对应的范围为：~-1，对应的值就是：-2147

​CSP-J入门组初赛模拟题一（选择题）1、以下与电子邮件无关的网络协议是A、SMTPB、POP3C、MIMED、FTP答案：D考点分析：主要考查小朋友们网络相关知识的储备，FTP是文件传输协议和电子邮件无关，所以答案D2、二进制数1111 0110和0000 1111 进行逻辑异或运算的结果是A、1111 1001B、0000 0110C、1111 1111D、0000 1001答案：A考点分析：主要考查小朋友们二进制相关知识的储备，逻辑异或运算的规

2021年 中小学信息学奥赛CSP-J真题解析1、以下不属于面向对象程序设计语言的是A、c++B、pythonC、javaD、c答案：D考点分析：主要考查编程语言，ABC都是面向对象语言，D选项c语言是面向过程语言，答案D2、以下奖项与计算机领域最相关的是A、奥斯卡讲B、图灵奖C、诺贝尔奖D、普利策奖答案：B考点分析：主要考查名人名言，图灵奖是由ACM颁发的以纪念计算机科学奠基人之一艾伦·麦席森·图灵（Alan Mathison Turing

​2022CCF认证第一轮（CSP-J）真题三、完善程序题第一题枚举因数从小到大打印正整数n的所有正因数。试补全枚举程序程序分析：此程序实现了一个基于队列的洪泛填充算法（BFS），用于填充一个8x8的字符矩阵。该算法从给定的起始点开始，将起始点的颜色替换为新的颜色，并向该点的上下左右四个邻居点进行遍历，如果邻居点的颜色与起始点颜色相同且不等于新的颜色，则将邻居点的颜色替换为新的颜色，并将邻居点添加到队列中继续遍历。 具体的步骤如下：定义一个结构体Point，用于表示矩阵中的一个点，包含行号r

C++互送礼物一、题目要求1、编程实现每个人都准备了一些钱用于给他的朋友们送礼物，他们把准备的钱平分后购买礼物给各自的朋友们，所有送礼物的钱都是整数，而且尽可能多给，不能给出的钱被送礼物者自己保留。请你统计每个人因此而产生的收支情况。2、输入输出输入描述：第1行为一个整数n（2≤n≤10），表示人数。随后n行描述每个人的名字，没有人的名字会长于14个字符。随后描述每一个人的送礼物情况：即每一个人的第1行是他的名字，第2行有两个数字，第一个数字为他准备的钱数（在0到2 000的范围

​CCF认证CSP-J入门组模拟测试题二、阅读程序题(程序输入不超过数组或字符串定义的范围；除特殊说明外，判断题 1.5分，选择题3分，共计40分)第一题1 #include2 using namespace std;3 int a,b,c;4 int main()5 {6 cin>>a>>b>>c;7 a = b - a;8 b = b - a;9 a = b + a;10 c = b - a;11 cout

(程序输入不超过数组或字符串定义的范围，判断题正确填√错误填X;除特殊说明外，判断题 1.5分，选择题3分，共计4 分)主要考查小朋友们读写程序能力和逻辑思维能力，此程序实现的一个加密解密的功能；它使用一个26个元素的数组 encoder 和一个26个元素的数组 decoder，分别用于加密和解密。程序首先初始化 encoder 数组为 {'C','S','P',0}，然后通过遍历数组找到不为零的元素个数，并输出这些元素。

​CSP-J入门组初赛模拟题二二、阅读程序题(程序输入不超过数组或字符串定义的范围，判断题正确填√错误填X;除特殊说明外，判断题 1.5分，选择题3分，共计40分)第一题1 #include2 using namespace std;3 int main(){4 string s;5 char s1[100];6 int len,j = 0;7 cin >> s;8 len = s.size();9 memset(s1,0,sizeof(s1));

​CCF认证CSP-J入门组模拟测试题第三套三、完善程序题第一题 坐标统计输人n个整点在平面上的坐标。对于每个点,可以控制所有位于它左下方的点(即xy坐标都比它小),它可以控制的点的数目称为“战斗力”。依次输出每个点的战斗力,最后输出战斗力最高的点的编号(如果若干个点的战斗力并列最高,输出其中最大的编号)#includeusing namespace std;const int SIZE=100;int x[SIZE],y[SIZE],f[SIZE];int n,i

​C++扑克牌（poker）2024年CSP-J认证第二轮第一题一、题目要求1、编程实现小 P 从同学小 Q 那儿借来一副 n 张牌的扑克牌。本题中我们不考虑大小王，此时每张牌具有两个属性:花色和点数。花色共有4种:方片、草花、红桃和黑桃。点数共有13 种，从小到大分别为A23456789TJ Q K。注意:点数 10 在本题中记为 T。我们称一副扑克牌是完整的，当且仅当对于每一种花色和每一种点数，都恰好有一张牌具有对应的花色和点数。由此，一副完整的扑克牌恰好有

C++最后的王者一、题目要求1、编程实现学校的编程兴趣班提出了一个有趣的问题：假设键盘输入一个高精度的正整数 n（不超过 250位），去掉其中任意 k个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 n和 k，寻找一种方案使得剩下的数字组成的新数最小。试着帮他们给出解决方案。2、输入输出输入描述：输入两行正整数。第一行输入一个高精度的正整数 n。第二行输入一个正整数 k，表示需要删除的数字个数输出描述：只有一行，一个整数，即最后剩下的最小数