(宁波市第25届小学生计算机程序设计竞赛试题及答案

宁波市第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]*