《第九届全国青少年信息学奥林匹克联赛初赛试题及答案》由会员分享,可在线阅读,更多相关《第九届全国青少年信息学奥林匹克联赛初赛试题及答案(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;