NOIP第二十届全国青青年信息学奥林匹克联赛初赛普及组试题及答案Word下载.docx
- 文档编号:19615522
- 上传时间:2023-01-08
- 格式:DOCX
- 页数:9
- 大小:47.03KB
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.
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- NOIP 第二十 全国 青青 信息学 奥林匹克 联赛 初赛 普及 试题 答案