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

1、信息学奥林匹克竞赛初中组（初赛）模拟试题（时间：120 分钟）班级 姓名 学号 成绩 一、选择题：（本题共20题，每题1.5分，共计30 分。前 10 题为单选题，后10题为不定项选择题。）1、在计算机内部用来传送、存贮、加工处理的数据或指令（命令）都是以（）形式进行的。A、二进制码B、八进制码C、十进制码D、智能拼音码2、计算机的软件系统通常分为（）A、硬件系统和软件系统B、高级软件和一般软件C、系统软件和应用软件D 、军用软件和民用软件3、关于软盘读写孔，正确的说法是（） 。A.从该孔读信息B.从该孔写信息C.当该孔处于开状态时，不能删除盘中文件。D 该孔没有作用4、一棵二叉树的中序遍历序

2、列为：DGBAECHF ，后序遍历序列为：GDBEHFCA ，则前序遍历的序列是（）C、 ACBGDHEFD 、 ACEFHBGDA、 ABCDFGHEB、 ABDGCEFH5、下列叙述中错误的是（） 。A. 微型计算机应避免置于强磁场之中B. 微型计算机使用时间不宜过长，而应隔几个小时关机一次C. 微型计算机应避免频繁关开，以延长其使用寿命D. 计算机应经常使用，不宜长期闲置不用6、计算机网络最主要的优点是（） 。A、运算速度快 B、共享资源C、精度高 D、存储容量大7、下列4 个不同进制表示的数中，最大的一个数是（）A、 （220.1）10B、 （11011011.1）2C、 （334.1

3、）8 D、 （DC.1） 168、为了区分汉字与ASCII 码，计算机中汉字编码的最高位为（）A、 1 B、 0C、 -1D、 29、下列正确的文件名是（）。A. command 。 ComB. command_comC. command,comD. 10 、 .一般来说，TCP/IP 的 IP 提供的服务是（）A.运输层服务B.会话层服务C.表示层服务D.网络层服务11 、 通信时， 模拟信号也可以用数字信道来传输，无法实现模拟信号与数字信号之间转换功能的是（）A、 D/A B、 A/D C、 Modem D、 Codec12 、一个栈的输入顺序为1、 2、 3、 4、 5，下列序列中可能是

4、栈的输出序列是（）A、 54312B、 24135C、 21543D、 1253413、属于 Internet 的功能是（）A、聊天 B、远程教育 C、查询资料D、传送能量14、下列描述计算机病毒的特性中，（ ）是正确的。A. 潜伏性.B. 传染性.C. . 高速性D. 危害性15 、一棵 n 个节点的完全二叉村，则该二叉树的高度h 为（）A、 n/2B、 log（n）C、 log（n）/2 D、 log（n）+116、某计算机的硬盘容量为40G,这里40G容量是（）字节。A、 40 B、 40960MBC、 40000MBD、 40*1024*1024*1024B17 、下面属于网络操作系统

5、的是（）A、 UNIXB、 WINDOWSC、 NETWARE D、 DOS18、如果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

6、、只有单位发表的软件。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:integ

7、er;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;第6页共6页repeati:=i+l;if i=n+l th

8、en i:=l;if ai=s then j:=j+l;if j=m then begin ai:=-100：bot：=bot+l;j:=O;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;beginwritein(* please input m/ ) ;readln(m)：si: = 2. .m ;pr: = ;x:=2;repeatwhile not(x in si) dox:=succ(x);

9、pr:=pr+x;j：=x:while j<=m dobegin si:=si-j;j:=j+x; end;until si=;j：=0;for x:=2 tc m doif x in pr then beginwrite(x:5);inc(j);if j mod 10 =0 then writein;end;wri telnend.输入：20输出：第4题：program ex004;const maxn=lC00;vari, j, k, n, r, p,g: longint：a:array1. rraxn of longint;function gcd(m, n:longint):lo

10、ngint： var r:longint;beginwhile nOC dobeginr:=m mod n;m:=n;n:=rend;gcd:=mend;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;

11、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 ds

12、et=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<p10n;while (1)beginss:=s;t:=i*a;j:=n;while (j>=1) and b dobegind：=(2)_;t:=t-d*p10j-1; b:=d in ss;j:=j-1; ss:=ss-dend;i:=i+1end;check:=b

13、end;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

14、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程序中用a, a2,ar表示一个降序排列的r个数的组合，要求a1r。为了能够穷举出全部降序排 列的r个数的组合，按递减顺序调整前一个组合的部分元素生成下一个组合。调整时，当ar=1就要回溯；541532, 531另外，调整或回溯后，a,+ir时，也要回溯。上例中由回溯生成下一个组合的情况，有 - 521, 521 432 (二次回溯),431421421321 (二次回溯)。上述的生成过程，当 a1=r-1时结束。程序清单program ex002;varn,r,i,j:integer;a:array1.20 of integer; beginwriteln('N','R');REPEAT read(n,r) UNTIL n>r;