第十一届全国青少年信息学计算机奥林匹克分区联赛初赛文档格式.docx
- 文档编号:16770361
- 上传时间:2022-11-26
- 格式:DOCX
- 页数:11
- 大小:67.19KB
第十一届全国青少年信息学计算机奥林匹克分区联赛初赛文档格式.docx
《第十一届全国青少年信息学计算机奥林匹克分区联赛初赛文档格式.docx》由会员分享,可在线阅读,更多相关《第十一届全国青少年信息学计算机奥林匹克分区联赛初赛文档格式.docx(11页珍藏版)》请在冰豆网上搜索。
A.1B.10C.100D.1000E.10000
二、不定项选择题(共10题,每题1.5分,共计15分。
多选或少选均不得分)。
11.设A=true,B=false,C=false,D=true,以下逻辑运算表达式值为真的有()。
A.(A∧B)∨(C∧D)B.((A∧B)∨C)∧DC.A∧((B∨C)∨D)
D.(A∧(B∨C))∨DE.(A∨B)∧(C∨D)
12.(3725)8+(B)16的运算结果是()。
A.(3736)8B.(2016)10C.(11111100000)2D.(3006)10E.(7E0)16
13.二叉树T的宽度优先遍历序列为ABCDEFGHI,已知A是C的父结点,D是G的
父结点,F是I的父结点,树中所有结点的最大深度为3(根结点深度设为0),可知E
的父结点可能是()。
A.AB.BC.CD.DE.F
14.设栈S的初始状态为空,元素a,b,c,d,e,f,g依次入栈,以下出栈序列不可能出现的有
()。
A.a,b,c,e,d,f,gB.b,c,a,f,e,g,dC.a,e,c,b,d,f,g
D.d,c,f,e,b,a,gE.g,e,f,d,c,b,a
15.下列外设接口中可以通过无线连接的方式连接设备的是()。
A.USB2.0高速版B.红外C.蓝牙D.串口E.IEEE802.11g无线网卡
16.处理器A每秒处理的指令数是处理器B的2倍。
某一特定程序P分别编译为处理器A
和处理器B的指令,编译结果处理器A的_______指令数是处理器B的4倍。
已知程序P的算
法时间复杂度为O(n2),如果处理器A执行程序P时能在一小时内完成的输入规模为n,
则处理器B执行程序P时能在一小时内完成的输入规模为()。
A.4*nB.2*nC.nD.n/2E.n/4
17.以下哪个(些)不是计算机的输出设备()。
A.鼠标B.显示器C.键盘D.扫描仪E.绘图仪
18.以下断电之后将不能保存数据的有()。
A.硬盘B.寄存器C.显存D.内存E.高速缓存
19.下列活动中属于信息学奥赛系列活动的是()。
A.NOIPB.NOIC.IOID.冬令营E.国家队选拔赛
、
20.下列关于高级语言的说法正确的有()。
A.Ada是历史上的第一个高级语言
B.Pascal和C都是编译执行的高级语言
C.C++是历史上的第一个支持面向对象的语言
D.编译器将高级语言程序转变为目标代码
E.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上
三.问题求解(请在空格处填上答案,每空5分,共计10分)
1.将数组{32,74,25,53,28,43,86,47}中的元素按从小到大的顺序排列,每次可以交换任
意两个元素,最少需要交换次。
2.取火柴游戏的规则如下:
一堆火柴有N根,A、B两人轮流取出。
每人每次可以取1根或2根,最先没有火柴可取的人为败方,另一方为胜方。
如果先取者有必胜策略则记为1,
先取者没有必胜策略记为0。
当N分别为100,200,300,400,500时,先取者有无必
胜策略的标记顺序为(回答应为一个由0和/或1组成的字符串)。
四.阅读程序(共4题,每题8分,共计32分)
1.var
a,b,c,p,q:
integer;
r:
array[0..2]ofinteger;
begin
read(a,b,c);
p:
=adivbdivc;
q:
=b-c+a+p;
r[0]:
=a*pdivq*q;
r[1]:
=r[0]*(r[0]-300);
if(3*q-pmod3<
=r[0])and(r[2]=r[2])then
=r[r[0]divpmod2]
elser[1]:
=qmodp;
writeln(r[0]-r[1]);
end.
输入:
10073
输出:
2.var
a:
array[1..50]ofinteger;
n,i,sum:
procedurework(p,r:
integer);
var
i,j,temp:
ifp<
rthenbegin
i:
=p-1;
forj:
=ptor-1do
ifa[j]>
=a[r]thenbegin
inc(i);
temp:
=a[i];
a[i]:
=a[j];
a[j]:
=temp;
end;
=a[i+1];
a[i+1]:
=a[r];
a[r]:
work(p,i);
work(i+2,r);
read(n);
fori:
=1tondoread(a[i]);
work(1,n);
=1ton-1dosum:
=sum+abs(a[i+1]-a[i]);
writeln(sum);
1023435123453123434561232-100
3.var
str:
string;
len,i,j:
nchr:
array[0..25]ofinteger;
mmin:
char;
='
z'
;
readln(str);
len:
=length(str);
=len;
whilei>
=2dobegin
ifstr[i-1]<
str[i]thenbreak;
dec(i);
ifi=1thenbegin
writeln('
Noresult!
'
);
exit;
=1toi-2dowrite(str[j]);
fillchar(nchr,sizeof(nchr),0);
=itolendobegin
if(str[j]>
str[i-1])and(str[j]<
mmin)then
=str[j];
inc(nchr[ord(str[j])-ord('
a'
)]);
dec(nchr[ord(mmin)-ord('
inc(nchr[ord(str[i-1])-ord('
write(mmin);
=0to25do
=1tonchr[i]do
write(chr(i+ord('
)));
writeln;
zzyzcccbbbaaa
4.var
n:
longint;
functiong(k:
longint):
ifk<
=1theng:
=k
elseg:
=(2002*g(k-1)+2003*g(k-2))mod2005;
writeln(g(n));
2005
五.完善程序(前5空,每空2分,后6空,每空3分,共28分)
1.木材加工
题目描述:
木材厂有一些原木,现在想把这些木头切割成一些长度相同的小段木头(木头有可能有
剩余),需要得到的小段的数目是给定的。
当然,我们希望得到的小段越长越好,你的任务
是计算能够得到的小段木头的最大长度。
木头长度的单位是cm。
原木的长度都是正整数,我们要求切割得到的小段木头的长度
也是正整数。
输入:
第一行是两个正整数N和K(1≤N≤10000,1≤K≤10000),N是原木的数目,
K是需要得到的小段的数目。
接下来的N行,每行有一个1到10000之间的正整数,表示一根原木的长度。
输出:
输出能够切割得到的小段的最大长度。
如果连1cm长的小段都切不出来,输出”0”。
输入样例:
37
232
124
456
输出样例:
114
程序:
n,k:
array[1..10000]ofinteger;
i,left,right,mid:
functionisok(t:
integer):
boolean;
num,i:
num:
=0;
=1tondobegin
ifnum>
=kthenbreak;
=①;
if②thenisok:
=true
elseisok:
=false;
readln(n,k);
right:
readln(len[i]);
ifright<
len[i]thenright:
=len[i];
inc(right);
③;
while④<
rightdobegin
mid:
=(left+right)div2;
if⑤thenright:
=mid
elseleft:
=mid;
writeln(left);
2.N叉树
我们都了解二叉树的先根遍历,中根遍历和后根遍历。
当知道先根遍历的结果和中根遍
历结果的时候,我们可以唯一的确定二叉树;
同样的,如果知道了后根遍历的结果和中根遍
历结果,二叉树也是唯一确定的。
但是如果只知道先根遍历和后根遍历的结果,二叉树就不
是唯一的了。
但是我们可以计算满足条件的不同二叉树一共有多少个。
这不是一个很困难的
问题,稍微复杂一点,我们把这个问题推广到N叉树。
我们用小写英文字母来表示N叉树的结点,不同的结点用不同的字母表示。
比如,对
于4叉树,如果先根遍历的结果是abdefgc,后根遍历的结果是defgbca,那么我们可以
得到6个不同的4叉树(如下图)。
输入数据包括3行。
第一行是一个正整数N(2≤N≤20),表示我们要考虑N叉树。
第二行和第三行分别是两个字符串序列,分别表示先根遍历和后根遍历的结果。
输出不同的N叉树的数目。
题目中给的数据保证得到的结果小于2
31
。
4
abdefgc
defgbca
6
str1,str2:
N,len:
com:
array[0..100,0..100]oflongint;
functiongetcom(x,y:
if(y=0)or(x=y)then①
elseifcom[x][y]<
>
0thengetcom:
=com[x][y]
elsebegin
com[x][y]:
=getcom(x-1,y)+②;
getcom:
=com[x][y];
functioncount(a,b,c:
sum:
k,s,t,p:
=1;
k:
s:
=a+1;
t:
=c;
ifa=bthencount:
=1
whiles<
=bdobegin
=t;
whilestr1[s]<
str2[t]doinc(t);
=sum*count(s,s+t-p,p);
s:
=③;
④;
inc(k);
count:
=⑤*getcom(N,k);
readln(N);
readln(str1);
readln(str2);
=length(str1);
writeln(count(⑥));
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第十一 全国青少年 信息学 计算机 奥林匹克 分区 联赛 初赛
![提示](https://static.bdocx.com/images/bang_tan.gif)