第六届青少年信息学奥赛试题及答案Word文档格式.docx
- 文档编号:16727347
- 上传时间:2022-11-25
- 格式:DOCX
- 页数:8
- 大小:20.29KB
第六届青少年信息学奥赛试题及答案Word文档格式.docx
《第六届青少年信息学奥赛试题及答案Word文档格式.docx》由会员分享,可在线阅读,更多相关《第六届青少年信息学奥赛试题及答案Word文档格式.docx(8页珍藏版)》请在冰豆网上搜索。
A.8个 B.1个 C.16个 D.
2个
10.某种计算机的内存容量是640K,这里的640K容量是指( )个字节
A.640 B.
640*1000 C.
640*1024 D.
640*1024*1024
11.下面哪些计算机网络不是按覆盖地域划分的( )
A.局域网 B.
都市网 C.广域网 D.
星型网
12.在有N个叶子节点的哈夫曼树中,其节点总数为( )
A.不确定 B.
2N-1 C.
2N+1 D.
2N
13.已知数组中A中,每个元素A(I,J)在存贮时要占3个字节,设I从1变化到8,J从1变化到10,分配内
存时是从地址SA开始连续按行存贮分配的。
试问:
A(5,8)的起始地址为( )
A.SA+141 B.
SA+180 C.
SA+222 D.
SA+225
14.不同类型的存储器组成了多层次结构的存储器体系,按存取速度从快到慢的排列是( )
A.快存/辅存/主存 B.
外存/主存/辅存 C.
快存/主存/辅存 D.
主存/辅存/外存
15.某数列有1000个各不相同的单元,由低至高按序排列;
现要对该数列进行二分法检索(binary-search),在最坏的情况下,需检视( )个单元。
A.1000 B.
10 C.
100 D.
500
16.请仔读下列程序段:
PASCAL语言
Var
a:
array[1..3,1..4]of
integer;
b:
array[1..4,1..3]of
x,y:
begin
for
x:
=1to3do
y:
=1to4do
a[x,y]:
=x-y;
=4
downto
1
do
=1
to
3
b[x,y]:
=a[y,x];
writeln(b[3,2]);
end.
BASIC语言
DIM
A(3,4),B(4,3)
FOR
X=1
TO
3
Y=1
4
A(X,Y)=X-Y
NEXT
Y,X
X=4
STEP
--1
B(X,Y)=A(Y,X)
B(3,2)
END
上列程序段的正确揄出是( )
A.-1 B.
-2 C.
-3 D.
-4
17.线性表若采用链表存贮结构,要求内存中可用存贮单元地址( )
A.必须连续 B.
部分地址必须连续 C.
一定不连续 D.
连续不连续均可
18.下列叙述中,正确的是( )
A.线性表的线性存贮结构优于链表存贮结构 B.队列的操作方式是先进后出
C.栈的操作方式是先进先出 D.
二维数组是指它的每个数据元素为一个线性表的线性表
19.电线上停着两种鸟(A,B),可以看出两只相邻的鸟就将电线分为了一个线段。
这些线段可分为两类;
一类是两端的小鸟相同;
另一类则是两端的小鸟不相同。
已知:
电线两个顶点上正好停着相同的小鸟,试问两端为不同小鸟的线段数目一定是( )。
A.奇数 B.
偶数 C.
可奇可偶 D.
数目固定
20.一个文本屏幕有25列及80行,屏幕的左上角以(1,1)表示,而右下角则以(80,25)表示,屏幕上每
一个字符占用两字节(byte),整个屏幕则以线性方式存储在电脑的存储器内,内屏幕左上角开始,位移为0,然后逐列逐列存储。
求位於屏幕(X,Y)的第一个字节的位移是( )
A.(Y*80+X)*2-1 B.((Y-1)*80+X-1)*2
C.(Y*80+X-1)*2 D.((Y-1)*80+X)*2-1
二.问题求解:
(6+6=12分)
1.已知,按中序遍历二叉树的结果为:
abc
问:
有多少种不同形态的二叉树可以得到这一遍历结果,并画出这些二叉树。
2.设有一个共有n级的楼梯,某人每步可走1级,也可走2级,也可走3级,用递推公式给出某人从底层开始走完全部楼梯的走法。
例如:
当n=3时,共有4种走法,即1+1+1,1+2,2+1,3。
三、阅读程序,并写出正确的运行结果(每题10分,共20分)
1.PROGRAM
NOI_003;
CONST
N=7;
M=6;
VAR
I,J,X0,Y0,X1,Y1,X2,Y2:
INTEGER;
D:
REAL;
P:
BOOLEAN;
G:
ARRAY[0..N,0..M]
OF
0..1;
FUNCTION
DISP(X1,Y1,X2,Y2:
INTEGER):
BEGIN
DISP:
=SQRT((X1-X2)*(X1-X2)+(Y1-Y2)*(Y1-Y2));
END;
BEGIN
I:
=0
T0
N
DO
FOR
J:
M
G[I,J]:
READLN(X1,Y1,X2,Y2);
G[X1,Y1]:
=1;
G[X2,Y2]:
=TRUE;
WHILE
P
DO
=FALSE;
=DISP(X1,Y1,X2,Y2);
X0:
=X1;
Y0:
=Y1;
IF
(D>
DISP(I,J,X2,Y2))AND(G[I,J]=0)THEN
=DISP(I,J,X2,Y2);
=I;
=J;
IF(X0<
>
X1)
OR
(Y0<
Y1)
THEN
X1:
=X0;
Y1:
=Y0;
=X2;
=Y2;
IF(D<
DISP(X1,Y1,I,J)AND(G[I,J]=0)
=DISP(X1,Y1,I,J);
=J
X2)OR(Y0<
Y2)
X2:
Y2=Y0;
WRITELN(X1,Y1,X2,Y2)
END.
输入:
7
6
0
输出:
2.PROGRAM
NOI_002;
I,J,L,N,K,S,T:
B:
ARRAY[1..10]
0..9;
READLN(L,N);
S:
=L;
K:
T:
N>
L
THEN
S<
=K+1;
=T*L;
=S+T
=S-T;
N:
=N-S-1;
10
B[I]:
=0;
=11;
=J-1;
B[J]:
=N
MOD
L;
DIV
=10-K+1
WRITE(CHR(ORD(’A
’)+B[I]));
READLN;
END
ELSE
WRITELN(CHR(ORD(’A’)+N-1))
4
167
四、完善程序(共38分)
1.问题描述:
将2n个0和2n个1,排成一个圈。
从任一个位置开始,每次按逆时针的方向以长度为n+1的单位进行数二进制数。
要求给出一种排法,用上面的方法产生出来的2n+1个二进制数都不相同。
例如,当n=2时,即22个0和22个1排成如下一圈:
比如,从A位置开始,逆时针方向取三个数000,然后再从B位置上开始取三个数001,接着从C开始取三个数010,…可以得到000,001,010,101,011,111,110,100共8个二进制数且都不相同。
程序说明
以N=4为例,即有16个0,16个1,数组A用以记录32个0,1的排法,数组B统计二进制数是否已出现过。
程序清单
PROGRAM
NOI00;
VAR
A
:
ARRAY[1..36]
B
ARRAY[0..31]
I,J,K,S,P:
36
A[I]:
=28
32
A[6]:
(P=1)
=27;
A[J]=1
( ① )
=J+1TO
27
DO(
② )
31
B[1]:
=O;
( ③ )
=I
I+4
=S*2+A[K];
( ④ )
=S+B[I];
IF(
⑤
)THEN
=0
WRITE(A[J]);
WRITELN
2问题描述
求出一棵树的深度和宽度。
例如有如下的一棵树:
其树的深度为从根结点开始到叶结点结束的最大深度,树的宽度为同一层上结点数的最大值。
在上图中树的深度为4,宽度为3。
用邻接表来表示树,上图中的树的邻接表示如下:
1
2
3
4
5
6
7
NOI00_6;
I,J,SP1,SP2,L,MAX:
TREE:
ARRAY[1..20,1..6]OF
Q:
ARRAY[1..100,0..6]
ARRAY[0..20]OF
14
TREE[I,J]:
TREE[J,1]:
TREE[1,2]:
=2;
TREE
[1,3]:
=3;
TREE[1,4]:
=4;
TREE[2,2]:
=5;
TREE[2,3]:
=6;
[3,2]:
=7;
TREE[3,3]:
=8;
TREE[4,2]:
=9;
TREE[4,3]:
=10;
TREE[4,4]:
TREE[7,2]:
=12;
TREE[7,3]:
=13;
TREE[13,2]:
=14;
SP1:
SP2:
Q[1,I]:
=TREE[1,I];
Q[1,0]:
WHILE(
① )
L:
=(
②
);
WHILE(
③
)DO
=SP2+1;
Q[SP2,0]:
Q[SP2,1]:
=Q[SP1,J];
=2
Q[SP2,I]:
=TREE[Q[SP1,J],I];
=J+1
SP1:
=SP1+1
END;
WRITELN(
④
)
20
D[I]:
SP2
D[Q[I,0]]:
⑤ )
MAX:
=D[1];
D[I]>
MAX
=D[I];
WRITELN(MAX);
END.
第六届青少年信息学分区奥赛答案(提高组PASCAL)
14:
16来源:
一、选择题
题号
1
2
5
6
7
8
9
10
答案
C
B
D
C
A
11
12
13
14
15
16
17
18
19
20
二、问题
1、5棵。
如下:
b
c
a
2、F(N)=F(N-1)+F(N-2)+F(N-3)(N>
=4)
F
(1)=1F
(2)=2F(3)=4
三、输出结果
1、4302
2、BBAC
四、程序填空
PASCAL语言
BASIC语言
题一
①A[J]:
=1;
70A(J)=0
②A[I]:
=0;
110A(I)=0
③S:
140S=0
④B[S]:
180B(S)=1
⑤S=32
220S<
32
题二
①SP1<
=SP2
90SP1>
SP2
②Q[SP1,0]+1
100Q(SP1,0)+1
③Q[SP1,J]<
0
120Q(SP1,J)=0
④(Q[SP2,0]);
210Q(SP2,0)
⑤D[Q[I,0]]+1;
240D(Q(I,0))+1
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第六 青少年 信息学 试题 答案