宁波市第25届小学生程序设计竞赛及答案
宁波市第25届中小学生程序设计竞赛
小学组初赛试题
一、选择题（每题2分,共30分。每小题只有唯一一个正确答案）
1、在宁波市中小学生程序设计比赛复赛（上机编程）时，以下不能使用的编程语言是：
（A）Turbo Pascal（B）Free Pascal（C）C（D）C++
2、在Free Pascal中按功能键F7或F4时，以下叙述正确的是：
（A）F4逐条语句执行（包括子程序），F7运行至光标位置
（B）F7逐条语句执行（包括子程序），F4运行至光标位置
（C）F4逐条语句执行（不包括子程序），F7运行至光标位置
（D）F7逐条语句执行（不包括子程序），F4运行至光标位置
3、使用高级语言编写的程序称之为：
（A）源程序（B）编辑程序（C）编译程序（D）链接程序
4、如果自己的程序进入了死循环，应当按什么键终止？
（A）Ctrl+C（B）Ctrl+D（C）Alt+C（D）Alt+D
5、参加宁波市中小学生程序设计比赛复赛（上机编程）时，以下哪种行为是允许的？
（A）访问互联网或局域网（B）使用U盘或光盘
（C）使用自带的草稿纸（D）考试时发现机器有问题，举手示意监考人员来处理
6、参加宁波市中小学生程序设计比赛复赛（上机编程）时，你有一个程序被判0分。你发现程序其实是正确的，但存在以下问题，提出申诉，以下哪个申诉会被接受？
（A）源程序文件名和存放源程序的目录名错误
（B）只是存放源程序的目录名错误，源程序文件名是正确的
（C）存放源程序的目录名正确，源程序文件名是错误的
（D）根据比赛规则，以上申斥都不会被接受
7、在Free Pascal语言，以下关于各种数据类型占内存空间大小的描述错误的是：
（A）每个integer型占2个字节（B）每个longint型占4个字节
（C）每个boolean型占2个字节（D）每个extended型占10个字节
8、关键码相同的二个元素，原来在排在前面的还能保证排在前面,这种排序算法我们称它是稳定的。冒泡排序、选择排序、插入排序中,一般意义上是稳定的有几种：
（A）1（B）2（C）3（D）0
9、在Free Pascal中编辑当前源程序时，可以使用快捷键Ctrl+F7增加调试程序时监视的变量，但如果不小心错按为Ctrl+F6时，会将当前源程序窗口隐藏起来。此时，可以使用菜单命令“Windows/List”调出Windows List对话框，在该对话框中选中隐藏的当前正在编辑的源程序，然后按下面哪个命令按钮可以显示当前正在编辑的源程序？
（A）Ok（B）Not Hide（C）Show（D）Delete
10、结构化程序设计的三种基本控制结构为顺序结构、选择结构和循环结构，以下说法正确的是：
（A）三种结构都是基本结构，内部不能再有其它结构
（B）三种结构都是基本结构，内部除了允许嵌套同一种结构外，不能再有其它结构
（C）选择结构和循环结构内部可以嵌套有其它结构，顺序结构不可以嵌套其它结构
（D）三种结构内部都可以嵌套其它结构
11、以下属于计算机的基本指令的是：
（A）数值和逻辑运算指令（B）存储和输入输出指令（C）控制和转移指令（D）以上都是
12、以下属于汉字输出时使用的编码的是：
（A）国标码（B）区位码（C）字形码（D）五笔字形
13、以下存储介质中，一般说来存取速度最快的是：
（A）硬盘（B）内存（C）U盘（D）光盘
14、以下主要用来网页制作的是：
（A）BASIC（B）Pascal（C）FrontPage（D）HTML
15、标准ASCII码最多能表示的字符个数是：
（A）128（B）64（C）256（D）8
二．问题求解（每题5分，共10分）
1、一副扑克牌除去大小王外，有52张牌。其中有黑桃（Spade）、红心（Heart）、方块(Diamond)、梅花(Club)四种花色，每种花色点数从小到大各有13张，它们是：
2、
3、
4、
5、
6、
7、
8、
9、10、J、Q、K、A。
在上述52张中任取5张，取得炸弹（four of a kind,即四张点数相同的牌加一张另外点数的牌）的取法数有13*48=624种；取得辅鲁(full house,即三张点数相同另加二张点数相同牌)的取法数有多少种？请注意，二种取法中，只要有一张牌花色不同或点数不同，这二种取法就是不同的。
2、有若干堆硬币，甲乙二人参加游戏，游戏规则如下：
（1）由甲开始，二人轮流取硬币，每次取时只能从某一堆中取若干个硬币，可以把该堆硬币全部取完，最少可以只取一个硬币，但不能不取硬币。
（2）最后取完最后一个硬币的人为胜者。
比如一开始有二堆硬币，第一堆1枚，第二堆2枚，有几种取法：（1）甲取第一堆1枚，乙取第二堆1枚，甲取第二堆1枚，甲获胜！
（2）甲取第一堆1枚，乙取第二堆2枚，乙获胜！
（3）甲取第二堆1枚，乙取第一堆1枚，甲取第二堆1枚，甲获胜！
（4）甲取第二堆1枚，乙取第二堆1枚，甲取第一堆1枚，甲获胜！
（5）甲取第二堆2枚，乙取第一堆1枚，乙获胜！
显然，当甲先取第二堆1枚时，甲能获胜！当甲采取其它取法时，当乙取对时，甲会失败的。但如果一开始二堆硬币数都为2枚，则甲无论在哪一堆中取多少个，乙可以在另外一堆中取同样多个，乙获胜，甲失败。
现在有三堆硬币，第1堆有2枚硬币，第2堆有4枚硬币，第3堆有5枚硬币。问甲先取，在大家都使用最佳方法的情况下，甲能否获胜？如果甲能获胜，请写出第一次在第几堆取多少枚硬币才能获胜？如果不能获胜，则只要写上“No”。
三．阅读程序，求程序运行输出结果(每题8分，共32分)
第1题：
program xx2010_1;
var i,j,s:longint;prime:boolean;
begin
for i:=2to20do begin
prime:=true;
for j:=2to i-1do
if i mod j=0then begin
prime:=false;
break;
end;
if prime then s:=s+1;
end;
writeln(s);
end.
【输出】：______________
第2题：
Program xx2010_2;
var a,b,c,d,n,i,j:longint;find:boolean;
f:array[0..9]of longint;
begin
f[0]:=2;f[1]:=3;f[2]:=5;f[3]:=7;f[4]:=11;
f[5]:=13;f[6]:=17;f[7]:=19;f[8]:=23;f[9]:=29; readln(a,b,c,d);
n:=10;
a:=((f[a]*f[b]-f[c]*f[d])mod n+n)mod n; b:=((f[b]*f[c]-f[d]*f[a])mod n+n)mod n; c:=((f[c]*f[d]-f[a]*f[b])mod n+n)mod n; d:=((f[d]*f[a]-f[b]*f[c])mod n+n)mod n;
writeln(a,'',b,'',c,'',d);
end.
【输入】：2357
【输出】：______________
第3题：
Program xx2010_3;
var a:array[1..30]of longint;
s,n,i,x,y,z:longint;c:char;
begin
readln(x,y);
readln(z);
n:=0;
while z>0do begin
n:=n+1;a[n]:=z mod10;z:=z div10; end;
s:=0;
for i:=n downto1do s:=s*x+a[i]; writeln(s);
n:=0;
while s>0do begin
n:=n+1;a[n]:=s mod y;s:=s div y; end;
for i:=n downto1do write(a[i]); writeln;
end.
【输入】：
72
126
【输出】：
__________
__________
第4题：
Program xx2010_4;
var f:array[1..46]of longint;
a:array[1..100]of longint;
x,y,z,i,j,n,count:longint;
function find(i,h,x:longint):longint;
var m:longint;
begin
if i<3then find:=0
else begin
m:=h+f[i-1]-1;
count:=count+1;
if x=a[m]then find:=m
else if x else find:=find(i-2,m+1,x); end; end; begin f[1]:=1;f[2]:=1; for i:=3to46do f[i]:=f[i-1]+f[i-2]; readln(n,x,y); for i:=1to n do a[i]:=3*i-1; i:=1; while f[i]-1 for j:=n+1to f[i]-1do a[j]:=maxlongint; count:=0;j:=find(i,1,x); writeln(j,'',count); count:=0;j:=find(i,1,y); writeln(j,'',count); end. 【输入】： 8147 【输出】： _________ _________ 四．程序填空(第1题每空2分，第2题每空3分，共28分) 1、人数统计 有二幢高楼，已知： （1）第一幢高楼的各层上男性人数与第二幢高楼的同一层上的男性人数的差； （2）第一幢高楼的各层上女性人数与第二幢高楼的同一层上的女性人数的差； 求第一幢高楼的各层上总人数与第二幢高楼的同一层上的总人数的差； 输入：第1行二个整数n1和n2。 第2行至第n1+1行，每行二个整数a1和b1。表示第b1层男性人数的差额为a1。 第n1+2行至第n1+n2+1行，每行二个整数a2和b2。表示第b2层女性人数的差额为a2。 输出：每行二个整数a和b，表示第b层总人数的差额为a。 请注意： （1）输入时，如果某一层上二幢楼均没有男性（或女性），则不输入该层的差额情况 （2）输出时，如果某一层上二幢楼均没有人，则不输出该层的差额情况 （3）输入和输出时，均按照层数递增的次序。 请将程序补充完整。 【样例输入】 32 11 52 67 -52 34 【样例输出】 11 02 34 67 【样例说明】 输入：男性第1层差1,第2层差5,第7层差6女性第2层差-5，第4层差3 输出：总人数第1层差1,第2层差, 第4层差3,第7层差6 Program xx2010_5; var a1,a2,b1,b2,a,b:array[1..100]of longint; n1,n2,n,i,j:longint; begin readln(n1,n2); for i:=1to n1do read(a1[i],b1[i]); for i:=1to n2do read(a2[i],b2[i]); i:=1;j:=1;①; while②do begin if b1[i]=b2[j]then begin a[n]:=③;b[n]:=④; i:=i+1;j:=j+1;n:=n+1; end else if b1[i] a[n]:=a1[i];b[n]:=b1[i]; i:=i+1;n:=n+1; end else begin a[n]:=a2[j];b[n]:=b2[j]; j:=j+1; n:=n+1; end; end; while i<=n1do begin a[n]:=a1[i];b[n]:=b1[i]; i:=i+1;n:=n+1; end; while j<=n2do begin a[n]:=a2[j];b[n]:=b2[j]; j:=j+1;n:=n+1; end; ⑤; for i:=1to n do writeln(a[i],'',b[i]); end. 2、表达式求值 栈是一种后进先出的数据结构，实际编程时，常常以数组来模拟栈。 以下程序计算包含“+”、“-”、“*”、“（”、“）”和正整数的一个表达式的值。以数组num 和数组code作为二个栈。其中栈num用来存储表达式中的数值以及计算的中间结果，栈code用来存储表达式中的运算符号。最终结果存储在num[1]中，程序输出最终求得的一个整数值num[1]。 程序逐字符扫描表达式： 1、如果是运算数，则直接进运算数栈num。 2、如果是运算符： 2.1如果当前运算符级别低于或相同于位于运算符栈顶的前一个运算符的级别，则： 2.1.1在运算数栈中出栈两次，得到a,b; 2.1.2运算符栈出栈，得运算符p; 2.1.3将a和b在运算p下的计算结果入运算数栈; 2.1.4当前运算符继续与位于运算符栈顶的前一个运算符比较； 2.2如果当前运算符级别高于位于运算符栈顶的前一个运算符级别，则当前运算符进栈： 3、左括号最高级。右括号最低级 3.1因此，遇左括号时，左括号入栈；但左括号在栈内时，级别低于任何其它符号！ 3.2遇右括号时，一直作运算，直至遇上左括号，则简单地作左括号出栈即可,且此时右括号不进栈； 为方便起见，程序会在输入的表达式前后加上一对括号。另外，输入数据保证是正确的。请将程序补充完整。 【样例输入】 12+2*34+(45-5)*(6+7) Program xx2010_6; var s:ansistring; n,i,tc,tn:longint; 【样例输出】 600 x,y:extended; num:array[1..1001]of extended; code:array[1..1001]of char; function cal(x,y:extended;c:char):extended;//计算x和y在运算c下的值 begin if c='-'then cal:=x-y else if c='+'then cal:=x+y else cal:=x*y; end; function prio(x,y:char):boolean;//前一个运算符x比后一个运算符y级别高吗？ begin if x='('then prio:=false else if x='*'then prio:=true else if(x='+')and((y='+')or(y='-'))then prio:=true else if(x='-')and((y='+')or(y='-'))then prio:=true else prio:=false; end; begin readln(s);⑥; n:=length(s); x:=0;tc:=0;tn:=0; for i:=1to n do begin//逐字符扫描输入的表达式 if(s[i]>='0')and(s[i]<='9')then//第i个字符是数字 x:=x*10+ord(s[i])-ord('0')//得到连续数字表示的整数值，存储在变量x中else begin if x<>0then begin//前面已经得到正整数值，当前数字x进入数字栈 tn:=tn+1;num[tn]:=x;x:=0;end; if s[i]='('then begin//第i个字符为左括号,入符号栈 tc:=tc+1;code[tc]:=s[i];end else if s[i]=')'then begin//第i个字符为右括号 while⑦do begin tn:=tn-1; num[tn]:=⑧; tc:=tc-1; end; ⑨; end else begin//第i个字符为+,-,* while prio(code[tc],s[i])do begin tn:=tn-1; num[tn]:=⑧; tc:=tc-1; end; tc:=tc+1; ⑩; end; end; end; writeln(⑾); end. 小学组初赛答案 一、单项选择题（每题1.5分，共计30分） 12345678910 D A B A A D D C B A 或C 1112131415 D C B C A 二、问题求解（共2题，每题5分，共10分） 1、13*6*12*4=3744 2、第1堆取1枚 三、阅读程序，求程序运行输出结果（共4题，每题8分，共32分） 1、8_________ 2、8446 3、69________________ 4、52________________ 1000101___________04________________ 四、程序填空（前5空，每空2分，后6空每空3分，共28分） ①n:=1_______________ ②(i<=n1)and(j<=n2)必须有二个括号，and前后可以没有空格，前后可以再加一个括号 ③a1[i]+a2[j]或a2[j]+a1[i] ④b1[i]或b2[j]_________ ⑤n:=n-1或dec(n)或dec(n,1)_____ ⑥s:='('+s+')'____⑦code[tc]<>'('前后可以有括号 ⑧cal(num[tn],num[tn+1],code[tc])⑨tc:=tc-1或dec(tc)或dec(tc,1)⑩code[tc]:=s[i]________⑾num[1]:0:0___________ 宁波市第22届中小学生计算机程序设计竞赛决赛试题 （小学组） 考生须知： 1、考试时间为150分钟，满分300分。 2、考生不得携带任何存储设备。 3、考试开始前，请先确定D盘内容不会被还原，如有问题请监考老师解决。 4、上机考试时要随时注意保存程序。 5、每题都必须提交源程序和编译后的可执行程序（程序的命名办法见每题中的规定）， 且必须存放到指定的文件夹内（放错位置的视为无效）。测试时，以源程序为准。 6、考试结束后，不得关机，否则后果自负。 试题一：最小数（100分） （源程序名：或或，编译后可执行程序名：） 【问题描述】 给定一个正整数n，请去掉其中的m个数字，使其剩下的数字按原先从左到右的相对次序组成一个新数，但该新数的值必须尽可能的小。 【输入】 输入文件中只有一行，共2个整数，分别是n和m的值，中间用一个空格分隔。 【输出】 输出文件中只有一行，该行只有一个整数，它是从n中去掉m个数字后所能得到的最小新数（注：如果新数的最高位是零，输出时请去掉这些零）。 【数据限制】 本题共有10组测试数据，每组10分，共100分。 50%的数据, 10≤n≤*109,另外50%的数据n不超过240位； 所有的数据m的值都小于n的位数。 试题二：等式(100分) （源程序名：或或，编译后可执行程序名：） 【问题描述】 有一个未完成的等式：1 2 3 4 5 6 7 8 9=N 当给出整数N的具体值后，请你在2，3，4，5，6，7，8，9这8个数字的每一个前面，或插入一个运算符号“+”号，或插入一个运算符号“-”号，或不插入任何运算符号，使等式成立，并统计出能使等式成立的算式总数，若无解，则输出0。 例如：取N为108时，共能写出15个不同的等式，以下就是其中的二个算式： 1+23+4+56+7+8+9=108 123-45+6+7+8+9=108 【输入】输入文件中只有1个数，即整数N的值。 【输出】输出文件只有一行，该行只有1个数，表示能使等式成立的算式总数。 【数据限制】 本题共有10组测试数据，每组10分，共100分，对于所有的n,-30000≤n≤1000000 试题三：旅行（100分） （源程序名：或或，编译后可执行程序名：） 【问题描述】 某趟列车的最大载客容量为V人，沿途共有n个停靠站，其中始发站为第1站，终点站 数学与统计学院 第三届计算机程序设计竞赛题 竞赛需知： 1、答案必须写在答题纸上。 2、程序采用C/JAVA/VB/VFP语言实现均可。 3、考虑到各种因素，程序的键盘输入和结果输出可以用伪代码或者自然语言表示。但是必 须说明输入变量和输出变量。 4、题目最好能用完整、正确的语言程序来解决问题，如确实无法编写完整语言程序的，可 以写出程序主要框架和流程，必要时可以用伪代码或者自然语言描述算法（程序）。 一、玫瑰花数（20分） 如果一个四位数等于它的每一位数的4次方之和，则称为玫瑰花数。例如： + + 1634+ =， 4^4 4^3 4^6 4^1 编程输出所有的玫瑰花数。 #include int i,j,k; int n; scanf("%d",&n); for(i=0;i 江北区第九届中小学生计算机程序设计竞赛 比赛时间：2016年1月9日下午13:30—16:00 题目一览 注意： 一、关于竞赛中编程语言使用的规定参照中国计算机学会公布的《关于NOI系列赛编程语言使用限制的规定》。 二、评测环境为windows。 1.数列（s.pas/cpp/c） 【问题描述】 有一列数：1，1，3，8，22，60，164，448……其中的前三个数是1，1，3，从第四个数起每个数都是这个数前面两个数之和的2倍。那么，你可以很容易地得到这个数列中的第K个数是多少。 【输入s.in】 只有一行，一个数k，表示要询问的是数列中的第k个数。 【输出s.out】 只有一行，一个数n，表示数列中的第k个数的值是n。 【输入样例】 5 【输出样例】 22 【数据规模】 30%的数据，1<=k<=8 100%数据，1<=k<=45 2.伙伴（friend.pas/cpp/c） 【问题描述】 近来，程序社团开始“创客”——用程序来开发一种“找伙伴的数字游戏”。这个伙伴游戏将玩家分为A和B二组。每组每个玩家可以得到一个数字号码。 游戏规则是这样的：A组里的每个人的数字与B组里每个人的数字进行“数字配对”——即加法运算，若运算的结果恰巧是B组内其他玩家手捏的数字号码，那么游戏就可以累计一个分值，这个分值就是B组内这个“恰巧”的数字号码。当然，在B组内“恰巧”的数字号码可能不止一个，游戏允许再次累计。 比如加法运算后的“恰巧”的数字是3，而B组内共有2个玩家捏有此数字，那么本组就可以得到6分。 你是游戏的开发者之一，你需要迅速计算出找伙伴游戏的最终得分。 【输入friend.in】 第一行有二个数字n和m，分别表示A组和B组的人数。 第二行有n个整数ai，每个整数之间有一个空格，表示n个玩家手中的数字号码。 第三行有m个整数bi，每个整数之间有一个空格，表示m个玩家手中的数字号码。 【输出friend.out】 只有一行，一个数字s，表示游戏的最终分数。 【输入样例1】 3 3 程序设计比赛试题 最少钱币数： 【问题描述】 这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数，一般而言有多种方式。例如：给定了6种钱币面值为2、5、10、20、50、100，用来凑15元，可以用5个2元、1个5元，或者3个5元，或者1个5元、1个10元，等等。显然，最少需要2个钱币才能凑成15元。 你的任务就是，给定若干个互不相同的钱币面值，编程计算，最少需要多少个钱币才能凑成某个给出的钱数。 【要求】 【数据输入】输入可以有多个测试用例。每个测试用例的第一行是待凑的钱数值M （1<=M<=2000，整数），接着的一行中，第一个整数K（1<=K<=10）表示币种个数，随后是K个互不相同的钱币面值Ki(1<=Ki<=1000)。输入M=0时结束。 【数据输出】每个测试用例输出一行，即凑成钱数值M最少需要的钱币个数。如果凑钱失败，输出“Impossible”。你可以假设，每种待凑钱币的数量是无限多的。 【样例输入】 15 6 2 5 10 20 50 100 1 1 2 【样例输出】 2 Impossible Feli的生日礼物 【问题描述】 Felicia的生日是11月1日（和Kitty是同一天生的哦）。于是Feli请来Kitty一起过生日。Kitty带来了最新款的“Kitty猫”玩具准备送给Feli，不过她说，这份礼物可不是白送的。Feli要帮她一个忙，才能够得到心仪已久的玩具。Kitty说，“Kitty猫”玩具已经卖出了n!个，n<=10^100*_*，Kitty想知道确切的数字，而不是无聊的“一个数加个感叹号”。Feli听了大吃一惊。要知道，算出n!是一个无比艰巨的任务。Feli告诉Kitty，就算Feli算出n!，Kitty也看不下去，因为当n=20时，计算机的长整型已经存不下了（Kitty只能接受1-9之间的数字）。于是Kitty说，你只要告诉我n!最后一位非0的数就可以了。Feli想了想，立刻动手写了个程序算出了正确的答案。现在，请你也试试看！注意哦，AC的男生将会得到一个“Hello Kitty”计算器（可编程，CPU 1THz，Mem 1TMB），AC的女生将会得到一个仿真“Hello Kitty”宠物（善解人意，无须喂养，智商1101，附带写情书功能）。 【要求】 【数据输入】每行一个n，直到输入数据结束 【数据输出】对应输入的n，每行输出一个答案 【样例输入】 1101 【样例输出】 8 中小学生计算机程序设计竞赛复赛试题（小学组） 题目一览 关于竞赛中不同语言使用限制的说明 一．关于使用Pascal语言与编译结果的说明 1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。 2．允许使用数学库(uses math子句)，以及ansistring。但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。 3．本次比赛允许使用64位整数类型：int64或qword。 1. 折纸(folding) 【题目描述】 小猪上幼儿园的时候，报名参加了折纸兴趣小组。他表现出了极大的热情，折出了n件折纸作品。他的作品只有3种，分别是长方形、正方形和三角形。 小猪很想知道他的n件折纸的周长之和。 【输入】 输入文件folding.in的第一行只有一个整数n，表示共有n件作品。 接下来n行，每行有若干个以空格分隔的整数，表示一件作品的情况。其中第一个整数k （k=1或2或3），表示小猪制作的这件作品的类型，1表示长方形，2表示正方形，3表示三 a b c 三边长度分别为 a,b,c的三角形, 周长为a+b+c 相邻边长度分别为a和b 的长方形,周长为2a+2b b 形,周长为4a a a 角形。 如果k为1，后面会跟二个正整数a和b，表示长方形的二条相邻边的长度分别为a和b； 如果k为2，后面会跟一个正整数a，表示正方形的四条边的长度均为a。 如果k为3，后面会跟三个正整数a、b和c，表示三角形三条边的长度分别为a、b和c（输入数据保证a,b,c能构成三角形，不需验证）。 【输出】 输出文件folding.out中仅有一行，该行只有一个整数，表示所有作品的周长之和。【样例输入】 3 1 2 3 2 4 3 6 7 8 【样例输出】 47 【样例说明】 共有3件作品： 第一件作品：二条相邻边长度分别为2和3的长方形； 第二件作品：边长为4的正方形； 第三件作品：三条边长度分别为6、7、8的三角形。 这3件作品的周长分别为10、16、21，它们的周长之和为47。 【数据规模】 50%的数据，1≤n≤50，所有边长为不超过100正整数。 100%的数据，1≤n≤100000，所有边长为不超过100000的正整数。 2. 方格稿纸(paint) 试题 1、数学黑洞（程序文件名maths.c/maths.cpp） 【问题描述】 任给一个4位正整数，其各位数位上的数字不全相同，将数字重新组合成一个最大的数与最小的数相减，重复这个过程，最多7步，必得6174。对任给的4位正整数（各位数位上的数字不全相同），编程输出掉进黑洞的步数。 【输入】 一行，一个4位正整数n（1000< n<9999） 【输出】 掉进黑洞的步数 输入 1234 输出 3 2、进制转换（程序文件名conver.c/conver.cpp） 【问题描述】 任给一个十进制整数n,及正整数m(m<=16且m≠10), 将n转换成m进制并输出。 【输入】 一行，两个整数n，m（0 ≤ n ≤ 500000，2 ≤ m ≤ 16，且m≠10），中间用一个空格隔开，其中n 表示十进制数。 【输出】 转换后的数 【输入输出样例】 输入 255 8 输出 377 3、分数线划定（程序文件名score.c/score.cpp） 【问题描述】 公务员选拔工作正在 A 市如火如荼的进行。为了选拔优秀人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名公务员，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。 【输入】 第一行，两个整数n，m（5 ≤ n ≤ 5000，3 ≤ m ≤ n），中间用一个空格隔开，其中n 表示报名参加笔试的选手总数，m 表示计划录取的人数。输入数据保证m*150%向下取整后小于等于n。 第二行到第 n+1 行，每行包括两个整数，中间用一个空格隔开，分别是选手的报名号k（1000 ≤ k ≤ 9999）和该选手的笔试成绩s（1 ≤ s ≤ 100）。数据保证选手的报名号各不相同。 【输出】 第一行，有两个整数，用一个空格隔开，第一个整数表示面试分数线；第二个整数为进入面试的选手的实际人数。 从第二行开始，每行包含两个整数，中间用一个空格隔开，分别表示进入面试的选手的报名号和笔试成绩，按照笔试成绩从高到低输出，如果成绩相同，则按报名号由小到大的顺序输出。 【输入输出样例】 输入 6 3 1000 90 3239 88 2390 95 7231 84 1005 95 1001 88 2012年宁波市第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）下图所示是一个16×16点阵的发光LED 字幕模块，假如使用1表示点发光、0表示点熄灭，那么这个发光LED 字幕模块如果要在计算机内部完整地保存，在不进行压缩的前提下，最少需要的存储空间是：（）。 A ）8Byte B ）32Byte C ）8KB D ）32KB 4）在计算机系统中，数值一律用补码来表示（存储）。主要原因：使用补码，可以将符号位和其他位统一处理；同时，减法也可按加法来处理。那么在PASCAL 系统中，-15用byte 变量类型存储在计算机内，其二进制编码为：（）。 A ）10001111 B ）00001111 C ）11110000 D ）11110001 5）十进制数2012.25用二进制数表示的结果是：（）。 A ）（11111010101.1）2 B ）（11111011100.01）2 C ）（1111001000.01）2 D ）（11111001000.1）2 6）乐乐在参加信息学奥赛的学习过程中，想在因特网上与他人进行即时讨论、交流，则下列工具中最适合的是：（）。 A ）E-mail （电子邮件） B ）BBS （电子公告栏） C ）QQ D ）博客（Weblog ） 7）下列不属于程序设计三种基本控制结构的是：（）。 A ）顺序结构 B ）递归结构 C ）分支结构 D ）循环结构 8）胡老师发送电子邮件时失败了，根据下图所示信息，导致发送失败的最有可能的原因是：（）。 A ）主题错误 B ）没有附件 C ）收件人地址错误 D ）邮件正文太少 9）下面是乐乐对计算机的一些操作，能有效预防计算机病毒侵入的是：（）。①对下载的文件马上杀毒②打开QQ 上陌生人信息中的链接补丁 ③及时升级杀毒软件和病毒防火墙④及时修复系统漏洞⑤随意打开来历不明的邮件 A ）①②③ B ）①③④ C ）②③⑤ D ）③④⑤ 10）设A=B=D=true，C=false，以下逻辑运算表达式值为真的是：（）。 A ）（not A and B ）or （ C and D ）B ）（A or B or D ）and C C ）not A and （B or C or D ）D ）（A and B and C ）or D 11）下列文件扩展名为图片格式的是：（）。 A ）.doc B ）.jpg C ）.txt D ）.swf 常用算法设计方法 要使计算机能完成人们预定的工作，首先必须为如何完成预定的工作设计一个算法，然后再根据算法编写程序。计算机程序要对问题的每个对象和处理规则给出正确详尽的描述，其中程序的数据结构和变量用来描述问题的对象，程序结构、函数和语句用来描述问题的算法。算法数据结构是程序的两个重要方面。 算法是问题求解过程的精确描述，一个算法由有限条可完全机械地执行的、有确定结果的指令组成。指令正确地描述了要完成的任务和它们被执行的顺序。计算机按算法指令所描述的顺序执行算法的指令能在有限的步骤内终止，或终止于给出问题的解，或终止于指出问题对此输入数据无解。 通常求解一个问题可能会有多种算法可供选择，选择的主要标准是算法的正确性和可靠性，简单性和易理解性。其次是算法所需要的存储空间少和执行更快等。 算法设计是一件非常困难的工作，常用的算法设计方法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法、分治法、动态规划法等。 一、迭代法 迭代法是用于求方程或方程组近似根的一种常用的算法设计方法。设方程为f(x)=0，用某种数学方法导出等价的形式x=g(x)，然后按以下步骤执行：（1）选一个方程的近似根，赋给变量x0； （2）将x0的值保存于变量x1，然后计算g(x1)，并将结果存于变量x0； （3）当x0与x1的差的绝对值还大于指定的精度要求时，重复步骤（2）的计算。 若方程有根，并且用上述方法计算出来的近似根序列收敛，则按上述方法求得的x0就认为是方程的根。上述算法用C程序的形式表示为： 【算法】迭代法求方程的根 { x0=初始近似根； do { x1=x0； x0=g(x1)； /*按特定的方程计算新的近似根*/ } while ( fabs(x0-x1)>Epsilon)； prin tf(“方程的近似根是%f\n”，x0)； } 具体使用迭代法求根时应注意以下两种可能发生的情况： （1）如果方程无解，算法求出的近似根序列就不会收敛，迭代过程会变成死循环，因此在使用迭代算法前应先考察方程是否有解，并在程序中对迭代的次数给予限制； （2）方程虽然有解，但迭代公式选择不当，或迭代的初始近似根选择不合理，也会导致迭代失败。 【举例】求方程X2-X-1=0的正根，误差<0.05 解：（1）建立迭代公式 由于X=X2-1 宁波市第25届中小学生程序设计竞赛 初中组初赛试题 一、选择题（每题1.5分,共30分。每小题只有唯一一个正确答案） 1、在宁波市中小学生程序设计比赛复赛（上机编程）时，以下不能使用的编程语言是：（A）Turbo Pascal （B）Free Pascal （C）C （D）C++ 2、在Free Pascal中按功能键F7或F4时，以下叙述正确的是： （A）F4逐条语句执行（包括子程序），F7运行至光标位置 （B）F7逐条语句执行（包括子程序），F4运行至光标位置 （C）F4逐条语句执行（不包括子程序），F7运行至光标位置 （D）F7逐条语句执行（不包括子程序），F4运行至光标位置 3、使用高级语言编写的程序称之为： （A）源程序（B）编辑程序（C）编译程序（D）链接程序 4、如果自己的程序进入了死循环，应当按什么键终止？ （A）Ctrl+C （B）Ctrl+D （C）Alt+C （D）Alt+D 5、参加宁波市中小学生程序设计比赛复赛（上机编程）时，以下哪种行为是允许的？（A）访问互联网或局域网（B）使用U盘或光盘 （C）使用自带的草稿纸（D）考试时发现机器有问题，举手示意监考人员处理 6、参加宁波市中小学生程序设计比赛复赛（上机编程）时，你有一个程序被判0分。你发现程序其实是正确的，但存在以下问题，提出申诉，以下哪个申诉会被接受？ （A）源程序文件名和存放源程序的目录名错误 （B）只是存放源程序的目录名错误，源程序文件名是正确的 （C）存放源程序的目录名正确，源程序文件名是错误的 （D）根据比赛规则，以上申斥都不会被接受 7、在Free Pascal语言，以下关于各种数据类型占内存空间大小的描述错误的是： （A）每个integer型占2个字节（B）每个longint型占4个字节 （C）每个boolean型占2个字节（D）每个extended型占10个字节 8、使用数组逐层保存完全二叉树结构，则以下叙述正确的是： （A）逻辑结构为完全二叉树，物理结构为数组（B）物理结构为完全二叉树，逻辑结构为数组 （C）逻辑结构和物理结构均为完全二叉树（D）逻辑结构和物理结构均为数组 9、关键码相同的二个元素，原来在排在前面的还能保证排在前面,这种排序算法我们称它是稳定的。冒泡排序、选择排序、插入排序、快速排序中,一般意义上是稳定的有几种：（A）1 （B）2 （C）3 （D）4 10、在Free Pascal中编辑当前源程序时，可以使用快捷键Ctrl+F7增加调试程序时监视的变 一、鸡兔同笼 问题描述 一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物 输入数据 第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a (a < 32768)。 输出要求 n行，每行输出对应一个输入。输出是两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用空格分开。如果没有满足要求的情况出现，则输出2个0。 输入样例 2 3 20 输出样例 0 0 5 10 解题思路 这个问题可以描述成任给一个整数N，如果N是奇数，输出0 0，否则如果N是4的倍数，输出N / 4 N / 2，如果N不是4的倍数，输出N/4+1 N/2。这是一个一般的计算题，只要实现相应的判断和输出代码就可以了。题目中说明了输入整数在一个比较小的范围内，所以只需要考虑整数运算就可以了。 参考程序 1.#include The Mailboxes Manufacturers Problem Time Limit:1000MS Memory Limit:65536K Total Submit:299 Accepted:227 Description In the good old days when Swedish children were still allowed to blowup their fingers with fire-crackers, gangs of excited kids would plague certain smaller cities during Easter time, with only one thing in mind: To blow things up. Small boxes were easy to blow up, and thus mailboxes became a popular target. Now, a small mailbox manufacturer is interested in how many fire-crackers his new mailbox prototype can withstand without exploding and has hired you to help him. He will provide you with k(1 ≤ k≤ 10) identical mailbox prototypes each fitting up to m(1 ≤ m≤ 100) crackers. However, he is not sure of how many firecrackers he needs to provide you with in order for you to be able to solve his problem, so he asks you. You think for a while and then say, “Well,if I blow up a mailbox I can’t use it again, so if you would provide me with only k = 1 mailboxes, I would have to start testing with 1 cracker, then 2 crackers, and so on until it finally exploded. In the worst case, that is if it does not blow up ev en when filled with m crackers, I would need 1 + 2 + 3 + … + m = m ×(m+ 1) ? 2 crackers. If m = 100 that would mean more than 5000 fire-crackers!” “That’s too many,” he replies. “What if I give you more than k = 1 mailboxes? Can you find a strategy that requires less crackers?” Can you? And what is the minimum number of crackers that you should ask him to provide you with? You may assume the following: 1.If a mailbox can withstand x fire-crackers, it can also withstand x? 1 fire-crackers. 2.Upon an explosion, a mailbox is either totally destroyed (blown up) or unharmed, which means that it can be reused in another test explosion. C语言程序设计大赛题 目 Company Document number：WTUT-WT88Y-W8BBGB-BWYTT-19998 1.角谷猜想 日本一位中学生发现一个奇妙的“定理”，请角谷教授证明，而教授无能为力，于是产生角谷猜想。猜想的内容是：任给一个自然数，若为偶数除以2，若为奇数则乘3加1，得到一个新的自然数后按照上面的法则继续演算，若干次后得到的结果必然为1。请编程验证。 *问题分析与算法设计 本题是一个沿未获得一般证明的猜想，但屡试不爽，可以用程序验证。 题目中给出的处理过程很清楚，算法不需特殊设计，可按照题目的叙述直接进行证。 *程序说明与注释 #include<> intmain() { intn,count=0; printf("Pleaseenternumber:"); scanf("%d",&n);/*输入任一整数*/ do{ if(n%2) { n=n*3+1;/*若为奇数，n乘3加1*/ printf("[%d]:%d*3+1=%d\n",++count,(n-1)/3,n); } else { n/=2;/*若为偶数n除以2*/ printf("[%d]:%d/2=%d\n",++count,2*n,n); } }while(n!=1);/*n不等于1则继续以上过程*/ } 2.四方定理 数论中着名的“四方定理”讲的是：所有自然数至多只要用四个数的平方和就可以表示。 请编程证此定理。 *问题分析与算法设计 本题是一个定理，我们不去证明它而是编程序验证。 对四个变量采用试探的方法进行计算，满足要求时输出计算结果。 #include<> #include<> intmain() { intnumber,i,j,k,l; printf("Pleaseenteranumber="); scanf("%d",&number);/*输入整数*/ for(i=1;i 宁波市第26届中小学生程序设计竞赛小学组初赛试题 一、选择题（每题2分，共30分。每小题只有唯一一个正确答案） 1.二进制数（1011101）2的值是（） （A）94 （B）93 （C）62 （D）61 2.每个不同的二进制数可以表示一种颜色，赤、橙、红、绿、青、蓝、紫这7种颜色，最少需要几位二进制数来表示（） 3.以下运算结果为False的是（） （A）not (5>5) (B) (5>=4) and (7<7) (C)not (false) (D) (5<4) or (5>=5) 源程序的扩展民是（） （A） p (B) psc (C)pas (D)pascal 5.计算机的中央处理器的组成部件是（） (A)控制器和存储器（B）存储器和运算器 （C）控制器和运算器（D）控制器、存储器和运算器 6.宁波市中小学程序设计竞赛自从首届举办以来，除了其中有一届因举办时间从下半年调整到次年的上半年而没有举行外，每年举办一次。首届宁波市中小学程序设计竞赛是哪一年举办的 （A）1984年 (B) 1985年（C）1986年（D）1987年 7.已知一维数组定义a:array[1..100]of longint;每个元素占4个字节地址。已知a[1]的开始地址为第10000个字节处，问a[11]的开始地址是第几个字节：（） 8.在宁波市中小学生程序设计竞赛上机复赛中，阅卷老师会批改以下的哪些（个）文件( ) (A)先批改选手的源程序文件，如果找不到会批改可执行文件 （B）先批改选手的可执行文件，如果找不到会批改源程序文件（C）只批改选手编译生成的可执行文件 （D）只批改选手的源程序文件 9.以下哪些（个）行为是不符合青少年网络文明公约的：（） (A)相信绝大多数的网友是真诚的，随意与网友约会 （B）沉溺于网络游戏，影响学习 （C）上电脑课时下载大量迷幻类、穿越类的小说，以便晚上睡觉躲被窝看 （D）以上都是 10.在Free Pascal编程时，你写了一下的程序（） 首届程序设计大赛题目及答案 程序设计大赛题目 1. 硬币兑换：用一元人民币兑换一分、二分和五分的硬币，编程求出所有兑换方法，并打印每种情况下各面值硬币需几枚？（10分） 2. 旅馆里有一百个房间，从1到100编了号。第一个服务员把所有的房间门都打开了，第二个服务员把所有编号是2的倍数的房间“相反处理”，第三个服务员把所有编号是3的倍数的房间作“相反处理”，……，以后每个服务员都是如此。问第100个服务员来过后，哪几扇门是打开的。（所谓“相反处理”是：原来开着的门关上，原来关上的门打开。） (15分) 3. 整型数组，长度为10，输入数组各元后，求数组各元的平均值，并找出最接近平均值的那个元素。打印输出上述两个结果，用逗号隔开，不要有其它字符。(20分) 4. 编程求两个很长的整数之和，比如两个20位十进制整数。（很长的整数指无法用long型存储的数）(25分) 例如： 12345678900987654321+12345678900987654321=24691357801975308642 5.编写布雷程序。(30分) 在一个10*10的方格中，随机分布10个地雷，并在其它没有地雷的格中显示该方格周围相邻的方格中共有几枚地雷。 样例输出：（图中-1的位置表示地雷，其它值表示该位置相邻的八个格子中的地雷数） 答案： 第一题： #include k=100-5*i-2*j; if(k>0) cout<<"五分硬币"< 宁波市第20届小学生计算机程序设计初赛试题 （说明：考试时间90分钟，满分120分） 一、选择题(每小题2分，共40分) 下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项写在答题卷相应位置上，答在试卷上不得分。 1、一个完整的计算机系统应包括____。 A 主机，键盘和显示器 B 计算机及其外部设备 C 系统硬件和系统软件 D 硬件系统和软件系统 2、十进制数2005转换为二进制，结果是（）。 A、11111010101 B、11000101101 C、11111001011 D、10111010101 3、下列电子邮件地址，正确的是( )。 A john@https://www.wendangku.net/doc/8c2629165.html, B cai@jcc.pc.tool@https://www.wendangku.net/doc/8c2629165.html,.jp C 162.105.111.22 D https://www.wendangku.net/doc/8c2629165.html, 4、彩色显示器所显示的五彩斑斓的色彩，是由红色，蓝色和（）色混合而成的 A、紫色 B、白色 C、黑色 D、绿色 E、橙色 5、目前世界上计算机的工作原理是________，它来源于________提出的________原理。 A、存储程序和程序控制、冯。诺依曼、程序设计 B、存储程序控制、冯。诺依曼、存储程序和程序控制 C、存储程序、Taring、程序控制 D、存储程序控制、Turing、程序设计 6、关于计算机病毒，下列说法正确的是（） A、病毒是由软盘表面粘有灰尘造成的 B、病毒常隐藏在数据文件或系统中，具有隐蔽性和潜伏性 C、大部分病毒不具有传染性和破坏性 D、病毒会对计算机造成轻或重的损害，但制造病毒的人并不构成犯罪 7、计算机网络的目标是实现（）。 A、数据处理 B、文献检索 C、资源共享和信息传输 D、信息传输 8、目前比较流行的网络编程语言是( ) A、Java B、FoxPrl C、Pascal D、C 9、根据域名代码规定，域名为https://www.wendangku.net/doc/8c2629165.html,表示的网站类别应是（）。 A、教育机构 B、军事部门 C、商业组织 D、非营利组织 10、计算机的硬件系统包括（）。 A、运算器、控制器、存储器、输入设备、输出设备 B、控制器、运算器、输入和输出设备 C、中央处理器、输入和输出设备 D、主机和键盘、显示器 11、算法是指（） A、为解决问题而编制的计算机程序 B、为解决问题而采取的方法与步骤 C、为解决问题需要而采用的计算机编程语言 D、为解决问题而采用的计算方法 12、Internet上访问Web信息时用的工具是浏览器。目前常用的Web浏览器之一是（）。 A、Internet Explorer B、Outlook Express C、Google D、Flash 13、小明打算向在远北京工作的叔叔发送电子邮件，下面的说法中，正确的是（） 日本一位中学生发现一个奇妙的“定理”，请角谷教授证明，而教授无能为力，于是产生角谷猜想。猜想的内容是：任给一个自然数，若为偶数除以2，若为奇数则乘3加1，得到一个新的自然数后按照上面的法则继续演算，若干次后得到的结果必然为1。请编程验证。 *问题分析与算法设计 本题是一个沿未获得一般证明的猜想，但屡试不爽，可以用程序验证。 题目中给出的处理过程很清楚，算法不需特殊设计，可按照题目的叙述直接进行证。 *程序说明与注释 #include 数论中著名的“四方定理”讲的是：所有自然数至多只要用四个数的平方和就可以表示。请编程证此定理。 *问题分析与算法设计 本题是一个定理，我们不去证明它而是编程序验证。 对四个变量采用试探的方法进行计算，满足要求时输出计算结果。 #include宁波市第22届中小学生计算机程序设计竞赛决赛试题
C语言程序设计竞赛题及其答案
江北区第九届中小学生计算机程序设计竞赛
程序设计比赛试题
宁波市第25届中小学生计算机程序设计竞赛复赛试题(小学组)
程序设计大赛试题及答案
2012年宁波市第27届中小学生计算机程序设计竞赛 小学组 初赛试题
程序设计竞赛常用算法
宁波市第25届中小学生程序设计竞赛(初中试题及答案)
第六届程序设计比赛题目与答案
acm程序设计大赛题目
C语言程序设计大赛题目
宁波市第26届中小学生程序设计竞赛
首届程序设计大赛题目及答案
宁波市小学生计算机程序设计竞赛试卷合集含答案(截止2016年)
C语言程序设计大赛题目
- 华南理工大学第一届程序设计竞赛比赛试题
- 首届全国中医药院校大学生程序设计竞赛试题
- 大学生程序的设计竞赛试题正式赛
- ACM国际大学生程序设计竞赛初级
- 大学生竞赛一览表正式的
- 安徽省大学生程序设计大赛
- 2018年浙江省大学生程序设计竞赛试题
- 浙江大学第十三届大学生程序设计竞赛获奖名单
- 国际大学生程序设计大赛(ACMICPC)简介及竞赛样题
- 第三届河南省大学生程序设计竞赛(正式赛)
- 2016年“京胜杯”安徽省大学生程序设计大赛
- 2014年大学生程序设计竞赛试卷与参考解答
- 第十届黑龙江省大学生程序设计竞赛排名及获奖名单
- 国际大学生程序设计大赛(ACM-icpc)输入输出介绍
- 大学生程序设计大赛流程
- 国际大学生程序设计竞赛2019年赛题
- 中国大学生程序设计竞赛- 女生专场 杭州
- 浙江省第八届大学生程序设计竞赛本科组排名
- ACM 国际大学生程序设计竞赛(ICPC) 规则
- 国际大学生程序设计大赛简介