鄞州区第五届科技节计算机程序设计初赛小学试卷及参考答案
作者:区少科协 发布时间:2016-09-26 来源:鄞州区教育网 文字显示:[ 放大 | 缩小 ] 视力保护色:
一、单项选择题 (共20题,每题1.5分,共计30分。每题有且仅有一个正确答案。)
1、计算机硬件能直接识别和执行的只有。
(A)高级语言 (B)符号语言 (C)汇编语言 (D)机器语言
2、计算机中数据的表示形式是。
(A)八进制 (B)十进制 (C)二进制 (D)十六进制
3、局域网中的计算机为了相互通信,必须安装_____________。
(A)调制解调器 (B)网卡 (C)声卡 (D)电视卡
4、Hacker是指那些私闯非公开的机构网络进行破坏的人,它的中文俗称是。
(A)朋克 (B)海客 (C)网虫 (D)黑客
5、下列哪个软件是有关图像处理的________
(A) Linux (B) Excel (C) Photoshop (D) Pascal
6、世界上发明的第一台电子数字计算机是________
(A) ENIAC (B) EDVAC(C) EDSAC (D) UNIVAC
7、1MB等于________
(A) 1000字节 (B) 1024字节 (C) 1000*1000字节 (D) 1024*1024字节
8、二进制数00100100和00010100的和是__________。
(A)00101000 (B)01000001 (C)01000100 (D)00111000
9、下列存储设备中,断电后其中信息会丢失的是_______。
(A) ROM (B) RAM (C) 硬盘 (D) 软盘
10、在Internet的域名中,代表计算机所在国家或地区的符号”cn”是指___________。
(A) 中国(B) 台湾(C) 香港 (D) 加拿大
11、在24*24点阵的字库中,汉字“一”与“编”的字模占用字节数分别是____­­­­­­­­­­­­_____。
(A)32、32 (B)32、72 (C)72、72 (D)72、32
12、小张用十六进制、八进制和十进制写了如下一个等式:52-19=33 ,式中三个数是各不相同进位制的数,试问52、19、33,分别为___________
(A)八进制,十进制,十六进制 (B)十进制,十六进制,八进制
(C)八进制,十六进制,十进制 (D)十进制,八进制,十六进制
13、在微机系统中,最基本的输入输出模块BIOS存放在___________。
(A)RAM中 (B)ROM中 (C)硬盘中 D)寄存器
14、与十六进制数BB等值的十进制数是____________。
(A)187 (B)188 (C)185 (D)186
15、结构化程序设计所规定的三种基本控制结构是
(A) 输入、处理、输出 (B) 树形、网形、环形
(C) 顺序、选择、循环 (D) 主程序、子程序、函数
16、英文小写字母d的ASCII码为100,英文大写字母D的ASCII码为
(A) 50 (B) 66 (C) 52 (D) 68
17、给定一个正整数N=8934632178,现决定依次删除其中6个数位上的数字(每次删除一个数位上的数字),每次删除后按原来的次序组成一个新数M的值均是当前状态下的最小数,则第四次应该删除的数字是________________
(A)6 (B)8 (C)7 (D)4 (E)3
18、下列程序哪个语句使用前必须关闭输出文件_____________。
(A)close (B)write (C)赋值语句 (D)halt
19、设有如下程序段,则下面选项中正确的是_________
x:=-1;
REPEAT
x:=x*x;
writeln(x);
UNTIL x>0;
(A)是死循环 (B)循环执行一次 (C)循环执行二次 (D)有语法错误
20、计算机的最高奖是____________
(A)菲尔兹奖 (B)诺贝尔奖 (C)图灵奖 (D)普利兹奖
二、问题解答:(每题5分,共10分)
1、编号为1到13的纸牌顺时钟排成一圈,有人从编号为1的牌从数字1开始顺时钟数下去,1、2、3、…、20、21、…,一圈又一圈。
问:当数到数字N时,所在纸牌的编号公式 。
2、把M个同样的球放到N个同样的袋子里,允许有的袋子空着不放,问共有多少种不同的放置方法?(用K表示)。
例如:M=7,N=3时,K=8;在这里认为(5,1,1)和(1,5,1)是同一种放置方法。
问:M=8,N=5时,K=。
三、阅读程序,并写出程序的正确运行结果:(共32分,每题8分)
1、program yzkx2016_1;
var
i:integer;
a:array[1..20] of integer;
begin
a[1]:=1; a[2]:=1;
for i:=3 to 20 do
a[i]:=a[i-2]+a[i-1];
write (a[10]);
end.
运行结果是__________________。
2、program yzkx2016_2;
var n,i,x,p,s:longint;
begin
read(n,x);
s:=0;p:=1;
for i:=1 to n do begin
p:=p*x;
s:=s+p;
end;
writeln(s);
end.
输入:15 2
输出:___________________
3、program yzkx2016_3;
Var
n, m, i, ans : Integer;
begin
readln(n, m);
ans := 0;
i := n;
while i <= m do
begin
ans := ans + i;
inc(i);
end;
writeln(ans);
end.
输入:10 20
输出:_________________
4、program yzkx2016_4;
var n:integer;
function fun(n:integer):integer;
begin
If n=1 then exit(1);
If n=2 then exit(2);
exit(fun(n-2)-fun(n-1));
end;
Begin
readln(n);
writeln(fun(n));
end.
输入:7
输出:
四、根据题意, 将程序补充完整:(每空4分,共28分)
1、下列程序的功能是:用递归方法求两个整数a,b的最大公约数。请将程序补充完善。
program yzkx2016_5;
var m,n:integer;
function gcd(a,b:integer):integer;
var r:integer;
begin
r:= (1) ;
if r=0 then (2)
else ____(3)_______
end;
begin
read(m,n);
writeln(’gcd(’,m,’,’,n,’)=’,gcd(m,n));
end.
2、【问题描述】方阵填数:在一个N×N的方阵中,填入1,2,.....N×N个数,并要求
构成如下的格式:
如 N=4 N=5
10 11 12 1 13 14 15 16 1
9 16 13 2 12 23 24 17 2
8 15 14 3 11 22 25 18 3
7 6 5 4 10 21 20 19 4
9 8 7 6 5
program yzkx2016_6;
var
j:Integer;
n,i,k,x,y:Byte;
result:array[1..25,1..25] of Byte;
begin
write('N=');readln(n);
for x:=1 to n do
for y:=1 to n do _(4)_________;
x:=0; y:=n; i:=0; k:=n; j:=1;
while i< ­­­­­n*n do
begin
for i:=i+1 to i+k do
begin
(5) ;
result[x,y]:=i;
end;
dec(k);
if j=1 then (6) else j:=1;
for i:=i+1 to i+k do
begin
y:=y+j;
____(7)___________;
end;
end;
for x=1 to n do
begin
for y:=1 to n do write(result[x,y]:3);
writeln;
end;
end.