NOIP信息奥赛提高组试题与答案.docx
- 文档编号:24871215
- 上传时间:2023-06-02
- 格式:DOCX
- 页数:12
- 大小:19.74KB
NOIP信息奥赛提高组试题与答案.docx
《NOIP信息奥赛提高组试题与答案.docx》由会员分享,可在线阅读,更多相关《NOIP信息奥赛提高组试题与答案.docx(12页珍藏版)》请在冰豆网上搜索。
NOIP信息奥赛提高组试题与答案
NOIP2008信息奥赛提高组试题与答案(Pascal语言)
第14届信息学奥赛试题
单项选择
1.在以下各项中,()不是操作系统软件。
A.SolarisB.LinuxC.SybaseD.WindowsVistaE.Symbian
2.微型计算机中,控制器的基本功能是()。
A.控制机器的各个部件协调工作B.实现算数运算与逻辑运算C.存储各种控制信息
D.获取外部信息E.存放程序和数据
3.设字符串S=“Olympic”,S的非空字串的数目是()。
A.29B.28C.16D.17E.7
4.完全2叉树有2*N-1的结点,则它的叶子结点数目是()。
A.N-1B.2*NC.ND.2^N-1E.N/2
5.将数组{8,23,4,16,77,-5,53,100}中元素从大到小按顺序排序,每次可以交换任意两个元素,最少要交换()次。
A.4B.5C.6D.7E.8
6.设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈,出栈顺序为b,d,c,f,e,a那么栈容量至少该是()
A.6B.5C.4D.3E.2
7.与十进制数28.5625相等的四进制数是()
A.123.21B.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/11B.34/11C.33/11D.32/11E.34/10
11.下列关于图灵的说法正确的有()
A.图灵奖是美国计算机协会与1966年设立的,专门鼓励那些对计算机做出重要贡献的个人
B.图灵奖有“计算机界诺贝尔奖”之称。
C.迄今为止,还没有华裔计算机科学家获此殊荣。
D.图灵奖的名称取自计算机科学先驱、英国科学家阿兰、图灵。
12.计算机在工作过程中,若突然停电,()中不会丢失信息不会丢失。
A.硬盘B.CPUC.ROMD.RAM
13.若A=true,B=false,C=true,D=false,以下逻辑运算表达式真的有()
A.(A^B)V(C^DVA)B.((A^B)VC)^BC.(BVCVD)VD^AD.A^(DVC)^B
14.Web2.0是近年来互联网热门概念之一,其核心是互动与分享。
下列网站中,()是典型的Web2.0的应用。
A.SinaB.FlickrC.YahooD.GooGle
15.(2008)10+(5B)16的结果是()。
A.(833)16B.(2099)10C.(4063)8D.
(1)2
16.二叉树T,已知其先序遍历是1243576(数字为节点编号,以下同),后序遍历是4275631,则该二叉树的中根遍历是()
A.4217536B.2417536C.4217564D.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.freepascalD.lazarus
20.在下列防火墙(firewall)的说法中,正确的有()。
A.防火墙是一项协助确保信息安全的设备,其会依照特定的规则,允许或是限制数据通过。
B.防火墙可能是一台专属硬件或是安装在一般硬件上的一套软件。
C.网络层防火墙可以视为一种IP数据包过滤器,只允许符合特定规定的数据包通过,其余的一概禁止穿越防火墙。
D.应用层防火墙是在TCP/IP的“应用层”上工作,可以拦截进出某应用程序的所有数据包。
问题求解:
1.有6个城市,任何两个城市之间有一条道路连接,6个城市之间两两之间的距离如下表表示,则城市1到城市6的最短距离为。
城市1城市2城市3城市4城市5城市6
城市102311215
城市22025312
城市3320365
城市4153079
城市51236702
城市615125920
2.书架上有21本书,编号从1到21从中选4本,其中每两本的编号都不相邻的选法一共有
阅读程序
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.
输入:
9192939
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 输出: 五 完善程序(前6空,每空3分,后5空,每空2分,共28分) (找第K大的数)给定一个长度为的无序正整数序列,以及另一个数n(1<=n<=),接下来以类似快速排序的方法找到序列中第n大的数(关于第n大的数: 例如序列{1,2,3,4,5,6}中第3大的数是4) vara: array[1..]ofinteger; n,m,ans: integer; procedureswap(vara,b: integer); vart: integer; begin if(a<>b)thenbegin t: =a;a: =b;b: =t; end; end; functionfindkth(left,right,n: integer): integer; vartmp,value,i,j: integer; begin ifleft=rightthenexit(left); tmp: =random(right-left)+left; swap(a[tmp],a[left]); value: =______ i: =left; j: =right; whilei begin while(i ifi a: =a[j];inc(i); endelsebreak; while(i ifi a[j]: =a;dec(j); endelsebreak; end; ___________ ifi ifi>nthenbegindec(j);exit(_______________);end; exit(i); end; vari: integer; begin randomize; ans: =-1; m: =5; fori: =1tomdo read(a); read(n); ans: =findkth(1,m,n); writeln(a[ans]); end. 有一个n×n(1<=n<=5000)的矩阵a,对于1<=i 上下相邻的两个元素,下面的元素一定比上面的大。 给定矩阵a中的一个数字k,找出k所在的行列(注: 输入数据保证矩阵中的数各不相同。 ) Var n,k,answerx,answery: integer; a: array[1..5000,1..5000]ofinteger; procedurefindkposition; var i,j: integer; begin i: =n;j: =n; whilej>0do begin ifa[n,j] dec(j); end; ① ; Whilea[i,j]<>kdo Begin While(②)and(i>1)dodec(i); While(③)and(j End; ④ ⑤ End; Var i,j: integer; begin read(n); fori: =1tondo forj: =1tondo read(a[i,j]); read(k); findkposition; writeln(answerx,‘‘,answery); end. noip2008初赛答案 NOIP2008年提高组(Pascal语言)参考答案与评分标准 一、单项选择题: (每题1.5分) 1.C2.A3.B4.C5.B 6.D7.D8.E9.B10.C 二、不定项选择题(共10题,每题1.5分,共计15分。 每题正确答案的个数大于或等于1。 多选或少选均不得分)。 11.ABD12.AC13.BC14.B15.ABC 16.ABD17.BCD18.ABC19.ACD20.ABCD 三、问题求解: (共2题,每题5分,共计10分) 1.7 2.3060 四、阅读程序写结果(共4题,每题8分,共计32分) 1.23(信心题) 2.1,3,2(简单递归) 3.132/213/231/312/321/(全排列) 4.defghijxyzabc/hfizxjaybcccc(字符串替换) 五.完善程序(前6空,每空3分,后5空,每空2分,共28分) (说明: 以下各程序填空可能还有一些等价的写法,各省可请本省专家审定和上机验证,不一定上报科学委员会审查) ①a[left] ②a[j] ③a[i]>value(或a[i]>=value) ④a[i]: =value;(或a[j]: =value) ⑤i,right,n ⑥FindKth(left,i,n) 2. ①inc(j);(或者j: =j+1;) ②a[i,j]>k ③a[i,j] ④answerx: =i; ⑤answery: =j;
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- NOIP 信息 提高 试题 答案