、选择题： （本题共20题，每题1.5分，共计30分。前10题为单选题，后10题为不定项选择题。）
信息学命题（十）
A、二进制码 B、八进制码 C、十进制码 D、智能拼音码
1、在计算机内部用来传送、存贮、加工处理的数据或指令（命令）都是以（） ）形式进行B、高级软件和一般软件
的。
2、计算机的软件系统通常分为（
D、军用软件和民用软件
A、硬件系统和软件系统 C、系统软件和应用软件
3、关于软盘读写孔，正确的说法是（ ）。
A.从该孔读信息
B.从该孔写信息 C.当该孔处于开状态时，不能删除盘中文件。 D.该孔没有作用
4、一棵二叉树的中序遍历序列为 DGBAECHF后序遍历序列为 GDBEHFCA则前序遍历的序列是（
）
b5E2RGbCAP
A、ABCDFGHE B、ABDGCEFH
C、ACBGDHEF D、ACEFHBGDlEanqFDPw
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°XDiTa9E3d
&为了区分汉字与 ASCII码，计算机中汉字编码的最高位为（ ）
A、1
B、0
C、-1
D、2 9、下列正确的文件名是（）。
A. comma nd。ComB. comma nd_com
C. comma nd,com
D. comma nd.com RTCrpUDGiT
10、 .一般来说，TCP/IP的IP提供的服务是（ ）
A.运输层服务
B.会话层服务 C表示层服务
D.网络层服务
11、 通信时，模拟信号也可以用数字信道来传输， 无法实现模拟信号与数字信号之间转换功能的是 5PCzVD7HxA
A、D/A B、A/D
C Modem
D、 Codec
12、一个栈的输入顺序为 1、 2、 3、4、5,
卜列序列中可能是栈的输出序列是（
）
A、 54312
B、 24135
C、 D、 12534
13、属于In ternet的功能是（
21543 ）
A、聊天 B、远程教育
C、查询资料 D、传送能量
14、下列描述计算机病毒的特性
（
）是正确的。
中，A.潜伏性
. B.传染性. C..高速性 D.危害性jLBHrnAlLg
15、 一棵n个节点的完全二叉村，则该二叉树的高度
h为（ ）
A、n/2
B、log（n）
C、log（n）/2 D、［log（n）］+1
18、如果A的ASCII码为65,贝U Z的ASCII码为（
）
）（
16、 某计算机的硬盘容量为 40G，这里40G容量是（ A、40 B、40960MB
C、40000MB
）字节。
D、40*1024*1024*1024B xHAQX74J0X
17、下面属于网络操作系统的是（
） A、UNIX
B、WINDOWS
C、NETWARE
18、如果A的ASCII码为65,贝U Z的ASCII码为（ D、DOS
）A、(90) 10 B、( 132) 8 C、( 1011101 ) 2 D、( 5B) i6LDAYtRyKfE
19、 对一般的二维数组 G而言，当(
A. G的列数与行数相同。 C. G的列的下界与行的下界相同。 A.不论何人、何地及发表与否的软件。 C.只有单位发表的软件。
)时，其按行存储的 G[l, J]的地址与按列存储 的G[I，J]的地址相同。
B. G的列的上界与 G的行的上界相同。 D. G的列的上界与行的下界相同。
)
B.只有公开发表的软件。
D.只有个人在国内公开发表的软件。
12个月后共有多少对兔子？
20、 根据《计算机软件保护条例》，中国公民开发的软件享有权的是(
二、 问题求解题：(本题共2题，每题5分，共计10分。)
第1题：有雌雄一对兔子，假定两个月便可以繁殖雌雄各一的一对兔子。问 请你写出计算12个月后兔子数的公式： __________________________
第2题：某校足球队有球衣 30件，篮球有球衣15件，排球队有球衣18件，三队队员总数为 50人，其中 有3人同时参加3个队，那么同时只参加两个队的队员有 ___________________________ 。Zzz6ZB2Ltk 三、 程序阅读理解题：(本题共4题，每题8分，共计32分) 第1题： program ex001; var x,y:i nteger; procedure swap(x,y:i nteger); var temp:i nteger; begin temp:=x; x:=y; y:=temp; writel n(x,y) en d; begin x:=1; y:=2; writel n(x,y); swap(x,y); writel n(x,y) en d. 输出： 第2题： program ex002; type arr=array[1..100] of in teger; var a:arr; s,n, m,i,j,k,bot: in teger; begin read( n,m,k); s:=0; for i:=1 to n do s:=s+1; for i:=1 to n do a[i]:=s; i:=0;j:=0;bot:=0; repeat i:=i+1; if i=n+1 the n i:=1; if a[i]=s the n j:=j+1; if j=m the n begin a[i]:=-100;bot:=bot+1;j:=0;write(i,' '); end; un til bot=k; en d. 输入：100 输出： 第36 6 3题: repeat
while no t(x in si) do x:=succ(x); pr:=pr+[x]; j:=x;
while j<=m do beg in si:=si-[j];j:=j+x; end; un til si=[];
program ex003; const n=200; var si,pr:set of 2..n; x,j,m:i nteger; begin
write In ('please in put m:');read ln( m); si:=[2..m];pr:=[]; x:=2;
j：=o； for x:=2 to m do if x in pr the n beg in
write(x:5);i nc(j);if j mod 10 =0 then writel n;end; 第4题： program ex004; const maxn=1000; var
i,j,k, n,r,p,g:lo ngint;
a:array[1..max n] of longint; function gcd( m,n :l ongin t):lo ngint;
var r:l ongint; begin
while n<>0 do begin r:=m mod n; m:=n; n :=r en d; gcd:=m
en d;{fu ncti on end} begi n{ma in begi n} 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 the n
begin g:=gcd(k,a[j]); k:=k div g; a[j]:=a[j] div g; if k=1 the n break end en d; 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;
四、程序完善题：(本题共2题，每题14分，共计28分) 第1题： [问题描述]
求具有下列特征的一个六位数：
1、 该数各数位上的 6个数字互不相同；
writel n en d. 输入：20
输出： __________________________________________
g:=g+1 en d; p:=p mod 5 en d; writel n(g) en d.{ma in end}
输出： __________________________________________
2、 该数分别乘2, 3，4，5, 6得到新的5个六位数，它们也都由组成原数的
程序中，函数check(a,s)判断六位数a的各倍数的组成数字集合是否与 是为了减少计算方幕，存储 [程序清单] program ex02; const n=6;
type dset=set of 0..9; var
a:real;s:dset;i:i nteger; p10:array[0.. n]of real;
fun cti on check(a:real;s:dset):boolea n; var i,j,d:i nteger;b:boolea n; ss:dset;t:real; begin
i:=2;b:=6*a 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] en d; i:=i+1 en d; check:=b en d; fun cti on try(i:i nteger):boolea n; var j:i nteger;b1:boolea n; begin b1:=false;j:=0; if i=n the n (3) repeat if not(j in s) the n begin a：= (4) __; ________________ s:=s+[j]; if i=1 the n b1:=check(a,s) else b1:=try(i-1); if not bl the n begin s：= (5) end en d; 6个数字组成。 a的组成数字集合相同。 p10[0..6] 10的各幕次的数组。dvzfvkwMIl _; ___________ ; ______________ (6) ____________________
中学生信息学奥林匹克竞赛初赛命题试题附参考答案
