还剩4页未读,继续阅读
文本内容:
第十五届绍兴市少儿信息学竞赛初赛试题(小学组语言二小时完成)PASCAL••全部试题答案都要求写在答卷纸上,写在试卷上一律无效••
一、选择一个正确答案代码()填入每题的括号内(每题分,每题只有一个正确答案,A/B/C/D,2多选无分共分)
20、以下不是微软公司开发的软件是()1o、有一种利用打孔透光原理设计的简易身份识别卡A.Access B.Frontpage C.Excel D.Acrobat Reader2每张卡在规定位置上有一排预打孔位,读卡器依据透光检测推断哪些孔位已打孔,哪些未打孔,从而识别出卡的编码假如要设计一种供人运用的身份卡,则卡上的预定孔位至少须要()300个个个个A.5B.7C.9D.
10、字母的码值为则字母的十六进制码是()3c ASCII99,f ASCIIA.66H B.9CH C.67H D.9DH0|回主页搜索A.历史D.停止、在阅读器中,要查看最近访问过的网址,应单击下列按钮中的(4IE)o、以下不属于无线通信技术的是()5o蓝牙以太网A.B.WiFi C.GPRS D.、一棵二叉树如图所示,若接受依次存储结构,即用一维数组元素存储该二叉树中的结点(根61结点的下标为若某结点的下标为则其左孩子位于下标处、右孩子位于下标()处,则1,i,2i2i+l图中全部结点的最大下标为().、下列做法符合信息平安的是()□A.27B.6C.24D.2671用智能手机随意扫描商家发来的二维码以便获得实惠2网上下载共享软件后先查杀病毒再安装运用不随意打开生疏邮件中的格式的附件3exe为便利记忆用自己的诞生年月作为网上银行登录密码4
⑤定期安装操作系统补丁并升级杀毒软件、某算法流程图如图所示执行该算法,输出的结果是()□82SA.4/3B.l/2C.-2D.
3、今有一空栈对下列待进栈的数据元素序列依次进行进栈,进栈,出栈,进栈,9S,a,b,c,d©f,g进找,出栈的操作,则此操作完成后,栈的栈S顶元素为()oA.f B.c C.a D.b、在有个结点的连通图中,其边数最少须要
(102023)o条条条条A.2023B.2023C.2023D.2023
二、依据要求回答问题(分)5+5=
10、有个一模一样的乒乓球,放到个一样的盒子中,允许有的盒子空着不放,共有多少种处1M N放法?(用表示)K例如时,在这里认为()和例,)是同一种放法M=7,N=3K=8;5,L15,1问时,M=8,N=4K=o、甲、乙、丙、丁四人同时参加一次信息学竞赛,赛后,他们四人预料名次淡话如下2甲丙得第一名,我第三名乙我第一,丁第四丙丁其次,我第三丁没有说话当最终公布结果时,发觉甲、乙、丙都只说对了一半,请你说出这次竞赛四人的名次
三、阅读程序并写出运行结果(分)8+8+8+8+8=
40、
1.var a,b:integer;2varbegin i,n,r,s,x:integer;a:=3;beginb:=7;readlnn;a:=a—b;for i:=l ton dob:=b+a;begina:=b—a;readlnx;writeln,a=,,a;s:=0;writeln,b=,,b;while x0doend.begin输出r:=x mod2;if r=l thens:=s+l;x:=x div2;end;writelns;end;end.输入2100100066输出、3vars,si:string;i,a,b,k:integer;beginreadln s;sl:=you7;k:=0;a:=lengths;b:=lengthsl;for i:=l toa-b+1doif copys,i,b=sl thenk:=k+l;writelnk;end.输入代.lteasy.You getoff thebus.Then youcross theroad.You takethe firstroad onthe IeYou walkforfive minutes.输出
4.var x,y,z:integer;
4.varprocedure sillyx:integer;var y:integer;ndongint;begin procedurechangen:longintx:=7;y:=17;z:=18;var;;i,j:longint;writelnx/y/z;beginend;if n=0then exit;begini:=n mod8;x:=l;y:=2;z:=3;j:=n div8;silly x,y;changej;;;writelnx/y z;write i;end.end;输出beginreadlnn;changen;end.输入:2023输出
四、完善程序(依据问题要求和已有程序,在程序空格处填入适当的语句或符号,使程序完整本题每分,共分330某数据压缩方法描述如下L)原始数据中,某数不为且相邻无重复,压缩数据用该数据表示;1)原始数据中,某数为且相邻无重复,压缩数据用两个数表示,第个位第个为210,20;)原始数据中,某数据相邻有重复,压缩数据用个数表示第个位第个为重复数的个数,3310,2第个为该数本身;3依据上述压缩方法,对应的解压缩方法示例如图所示3小明编写了一个解压缩程序,功能如下窗体加载时,自动读取压缩数据,依次存储在数组元素、⑶中,压缩数据的个数存储在变量中,解压缩后的数据依次存储在数组元素、a[l]a
[2],a……n b[l]中b
[2]b
1..1000]of integer;pa,pb,n,firstdata,count,i:integer;beginreadlnn;for i:=l ton doreada[i];pa:=l;
①;while pa=n dobeginfirstdata:=a[pa];if firstdataoOthenbegin;b[pb]:=
②pa:=pa+l;pb:=pb+l endelsebegincount:=a[pa+l];if count=0thenbeginb[pb]:=0;pa:=®;pb:=pb+l endelsebeginfor i:=l tocount dobeginb[pb]:=a[pa+2];p b:=:end;pa:=pa+3;end;end;end;;for i:=l to
⑤do writeb[i]/end..小明同学编写如下功能的程序从键盘输入随意一个字符串和一个字符,要求从该字符串中删2除全部该字符输入格式两行,第一行是字符串字符串至少有一个字符,不多于个,其次行是一个字符100输出格式两行,第一行为删除了全部应删除字符后的字符串,其次行是删除的字符个数样例输入ASD DfgfhdD样例输出AS fgfhd2为实现上述功能请在划线处填上合适代码var m,ch,s si,s2:string;len,i,g:integer;zbeginreadlns;readlnch;;_______®_______while i=len dobeginm:=copys,i,1;if©then beginsl:=copys,1,i-1;s2:=copys,i+1,®;s:=sl+s2;i:=i-l;len:=len-l;end;i:=i+l;end;⑩writelng;end.第十五届绍兴市少儿信息学竞赛答题卷座位号姓名
一、选择一个正确答案代码()填入每题的括号内(每题分,每题只有一个正确答案,A/B/C/D,2多选无分共分)2012345678910
二、依据要求回答问题(分)5+5=
10、答时,1M=8,N=4K=o
2、答这次竞赛四人的名次为____________________________________________________
三、阅读程序并写出运行结果(分)8+8+8+8+8=
40、、
12、、45
四、完善程序(依据问题要求和已有程序,在程序空格处填入适当的语句或符号,使程序完整本题每分,共分
330、、
16、、
27、、
38、、
49、、510。