第七年全国青少年信息学奥林匹克分区联赛提高组初赛试题.doc

该【第七年全国青少年信息学奥林匹克分区联赛提高组初赛试题 】是由【夏天教育】上传分享，文档一共【8】页，该文档可以免费在线阅读，需要了解更多关于【第七年全国青少年信息学奥林匹克分区联赛提高组初赛试题 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题1/8第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题(提升组PASCAL语言二小时达成)【一】选择一个正确答案代码(A/B/C/D),填入每题的括号内(,多项选择无分,共30分)1、中央办理器CPU能接见的最大储存器容量取决于( )A)地点总线B)数据总线C)操控总线D)内存容量2、计算机软件保护法是用来保护软件( )的。A)编写权B)复制权C)使用权D)著作权3、64KB的储存器用十六进制表示,它的最大的地点码是( )A)10000B)FFFFC)1FFFFD)EFFFF4、在树型目录构造中,不一样意两个文件名同样重要指的是( )A)同一个磁盘的不一样目录下B)不一样磁盘的同一个目录下C)不一样磁盘的不一样目录下C)同一个磁盘的同一个目录下5、以下设施哪一项不是计算机输入设施( )A)鼠标B)扫描仪C)数字化仪D)画图仪6、在计算机硬件系统中,cache是( )储存器A)只读B)可编程只读C)可擦除可编程只读D)高速缓冲7、假定我们说一个微机的CPU是用的PII300,此处的300切实指的是( )A)CPU的主时钟频次B)CPU产品的系列号C)每秒履行300百万条指令D)此种CPU赞同最大内存容量8、Email邮件实质上是一个( )A)文件B)电报C)电话D)传真9、2KB的内存能储存( )个汉字的机内码A)1024B)516C)2048D)21810、以下对Windows的表达中,正确的选项是( )A)从软盘上删除的文件和文件夹,不送到回收站B)在同一个文件夹中,可以创立两个同类、同名的文件C)删除了某个应用程序的快捷方式,将删除该应用程序对应的文件D)不可以翻开两个写字板应用程序11、运算式(2047)10—(3FF)16+(2000)8的结果是( )A)(2048)B)(2049)10C)(3746)8D)(1AF7)161012、TCP/IP协议共有( )层协议A)3B)4C)5D),2,3,,n,其输出序列为P1,P2,P3,,Pn,假定P1是n,那么Pi是( )A)iB)n-1C)n-i+1D)不确立计算机病毒是( )A)经过计算机流传的危害人体健康的一种病毒B)人为制造的可以侵入计算机系统并给计算机带来故障的程序或指令会合C)一种因为计算机元器件老化而产生的对生态环境有害的物质D)( )A)算法一定有输出B)算法一定在计算机上用某种语言实现C)算法不必定有输入D)算法一定在有限步履行后能结束16.[x]补码=10011000,其原码为( )A)011001111B)11101000C)11100110D)( )A)删除栈顶元素B)删除栈底的元素C)判断栈能否为空D)(2,5,7,10,14,15,18,23,35,41,52)中,用二分法查找12,所需的重点码比较的次数为( )A)2B)3C)4D)5一棵二叉树的高度为h,全部结点的度为0,或为2,那么此树最罕有( )个结点A)2h-1B)2h-1C)2h+1D)h+=(V,E),此中V={a,b,c,d,e,f}E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,获得的极点序列正确的选项是( )A)a,b,e,c,d,fB)a,c,f,e,b,dC)a,e,b,c,f,dD)a,b,e,d,f,c【二】问题求解(5+7=12分),此中序与后序遍历的次序分别为:CBGEAFHDIJ与CGEBHFJIDA那么该二叉树的先序遍历的次序为:平面上有三条平行直线,每条直线上分别有7,5,6个点,且不一样直线上三个点都不在同一条直线上。问用这些点为极点,能构成多少个不一样四边形?【三】阅读程序,写出程序正确的运转结果(4+7+8+9=28分):1FUNCTIONACK(M,N:INTEGER):INTEGER;BEGINIFM=0THENACK:=N+1ELSEIFN=0THENACK:=ACK(M,-11)ELSEACK:=ACK(M-,1ACK(M,N-1))END;BEGINWRITELN(ACK(3,4));READLN;;VARP,Q,S,T:INTEGER;BEGINREADLN(P);FORQ:=P+1TO2*PDOBEGINT:=0;S:=(P*Q)MOD(Q-P);IFS=0THENBEGINT:=P+Q+(P*Q)DIV(Q-P);WRITE(T:4);END;END;;3第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题2/8第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题VARI,J,H,M,N,K:INTEGER;第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题3/8第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题B:ARRAY[1..10]OFINTEGER;第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题8/8第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题BEGINREADLN(N);FORI:=1TO10DOBEGINM:=N;J:=11;WHILEM>0DO第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题8/8第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题BEGINJ:=J-1;B[J]:=MMOD10;M:=MDIV10END;第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题8/8第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题FORH:=JTO10DON:=N+B[H];第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题8/8第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题END;WRITELN(N);(计算机)奥林匹克分区联赛提升组初赛试题第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题8/8第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题输入1234输出:第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题8/8第七年全国青少年信息学(计算机);4VARX,Y1,Y2,Y3:INTEGER;BEGINREADLN(X);Y1:=0;Y2:=1;Y3:=1;WHILEY2<=XDOBEGINY1:=Y1+1;Y3:=Y3+2;Y2:=Y2+Y3END;WRITELN(Y1);:23420输出:第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题8/8第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题【四】完美程序(每空3分,共30分)第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题8/8第七年全国青少年信息学(计算机)。设在内存中差不多寄存了假定干个作业A,B,C,D。其他的空间为可用的(如图第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题8/8第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题一中(a))。第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题8/8第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题现在,可用空间可用一个二维数组dk[1..100,1..2]表示,(以下表一中(a)),此中:dk[i,1]对应第i个可用空间首址,dk[i,2]对应第i个可用空间长度如上图中,dk:00100501005030010030010050100500100第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题8/8第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题100000表一(a)表一(b)现某个作业开释一个地区,其首址为d,长度为L,现在将开释地区加入到可用空间表中。要求在加入时,第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题15/8第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题假定可用空间相邻时,那么一定进行归并。所以出现下边的4种状况(如上图一(b)所示)。第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题8/8第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题(1)下靠,即回收地区和下边可用空间相邻,比如,d=80,L=20,现在成为表二中的(a)。第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题8/8第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题上靠,比如,d=600,L=50,现在表成为表二中的(b)。上、下靠,比如,d=150,L=150,现在表成为表二中的(c)。上、下不靠,比如,d=430,L=20,现在表成为表二中的(d)。300100100508070100503001003001003001005001004302050100500150500100表二(a)(下靠)表二(b)(上靠)表二(c)(上,下靠)表二(d)(上,下不靠)程序说明:对数组dk预置2个标记,即头和尾标记,成为表二中(b),这样可使算法简单,sp为dk表末地点。程序清单:PROGRAMGAO7;_5第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题8/8第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题VARI,J,SP,D,L:INTEGER;第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题8/8第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题DK:ARRAY[0..100,1..2]OFINTEGER;第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题8/8第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题BEGIN第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题8/8第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题READLN(SP);FORI:=1TOSPDOREADLN(DK[I,1],DK[I,2]);DK[0,1]:=0;DK[0,2]:=0;①;DK[SP,1]:=10000;DK[SP,2]:=0;READLN(D,L);I:=1;WHILEDK[I,1]<DDOI:=I+1;②;IF(DK[I,1]+DK[I,2]=D)THENIF(D+L=DK[I+1,1])THENBEGINDK[I,2]:=③;FORJ:=I+1TOSP-1DODK[J]:=DK[J+1];SP:=SP-1;ENDELSEDK[I,2]:=DK[I,2]+LELSEIF(D+L=DK[I+1,1])THENBEGINDK[I+1,1]::=④;DK[I+1,2]:=DK[I+1,2]+LENDELSEBEGINFORJ:=SPDOWNTOI+1DODK[J+1]:=DK[J];第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题8/8第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题:=D;DK[I+1,2]:=L;SP:=SP+1;END;FORI:=1TOSP-1DOWRITELN(DK[I,1]:4,DK[I,2]:4);READLN;(无环路的有向图):此中,极点表示活动,①表示工程开始,⑤表示工程结束(可变,用N表示),边上的数字表示活动连续的时间。如上图中,活动①开始5天后活动②才能开始工作,而活动③那么要等①、②达成以后才能开始,即最早也要7天后才能工作。在工程网络中,连续时间最长的路径称为重点路径。上图中的重点路径为:①—②—③—④—⑤共18天达成。重点路径的算法以下:数据构造:R[1..N,1..N]OFINTEGER;表示活动的连续时间,假定无连线,那么用-1表示;EET[1..N]表示活动最早可以开始的时间ET[1..N]表示活动最迟应当开始的时间重点路径经过点J,拥有以下的性质:EET[J]=ET[J]商定:结点的摆列差不多过拓扑排序,即序号前面的结点会阻碍序号后边结点的活动。程序清单:PROGRAMGAO7;_6VARI,J,N,MAX,MIN,W,X,Y:INTEGER;R:ARRAY[1..20,1..20]OFINTEGER;EET,ET:ARRAY[1..20]OFINTEGER;BEGINREADLN(N)FORI:=1TONDOFORJ:=1TONDOR[I,J]:=-1;READLN(X,Y,W);{输入从活动X到活动Y的连续时间,以0为结束}WHILEX<>0DOBEGINR[X,Y]:=W;①END;EET[1]:=0;{以为工程从0天开始}FORI:=2TONDOBEGINMAX:=0;第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题23/8第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题FORJ:=1TONDOIFR[J,I]<>-1THENIF②THENMAX:=R[J,I]+EET[J];EET[I]:=MAX;END;③FORI:=N-1DOWNTO1DOBEGINMIN:=10000;FORJ:=1TONDOIFR[I,J]<>-1THENIF④THENMIN:=ET[J]-R[I,J];ET[I]:=MIN;END;WRITELN(EET[N]);FORI:=1TON-1DOIF⑤THENWRITE(I,'→');WRITE(N);〔计算机〕奥林匹克分区联赛初赛试题〔提升组参照答案〕【一】选择一个正确答案代码〔A/B/C/D〕,填入每题的括号内〔,多项选择无分,共30分〕题号**********选择ADBDCDAAAA题号11121314151617181920选择ACCBBBBCBD【二】问题解答〔5+7分,两题共12分〕第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题24/8第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题1、答:该二叉树先序遍历的次序为:ABCEGDFHIJ第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题8/8第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题2、答:这些点为极点,能构成2250个不一样四边形【三】阅读程序,并写出程序的正确运转结果:〔4+7+8+9分,共28分〕1〕程序的运转结果是:125〔PASCAL〕S=1055〔BASIC〕2〕程序的运转结果是:3〕程序的运转结果是:13484〕程序的运转结果是:153【四】依据题意,将程序增补完好〔每个点3分,共30分〕PASCAL语言BASIC语言题一1〕SP:=SP+165SP:=SP+12〕I:I-1100K=K-13〕DK[I,2]+L+DK[I+1,2]130A〔K,2〕+L+A〔K+1,2〕4〕D410D(5)DK[I+1,1]450A〔K+1,1〕题二1〕READLN〔X,Y,W〕100GOTO70(2)R[J,I+EET[J]>MAX150R(J,I)+EET[J]>MAX第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题26/8第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题(3)ET[N]:=EET[N]180ET(N)=EET(N)第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题8/8第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题(4)ET[J]-R[I,J]<MIN220ET(J)-R(I,J)<MIN(5)EET[I]=ET[I]280EET(I)=ET(I)主管:中国科协、教育部主办:中国计算机学会包办:江苏省科协青少年科技中心第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题28/8第七年全国青少年信息学(计算机)奥林匹克分区联赛提升组初赛试题