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

信息学竞赛初赛模拟试题（十五）

一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题1.5分，多选无分，共30分）

1、下列叙述正确的是____。

A、指令中操作数规定准备执行的功能

B、在16位计算机中，一个字节由16位组成

C、断开电源后，DRAM中的内容便会丢失

D、软盘驱动器属于主机，软盘属于外设

2、关于中断请求信号的说法中，正确的是__ _。

A、中断请求信号总是由输入/输出设备发起的

B、中断请求信号有时是由CPU发起的

C、中断请求信号是由CPU和输入/输出设备同时发起的

D、中断请求信号是自动产生的

3、下列四项中，不属于计算机病毒特征的是。

A、潜伏性

B、传染性

C、激发性

D、免疫性

4、在资源管理器右窗格中，如果需要选定多个非连续排列的文件，应按组合键。

A、 Ctrl+单击要选定的文件对象

B、 Alt+单击要选定的文件对象

C、 Shift+单击要选定的文件对象

D、Ctrl+双击要选定的文件对象

5、Windws98中，下列叙述正确的是。

A、“开始”菜单只能用鼠标单击“开始”按扭才能打开

B、Windows任务栏的大小是不能改变的

C、“开始”菜单是系统生成的，用户不能再设置它

D、Windows任务栏可以放在桌面四个边的任意边上

6、Internet实现了分布在世界各地的各类网络互联，其最基础和核心的协议是

A、TCP/IP

B、FTP

C、HTML

D、HTTP

7、二进制数1110111.11转换成十六进制数是________。

A、77.C

B、77.3

C、E7.C

D、E7.3

8、能将高级语言编写的源程序转换成目标程序的是______。

A、编辑程序

B、编译程序

C、解释程序

D、链接程序

9、要存放10个24×24点阵的汉字字模，需要存储空间

A、 74B

B、320B

C、 720B

D、 72KB

10、下列各指标中，是数据通信系统的主要技术指标之一

A、重码率

B、传输速率

C、分辩率

D、时钟主频

11、在计算机中，既可作为输入设备又可作为输出设备的是。

A、显示器

B、磁盘驱动器

C、键盘

D、图形扫描仪

12、在微机的配置中常看到"处理器PentiumIII/667"字样，其数字667表示。

A、处理器的时钟主频是667MHZ

B、处理器的运算速度是667MIPS

C、处理器的产品设计系列号是第667号

D、处理器与内存间的数据交换速率是667KB/s

13

14、下列中错误的PASCAL表达式是

A、10e6*3.7

B、17 DIV 3

C、18 DIV 3*4.0

D、4.018DIV3

15、下列表达式中，结果不为TRUE的是

A、[1. .10]=[1. .5，6. .10]

B、[1，2，3]〈[1，2，3，4]

C、[2，4]〉=[]

D、7 IN [1. .10]

16、以下关于OSI的叙述中，错误的是________。

A、OSI是由ISO制定的

B、物理层负责数据的传送

C、网络层负责数据打包后再传送

D、最下面两层为物理层和数据链路层

17、局域网是在局部地区内传送信息并实现资源共享的计算机网络，因此它不能__________。

A、连接几十公里外的用户

B、使用光纤作为传输媒介

C、连接外部设备或不同型号的计算机

D、与大型计算机连接

18、DOS系统的热启动与冷启动的不同之处为热启动时

A、不检测键盘。外设接口与内存

B、不提示用户输入时期与时间

C、不用装入https://www.wendangku.net/doc/3217271660.html,文件

D、不能从软盘启动

19、编号为1、2、3、4的四辆列车，顺序开进一个栈式结构的站台，以下几种开出车站的顺序，哪

种顺序不能开出

A、2134

B、4123

C、1342 D3241

20、下面函数中自变量只能是顺序类型的函数是 B

A、ROUND（）

B、ABS（）

C、EOF（）

D、ORD（）

二、问题求解（共2题，每小题5分，共10分）

1、设一数列为1、

2、

3、

4、

5、6通过栈运算，能否排成顺序为3、2、5、

6、4、1的数列？

2、闰年的条件是：

（1）能被4整除，但不能被100整除的年份是闰年，如2004年是闰年。

（2）能被100整除，又能被400整除的年份是闰年如2000年是闰年。请求出2000—2030年之间的所有闰年。

三、阅读程序，写出正确的运行结果（共4题，每小题8分，共32分）

1） PROGRAM p1(Output)；

VAR a，k:Integer；

BEGIN

a:=13972；k:=0；

WHILE a《》0 DO

BEGIN

a:=a DIV 10；k:=k1

END；

Writeln(k)

END.

输出：

2） PROGRAM P1（OUTPUT）；

TYPE T1=（ONE，TWO，THREE，FOUR，FIVE，SIX，SEVEN，EIGHT，NINE，TEN）；

VAR X：T1；K：INTEGER；

BEGIN

X：=THREE；

FOR K：=1 TO 5 DO

X：=SUCC（X）；

WRITELN（ORD（X））

END

输出：

3） PROGRAM PP1（OUTPUT）；

VAR A：INTEGER；

FUNCTION F1（VAR A：INTEGER）：INTEGER；

BEGIN

A：=A*A；

F1：=A—1

END；

BEGIN

A：=3；

A：=F1（A）；

WRITELN（A）

END

输出：

4）PROGRAM ABC(OUTPUT)；

VAR K：INTEGER；

A：ARRAY[1..5]OF INTEGER；

BEGIN

FOR K：=1 TO 5 DO

A[K]：=A[K1]A[K—1]；

WRITELN(A[A]，'，'A[4])

END

输出：

四、完善程序（共2题，每题14分，共28分）

1、问题描述：

从键盘输入两个数x1,x2,判断它们是否互质。

判断两数是否互质的方法是：设大数为x1,小数为x2,如果x1/x2为整数则非互质；如果x2和 x1能同时被2——x2/2间任一整数整除，则x1 和x2 也非互质。其它情况均为互质。程序：

PROGRAM sj11(Input,Output)；

VAR x1,x2,t,n,i:Integer;

yes:Boolean;

BEGIN

Write('Please input x1,x2')；

Readln(x1,x2)；

IF ( ① )THEN

BEGIN

t:=x1;x1:=x2;x2:=t

END;

yes:=True;

IF (x1 MOD x2)=0 THEN

yes :=False

ELSE BEGIN

n:=x2 DIV 2;

FOR i:=2 TO ② DO

IF ③ THEN

yes:=False

END;

IF ④ THEN

Writeln('They are mutual prime numbers'){x1,x2互质}

ELSE

Writeln('They are not mutual prime numbers'){x1,x2互质}

END.

2、问题描述：

孪生素数是指两个相差为2的素数，例如：3和5，5和7，11和13等。

下面的程序可输15对孪生素数，其中函F判断整数A是否为素数。

程序：

PROGRAM P(OUTPUT)；

VAR

K，N：INTEGER；

FUNCTION F(A：INTEGER)：BOOLEAN；

VAR

K：INTEGER；

FLAG：BOOLEAN；

BEGIN

FLAG：=____①______；

K：=2；

WHILE(k〈=A DIV 2〉AND__②______DO

IF A MOD K=0 THEN

____③________

ELSE

k：=K1；

F：=FLAG

END；

BEGIN

N：=0；

K：=2；

REPEAT

IF F(K)AND ____④_____ THEN

BEGIN

N：=N1；

WRITELN(K，K2)

END；

K：=K1

UNTIL n=15

END.