信息学奥林匹克竞赛初中组(初赛~)模拟试题-.doc

|信息学奥林匹克竞赛初中组（初赛）模拟试题（时间：120 分钟）班级_ 姓名_ 学号_ 成绩_一、选择题：（本题共 20 题，每题 1.5 分，共计 30 分。前 10 题为单选题，后 10 题为不定项选择题。 ）1、在计算机内部用来传送、存贮、加工处理的数据或指令（命令）都是以（ ）形式进行的。A、二进制码 B、八进制码 C、十进制码 D、智能拼音码 2、计算机的软件系统通常分为（ ）A、硬件系统和软件系统 B、高级软件和一般软件 C、系统软件和应用软件D、军用软件和民用软件 3、关于软盘读写孔，正确的说法是（ ） 。A从该孔读信息B从该孔写信息C当该孔处于开状态时，不能删除盘中文件。D该孔没有作用4、一棵二叉树的中序遍历序列为：DGBAECHF，后序遍历序列为： GDBEHFCA，则前序遍历的序列是（ ）A、ABCDFGHE B、ABDGCEFH C、ACBGDHEF D、ACEFHBGD5、下列叙述中错误的是（ ） 。A.微型计算机应避免置于强磁场之中B.微型计算机使用时间不宜过长，而应隔几个小时关机一次C.微型计算机应避免频繁关开，以延长其使用寿命D.计算机应经常使用，不宜长期闲置不用6、计算机网络最主要的优点是（ ） 。A、运算速度快 B、共享资源 C、精度高 D、存储容量大7、下列 4 个不同进制表示的数中，最大的一个数是（ ）A、(220.1) 10 B、(11011011.1) 2 C、(334.1) 8 D、(DC.1) 168、为了区分汉字与 ASCII 码，计算机中汉字编码的最高位为（ ）A、1 B、0 C、-1 D、29、下列正确的文件名是（） 。A. command。ComB. command_comC. command,comD. command.com10、.一般来说，TCP/IP 的 IP 提供的服务是( )A.运输层服务 B.会话层服务 C.表示层服务 D.网络层服务11、通信时，模拟信号也可以用数字信道来传输，无法实现模拟信号与数字信号之间转换功能的是（ ）A、D/A B、A/D C、Modem D、Codec12、一个栈的输入顺序为 1、2、3、4、5，下列序列中可能是栈的输出序列是（ ） 。A、54312 B、24135 C、21543 D、1253413、属于 Internet 的功能是（ ）A、聊天 B、远程教育 C、查询资料 D、传送能量14、下列描述计算机病毒的特性中， （ ）是正确的。A. 潜伏性.B. 传染性.C. 高速性D. 危害性15、一棵 n 个节点的完全二叉村，则该二叉树的高度 h 为（ ）A、n/2 B、log(n) C、log(n)/2 D、log(n)+116、某计算机的硬盘容量为 40G，这里 40G 容量是（ ）字节。A、40 B、40960MB C、40000MB D、40*1024*1024*1024B17、下面属于网络操作系统的是（ ）A、UNIX B、WINDOWS C、NETWARE D、DOS|18、如果 A 的 ASCII 码为 65，则 Z 的 ASCII 码为（ ）A、 （90） 10 B、 （132） 8 C、 （1011101） 2 D、 （5B） 1619、对一般的二维数组 G 而言，当（ ）时，其按行存储的 GI，J的地址与按列存储的 GI，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 个队，那么同时只参加两个队的队员有 。三、程序阅读理解题：（本题共 4 题，每题 8 分，共计 32 分）第 1 题：program ex001;varx,y:integer;procedure swap(x,y:integer);vartemp:integer;begintemp:=x;x:=y;y:=temp;writeln(x,y)end;beginx:=1;y:=2;writeln(x,y);swap(x,y);writeln(x,y)end.输出： 第 2 题：program ex002;typearr=array1.100 of integer;vara:arr;s,n,m,i,j,k,bot:integer;beginread(n,m,k);s:=0;for i:=1 to n do s:=s+1;|for i:=1 to n do ai:=s;i:=0;j:=0;bot:=0;repeati:=i+1;if i=n+1 then i:=1;if ai=s then j:=j+1;if j=m then begin ai:=-100;bot:=bot+1;j:=0;write(i,' '); end;until bot=k;end.输入：100 36 6输出： 第 3 题：program ex003;const n=200;var si,pr:set of 2.n;x,j,m:integer;beginwriteln('please input m:');readln(m);si:=2.m;pr:=;x:=2;repeatwhile not(x in si) dox:=succ(x);pr:=pr+x;j:=x;while j0 dobeginr:=m mod n;m:=n;n:=rend;gcd:=m|end;beginn:=1000;r:=202;for i:=1 to n-r do ai:=n-i+1;for i:=2 to r dobegink:=i;for j:=1 to n-r doif gcd(k,aj)>1 thenbeging:=gcd(k,aj);k:=k div g;aj:=aj div g;if k=1 then breakendend;p:=1;g:=0;for i:=1 to n-r dobeginp:=p*ai;while p mod 5 =0 dobeginp:=p div 5;g:=g+1end;p:=p mod 5end;writeln(g)end.输出： 四、程序完善题：（本题共 2 题，每题 14 分，共计 28 分）第 1 题：问题描述求具有下列特征的一个六位数：1、 该数各数位上的 6 个数字互不相同；2、 该数分别乘 2，3，4，5，6 得到新的 5 个六位数，它们也都由组成原数的 6 个数字组成。程序中，函数 check(a,s)判断六位数 a 的各倍数的组成数字集合是否与 a 的组成数字集合相同。p100.6是为了减少计算方幂，存储 10 的各幂次的数组。程序清单program ex02;const n=6;type dset=set of 0.9;vara:real;s:dset;i:integer;p10:array0.nof real;function check(a:real;s:dset):boolean;var i,j,d:integer;b:boolean;ss:dset;t:real;begini:=2;b:=6*a=1) and b dobegind:= (2) ;t:=t-d*p10j-1; b:=d in ss;j:=j-1; ss:=ss-dend;i:=i+1end;check:=bend;function try(i:integer):boolean;var j:integer;b1:boolean;beginb1:=false;j:=0;if i=n then (3) ;repeatif not(j in s) thenbegina:= (4) ;s:=s+j;if i=1 then b1:=check(a,s)else b1:=try(i-1);if not b1 thenbegins:= (5) ;(6) endend;(7) ;until (j>9) or b1;try:=b1end;begina:=0;s:=;p100:=1.0;for i:=1 to n do p10i:=p10i-1*10.0;if try(n) then writeln(a:10:0);writeln('Finish!')end.第 2 题：问题描述给定两个自然数 n，r（n>r） ，输出从数 I 到 n 中按降序顺序取 r 个自然数的所有组合。例如，n=5，r=3 时，输出的结果是5 4 35 4 25 4 15 3 25 3 15 2 14 3 24 3 14 2 13 2 1|程序中用 a1，a 2，a r表示一个降序排列的 r 个数的组合，要求 a1r。为了能够穷举出全部降序排列的 r 个数的组合，按递减顺序调整前一个组合的部分元素生成下一个组合。调整时，当 ar=1 就要回溯；另外，调整或回溯后，a i+ir 时，也要回溯。上例中由回溯生成下一个组合的情况，有541532，531521，521432（二次回溯） ，431421421321（二次回溯） 。上述的生成过程，当 a1=r-1 时结束。程序清单program ex002;varn,r,i,j:integer;a:array1.20 of integer;beginwriteln('N','R');REPEATread(n,r)UNTIL n>r;i:=1;a1:=n;writeln('RESULT:');REPEATif i<>rthen if (1) then beginai+1:= (2) ;i:=i+1endelse begin(3) ;(4) endelse beginfor j:=1 to r do write(aj:3);writeln;if ar=1then begin(5) ;ai:=ai-1endelse (6) endUNTIL (7) end.