资源描述：
《2017第十五届绍兴市少儿信息学竞赛初赛试题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第十五届绍兴市少儿信息学竞赛（pascal版试卷）第十五届绍兴市少儿信息学竞赛初赛试题(小学组PASCAL语言二小时完成）●●全部试题答案都要求写在答卷纸上，写在试卷上一律无效●●一、选择一个正确答案代码（A/B/C/D)，填入每题的括号内（每题2分，每题只有一个正确答案，多选无分。共20分）1、以下不是微软公司开发的软件是（）。A.AccessB.FrontpageC.ExcelD.AcrobatReader2、有一种利用打孔透光原理设计的简易身份识别卡：每张卡在规定位置上有一排预打孔位，读卡器根据透光检测判
2、断哪些孔位已打孔，哪些未打孔，从而识别出卡的编码。如果要设计一种供300人使用的身份卡，则卡上的预定孔位至少需要（）。A.5个B.7个C.9个D.10个3、字母"c"的ASCII码值为99,则字母"f"的十六进制ASCII码是（）。A.66HB.9CHC.67HD.9DH4、在IE浏览器中，要査看最近访问过的网址，应单击下列按钮中的（）。5、以下不属于无线通信技术的是（）。A.蓝牙B.WiFiC.GPRSD.以太网6、一棵二叉树如图1所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点(根结点的下标为
3、1，若某结点的下标为i,则其左孩子位于下标2i处、右孩子位于下标（2i+1）处，则图中所有结点的最大下标为().A.27B.6C.24D.267、下列做法符合信息安全的是（）。①用智能手机随意扫描商家发来的二维码以便获取优惠②网上下载共享软件后先査杀病毒再安装使用③不随意打开陌生邮件中的exe格式的附件④为方便记忆用自己的出生年月作为网上银行登录密码⑤定期安装操作系统补丁并升级杀毒软件8、某算法流程图如图2所示：执行该算法，输出S的结果是()。A.4/3B.1/2C.-2D.39、今有一空栈S,对下列待进栈的数
4、据元素序列a,b,c,d,e,f,g依次进行进栈，进栈，出栈，进栈，进找，出栈的操作，则此操作完成后，栈S的栈顶元素为()。A.fB.cC.aD.b第十五届绍兴市少儿信息学竞赛（pascal版试卷）10、在有2016个结点的连通图中，其边数最少需要（）。A.2017条B.2016条C.2015条D.2014条二、根据要求回答问题：（5+5=10分）1、有M个一模一样的乒乓球，放到N个一样的盒子中，允许有的盒子空着不放，共有多少种处放法？（用K表示)。例如：M=7,N=3时，K=8;在这里认为(5，1,1)和（1
5、,5,1)是同一种放法。问：M=8,N=4时，K=。2、甲、乙、丙、丁四人同时参加一次信息学竞赛，赛后，他们四人预测名次淡话如下：甲：丙得第一名，我第三名。乙：我第一，丁第四。丙：丁第二，我第三。丁没有说话。当最后公布结果时，发现甲、乙、丙都只说对了一半，请你说出这次竞赛四人的名次。三、阅读程序并写出运行结果（8+8+8+8+8=40分）:第十五届绍兴市少儿信息学竞赛（pascal版试卷）1.vara,b:integer;begina:=3;b:=7;a:=a－b;b:=b+a;a:=b－a;writeln(’
6、a=’,a);writeln(’b=’,b);end.输出：2、vari,n,r,s,x:integer;beginreadln(n);fori:=1tondobeginreadln(x);s:=0;whilex<>0dobeginr:=xmod2;ifr=1thens:=s+1;x:=xdiv2;end;writeln(s);end;end.输入：42100100066输出：第十五届绍兴市少儿信息学竞赛（pascal版试卷）第十五届绍兴市少儿信息学竞赛（pascal版试卷）3、vars,si:string;i
7、,a,b,k:integer;beginreadln(s);s1:=’you’;k:=0;a:=length(s);b:=length(s1);fori:=1toa-b+1doifcopy(s,i,b)=s1thenk:=k+1;writeln(k);end.输入：It’easy.Yougetoffthebus.Thenyoucrosstheroad.Youtakethefirstroadontheleft.Youwalkforfiveminutes.输出：第十五届绍兴市少儿信息学竞赛（pascal版试卷）4.
8、varx,y,z:integer;proceduresilly(x:integer;vary:integer);beginx:=7;y:=17;z:=18;writeln(x,’’,y,’’,z);end;beginx:=1;y:=2;z:=3;silly(x,y);writeln(x,’’,y,’’,z);end.输出：5.varn:longint;procedurechange(n
