《宁波市第31届小学生计算机程序设计初赛试题》由会员分享，可在线阅读，更多相关《宁波市第31届小学生计算机程序设计初赛试题（9页珍藏版）》请在金锄头文库上搜索。
1、宁波市第31届小学生计算机程序设计初赛试题 . 选择题 （ 每題 1 . 5 分 ，共3 0分。 每小题只有唯一个 正确答案 ）1. 一个 16 位整型变量占用（ ）个字节 A.1B.2C.4D.82. 表达式 29 div 5 mod 2 + trunk（378）的值是（） A.33B.32C.4D.53. 字母信息在计算机中最终是以数值的形式存储的，ascii 码统一规定了常用符号用哪些数值来表示，例如字母Z的 ascii 码是十进制的 90，字母L的 ascii 码是十进制（ ）， A. 108B.90C.76D.75 4. 下列选顶中不属于音频文件格式的是（） A.wav 格式B.mp
2、3 格式C.avi 格式D.flac 格式5. 如主存容量为 32M 字节，且按字节编址，表示该主存地址至少应需要（）位 A.16B.20C.2D.326. 如果一棵二叉树的前序遍历是 ABDEFC.中序遍历是 DEBFAC,那么它的后序遍历是 () A.ABCDFEB.CAFBED C.EDFBCAD.DEFBCA7. 表达式 a*(b+c)-d 的后缀表达式是（） A.abcd*+- B.abc+*d-C.abc*+d-D. -+*abcd8. 计算机所能辨认的最小信息单位是（） A.字节B.位C.字符串D.（K）9. 对于下图，至少要减掉（）条边，使之存在一条路径，经过图中每条边一次且仅
3、一次A.0B.1C.2D.3 10. NFC 是近距离无线通讯技术，此项可以用在手机上，以下（）不属于此技术在手机上的应用实例 A.手机登录 wifi 刷微信B.手机机场登机验证 C.手机充当大厦的门禁钥匙D.手机公交刷卡 11. 己知有 abcdef 六个整型变量，大小关系如下： ab,ac,ad,bf,bc,fd,dc,fe,de,ce 根据以上大小关系，请分折六个整型变量第 3 大的是（ ） A.a B.bC.dD.f 12. 一片容量为 16GB 的 SD 卡能存储大约（）张大小为 2MB 的码照片。 A.2000B.4000C. 8000D.16000 13. 下列哪个不属于物联网的
4、应用实例( ) A.电脑实时显示快递车辆运动轨迹B.苹果手机小偷刷机时警察定位并抓荻C.远监控工地施工D.实况足球里的角色具备 c 罗、梅西的个人能力14. 互联网其中一大优势就是可以共享资源，以下哪项活动不属于共享资源（ ） A.为网民提供代理服务器加速流览国外网站。B.设计一个学生信息的数据库C.QQ 传输文件D.在校网上发布最新版编程软件 15. 15、三位水仙花数是指每个位上的数字的3 次幂之和等于它木身。（例如：13+53+33=153） 找所有三位水仙花数程序如下，它的算法属于（ ） for i:l to 9 do for j:=0 to 9 do for k:=0 to 9 do
5、 if(i*i*i+j*j*j+k*k*k=i*100+j*10+k) then A.动态规划B.贪心C.枚举D.递归 16. 如果一个栈始时为字当前栈中的元素从栈底到栈顶依次为 a，b另有元素 c，d，己经出栈，则不可能的人栈顺序是（）。 A.bacdB.cdabC.cadbD.dabc17. 二进制数 10101 转化成十进制表示是（） A.42B.21C.13D.2518. 18、己知逻辑表达式值为 false 的是（） atrue bfalse cfalse dtrue A.a and b xor c and dB.a Or b and c or dC.a xor b or c and
6、 dD.a or b xor d and c19. 计算机前端总线的英文名字是 Front Side Bus，用 FSB 表示指的是将 CPU 接到（ ）的总线。 A.内存B.北桥芯片C.南桥芯片D.I/O 设备 20. 第 45 届全球超级汁算机 500 强排行榜于 2015 年 7 月公布，冠军是（） A.中国“天河二号”B.美国橡树岭国家验率的“泰坦” C.日本理化学研究所的K Computer D.美国劳伦斯一利弗莫尔国家实验的“紅杉”二.问题求解（每理5分，共10分）1. 豆豆是个对数学非常敏感的孩子，刚学了加法，他就发现3的所有倍数个位数字都是有规律的，例如: 3,6,9,12,1
7、5,18,21,24,27,30,33,36,39,42 .存个循环(3,6,9,2,5,8,1,4,7,0)。等到学了乘法后，他思考这个问题：32016(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
8、07 14答案：三.阅读程序，求程序运行输出结果（每题8分，共32分）1. vara, b,c, d: longint; beginread(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. vari,j:longint;a,b:array0.20 of longint; out：array0.200 of boolean; beginfor i:=1 to 12 do read(ai); for i:=1 to 15 do read(bi); for i:=1
9、 to 12 dofor j:=1 to 15 doif ai=bj then outai:=true;for i:=1 to 90 doif not outi and (i mod 8=0) thenwrite(i, );end.【输入】：2 17 23 28 29 37 38 48 49 58 79 1142 17 23 28 29 38 45 48 56 58 67 72 75 101 122输出：3. varj:longint;use:array0.10 of boolean; a：array0.10 of longint; procedure dfs( i: longint); va
10、r j:longint; beginif i2 then beginfor j:= 1 to 2 dowrite(aj, );writeln;exitend;for j:=ai-1+1 to 3 doIf not usej then beginusej:=true;ai:=j；dfs(i+1)； usej:=false;end;end;begindfs(1);end.输出：4. varn,i,j,t,sum:longint;a:array0.50 of longint;f:array0.50 of boolean;beginreadln(n);for i:= 1 to n doread(ai)
11、;fillchar(f,sizeof (f),true);for i := 1 to n doif fi thenbegininc(sum);t:=ai ；for j:=i to n doif fj and (t=aj) thenbeginfj := false;t:=t-1;if t=0 then break; end; end;writeln(sum);end.【输入】：89 19 11 7 3 2 6 1 输出：四.完善程序（前两空每空2 分，其余八空每空3 分，共 28 分）1. 买书书店有个买2送1的活动：买3本书只要付较贵的2本就可以了。举个例子：10 3 2 4 6 4 9 ,
12、如果这样组合(10, 3, 2), (4, 6, 4) and(9),就能在第一个括号中省下2元，第二括号中省下4元，但第三个括号不能省了，因为不足3本书。售货员是个热心肠也爱动脑筋的人，他想为每位顾客尽可能多的省钱，请你帮助她吧。注意：不一定非要组合三本书一堆，但一堆的数量必须是1到3输入的第一行一个整数N，表示书的数量。接下来的N行，每行包含一个整数Ci，表示每本书的价格。输出一个数。表示最终要为这些书付出的最小价格。解题思路：贪心的策略，按照书费的降序排序，挑尽可能贵的2本放在一起来省去书费，反复操作，直到书少于3本样例中10 3 2 4 6 4 9 就可以这样分组：（10 9 6） 、
13、（4 4 3）、（2），很显然省去了6+3+2=9，这是最省钱的分组方案，根据这个思路，请完善以下程序varn,i:longint;a:array0.100001 of longint; s:int64;procedure sort(l,r:longint);/sort过程实现a数组值的降序排序var i,j,x,y:longint;begini:=l; j:=r; x:=a(l+r) div 2; repeatwhile _ do inc(i); while xaj do dec(j); if not(ij) then beginy:=ai;_; aj:=y; inc(i); j:=j-1;
14、end;until _; if lj then sort(l,j); if ir then sort(i,r); end; begin readln(n); for i:= 1 to n do read(ai); sort(1,n); for i:= 1 to n do if _thens:= _;writeln(s); end.2. 拼木棍有一些同样长的木棍，氢这些木棍随意砍成几段。现在，他想把小木棍拼接成原来的的样子，但是忘记了自己开始时有多少根木棍和它们的的长度。给出每段小木棍的长度，编程找出原始木棍的最小可能长度。输入第一行为一个单独的整数N表示砍过以后的小木棍的总数。笫二行为N个用空格隔开的正整数，表示N根小木棍的长度，输出仅一行，表示要求的原始木棍的最小可能长度。样例输入：95 2 1 5 2 1 5 2 1
