宁波市第24届中小学生计算机程序设计竞赛初赛试题小学组Word格式文档下载.docx
- 文档编号:22856279
- 上传时间:2023-02-05
- 格式:DOCX
- 页数:12
- 大小:51.07KB
宁波市第24届中小学生计算机程序设计竞赛初赛试题小学组Word格式文档下载.docx
《宁波市第24届中小学生计算机程序设计竞赛初赛试题小学组Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《宁波市第24届中小学生计算机程序设计竞赛初赛试题小学组Word格式文档下载.docx(12页珍藏版)》请在冰豆网上搜索。
(3a+1)/5(3*a+1)\5(3*a+1)/5
11、将数组{1、2、4、3、5、6、7、8}中的元素用插入排序的方法从大到小的顺序排列,需要比较的次数是:
7272864
12、算式(2009)16-(2008)10-(2007)8的结果是:
(16170)8(7234)10(1C36)16(1110000111000)2
13、计算机内部使用的数是:
二进制数八进制数十进制数十六进制数
14、当n大于100万时,下列程序段哪个运行最快:
15、当原始待排序数据为从小到大排列时,运行时间比原来数据为乱序时快的算法是:
选择排序归并排序插入排序快速排序
16、关于算法的下列叙述不正确的是:
A、算法的每一步必须没有歧义,不能有半点含糊
B、算法必须有输入
C、同一问题可能存在多种不同的算法
D、同一算法可以用多种不同的形式来描述
17、for语句中的循环变量,其类型必须是:
A、整型B、实型C、自定义类型D有序类型
18、下列各种奖项中,为计算机领域作出杰出贡献的科学家设立的奖项是:
A沃尔夫奖B图灵奖C诺贝尔奖D菲尔兹奖
19、栈是一种后进先出的数据结构,他有压入(push)和弹出(pop)两种操作。
二个元素AB通过入栈和出栈操作,可以有AB和BA两种可能。
现在3个元素ABC依次进栈、出栈序列最终有几种可能()
A3B4C5D6
20、以下哪项不属于计算机程序设计竞赛()
ANOIPB电子作品制作
CACM大学生程序设计赛D宁波市中小学生程序设计竞赛
二、问题求解(每小题5分)
1、已知a,b,c,d,e,f,g七个人中,a会讲英语和汉语,c会讲英语、意大利语和俄语,d会讲汉语和日语,e会讲意大利语和德语,f会讲俄语、日语和法语,g会讲德语和法语。
能否将他们的座位安排在圆桌旁,使得每个人都能与他的身边人交谈,如果可以,请以“ab”开头写出你的安排方案:
adfgecb
2、某班有30个同学报名参加100米、400米、800米三项比赛,已知有15人报了100米,8人报了400米,6人报了800米,其中有3人这三个项目都报了,问该班最少有人一项都没有报过?
最多有人一项都没有报过?
三、阅读程序写结果(每题8分,共32分)
programnbxx09_1;
vara,b,s:
longint;
begin
readln(a);
s:
=a;
b:
=0;
whilea<
>
bdobegin
=b*10+amod10;
a:
=adiv10;
end;
=s+b;
writeln(s);
end;
输入:
123456789输出:
programnbxx09_2;
varu:
array[0..3]ofinteger;
a,b,c,x,y,z:
integer;
read(u[0],u[1],u[2],u[3]);
=u[0]+u[1]+u[2]+u[3]-5;
=u[0]*(u[1]-u[2]divu[3]+8);
c:
=u[0]*u[1]divu[2]*u[3];
x:
=(a+b+2)*3-u[(c+3)mod4];
y:
=(c*100-13)divadiv(u[bmod3]*5);
z:
=(a+b+c-x-y)*2;
if((x+y)mod2=0)thenz:
=(a+b+c+x+y)div2;
writeln(x+y-z);
2574输出
programnbxx09_3;
vara,work:
array[1..100]ofinteger;
i,j,x,d,max:
readln(max);
fori:
=1tomaxdobegin
read(a[i]);
work[i]:
=a[i];
d:
=maxdiv2;
whiled>
=1dobegin
=d+1tomaxdobegin
=work[i];
j:
=i-d;
while(j>
0)and(x<
work[j])dobegin
work[j+d]:
=work[j];
dec(j,d);
=x;
=ddiv2;
=maxdownto1do
ifa[i]=work[i]thenwrite(‘1’)
elsewrite(‘0’);
writeln;
end.
输入:
8
8814932669014499
输出:
programnbxx09_4;
varp:
array[1..10000]oflongint;
n,i,x:
functionfind(x:
longint):
ifp[x]=xthenfind:
=x
elsebegin
p[x]:
=find(p[x]);
find:
=p[x];
begin
readln(n,x);
=1tondoread(p[i]);
writeln(find(x));
=1ton-1dowrite(p[i],’‘);
//两数之间输出一个空格
writeln(p[n]);
55
33324
四、程序填空(前5空,每空2分,后6空,每空3分,共28分)
1、“高效”排序
以下程序实现输入n个数,使用类似冒泡排序的方法,依次比较相邻的两个数,如果前一个数比后一个数大,则交换两者,最终将输入的n个数从小到大排序后输出。
程序运行中发现某遍扫描后,没有数据交换发生,说明已经有序了,此时将退出扫描。
请将程序补充完整。
programnbxx09_5;
varn,i,j,tmp:
flag:
boolean;
//flag=true表示有交换发生,flag=false表示没有交换
begin
readln(n);
=1tondoread(a[i]);
i:
=1;
①
whileflagand(i<
=n-1)dobegin
=false;
forj:
=1to②do
ifa[j]>
a[j+1]thenbegin//前一个比后一个大
tmp:
=a[j];
③
a[j+1]:
=tmp;
④
⑤
=1ton-1dowrite(a[i],’‘);
writeln(a[n]);
end.
2、数独游戏
在n行n列的方格中,每个格子填入一个1——n之间数字,使得每行中没有重复数字,每列上也没有重复数字。
如图1所示是一个3行3列的合法安排方案。
1
2
3
游戏开始可以规定某些格子已经有给定的数字。
如图2所示,在2行2列的方格中,规定1行1列和2行2列的数字均为1,则得到唯一的如图3所示的方案。
但如果规定1行1列数字为1,2行2列数字为2,则无法得到任何方案(如图4所示)
下面得程序求9行9列的一个安排方案,程序首先读入若干个已知格子上的数字,找到一个合理的安排方案后输出。
如果没有任何合法方案,则输出‘NoSolution!
”(注意引号不用输出)
程序填充格子的次序依次为:
1行1列,1行2列,……1行9列,2行1列,2行2列,……2行9列,9行1列,9行2列,……,9行9列。
请你将空白处的程序补充完整。
programnbxx09_6;
varh:
array[1..9,1..9]ofboolean;
//h[i,j]表示数字j是否出现在第i行
v:
//v[i,j]表示数字j是否出现在第i列
change:
array[1..9,1..9]ofboolean;
//change[i,j]表示第i行第j列是否为规定的数字
array[1..9,1..9]ofinteger;
//保存方案
i,j,k,n,x:
procedureprint;
//输出找到的方案
vari,j:
=1to9dobegin
forj:
=1to8dowrite(a[i,j],’‘);
writeln(⑥);
proceduresearch(i,j:
integer);
//从i行j列开始填充
vark:
if(⑦)thenbegin
print;
halt;
ifchange[i,j]thenbegin
fork:
=1to9do
if(noth[i,k])and(notv[j,k])thenbegin
h[i,k]:
=true;
v[j,k]:
⑧;
ifj<
9thensearch(i,j+1);
elsesearch(⑨);
h[i,k]:
v[j,k]:
end
9thensearch(i,j+1)
elsesearch(⑨);
h[i,j]:
//第i行没有数字j出现
v[i,j]:
//第i列没有数字j出现
a[i,j]:
//第i行第j列没有数字填入
change[i,j]:
//第i行第j列允许填充(没有给定的输入数字)
=1tondobegin
readln(i,j,x);
//第i行第j列给定的数字为x
h[i,x]:
//第i行出现数字x
v[j,x]:
//第j列出现数字x
false;
//第i行第j列不允许填充(以后给定的输入数字)
search(⑩);
writeln(⑾);
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 宁波市 24 中小学生 计算机 程序设计 竞赛 初赛 试题 小学