宁波市第22届中小学生计算机程序设计竞赛决赛试题

2005年东莞市小学生计算机程序设计竞赛复赛试题（二）pascal语言说明：请将答案填在答题卡上，只交答题卡，一、选择题：（每题1分，共10分）1、计算机内部，对数据进行加工处理都是以（）形式进行的。

A、十进制数B、二进制数C、十六进制数D、八进制数2、不同的计算机所用的指令也不同，这主要取决于（）。

A、所用的操作系统B、系统的总体结构C、所用的CPUD、所用的语言3、下面不是程序设计语言的有（）。

A、PASCALB、BASICC、C++D、DOS4、下列五进制数中，不合法的数（）。

A、310（5）B、401（5）C、250（5）D、300（5）5、计算机病毒破坏的是（）。

A、软盘B、硬盘C、打印机D、程序和数据6、下面几个不同进制的数中，最小的是（）A、102（5）B、65（10）C、78（8）D、110110(2)7、1字节在计算机中用位二进制来表示（）A、2位B、8位C、10位D、16位8、1个汉字在计算机中占个字符的位置（）A、2个B、8个C、10个D、1个9、断电后保存在下面哪个设备中的数据会丢失（）A、硬盘B、光盘C、ROMD、RAM10、下列设备中，既是输入设备，又是输出设备的是（）A、显示器B、打印机C、磁盘D、扫描仪二、填空题（每小题5分，共15分）1、求144的约数有多少个？（所谓144的约数，就是指能整除144的数）2、从1到99的自然数中，不含数字3的自然数有多少个？3、100个青年人中，会骑自行车的有83人，会游泳的有75人，两样都不会的有10人，两样都会的有多少人？三、运行结果：（每小题6分，共36分）四、程序填空：（每空3分，共39分）1、从键盘输入两个字符串A和B，下面程序能找出它们最长的公共子串，请完善程序。

分析：所谓公共子串，就是两个字符串中含有相同的子字符串。

program f2_401;var a,b,temp,d:string;la,lb,len,j,k:integer;beginwrite('input the string 1:');readln(a);write('input the string 2:');readln(b);if length(a)>=length(b) thenbegintemp:=a;a:=b;b:=temp;end;la:=length(a);lb:=length(b);for len:=la downto 1 dofor j:=1 to la+1-len dobegind:= (1) ;for k:=1 to lb+1-len doif (2) thenbeginwriteln( (3) );halt;end;end;writeln('no fint!');end.2、面程序的功能是：读入N个数,用折半插入法进行从小到大排序。

第22届全国青少年信息学奥林匹克联赛CCF-NOIP-2016提高组（复赛）第一试竞赛时间：2016年11月19日8:30〜12:001．文件名（程序名和输入输出文件名）必须使用英文小写。

2．除非特殊说明，结果比较方式均为忽略行末空格及文末回车的全文比较。

3．C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。

4．全国统一评测时采用的机器配置为：CPU AMD Athlon(tm) Ⅱ X2 240 processor 2.8GHz，内存4G，上述时限以此配置为准。

5．只提供Linux格式附加样例文件。

6．评测在NOI Linux下进行。

7．编译时不打开任何优化选项。

玩具谜题（toy）【问题描述】小南有一套可爱的玩具小人，它们各有不同的职业。

有一天，这些玩具小人把小南的眼镜藏了起来。

小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。

如下图：这时singer告诉小南一个谜题：“眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。

”小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内和朝外的玩具小人的左右方向是相反的：面朝圈内的玩具小人，它的左边是顺时针方向，右边是逆时针方向；而面向圈外的玩具小人，它的左边是逆时针方向，右边是顺时针方向。

小南一边艰难地辨认着玩具小人，一边数着：“singer”朝内，左数第3个是archer。

“archer”朝外，右数第1个是thinker。

“thinker”朝外，左数第2个是writer。

“所以眼镜藏在writer这里！”虽然成功找回了眼镜，但小南并没有放心。

如果下次有更多的玩具小人藏他的眼镜，或是谜题的长度更长，他可能就无法找到眼镜了。

所以小南希望你写程序帮他解决类似的谜题。

这样的谜题具体可以描述为：有n个玩具小人围成一圈，已知它们的职业和朝向。

现在第1个玩具小人告诉小南一个包含m条指令的谜题，其中第i条指令形如“左数/右数第s i个玩具小人”。

2016鄞州区小学生程序设计竞赛解答锯木棍小明捡到了m根细木棍，碰巧他有一把锯子，每次他都从木棍堆中拿出一根将其锯成两段，放回木棍堆中，他想知道锯子使用n次后，木棍堆里总共有几根木棍？输入两个非负整数m,n输出一个整数，表示最后木棍总数输入2 1输出360% n<231100% n<10100解答：小明每次将一根木棍锯成两段，相当于将这根木棍拆分成了两个新的木棍，因此，每次操作后木棍的数量会增加1。

所以，如果小明使用了n次锯子，那么木棍的数量就会增加n次，最终的木棍总数就是 m+n。

因此，只需要将输入的两个数相加，即可得到最终的木棍总数。

具体的代码实现如下：pythonCopy codem, n = map(int, input().split())total = m + nprint(total)对于输入数据，由于 n 的范围非常大，因此在实现时需要使用高精度计算。

但是，由于这道题只需要输出最终的木棍总数，因此可以使用 Python 自带的高精度计算库进行计算，不需要自己实现高精度加法。

数字小明对数字有强烈的兴趣，总想探究一些性质。

今天，他在考虑数字的前缀能否被一些特定的数整除。

数字的前缀，就是从最高位开始到数字中任意一位所得到的一个数字。

例如56789的全部前缀就是5,56,567,5678,56789。

那些特定的数只可能是2,3,4中的一个。

小明会告诉你数字n和特定的数m，希望你能帮他计算出有几个n的前缀能被m整除。

输入两个整数n,m (m是2,3,4中的一个)输出一个整数，表示能被m整除的n的前缀个数。

输入56789 2输出2要求30% n<26360% n<101000100% n<10200000解答：具体的实现方法是，先将 n 转换为字符串，然后从字符串的最高位开始，用一个变量 remainder 表示当前的余数，用一个列表 quotient 表示每一位的商，初始值都为 0。

第二十二届华罗庚金杯少年数学邀请赛决赛试题A(小学高年级组)详细解答【解】：∵201711=183+411∴[201711×3] = [183×3+411×3]= 183×3+1类似地，可知：[201711×4]= 183×4+1；[201711×5]= 183×5+1[201711×6]= 183×6+2；[201711×7]= 183×7+2；[201711×8]= 183×8+2∴原式= 183×[3+4+5+6+7+8]+1+1+1+2+2+2=6048【答】：所求值为6048。

【解】：假设原来四个整数分别为a,b,c,d,则按照题意所求的四个数的表达式分别为：a+b+c3+d,a+b+d3+ca+c+d3+b,b+c+d3+a∵a+b+c3+d+a+b+d3+c+a+c+d3+b+b+c+d3+a=3（a+b+c+d）3+(a+b+c+d)=2(a+b+c+d)∴a+b+c+d=12×(8+12+1023+913)=12×(20+20) =20【答】：原来给定的4个整数的和为20。

【解】：分三种情形，共有10种不同摆法，如下图：（1）两个点都在第一行；（2）两个点不在同一行但相邻；（3）两个点不在同一行且不相邻；【答】：共有10种不同的摆放方法。

【解】：设甲的速度为V甲，乙的速度为V乙，AB两地距离为SAB，BC两地距离为SBC 根据题意可知：V甲=80÷2=40 (千米/小时) ，甲原来的速度的2倍为80(千米/小时) 所以，BC两地距离：SBC=2×80=160 (千米)又，乙从B地到C地花了2.5小时，所以，乙的速度为：V乙=SBC÷2.5=160÷2.5=64(千米/小时)【答】：乙的速度为64 千米/小时。

合肥市第二十二届“讯飞”杯青少年信息学（计算机）竞赛小学组笔试试题【请将所有答案写在答题纸上】第一大题：填空题(每空1分，共12分)一、世界第一台电子计算机是（1）年研制成功的。

1946二、按冯.诺依曼的观点,计算机由五大部件组成,它们是:___ (2) ___。

控制器,运算器,存储器,输入/输出设备三、计算机软件一般包括系统软件和（3）。

应用软件四、计算机中数据的表示形式是（4）进制。

五、计算机指令一般包括: （5）。

操作码与地址码六、1MB等于（6）字节。

1024*1024七、Internet是由美国国防部的__（7）____演变而来的，这个网络上运行的通信协议统称（8）协议簇。

阿帕网或ARPANET TCP/IP八、网络中的统一资源定位器(网页地址)的英文缩写为 (9) 。

URL九、PowerPoint演示文档的扩展名是（10）。

.ppt十、在WORD中，要把插入点光标快速移到文档的头部，应按组合键（11）。

Ctrl+Home十一、结构化程序设计所规定的三种基本控制结构是（12）。

顺序、选择、循环十二、有6个数需要从大到小进行排序，如果采用选择法排序，则排序过程中比较数据的次数为（13）次。

15十三、运算2006 MOD 4的结果是: （14）。

2十四、能够产生一个[21,49]区间内的随机整数的BASIC表达式为：（15）。

INT(RND*29+21)十五、数学式写成QBASIC表达式是: (16) 。

（－b＋SQR（b^2－4*a*c））/ (2*a)第二大题：单项选择题(每空1分，共30分)一、控制器是控制计算机执行指令（）并协调各部件有效工作的装置。

（A）排序（B）顺序（C）范围（D）条件二、所谓操作系统就是能有效地管理计算机系统中的各种（）资源、合理地组织计算机的工作流程。

（A）语言和用户（B）主机和外部设备（C）软件和硬件（D）用户和计算机三、在计算机中，通常把字母、数字和符号等统称为（）。

全国第二十二届青少年信息学奥林匹克竞赛分区联赛初赛试题一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1. 以下不是微软公司出品的软件是 ( )。

A.PowerpointB.WordC.ExcelD.Acrobat Reader查看2. 如果256种颜色用二进制编码来表示，至少需要 ( )位。

A.6B.7C.8D.9查看3. 以下不属于无线通信技术的是( )。

A.蓝牙B.WiFiC.GPRSD.以太网查看4. 以下不是CPU生产厂商的是( )。

A.IntelB.AMDC.MicrosoftD.IBM查看5. 以下不是存储设备的是( )。

A.光盘B.磁盘C.固态硬盘D.鼠标查看6. 如果开始时计算机处于小写输入状态现在有一只小老鼠反复按照CapsLock、字母键A、字母键S和字母键D的顺序循环按键即CapsLock、A、S、D、CapsLock、A、S、D、……屏幕上输出的第81个字符是字母( )。

A.AB.SC.DD.a查看7. 二进制数和的和是( )。

A.00101000B.01000001C.01000100D.00111000查看8. 与二进制小数0.1相等的八进制数是( )。

A.0.8B.0.4C.0.2D.0.1查看9. 以下是32位机器和64位机器的区别的是( )。

A.显示器不同B.硬盘大小不同C.寻址空间不同D.输入法不同查看10. 以下关于字符串的判定语句中正确的是( )。

A.字符串是一种特殊的线性表B.串的长度必须大于零C.字符串不可以用数组来表示D.空格字符组成的串就是空串查看11. 一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为1，若某结点的下标为i 则其左孩子位于下标2i处、右孩子位于下标(2i 1)处），则图中所有结点的最大下标为( )。

A.6B.10C.12D.15查看12. 若有如下程序段，其中s、a、b、c均已定义为整型变量，且a、c均已赋值（c大于0）。

2014年慈溪市小学生计算机程序设计比赛复赛试题比赛时间：2014年12月28日上午8:30—10:30题目概览注意事项1．选手比赛时，都应在E盘的根目录下建立自己的比赛文件夹，该文件夹的名称为考生的考号。

同时需在比赛文件夹内为每题建立对应的题目目录（名称与题目名称相同，严格区分大小写）。

例如：假设题目有cashier、dune、manhattan三题。

参赛号为cx08的选手，其最终提交的文件为cashier. pas、dune.pas、manhattan. pas，则该选手应提交的目录结构如下所示：E|---cx08|---cashier/| |---cashier. pas|--- dune/| |--- dune.pas|---manhattan/|---manhattan. pas2. 选手根据题目要求，将自己提交的源文件，放在该题的题目目录下（只需递交源文件，评测时以源文件为准，不测可执行程序，收卷时只复制E盘比赛文件夹，凡放错位置的文件或以书面形式提交的答卷一律视作无效）；3. 比赛中涉及的所有文件名（包括源程序名、输入文件名、输出文件名、答案文件名），都必须严格按照题目要求命名，严格区分大小写。

例如：题目要求输入文件名为game.in，则程序中必须按照该名字打开文件，不能使用Game.in、GAME.IN等名字；4. 程序中必须采用文件读写的方法来实现数据的输入和结果的输出，即程序运行时所需输入数据应从题中指定的输入文件中读取（而不得采用键盘输入的方式），程序运行的结果应写入到题中指定的文件中（而不是输出到屏幕上）；5. 用于提供输入数据和记录输出结果的文件的名称都已在题中具体规定，选手程序在调用它们时不得为其指定任何特别的路径；6. 输出文件的格式应该严格符合题目的要求，例如：不得有多余的空格等字符；一行结束，应跟有回车换行符；7.如遇机器故障，一律请监考老师处理，比赛中途及结束时都不得自行关机或重启机器，否则后果自负。

全国中小学生信息学奥林匹克竞赛真题小学组竞赛试题(每题100分，共700分)姓名____________年级_________学校____________准考号________成绩__________说明:(1)请同学们运行QBASIC语言环境(BC7.0版本)或C/C++语言环境;(2)以各自题目要求的名称，例如:baoguo.bas/或baoguo.c/或baoguo.cpp，将源文件存盘;(3)输入输出均采用文件读写，将最后写好的源文件，存入D:\TEST 文件夹中。

如:D:\TEST一、包裹托运(题目名称:baoguo.bas/ baoguo.c/ baoguo.cpp) (100分)【题目描述】春节快到了，小红和爸爸一起来到邮局，打算给家住外地的爷爷、奶奶家里捎点年货。

邮局的阿姨介绍，托运包裹的运费标准是:包裹重量不大于15公斤时，每公斤6元;超过15公斤后，其超过部分每公斤9元;现已知:包裹的重量为X公斤，请同学们和小红一起帮助邮局的阿姨计算一下，包裹的运费Y应为多少元?【输入文件】文件名:baoguo.in文件中只有一行，包含一个数值X(其中1≤X≤100)表示包裹的重量，单位:公斤。

【输出文件】文件名:baoguo.out文件中只有一行，包含1个整数，表示包裹的运费(要求四舍五入保留整数)，单位:元。

【要求】输出数据从第一列开始。

【样例输入1】baoguo.in的内容为:11.6【样例输出1】baoguo.out的内容为:70【样例输入2】baoguo.in的内容为:18.8【样例输出2】baoguo.out的内容为:二、字母图形(题目名称: tuxing.bas/tuxing.c/tuxing.cpp) (100分)【题目描述】由键盘输入任意的一个由大写字母组成的字符串(不需检验是否为大写字母)，要求以字符串的长度L作为图形的行数，并将输入的这个字符串作为图形的第一行进行打印输出。

第27届中小学生程序设计竞赛小学组初赛试题• •所有答案都必须写在答题纸上，写在试卷上无效••一.选择题（每题2分,共30分。

每小题只有唯一一个正确答案）1）乐乐在记事本里打了“ Happy Birthday !”，则它们在计算机内存储时采用的编码是：（）。

A）区位码 B ）ASCII码C ）字形码D）条形码2）乐乐经常听MP3由此他也学到了一些有关MP3的知识。

下列有关MP3的信息中不正确的是：（）。

A）表达同一首乐曲时，MP3格式的文件大小比WAVE格式要小得多。

B）MP3声音是一种声音数字化之后经过压缩和编码技术处理得到的声音格式。

C）MP3音乐所采用的声音数据压缩编码的标准是JPEG。

D）MP3之所以得以流行，是因为MP3声音的质量好，存储容量小，便于传输与存储。

3）下图所示是一个16X16点阵的发光LED字幕模块，假如使用1表示点发光、0表示点熄灭，那么这个发光LED字幕模块如果要在计算机内部完整地保存，在不进行压缩的前提下，最少需要的存储空间是:A）8ByteB）32ByteC）8KBD）32KB4）在计算机系统中，数值一律用补码来表示（存储）。

主要原因：使用补码，可以将符号位和其它位统一处理；同时，减法也可按加法来处理。

那么在PASCAL系统中，-15用byte 变量类型存储在计算机内，其二进制编码为：（）。

A ） 10001111B ） 00001111C ） 11110000D ） 111100015）十进制数2012.25用二进制数表示的结果是：（）。

A ）（ 11111010101.1）2 B ）（ 11111011100.01）2 C ）（ 1111001000.01）2D）（ 11111001000.1）26）乐乐在参加信息学奥赛的学习过程中，想在因特网上与他人进行即时讨论、 交流，则下列工具中最适合的是：（）。

A ） E-mail （电子邮件）B ） BBS （电子公告栏）C ） QQD ）博客（Weblog ）7）下列不属于程序设计三种基本控制结构的是：（ A ）顺序结构B ）递归结构 C环结构8）胡老师发送电子邮件时失败了，根据下图所示信息，导致发送失败最有可能的原因是：（）oA ）主题错误B ）没有附件C ）收件人地址错误D ）邮件正文太少李平，你好：李乎同学好，你的作业完成得不错，希望下次作业能更 加出色出9）下面是乐乐对计算机的一些操作，能有效预防计算机病毒侵入的是：（）①对下载的文件马上杀毒②打开QQ 上陌生人信息中的链接补丁）0）分支结构 D ）循B 收件人:罔抄送： 主题:10）设A=B=D=true, C=false ，以下逻辑运算表达式值为真的是：（） A ) ( not A and B ) or ( C and D ) B C ) not A and ( B or C or D )D11）下列文件扩展名为图片格式的是：（）12 ）高度为n 的均衡二叉树是指：如果去掉最低层叶结点及相应的树枝， 它的每 一层都将达到“满”的状态，即除了最底下一层的节点，其它各层所有节点都有 两个儿子。

一、单选题(共25题，共50分)1.如下所示的2行代码，最后print()函数打印出来的结果是？（）c = [['赵大',21,'男','北京'],['钱二',20,'男','西安'],['孙三',18,'女','南京'],['李四',20,'女','杭州']]print(c[1][3])A. 男B. 北京C. 西安D. 女标准答案：C试题难度：一般试题解析：考查学生对二维列表中，每个列表值顺序的理解。

2.要读取下图“书目.csv”文件的全部内容，小明编写了后面4行代码。

请问，红色①处，应该填写哪种打开模式？（）f = open("书目.csv" , ① )a = f.read()print(a)f.closeA. "w"B. "a"C. "r"D. "a+"标准答案：C试题难度：一般试题解析：考查学生对open()函数参数的掌握。

本题除了选项C，填写打开模式为只读r之外，参数W会清除文件内容，显然不对，参数a与a+，指针在末尾，读不出内容，也不对。

3.下图所示，有一个名为"书目.csv"的文件。

小明针对这个文件编写了5行代码，请问，代码运行到最后打印在屏幕上的结果是？（）with open('书目.csv', 'r', encoding='utf-8') as f:for line in f.readlines():a = line.split(",")if a[0] == "水浒传" :print(a[1])A. 老残游记B. 172C. 55D. 70标准答案：D试题难度：一般试题解析：本题考查学生对列表切片中，每个数据位置的理解。

2022.06青少年软件编程（图形化）等级考试试卷（四级）分数：100 题数：29一、单选题(共15题，共30分)1.执行下列程序，说的内容是？（）A. 使B. 命C. 初D. 心试题编号：20220508-ws-003试题类型：单选题标准答案：D试题难度：容易试题解析：注意标点符号也是一个字符，连接后字符串是“牢记使命！不忘初心，”，两个字符串连接后的长度是10，答案是第9个字符：心。

2.执行下列程序，依次说出？（）A. 金山银山B. 绿水青山C. 山青水绿D. 山银山金试题编号：20220508-ws-004试题类型：单选题标准答案：C试题难度：一般试题解析：字符串为“铭记：绿水青山就是金山银山！”，从第7个字符开始，倒序说出“山青水绿”。

3.执行下列程序后，“学科列表”的内容是？（）A.B.C.D.试题编号：20220508-ws-005试题类型：单选题标准答案：D试题难度：一般试题解析：考察列表的删除、插入、加入、替换操作，从头到尾顺序执行一遍后，正确答案为：“英语美术语文数学音乐”。

4.执行下列程序后，说的内容是？（）A. 春秋B. 论语C. 诗经D. 孟子试题编号：20220508-ws-006试题类型：单选题标准答案：B试题难度：一般试题解析：执行完第二个积木后，列表为空，替换空列表的第一项，还是空列表。

5.程序执行前，“节气列表”的内容如下左图所示。

执行一次左边的程序后，角色最后会说？（）A. 7B. 8C. 9D. 10试题编号：20220508-ws-007试题类型：单选题标准答案：B试题难度：容易试题解析：执行完前两个积木后，列表项目数为9，列表包含“清明”，删除第3项后，列表的项目数变为8。

6.执行下列程序，说的内容是？（）A. 55B. 15C. 25D. 16试题编号：20220508-ws-011试题类型：单选题标准答案：A试题难度：一般试题解析：1的平方到5的平方的累加：1+4+9+16+25=55。

计算机编程竞赛csp第一轮试题
计算机编程竞赛（CSP）是中国计算机学会（CCF）主办的一项面向中
学生的编程竞赛，旨在培养学生的编程能力和逻辑思维。

CSP竞赛分为多个等级，其中第一轮通常是入门级别，以下是一些可能的试题内容：
1. 基础语法题：要求参赛者编写一个简单的程序，例如打印出"Hello, World!"，或者计算两个数的和。

2. 条件判断题：编写程序实现基本的条件判断，如根据输入的分数判
断成绩等级。

3. 循环结构题：要求使用循环结构输出特定模式的数字序列，例如打
印出1到10的平方数。

4. 数组操作题：编写程序对数组进行基本操作，如排序、查找特定元素、反转数组等。

5. 函数应用题：要求参赛者定义并使用函数来简化代码，例如计算一
个数的阶乘或判断一个数是否为素数。

6. 字符串处理题：编写程序处理字符串，如反转字符串、统计字符串
中字符出现的次数等。

7. 数学问题题：解决一些基础的数学问题，例如计算斐波那契数列的
第n项、实现简单的加密算法等。

8. 模拟问题题：模拟现实世界中的一些简单问题，如模拟银行账户的
存取款操作、模拟简单的交通灯控制等。

9. 算法设计题：要求参赛者设计简单的算法解决特定问题，比如二分
查找、简单的排序算法等。

10. 综合应用题：结合以上知识点，要求参赛者编写一个综合性的程序，如实现一个简单的计算器、学生成绩管理系统等。

请注意，这些只是示例题目，实际的CSP第一轮试题可能会有所不同，具体题目会根据竞赛组织方的安排和要求来设定。

参赛者需要具备一
定的编程基础和逻辑思维能力，以便在竞赛中取得好成绩。