宁波市第31届小学生计算机程序设计初赛试题
— . 选择题 ( 每題 1 . 5 分 ,共3 0分。 每小题只有唯一个 正确答案 )
1. 一个 16 位整型变量占用( )个字节
1. 一个 16 位整型变量占用( )个字节
A.1
B.2
C.4
D.8
2. 表达式 29 div 5 mod 2 + trunk(3.78)的值是()
B.2
C.4
D.8
2. 表达式 29 div 5 mod 2 + trunk(3.78)的值是()
A.33
B.32
C.4
D.5
B.32
C.4
D.5
3. 字母信息在计算机中最终是以数值的形式存储的,ascii 码统一规定了常用符号用哪些数值来表示,例如字母‘Z'的 ascii 码是十进制的 90,字母‘L’的 ascii 码是十进制( ),
A. 108
B.90
C.76
D.75
4. 下列选顶中不属于音频文件格式的是()
B.90
C.76
D.75
4. 下列选顶中不属于音频文件格式的是()
A.wav 格式
B.mp3 格式
C.avi 格式
D.flac 格式
5. 如主存容量为 32M 字节,且按字节编址,表示该主存地址至少应需要()位
B.mp3 格式
C.avi 格式
D.flac 格式
5. 如主存容量为 32M 字节,且按字节编址,表示该主存地址至少应需要()位
A.16
B.20
C.2
D.32
6. 如果一棵二叉树的前序遍历是 ABDEFC.中序遍历是 DEBFAC,那么它的后序遍历是 ()
B.20
C.2
D.32
6. 如果一棵二叉树的前序遍历是 ABDEFC.中序遍历是 DEBFAC,那么它的后序遍历是 ()
A.ABCDFE
B.CAFBED
C.EDFBCA
D.DEFBCA
7. 表达式 a*(b+c)-d 的后缀表达式是()
B.CAFBED
C.EDFBCA
D.DEFBCA
7. 表达式 a*(b+c)-d 的后缀表达式是()
A.abcd*+-
B.abc+*d-
B.abc+*d-
C.abc*+d-
D. -+*abcd
8. 计算机所能辨认的最小信息单位是()
D. -+*abcd
8. 计算机所能辨认的最小信息单位是()
A.字节
B.位
C.字符串
D.(K)
9. 对于下图,至少要减掉()条边,使之存在一条路径,经过图中每条边一次且仅一次
B.位
C.字符串
D.(K)
9. 对于下图,至少要减掉()条边,使之存在一条路径,经过图中每条边一次且仅一次
A.0
B.1
C.2
D.3
10. NFC 是近距离无线通讯技术,此项可以用在手机上,以下()不属于此技术在手机上的应用实例
B.1
C.2
D.3
10. NFC 是近距离无线通讯技术,此项可以用在手机上,以下()不属于此技术在手机上的应用实例
A.手机登录 wifi 刷
B.手机机场登机验证
C.手机充当大厦的门禁钥匙
D.手机公交刷卡
11. 己知有 abcdef 六个整型变量,大小关系如下: a>b,a>c,a>d,b>f,b>c,f>d,d>c,f>e,d>e,c>e 根据以上大小关系,请分折六个整型变量第 3 大的是( )
B.手机机场登机验证
C.手机充当大厦的门禁钥匙
D.手机公交刷卡
11. 己知有 abcdef 六个整型变量,大小关系如下: a>b,a>c,a>d,b>f,b>c,f>d,d>c,f>e,d>e,c>e 根据以上大小关系,请分折六个整型变量第 3 大的是( )
A.a
B.b
C.d
D.f
12. 一片容量为 16GB 的 SD 卡能存储大约()张大小为 2MB 的码照片。
B.b
C.d
D.f
12. 一片容量为 16GB 的 SD 卡能存储大约()张大小为 2MB 的码照片。
A.2000
B.4000
C. 8000
D.16000
13. 下列哪个不属于物联网的应用实例( )
B.4000
C. 8000
D.16000
13. 下列哪个不属于物联网的应用实例( )
A.电脑实时显示快递车辆运动轨迹
B.苹果手机小偷刷机时警察定位并抓荻
B.苹果手机小偷刷机时警察定位并抓荻
C.远监控工地施工
编程小学生有必要学吗D.实况足球里的角具备 c 罗、梅西的个人能力
14. 互联网其中一大优势就是可以共享资源,以下哪项活动不属于共享资源( )
编程小学生有必要学吗D.实况足球里的角具备 c 罗、梅西的个人能力
14. 互联网其中一大优势就是可以共享资源,以下哪项活动不属于共享资源( )
A.为网民提供代理服务器加速流览国外网站。
B.设计一个学生信息的数据库
C.QQ 传输文件
D.在校网上发布最新版编程软件
15. 15、三位水仙花数是指每个位上的数字的3 次幂之和等于它木身。(例如:1^3+5^3+3^3=153) 所有三位水仙花数程序如下,它的算法属于( ) for i:l to 9 do for j:=0 to 9 do for k:=0 to 9 do if(i*i*i+j*j*j+k*k*k=i*100+j*10+k) then ……
B.设计一个学生信息的数据库
C.QQ 传输文件
D.在校网上发布最新版编程软件
15. 15、三位水仙花数是指每个位上的数字的3 次幂之和等于它木身。(例如:1^3+5^3+3^3=153) 所有三位水仙花数程序如下,它的算法属于( ) for i:l to 9 do for j:=0 to 9 do for k:=0 to 9 do if(i*i*i+j*j*j+k*k*k=i*100+j*10+k) then ……
A.动态规划
B.贪心
B.贪心
C.枚举
D.递归
16. 如果一个栈始时为字.当前栈中的元素从栈底到栈顶依次为 a,b·另有元素 c,d,己经出栈,则不可能的人栈顺序是()。
D.递归
16. 如果一个栈始时为字.当前栈中的元素从栈底到栈顶依次为 a,b·另有元素 c,d,己经出栈,则不可能的人栈顺序是()。
A.bacd
B.cdab
C.cadb
D.dabc
17. 二进制数 10101 转化成十进制表示是()
B.cdab
C.cadb
D.dabc
17. 二进制数 10101 转化成十进制表示是()
A.42
B.21
C.13
B.21
C.13
D.25
18. 18、己知逻辑表达式值为 false 的是() a=true b=false c=false d=true
18. 18、己知逻辑表达式值为 false 的是() a=true b=false c=false d=true
A.a and b xor c and d
B.a Or b and c or d
C.a xor b or c and d
D.a or b xor d and c
19. 计算机前端总线的英文名字是 Front Side Bus,用 FSB 表示.指的是将 CPU 接到( )的总线。
B.a Or b and c or d
C.a xor b or c and d
D.a or b xor d and c
19. 计算机前端总线的英文名字是 Front Side Bus,用 FSB 表示.指的是将 CPU 接到( )的总线。
A.内存
B.北桥芯片
C.南桥芯片
D.I/O 设备
B.北桥芯片
C.南桥芯片
D.I/O 设备
20. 第 45 届全球超级汁算机 500 强排行榜.于 2015 年 7 月公布,冠军是()
A.中国“天河二号”
B.美国橡树岭国家验率的“泰坦”
C.日本理化学研究所的"K Computer"
D.美国劳伦斯一利弗莫尔国家实验的“紅杉”
二.问题求解(每理5分,共10分)
1. 豆豆是个对数学非常敏感的孩子,刚学了加法,他就发现3的所有倍数个位数字都是有规律的,例如: 3,6,9,12,15,18,21,24,27,30,33,36,39,42 ....存个循环(3,6,9,2,5,8,1,4,7,0)。等到学了乘法后,他思考这个问题:3^2016(2016个3相乘)运算结果的个位上的数字是()。
答案:
B.美国橡树岭国家验率的“泰坦”
C.日本理化学研究所的"K Computer"
D.美国劳伦斯一利弗莫尔国家实验的“紅杉”
二.问题求解(每理5分,共10分)
1. 豆豆是个对数学非常敏感的孩子,刚学了加法,他就发现3的所有倍数个位数字都是有规律的,例如: 3,6,9,12,15,18,21,24,27,30,33,36,39,42 ....存个循环(3,6,9,2,5,8,1,4,7,0)。等到学了乘法后,他思考这个问题:3^2016(2016个3相乘)运算结果的个位上的数字是()。
答案:
2. 豆豆课余爱好之一就是玩各种自创的数字游戏,其中一种很受同学的好评,大家经常开
展比赛。这个游戏如下: 5行5列的数字方阵中选取5个数,求这5 个数任意2个既不是同一行,也不能同一列。看看谁能最先算出这5个数最大和是()。豆豆总是能胜出。看人的了。 15 06 14 12 20 03 11 18 03 13 06 09 14 09 14 13 12 07 16 19 22 14 08 07 14
答案:
答案:
三.阅读程序,求程序运行输出结果(每题8分,共32分)
1.
var
a, b,c, d: longint;
begin
read(a, b, c);
a:=a+b*c;
b:=a-c;
c:=a+b;
a, b,c, d: longint;
begin
read(a, b, c);
a:=a+b*c;
b:=a-c;
c:=a+b;
d:=b*c-a;
a:=d*(a-b);
writeln('a=',a);
end.
【输入】:111 输出:
2.
a:=d*(a-b);
writeln('a=',a);
end.
【输入】:111 输出:
2.
var
i,j:longint;
a,b:array[0..20] of longint;
out:array[0..200] of boolean;
begin
for i:=1 to 12 do read(a[i]);
for i:=1 to 15 do read(b[i]);
for i:=1 to 12 do
for j:=1 to 15 do
i,j:longint;
a,b:array[0..20] of longint;
out:array[0..200] of boolean;
begin
for i:=1 to 12 do read(a[i]);
for i:=1 to 15 do read(b[i]);
for i:=1 to 12 do
for j:=1 to 15 do
if a[i]=b[j] then out[a[i]]:=true;
for i:=1 to 90 do
if not out[i] and (i mod 8=0) then
write(i,' ');
end.
【输入】:
2 17 23 28 29 37 38 48 49 58 79 114
2 17 23 28 29 38 45 48 56 58 67 72 75 101 122输出:
for i:=1 to 90 do
if not out[i] and (i mod 8=0) then
write(i,' ');
end.
【输入】:
2 17 23 28 29 37 38 48 49 58 79 114
2 17 23 28 29 38 45 48 56 58 67 72 75 101 122输出:
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论