《第九届全国青少年信息学奥林匹克联赛初赛试题及答案》由会员分享，可在线阅读，更多相关《第九届全国青少年信息学奥林匹克联赛初赛试题及答案（10页珍藏版）》请在金锄头文库上搜索。
1、第九届全国青少年信息学奥林匹克联赛初赛试题（提高组PASCAL语言二小时完成）全部答案均要写在答案卷子上，写在试卷纸上一律无效 一.单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案.）。1.图灵(AlanTuring)是（）。A）美国人B）英国人C）德国人D）匈牙利人E）法国人2.第一个给计算机写程序的人是（）。A）AlanMathisonTuringB）AdaLovelaceC）JohnvonNeumannD）JohnMc-CarthyE）EdsgerWybeDijkstra3.十进制数2003等值于二进制数（）。A）0100000111B）10000011C）110
2、000111D）11111010011E）11110100114.假设A=true,B=false,C=ture,D=ture,逻辑运算表达式ABCD的值是（）。A）tureB）falseC）0D）1E）NULL5.一个高度为h的二叉树最小元素数目是（）。A）2h+1B）hC）2h-1D）2hE）2h-16.已知队列（13，2，11，34，41，77，5，7，18，26，15），第一个进入队列的元素是13，则第五个出队列的元素是（）。A）5B）41C）77D）13E）187.下面一段程序是用（）语言书写的。intfunc1(intn)inti,sum=0;for(i=1;iy)thenbegi
3、nz:=z+(by+8)div9;x:=(by+8)div9*9(by)*4+11*e+vcmod4;endelsex:=(yb)*4+11*e+vcmod4;if(ax)thenz:=z+(ax+35)div36;writeln(z)end.输入：479205647输出_3.programProgram3;varm,n:integer;mark:Boolean;functiontest(m,N:integer):integer;vari,p:integer;flag:boolean;beginm:=m1;i:=0;flag:=False;forp:=2*Ndownto(N+1)dobegini:=(i+m)modp;if(iN)thenbegintest:=0;flag:=Ture;Break;endend;ifnot(flag)thentest:=1;end;beginread(n);m:=1;Mark:=False;repeatif(test(m,n)=1)thenbeginwriteln(m);break;end;m:=m+1;untilMrak;end.输入：7输出_4.programProgram4;
