NOIP第二十届全国青青年信息学奥林匹克联赛初赛普及组试题及答案Word下载.docx
《NOIP第二十届全国青青年信息学奥林匹克联赛初赛普及组试题及答案Word下载.docx》由会员分享，可在线阅读，更多相关《NOIP第二十届全国青青年信息学奥林匹克联赛初赛普及组试题及答案Word下载.docx（9页珍藏版）》请在冰豆网上搜索。
A.SMTPB.UDPC.P2PD.FTP
九、以下选项中不属于图像格式的是（）
A.JPG格式B.TXT格式C.GIF格式D.PNG格式
10.链表不具有的特点是（）
A．没必要事前估量存储空间
B．可随机访问任一元素
C．插入删除不需要移动元素
D．所需空间与线性表长度成正比
11、以下各无符号十进制整数中，能用八位二进制表示的数中最大的是（）。
A．296
B．133
C．256
D．199
12.以下几个32位IP地址中，书写错误的选项是（）。
A.162.105.130.27B.192.168.0.1C.256.256.129.1D.10.0.0.1
13.要求以下程序的功能是计算：
s=1+1/2+1/3+……+1/10。
Var
N:
integer;
S:
real;
Begin
=1.0;
Forn:
=10downto2do
S:
=s+1divn;
Writeln（s:
6:
4）;
End.
程序运行后输出结果错误，致使错误结果的程序行是（）。
A.S:
B.Forn:
C.S:
D.Writeln（s:
14.设变量x为real型且已赋值，那么以下语句中能将x中的数值保留到小数点后两位，并将第三位四舍五入的是（）。
A.x:
=（x*100）+0.5/100.0
B.x:
=（x*100+0.5）/100.0
C.x:
=trunc（x*100+0.5）/100.0
D.x:
=（x/100+0.5）*/100.0
15.有以下程序：
S,a,N:
=0;
a:
=1;
Readln（n）;
Repeat
=s+1;
A:
=a-2;
Untila=n;
Writeln（s）;
假设要使程序的输出值为2，那么应该从键盘给n输入的值是（）
A.-1B.-3C.-5D.0
16.一颗具有5层的满二叉树中结点数为（
）
A．31
B．32
C．33
D．16
17.有向图中每一个极点的度等于该极点的（）。
A.入度B.出度C.入度和出度之和D.入度和出度之差
18.设有100个数据元素，采用折半搜索时，最大比较次数为（
）。
A．6
B．7
C．8
D．10
19.
假设有如下程序段，其中s、a、b、c均为概念的整型变量，且a、c均已赋值，c>
0。
=a;
Forb:
=1tocdo
那么与上述程序段功能等价的赋值语句是（）
A．s:
=a+b
B．s:
=a+c
C．s:
=s+b
D．s:
=b+c
20.运算机的最高奖是（）：
A．菲尔兹奖
B．诺贝尔奖
C．图灵奖
D．普利兹奖
二．问题求解（共2题，每空5分，共计10分）
一、把M个一样的球放到N个一样的袋子里，许诺有的袋子空着不放，问共有多少种不同的放置方式？
（用K表示）。
例如：
M=7，N=3时，K=8；
在那个地址以为（5,1,1）和（1,5,1）是同一种放置方式。
问：
M=8，N=5时，K=
。
二、如下图，图中每条边上的数字表示该边的长度，那么从A到E的最短距离是。
三．阅读程序写结果（共4题，每题8分，共计32分）
1．var
a,b,c,d,ans:
begin
readln（a,b,c）;
d:
=a-b;
a:
=d+c;
ans:
=a*b;
writeln（'
Ans='
ans）;
end.
输入：
234
输出：
2.var
N:
Functionfun（n:
integer）:
Ifn=1thenexit
（1）;
Ifn=2thenexit
（2）;
Exit（fun（n-2）-fun（n-1））;
End;
Writeln（fun（n））;
7
3、
varst:
string;
len,i:
begin
readln（st）;
len:
=length（st）;
fori:
=1tolendo
if（st[i]>
=’a’）and（st[i]<
=’z’）then
st[i]:
=chr（ord（st[i]）-ord（‘a’）+ord（‘A’））;
writeln（st）
end.
Hello,mynameisLostmonkey.
4、
Const
Size=100;
var
p:
array[1..size]ofinteger;
n,tot,cn,i：
integer；
readln（n）;
=1tondop[i]:
tot:
=2tondo
begin
ifp[i]=1thentot:
=tot+1;
cn:
=i*2;
whilecn<
=ndo
p[cn]:
=cn+I;
end;
end;
writeln（tot）;
end.
30
四．完善程序（前4空，每空3分，后4空，每空4分，共28分）
1、（数字删除）下面程序的功能室将字符串中的数字字符删除后输出，请填空（每空3分，共12分）：
s:
len,i:
functiondelnum（vars:
string）:
I,j:
j:
forI:
=1tolength（s）do
if（s[i]<
’0’）
（1）（s[i]>
’9’）then
s[j]:
=s[I];
（2）;
exit（（3））;
readln（s）;
len:
=delnum（s）;
=1tolendo
write（（4））;
writeln;
2.（最大子矩阵和）
给出m行n列的整数矩阵，求最大的子矩阵和（子矩阵不能为空）。
输入第一行包括两个整数m和n，即矩阵的行数和列数。
以后m行，每行n个整数，描述整个矩阵。
程序最终输出最大的子矩阵和。
（最后一空4分，其余3分，共16分）
const
SIZE=100;
var
matrix:
array[1..SIZE,1..SIZE]ofinteger;
rowsum:
array[1..SIZE,0..SIZE]ofinteger;
//rowsum[i,j]记录前i行前j个数的和
M,n,i,j,first,last,area,ans:
read（m,n）;
fori:
=1tomdo
forj:
=1tondo
read（matrix[i,j]）;
ans:
=matrix
（1）;
=1tomdo
（2）;
rowsum[i,j]:
=_（3）;
forfirst:
=1tondo
forlast:
=firsttondo
（4）;
fori:
area:
=area+（5）;
if（area>
ans）then
ans:
=area;
if（area<
0）then
writeln（ans）;
答卷部分
一.选择一个正确答案代码（A/B/C/D）,填入每题的括号内（每题1.5分,多项选择无分,共30分）
题号
1
2
3
4
5
6
7
8
9
10
选择
B
D
C
A
11
12
13
14
15
16
17
18
19
20
二．问题解答（每题5分，共10分）
1.答：
18
2.答：
11
三.阅读程序，并写出程序的正确运行结果：
（每题8分，共32分）
（1）程序的运行结果是:
Ans=9
（2）程序的运行结果是:
-11
（3）程序的运行结果是:
HELLO,MYNAMEISLOSTMONKEY.
（4）程序的运行结果是:
10
四.依照题意,将程序补充完整（前8空，每空3分，最后1空4分，共28分）
2.
1.
升级会员 