第五届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题(参考答案)
(普及组
PASCAL
语言二小时完成)
**全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效**
一.选择一个正确答案代码(A/B/C/D),填入每题的话号内《每题1.5分,多选无分,共20分》
1.
微机内存储器的地址是按()编址的。
A. 二进制位
B. 字长
C.字节
D. 微处理器的型号
2.
下列诸因素中,对微机工作影响最小的是(
)
A.尘土
B. 噪声
C. 温度
D. 湿度
3.在24*24点阵的“字库”中,汉字“一”与“编”的字模占用字节数分别是()
A.32,32
B.32,72
C.72,72 D.72,32
4.将DOS系统盘插入A驱动器启动机器,随后使用一批应用软件,在此过程中,DOS系统盘( )
A.必须始终插入在A驱动器中
B. 不必再用
C.可能有时要插入A驱动器中 D.可能有时要插入B驱动中
5.以下DOS命令中,有可能在磁盘上建立子目录的是().
A.type B.
dir C.xcopy
D.cd
6.在config.sys文件中,装入特定的可安装设备驱动程序的命令是().
A.buffer B.files C.xcopy D.cd
7.计算机能直接执行的指令包括两部分,它们是().
A.源操作数与目标操作数 B.操作码与操作数
C.ASCII码与汉字代码
D.数字与字符
8、在微机中;通用寄存器的位数是().
A 8 位
B.16位
C.计算机字长
D.32位
9.在计算机中,ASC11码是()位二进制代码
A.8 B.
7 C.
12
D. 16
10.
计算机的软件系统通常分为()
A系统软件与应用软件B高级软件与一般软件
C军用软件与民用软件D管理软件与控制软件
11.
执行DOS命令:C>ATTRIB A:*.*的功能是( )
A.查看A盘上所有文件属性
B.查看A盘上当前目录中所有文件属性
C.查看A盘上所有系统文件属性
D.删去A盘上所有隐含文件的属性
12.执件下列DOS命令,效果等价的是(
)组.
A.
copy *.for
与
copy *.for
con
B.
copy A: *.*
B: 与
xcopy A:*.*
B:
C. copy fole1.txt
+ file2.txt 与
copy flle2.txt
+
file1.txt
D. xcopy A:*.*
B:/S与diskcopy
A:B:
13.已知小写字母’m’的十六进制的ASCll码值是6D,则小写字母’c’的十六进制的ASCll
码值是()
A.98
B.62 C.99
D.63
14、计算机中的数有浮点数与定点数两种,其中用浮点数表示的数,通常由(
)这两部分组成。
A.指数与基数 B. 尾数与小数
C. 阶码与尾数 D.整数与小数
15.下列文件名中,属于DOS中的保留设备名的为(
)
A.aux
B.com C.conl
D.pr nl
16启动计算机引导DOS是将操作系统()
A. 从磁盘调入中央处理器
B. 从内存储器调入高速缓冲存储器
C. 从软盘调入硬盘
D. 从系统盘调入内存储器
17.
十进制算术表达式:3*512+7*64+4*8+5的运算结果,用二进制表示为().
A. 10111100101
B.11111100101
C1111l0100101
D.11111101101
l8.组成’教授’(jiao
shou )’副教授’(fu
jiao shou )与’讲师’(
jiang shi)这三个词的汉字,在GB2312-80字符集中都是一级汉字.对这三个词排序的结果是().
A教授,副教授,讲师 B.副教授,教授,讲师
C讲师,副教授,教授 D.副教授,讲师,教授
19.不同的计算机,其指令系统也不同,这主要取决于().
A 所用的操作系统 B. 系统的总体结构
C.所用的CPU D.所用的程序设计语言
20.对具有隐含属性(H)的当前目录下的文件
ab. txt,能成功执行的 DOS命令是()
A. TYPE
ab.txt
B.COPY ab. txt
xy. txt
C. DIR ab.txt
D. REN ab. txt
xy. txt
二.回答问题: (1分)”
在磁盘的目录结构中,我们将与某个子目录有关联的目录数称为度.
例如下图:

该图表达了A盘的目录结构:DI,Dll,……D2均表示子目录的名字.在这里,根目录的度为2,D1子目录的度为3,D11子目录的度为4,D12,D2,D111,D112,D113的度均为1。又不考虑子目录的名字,则可简单的图示为如下的树结构:

若知道一个磁盘的目录结构中,度为2的子目录有2个,度为3的子目录有1个,度为4的子目录有3个。
试问:度为1的子目录有几个?
三.公式推导(10分)
根据Nocomachns定理,任何一个正整数n的立方一定可以表示成n个连续的奇数的和。
例如:
13=
1
23=
3+
5
33=
7+
9 +11
43=13十15+17+19
在这里,若将每一个式中的最小奇数称为X,那么当给出n之后,请写出X与n之间的关系表达式:___
四.阅读程序,并写出程序的正确运行结果:(每题
15分,共
30分)
1.Program
excpl;
var
x,y,y1,jk,j1,g,e:Integcr;
a:array[l..20]of
0..9;
begin
x:=3465; y:=264;
jk:=20;
for j1:=
1 to 20
do a[jl]:= 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 l do
begin
g:=g+a[e];
a[e
]:=
g mod 10;
g:= g div 10
end;
y1:= y1-
l
end;
jk:=jk-1
end;
j1=1;
while a[jl]=0
do
j1:=J1+1;
for Jk:=j1
to 20 do
write(a[jk]:4)
WRITELN
End.
程序输出结果为:
2.
program excp2
var
1,J:integer;;
a:array[1..14]
of;integer;
procdure
sw(i1,j1Integer);
var k1:
Integer;
begin
for k1:=
1to(j1- i1+1) div 2 do
begin
a[i1+k1-1]:=a[il+
k1-1]+a[j1-k1+l];
a[j1-k1+l]:=a[il+k1-l]-a[j1-k1+1];
a[i1+k1-l]:=a[j1-k1+l]-a[J1-k1+1];
end;
end;
begin
j:=211;
for I:=1 to 14 do
begin
a[i]:=i;
J:=j-i
end;
sw(1,4);
sw(
5,
10);
Sw(11,14);sw(1,14);
For i:to
14 do
begin
If j mod I=1 then write (a[i]:3);
J:=J-a[I];
end;
WRITElN
end.
程序运行结果是:__________________________
五.根据题意,将程序补充完整(20分)
【问题描述J
下面程序的功能是从键盘读取A,B数组的元素,A,B数组均已从小到大排好序(无相同元素).现将A,B合并为数组C,同样要求数组C也是从小到大排好序(有相同元素时只保留一个)
程序中 N.表示数组A、B的长度, i,j,k分别表示数组 A、B、C的取数或存数的指针.
[程序清单]:
program excp3;
const
n= 8;
m= 2 * n ;
type
arrl=array[l..n]of
integer;
arr2=array[1..m]
of Integer;
var
a,b:
arrl;
c:
aer2;
i,J,k:integer;
procedure copy(x:arr1;var
y:arr2;var I,j:integer);
begin
i:=I+1;y[i]:=x[j];j:=j+1;
end;
begin
for i:=
1 to n do
read(a[i]);read1n;
for i:=
1 to n do
read(b[i]);read1n;
1:=1;
j:=1;_____
①
____
while
②
do
if a[i]<b[j]
then copy (a,c,k,I)
else if
b[j]<a[i]
then copy(b,c,k,j)
else begin
copy(a,c,k,i);
③
end;
while
④
do
copy(a,c,k,j);
while
⑤ do
copy (b,c,k,j);
for
I=1 to k do write
(c[i];4);
writ1n;
end.