第十四届全国青少年信息学奥林匹克联赛普PC试题及答案.docx
- 文档编号:10748236
- 上传时间:2023-05-27
- 格式:DOCX
- 页数:19
- 大小:22.20KB
第十四届全国青少年信息学奥林匹克联赛普PC试题及答案.docx
《第十四届全国青少年信息学奥林匹克联赛普PC试题及答案.docx》由会员分享,可在线阅读,更多相关《第十四届全国青少年信息学奥林匹克联赛普PC试题及答案.docx(19页珍藏版)》请在冰点文库上搜索。
第十四届全国青少年信息学奥林匹克联赛普PC试题及答案
NOIP2008第十四届全国青少年信息学奥林匹克联赛初赛
(普及组P&C)试题及答案
●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●
一、单项选择题(共20题,每题1.5分。
每题有且仅有一个正确答案。
)
1.微型计算机中,控制器的基本功能是()。
A.控制机器各个部件协调工作B.实现算术运算和逻辑运算
C.获取外部信息D.存放程序和数据
2.设A=True,B=False,C=True,D=False,以下逻辑运算表达式值为真的是()。
A.(A∧B)∨(C∧D∨﹁A)B.((﹁A∧B)∨C)∧﹁D
C.(B∨C∨D)∧D∧AD.A∧(D∨﹁C)∧B
3.在下列关于图灵奖的说法中,不正确的是()。
A.图灵奖是美国计算机协会于1966年设立的,专门奖励那些对计算机事业作出重要贡献的个人
B.图灵奖有“计算机界诺贝尔奖”之称
C.迄今为止,还没有华裔计算机科学家获此殊荣
D.图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵
4.计算机在工作过程中,若突然停电,()中的信息不会丢失。
A.ROM和RAMB.CPUC.ROMD.RAM
5.完全二叉树共有2*N-1个结点,则它的叶节点数是()。
A.N-1B.NC.2*ND.2N-1
6.在以下各项中,()不是操作系统软件。
A.SolarisB.LinuxC.WindowsVistaD.Sybase
7.设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈S,出栈的序列为b,d,f,e,c,a,则栈S的容量至少应该是()。
A.6B.5C.4D.3
8.与十进制数28.5625相等的四进制数是()。
A.123.21B.131.22C.130.22D.130.21
9.设字符串S=”Olympic”,S的非字串的数目是()。
A.28B.29C.16D.17
10.Web2.0是近年来互联网的热门概念之一,其核心思想是互动与分享。
下列网站中,()是典型的Web2.0应用。
A.SinaB.FlickerC.YahooD.Google
11.递归过程或函数调用时,处理参数和返回地址,通常使用一种称为()的数据结构。
A.队列B.多维数组C.线性表D.栈
12.(2008)10+(5B)16的结果是()。
A.(833)16B.(2089)10C.(4163)8D.(100001100011)2
13.二叉树T,已知其先根遍历是1243576(数字为节点的编号,下同),中根遍历2415736,则该二叉树的后根遍历是()。
A.4257631B.4275631C.7425631D.4276531
14.将数组{8,23,4,16,77,-5,53,100}中的元素按从小到大的顺序排列,每次可以交换任意两个元素,最少需要交换()次。
A.4B.5C.6D.7
15.对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找,成功查找元素19的查找长度(比较次数)是()。
A.1B.2C.3D.4
16.面向对象程序设计(Object-OrientedProgramming)是一种程序设计的方法论,它将对象作为程序的基本单元,将数据和程序封装在对象中,以提高软件的重用性、灵活性和扩展性。
下面关于面向对象设计的说法中,不正确的是()
A.面向对象程序设计通常采用自顶向下设计方法进行设计。
B.面向对象程序设计方法具有继承性(inheritance)、封装性(encapsulation)、多态性(polymorphism)等几大特点。
C.支持面向对象特性的语言称为面向对象的编程语言,目前较为流行的有C++,JAVA,C#等。
D.面向对象的程序设计的雏形来自于Simula语言,后来在SmallTalk语言的完善和标准化的过程中得到更多的扩展和对以前思想的重新注解。
至今,SmallTalk语言仍然被视为面向对象语言的基础
17.在32*32点阵的“字库”中,汉字“北”与“京”的字模占用字节数之和是()。
A.512B.256C.384D.128
18.设T是一棵有n个顶点的树,下列说法不正确的是()。
A.T有n条边B.T是连通的C.T是无环的D.T有n-1条边
19.下列不属于NOIP竞赛推荐使用的语言环境的是()。
A.Dev-C++B.VisualC++C.FreePascalD.Lazarus
20.在Pascal程序中,表达式(200or10)的值是()。
A.20B.1C.220D.202
二、问题求解(共2题,每题5分,共计10分)
1.书架上有4本不同的书A、B、C、D。
其中A和B是红皮的,C和D是黑皮的。
把这4本书摆在书架上,满足所有黑皮的书都排在一起的摆法有_________种。
满足A必须比C靠左,所有红皮的书要摆在一起,所有黑皮的书要摆放在一起,共有_________种摆法。
2.有6个城市,任何两个城市之间都有一条道路连接,6个城市两两之间的距离如下表所示,则城市1到城市6的最短距离为__________________。
城市1
城市2
城市3
城市4
城市5
城市6
城市1
0
2
3
1
12
15
城市2
2
0
2
5
3
12
城市3
3
2
0
3
6
5
城市4
1
5
3
0
7
9
城市5
12
3
6
7
0
2
城市6
15
12
5
9
2
0
三、阅读程序写结果(共4题,每题8分,共计32分)
Pascal语言
=================
1.VARi,a,b,c,d:
integer;
f:
array[0..3]ofinteger;
BEGIN
fori:
=0to3do
read(f[i]);
a:
=f[0]+f[1]+f[2]+f[3];
a:
=adivf[0];
b:
=f[0]+f[2]+f[3];
b:
=bdiva;
c:
=(b*f[1]+a)divf[2];
d:
=f[(bdivc)mod4];
if(f[(a+b+c+d)mod4]>f[2])then
begin
a:
=a+b;
writeln(a);
endelse
begin
c:
=c+d;
writeln(c);
end;
END.
输入:
9192939
输出:
__________________________
2.procedurefoo(a,b,c:
integer);
begin
ifa>bthenfoo(c,a,b)
elsewriteln(a,',',b,',',c);
end;
var
a,b,c:
integer;
begin
read(a,b,c);
foo(a,b,c);
end.
输入:
312
输出:
_________________________
3.typeTT=array[0..20]ofinteger;
prodecurefunc(varary:
TT;n:
integer);
vari,j,x:
integer;
begin
i:
=0;j:
=n-1;
whilei while(i while(i ifi =ary; ary: =ary[j]; ary[j]: =x; inc(i); dec(j); end; end; end; var a: TT; i,m: integer; begin m: =10; fori: =0tom-1do read(a); func(a,m); fori: =1tom-1do write(a,''); writeln; end. 输入: 54-6-116-5922-6110 输出: ___________________________________________ 4.proceduresolve(first: string;spos_f,epos_f: integer;mid: string;spos_m,epos_m: integer); vari,root_m: integer; begin ifspos_f>epos_fthenexit; fori: =spos_mtoepos_mdo iffirst[spos_f]=mid[i]thenbegin root_m: =i; break; end; solve(first,spos_f+1,spos_f+(root_m-spos_m),mid,spos_m,root_m-1); solve(first,spos_f+(root_m-spos_m)+1,epos_f,mid,root_m+1,epos_m); write(first[spos_f]); end; varfirst,mid: string; len: integer; begin readln(len); readln(first); readln(mid); solve(first,1,len,mid,1,len); writeln; end. 输入: 7 ABDCEGF BDAGECF 输出: _________________________________ C语言 ================= 1.#include usingnamespacestd; intmain() { inti,a,b,c,d,f[4]; for(i=0;i<4;i++)cin>>f[i]; a=f[0]+f[1]+f[2]+f[3]; a=a/f[0]; b=f[0]+f[2]+f[3]; b=b/a; c=(b*f[1]+a)/f[2]; d=f[(b/c)%4]; if(f[(a+b+c+d)%4]>f[2]) cout< else cout< return0; } 输入: 9192939 输出: _______________ 2.#include usingnamespacestd; voidfoo(inta,intb,intc) { if(a>b) foo(c,a,b); else cout< } intmain() { inta,b,c; cin>>a>>b>>c; foo(a,b,c); return0; } 输入: 312 输出: __________ 3.#include usingnamespacestd; voidfunc(intary[],intn) { inti=0,j,x; j=n-1;
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第十四 全国青少年 信息学 奥林匹克 联赛 PC 试题 答案