宁波市第二十五届小学生计算机程序设计竞赛试题及答案.docVIP

宁波市第25届中小学生程序设计竞赛组初赛试题 1、在宁波市中小学生程序设计比赛复赛（上机编程）时，以下不能使用的编程语言是： （A）Turbo Pascal （B）Free Pascal （C）C （D）C++ 、（A）（B）（C）（D） 3、使用高级语言编写的程序称之为： （A） （B） （C） （D） 4、如果自己的程序进入了死循环，应当按什么键终止？ （A） （B） （C） （D）参加宁波市中小学生程序设计比赛复赛（上机编程）时，（A） （B） （C） （D）参加宁波市中小学生程序设计比赛复赛（上机编程），（A）（B）（C）（D） 7、在Free Pascal语言，以下关于各种数据类型占内存空间大小的描述错误的是： （A） （B）（C） （D） 8、关键码相同的二个元素，原来在排在前面的还能保证排在前面,这种排序算法我们称它是稳定的。冒泡排序、选择排序、插入排序中,一般意义上是稳定的有几种： （A） （B） （C） （D）（A） （B） （C） （D）（A）（B）（C）（D） 11、以下属于计算机的基本指令的是： （A）（B）（C）（D） 12、以下属于汉字输出时使用的编码的是： （A） （B） （C） （D） 13、以下存储介质中，一般说来存取速度最快的是： （A） （B） （C） （D）（A） （B） （C） （D）（A） （B） （C） （D）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:=2 to 20 do begin prime:=true; for j:=2 to i-1 do if i mod j=0 then 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+