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

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

2、信息 C当该孔处于开状态时，不能删除盘中文件。 D该孔没有作用 4、一棵二叉树的中序遍历序列为： DGBAECHF，后序遍历序列为： GDBEHFCA，则前序遍历的序列是（ ） A、 ABCDFGHE B、 ABDGCEFH C、 ACBGDHEF D、 ACEFHBGD 5、下列叙述中错误的是 （ ）。 A.微型计算机应避免置于强磁场之中 B.微型计算机使用时间不宜过长，而应隔几个小时关机一次 C.微型计算机应避免频繁关开，以延长其使用寿命 D.计算机应经常使用，不宜长期闲置不用 6、计算机网络最主要的优点是（ ）。 A、运算速度快 B、共享资源 C、精度高 D、存储容量大 7、下列 4 个

3、不同进制表示的数中，最大的一个数是（ ） A、 (220.1)10 B、 (11011011.1)2 C、 (334.1)8 D、 (DC.1) 16 8、为了区分 汉字与 ASCII 码，计算机中汉字编码的最高位为（ ） A、 1 B、 0 C、 -1 D、 2 9、 下列正确的文件名是（）。 A. command。 Com B. command_com C. command,com D. 10、 .一般来说， TCP/IP 的 IP 提供的服务是 ( ) A.运输层服务 B.会话层服务 C.表示层服务 D.网络层服务 11、通信时，模拟信号也可以用数字信道来传输，无法实现模拟信号与数字信

4、号之 间转换功能的是（ ） A、 D/A B、 A/D C、 Modem D、 Codec 12、一个栈的输入顺序为 1、 2、 3、 4、 5，下列序列中可能是栈的输出序列是（ ）。 A、 54312 B、 24135 C、 21543 D、 12534 13、属于 Internet 的功能是（ ） A、聊天 B、远程教育 C、查询资料 D、传送能量 14、 下列描述计算机病毒的特性中，（ ）是正确的。 A. 潜伏性 . B. 传 染性 . C 高速性 D. 危害性 15、一棵 n 个节点的完全二叉村，则该二叉树的高度 h 为（ ） A、 n/2 B、 log(n) C、 log(n)/2

5、D、 log(n)+1 16、某计算机的硬盘容量为 40G，这里 40G 容量是（ ）字节。 A、 40 B、 40960MB C、 40000MB D、 40*1024*1024*1024B 17、下面属于网络操作系统的是（ ） A、 UNIX B、 WINDOWS C、 NETWARE D、 DOS 18、如果 A 的 ASCII 码为 65，则 Z 的 ASCII 码为（ ） 第 2 页 共 6 页 A、（ 90） 10 B、（ 132） 8 C、（ 1011101） 2 D、（ 5B） 16 19、对一般的二维数组 G 而言，当（ ）时，其按行存储的 GI， J的地址与按列存储 的 G

6、I， J的地址相同。 A、 G 的列数与行数相同。 B、 G 的列的上界与 G 的行的上界相同。 C、 G 的列的下界与行的下界相同。 D、 G 的列的上界与行的下界相同。 20、根据计算机软件保护条例，中国公民开发的软件享有权的是（ ） A、 不 论何人、何地及发表与否的软件。 B、 只有公开发表的软件。 C、 只有单位发表的软件。 D、 只有个人在国内公开发表的软件。 二、问题求解题：（本题共 2 题，每题 5 分，共计 10 分。） 第 1 题：有雌雄一对兔子，假定两个月便可以繁殖雌雄各一的一对兔子。问 12 个月后共有多少对兔子？ 请你写出计算 12 个月后兔子数的公式： 第 2 题：

7、某校足球队有球衣 30 件，篮球有球衣 15 件，排球队有球衣 18 件，三队队员总数为 50 人，其中有 3 人同时参加 3 个队，那么同时只参加两个队的队员有 。 三、程序阅读理解题：（本题共 4 题，每题 8 分，共计 32 分） 第 1 题： program ex001; var x,y:integer; procedure swap(x,y:integer); var temp:integer; begin temp:=x; x:=y; y:=temp; writeln(x,y) end; begin x:=1; y:=2; writeln(x,y); swap(x,y); writ

8、eln(x,y) end. 输出： 第 2 题： program ex002; type arr=array1100 of integer; var a:arr; s,n,m,i,j,k,bot:integer; begin read(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; 第 3 页 共 6 页 repeat i:=i+1; if i=n+1 then i:=1; if ai=s then j:=j+1; if j=m then begin ai:=-100;bot:=b

9、ot+1;j:=0;write(i, ); end; until bot=k; end. 输入： 100 36 6 输出： 第 3 题： program ex003; const n=200; var si,pr:set of 2n; x,j,m:integer; begin writeln(please input m:);readln(m); si:=2m;pr:=; x:=2; repeat while not(x in si) do x:=succ(x); pr:=pr+x; j:=x; while j0 do begin r:=m mod n; m:=n; n:=r end; gcd

10、:=m end; 第 4 页 共 6 页 begin n:=1000; r:=202; for i:=1 to n-r do ai:=n-i+1; for i:=2 to r do begin k:=i; for j:=1 to n-r do if gcd(k,aj)1 then begin g:=gcd(k,aj); k:=k div g; aj:=aj div g; if k=1 then break end end; p:=1;g:=0; for i:=1 to n-r do begin p:=p*ai; while p mod 5 =0 do begin p:=p div 5; g:=

11、g+1 end; p:=p mod 5 end; writeln(g) end. 输出： 四、程序完善题：（本题共 2 题，每题 14 分，共计 28 分） 第 1 题： 问题描述 求具有下列特征的一个六位数： 1、 该数各数位上的 6 个数字互不相同； 2、 该数分别乘 2， 3， 4， 5， 6 得到新的 5 个六位数，它们也都由组成原数的 6 个数字组成。 程序中，函数 check(a,s)判断六位数 a 的各倍数的组成数字集合是否与 a 的组 成数字集合相同。 p1006是为了减少计算方幂，存储 10 的各幂次的数组。 程序清单 program ex02; const n=6; typ

12、e dset=set of 09; var a:real;s:dset;i:integer; p10:array0nof real; function check(a:real;s:dset):boolean; var i,j,d:integer;b:boolean; ss:dset;t:real; begin i:=2;b:=6*a=1) and b do 第 5 页 共 6 页 begin d:= (2) ; t:=t-d*p10j-1; b:=d in ss; j:=j-1; ss:=ss-d end; i:=i+1 end; check:=b end; function try(i:i

13、nteger):boolean; var j:integer;b1:boolean; begin b1:=false;j:=0; if i=n then (3) ; repeat if not(j in s) then begin a:= (4) ; s:=s+j; if i=1 then b1:=check(a,s) else b1:=try(i-1); if not b1 then begin s:= (5) ; (6) end end; (7) ; until (j9) or b1; try:=b1 end; begin a:=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（ nr），输出从数 I 到 n 中按降序顺序取 r 个自然数的所有组合。例如， n=5，r=3 时，输出的结果是 5 4 3 5 4 2 5 4 1 5 3 2 5 3 1 5 2 1 4 3 2 4 3 1 4 2 1 3 2 1 程序中用 a1， a2， ar表示一个降序排列的 r 个数的组合，要求 a1 r。为了能够穷举出全部降序排列的 r 个数的组合，按递减顺序调整前一个组合的部分元

15、素生成下一个组合。调整时，当 ar=1 就要回溯；第 6 页 共 6 页 另外，调整或回溯后， ai+i r 时，也要回溯。上例中由回溯生成下一个组合的情况，有 541 532， 531 521， 521 432（二次回溯）， 431421421321（二次回溯）。 上述的生成过程，当 a1=r-1 时结束。 程序清单 program ex002; var n,r,i,j:integer; a:array120 of integer; begin writeln(N,R); REPEAT read(n,r) UNTIL nr; i:=1; a1:=n; writeln(RESULT:); REPEAT if ir then if (1) then begin ai+1:= (2) ; i:=i+1 end else begin (3) ; (4) end else begin for j:=1 to r do write(aj:3); writeln; if ar=1 then begin (5) ;ai:=ai-1 end else (6) end UNTIL (7) end.