全国青少年信息学(计算机)奥林匹克分区联赛模拟试题附参考答案

全国青少年信息学（计算机）奥林匹克分区联赛模拟试题

一、单项选择题：

1、人们在谈论计算机的时候，经常提到的"586"和"奔腾"是指（）

A．显示器 B．存储器 C．中央处理器D．运算器

2、关于Windows的说法，正确的是( )。

A．Windows是迄今为止使用最广泛的应用软件。

3．使用Windows时，必须要有Ms-Dos的支持。

C．Windows是一种图形用户界面操作系统，是系统操作平台。

D．以上说法都不正确。

4、下列关于Windows 95窗口的叙述中，错误的是( )

A．窗口是应用程序运行后的工作区 B．同时打开的多个窗口可以重叠排列C．窗口的位置和大小都能改变 D．窗口的位置可以移动，但大小不能改变

5、要选定多个不连续的文件（文件夹），要先按住（）。

A．Alt键 B．Ctrl键 C．Shift键 D．Ctrl＋Alt键

6、关闭一个应用程序窗口后，该程序将（）。

A.被暂停执行

B.被终止执行

C.被转入后台执行

D.继续执行

7、多媒体信息不包括（）。

A．文字、图形 B．音频、视频 C．影像、动画 D．光盘、声卡

8、下列四项内容中，不属于Internet(因特网)基本功能是

A．电子邮件 B．文件传输 C．远程登录 D．实时监测控制

9、如果要以电话拨号方式接入INTERNET网，则需要安装调制解调器和______。

A．浏览器软件 B．网卡 C．WINDOWS NT D．解压卡

10、十进制1385转换成十六进制数为（）

A、568

B、569

C、D85

D、D55

11、一个字长的二进制数是（）

A、8

B、16

C、32

D、随计算机系统而不同的

12、Email 邮件本质上是一个（）

A、文件

B、电报

C、电话

D、传真

13、Internet 上使用的两个最基本的协议是（）

A、TCP和IP

B、TCP和SPX

C、IP和SPX

D、TCP和IPX

14、二维数组M[i，j]的元素是2个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到3，列下标j的范围从0到4。M按行优先存储元素M[2，3]的起始地址与M按列优先存储元素( )的起始地址相同。

A．M[1,3] B．M[3,2] C．M[4,1] D．M[4,3]

15．用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：

20，15，21，25，47，27，68，35，84

15，20，21，25，35，27，47，68，84

15，20，21，25，27，35，47，68，84

则所采用的排序方法是。

A．选择排序B．希尔排序C．归并排序D．快速排序

二、问题求解

1、一个口袋装有红、蓝、白三种不同颜色的小球，其中蓝色球数至少是白色球数的一半，但至多是红色球数的1/3，蓝色球的总和至少是55个，则红色球至少有_____个。

2、任何一个正整数n的立方都可表示为n个奇数的和，如下所示：

3

1=1

3

2=3+5

3

3=7+9+11

3

4=13+15+17+19

若将每一个式中的最小奇数称为x，那么当给出n之后，请写出x与n之间的关系表达式：_______________。

三、写出运行结果

1、Program ex1;

var x,y,y1,jk,j1,g,e:Integer;

a:array[1..20] of 0..9;

begin

x:=3465; y:=264; jk:=20;

for j1:=1 to 20 do a[j1]:=0;

while y<>0 do

begin

y1:=y mod 10;

y:=y div 10;

while y1<>0 do

begin

g:=x;

for e:=jk downto 1 do

begin

g:=g+a[e];

a[e]:=g mod 10;

g:=g div 10

end;

y1:=y1-1

end;

jk:=jk-1

end;

j1:=1;

while a[j1]=0 do j1:=j1+1;

for jk:=j1 to 20 do write(a[jk]:4);

writeln

end.

2、program ex2;

var i,j,k,m:char;

begin

repeat

readln(m);

m:=upcase(m);

until (m>='A') and (m<='Z');

for i:='A' to m do

begin

write(' ':(ord(m)-ord(i))+1);

for j:='A' to i do write(j);

for j:=pred(i) downto 'A' do write(j); if (ord(i)-64) mod 25=0 then readln

else writeln;

end;

end.

输入：D

四、完善程序

1、求两个正整数的最大公约数

program ex3;

var m,n,r,t:integer;

begin

writeln('input m,n');

readln(m,n);

if (n<=0) or (m<=0) then

begin

writeln('error!');

halt;end;

if ___①___ then

begin

__②___;

m:=n;

n:=t;

end;

_____③___;

while r<>0 do begin