第十三届全国青少年信息学奥林匹克联赛普及组初赛试题要点.doc

该【第十三届全国青少年信息学奥林匹克联赛普及组初赛试题要点 】是由【泰山小桥流水】上传分享，beplayapp体育下载一共【8】页，该beplayapp体育下载可以免费在线阅读，需要了解更多关于【第十三届全国青少年信息学奥林匹克联赛普及组初赛试题要点 】的内容，可以使用beplayapp体育下载的站内搜索功能，选择自己适合的beplayapp体育下载，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此beplayapp体育下载到您的设备，方便您编辑和打印。第十三届全国青少年信息学奥林匹克联赛初赛试题(普及组Pascal语言二小时达成)●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●一、单项选择题(共20题,每题,合计30分。每题有且仅有一个正确答案。),()不是CPU的构成部分。,寄存在数据库中的数据的逻辑构造以()为主。,只有()不是计算机储蓄容量的常用单位。()。→()。、键盘、()。()。。比方,数据库中已寄存了学生的数学、语文和英语的三科成绩,假如还寄存三科成绩的总分,则总分就能够看作冗余数据。冗余数据往往会造成数据的不一致。比方,上边4个数据假如都是输入的,因为操作错误使总分不等于三科成绩之和,就会产生矛盾。下边对于冗余数据的说法中,正确的选项是()。,,在数据库中能够保存一些冗余数据,,,不属于NOIP比赛(复赛)介绍使用的语言环境有()。++()。,正确的有()。,、C等高级语言的出现,,很多计算机专家都鼎力敬爱递归算法,以为它是解决较复杂问题的强有力的工具。在以下对于递归算法的说法中,正确的选项是()。“FORTRAN77”严禁在程序使用递归,,解决同一个问题,,(x),应用程序中的语句“y=sin(sin(x));”“死循环”,比方,在C语言程序中,语句“while(1)printf(“*”);”就是一个死循环,运转时它将无休止地打印*号。下边对于死循环的说法中,只有()是正确的。,对任何一个程序及相应的输入数据,都能够判断能否会出现死循环,因此,,既然编译系统能检查各样语法错误,“死锁”差不多,而死锁是能够检测的,因此,,表达式(23or2xor5)的值是()。,判断整数a等于0或b等于0或c等于0的正确的条件表达式是()。((a<>0)or(b<>0)or(c<>0))((a<>0)and(b<>0)and(c<>0))((a=0)and(b=0))or(c<>0)D.(a=0)and(b=0)and(c=0)、B、C的三根柱,在A柱上放有10个直径同样中间有孔的圆盘,从上到下挨次编号为1,2,3,将A柱上的部分盘子经过B柱移入C柱,也能够在B柱上暂存。假如B柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、进、出、出”。那么,在C柱上,从下到上的编号为()。()。=B=True,C=D=False,以下逻辑运算表达式值为假的有()。A.(﹁A∧B)∨(C∧D∨A)B.﹁(((A∧B)∨C)∧D)∧(B∨C∨D)∨DD.(A∧(D∨C))∧B19.(2070)16+(34)8的结果是()。A.(8332)10B.(208A)16C.()2D.(20212)(数字为节点的编号,以下同),中根遍历是4265173,则该二叉树的后根遍历是()。、问题求解(共2题,每题5分,合计10分)。1、(子集区分)将n个数(1,2,,n)区分红r个子集。每个数都恰巧属于一个子集,任何两个不同样的子集没有共同的数,也没有空集。将不同样区分方法的总数记为S(n,r)。比方,S(4,2)=7,这7种不同样的区分方法挨次为{(1),(234)},{(2),(134)},{(3),(124)},{(4),(123)},{(12),(34)},{(13),(24)},{(14),(23)}。当n=6,r=3时,S(6,3)=______________。(提示:先固定一个数,对于其他的5个数考虑S(5,3)与S(5,2),再分这两种状况对原固定的数进行分析。)2、(最短路线)某城市的街道是一个很规整的矩形网络(见以以下图),有7条南北向的纵街,5条东西向的横街。现要从西南角的A走到东北角的B,最短的走法共有多少种?___________BA三、阅读程序写结果(共4题,每题8分,合计32分。)1、programj301;vari,a,b,c,x,y:integer;p:array[0..4]ofinteger;beginy:=20;fori:=0to4doread(p);readln;a:=(p[0]+p[1])+(p[2]+p[3]+p[4])div7;b:=p[0]+p[1]div((p[2]+p[3])divp[4]);c:=p[0]*p[1]divp[2];x:=a+b-p[(p[3]+3)mod4];if(x>10)theny:=y+(b*100-a)div(p[p[4]mod3]*5)elsey:=y+20+(b*100-c)div(p[p[4]mod3]*5);writeln(x,',',y);end.{注:本例中,给定的输入数据能够防范分母为0或数组元素下表越界。输入:66553输出:______________________}2、programj302;vara,b:integer;varx,y:^integer;procedurefun(a,b:integer);vark:integer;begink:=a;a:=b;b:=k;end;begina:=3;b:=6;x:=***@a;y:=***@b;fun(x^,y^);writeln(a,',',b);:_______________________________3、programj303;vara1:array[1..50]ofinteger;vari,j,t,t2,n,n2:integer;beginn:=50;fori:=1tondoa1[i]:=0;n2:=round(sqrt(n));fori:=2ton2doif(a1[i]=0)thenbegint2:=ndivi;forj:=2tot2doa1[i*j]:=1;end;t:=0;fori:=2tondoif(a1[i]=0)thenbeginwrite(i:4);inc(t);if(tmod10=0)thenwriteln;end;writeln;:__________________________________________________________________________________________4、Programj304;Typestr1=string[100];Str2=string[200];VarS1:str1;s2:str2;Functionisalpha(c:char):Boolean;Vari:integer;Begini:=ord(c);if((i>=65)and(i<=90))or((i>=97)and(i<=122))thenisalpha:=trueelseisalpha:=false;end;functionisdigit(c:char):Boolean;vari:integer;begini:=ord(c);if(i>=48)and(i<=57)thenisdigit:=trueelseisdigit:=false;end;procedureexpand(s1:str1;vars2:str2);vari,j:integer;a,b,c:char;beginj:=1;c:=char(1);i:=0;while(i<=ord(s1[0]))dobegininc(i);c:=s1;ifc='-'thenbegin{1}a:=s1[i-1];b:=s1[i+1];if(isalpha(a)andisalpha(b))or(isdigit(a)andisdigit(b))thenbegindec(j);while(ord(upcase(a))=tc+s)thenchessboard(tr,tc+s,dr,dc,s)elsebeginboard[tr+s-1][tc+s]:=t;;end;if(dr>=tr+s)and(dc=tr+s)and(dc>=tc+s)thenchessboard(tr+s,tc+s,dr,dc,s)elsebeginboard[tr+s][tc+s]:=t;end;end;procedureprt1(n:integer);varI,j:integer;beginforI:=1tondobeginforj:=1tondowrite(board[j]:3);writeln;end;end;beginwriteln(‘inputsize(4/8/16/64):’);readln(size);writeln(‘inputthepositionofspecialblock(x,y):readln(dr,dc);board[dr][dc]:=-1;tile:=1;chessboard(1,1,dr,dc,size);prt1(size);’);(Pascal语言)参照答案与评分标准一、单项选择题:()题号**********答案DDCBBBBCCA题号11121314151617181920答案CAAABDCDAA二、问题求解:(每题5分)、阅读程序写结果15,46(对1个数给4分,无逗号扣1分)3,、圆满程序(前4空(①--④),,后(说明:以下各程序填空可能还有一些等价的写法,6空(⑤--⑩),每空3分)各省可请本省专家判断和上机考证,不必定上报科学委员会审察)1.①inc(i)或i:=i+1②dec(j)或j:=j-1kz<>-1reverse(line)(dr

第十三届全国青少年信息学奥林匹克联赛普及组初赛试题要点 来自beplayapp体育下载www.apt-nc.com转载请标明出处.