第十六届全国青少年信息学奥林匹克联赛初赛试题及答案Pascal普及组Word文件下载.docx
- 文档编号:20942485
- 上传时间:2023-01-26
- 格式:DOCX
- 页数:12
- 大小:20.81KB
第十六届全国青少年信息学奥林匹克联赛初赛试题及答案Pascal普及组Word文件下载.docx
《第十六届全国青少年信息学奥林匹克联赛初赛试题及答案Pascal普及组Word文件下载.docx》由会员分享,可在线阅读,更多相关《第十六届全国青少年信息学奥林匹克联赛初赛试题及答案Pascal普及组Word文件下载.docx(12页珍藏版)》请在冰豆网上搜索。
A)WindowsB)LinuxC)OS/2D)WPS
7、关于互联网,下面的说法哪一个是正确的:
A)新一代互联网使用的IPv6标准是IPv5标准的升级与补充。
B)互联网的入网主机如果有了域名就不再需要IP地址。
C)互联网的基础协议为TCP/IP协议。
D)互联网上所有可下载的软件及数据资源都是可以合法免费使用的。
8、关于HTML下面哪种说法是正确的:
A)HTML实现了文本、图形、声音乃至视频信息的统一编码。
B)HTML全称为超文本标记语言。
C)网上广泛使用的Flash动画都是由HTML编写的。
D)HTML也是一种高级程序设计语言。
9、关于程序设计语言,下面哪个说法是正确的:
A)加了注释的程序一般会比同样的没有加注释的程序运行速度慢。
B)高级语言开发的程序不能使用在低层次的硬件系统(如:
自控机床)或低端手机上。
C)高级语言相对于低级语言更容易实现跨平台的移植。
D)以上说法都不对。
10、已知大写字母A的ASCII编码为65(十进制),则大写字母J的十进制ASCII编码为:
A)71B)72C)73D)以上都不是
11、十进制小数125.125对应的八进制数是
A)100.1B)175.175C)175.1D)100.175
12、有六个元素FEDCBA从左至右依次顺序进栈,在进栈过程中会有元素被弹出栈。
问下列哪一个不可能是合法的出栈序列?
A)EDCFABB)DECABFC)CDFEBAD)BCDAEF
13、表达式a*(b+c)-d的后缀表达式是:
A)abcd*+-B)abc+*d-C)abc*+d-D)-+*abcd
14、一个包含n个分支结点(非叶结点)的非空二叉树,它的叶结点数目最多为:
A)2n+1B)2n-1C)n-1D)n+1
15、快速排序最坏情况下的算法复杂度为:
A)O(log2n)B)O(n)C)O(nlog2n)D)O(n2)
16.有一个由4000个整数构成的顺序表,假定表中的元素已经按升序排列,采用二分查找定位一个元素。
则最多需要几次比较就能确定是否存在所查找的元素:
A)11次B)12次C)13次D)14次
17、排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变,下列哪种排序算法是不稳定的:
A)冒泡排序B)插入排序C)归并排序D)快速排序
18、已知n个顶点的有向图,若该图是强连通的(从所有顶点都存在路径到达其他顶点),则该图中最少有多少条有向边?
A)nB)n+1C)n-1D)n*(n-1)
19、全国信息学奥林匹克的官方网站为参与信息学竞赛的老师同学们提供相关的信息和资源,请问全国信息学奥林匹克官方网站的网址是:
A)B)http:
//www.noi.org/
C)D)
20、在参加NOI系列竞赛过程中,下面哪一种行为是不被严格禁止的:
A)携带书写工具,手表和不具有通讯功能的电子词典进入赛场。
B)在联机测试中通过手工计算出可能的答案并在程序里直接输出答案来获取分数。
C)通过互联网搜索取得解题思路。
D)在提交的程序中启动多个进程以提高程序的执行效率。
二.问题求解(共2题,每空5分,共计10分)
1.小陈现有2个任务A,B要完成,每个任务分别有若干步骤如下:
A=a1->
a2->
a3,B=b1->
b2->
b3->
b4->
b5。
在任何时候,小陈只能专心做某个任务的一个步骤。
但是如果愿意,他可以在做完手中任务的当前步骤后,切换至另一个任务,从上次此任务第一个未做的步骤继续。
每个任务的步骤顺序不能打乱,例如……a2->
a3->
b3……是合法的,而……a2->
b2……是不合法的。
小陈从B任务的b1步骤开始做,当恰做完某个任务的某个步骤后,就停工回家吃饭了。
当他回来时,只记得自己已经完成了整个任务A,其他的都忘了。
试计算小陈饭前已做的可能的任务步骤序列共有种。
2.有如下的一段程序:
1.a:
=1;
2.b:
=a;
3.d:
=-a;
4.e:
=a+d;
5.c:
=2*d;
6.f:
=b+e-d;
7.g:
=a*f+c;
现在要把这段程序分配到若干台(数量充足)用电缆连接的PC上做并行执行。
每台PC执行其中的某几个语句,并可随时通过电缆与其他PC通讯,交换一些中间结果。
假设每台PC每单位时间可以执行一个语句,且通讯花费的时间不计。
则这段程序最快可以在单位时间内执行完毕。
注意:
任意中间结果只有在某台PC上已经得到,才可以被其他PC引用。
例如若语句4和6被分别分配到两台PC上执行,则因为语句6需要引用语句4的计算结果,语句6必须在语句4之后执行。
三.阅读程序写结果(共4题,每题8分,共计32分)
1.
var
a,b:
integer;
functionwork(a,b:
integer):
begin
ifamodb<
>
0then
work:
=work(b,amodb)
else
=b;
end;
read(a,b);
writeln(work(a,b));
end.
输入:
2012
输出:
_______
2.
array[0..2]ofinteger;
i,j,tmp:
fori:
=0to2do
read(b[i]);
begin
a[i]:
=0;
forj:
=0toido
begin
inc(a[i],b[j]);
inc(b[a[i]mod3],a[j]);
end;
end;
tmp:
=1;
=a[i]mod10;
b[i]:
=b[i]mod10;
tmp:
=tmp*(a[i]+b[i]);
writeln(tmp);
235
3.
constc=2009;
n,p,s,i,j,t:
read(n,p);
s:
t:
=1tondo
t:
=t*pmodc;
=1toido
s:
=(s+t)modc;
writeln(s);
112
4.
a:
string;
n:
proceduregetnext(varstr:
string);
l,i,j,k:
temp:
char;
l:
=length(str);
k:
=l-1;
while(k>
=1)and(str[k]>
str[k+1])do
dec(k);
i:
=k+1;
while(i<
=l)and(str[i]>
str[k])do
inc(i);
temp:
=str[k];
str[k]:
=str[i-1];
str[i-1]:
=temp;
=ldowntok+1do
=k+1toi-1do
ifstr[j]>
str[j+1]then
begin
temp:
=str[j];
str[j]:
=str[j+1];
str[j+1]:
end;
read(a);
read(n);
whilen>
0do
getnext(a);
dec(n);
write(a);
NOIP3
四.完善程序(前8空,每空3分,后2空,每空2分,共28分)
1.(最大连续子段和)给出一个数列(元素个数不多于100),数列元素均为负整数、正整数、0。
请找出数列中的一个连续子数列,使得这个子数列中包含的所有元素之和最大,在和最大的前提下还要求该子数列包含的元素个数最多,并输出这个最大和以及该连续子数列中元素的个数。
例如数列为4,-5,3,2,4时,输出9和3;
数列为123-5078时,输出16和7。
array[1..100]ofinteger;
n,i,ans,len,tmp,beg:
read(a[i]);
ans:
len:
beg:
=①;
iftmp+a[i]>
ansthen
ans:
=tmp+a[i];
len:
=i-beg;
end
elseif(②)and(i-beg>
len)then
iftmp+a[i]③then
beg:
=④;
tmp:
else
⑤;
writeln(ans,'
'
len);
2.(国王放置)在n*m的棋盘上放置k个国王,要求k个国王互相不攻击,有多少种不同的放置方法。
假设国王放置在第(x,y)格,国王的攻击的区域是:
(x-1,y-1),(x-1,y),(x-1,y+1),(x,y-1),(x,y+1),(x+1,y-1),(x+1,y),(x+1,y+1)。
读入三个数n,m,k,输出答案。
题目利用回溯法求解。
棋盘行标号为0~n-1,列标号为0~m-1。
n,m,k,ans:
hash:
array[0..4,0..4]ofinteger;
procedurework(x,y,tot:
integer);
i,j:
iftot=kthen
inc(ans);
exit;
repeat
whilehash[x,y]<
inc(y);
ify=mthen
inc(x);
y:
ifx=nthen
exit;
fori:
=x-1tox+1do
if(i>
=0)and(i<
n)then
forj:
=y-1toy+1do
if(j>
=0)and(j<
m)then
②;
③;
④;
inc(y);
ify=mthen
inc(x);
y:
ifx=nthen
exit;
untilfalse;
read(n,m,k);
fillchar(hash,sizeof(hash),0);
⑤;
writeln(ans);
NOIP2009年普及组(Pascal语言)参考答案与评分标准
一、单项选择题:
(每题1.5分)
1.D2.B3.A4.A5.B
6.D7.C8.B9.C10.D
11.C12.C13.B14.D15.D
16.B17.D18.A19.C20.B
二、问题求解:
(共2题,每空5分,共计10分)
1.70
2.5
三、阅读程序写结果(共4题,每题8分,共计32分)
1.4
2.416
3.782
4.NPOI
(说明:
以下各程序填空可能还有一些等价的写法,各省可请本省专家审定和上机验证,不一定上报科学委员会审查)
1.
①0
②tmp+a[i]=ans或者a[i]+tmp=ans或者ans=a[i]+tmp等
③<
④i
⑤inc(tmp,a[i])或者tmp:
=tmp+a[i]
2.
①0
②inc(hash[i,j])或者hash[i][j]:
=hash[i][j]+1
③work(x,y,tot+1)
④dec(hash[i,j])或者hash[i][j]:
=hash[i][j]-1
⑤work(0,0,0)
②④两空,不一定要+1或者-1。
也可以是④-1,②+1.也可以是+k,也可以-k,甚至任何加标记的操作(如位运算)都可以,只要相互撤销。
(所以答案非常多)。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第十六 全国青少年 信息学 奥林匹克 联赛 初赛 试题 答案 Pascal 普及