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

输出：