NOIP联赛提高组初赛试题及参考答案Word下载.docx
- 文档编号:15352527
- 上传时间:2022-10-29
- 格式:DOCX
- 页数:13
- 大小:25.28KB
NOIP联赛提高组初赛试题及参考答案Word下载.docx
《NOIP联赛提高组初赛试题及参考答案Word下载.docx》由会员分享,可在线阅读,更多相关《NOIP联赛提高组初赛试题及参考答案Word下载.docx(13页珍藏版)》请在冰豆网上搜索。
处理器一次能处理
的数据量叫字长。
已知64位的奔腾处理器一次能处理64个信息位,相当于()字节。
A.8个B.1个C.16个D.2个
10.某种计算机的内存容量是640K,这里的640K容量是指()个字节。
A.640B.640*1000C.640*1024D.640*1024*1024
11.下面哪些计算机网络不是按覆盖地域划分的()。
A.局域网B.都市网C.广域网D.星型网
12.在有N个叶子节点的哈夫曼树中,其节点总数为()
A.不确定B.2N-1C.2N+1D.2N
13.已知数组A中,每个元素A[I,J]在存贮时要占3个字节,设I从1变化到8,J从1变化到10,分配内存时是从地址SA开始连续按行存贮分配的。
试问:
A[5,8]的起始地址为()。
A.SA+141B.SA+180C.SA+222D.SA+225
14.不同类型的存储器组成了多层次结构的存储器体系,按存取速度从快到慢的排列是()。
A.快存/辅存/主存B.外存/主存/辅存
C.快存/主存/辅存D.主存/辅存/外存
15.某数列有1000个各不相同的单元,由低至高按序排列;
現要对该数列進行二分法检索(binarysearch),在最坏的情況下,需检视()个单元。
A.1000B.10C.100D.500
16.请仔細閱读下列程序段:
var
a:
array[1..3,1..4]ofinteger;
b:
array[1..4,1..3]ofinteger;
x,y:
integer;
begin
forx:
=1to3do
fory:
=1to4do
a[x,y]:
=x-y;
forx:
=4downto1do
b[x,y]:
=a[y,x];
writeln(b[3,2]);
end.
DIMA(3,4),B(4,3)
FORX=1TO3
FORY=1TO4
A(X,Y)=X-Y
NEXTY,X
FORX=4TO1STEP-1
FORY=1TO3
B(X,Y)=A(Y,X)
NEXTY,X
PRINTB(3,2)
END
PASCAL语言BASIC语言
上列程序段的正确輸出是()。
A.-1 B.-2 C.-3D.-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分)
programnoi_003;
constn=7;
m=6;
vari,j,x0,y0,x1,y1,x2,y2:
d:
real;
p:
boolean;
g:
array[0..n,0..m]of0..1;
functiondisp(x1,y1,x2,y2:
integer):
begindisp:
=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
end;
fori:
=0tondoforj:
=0tomdog[i,j]:
=0;
readln(x1,y1,x2,y2);
g[x1,y1]:
=1;
g[x2,y2]:
=true;
whilepdo
=false;
=disp(x1,y1,x2,y2);
x0:
=x1;
y0:
=y1;
=4tondoforj:
=0tomdo
if(d>
disp(i,j,x2,y2))and(g[i,j]=0)then
begind:
=disp(i,j,x2,y2);
=i;
=j;
if(x0<
>
x1)or(y0<
y1)then
beginx1:
=x0;
y1:
=y0;
g[x1,y1]:
=x2;
=y2;
=0to3doforj:
if(d<
disp(x1,y1,i,j))and(g[i,j]=0)then
begind:
=disp(x1,y1,i,j);
x0:
y0:
=jend;
x2)or(y0<
y2)then
beginx2:
y2:
WRITELN(X1,Y1,X2,Y2)
end.输入:
7600
输出:
2.
programnoi_002;
vari,j,l,n,k,s,t:
array[1..10]of0..9;
readln(l,n);
s:
=l;
k:
t:
ifn>
lthenbegin
whiles<
ndo
begink:
=k+1;
t:
=t*l;
s:
=s+tend;
=s-t;
n:
=n-s-1;
=1to10dob[i]:
j:
=11;
whilen>
0do
beginj:
=j-1;
b[j]:
=nmodl;
=ndivlend;
=10-k+1to10dowrite(chr(ord('
A'
)+b[i]));
readln;
end
elsewriteln(chr(ord('
)+n-1))
end.输入:
4167输出:
四、完善程序(共38分)
1.问题描述
将2n个0和2n个1,排成一圈。
从任一个位置开始,每次按逆时针的方向以长度为n+1的单位进行数二进制数。
要求给出一种排法,用上面的方法产生出来的2n+1个二进制数都不相同。
A
0
B 0 1 H
C 0 1G
D 1 1 F
0
E
例如,当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;
a:
array[1..36]of0..1;
b:
array[0..31]ofinteger;
i,j,k,s,p:
integer;
Begin
=1to36doa[i]:
=28to32doa[i]:
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]);
writeln
End.
2.问题描述
求出一棵树的深度和宽度。
例如有如下的一棵树:
①
/∣\
②③④
//
⑤⑥
\
⑦
其树的深度为从根结点开始到叶结点结束的最大深度,树的宽度为同一层上结点数的最大值。
在上图中树的深度为4,宽度为3。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- NOIP 联赛 提高 初赛 试题 参考答案