NOIP普及组初赛试题答案Word文档格式.docx
- 文档编号:19948421
- 上传时间:2023-01-12
- 格式:DOCX
- 页数:13
- 大小:34.45KB
NOIP普及组初赛试题答案Word文档格式.docx
《NOIP普及组初赛试题答案Word文档格式.docx》由会员分享,可在线阅读,更多相关《NOIP普及组初赛试题答案Word文档格式.docx(13页珍藏版)》请在冰豆网上搜索。
A[5,8]的起始地址为().
A.SA+141B.SA+180C.SA+222D.SA+225
16.大家知道,不同类型的存储器组成了多层次结构的存储器体系,按存取速度从快到慢的排列是().
A.快存/辅存/主存B.外存/主存/辅存
C.快存/主存/辅存D.主存/辅存/外存
17.线性表若采用链表存贮结构,要求内存中可用存贮单元地址().
A.必须连续B.部分地址必须连续
C.一定不连续D.连续不连续均可
18.下列叙述中,正确的是().
A.线性表的线性存贮结构优于链表存贮结构
B.队列的操作方式是先进后出
C.栈的操作方式是先进先出
D.二维数组是指它的每个数据元素为一个线性表的线性表
19.电线上停着两种鸟(A,B),可以看出两只相邻的鸟就将电线分为了一个线段。
这些线段可分为两类:
一类是两端的小鸟相同;
另一类则是两端的小鸟不相同.
已知:
电线两个顶点上正好停着相同的小鸟,试问两端为不同小鸟的线段数目一定是().
A.奇数B.偶数C.可奇可偶D.数目固定
20.请仔細閱读下列程序段:
PASCAL语言BASIC语言
上列程序段的正确輸出是().
A.-1B.-2C.-3D.-4
二、问题解答(每题7分,共14分)
1.已知,按中序遍历二叉树的结果为:
abc
问:
有多少种不同形态的二叉树可以得到这一遍历结果,并画出这些二叉树。
2.有2×
n的一个长方形方格,用一个1×
2的骨牌铺满方格。
例如n=3时,为2×
3方格。
此时用一个1×
2的骨牌铺满方格,共有3种铺法:
试对给出的任意一个n(n>
0),求出铺法总数的递推公式。
三、阅读程序,并写出程序正确的运行结果(10+16分,共26分)
1.programnoi_002;
vari,j,l,n,k,s,t:
integer;
b:
array[1..10]of0..9;
Begin
readln(l,n);
s:
=l;
k:
=1;
t:
whiles<
ndo
begink:
=k+1;
=t*l;
=s+tend;
=s-t;
n:
=n-s-1;
fori:
=1to10dob[i]:
=0;
j:
=11;
whilen>
0do
beginj:
=j-1;
b[j]:
=nmodl;
=ndivlend;
=10-k+1to10dowrite(chr(ord('
A'
)+b[i]));
End.
输入:
4167
输出:
2.programnoi_004;
var i,j,j1,j2,p,q:
p1:
boolean;
b,c:
array[1..100]ofinteger;
readln(q,p);
p1:
=true;
=q;
j1:
while(q>
0)andp1do
begin
=j1+1;
c[j1]:
=q*10divp;
q:
=q*10-c[j1]*p;
ifq>
0thenbegin
j2:
while(b[j2]<
>
q)and(j2<
=j)doj2:
=j2+1;
ifb[j2]=qthen
begin
=false;
write('
0.'
);
=1toj2-1dowrite(c[i]:
1);
{'
=j2toj1dowrite(c[i]:
writeln('
}'
)
end
elsebeginj:
=j+1;
=qend
end;
ifq=0thenbegin
=1toj1dowrite(c[i]:
writeln
readln
输入 ① 18 输出
输入 ② 27 输出
四、完善程序(每题15分,共30分)
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统计二进制数是否已出现过。
程序清单
Programnoi00;
var
a:
array[1..36]of0..1;
b:
array[0..31]ofinteger;
i,j,k,s,p:
=1to36doa[i]:
=28to32doa[i]:
p:
a[6]:
while(p=1)do
=27;
whilea[j]=1doj:
①
=j+1to27do②
=0to31dob[i]:
=1to32do
③
fork:
=itoi+4dos:
=s*2+a[k];
④
=0to31dos:
=s+b[i];
if⑤thenp:
=0
=1to32doFORJ:
=ITOI+4DOwrite(a[J]);
2.多项式的乘法。
例如有如下多项式:
P(X)=2X2-X+1,Q(X)=X+1
则:
P(X)·
Q(X)=(2X2-X+1)(X+1)=2X3+X2+1
程序说明:
多项式的表示:
系数、指数
如上例中:
P(X):
系数指数Q(X)系数指数
2211
-1110
1000
00
PXQ的结果存入C中。
其输出格式是:
依次用一对括号内的(系数,指数)分别来表示。
如上例的输出结果表示为:
(2,3)(1,2)(1,0)
programnoi_007;
var
i,j,k,l,jp,jq,jc,x,y,x1,y1:
p,q:
array[1..10,1..2]ofinteger;
c:
array[1..20,1..2]ofinteger;
jp:
readln(x,y);
whilex<
beginjp:
=jp+1;
p[jp,1]:
=x;
p[jp,2]:
=y;
readln(x,y)end;
jq:
readln(x,y);
whilex<
beginjq:
=jq+1;
q[jq,1]:
q[jq,2]:
jc:
c[jc,1]:
c[jc,2]:
=-1000;
=1tojpdo
①
y:
=p[i,2];
forj:
=1tojqdo
②
y1:
=y+q[j,2];
whiley1<
c[k,2]dok:
ify1=c[k,2]then③
else
forl:
=jcdowntokdo
c[l+1,1]:
=c[l,1];
c[l+1,2]:
=c[l,2]
end;
c[k,1]:
=x1;
c[k,2]:
=y1;
④
end
end
=1tojcdo
if⑤thenwrite(‘(’,c[i,1],‘,’,c[i,2],'
)'
赛区市学校姓名
==========================密封线=======================
第六届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题
普及组答卷纸
阅卷记录
总阅卷人总得分
第一大题
得分
第二大题得分
题号
1
2
3
4
5
6
7
8
9
10
第三大题得分
得分
(1)
(2)
11
12
13
14
15
16
17
18
19
20
第四大题得分
=============================以下由考生填写=============================
答卷部分
一、选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题分,多选无分,共30分)
3
4
5
6
7
8
9
10
选择
11
12
13
14
15
16
17
18
19
20
二、问题解答(共14分)
1.答:
有种不同形态的二叉树可以得到这一遍历结果;
(2分)
可画出的这些二叉树为:
(5分)
2.对给出的任意一个n(n>
0),用F(N)表示其铺法的总数的递推公式为:
(7分)
三、阅读程序,并写出程序的正确运行结果(10+16分,共26分)
(1)程序的运行结果是:
(2)程序的运行结果是:
四、根据题意,将程序补充完整(每个点3分,共30分)
==================================
题一
① 70
② 110
③ 140
④ 180
⑤ 220
题二
① 190
② 240
③ 280
④ 300
⑤350
第六届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题普及组参考答案
C
B
D
A
二、问题解答(第1题的第1问2分,第2问5分,第2题7分,两题共14分)
1.答:
有5种不同形态的二叉树可以得到这一遍历结果;
可画出的这些二叉树为:
①a②b③a④c⑤c
\/\\//
baccab
\/\/
cbba
2.对给出的任意一个n(n>
0),用F(n)表示其铺法的总数的递推公式为:
F
(1)=1F
(2)=2F(n)=F(n-2)+F(n-1)(n≥3)
BBAC
(2)程序的运行结果是:
①
②0.{285714}
PASCAL语言BASIC语言
①a[j]:
70a(j)=0
②a[i]:
110 a(i)=0
③s:
140 s=0
④b[s]:
180 b(s)=1
⑤s=32 220 s<
32
①x:
=p[i,1];
190x*q(j,1)
②x1:
=x*q[j,1];
240 y1=c(k,2)
③c[k,1]:
=c[k,1]+x1 280 GOTO320
4jc:
=jc+1 300 c(k,1)+x1
5c[i,1]<
0 350 c(i,1)=0
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- NOIP 普及 初赛 试题答案