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

信息学命题(十)
一、选择题：（本题共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、ACEFHBGD
5、下列叙述中错误的是（）。

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) 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、通信时，模拟信号也可以用数字信道来传输，无法实现模拟信号与数字信号之间转换功能的是（）
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
D、[log(n)]+1
16、某计算机的硬盘容量为40G，这里40G容量是（）字节。

A、40
B、40960MB
C、40000MB
D、40*1024*1024*1024B
17、下面属于网络操作系统的是（）
A、UNIX
B、WINDOWS
C、NETW ARE
D、DOS
18、如果A的ASCII码为65，则Z的ASCII码为（）
A、（90）10
B、（132）8
C、（1011101）2
D、（5B）16
19、对一般的二维数组G而言，当（）时，其按行存储的G[I，J]的地址与按列存储
的G[I，J]的地址相同。

A．G的列数与行数相同。

B．G的列的上界与G的行的上界相同。

20、根据《计算机软件保护条例》，中国公民开发的软件享有权的是（）
A．不论何人、何地及发表与否的软件。

B．只有公开发表的软件。

C．只有单位发表的软件。

D．只有个人在国内公开发表的软件。

二、问题求解题：（本题共2题，每题5分，共计10分。

）
第1题：有雌雄一对兔子，假定两个月便可以繁殖雌雄各一的一对兔子。

问12个月后共有多少对兔子？请你写出计算12个月后兔子数的公式：
第2题：某校足球队有球衣30件，篮球有球衣15件，排球队有球衣18件，三队队员总数为50人，其中有3人同时参加3个队，那么同时只参加两个队的队员有。

三、程序阅读理解题：（本题共4题，每题8分，共计32分）
第3题：
program ex003;
const n=200;
var si,pr:set of 2..n;
x,j,m:integer;
begin
writeln('please input m:');readln(m); si:=[2..m];pr:=[];
x:=2;
repeat
while not(x in si) do
x:=succ(x);
pr:=pr+[x]; while j<=m do
begin si:=si-[j];j:=j+x; end;
until si=[];
j:=0;
for x:=2 to m do
if x in pr then begin
write(x:5);inc(j);if j mod 10 =0 then writeln;end;
writeln
end.
输入：20
输出：
第4题：
program ex004;
const maxn=1000;
var
i,j,k,n,r,p,g:longint;
a:array[1..maxn] of longint; function gcd(m,n:longint):longint; var r:longint;
begin
while n<>0 do
begin
r:=m mod n;
m:=n;
n:=r
end;
gcd:=m
end;{function end}
begin{main begin}
n:=1000;
r:=202;
for i:=1 to n-r do a[i]:=n-i+1; for i:=2 to r do
begin
k:=i; for j:=1 to n-r do
if gcd(k,a[j])>1 then begin
g:=gcd(k,a[j]); k:=k div g;
a[j]:=a[j] div g; if k=1 then break end
end;
p:=1;g:=0;
for i:=1 to n-r do
begin
p:=p*a[i];
while p mod 5 =0 do
begin
p:=p div 5;
g:=g+1
end;
p:=p mod 5
end;
writeln(g)
end.{main end}
输出：
四、程序完善题：（本题共2题，每题14分，共计28分）
第1题：
[问题描述]
求具有下列特征的一个六位数：
1、该数各数位上的6个数字互不相同；
2、该数分别乘2，3，4，5，6得到新的5个六位数，它们也都由组成原数的6个数字组成。

程序中，函数check(a,s)判断六位数a的各倍数的组成数字集合是否与a的组成数字集合相同。

p10[0..6]是为了减少计算方幂，存储10的各幂次的数组。

[程序清单]
program ex02;
const n=6;
type dset=set of 0..9;
var
a:real;s:dset;i:integer;
p10:array[0..n]of real;
function check(a:real;s:dset):boolean;
var i,j,d:integer;b:boolean;
ss:dset;t:real;
i:=2;b:=6*a<p10[n];
while (1)
begin
ss:=s;t:=i*a;j:=n;
while (j>=1) and b do
begin
d:= (2) ;
t:=t-d*p10[j-1]; b:=d in ss; j:=j-1; ss:=ss-[d] end;
i:=i+1
end;
check:=b
end;
function try(i:integer):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 (j>9) or b1;
try:=b1
end;
begin
a:=0;s:=[];p10[0]:=1.0;
for i:=1 to n do p10[i]:=p10[i-1]*10.0; if try(n) then writeln(a:10:0);
writeln('Finish!')
end.
[问题描述]
给定两个自然数n，r（n>r），输出从数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，…a r表示一个降序排列的r个数的组合，要求a1≥r。

为了能够穷举出全部降序排列的r个数的组合，按递减顺序调整前一个组合的部分元素生成下一个组合。

调整时，当a r=1就要回溯；另外，调整或回溯后，a i+i≤r时，也要回溯。

上例中由回溯生成下一个组合的情况，有541→532，531→521，521→432（二次回溯），431421421321（二次回溯）。

上述的生成过程，当a1=r-1时结束。

[程序清单]
program ex002;
var
n,r,i,j:integer;
a:array[1..20] of integer;
begin
writeln('N','R');
REPEAT
read(n,r)
UNTIL n>r;
i:=1;
a[1]:=n;
writeln('RESULT:');
REPEAT
if i<>r
then if (1)
then begin
a[i+1]:= (2) ;
i:=i+1
end
else begin
(3) ;
(4)
end
else begin
for j:=1 to r do write(a[j]:3);
writeln;
then begin
(5) ;a[i]:=a[i]-1
end
else (6)
end
UNTIL (7)
end.
信息学模拟试题（十）参考答案
一、选择填空：（本题共20题，每题1.5分，共计30分。

前10题为单选题，后10题为不定项选择题。

）
二、问题求解：（本题共2题，每题5分，共计10分。

）
第1题： 1 (n=1,2)
f(n)= f(n-1)+f(n-2) (n>2)
第2题： 7
四、完善程序（本题共2题，每题14分，共计28分）。