pascal竞赛试题及答案

pascal竞赛试题及答案试题1一、单项选择题(共20题，每题1.5分，共计30分。每题有且仅有一个正确答案。).在以下各项中，()不是CPU的组成局部。A.控制器B.运算器C.寄存器D.主板.在关系数据库中，存放在数据库中的数据的逻辑结构以()为主。A.二叉树B.多叉树C.哈希表D.二维表.在以下各项中，只有()不是计算机存储容量的常用单位。ByteKBUBTB.ASCII码的含义是()oA.二一十进制转换码

Programj304；Typestr1二string[100]；Str2=string[200]；VarSI：strl；s2：str2；Functionisalpha(c：char)：Boolean；Vari：integer；Begini：=ord©；if((i>=65)and(i<=90))or((i>=97)and(i<=122))thenisalpha：=trueelseisalpha：=false；end；functionisdigit(c：char)：Boolean；vari：integer；begini：=ord©；if(i>=48)and(i<=57)thenisdigit：=trueelseisdigit：=false；end；procedureexpand(si：strl；vars2：str2)；vari,j：integer；a,b,c：char；beginj:=l；c：=char(1)；i：=0；while(i<=ord(si[0]))dobegininc(i)；c：=sl；ifc='-'thenbegin{1}a：=sl[i-l]；b：=sl[i+l]；if(isalpha(a)andisalpha(b))or(isdigit(a)andisdigit(b))thenbegindec(j)；

while(ord(upcase(a))<ord(upcase(si[i+1])))do<p=""style="box-sizing：border-box；”>begins2[j]：=a；inc(j)；inc(a)；end；endelsebegins2[j]：=c；inc(j)；end；end{l}elsebegins2[j]：=c；inc(j)；end；end；s2[0]：=char(j-2)；end；beginreadln(si)；expand(si,s2)；writein(s2)；输入：wer2345d-h454-82qqq输出：四、完善程序（前4空，每空2.5分，后6空，每空3分，共28分）o1、（求字符的逆序）下面的程序的功能是输入假设干行字符串,每输入一行，就按逆序输出该行，最后键入-1终止程序。请将程序补充完整。Programj401；typestrl=string[100]；varline：strl；kz：integer；procedurereverse(vars：strl)；varI,j：integer；t：char；begini：=l；j：=length(s)；

while(i<j)dobegin。""p=""style="box-sizing：border-box；n>t：=s；s：=s[j]；s[j]：=t；••99・end；end；beginwriteln('continue?-1forend」)；readln(kz)；,while()dobeginreadln(line)；・9writein(line)；writein(fcontinue?-!forend.')；readln(kz)；end；end.2332-113411544552、（棋盘覆盖问题）在一个2k义2k个方格组成的棋盘中恰有一个方格与其它方格不同（图中标记为-1的方格），称之为特殊方格。现用L型（占3个小方格）纸片覆盖棋盘上除特殊方格的所有部分，各纸片不得重叠，于是，用到的纸片数恰好是（4k-1）/3o在下表给出的一个覆盖方案中，k=2,相同的3各数字构成一个纸片。下面给出的程序使用分治法设计的，将棋盘一分为四，依次处理左上角、右上角、左下角、右下角，递归进行。请将程序补充完整。

typearrl=array[1..65]ofinteger；arr2=array[1..65]ofarrl；varboard：arr2；tile：integer；size,dr,de：integer；procedurechessboard(tr,tc：integer；dr,de：integer；varsize：integer)；vart,s：integer；beginif(size=l)then；t：=tile；inc(tile)；s：=sizediv2；ifthenchessboard(tr,tc,dr,de,s)elsebeginboard[tr+s-1]：=t；end；if(dr<tr+s)and(destyle="box-sizing：border-box；,f>=tc+s)thenchessboard(tr,tc+s,dr,de,s)elsebeginboard[tr+s-l][tc+s]：=t；；end；if(dr>=tr+s)and(dc<tc+s)thenchessboard(tr+s,tc+s,dr,de,s)else=,r,rbegin。""p=""style=nbox-sizing：border-box；”>board[tr+s][tc+s]：=t；；end；

if(dr>=tr+s)and(dc>=tc+s)thenchessboard(tr+s,tc+s,dr,de,s)elsebeginboard[tr+s][tc+s]：=t；；end；end；procedureprtl(n：integer)；varI,j：integer；beginforI：=ltondobeginforj：=ltondowrite(board[j]:3)；writein；end；end；beginwritein('inputsize(4/8/16/64)：?)；readln(size)；writein('inputthepositionofspecialblock(x,y):;readln(dr,de)；board[dr][de]:=-1;tile：=1；chessboard(1,1,dr,de,size)；prtl(size)；N0IP2007年普及组(Pascal语言)参考答案与评分标准一、单项选择题：(每题L5分).C.C10.AC12.A13.A14.A15.B16.D17.C18.D19.A20.A二、问题求解：(每题5分)1.902.210三、阅读程序写结果1.15,46(对1个数给4分，无逗号扣1分)

2.3,63.235711131719232931374143474.wer2345defgh45456782qqq四、完善程序(前4空(①一④)，每空2.5分，后6空(⑤一⑩)，每空3分)(说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查)1.①inc(i)或i：=i+l②dec(j)或j：=j-l③kzO-1④reverse(line).⑤exit⑥(dr⑦chessboard(tr,tc,tr+s-1,tc+s-1,s)®chessboard(tr,tc+s,tr+s-1,tc+s,s)⑨chessboard(tr+s,tc,tr+s,tc+s-1,s)⑩chessboard(tr+s,tc+s,tr+s,tc+s,s)试题2一、单项选择题(共25题，每题2分，合计50分).计算机内采用存储各种信息。a)二进制b)六十进制c)十进制d)八进制.以下语言中，用书写的代码是不需要编译就可以在机器上运行的。a)C++语言b)汇编语言c)Pascal语言d)机器语言

.提出图灵机理论的是oa）图灵Turing1））冯•诺依曼vonNeumannc）里奇Ritchied）盖茨Gates.C语言的创始人为oa）图灵Turing1?）冯•诺依曼vonNeumannc）里奇Ritchied）斯特劳斯特鲁普Stroustrup.以下不是栈的基本运算。a）删除栈顶元素b）删除栈底元素c）判断栈是否为空d）将栈置为空栈.计算机软件保护法旨在保护软件的oa）著作权b）使用权c）销售权d）复制权.Linux是一种oa）绘图软件b）程序设计语言c）操作系统d）网络浏览器N0I比赛中，提交文件的文件名应该oa）全部大写b）全部小写c）大小写无所谓d）按照题目要求大小写以下软件中是文字编辑软件。a）WinZIPb）Linuxc）Wordd）freepascalcompiler

.CPU是的英文缩写。a）硬盘b）中央处理器c）高级程序语言d）核心寄存器.N0I比赛中，提交的源代码文件应该存放在a）任意地方b）用户目录中c）用户目录下的任意目录中d）用户目录下对应的题目目录中.目前常见的个人计算机使用位的CPU。a）64b)32c）16d）8.以下字串中，是一个可能的电子信箱地址。a）b)c)：//d)email@.kr14.高级程序设计语言编写的源程序代码，需要经过才能14.高级程序设计语言编写的源程序代码，需要经过才能a）解释b）编译c）破解d）删除

15.以下名词中，不是高级程序设计语言。a)JAVAb)Windowsc)Pascald)C++16.一般来说，一种数据结构就是oa)一种数据的表示方法b)一种数据的操作方法c)一种数据的表示及其相关操作d)一种编程方法.目前N0I规定使用的操作系统是oa)Windows系列b)OS/2c)Unixd)Linux.与二进制数01011010等值的十六进制数为a)55b)AAc)A5d)5A.计算机术语“算法”指的是oa)代数运算方法b)逻辑运算方法c)解决问题的、有具体步骤的方法d)统计方法.一个字节为比特。

a)4b)81632.以下名词中，不是网络传输协议的名称。a)ftpb)telnetc)d)email.计算机中访问速度最快而又最紧缺的存储资源是a)寄存器b)主存储器c)高速缓存d)外围存储设备.队列元素的进队出队原那么是oa)先进先出b)先进后出c)后进先出d)只进不出.NOI的全称是()oa)NationalOfficeinIndustryb)NaturalOrangeinIndiac)NationalOlympiadinInformaticsd)NavalOfficerinInformation.ACM/ICPC是一项o

B.美国信息交换标准代码C.数字的二进制编码D.计算机可处理字符的唯一编码一个完整的计算机系统应包括。。A.系统硬件和系统软件B.硬件系统和软件系统C.主机和外部设备D.主机、显示器和辅助存储器D.主机、显示器和辅助存储器IT的含义是()。A.通信技术B.信息技术C.网络技术D.信息学LAN的含义是()oA.因特网B.局域网C.广域网D.城域网冗余数据是指可以由其它数据导出的数据。例如，数据库中已存放了学生的数学、语文和英语的三科成绩，如果还存放三科成绩的总分，那么总分就可以看作冗余数据。冗余数据往往会造成数据的不一致。例如，上4个数据如果都是输入的，由于操作错误使总分不

一致。例如，上4个数据如果都是输入的，由于操作错误使总分不a）国际高中生程序设计竞赛a）国际高中生程序设计竞赛b）国际大学生程序设计竞赛c）国际大学生创造创造大赛d）国际中学生科技夏令营二、不定项选择题（共a）国际高中生程序设计竞赛b）国际大学生程序设计竞赛c）国际大学生创造创造大赛d）国际中学生科技夏令营二、不定项选择题（共10题，每题2分，合计20分）.显示器是一种a）输入设备b）存储设备c）输出设备d）寄存器.程序的结构有a）顺序结构b）倒序结构c）选择结构d）循环结构.计算机中，常用KB作为内存大小的单位，1KB是节。a)1000b)1000000c)1024d)1048576.操作系统的主要功能是a）管理硬件b）管理文件系统c）系统监控和维护安全d）编译高级语言程序30.以下30.以下关于文件的表达,是不正确的。a）可执行程序可以保存为文件形式b）文件可大可小，大的文件用一张软盘可能装不下c）一个文件夹下面可以有两个同名的文件,只要它们的大小不同就行了d）Linux环境中，普通用户可以读些系统中所有文件.衡量一个算法的优劣应该关注a）正确性b）输出格式c）空间效率d）时间效率32.32.以下关于程序语言的表达,是不正确的。a）编写机器代码比编写汇编代码容易b）高级语言需要编译成目标代码或通过解释器解释后才能被CPU执行c）汇编代码可被CPU直接运行d）不同的CPU可能拥有不同的机器代码指令集.以下物品中那些不是软件a）CPUb）硬盘c）光驱d）Linux34.34.数据结构中,34.数据结构中,34.数据结构中,都是树的一种。a）二叉树b）堆c）循环链表d）霍夫曼树35.在计算机上，由于的限制我们无法精确表示一个无35.在计算机上，由于的限制我们无法精确表示一个无a）显示器大小b）存储位数c）运算速度d）算法效率三、判断正误，正确用表示，错误用“F”表示。（共5题，每题2分，合计10分）

.常见的高级程序设计语言有Java,C++,C,Pascal,Basic等。.计算机中，汉字的编码主要有国标码（GB）和大五码（BIG）两种。.根据摩尔定律，CPU的性能价格比每18个月翻一倍。.常用的汉字输入法有五笔、智能ABC、激光照排等。.Windows是个人电脑上唯一的操作系统。四、填空题（共5题，每题4分，合计20分）.用十六进制的地址编码给存储器的字节编地址，其地址是0000到FFFF,那么该存储器的容量是字节（用数字准确表示，不使用K、M等简写单位）。.世界上第一台通用电子计算机ENIAC,于年诞生于美国宾夕法尼亚州立大学摩尔分校。N0I比赛中，某道题目的名称是first,题目要求提交源代码;某选手在比赛用机上的用户名是userl8,用户主目录是/home/userl8,该选手使用Pascal语言编程，那么该选手在提交first题目的源代码文件时，该源代码文件的全路径名是（包括目录名和文件名）o（Pascal源代码文件的后缀名为.pas)

44.Linux系统中，管理员用户（超级用户）的缺省用户名是45.在顺序表(2,5,7,10,14,15,18,23,35,41,52)中,用二分法查找12,所需的关键码比拟的次数为答案：一.单项选择题l.a2.d3.a4.c5.b6.a7.c8.d9.c10.b11.d12.b13.d14.b15.b16.c17.a18,d19.c20.b21.d22.a23.a24.c25.b二.不定项选择题26.c27,acd28.c29.abc30.cd31.acd32.ac33.abc34.abd35.b三.判断正误36.T37.T38.T39.F40.F四.填空题41.6553642.194643./home/userl8/first/first.pas44.root45.4等于三科成绩之和，就会产生矛盾。下面关于冗余数据的说法中，正确的是OOA.应该在数据库中消除一切冗余数据B.用高级语言编写的数据处理系统，通常比用关系数据库编写的系统更容易消除冗余数据C.为了提高查询效率，在数据库中可以保存一些冗余数据，但更新时要做相容性检验D.做相容性检验会降低效率，可以不理睬数据库中的冗余数据.在以下各软件，不属于NOIP竞赛(复赛)推荐使用的语言环境有()Ogccg++TurboCFreePascal.以下断电后仍能保存数据的有()OA.硬盘B.高速缓存C.显存D.RAM11.在以下关于计算机语言的说法中，正确的有()。A.高级语言比汇编语言更高级，是因为它的程序的运行效率更B.随着Pascal、C等高级语言的出现，机器语言和汇编语言已经退出了历史舞台C.高级语言比汇编语言程序更容易从一种计算机上移植到另一种计算机上D.C是一种面向对象的高级计算机语言12.近20年来，许多计算机专家都大力推崇递归算法，认为它是解决较复杂问题的强有力的工具。在以下关于递归算法的说法中,正确的选项是OOA.在1977年前后形成标准的计算机高级语言“F0RTRAN77”禁止在程序使用递归，原因之一是该方法可能会占用更多的内存空间B.和非递归算法相比，解决同一个问题，递归算法一般运行得更快一些C.对于较复杂的问题，用递归方式编程一般比非递归方式更难一些D.对于已经定义好的标准数学函数sin(x),应用程序中的语句“y=sin(sin(x))；”就是一种递归调用13.一个无法靠自身的控制终止的循环成为“死循环”，例如,在C语言程序中,语句“while(l)printf(“*")；”就是一个死循环，运行时它将无休止地打印*号。下面关于死循环的说法中，只有()是正确的。A.不存在一种算法，对任何一个程序及相应的输入数据，都可以判断是否会出现死循环，因而，任何编译系统都不做死循环检查

B.有些编译系统可以检测出死循环C.死循环属于语法错误，既然编译系统能检查各种语法错误,当然也应该能检查出死循环D.死循环与多进程中出现的“死锁”差不多，而死锁是可以检测的，因而，死循环也可以检测的14.在Pascal语言中，表达式(23or2xor5)的值是()。181233215.在Pascal语言中，判断整数a等于0或b等于0或c等于0的正确的条件表达式是()Onot((a<>0)or(b<>0)or(c<>0))B.not((a<>0)and(b<>0)and(c<>0))C.not((a=0)and(b=0))or(c<>0)D.(a=0)and(b=0)and(c=0)16.地面上有标号为A、B、C的三根柱，在A柱上放有10个直径相同中间有孔的圆盘，从上到下依次编号为1,2,3〃〃，将A柱上的局部盘子经过B柱移入C柱，也可以在B柱上暂存。如果B柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、进、出、出”。那么，在C柱上，从下到上的编号为()OA.243657

241257243176243675.与十进制数1770对应的八进制数是。。3350335133523540.设A=B=True,C=D=False,一下逻辑运算表达式值为假的有()O(FAAB)V(CADVA)F(((AAB)VC)AD)AA(BVCVD)VD(AA(DVO)AB.(2070)16+(34)8的结果是()。A.(8332)10(208A)16(20212)820.7个节点的二叉树的先根遍历是1245637(数字为节点的编号，以下同)，中根遍历是4265173,那么该二叉树的后根遍历是()oA.4652731

TOC\o"1-5"\h\z46521371楼2007-11-220:38回复枫叶寒霜二、问题求解(共2题，每题5分，共计10分)。1、(子集划分)将n个数(1,2,„,n)划分成r个子集。每个数都恰好属于一个子集，任何两个不同的子集没有共同的数，也没有空集。将不同划分方法的总数记为S(n,r)。例如，S(4,2)=7,这7种不同的划分方法依次为{(1),(234)},{(2),(134)},{(3),(124)},{(4),(123)},{(12),(34)},{(13),(24)},{(14),(23)}。当n=6,r=3时，S(6,3)=o(提示:先固定一个数，对于其余的5个数考虑S(5,3)与S(5,2),再分这两种情况对原固定的数进行分析。)2、(最短路线)某城市的街道是一个很