第十四届全国青少年信息学奥林匹克联赛提PC试题及答案.docx
- 文档编号:3815089
- 上传时间:2022-11-25
- 格式:DOCX
- 页数:13
- 大小:21.76KB
第十四届全国青少年信息学奥林匹克联赛提PC试题及答案.docx
《第十四届全国青少年信息学奥林匹克联赛提PC试题及答案.docx》由会员分享,可在线阅读,更多相关《第十四届全国青少年信息学奥林匹克联赛提PC试题及答案.docx(13页珍藏版)》请在冰豆网上搜索。
第十四届全国青少年信息学奥林匹克联赛提PC试题及答案
NOIP2008第十四届全国青少年信息学奥林匹克联赛初赛
(提高组P&C)试题及答案
一、单项选择
1.在以下各项中,()不是操作系统软件。
A.Solaris B.Linux C.Sybase D.WindowsVista E.Symbian
2. 微型计算机中,控制器的基本功能是()。
A. 控制机器的各个部件协调工作 B.实现算数运算与逻辑运算 C.存储各种控制信息
D. 获取外部信息 E.存放程序和数据
3. 设字符串S=“Olympic”,S的非空字串的数目是()。
A.29B.28C.16D.17E.7
4. 完全2叉树有2*N-1的结点,则它的叶子结点数目是()。
A.N-1 B.2*N C.N D.2^N-1E.N/2
5. 将数组{8,23,4,16,77,-5,53,100}中元素从大到小按顺序排序,每次可以交换任意两个元素,最少要交换()次。
A.4 B.5 C.6D.7 E.8
6.设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈,出栈顺序为b,d,c,f,e,a那么栈容量至少应该是()
A.6 B.5 C.4 D.3 E.2
7.与十进制数28.5625相等的四进制数是()
A.123.21 B.131.22C.130.22D.130.21E.130.20
8.递归过程和函数调用时,处理参数和返回地址,通常使用一种称为()的数据结构。
A.队列 B.多维数组 C.线性表 D.链表 E.栈
9.TCP/IP是一组构成互联网基础的网络协议,字面上包括两组协议:
传输控制协议(TCP)和网际互联协议(IP)。
TCP/IP协议把Internet网络系统描述成具有4个层次功能的网络模型,其中提供源节点和目的节点之间的信息传输服务,包括寻址和路由器选择等功能的是()。
A.链路层 B.网络层 C.传输层D.应用层E.会话层
10.对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找,等概率情况下,查找成功的平均查找长度(平均比较次数)是()。
A.35/11 B.34/11 C.33/11 D.32/11 E.34/10
二、不定项选择题。
11.下列关于图灵的说法正确的有()
A.图灵奖是美国计算机协会与1966年设立的,专门鼓励那些对计算机做出重要贡献的个人
B.图灵奖有“计算机界诺贝尔奖”之称。
C.迄今为止,还没有华裔计算机科学家获此殊荣。
D.图灵奖的名称取自计算机科学先驱、英国科学家阿兰、图灵。
12.计算机在工作过程中,若突然停电,()中不会丢失信息不会丢失。
A.硬盘 B.CPU C.ROM D.RAM
13.若A=true,B=false,C=true,D=false,以下逻辑运算表达式真的有()
A.(A^B)V(C^DV¬A) B.((¬A^B)VC)^¬B C.(BVCVD)VD^A D.A^(DV¬C)^B
14.Web2.0是近年来互联网热门概念之一,其核心是互动与分享。
下列网站中,()是典型的Web2.0的应用。
A.Sina B.Flickr C.Yahoo D.GooGle
15.(2008)10+ (5B)16的结果是()。
A.(833)16 B.(2099)10C.(4063)8D.(100001100011)2
16.二叉树T,已知其先序遍历是1243576(数字为节点编号,以下同),后序遍历是4275631,则该二叉树的中根遍历是()
A.4217536 B. 2417536 C.4217564 D.2415736
17.面向对象的程序设计(Object-OrientedProgramming)是一种程序设计的方法论,它将对象作为程序设计的基本单元,将数据和程序封装在对象中,以提高软件的重用性、灵活性、和扩展性。
下面关于面向对象的程序设计说法中正确的是()。
A.面向对象的程序设计方法通常采用自顶向下的设计方法进行设计。
B.面向对象的程序设计方法具有继承性(inheritance)、封装性(encapsulation)、多态性(polymorphism)等几大特点。
C.支持面向对象特性称为面向对象的编程语言,目前较为流行的有C++,JAVA,C#等。
D.面向对象的程序设计的雏形来自于Simula语言,后来在Smalltalk语言的完善和标准化的过程中得到更多的扩展和对以前的思想的重新注解。
至今,Smalltalk语言任然被视为面向对象的基础。
18.设T是一棵有n个定点的树,以下说法正确的是()。
A.T是联通的,无环的B.T是联通的,有n-1条边C.T是无环的,有n-1条边D.以上都不对
19.NOIP竞赛推荐使用的语言环境有()。
A.Dev-C++ B.VisualC++ C.freepascal D.lazarus
20.在下列防火墙(firewall)的说法中,正确的有()。
A.防火墙是一项协助确保信息安全的设备,其会依照特定的规则,允许或是限制数据通过。
B.防火墙可能是一台专属硬件或是安装在一般硬件上的一套软件。
C.网络层防火墙可以视为一种IP数据包过滤器,只允许符合特定规定的数据包通过,其余的一概禁止穿越防火墙。
D.应用层防火墙是在TCP/IP的“应用层”上工作,可以拦截进出某应用程序的所有数据包。
三、问题求解。
1.有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
2.书架上有21本书,编号从1到21从中选4本,其中每两本的编号都不相邻的选法一共有 。
四、阅读程序。
Pascal语言
=================
1.var
i,a,b,c,d:
integer;
f:
array[0..3]ofinteger;
begin
fori:
=0to3do
read(F);
a:
=F[0]+F[1]+F[2]+F[3];
a:
=adivF[0];
b:
=F[0]+F[2]+F[3];
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)
end
else
begin
c:
=c+d;
writeln(c);
end;
end.
输入:
9 19 29 39
输出:
2.procedurefoo(a,b,c:
integer);
begin
ifa>bthenfoo(c,a,b)
else
writeln(a,',',b,',',c)
end;
vara,b,c:
integer;
begin
readln(a,b,c);
foo(a,b,c);
end.
输入:
213
输出:
3.proceduref(a,b,c:
integer);
begin
write(a,b,c,'/');
if(a=3)and(b=2)and(c=1)thenexit;
if(b else ifa ifa end; vara,b,c: integer; begin readln(a,b,c); f(a,b,c); end. 输入: 132 输出: 4.var s: string; i,j,len,k: integer; begin readln(s); len: =length(s); fori: =1tolendo if(ord(s)>=ord('A'))and(ord(s)<=ord('Z'))then s: =chr(ord(s)-ord('A')+ord('a')); fori: =1tolendo if(ord(s) =chr(ord(s)+3) else s: =chr(ord(s)-23)); write(s): write('/'); forj: =1to3do begin i: =1; whilei<=len-jdo begin s: =s[i+j]; i: =i+j; end; end; writeln(s); end. 输入: ABCDEFGuvwxyz 输出: 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< elsecout< 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; } 输入: 213 输出: __________ 3.#include usingnamespacestd; voidf(inta,intb,intc) {
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第十四 全国青少年 信息学 奥林匹克 联赛 PC 试题 答案