NOIP2005普及组初赛试题答案

第十一届全国青少年信息学奥林匹克联赛初赛试题（普及组pascal&C语言二小时完成）（普及组pascal语言二小时完成）●●全部试题答案要求写在答题纸上，写在试卷纸上一律无效●●一.选择一个正确的答案代码（A/B/C/D/E），填入括号内（每题1.5分，共30分）1.在字符串“ababacbabcbdecced”中出现次数最多的字母出现了（）次。A.6B.5C.4D.3E.22.设全集I={a,b,c,d,e,f,g,h}，集合A={a,b,c,d,e,f}，B={c,d,e}，C={a,d}，那么集合A∩B∩~C为（）。A.{c,e}B.{d,e}C.{e}D.{c,d,e}E.{d,f}3.和十进制数23的值相等的二进制数是（）。A.10110B.11011C.11011D.10111E.100114.完全二叉树的结点个数为11，则它的叶结点个数为（）。A.4B.3C.5D.2E.65.平面上有五个点A（5,3),B(3,5),C(2,1),D(3,3),E(5,1)。以这五点作为完全图G的顶点，每两点之间的直线距离是图G中对应边的权值。以下哪条边不是图G的最小生成树中的边（）。A.ADB.BDC.CDD.DEE.EA6.Intel的首颗16位处理器是（）。A.8088B.80386C.80486D.8086E.Pentium7.处理器A每秒处理的指令时处理器B的2倍。某一特定程序P分别编译为处理器A和处理器B的指令，编译结果处理器A的指令数是处理器B的4倍。已知程序P在处理器A上执行需要1个小时，那么在输入相同的情况下，程序P在处理器B上执行需要（）小时。A.4B.2C.1D.1/2E.1/48.以下哪个不是计算机的输出设备（）。A.音箱B.显示器C.打印机D.扫描仪E.绘图仪9.下列活动中不属于信息学奥赛的系列活动的是（）。A.NOIPB.NOIC.IOID.冬令营E.程序员等级考试10.以下断电之后仍能保存数据的是（）。A.硬盘B.寄存器C.显存D.内存E.高速缓存11.以下哪个软件不是及时通信软件（）。A.网易泡泡B.MSNMessengerC.GoogleTalkD.3DSMaxE.QQ12.下列关于高级语言的说法错误的是（）。A.Fortan是历史上的第一个面向科学计算的高级语言B.Pascal和C都是编译执行的高级语言C.C++是历史上的第一个支持面向对象的语言D.编译器将高级语言程序转变为目标代码E.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上13.下列设备不具有计算功能的是（）。A.笔记本电脑B.掌上电脑C.智能手机D.电子计算机E.液晶显示器14.常见的邮件传输服务器使用（）协议接收邮件。A.HTTPB.SMTPC.TCPD.FTPE.POP315.下列浏览器中，由微软公司开发的浏览器是（）A.InternetExploreB.NetcapeC.OperaD.FirefoxE.Mozilla16.一位艺术史学家有2000幅真彩色图像，每幅图像约占3M空间。如果将这些图像以位图形式保存在CD光盘上（一张CD光盘的容量按600M计算），大约需要（）张CD光盘。A.1B.10C.100D.1000E.1000017.设A=true，B=false，C=false，D=true，以下逻辑运算表达式值为真的是（）。A.(A∧B)∨(C∧D)B.((A∧B)∨C)∧DC.A∧((B∨C)∧D)D.(A∧(B∨C))∨DE.(A∨B)∧(C∧D)18.(3725)8+(B)16的运算结果是（）。A.(3736)8B.(2016)10C.(1111110000)2D.(3006)10E.(7B0)1619.二叉树T的宽度优先遍历序列为ABCDEFGHI，已知A是C的父结点，D是G的父结点，F是I的父结点，数中所有结点的最大深度为3，（根结点深度设为0），可知F的父结点是（）。A.无法确定B.BC.CD.DE.E20.设栈S的初始状态为空，元素a,b,c,d,e,f,g依次入栈，以下出栈序列不可能出现的是（）。A.a,b,c,e,d,f,gB.b,c,a,f,e,g,dC.a,e,d,c,b,f,gD.d,c,f,e,b,a,gE.g,e,f,d,c,b,a二.问题求解（请在空格处填上答案，每空5分，共10分）1.将数组{32,74,25,53,28,43,86,47}中的元素按从小到大的顺序排列，每次可以交换任意两个元素，最少需要交换__5_次。2.有3个课外小组：物理组，化学组和生物组。今有张、王、李、赵、陈5名同学，已知张、王为物理组成员，张、李、赵为化学组成员，李、赵、陈为生物组成员。如果要在3个小组分别选出3位组长，一位同学最多只能担任一个小组的组长，共有_11__种选择方案。三.阅读程序（共4题，每题8分，共计32分）1.vara,b:integer;beginread(a);b:=(a*(a*a))+1;ifbmod3=0thenb:=bdiv3;ifbmod5=0thenb:=bdiv5;ifbmod7=0thenb:=bdiv7;ifbmod9=0thenb:=bdiv9;ifbmod11=0thenb:=bdiv11;ifbmod13=0thenb:=bdiv13;ifbmod15=0thenb:=bdiv15;writeln((100*a-b)div2);end.输入：10输出：__499___2.varstr:string;i:integer;beginstr:='Today-ix-terrible!';fori:=7to11doifstr[i]='-'thenstr[i-1]:='x';fori:=13downto1doifstr[i]='t'thenstr[i+1]:='e';writeln(str);end.输出：Today-ix-terrible!3.vara,b,c,p,q:integer;r:array[0..2]ofinteger;beginread(a,b,c);p:=adivbdivc;q:=b-c+a+p;r[0]:=a*pdivq*q;r[1]:=r[0]*(r[0]-300);if(3*q-pmod3=r[0])and(r[2]=r[2])thenr[1]:=r[r[0]divpmod2]elser[1]:=r[r[0]divpmod2];writeln(r[0]-r[1]);end.输入：10073输出：-74524.varstr:string;len,i,j:integer;nchr:array[0..25]ofinteger;mmin:char;beginmmin:='z';readln(str);len:=length(str);i:=len;whilei=2dobeginifstr[i-1]str[i]thenbreak;dec(i);end;ifi=1thenbeginwriteln('Noresult!');exit;end;forj:=1toi-2dowrite(str[j]);fillchar(nchr,sizeof(nchr),0);forj:=itolendobeginif(str[j]str[i-1])and(str[j]mmin)thenmmin:=str[j];inc(nchr[ord(str[j])-ord('a')]);end;dec(nchr[ord(mmin)-ord('a')]);inc(nchr[ord(str[i-1])-ord('a')]);write(mmin);fori:=0to25doforj:=1tonchr[i]dowrite(chr(i+ord('a')));writeln;end.输入：zzyzcccbbbaaa输出：zzzaaabbbcccy四.完善程序(前4空，每空2分，后5空，每空4分，共28分）1.判断质数题目描述：给出一个正整数，判断这个数是否是质数。输入：一个正整数n(1≤n≤10000)。输出：如果n是质数，输出YES；否则，输出NO。输入样例：10输出样例：NO程序：var①:integer;beginread(n);ifn=2thenwriteln(②)elseif(③)or(nmod2=0)thenwriteln('NO')elsebegini:=3;while(④)=ndobeginifnmodi=0thenbeginwriteln('NO');exit;//表示马上跳出函数，这里是主函数，所以可以认为结束程序end;i:=i+2;end;writeln('YES');end;end.2.木材加工题目描述：木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头（木头有可能有剩余），需要得到的小段木头的数目是给定的。当然，我们希望得到的小段木头越长越好，你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是cm。原木的长度都是正整数，我们要求得到的小段木头的长度也是正整数。输入：第一行是两个正整数N和K（1≤N≤100000，1≤K≤10000），N是原木的数目，K是需要得到的小段的数目。接下来的N行，每行有一个1到10000之间的正整数，表示一根原木的长度。输出：输出能够切割得到的小段的最大长度。如果连1cm长的小段都切不出来，输出0。输入样例：37232124456输出样例：114程序：varn,k:integer;len:array[1..10000]ofinteger;i,left,right,mid:integer;functionisok(t:integer):boolean;varnum,i:integer;beginnum:=0;fori:=1tondobeginifnum=kthenbreak;num:=①;end;if②thenisok:=trueelseisok:=false;end;beginreadln(n,k);right:=0;fori:=1tondobeginreadln(len[i]);ifrightlen[i]thenright:=len[i];end;inc(right);③;while④rightdobeginmid:=(left+right)div2;if⑤thenright:=midelseleft:=mid;end;writeln(left);end.第十一届全国青少年信息学奥林匹克联赛初赛试题普及组(P&C)参考答案一.选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内(每题1.5分,多选无分,共30分)题号12３45678910选择BADEDDDDEA题号11121314151617181920选择DCEEACDBCE二．问题解答（每题5分，共10分）1.答：52.答：11三.阅读程序，并写出程序的正确运行结果：（每题8分，共32分）(1)程序的运行结果是:499(2)程序的运行结果是:Today-ix-terrible!(3)程序的运行结果是:-7452(4)程序的运行结果是:zzzaaabbbcccy四.根据题意,将程序补充完整(前4空，每空2分，后5空，每空4分，共28分)pascal语言1.①n,i（或者i,n）②'YES'③n=1(或者n–1=0)④nmodi=02.①num+len[i]divt②num=k③left:=0④left+1⑤notisok(mid)（或者isok(mid)=false）