东莞市小学生计算机程序设计活动

2011年东莞市小学生计算机程序设计活动镇区选拔赛笔试试卷（考试时间120 分钟，满分 100 分）所有提交的答案都以写在答卷纸上的为准，写在试卷上的一律无效一、选择题： 请选出各题正确答案的代码（A/B/C/D）（每题 1.5 分，共 30分）1、下面各项不是存储设备的是（） .A.DVDB. CDC. CPUD.ROM2、 linux 是一种 ( ).A . 操作系统B. 程序设计语言C. 杀毒软件D. 网络浏览器3、下列各种排序算法中，速度最快的排序的算法是（） .A . 选择排序B. 冒泡排序C. 快速排序D.插入排序4、超级计算机及其应用的发展为我国走科技强国之路提供了坚实的基础和保证，在国际TOP500组织公布的最新排行榜上，我国千万亿次超级计算机系统雄踞第一，它是（）A. 美洲虎B. 天河一号5、定义 VAR X:INTEGERC. 曙光一号D. 星云，则 X 的表示整数的范围是()A. -32768-32767B. 0-65536C. 0-35535D. -32767327686、产生1-100 之间的随机整数，且包含1、 100 两个整数的表达式是（） .A. RANDOM(100)B. RANDOM(101)C.1+RANDOM(100)D.1+RANDOM(101)7、智能手机已成为手机市场的主流，对于智能手机的描述错误的是（） .A. 具备无线接入互联网的能力B. 具有 PDA 的功能，包括 PIM ，日程记事，任务安排，多媒体应用，浏览网页C. 具有开放性的操作系统，可以安装更多的应用程序，使智能手机的功能可以得到无限扩展.D.功能强大，但软件兼容性差，目前不支持安装第三方软件8、如果说web1.0 的本质是联合，那么WEB2.0 的本质就是互动与分享产品的创造、传播和分享.下列网站中，能体现WEB2.0 此特点的是（A. 微博B.FPC. 百度D. Google9、表达式12 DIV 5+13 MOD 6的值是（）, 它让网民更多地参与信息） .A. 1B. 3C. 5D. 710、设有以下说明：VARA1,A2,A3:INTEGERB1,B2,B3:INTEGER。则下列中合法（ C） B2:=A1A2的赋值语句是（）（A）(D）B3:=A1A2A3A3:=A1/B2(B）B1:=A1ANDA211、下列关系表达式，结果为TRUE 的是（）A. AUSAD. A=a12、据江民科技反病毒中心统计数据显示，2010 年全年共截获计算机病毒（样本）数1080余万个，下列关于计算机病毒的说法不正确的是（）A. 保持计算机清洁卫生可预防计算机病毒入侵B. 本质上是一种程序C. 网络是计算机传播病毒传播的主要方式D. 可以通过杀毒软件进行清除13、把两位数的整数X 十位和个位调换，下面表达式正确的是（） .A.X div 10+ X mod 10B.(X mod 10)*10+ X mod 10C.(X div 10)*10 +X mod 10D. (X mod 10)*10+ X div 1014、存储器容量1M分别表示2 的（）次方字节.15、用选择排序对5 个数进行排序，需要进行（）多少次关健字比较.A.5B.10C.15D.2016、下列函数值是整型的是（A.chr （ 99）B. odd （ 99）.C.succ（ false）D. ord （ false）17、二进制数0.1 对应的十进制数是：（）18、下列设备中属于软件的是_.A WPS、 UCDOS 、 WindowsB CPU、 RAMC存储器、打印机D键盘和显示器19、数组下标的数据类型要求是有序类型，以下数据类型不能作为数组下标的是（）.（ A ）integer型；（ B ）real 型； （ C） boolean 型；（ D ） char 型20、质因数都在集合 2,3, 5,7 中的数称为“丑数”，比如20=2*2*5 ，数20 的质因数都在给所的集合中，第二十小的丑数是（）：A.24B.25C.27D.28二、简答题（每题 5分，共10分）A321. 右图是一局7 行 3 列的扫雷 .其中星号代表已经被准确推断出来的雷，31空格和含字母的格子都还没有被推出来，有数字的格子代表它周围的格B21子里一共有几个雷（是指左、左上、上、右上、右、右下、下、左下8 个3方向格中的地雷数），则A 、B 、 C 代表的格子里共有 _个雷 .C322 2014 足球世界杯将在巴西举行，将有232 支球队参加，共分成八个小组，每个小组四支球队，进行单循环比赛，这样每个小组会进行6场比赛，根据规则，每支球队胜一场得3 分、平一场得 1分、负一场得0 分，积分排在前两名的进入下一轮淘汰赛.在积分相同的情况下，净胜球(总进球减去总失球 )较多的球队排名靠前，如果净胜球仍然相同，总进球较多的球队排名靠前， ，如果这样还是不能分出先后顺序的话，那么就只能通过抽签来决定小组的名次了.如果中国队经过努力拼搏进入到2014 世界杯小组赛，可能进入下一轮淘汰赛的最低分数是分.三、阅读程序写结果（共4 题，每题 8分，共计 32 分）1. program p301。varu:array1.4 of longint。i,a,b:longint。beginfor i:=1 to 3 do read(ui)。a:=(u1+u2+u3)*2。b:=(u1+u2+u3)*u1 mod 26+4。if b13 then a:=a*100+belse b:=b*100+a。writeln(b)。end.输入：3 1 5输出：_2 program 302。vars,i,t:longint。st:string。begins:=1。for i:=1 to 23 do s:=s*2str(s,st)。t:=pos(8,st)。while t0 dobeginwrite(t, )。stt:=0。t:=pos(8,st)。end。end.输出：3. program p303var。l,r,i,now,ans,k:longintbeginreadln(l,r)ans:=0。for i:=l to r dobegin。now:=i。while now0 dobegink:=now mod 10if k mod 2 =0 then inc(ans)now:=now div 10end。end。writeln(ans)。end.。输入：输出：1 304. program p304。vara,b:array1.100 of longint。k,s,now,i,n:longintbeginnow:=1。for k:=0 to 10 dobeginanow:=1。for i:=1 to k dobegininc(now)。anow:=0。end 。end 。readln(n)。for i:=1 to n dobeginread(k)。write(ak, )。end 。end.输入： 511 22 33 44 55输出：四、完善程序（前两空每空2 分，后八空每空3 分，共 28分）1选择排序，百度百科中对选择排序的算法的描述是：每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完.选择排序是不稳定的排序方法.下面的程序是对n 个数由小到大排序，请完善空格部份的语句.vara:array0.100 of integer。n,i,j,k:integer。procedure swap(var x,y:integer)。vart:integer。begint:=x。 y:=t。end 。beginreadln() 。for i:=1 to n do read(ai)for i:=1 to n-1 dobegink:=。for j:=i+1 to n doif akaj then k:=j。if ki then swap( )end。for i:=1 to n dowriteln( ) 。end.2孪生素数，就是这种间隔为2 的相邻素数，它们之间的距离已经近得不能再近了，就象孪生兄弟一样 .最小的孪生素数是(3, 5) ，在 100 以内的孪生素数还有(5, 7), (11, 13), (17, 19), (29, 31), (41,43), (59, 61) 和 (71, 73) ，总计有 8 组 .但是随着数字的增大，孪生素数的分布变得越来越稀疏，寻找孪生素数也变得越来越困难 . 那么孪生素数是不是有无穷多个呢？这就集令人惊异的简单表述和令人惊异的复杂证明于一身的著名猜想孪生素数猜想.截至目前为止，人们发现的最大的孪生素数是： (332189252169690-1, 332189252169690+1) ，许多年来这种记录一直被持续而成功地刷新着 , 希望你们可能找出下一对孪生素数.以下程序是求出前1000 对孪生素数，请完善空格部分语句 .varn,k:longint。function f(n:longint):boolean。vark:longint。flag:boolean。beginflag:=true。k:=2。while (k=trunc(sqrt(n) and doif n mod k=0then flag:=falseelse。end 。beginn:=0。k:=2。repeatif f(k) andthen begin。writeln(k, ,k+2)end。k:=k+1。until n=1000。end.2011年东莞市小学生计算机程序设计竞赛镇区选拔赛笔试试卷答题卡学校姓名年级辅导老师- - - -封装线- - - -总分评卷者一、选择题：请选出各题正确答案的代码（A/B/C/D）（每题1.5 分，共 30分）题号12345678910答案CACDACDAB题号11121314151617181920答案AADBBDCABA二、简答题（每题5 分，共10 分）第 1题15分第2题5分三、阅读pascal程序并写出运行结果（共32分 , 每题 8 分）第1题：518第2 题：1347第 3 题：25第 4 题：1 1 0 0 0 _四、完善程序（前两空2 分，后八空每空3 分，共 28分）第1题： _x:=y_n_ _i_ _ak,ai_ _ai_第2题： _falg_inc(k)_ _f:=falg_f(k+2)_inc(n)2011年东莞市小学生计算机程序设计活动选拨赛笔试试卷参考答案一、选择题：请选出各题正确答案的代码（A/B/C/D）（每题1.5 分，共 30分）题号12345678910答案CACBACDABB题号11121314151617181920答案AADBBDCABD二、简答题（每题5 分，共10分）第 1题1（ 如右图填法） 5 分第 2题25分三、阅读 pascal程序并写出运行结果（共 32分,每题 8分）第 1题： 518第2 题：13 4 7第3题：25第 4 题：11000（评分说明：第2题如果没有全对，对应位置答对一个数字给置答对一个数给1分）000000 B000000002分，第4题如没有全对，对应位四、完善程序（前两空2 分，后八空每空3 分，共 28分）第1题： _x： =y_ _i_ _n_ _ai,ak_或 ak,ai_ _ai_第2题： _flag_（或 flag=true _f:=flag_） _ _k:=k+1或 inc(k)_ _f(k+2)_n:=n+1或inc(n)