电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

高中信息学奥林匹克竞赛复习五 试题VIP免费

高中信息学奥林匹克竞赛复习五 试题_第1页
1/55
高中信息学奥林匹克竞赛复习五 试题_第2页
2/55
高中信息学奥林匹克竞赛复习五 试题_第3页
3/55
完善程序题解题方法一、完善程序题解题步骤:1、仔细阅读文字解释,理解题意和提供的解题思路2、根据问题的求解要求,了解输入、输出内容和问题处理方法3、先阅读主程序,了解输出变量和输出要求以及主程序中需要调用的过程或函数是哪些。4、阅读过程或函数,了解其完成的功能5、填空方法:一般从主程序最后输出要求,反推主程序中的变量填写或表达式、语句等的书写6、根据主程序参数与子程序参数传递关系,填写子程序的变量,根据子程序需要完成的功能,完成子程序填空7、填写完毕,再将程序整个阅读、执行一遍,看能否完成问题提出的要求。二、运用求解1、找出小于33的6个正整数,用这些整数进行加法运算,使得包括原来的整数在内能组成尽可能多的不同整数。例如:用2,3,5可以组成5,7,8,10再加2,3可以组成6个不同的数。Begina[1]:=1;t:=0;forI:=2to6dobegin______________①forj:=1toI-1dos:=____________②a[I]:=_________③end;forI:=1to6dobeginT:=__________④Write(a[I],‘’);End;Writeln(t);End.①s:=0;②s:=s+a[j];③a[I]:=s;④t:=t+a[I]2、2000年问题(初中):将2n个0和2n个1,排成一圈。从任一个位置开始,每次按逆时针的方向以长度为n+1的单位进行数二进制数。要求给出一种排法,用上面的方法产生出来的2n+1个二进制数都不相同。当n=2时,即有22个0和22个1排列如右下:比如,从A位置开始,逆时针方向取三个数000,然后再从B位置上开始取三个数001,接着取010……可以得到000,001,010,101,011,111,110共8个二进制数,并且都不相同。程序说明:以N=4为例,即有16个0、16个1,数组A用以记录32个0、1的排法,数组B统计二进制数是否已出现过。本题利用二进制加法运算的原理。A数组存放每位二进制数,B数组用于判断所产生的数是否重复为了减少循环次数,程序中将最后五位置1,前面五位置0PROGRAMNO100;VARA:ARRAY[1..36]OF0..1;B:ARRAY[0..31]OFINTEGER;I,J,K,S,P:INTEGER;BEGINFORI:=1TO36DOA[I]:=0;FORI:=28TO32DOA[I]:=1;P:=1;A[6]:=1;WHILE(P=1)DOBEGINJ:=27;WHILEA[J]=1DOJ:=J─1;FORI:=J+1TO27DOFORI:=0TO31DOB[I]:=0;FORI:=1TO32DObeginFORK:=ITOI+4DOS:=S*2+A[K];END;S:=0;②①③④FORI:=0TO31DOS:=S+B[I];IFTHENP⑤:=0;END;FORI:=1TO32DOFORJ:=ITOI+4DOWRITE(A[J]);WRITELN;END.(1)A[J]:=1;(2)A[I]:=0;(3)S:=0;(4)B[S]:=1;(5)S=32初中,问题:多项式乘法运算:P(X)=2X2---x+1,q(x)=x+1p(x)*q(x)=(2x2—x+1)*(x+1)=2x3+X2-+1说明:多项式的表示:系数、指数如上例中:P(X):系数指数Q(X)系数指数2211-1110100000P*Q的结果存入C中。其输出格式是:依次用一对括号内的(系数、指数)分别来表示。如上例的输出结果表示为:(2,3)(1,2)(1,0)2.程序清单:PROGRAMNO100_7;VARI,J,K,L,JP,JQ,JC,X,Y,X1,Y1:INTEGER;P,Q:ARRAY[1..10,1..2]OFINTEGER;C:ARRAY[1..20,1..2]OFINTEGER;BEGINJP:=0;READLN(X,Y);WHILEX<>0DOBEGINJP:=JP+1;P[JP,1]:=X;P[JP,2]:=Y;READLN(X,Y);END;JQ:=0;READLN(X,Y);WHILEX<>0DOBEGINJQ:=JQ+1;Q[JQ,1]:=X;Q[JQ,2]:=Y;READLN(X,Y);END;JC:=1;C[JC,1]:=0;C[JC,2]:=-1000;FORI:=1TOJPDOBEGIN①Y:=P[I,2];FORJ:=1TOJQDOBEGIN②;Y1:=Y+Q[J,2];K:=1;WHILEY102000年高中问题1求一棵树的深度和宽度。例如有如下的一棵树:树的深度为从根结点开始到叶结点结束的最大深度,树的宽度为同一层上结点数的最大值。在左图中树的深度为4,宽度为3。用邻接表来表示树,见如下表(一)123400200000350000460000500000670000700000programno100_6;vari,j,sp1,sp2,L,max:integer;tree:array[1..20,1..6]ofinteger;q:array[1..100,0..6]ofinteger;d:arra...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

高中信息学奥林匹克竞赛复习五 试题

您可能关注的文档

雨丝书吧+ 关注
实名认证
内容提供者

乐于和他人分享知识,从事历史教学,热爱教育,高度负责。

相关文档

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部