中学生信息学奥林匹克竞赛初赛命题试题附参考答案

18、如果A的ASCII码为65,贝UZ的ASCII码为（)18、如果A的ASCII码为65,贝UZ的ASCII码为（)、选择题：（本题共20题，每题1・5分，共计30分。前10题为单选题，后10题为不定项选择题。）信息学命题（十）A、二进制码B、八进制码C、十进制码D、智能拼音码1、在计算机内部用来传送、存贮、加工处理的数据或指令（命令）都是以（）形式进行B、高级软件和一般软件的。2、计算机的软件系统通常分为（°、军用软件和民用软件A、硬件系统和软件系统C、系统软件和应用软件3、关于软盘读写孔，正确的说法是（）。A.从该孔读信息B.从该孔写信息C.当该孔处于开状态时，不能删除盘中文件。D.该孔没有作用4、一棵二叉树的中序遍历序列为DGBAECHF后序遍历序列为GDBEHFCA则前序遍历的序列是（）b5E2RGbCAPA、ABCDFGHEB、ABDGCEFHC、ACBGDHEFD、ACEFHBGDlEanqFDPw5、下列叙述中错误的是（）。A.微型计算机应避免置于强磁场之中B•微型计算机使用时间不宜过长，而应隔几个小时关机一次C.微型计算机应避免频繁关开，以延长其使用寿命D.计算机应经常使用，不宜长期闲置不用TOC\o"1-5"\h\z6、计算机网络最主要的优点是（）。A、运算速度快B、共享资源C、精度高D、存储容量大D(DC.1)l6°XDiTa9E3d7、下列4个不同进制示的数中，最大的一个数是（）A、(220.1)ioBx(11011011.1)2C、(334.1)8&为了区分汉字与ASCII码，计算机中汉字编码的最高位为（）Av1B、0C、-1D、29、下列正确的文件名是（）。A.command。ComB.command_comC.command,comD.command.comRTCrpUDGiT10、.一般来说，TCP/IP的IP提供的服务是（A.运输层服务B.会话层服务C表示层服务11、通信时，模拟信号也可以用数字信道来传输,5PCzVD7HxA）网络层服务无法实现模拟信号与数字信号之间转换功能的是A、D/AB、A/D12、一个栈的输入顺序为1、2、A、54312B、2413513、属于Internet的功能是（A、聊天B、远程教育14、下列描述计算机病毒的特性CModem3、4、5,C、D、Codec卜列序列中可能是栈的输出序列是（D、12534）C、查询资料D、传送能量）是正确的。A.潜伏性.B.传染性.C..高速性15、一棵n个节点的完全二叉村，则该二叉树的高度h为（）A、n/2B、log（n）C、log（n）/2D、[log（n）]+1D・危害性jLBHrnAlLg16、某计算机的硬盘容量为40G,这里40G容量是（）字节。A、40B、40960MBC、40000MBD、40*1024*1024*1024BXHAQX74J0X17、下面属于网络操作系统的是（）A、UNIXB、WINDOWSC、NETWARED、DOSA、(90)10B、(132)8C、(1011101)2D、(5B)ieLDAYtRyKfE19、对一般的二维数组G而言，当()时，其按行存储的G[l,J]的地址与按列存储的G[l,J]的地址相同。A.G的列数与行数相同。B.G的列的上界与G的行的上界相同。C.G的列的下界与行的下界相同。D.G的列的上界与行的下界相同。20、根据《计算机软件保护条例》，中国公民开发的软件享有权的是()A.不论何人、何地及发表与否的软件。B.只有公开发表的软件。C.只有单位发表的软件。D.只有个人在国内公开发表的软件。二、问题求解题：(本题共2题，每题5分，共计10分。)第1题：有雌雄一对兔子，假定两个月便可以繁殖雌雄各一的一对兔子。问12个月后共有多少对兔子？请你写出计算12个月后兔子数的公式：第2题：某校足球队有球衣30件，篮球有球衣15件，排球队有球衣18件，三队队员总数为50人，其中有3人同时参加3个队，那么同时只参加两个队的队员有oZzz6ZB2Ltk三、程序阅读理解题：(本题共4题，每题8分，共计32分)第1题：第2题：programex001;programex002;vartypex,y:integer;arr=array[1..100]ofinteger;procedureswap(x,y:integer);varvara:arr;temp:integer;s,n,m3ij,k5bot:integer;beginbegintemp:=x;read(n,m,k);x：=y;s:=0;y:=temp;fori:=1tondos:=s+1;writeln(x,y)fori:=1tondoa[i]:=s;end;i:=0;j:=0;bot:=0;beginrepeatx:=1;i:=i+1;y：=2;ifi=n+1theni:=1;writeln(x,y);ifa[i]=sthenj:=j+1;swap(x,y);ifj=mthenwriteln(x,y)begina[i]:=-100;bot:=bot+1:j:=0;write(i；');end;encl.untilbot=k;输出：end.输入：100366输出：第3题：programex003;repeatconstn=200;whilenot(xinsi)dovarsi,pr:setof2..n;x:=succ(x);x,j,m:integer;pr:=pr+[x];beginj：=x;writeIn('pleaseinputm:');readln(m);si:=[2..m];pr:=[];whilej<=mdox:=2;beginsi:=si-[j];j:=j+x;end;untilsi=[];j：=o；forx:=2tomdoifxinprthenbeginwrite(x:5);inc(j);ifjmod10=0thenwriteln;end;第4题：programex004;constmaxn=1000;vari,j,k,n,r,p,g:longint;a:array[1..maxn]oflongint;functiongcd(m,n:longint):longint;varr:longint;beginwhilenv>0dobeginr:=mmodn;m:=n;n:=rend;gcd:=mend;{functionend}begin{mainbegin}n:=1000;r:=202;fori:=1todoa[i]:=n-i+1;fori:=2tordobegink:=i;forj:=1todoifgcd(k,a[j])>1thenbeging:=gcd(k,a[j])；k:=kdivg;a[j]：=a[j]divg;ifk=1thenbreakendend;p：=i;g：=o；fori:=1todobeginP：=P*a[i]；whilepmod5=0dobeginp:=pdiv5;四、程序完善题：(本题共2题，每题14分，共计28分)第1题：[问题描述]求具有下列特征的一个六位数：1、该数各数位上的6个数字互不相同；writelnend.输入:20输出：—g：=g+iend;p:=pmod5end;writeln(g)end.{mainend}输出：2、该数分别乘2,3,4,5,6得到新的5个六位数，它们也都由组成原数的6个数字组成。程序中，函数check(a,s)判断六位数a的各倍数的组成数字集合是否与a的组成数字集合相同。p10[0..6]是为了减少计算方幕，存储10的各幕次的数组。dvzfvkwMIl[程序清单]programex02;constn=6;typedset=setof0..9;vara:real;s:dset;i:integer;p10:array[0..n]ofreal;functioncheck(a:real;s:dset):boolean;vari,j5d:integer;b:boolean;ss:dset;t:real;begini:=2;b:=6*a=1)andbdobegind：=(2)—t:=t-d*p10[j-1]；b:=dinss;j:=j-1;ss:=ss-[d]end;i:=i+1end;check:=bend;functiontry(i:integer):boolean;varj:integer;b1:boolean;beginb1:=false;j:=0;ifi=nthen(3)repeatifnot(jins)thenbegina：=(4)_;s:=s+[j];ifi=1thenb1:=check(a,s)elseb1:=try(i-1);ifnotblthenbegins：=(5)；(6)endend;(Z)__；until(j>9)orb1;try:=b1end;begina:=0;s:=[];p10[0]:=1.0;fori:=1tondop10[i]:=p10[i-1]*10.0;iftry(n)thenwriteln(a:10:0);writeln('Finish!*)end.第2题：[问题描述]给定两个自然数n,r(n>r)，输出从数I到n中按降序顺序取r个自然数的所有组合。例如，n=5,r=3时，输出的结果是rqyn14ZNXI543542541532531521432431421321程序中用ai,a2,…a表示一个降序排列的r个数的组合，要求a>r。为了能够穷举出全部降序排列的r个数的组合，按递减顺序调整前一个组合的部分元素生成下一个组合。调整时，当a=1就要回溯；另外，调整或回溯后，a.+ir;i:=1；a[1]：=n;writeln('RESULT；);REPEATifiorthenif(1)三、写出程序的运行结果:（本题共4题，每题8分，共计32分）thenbegina[i+1]：=(2);i:=i+1endelsebegin；(4)endelsebeginforj:=1tordowrite(a[j]：3);writeln;ifa[r]=1thenbegin(5):a[i]：=a[i]-1endelse(6)endUNTILJ7)end.信息学模拟试题(十)参考答案一、选择填空：(本题共20题，每题1.5分，共计30分。前10题为单选题，后10题为不定项选择题。)题号12345678910答案ACCBBBCADD题号11121314151617181920答案ADBCABCABABDACABCA、问题求解：(本题共2题，每题5分，共计10分。)第1题：1-(n=1,2)f(n)=f(n-1)+f(n-2)(n>2)第2题：7第1题：122112第2题：36728458219第3题：235711131719第4题：151四、完善程序（本题共2题，每题14分，共计28分）第1题：第2题：①(1=6)AND6①A[I]+I>R或者A[I]>R-I②TRUNC(T/P10[J-1])②A[l]-1③J:=1③1:=1-1或者AI-1]:=A[I-1]-1④A+P10[J-1]*J④A[I]:=A[I]-1l:=l-1L⑤S-[J]⑤1:=1-1⑥A:=A-P1O[I-1]*J⑥A[I]:=A[I]-1或者A[R]:A[R]-1⑦J:=J+1⑦A[1]=R-1信息学模拟试题（十）参考答案选择填空：（本题共20题，每题1.5分，共计30分。前10题为单选题，后10题为不定项选择题。）题号12345678910答案ACCBBBCADD题号11121314151617181920答案ADBCABCABABDACABCA二、问题求解：（本题共2题，每题5分，共计10分。）第1题：1”（n=1,2）f（n）=f（n・1）+f（n-2）（n>2）公式为o第2题：同时只参加两个队的队员有。三、写出程序的运行结果：（本题共4题，每题8分，共计32分）第1题：第2题：12367284582192112第3题：第4题：235711131719151四、完善程序（本题共2题，每题14分，共计28分）第1题：第2题：①(1=6)AND6①A[I]+I>R或者A[I]>R-I②TRUNC(T/P10[J-1])②A[l]-1③J:=1③1：=1-1或者AI-1]：=A[l-1]-1④A+P10[J-1]*J④Arn：=A[ii-i*|：=|-1L⑤S-[J]⑤|:=|-1⑥A:=A-P1O[I-1]*J⑥A[I]:=A[I]-1或者A[R]:A[R]-1⑦J:=J+1⑦A[1]=R-1