全国青少年信息学（计算机）奥林匹克分区联赛模拟试题
一、单项选择题：
1、人们在谈论计算机的时候，经常提到的\和\奔腾\是指（ ） A．显示器 B．存储器 C．中央处理器 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按列优先存储元素( )的起始地址相同。
1
D．运算器
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个奇数的和，如下所示： 13=1
23=3+5
33=7+9+11
43=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;
2
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
3
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.
信息学模拟试题 （十三）参考答案
一、选择题：（每题1.5分，共30分） 题号 1 2 3 4 答案 C C D 题号 11 12 13 14 答案 A A A C
二、问题求解：（每小题6分，共12分）
4
5 B 15 D 6 B 7 D 8 D 9 B 10 B 1、54
2、x?n*(n?1)?1
三，写程序结果：（共28分） 1、 9 1 4 7 6 0 2、 A
ABA ABCBA ABCDCBA
四、程序填空：（每空3分，共30分） 1、 2、
①_____m ①__k:=(k+1); _ (l+k) mod 10 5
全国青少年信息学(计算机)奥林匹克分区联赛模拟试题附参考答案
