小学生信息学奥赛决赛题01-06年决赛题答案
２００１年长沙市计算机奥林匹克竞赛决赛试题
（时间：120分钟）
一、（40分）键入一个字符串（串长不超过20），输出相应字符组成的等边三角形。
如：输入：“CHINA”
输出：
程序：
program CS200101;
var
s:string;
n,i,j:integer;
begin
write('Input a string:');
readln(s);
n:=length(s);
for i:=1 to n do begin
write('':40-i);
for j:=1 to i do write(s[j],' ');
writeln
end;
readln
end.
二、（50分）一光滑墙壁高X尺，有一个小虫从墙底部向上爬，每分钟爬Y尺。但每爬一分钟后都要休息一分钟，在休息期间又下滑一尺。编程：输入X和Y，计算该小虫最少几分钟可爬到顶端。
如：输入：X，Y＝4,2
输出：5
程序：
program CS200102;
var x,y,s,n:integer;
begin
write('X,Y=');
readln(x,y);
if y>1 then begin
s:=0;n:=0;
repeat
s:=s+y;n:=n+1;
if s<>x then begin
s:=s-1;n:=n+1;
end;
until s>=x;
writeln(n);
end else writeln('Never');
readln
end.
三、（50分）科学家在热带森林中发现了一种特殊的小动物，取名为“吱吱”。“吱吱”的生长繁殖过程很有规律，每对小“吱吱”经过X个月就长成一对大“吱吱”，每对大“吱吱”每个月都产下Y对小“吱吱”。假设开始时有一对小“吱吱”，并且每对“吱吱”都不死，问：过Z个月后，共有多少对“吱吱”？（X≥1，Y≥1,1≤Z≤24）
（注：若当前是1月，则“过”2个月，是表示到3月的时候）
输入：X，Y，Z的值输出：“吱吱”的总对数
如：输入：X，Y，Z＝2，2，4
输出：11
程序：
program CS200103;
var
x,y,z,s,s1,n:longint;{s1为大“吱吱”的个数}
s2:array[1..24] of longint;{s2为小“吱吱”的个数，s2[1]代表第一天小“吱吱”的个数，依次类推}
begin
s:=0;s1:=0;s2[1]:=1;
write('X,Y,Z=');
readln(x,y,z);
for n:=x to z+1 do begin
s2[n]:=s1*y;{计算当天出生的小“吱吱”}
s1:=s1+s2[n-x+1];s2[n-x+1]:=0;{计算当天长大的“吱吱”，s2[n-x+1]为X个月前出生的小“吱吱”个数}
end;
s:=s+s1;{将大“吱吱”数计入总数}
for n:=1 to z+1 do s:=s+s2[n];{将小“吱吱”数计入总数}
writeln(s);
readln
end.
四、（60分）如下图所示，键入A，B，C，D，E的值，然后从A出发，顺次经过每个数字分岔路口，选择＋、－、＊、/ 四种运算符之一进行运算，达到目的地E时，运算结果恰好等于E，请你将所有符合上述条件的道路全部找出来。
输入：A、B、C、D和E的值（其中A、B、C、D都是1～9的数字，E是正整数）
输出：从A能到达E的所有道路代表的运算式（注意：前两步运算要加括号）最后打印出道路的总数。
如：输入：A，B，C，D，E＝1,2,3,4,10
输出：（（1＋2）＋3）＋4＝10
（（1＊2）＊3）＋4＝10
TOTAL＝2
程序：
program CS200104;
var A,B,C,D,E,sum,f1,f2,f3,total:integer;
function s(n1,n2,f:integer):integer;
begin
case f of
1:s:=n1+n2;
2:s:=n1-n2;
3:s:=n1*n2;
4:if (n2<>0) and (trunc(n1/n2)=n1 div n2) then s:=n1 div n2 else s:=-1000; end;
end;
procedure wf(x:integer);
begin
case x of
1:write('+');
2:write('-');
3:write('*');
4:write('/');
end;
end;
begin
total:=0;
write('A,B,C,D,E=');
readln(a,b,c,d,e);
for f1:=1 to 4 do
for f2:=1 to 4 do
for f3:=1 to 4 do
if e=s(s(s(a,b,f1),c,f2),d,f3) then begin
total:=total+1;
write('(','(',a);wf(f1);
write(b,')');wf(f2);
write(c,')');wf(f3);
writeln(d,'=',e)
end;
writeln('TOTAL=',total);
readln;
end.
２００２年长沙市计算机奥林匹克竞赛决赛试题
（时间：120分钟）
一、填信息（20分）
小明对信息学很感兴趣，他报名参加今年的小学生电脑奥赛，报名时老师要求他填写自
My number is X1
My name is X2
My sex is X3
My school is X4
程序：
program CS200201;
begin
writeln('My number is 200201');
writeln('My name is XiaoMing');
writeln('My sex is boy');
writeln('My school is TongPuJie');
end.
二、找字符（60分）
有一天，小明编了一个程序，能很快找出一个字符串中出现次数最多的字符，你能做到吗？
输入：一个字符串（长度不超过50）
输出：按字符在字符串中出现的先后顺序，显示出现次数最多的字符
样例
输入：ACABBCCDDB
输出：CB
程序：
program CS200202;
var
a,b:string;
c:char;
d:array[1..50] of integer;{记录每一字符出现的次数，同时数组的序号也就代表了字符出现的先后次序}
i,j,max:integer;
begin
readln(a);
b:=a;{将字符串a赋值给b，起到保护输入的字符串a的作用。这一操作不是必须的，也可以直接对字符串a进行操作。但因后面的程序会造成对所操作的字符串内容的破坏，养成对输入内容进行保护的习惯有益的。}
for i:=1 to length(a) do begin
c:=b[i];
d[i]:=0;
if c<>'.' Then
for j:=i to length(a) do begin
if c=b[j] then begin
d[i]:=d[i]+1;b[j]:='.';{每找到一个相同的字符就把此字符赋值为’.’，这样就不会重复寻找相同的字符，在d数组中每个字符出现次数的记录将是唯一的。}
end;
end;
end;
max:=d[1];
for i:=2 to length(a) do if d[i]>max then max:=d[i];{寻找字符出现的最大次数}
for i:=1 to length(a) do if d[i]=max then write(a[i]);{按次序输出出现资料最多的字符}
writeln;
readln;
end.
三、拼三角（60分）
有一次，老师给小明N根小木棒，要他从中选出K根，使这K根当中的任意三根都能拼成一个三角形。老师告诉他，构成一个三角形的条件是：任意两边之和大于第三边，任意两边之差小于第三边。小明思考后，发现将这些小木棒按长短顺序排列后，很容易解决问题。请你用表达式RANDOM（900）随机产生N个正整数（表示小木棒的长度），帮小明求出K的最大值。
输入：N（3≤N≤500）
输出：K的最大值
样例
输入：6
排序后的6个随机数为：19,26,161,220,348,529
输出：3
程序：
program CS200203;{基本思路：如果三角形中二条较小边的和大于最大边，则此三条边可以构成三角形。对于有序排列的数，只要确定了能构成三角形的最小数和最大数，中间的每一个数都符合条件}
var
n,k,i,j,t,l:integer;
a,b:array[1..500] of integer;
ok:boolean;
begin
readln(n);
for i:=1 to n do begin
a[i]:=random(900)+1;
end;{生成随机数并赋值给数组a}
for i:=1 to n do write(a[i]:5);writeln;{显示生成的随机数，调试用}
for i:=1 to n-1 do
for j:=i+1 to n do
if a[i]>a[j] then begin
t:=a[i];a[i]:=a[j];a[j]:=t;
end;{对生成的随机数从小到大进行排序}
for i:=1 to n do write(a[i]:5);writeln;{显示排序结果，调试用}
for i:=1 to n-2 do begin
ok:=false;
l:=n;
repeat
if a[i]+a[i+1]>a[l] then ok:=true else l:=l-1;
until ok or (l=i+1); {对于每根小棒寻找能够构成三角形的最长小棒在数组a中的位置l}
if ok then b[i]:=l-i+1; {得到能与当前小棒组成三角形的小棒数量}
end;
for i:=1 to n do write(b[i]:5);writeln;
k:=b[1];
for j:=2 to n do
if b[j]>k then k:=b[j];
writeln('K=',k);
readln;
end.
四、数的统计（60分）
一个数“含有0”是指这个数至少有某一位数字为0。小明对那些“含有0”的自然数很感兴趣，想挑出来进行研究。那么，1～N当中“含有0”的自然数有多少个？小明想在1秒钟内得到答案，你能帮他做到吗？
输入：N（1≤N≤0）
样例
输入：105
输出：15
程序：
program CS200204;
var n,i,l:longint;
s:string;
begin
l:=0; readln(n);
for i:=1 to n do begin
str(i,s);
if pos('0',s)<>0 then l:=l+1;
end;
writeln(l);
end.
２００４年长沙市计算机奥林匹克竞赛决赛试题
（时间：120分钟）
一、求和（30分）
由键盘输入正整数N（N≤100），求1到N之间所有的5的倍数之和S。
例：输入：N＝10
输出：S＝15 （因为1～10之间只有5和10是5的倍数）
程序：
program CS200204;
var n,i,l:longint;
s:string;
begin
l:=0;
readln(n);
for i:=1 to n do begin
str(i,s);
if pos('0',s)<>0 then l:=l+1;
end;
writeln(l);
end.
二、文本图形（50）
由键盘输入正整数N（N≤21）和一个字符串A（A由N个任意的大写字母组成），要求输出一个左右对称的N行的文本图形。
例：输入：N＝4
A＝ABCD
输出：
程序：
program CS200402;
var
n,i,j,k:integer;
a:string;
begin
write('N=');readln(n);
write('A=');readln(a);
for i:=1 to n do begin
write('':41-i);
for j:=1 to i do write(a[j]);
for k:=i-1 downto 1 do write(a[k]);
writeln;
end; readln;
end.
三、找数（60分）
由键盘输入正整数N（N≤500）和K（K≤9），请找一个正整数M，使N×M的值仅由0～K组成，而且0～K的每个数字至少出现一次。编程序在1～30000范围内找出符合条件的最小的M值，如果找不到，则输出“No find!”。
例：①输入：N，K＝65,3
输出：M＝48 （因为65×48＝3120）
②输入：N，K＝125,8
输出：No find!
程序：
program CS200403;
var n,k,m,i,j,s:longint;
t:boolean;
a,b:string;
label 1;
begin
write('N,K=');readln(n,k);
for m:=1 to 30000 do begin
s:=n*m;
t:=true;
str(s,a);{将s转换为字符串a}
for i:=0 to k do begin
str(i,b);
if pos(b,a)=0 then t:=false;
end;{如果0~k之间有一个数不包含在a当中，则令逻辑指针为假}
for j:=k+1 to 9 do begin
str(j,b);
if pos(b,a)<>0 then t:=false;
end;{如果k~9之间有一个数包含在a当中，则令逻辑指针为假}
if t=true then goto 1;{找到符合条件的m值，跳转输出部分}
end;
1:
if t=true then writeln('M=',m) else writeln('No find!');
readln;
end.
四、求倍数及“0”的个数（60分）
由键盘输入正整数N（N≤50），已知数列A1，A2，A3，……，An分别为2004,,2004，……，……2004。问：A1＋A2＋A3＋……＋An的精确值S有多少位数？S当中有多少个“0”？
（设：S的位数为K，S中“0”的个数为Z）
例：输入：N＝2
输出：K＝8 Z＝4 （因为S＝）
程序：
program CS200404;
var a,s:array[1..200] of integer;
n,k,z,i,j,m,l:integer;
begin
write('N=');readln(n);
k:=n*4;{得到S的位数。}
for i:=1 to n do begin
for j:=1 to 4*i do begin
l:=j mod 4;
case l of
0:a[j]:=2;
1:a[j]:=4;
2,3:a[j]:=0;
end;{生成An。为方便运算，生成的An为4002……的形式，第一位为个数} end;
for m:=1 to k do begin
s[m]:=s[m]+a[m];
if s[m]>=10 then begin
s[m]:=s[m] mod 10;a[m+1]:=a[m+1]+1;
end;{逢10进1}
end;{将An累加进s}
end;
z:=0;
for i:=1 to 4*n do if s[i]=0 then z:=z+1;{统计0的个数}
writeln('K=',k,'Z=':5,z);
readln;
end.
２００５年长沙市计算机奥林匹克竞赛决赛试题
（时间：120分钟）
一、拆分整数：（１００分）
输入一个正整数N，如果N是偶数，则拆分N的各个数字相加求和；如果N是奇数，则拆分N的各个数字相乘求积。
输入输出样例：
输入：N＝１２６输出：H＝９
输入：N＝１２３输出：J＝６
程序：
program CS200501;
var
n,h,j,l,i,t:integer;
a:array[1..10] of integer;
s:string;
begin
write('N=');readln(n);
t:=n;i:=1;
if t>10 then
repeat
a[i]:=t mod 10;
t:=t div 10;
i:=i+1;
until t<10;
a[i]:=t;{拆分N的各个数字，存放在数组a中}
str(n,s);{将数n转换为字符串s}
l:=length(s);{取s长度，即得到数n的位数}
h:=0;j:=1;
if n mod 2=0 then begin
for i:=1 to l do h:=h+a[i];
writeln('H=',h);
end else begin
for i:=1 to l do j:=j*a[i];
writeln('J=',j);
end;{根据N的奇偶求和或求积}
readln;
end.
二、排最大数：（１００分）
输入N个正整数，请你将它们连接在一起，排成一个最大的数。例如：N＝４时，如果四个正整数是７、１３、１８、２４６，则连接成的最大数为７２４６１８１３。
输入：N（１≤N≤１０）输出：连接成的最大数
N个正整数（以空格相隔）
输入输出样例：
输入：N＝４输出：７２４６１８１３
７１３１８２４６
程序：
program CS200502;
var
s:array[1..10] of string;
a:array[1..10] of integer;
n,i,j:integer;
t:string;
begin
write('N=');readln(n);
for i:=1 to n do begin
read(a[i]);
str(a[i],s[i]);
end;{输入数据并转换为字符串}
readln;
for i:=1 to n-1 do
for j:=i to n do
if s[i] t:=s[i];s[i]:=s[j];s[j]:=t; end;{对字符串进行排序} for i:=1 to n do write(s[i]);{输出结果} readln; end. 三、扫雷游戏：（１００分） 有一种简单的扫雷游戏：在N行２列的方格棋盘上，左列某些方格内埋有地雷，而右列每个方格中都有一个数字（０～３），第I格的数字表示：左列第I－１、I、I＋１格（即：上、中、下三格）中埋雷的总数。如下所示：左图是初始状态，右图是扫雷完成状态（插小旗的方格内有雷）。 你的任务是：根据右列的数字分析出左列格子中的地雷（０表示无雷，１表示有雷），并且统计出左列格子中地雷的总数。 输入：N（２≤N≤４０） N个数字（以空格相隔），表示右列格子中的数字。 输出：N个０、１数字（占一行），表示左列每格中有无地雷。 地雷总数（另起一行） 输入输出样例（如上图示）： 输入：N＝７输出：０１１１０１１１２３２２２２L＝５ 程序： program CS200503; var n,l,i:integer; a,b:array[1..40] of integer; label 1,2; begin write('N=');readln(n); for i:=1 to n do read(b[i]); readln; if n>2 then begin a[3]:=b[2]-b[1]; a[1]:=0;a[2]:=b[1]-a[1]; for i:=3 to n do begin a[i]:=b[i-1]-a[i-1]-a[i-2]; if (a[i]<>0) and (a[i]<>1) then goto 1; end; if a[n]<>b[n]-a[n-1] then goto 1; goto 2; 1: a[1]:=1;a[2]:=b[1]-a[1]; for i:=3 to n do begin a[i]:=b[i-1]-a[i-1]-a[i-2]; end; 2: l:=0; for i:=1 to n do begin write(a[i]); if a[i]=1 then l:=l+1; end; writeln; writeln('L=',l); end; if n=2 then case b[1] of 0:begin writeln(0,0);writeln('L=',0); end; 1:begin writeln(0,1);writeln(1,0);writeln('L=',1); end; 2:begin writeln(1,1);writeln('L=',2); end; end; readln; end. ２００６年长沙市计算机奥林匹克竞赛决赛试题 （时间：120分钟） 一、评选（１００分） 某班根据语文、数学、英语和计算机这四科成绩，评选学习积极分子。评选规则如下：（设：Y、S、E、J分别代表语文、数学、英语、计算机） １、四科平均成绩高于９０分，可评为A类学习积极分子。 ２、Y、S、E三科平均成绩高于８０分，而且J不低于９０分，可评为B类学习积极分子。 ３、四科中最高分为１００分，最低分不低于６０分，可评为C类学习积极分子。 ４、一个学生只能被评为符合条件的最高一类学习积极分子（A类最高、C类最低）。 现在输入某个学生的四科成绩，请判断该学生能被评为哪一类学习积极分子。 输入：四个整数Y S E J 输出：＃A或＃B或＃C（分别表示A类、B类、C类学习积极分子） 若不符合任何评选条件，则输出“NO”。 样例：输入：Y,S,E,J=85 98 91 100 输出：＃A 程序： program CS200601; var n,l,i:integer; a,b:array[1..40] of integer; label 1,2; begin write('N=');readln(n); for i:=1 to n do read(b[i]); readln; if n>2 then begin a[3]:=b[2]-b[1]; a[1]:=0;a[2]:=b[1]-a[1]; for i:=3 to n do begin a[i]:=b[i-1]-a[i-1]-a[i-2]; if (a[i]<>0) and (a[i]<>1) then goto 1; end; if a[n]<>b[n]-a[n-1] then goto 1; goto 2; 1: a[1]:=1;a[2]:=b[1]-a[1]; for i:=3 to n do begin a[i]:=b[i-1]-a[i-1]-a[i-2]; end; 2: l:=0; for i:=1 to n do begin write(a[i]); if a[i]=1 then l:=l+1; end; writeln; writeln('L=',l); end; if n=2 then case b[1] of 0:begin writeln(0,0);writeln('L=',0); end; 1:begin writeln(0,1);writeln(1,0);writeln('L=',1); end; 2:begin writeln(1,1);writeln('L=',2); end; end; readln; end. 二、除法（１００分） 输入正整数N、M，求N÷M的值。如果商的小数部分出现循环节，则输出时要求用圆括号将循环节括起来，如果商为整数，则输出为整数。例如： 1÷2= 1÷3=0.(3) 22÷5= 33÷3=11 输入：N M 输出：N÷M的值（保证小数点后不超过５０位，而且未尾不能有多余的０） 样例：输入：N,M＝45 56 输出：(571428) 程序： program CS200602; var n,m:real; r,c:array[0..50] of real; i,j,k,flag: integer; begin write('N,M='); readln(n,m); k:=0; flag:=1; if m<>0 then begin c[0]:=int(n/m); r[0]:=n-m*c[0]; while (r[k]<>0) and (flag=1) do begin c[k+1]:=int((r[k]*10)/m); r[k+1]:=r[k]*10-m*c[k+1]; k:=k+1; i:=0; if k=50 then flag:=0; while (i if (r[i]=r[k]) then flag:=0; i:=i+1; end; end; if r[0]<>0 then write(c[0]:0:0, '.') else write(c[0]:0:0); for j:=1 to i-1 do write(c[j]:0:0); if r[k]<>0 then write('('); if r[0]<>0 then for j:=i to k do write(c[j]:0:0); if r[k]<>0 then writeln(')') else writeln; writeln; end else writeln('b=0'); readln; end. 三、删数（１００分） 输入一个长度为N的数字串，要求你删掉其中的K个数字，使得剩下的数最大。例如：数字串为5123, K=1时，如果删掉的数字分别是5、1、2、3,则剩下的数分别为123、523、513、512，其中523是最大的。 输入：第一行为两个整数N和K（1〈N≤100，0〈K〈N〉 第二行是一个长度为N的数字串 输出：删掉K个数字之后剩下的最大数 样例：输入：N,K=4 1 5123 输出：523 程序： program CS200603; Var s:string;{s是由键盘输入的高精度正整数} n,k,a,b:integer;{n是数字串的长度，k是要删掉的数字的个数} t:boolean;{t用于判断是否进行了删除操作} begin write('N,K='); readln(n,k); readln(s); for a:=1 to k do begin t:=false; for b:=1 to length(s) do if s[b] begin delete(s,b,1); t:=true; break; end; if t=false then delete(s,(n-a+1),1);{未执行删除操作，是说明所有存留的数大小相同或需要删除的数在末尾，此时删除最后一个数。用n-a+1确定最后一个数的位置} end; writeln(s); readln; end. 第19届全国青少年信息学（计算机）奥林匹克BASIC 试题说明： 请考生注意，所有试题的答案要求全部做在答题纸上。 一、基础知识单项选择题（共10题，每小题3分，共计30分） 1、存储容量2GB相当于（） A、2000KB B、2000MB C、2048MB D、2048KB 2、输入一个数（可能是小数），再按原样输出，则程序中处理此数的变量最好使用（） A、字符串类型 B、整数类型 C、实数类型 D、数组类型 3、下列关于计算机病毒的说法错误的是（） A、尽量做到使用正版软件，是预防计算机病毒的有效措施。 B、用强效杀毒软件将U盘杀毒后，U盘就再也不会感染病毒了。 C、未知来源的程序很可能携带有计算机病毒。 D、计算机病毒通常需要一定的条件才能被激活。 4、国标码的“中国”二字在计算机内占（）个字节。 A、2 B、4 C、8 D、16 5、在计算机中，ASCⅡ码是( )位二进制代码。 A、8 B、7 C、12 D、16 6、将十进制数2013转换成二进制数是( )。 A、11111011100 B、11111001101 C、11111011101 D、11111101101 7、现有30枚硬币(其中有一枚假币，重量较轻)和一架天平，请问最少需要称几次，才能找出假币( )。 A、3 B、4 C、5 D、6 8、下列计算机设备中，不是输出设备的是（）。 A、显示器 B、音箱 C、打印机 D、扫描仪 9、在windows窗口操作时，能使窗口大小恢复原状的操作是（） A、单击“最小化”按钮 B、单击“关闭”按钮 C、双击窗口标题栏 D、单击“最大化”按钮 10、世界上第一台电子计算机于1946年诞生于美国，它是出于（）的需要。 A、军事 B、工业 C、农业 D、教学二、问题求解（共2题，每小题5分，共计10分） 1、请观察如下形式的等边三角形： 边长为 2 边长为4 当边长为２时，有4个小三角形。 问：当边长为6时，有________个小三角形。 当边长为n时，有________个小三角形。 2、A、B、C三人中一位是工人，一位是教师，一位是律师。已知：C比律师年龄大，A和教师不同岁，B比教师年龄小。问：A、B、C分别是什么身分？ 答：是工人，是教师，是律师。 三、阅读程序写结果（共4题，每小题8分，共计32分） 1、REM Test31 FOR I =1 TO 30 S=S+I\5 NEXT I PRINT S END 本题的运行结果是：( １) 2、REM Test32 FOR I =1 TO 4 PRINT TAB (13-3*I)； N=0 FOR J =1 TO 2*I-1 N=N+1 PRINT N； NEXT J PRINT NEXT I END 本题的运行结果是：( ２) 信息学奥赛基础知识习题(答案版) 一、选择题（下列各题仅有一个正确答案，请将你认为是正确的答案填在相应的横线上） 1．我们把计算机硬件系统和软件系统总称为 C 。 (A)计算机CPU (B)固 件 (C)计算机系统 (D)微处 理机 2．硬件系统是指 D 。 (A)控制器，器运算 (B)存储器，控制器 (C)接口电路，I/O设备 (D)包括(A)、(B)、(C) 3. 计算机软件系统包括 B 。 A) 操作系统、网络软件 B) 系统软件、应用软件 C) 客户端应用软件、服务器端系统软件 D) 操作系统、应用软件和网络软件4．计算机硬件能直接识别和执行的只有 D 。 (A)高级语言 (B)符号语言 (C)汇编语言 (D)机器语言 5．硬盘工作时应特别注意避免 B 。 (A)噪声 (B)震动 (C)潮 湿 (D)日光 6．计算机中数据的表示形式是 C 。 (A)八进制 (B)十进制 (C)二进 制 (D)十六进制 7．下列四个不同数制表示的数中，数值最大的是 A 。 (A)二进制数11011101 (B)八进制数334 (C)十进制数219 (D)十六进制 数DA 8．Windows 9x操作系统是一个 A 。 (A)单用户多任务操作系统 (B)单用户单任务操 作系统 (C)多用户单任务操作系统 (D)多用户多任务操 作系统 9．局域网中的计算机为了相互通信，必须安装___B__。 （A）调制解调器（B）网卡（C）声卡（D）电视卡 10．域名后缀为edu的主页一般属于__A____。 （A）教育机构（B）军事部门（C）政府部门（D）商业组织 11. 在世界上注册的顶级域名是__A____。 （A）hk（B）cn（C）tw（D） 12．计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是（ D ）。 （A）采用超大规模集成电路（B）采用CPU作为中央核心部件 （C）采用操作系统（D）存储程序和程序控制 13．设桌面上已经有某应用程序的图标，要运行该程序，可以 C 。 (A)用鼠标左键单击该图标 (B)用鼠标右键单击该 图标 (C)用鼠标左键双击该图标 (D)用鼠标右键双击该 图标 精心整理 NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间：2016年10月22日14:30～16:30 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1．以下不是微软公司出品的软件是()。 A ．Powerpoint B ．WordC.ExcelD.AcrobatReader 2．如果256种颜色用二进制编码来表示，至少需要()位。 A ．6 B ．7 C ．8 D ．9 3．以下不属于无线通信技术的是()。 A ．蓝牙45A ．光盘6A 、字母键S 出的第A ．A B ．78A ．0.8B 9A C 10A C 11标为()。 A.6B ．10C ．12D ．15 12．若有如下程序段，其中s 、a 、b 、c 均己定义为整型变量，且a 、c 均己赋值（c 大于0）。 s=a; for(b=1;b<=c;b++) s=s+1; 则与上述程序段修改s 值的功能等价的赋值语句是()。 A.s=a+b; B.s=a+c; C.s=s+c; D.s=b+c; 13．有以下程序： #include intk=4,n=0; while(n A类综合习题 1.一种计算机病毒叫黑色星期五，如果当天是13号，又恰好是星期五，就会发作起来毁球计算机的存储系统，试编程找出九十年代中这种病毒可能发作的日期。 2.任意给定一个自然数N，要求M是N的倍数，且它的所有各位数字都是由0或1组成，并要求M尽可能小。 例：N＝3―――＞M＝3*37＝111，N＝31―――＞M＝31*3581＝111011 3．合下面条件的5个正整数： (1)5个数之和为23； (2)从这5个数中选取不同的数作加法，可得1－23中的所有自然数,打印这5个数及选取数组成的1--23的加法式。 4．将数字65535分解成若干个素数之积。 5．由1..9这九个数字组成的九位数（无重复数字）能被11整除，求最大、最小值。 6．某次智力测验，二等奖获得者共三人，以下奖品每人发给两样： ①钢笔②集邮本③影集④日记本⑤圆珠笔⑥象棋 打印各种分配方案及总分配数。 7．个同样种类的零件，已知其中有一个是次品，比正品较轻，仅限用天平称4次，把次品找出来，要求打印每次称量过程。 8．输入N个数字（0－9），然后统计出这组数中相邻两数字组成的数字对出现的次数。 如：0,1,5,9,8,7,2,2,2,3,2,7,8,7,9,6,5,9中可得到： （7,8）数字对出现次数2次，（8,7）数字对出现次数为3次。 9．由M个数字构成一个圆，找出四个相邻的数，使其和为最大、最小。 10．输一个十进制数，将其转换成N进制数（0＜N＜＝16)。 11．读入N，S两个自然数（0＜＝S，N＜＝9），打印相应的数字三角形（其中，S表示确定三角形的第一个数，N表示确定三角形的行数）。 例：当N＝4，S＝3时打印：当N＝4。S＝4时打印： 3{首位数为奇数} {首位数为偶数} 4 4 5 &nb sp; 6 5 6 7 8 9 8 7 9 1 2 3 4 3 2 1 12．如图所示的9*9的矩阵中，除了10个格是空的外，其余的都填上了字符"*"，这10个空的格子组成了一个五角星图案的10个交叉点。 下矩阵为输入（1，5）时的输出 * * * * * * * * * * * * 0 * * * * * * * * * * * * * * * * * * * * * * * * * * * 4 * * 7 * 3 * * 6 * * * * * * * * * * * * * * * * * * * * * * * * * * * 1 * * * 9 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 5 * * * * * * * * * * * * * * * * * * * * * * 绍兴市第十四届少儿信息学竞赛初赛试题 ??请将正确答案在答卷上填写，在本试题卷上答题无效?? 一、选择一个正确答案代码（A/B/C/D)，填入每题的括号内（每题2分，共20分） 1. 十进制算米表达式3*4+5*6+7*2+9的运算结果，用二进制表示为（） A. 1000001 B. 1000010 C. 1000011 D. 1000100 2. 4KB的内存能存储（ )个汉字的机内码 A. 1024 B. 516 C. 2048 D. 218 3. 一个完整的计算机系统应包括（）。 A.系统软件和应用软件 B.硬件系统和软件系统 C.主机和外部设备 D.主机、键盘、显示器和辅助存储器 4.计算绍兴市居民年用电费用的方法如下： 0.538x (x≤2760) 0.588x - 138 (2760 2015 年第二十一届全国青少年信息学奥林匹克联赛初赛普及组 C++语言试题竞赛日寸间： 2015 年 10 月 l 1 日 14:30~16:30 选手注意： ?试题纸共有 7 页，答题纸共有 2 页，满分 100 分。请在答题纸上作答，写在试题纸上的一律无效。?不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。 一、单项选择题(共 20 题，每题 1.5 分，共计 30 分；每题有且仅有一个正确选项) 1.1MB 等于( ) 。 A ．1000 字节 B ．1024 字节 C ． 1000X 1000 字节 D ．1024X 1024 字节 2．在 PC机中， PENTIUM(奔腾)、酷睿、赛扬等是指 ( ) 。 A ．生产厂家名称 B ．硬盘的型号 C ．CPU的型号 D ．显示器的型号 3．操作系统的作用是( ) 。 A ．把源程序译成目标程序 B ．便于进行数据管理 C ．控制和管理系统资源 D ．实现硬件之间的连接 4．在计算机内部用来传送、存贮、加工处理的数据或指令都是以( ) 形式进行的。 A ．二进制码 B ．八进制码 C ．十进制码 D ．智能拼音码 5．下列说法正确的是 ( ) 。 A ． CPU的主要任务是执行数据运算和程序控制 B ．存储器具有记忆能力，其中信息任何时候都不会丢失 C ．两个显示器屏幕尺寸相同，则它们的分辨率必定相同 D ．个人用户只能使用 Wifi 的方式连接到 Internet 6．二进制数 00100100 和 00010100 的和是 ( ) 。 A.00101000 B. 01001001 C. 01000100 D.00111000 7．与二进制小数 0.1 相等的十六进制数是( ) 。 A ． 0.8 B ． 0.4 C ． 0.2 D ． 0.1 8．所谓的“中断”是指 ( ) 。 A ．操作系统随意停止一个程序的运行 B ．当出现需要时， CPU暂时停止当前程序的执行转而执行处理新情况的过程 C ．因停机而停止一个程序的运行 D ．电脑死机 9．计算机病毒是 ( ) 。 A ．通过计算机传播的危害人体健康的一种病毒 B ．人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合 C ．一种由于计算机元器件老化而产生的对生态环境有害的物质 D ．利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒 10． FTP可以用于 ( ) 。 A ．远程传输文件 B ．发送电子邮件 C ．浏览网页 D ．网上聊天 11．下面哪种软件不属于即时通信软件 ( ) 。 A ．QQ B ． MSN C ．微信 D ． P2P 12.6 个顶点的连通图的最小生成树，其边数为 ( ) 。 A ． 6 B ． 5 C ． 7 D ． 4 13. 链表不具备的特点是 ( ) 。 A ．可随机访问任何一个元素 B ．插入、删除操作不需要移动元素 C ．无需事先估计存储空间大小 D ．所需存储空间与存储元素个数成正比 14. 线性表若采用链表存储结构，要求内存中可用存储单元地址( ) 。 A ．必须连续 B ．部分地址必须连续 c ．一定不连续 D ．连续不连续均可 15．今有一空栈 S，对下列待进栈的数据元素序列 a,b ，c， d，e，f 依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S 的栈顶元素为 ( ) 。 A． f B ．c C ．a D ． b 第十六届全国青少年信息学奥林匹克联赛初赛试题（提高组 Pascal 语言二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一．单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案。） 1.与16进制数 A1.2等值的10进制数是（） A.101.2 B.111.4 C.161.125 D.177.25 2.一个字节（byte）由（）个二进制组成。 A.8 B.16 C.32 D.以上都有可能 3.以下逻辑表达式的值恒为真的是（）。 A.P∨（┓P∧Q）∨(┓P∧┓Q) B.Q∨（┓P∧Q）∨（P∧┓Q） C.P∨Q∨（P∧┓Q）∨（┓P∧Q） D.P∨┓Q∨（P∧┓Q）∨(┓P∧┓Q) 4.Linux下可执行文件的默认扩展名是( )。 A. exe B. com C. dll D.以上都不是 5.如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=（）也成立。 A. 100 B. 144 C. 164 D. 196 6.提出“存储程序”的计算机工作原理的是（）。 A. 克劳德?香农 B.戈登?摩尔 C.查尔斯?巴比奇 D.冯?诺依曼 7.前缀表达式“+ 3 * 2 + 512 ” 的值是（）。A. 23 B. 25 C. 37 D. 65 8.主存储器的存取速度比中央处理器(CPU)的工作速度慢的多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了( )。A.寄存器 B.高速缓存 C.闪存 D.外存 9.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置上，则第k号结点的父结点如果存在的话，应当存放在数组中的（）号位置。 A. 2k B. 2k+1 C. k/2下取整 D. (k+1)/2 10.以下竞赛活动中历史最悠久的是（）。A. NOIP B.NOI C. IOI D. APIO 二．不定项选择题（共10题，每题1.5分，共计15分。每题正确答案的个数不少于1。多选或少选均不得分）。 1.元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。如果第1个出栈的是R3，那么第5个出栈的可能是( )。A.R1 B.R2 C.R4 D.R5 2. Pascal语言，C语言和C++语言都属于( )。A.高级语言 B.自然语言 C.解释性语言 D.编译性语言 青少年中学生信息学奥赛试题精选33题(附带题解) 第1~10题为基础题，第11~20题为提高题，第21~33为综合题 基础题： 【1 Prime Frequency】 【问题描述】 给出一个仅包含字母和数字（0-9, A-Z 以及a-z）的字符串，请您计算频率（字符出现 的次数），并仅报告哪些字符的频率是素数。 输入： 输入的第一行给出一个整数T( 0 双素数（Twin Primes）是形式为(p, p+2)，术语“双素数”由Paul St?ckel (1892-1919)给出，前几个双素数是(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43)。在本题中请你给出第S对双素数，其中S是输入中给出的整数。 输入： 输入小于10001行，每行给出一个整数S (1≤ S≤ 100000)，表示双素数对的序列编号。输入以EOF结束。 输出： 对于输入的每一行，输出一行，给出第S对双素数。输出对的形式为(p1,空格p2)，其中“空格”是空格字符(ASCII 32)。本题设定第100000对的素数小于20000000。 样例输入样例输出 1 2 3 4 (3, 5) (5, 7) (11, 13) (17, 19) 注： 试题来源：Regionals Warmup Contest 2002, Venue: Southeast University, Dhaka, Bangl adesh 在线测试：UVA 10394 提示 设双素数对序列为ans[]。其中ans[i]存储第i对双素数的较小素数（1≤i≤num）。ans[]的计算方法如下： 使用筛选法计算出[2，20000000]的素数筛u[]； 按递增顺序枚举该区间的每个整数i：若i和i+2为双素数对（u[i]&&u[i+2]）,则双素数对序列增加一个元素（ans[++num]=i）。 在离线计算出ans[]的基础上，每输入一个编号s，则代表的双素数对为(ans[s]，ans[s]+ 2)。 【3 Less Prime】 【问题描述】 设n为一个整数，100≤n≤10000，请找到素数x，x≤ n，使得n-p*x最大，其中p是整数，使得p*x≤n<(p+1)*x。 输入: 输入的第一行给出一个整数M，表示测试用例的个数。每个测试用例一行，给出一个 整数N，100≤N≤10000。 输出: 2 高中信息学竞赛各种问题求解试题及 答案 第1题(5分)，将n个不同颜色的球放人k个无标号的盒子中( n>=k，且盒子不允许为空)的方案数 为S(n，k)，例如：n=4，k=3时，S(n，k)=6。当n=6，k=3时，S(n，k)=________。 答案：0 k < n S(n,k)= 1 k = 1 S(n-1,k-1)+k*S(n-1,k) n >= k >= 2 第2题(5分)，有5本不同的数学书分给5个男同学，有4本不同的英语书分给4个女同学，将全部书 收回来后再从新发给他们，与原方案都不相同的方案有________种。 答案： 5!*4!+D(5)*D(4)=1140480 其中：D(n)=(n-1)*(D(n-1)+D(n-2)) (n > 2) D(1)=0 D(2)=1 第3题(6分)，把三角形各边分成n等分，过每一分点分别做各边的平行线，得到一些由三角形的边 和这些平行线所组成的平行四边形。n为已知整数，能组成_______个平行四边形。 答案： 3*C(n+2,4) 第4题(6分)，由a，b，c3个不同的数字组成一个N 位数，要求不出现两个a相邻，也不出现两个b 相邻，这样的N位数的个数为AN，用AN-1和AN-2表示AN的关系式为：AN＝_______________。 答案： AN= 2*AN-1+AN-2 第5题(6分)，在m*n的棋盘上，每个方格(单位正方形，即边长为1的正方形)的顶点称为格点。以格点 为顶点的多边形称为格点多边形。若设格点凸N边形面积的最小值为gn，格点凸N边形内部(非顶点的)格点的个数的最小值为fn，则gn和fn的关系式为： gn=___________。 答案： Gn= fn+N/2-1 ( N >= 3 ) 第6题(4分)，编号为1到13的纸牌顺时针排成一 圈，有人从编号为1的牌从数字1开始顺时针数下去， 1、2、3、…、20、21、…，一圈又一圈。问：当数到数字N 时，所在纸牌的编号为多少? 答案： 1+(N-1) mod 13 第7题(8分)，有位小同学喜欢在方阵中填数字，规则 是按下图示例从右上角开始，按斜线填数字， 碰到边界就重新。显然，数字1在坐标(1，5)位置，数字 25在坐标(5，1)位置。后来这位小朋友想知道， 对于N阶的方阵，随机取一个位置(x，y)，并规定x≤y，问 这个位置上应该填的数字是多少?5阶方阵的 示例图如下： 11 7 4 2 1 16 12 8 5 3 20 17 13 9 6 23 21 18 14 10 25 24 22 19 15 答案： (N-y+x)*(N-y+x-1)/2+x 第8题(5分)，设有质量为1、3、9、27、81、…3n g... 的砝码各一枚，如果砝码允许放在天平的两边， 则用它们来称物体的质量，最多可称出1g到3n+3n/2g之间 的所有质量，如n=4时，可称出18到121g之间的 所有质量；当物体质量为M=14时，有14+9+3+1=27，即天 平一端放M=14g的物体和9g、3g、1g的砝码，另一 端放27g的砝码，即可称出M的质量。当M=518g时，请 你写出称出该物体的质量的方法，并用上述所示的 等式来表示。 答案： 518+243+3+1= 729+27+9 第9题(7分)，在圆周上有N个点(N>=6)，在任意两个 点之间连一条弦，假设任何3条弦在圆的内部 都没有公共点，问这些弦彼此相交能在圆内构成多少个三 角形(只要求写出三角形总数的表示式而无需化 简)? 提示：下图是N=6的情况，图中所示的4个三角形从 某种意义上说具有一定的代表性。 答案： C(N,3)+4*C(N,4)+5*C(N,5)+6*C(N,6) 第10题(6分)，用1个或多个互不相同的正整数之和 表示1～511之间的所有整数 ①至少要多少个不同的正整数_________________; ②这些正整数是_______________ 答案： ①9 ②1,2,4,6,16,32,64,128,256 第11题(7分)，在有m行n列格子的棋盘内，一枚棋 子从棋盘的左上角格子沿上、下、左、右方向行走， 最后走到棋盘的右下角格子。该棋子走过的格子数为奇数 的充分必要条件是________________ 答案：m+n为偶数 完善程序试题及其答案 第1题(14分)以下程序是将一组整数按从小到大的顺 序排列。排序的方法是将长度为n的数a分为两个长度分 别为(n div 2)与(n-n div 2)的子数组a1，a2。然后递归调用排 序过程，将a1，a2分别排序，最后将a1，a2归并成数组 a。例如a=(3，1，2，4)，那么a1=(3，1)，a2=(2，4)。调用 排序过程将a1，a2排序，得到a1=(1，3)，a2=(2，4)，然 后进行合并排序。 从键盘输入数的长度n以及n个整数，存在数组a中，调 用子过程sort进行排序，最后输 出排序结果。 program wsh； const maxn=100；． 各种问题 1 NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案 ? 一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正确选项）? 1. 从( )年开始，NOIP 竞赛将不再支持 Pascal 语言。 A. 2020 B. 2021 C. 2022 D. 2023 ? 2.在 8 位二进制补码中，10101011 表示的数是十进制下的( )。 A. 43 B. -85 C. -43 D.-84 ? 3.分辨率为 1600x900、16 位色的位图，存储图像信息所需的空间为( )。 A. 2812.5KB B. 4218.75KB C. 4320KB D. 2880KB ? 4. 2017年10月1日是星期日，1949年10月1日是( )。 A. 星期三 B. 星期日 C. 星期六 D. 星期二 ? 5. 设 G 是有 n 个结点、m 条边(n ≤m)的连通图，必须删去 G 的( )条边，才能使得 G 变成一棵树。 A.m–n+1 B. m-n C. m+n+1 D.n–m+1 ? 6. 若某算法的计算时间表示为递推关系式： T(N)=2T(N/2)+NlogN T(1)=1 则该算法的时间复杂度为( )。 A.O(N) B.O(NlogN) C.O(N log2N) D.O(N2) ? 7. 表达式a * (b + c) * d的后缀形式是()。 A. abcd*+* B. abc+*d* C. a*bc+*d D. b+c*a*d ? 8. 由四个不同的点构成的简单无向连通图的个数是( )。 A. 32 B. 35 C. 38 D. 41 ? 9. 将7个名额分给4个不同的班级，允许有的班级没有名额，有( )种不同的分配方案。 A. 60 B. 84 C. 96 D.120 ? 10. 若f[0]=0, f[1]=1, f[n+1]=(f[n]+f[n-1])/2，则随着i的增大，f[i]将接近与( )。 A. 1/2 B. 2/3 D. 1 ? 11. 设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。 A. n2 B. nlogn C. 2n D.2n-1 ? 12. 在n(n>=3)枚硬币中有一枚质量不合格的硬币（质量过轻或质量过重），如果只有一架天平可以用来称重且称重的硬币数没有限制，下面是找出这枚不合格的硬币的算法。请把 a-c三行代码补全到算法中。 a. A XUY b. A Z c. n |A| 算法Coin(A,n) 1. k n/3 2. 将A中硬币分成X,Y,Z三个集合，使得|X|=|Y|=k, |Z|=n-2k 3. if W(X)≠W(Y) //W(X), W(Y)分别为X或Y的重量 4. then_______ 5. else_______ 6. __________ 7. if n>2 then goto 1 8. if n=2 then 任取A中1枚硬币与拿走硬币比较，若不等，则它不合格；若相等，则A 中剩下的硬币不合格 9. if n=1 then A中硬币不合格 正确的填空顺序是( )。 A. b,c,a B. c,b,a C. c,a,b D.a,b,c ? 言简意赅，远见卓识，望君采纳，谢谢！删除水印可，编辑页眉，选中水印，点击删除。 第二十三届全国青少年信息学奥林匹克联赛初赛 普及组 C++ 语言试题 竞赛时间： 2019 年 10 月 14 日 14:30~16:30 选手注意： ●试题纸共有 7 页，答题纸共有 2 页，满分 100 分。请在答题纸上作答，写在试题纸上的一律无效。 ●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共20 题，每题 1.5 分，共计30 分；每题有且仅有一个正确选项） 1.在 8 位二进制补码中， 10101011 表示的数是十进制下的（）。 A. 43 B. -85 C. -43 D. -84 2. 计算机存储数据的基本单位是（ A. bit B. Byte C. GB ）。 D. KB 3.下列协议中与电子邮件无关的是（）。 A. POP3 B. SMTP C. WTO D. IMAP 4. 分辨率为 A. 937.5KB 800x600 、16 位色的位图，存储图像信息所需的空间为（ B. 4218.75KB C. 4320KB D. 2880KB ）。 5.计算机应用的最早领域是（）。 A. 数值计算 B. 人工智能 C. 机器人 D. 过程控制 6.下列不属于面向对象程序设计语言的是 （ A. C B. C++ C. Java D. C# ）。 7.NOI 的中文意思是（）。 A. 中国信息学联赛 B. 全国青少年信息学奥林匹克竞赛 C. 中国青少年信息学奥林匹克竞赛 D. 中国计算机协会 8.2017 年 10 月 1 日是星期日， 1999 年 10 月 1 日是（）。 A. 星期三 B. 星期日 C. 星期五 D. 星期二 第19届全国青少年信息学（计算机）奥林匹克BASIC二、问题求解（共2题，每小题5分，共计10 分）试题说明: 1、请观察如下形式的等边三角 形: 请考生注意，所有试题的答案要求全部做在答题纸 上。 一、基础知识单项选择题（共10题，每小题3分，共计30分） 1、存储容量2GB相当于（ 边长为2边长为4 A 2000K B B、2000MB C、2048MB D、2048KB 2、输入一个数（可能是小数），再按原样输出，则程序中处理此数的变量最好使用（） A、字符串类型 B、整数类型 C、实数类型D 、数组类型 3、下列关于计算机病毒的说法错误的是（） A、尽量做到使用正版软件，是预防计算机病毒的有效措施。 B 用强效杀毒软件将U盘杀毒后，U盘就再也不会感染病毒了。 C未知来源的程序很可能携带有计算机病毒。 D计算机病毒通常需要一定的条件才能被激活。 4、国标码的“中国”二字在计算机内占（）个字节。 A 2 B、4 C、8 D、16 5、在计算机中，ASC H码是（）位二进制代码。 A 8 B 、7 C 、12 D 、16 6、将十进制数2013转换成二进制数是（）。 A 11111011100 B 、11111001101 C 、11111011101 D 、11111101101 7、现有30枚硬币（其中有一枚假币，重量较轻）和一架天平，请问最少需要称几次， 才能找出假币（）。 当边长为2时，有4个小三角形。 问：当边长为6时，有 _________ 小三角形。 当边长为n时，有 ________ 小三角形。 2、A、B、C三人中一位是工人，一位是教师，一位是律师。已知： A和教师不同岁，B比教师年龄小。问：A、B、C分别是什么身分? 答： ___________ 是工人，_________ 是教师，___________ 三、阅读程序写结果（共4题，每小题8分，共计32分） 1、REM Test31 FOR I =1 TO 30 S=S+I\5 NEXT I PRINT S END 本题的运行结果是：（1 ） C比律师年龄大, 是律师。 A 3 B 、4 C 、5 D 、6 &下列计算机设备中，不是输出设备的是（）。 A显示器B音箱C、打印机D扫描仪 9、在windows窗口操作时，能使窗口大小恢复原状的操作是（A单击“最小化”按钮 B 、单击“关闭”按钮 C双击窗口标题栏 D 、单击“最大化”按钮 10、世界上第一台电子计算机于1946年诞生于美国，它是出于（） ）的需要 2、REM Test32 FOR I =1 TO 4 PRINT TAB (13-3*I); N=0 FOR J =1 TO 2*I-1 N=N+1 PRINT N; NEXT J PRINT NEXT I A军事B 、工业C 、农业D 、教学END 本题的运行结果是：（2 ） （PASCAL）信息学竞赛初级篇题库 1. 输入10个正整数，计算它们的和，平方和； 2. 输入20个整数，统计其中正、负和零的个数； 3. 在1——500中，找出能同时满足用3除余2，用5除余3，用7除余2的所有整数； 4. 输出1——999中能被3整除，且至少有一位数字是5的数； 5. 输入20个数，求出它们的最大值、最小值和平均值。 6. 甲、乙、丙三人共有384本书，先由甲分给乙、丙，所给书数分别等于乙、丙已有的书数，再由乙分给甲、丙，最后由丙分给甲、乙，分法同前，结果三人图书数相等。编程求甲、乙、丙三人原各有书多少本？ 7. 某养金鱼爱好者，决定出售他的金鱼。第一次卖出了全部金鱼的一半加2分之一条金鱼；第二次卖出剩金鱼的三分之一加三分之一条金鱼；第三次卖出剩金鱼的四分之一加四分之一条金鱼；第四次卖出剩金鱼的五分之一加五分之一条金鱼，最后还剩11条。问原来有多少条金鱼？（每次卖的金鱼都是整数条） 8. 猴子吃桃子问题：猴子第一天摘下若干个桃子，当即吃了一半还不过瘾，又多吃了一个；第二天又将剩下的桃子吃掉一半又多吃了一个；以后每天早上都吃了前一天剩下的一半零一个。到了第十天想再吃时，见只剩下一个桃子，求第一天共摘了多少个桃子？ 9. 从键盘输入整数l，统计出边长为整数的周长为l的不等边三角形的个数。 10. 输入三个整数，以这三个数为边长，判断是否构成三角形；若构成三角形，进一步判断它们构的是：锐角三角形或直角三角形或钝角三角形。 11. 1*2*3*...*1000结果是一个很大的数，求这个数末尾有多少个连续的零。 12. 任意输入两个整数，求这两个整数的最大公约数，并求这两个整数的最小公倍数。 13. 一个整数的立方可以表示为两个整数的平方差，如19853=19711052-19691202。 编程：输入一个整数N，自动将其写成N3=X2-Y2。 14. 求100以内的所有素数。纯粹素数是这样定义的：一个素数，去掉最高位，剩下的数仍为素数，再去掉剩下的数的最高位，余下的数还是素数。这样下去一直到最后剩下的个位数也还是素数。求出所有小于3000的四位的纯粹素数。 15. 验证回文数的猜测：左右对称的自然数称回文数。如121，4224，13731等，有人猜测：从任意一个两位或两位以上的自然数开始，将该数与它的逆序数（如1992的逆序数是2991）相加，得到一个新数，再用这个新数与它的逆序数相加，不断重复上述操作，经过若干步的逆序相加之后，总可以得到一个回文数，例如：从1992开始，1992+2991=4983；4983+3894=8877；8877+7788=16665；16665+56661=73326；73326+62337=135663；135663+366531=502194；502194+491205=993399。经过七步就得到了回文数。 设计一个程序，由计算机在局部范围内验证回文数的猜测，并将寻找回文数的每一个步骤都显示出来。16. 已知一个正整数的个位数为7，将7移到该数的首位，其它数字顺序不变，则得到的新数恰好是原数的7倍，编程找出满足上述要求的最小自然数。 17. 任意一个大于9的整数减去它的各位数字之和的差，一定能被9整除。 18. 有一个六位数，其个位数字7，现将个位数字移至首位（十万位），而其余各位数字顺序不变，均后退一们，得到一个新的六位数，假如旧数为新数的4倍，求原来的六位数。 19. 任意给定平面上三个点A（X1，Y1），B（X2，Y2），C（X3，Y3），试判断这三个点能否构成三角形。能则求出它的面积。 20. 将1至9这几个数字排成3x3方阵，并使每一横行的三个数字组成一个三位数。如果要使第三行的三位数是第一行的两倍，第三行的三位数是第一的三倍，应怎样排法？编程找出所有排法。 21. 一个合数（质数的反数），去掉最低位，剩下的数仍是合数，再去掉剩下的数的最低位，余留下来的数还是合数，这样反复，一直到最后公剩下的一位数仍是合数；我们把这样的数称为纯粹合数。求所有的三位纯粹合数。 22. 输入一个大于1的整数，打印出它的素数分解式。如输入75，则打印："75=3*5*5"。 23. 某自然数n的所有素数的平方和等于n，（1<100），请找出二个这样的自然数n。 信息学竞赛初赛模拟试题 一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题分，多选无分，共30分） 1、下列叙述正确的是____。 A、指令中操作数规定准备执行的功能 B、在16位计算机中，一个字节由16位组成 C、断开电源后，DRAM中的内容便会丢失 D、软盘驱动器属于主机，软盘属于外设 2、关于中断请求信号的说法中，正确的是__ _。 A、中断请求信号总是由输入/输出设备发起的 B、中断请求信号有时是由CPU发起的 C、中断请求信号是由CPU和输入/输出设备同时发起的 D、中断请求信号是自动产生的 3、下列四项中，不属于计算机病毒特征的是。 A、潜伏性 B、传染性 C、激发性 D、免疫性 4、在资源管理器右窗格中，如果需要选定多个非连续排列的文件，应按组合键。 A、Ctrl+单击要选定的文件对象 B、Alt+单击要选定的文件对象 C、Shift+单击要选定的文件对象 D、Ctrl+双击要选定的文件对象 5、Windws98中，下列叙述正确的是。 A、“开始”菜单只能用鼠标单击“开始”按扭才能打开 B、Windows任务栏的大小是不能改变的 C、“开始”菜单是系统生成的，用户不能再设置它 D、Windows任务栏可以放在桌面四个边的任意边上 6、Internet实现了分布在世界各地的各类网络互联，其最基础和核心的协议是 A、TCP/IP B、FTP C、HTML D、HTTP 7、二进制数转换成十六进制数是________。 A、 B、77.3 C、 D、 8、能将高级语言编写的源程序转换成目标程序的是______。 A、编辑程序 B、编译程序 C、解释程序 D、链接程序 9、要存放10个24×24点阵的汉字字模，需要存储空间 A、74B B、320B C、720B D、72KB 10、下列各指标中，是数据通信系统的主要技术指标之一 A、重码率 B、传输速率 C、分辩率 D、时钟主频 11、在计算机中，既可作为输入设备又可作为输出设备的是。 A、显示器 B、磁盘驱动器 C、键盘 D、图形扫描仪 12、在微机的配置中常看到"处理器PentiumIII/667"字样，其数字667表示。 A、处理器的时钟主频是667MHZ B、处理器的运算速度是667MIPS C、处理器的产品设计系列号是第667号 D、处理器与内存间的数据交换速率是667KB/s 13 14、下列中错误的PASCAL表达式是 A、10e6* B、17 DIV 3 C、18 DIV 3* D、 15、下列表达式中，结果不为TRUE的是 A、[1. .10]=[1. .5，6. .10] B、[1，2，3]〈[1，2，3，4] C、[2，4]〉=[] D、7 IN [1. .10] 16、以下关于OSI的叙述中，错误的是________。 信息学奥赛试题 一、填空题（共20题，每题1.5分，共计30分。每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。 1.微型计算机的性能主要取决于（）。 A）内存 B）主板 C）中央处理器 D）硬盘 E）显示器 2.能将高级语言程序转换为目标程序的是( ). A）调试程序 B）解释程序C）编辑程序 D）编译程序E）连接程序 3．A=11001010B,B=00001111B,C=01011100B,则A∨B∧C=( ) A）01011110 B） 00001111 C）01011100 D） 11001110 E) 11001010 4.计算机设备，既是输入设备，又是输出设备的是( )。 A)键盘 B)触摸屏 C)扫描仪 D)投影仪 E)数字化仪 5.计算机病毒传染的必要条件是( ) 。 A) 在内存中运行病毒程序 B) 对磁盘进行读写操作 C) 在内存中运行含有病毒的可执行程序 D) 复制文件 E)删除文件 6．已知队列(13，2，11，34，4l，77，5，7，18，26，15)，第一个进入队列的元素是13，则第五个出队列的元素是( )。 A)5 B)41 C)77 D)13 E)18 7.在使用E-mail前，需要对Outlook进行设置，其中ISP发送电子邮件的服务器称为( )服务器。 A)POP3 B)SMTP C)DNS D)FTP E)HTTP 8.对给定的整数序列(54,73,21,35,67,78,63,24,89)进行从小到大的排序时,采用快速排序的第一趟扫描的结果是( ). A)(24,21,35,54,67, 78,63,73,89) B)(24,35,21,54,67, 78,63,73,89) C)(24,21,35,54,67, 63,73,78,89) D)(21,24,35,54,63, 67,73,78,89) E)(24,21,35,54,67, 63,73,78,89) 9. 编号为1到13的纸牌顺时针排成一圈，有人从编号为1的牌从数字1开始顺时针数下去，1，2，3，……,一圈又一圈,问当数到数字n ,所在的纸牌编号为多少? A) n mod 13 B)1+(n-1) mod 13 C)(n+1) mod 13-1 D)(n+1) mod 13 E) (n-1) mod 13 10.对下图进行广度优先拓朴排序得到的顶点序列正确的是( ). A) 1,2,3,4,5,6 B) 1,3,2,4,5,6 C) 1,3,2,4,6,5D) 1,2,3,4,6,5, E) 1,3,2,4,5,6 11.下列属于冯.诺依曼计算机模型的核心思想是( ). A) 采用二进制表示数据和指令; B) 采用”存储程序”工作方式 C) 计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备) D) 结构化程序设计方法 E) 计算机软件只有系统软件 12．CPU访问内存的速度比访问下列哪个(些)存储设备要慢( )。 A)寄存器 B)硬盘 C)软盘 D)高速缓存 E)光盘 13．下列电子邮件地址，哪个(些)是正确的( )。 A)wang@https://www.360docs.net/doc/ae12867182.html, B)cai@https://www.360docs.net/doc/ae12867182.html,.jp C)162.105.111. 22 D)https://www.360docs.net/doc/ae12867182.html, E) https://www.360docs.net/doc/ae12867182.html, 14．数字图像文件可以用下列哪个(些)软件来编辑( )。 A)画笔(Paintbrush) B)记事簿(Notepad) C)Photoshop D)WmRAR E)MidiSoft 15．下列哪个(些)软件不是操作系统软件的名字( )。 A)Windows XP B)DOS C)Linux D)OS／2 E)Arch／Info 16.下面关于算法的正确的说法是( ) A)算法必须有输出 B)算法必须在计算机上用某种语言实现 C)算法不一定有输入 D)算法必须在有限步执行后能结束 E)算法的每一步骤必须有确切的定义 17．下列逻辑运算正确的是（）。 A) A·（A + B ）= A B) A +（A·B）= A C) A·（B + C ）= A·B + A·C D)A +（B·C）=（A + B）·（A + C） E) A+1=A 18.下列关于排序说法正确的是( ).信息学奥赛试题
信息学奥赛基础知识习题(答案版)
NOIP2016信息学奥赛普及组初赛C++试题及参考答案 较完美版
信息学奥赛比赛练习题
2016绍兴市第十四届少儿信息学竞赛初赛试题(修正)及参考答案
noip205信息学奥赛普及组初赛c++试题
信息学奥赛初赛试题(第十六届)
青少年中学生信息学奥赛试题精选33题(附带题解)
高中信息学奥林匹克竞赛各种问题求解试题及参考答案集锦
NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案
(noip2019)二十三届全国青少年信息学奥赛初赛试题及答案c++.doc
信息学奥赛试题
(PASCAL)信息学竞赛初级篇题库
信息学竞赛初赛模拟试题(附答案)
信息学奥赛试题及答案.