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

全国青少年信息学（计算机）奥林匹克分区联赛模拟试题
一、单项选择题：
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
m:=n;
n:=r;
___④_____;
end;
writeln('yu shu:',n);
end.
2、由数组成的图案
如 N=5则有:
1 2 4 7 1
3 5 8 2
6 9 3
0 4
5
program ex4;
var
i,j,n:word;
o,m,k,l:integer;
begin
k:=-1; l:=1; m:=0; o:=1;
write('N='); readln(n);
for i:=1 to n do
begin
write(' ':i*3);
for j:=i to n do
begin
_____①_____;
l:=____②___;
write(l:3);
end;
m:=m+1; k:=m-1; o:=__③____; l:=o;
writeln;
end;
end.
信息学模拟试题（十三）参考答案
二、问题求解：（每小题6分，共12分）
1、54
2、1)1(*+-=n n x
三，写程序结果：（共28分） 1、 9 1 4 7 6 0 2、 A
ABA ABCBA ABCDCBA
四、程序填空：（每空3分，共30分） 1、 2、
①_____m<n ①__k:=(k+1);
②_____t:=m___________ ②__ (l+k) mod 10 ③_____r:=m mod n ③___o+m ④_____r:=m mod n__。