|
第五届全国青少年信息学奥林匹克联赛初赛试题及答案
第五届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题
（Pascal语言 二小时完成）
一、选择一个正确答案，填入每题的括号内。
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.files C.xcopy D.cd
6. 在config.sys文件中，装入特定的可安装设备驱动程序的命令是（ ）
A.buffer B.files C.driver D.device
7. 计算机能直接执行的指令包括两部分，它们是（ ）
A.源操作数与目标操作数 B.操作码与操作数
C.ASCII码与汉字代码 D.数字与字符
8. 在微机中，通用寄存器的位数是（ ）
A.8位 B.16位 C.计算机字长 D. 32位
9. 在计算机中，ASCII码是（ ）位二进制代码。
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 file1.txt+file2.txt 与 copy file2.txt+file1.txt
D.xcopy A:*.* B:/s 与 diskcopy A: B:
13.已知小写字母'm'的十六进制的ASCII码值是6D，则小写字母'c'的十六进制的 ASCII码值是（ ）。
A.98 B.62 C.99 D.63
14.计算机中的数有浮点数与定点数两种，其中浮点数表示的数，通常由（ ）这两部分组成。
A.指数与基数 B.尾数与小数 C.阶码与尾数 D.整数与小数
15.下列文件名中，属于DOS中的保留设备名的为（ ）
A.aux B.com C.con1 D.prn1
16.启动计算机引导DOS是将操作系统（ ）
A.从磁盘调入中央处理器 B.从内存储器调入高速缓冲存储器
C.从软盘调入硬盘 D.从系统盘调入内存储器
17.十进制算术表达式：3*512+7*64+4*8+5的运算结果，用二进制表示为（ ）
A.10111100101 B.11111100101
C.11110100101 D.11111101101
18.组成“教授”(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
二、回答问题
在磁盘的目录结构中，我们将与某个字目录有关联的目录数称为度。
例如下图：
该图表达了A盘的目录结构：D1，D11，…D2均表示子目录的名字。在这里，根目录的度为2，D1子目录的度为3，D11子目录的度为4，D12，D2，D111，D112，D113的度均为1。若不考虑子目录的名字，则可简单的图示为如下的树结构：
若知道一个磁盘的目录结构中，度为2的子目录有2个，度为3的子目录有1个，度为4的子目录有3个。
试问：度为1的子目录有几个？
三、公式推导
根据Nocomachns定理，任何一个正整数n的立方一定可以表示成n个连续的奇数的和
例如：
在这里，若将每一个式中的最小奇数称为X，那么当给出n之后，
请写出X与n之间的关系表达式：_________________________________________
四、阅读程序，并写出程序的正确运行结果：
1. program excp1;
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:=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:=ji+1;
for jk:=j1 to 20 do write(a[jk]:4);
WRITELN
end.
程序输出结果为：_______________________________________________
2. program excp2;
var
i,j:integer;
a:array[1..14] of integer;
procedure sw(i1,j1 : integer);
var k1:integer;
begin
for k1:=1 to (j1-i1+1) div 2 do
begin
a[i1+k1-1]:=a[i1+k1-1]+a[j1-k1+1];
a[i1-k1+1]:=a[i1+k1-1]-a[j1-k1+1];
a[i1+k1-1]:=a[i1+k1-1]-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:=1 to 14 do
begin
if j mod i=1 then write(a[i]:3);
j:=j-a[i];
end;
WRITELN
end.
程序运行结果是：_______________________________________________
五、根据题意，将程序补充完整。
[问题描述]
下面程序的功能式从键盘读取A，B数组的元素，A，B数组均已从小到大排好序（无相同元素），现将A，B合并为数组C，同样要求数组C 也是从小到大排好序（有相同元素时只保留一个）。
程序中N表示数组A，B的长度，i，j，k分别表示数组A，B，C的取数或存数的指针。
[程序清单]：
progarm excp3;
const n=8; m=2*n;
type
arr1=array[1..n] of integer;
arr2=array[1..m] of integer;
var a,b :arr1;
c :arr2;
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]);readln;
for i:=1 to n do read(b[i]);readln;
i:=1;j:=1;_____________①_______________
while ______________②_____________
if a[i]<b[j] then copy (a,c,k,j)
else begin
copy(a,c,k,j);
__________③_____________
end;
while________④____________do copy(a,c,k,i);
while________⑤____________do copy(b,c,k,j);
for i:=1 to k do write(c[i]:4);
writeln;
end.
|
网友评论：（只显示最新10条。评论内容只代表网友观点，与本站立场无关！） 
