pascal竞赛试题及答案.docx

《pascal竞赛试题及答案.docx》由会员分享，可在线阅读，更多相关《pascal竞赛试题及答案.docx（24页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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

2、alpha(c：char)：Boolean；Var i：integer；Begini： =ord ；if (i=65) and (i=97) and (i=48)and(i=57)then isdigit：=trueelse isdigit：=false；end；procedure expand(si：strl；var s2：str2)；vari,j：integer；a,b,c：char；beginj:=l；c：=char(1)；i：=0；while(i=ord (si0)dobegin inc(i)；c：=sl；if c=-then begin 1a：=sli-l；b：=sli+l；if (

3、isalpha(a)and isalpha(b)or(isdigit(a)andisdigit(b)then begindec(j)；while(ord(upcase(a)ord(upcase(sii+1)dobegins2j：=a；inc(j)；inc(a)；end；endelsebegin s2j ：=c； inc(j) ；end；endlelse begins2j ： =c； inc(j) ； end； end； s20 ：=char (j-2) ； end；beginreadln (si) ； expand (si, s2) ； writein (s2)；输入：wer2345d-h45

4、4-82qqq 输出：四、完善程序（前4空，每空2.5分，后6空，每空3分，共28 分）o1、（求字符的逆序）下面的程序的功能是输入假设干行字符串,每输入一行，就按逆序输出该行，最后键入-1终止程序。请将程序补充完整。Program j401；type strl=string100；var line：strl；kz：integer；procedure reverse(var s：strl)；varI,j：integer；t：char；begini：=l；j：=length(s)；while(it：=s；s：=sj；sj：=t； 9 9end；end；beginwriteln( continue

5、?-1 for end )；readln(kz)；,while () dobeginreadln(line)； 9writein (line)；writein( fcontinue?-! for end.)；readln(kz)；end； end. 233 2-1 1341154455 2、（棋盘覆盖问题）在一个2k义2 k个方格组成的棋盘中恰有一个方格与其它方格不同（图中标记为-1的方格），称之为特殊方 格。现用L型（占3个小方格）纸片覆盖棋盘上除特殊方格的所有部 分，各纸片不得重叠，于是，用到的纸片数恰好是（4 k-1） /3o在 下表给出的一个覆盖方案中，k=2,相同的3各数字构成一个纸

6、片。下面给出的程序使用分治法设计的，将棋盘一分为四，依次处理左上角、右上角、左下角、右下角，递归进行。请将程序补充完整。type arrl=array1. 65 of integer；arr2=array1. 65 of arrl；varboard：arr2；tile：integer；size,dr,de：integer；procedure chessboard(tr,tc：integer；dr,de：integer；varsize：integer)；var t,s：integer；beginif (size=l)then；t：=tile；inc(tile)；s：=size div 2；if

7、then chessboard(tr,tc,dr,de,s)else beginboardtr+s-1：=t；end；if (dr=tc+s) then chessboard(tr, tc+s, dr, de, s)else begin boardtr+s-ltc+s：=t；end；if(dr=tr+s)and(dcboardtr+stc+s：=t； ；end；if(dr=tr+s)and(dc=tc+s)thenchessboard(tr+s,tc+s,dr,de,s)else begin boardtr+stc+s：=t；end；end；procedure prtl (n：integer)

8、；var I,j：integer；beginfor I：=l to n do beginfor j：=l to n do write(boardj:3)；writein；end；end；beginwritein( input size(4/8/16/64)：?)；readln(size)；writein( input the position of special block(x,y):;readln(dr,de)；boarddrde:=-1;tile：=1；chessboard(1,1,dr,de,size)；prtl(size)；N0IP2007年普及组(Pascal语言)参考答案与评分标

9、准一、单项选择题：(每题L5分).C8 .C 10. AC 12. A 13. A 14. A 15. B 16. D 17. C 18. D19. A 20. A二、问题求解：(每题5分)1. 90 2. 210三、阅读程序写结果1. 15, 46 (对1个数给4分，无逗号扣1分)2.3, 6 3.2 3 5 7 11 13 17 19 23 29 31 37 41 43 474. wer2345defgh45456782qqq四、完善程序(前4空(一)，每空2. 5分，后6空(一)，每空3分)(说明：以下各程序填空可能还有一些等价的写法，各省可请本 省专家审定和上机验证，不一定上报科学委员

10、会审查)1. inc(i)或 i：=i+l dec(j)或 j：=j-l kzO-1 reverse(line)2 . 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

11、+语言b)汇编语言c) Pascal语言d)机器语言3 .提出图灵机理论的是 oa）图灵 Turing 1）冯诺依曼 von Neumann c）里奇 Ritchie d） 盖茨Gates. C语言的创始人为 oa）图灵 Turing 1?）冯诺依曼 von Neumann c）里奇 Ritchie d） 斯特劳斯特鲁普Stroustrup.以下 不是栈的基本运算。a）删除栈顶元素b）删除栈底元素c）判断栈是否为空d）将栈置 为空栈.计算机软件保护法旨在保护软件的 oa）著作权b）使用权c）销售权d）复制权. Linux 是一种 oa）绘图软件b）程序设计语言c）操作系统d）网络浏览器N0I比

12、赛中，提交文件的文件名应该 oa）全部大写b）全部小写c）大小写无所谓d）按照题目要求大小写以下软件中 是文字编辑软件。a） WinZIPb）Linuxc）Wordd）free pascal compiler. CPU是 的英文缩写。a）硬盘b）中央处理器c）高级程序语言d）核心寄存器.N0I比赛中，提交的源代码文件应该存放在a）任意地方 b）用户目录中c）用户目录下的任意目录中d）用户目录下对应的题目目录中10 .目前常见的个人计算机使用 位的CPU。a） 64 b)32 c）16d）811 .以下字串中，是一个可能的电子信箱地址。a） ddd. tod. com b)125. 31. 57

13、. 1 c) ： / xi exiebang. comd) emailweb. de. com. kr14.高级程序设计语言编写的源程序代码，需要经过才能被计算机直接运行。a）解释 b）编译 c）破解 d）删除15.以下名词中，不是高级程序设计语言。a)JAVAb)Windowsc)Pascald) C+16.一般来说，一种数据结构就是 oa)一种数据的表示方法b)一种数据的操作方法c) 一种数据的表示及其相关操作d)一种编程方法.目前N0I规定使用的操作系统是 oa) Windows 系列b)OS/2c)Unixd)Linux17 .与二进制数01011010等值的十六进制数为a) 55 b

14、)AA c)A5 d) 5A18 .计算机术语“算法”指的是 oa)代数运算方法b)逻辑运算方法c)解决问题的、有具体步骤的方法d)统计方法19 . 一个字节为 比特。a) 4b)816c) 32.以下名词中，不是网络传输协议的名称。a) ftpb)telnetc) d)email21 .计算机中访问速度最快而又最紧缺的存储资源是a)寄存器b)主存储器c)高速缓存d)外围存储设备.队列元素的进队出队原那么是 oa)先进先出b)先进后出c)后进先出d)只进不出.NOI的全称是()oa)National Office in Industryb)Natural Orange in Indiac)Na

15、tional Olympiad in Informaticsd)Naval Officer in Information22 . ACM/ICPC 是一项 oB.美国信息交换标准代码C.数字的二进制编码D.计算机可处理字符的唯一编码5. 一个完整的计算机系统应包括。A.系统硬件和系统软件B.硬件系统和软件系统C.主机和外部设备D.主机、显示器和辅助存储器6. IT的含义是()。A.通信技术B.信息技术C.网络技术D.信息学7. LAN的含义是()oA.因特网B.局域网C.广域网D.城域网8. 冗余数据是指可以由其它数据导出的数据。例如，数据库中 已存放了学生的数学、语文和英语的三科成绩，如果还

16、存放三科成绩的总分，那么总分就可以看作冗余数据。冗余数据往往会造成数据的不一致。例如，上4个数据如果都是输入的，由于操作错误使总分不a）国际高中生程序设计竞赛a）国际高中生程序设计竞赛b）国际大学生程序设计竞赛c）国际大学生创造创造大赛d）国际中学生科技夏令营二、不定项选择题（共10题，每题2分，合计20分）26 .显示器是一种a）输入设备b）存储设备c）输出设备d）寄存器27 .程序的结构有a）顺序结构b）倒序结构c）选择结构d）循环结构28 .计算机中，常用KB作为内存大小的单位，1KB是节。a)1000 b)1000000 c)1024 d)1048576.操作系统的主要功能是a）管理硬

17、件b）管理文件系统c）系统监控和维护安全d）编译高级语言程序30.以下关于文件的表达,是不正确的。a）可执行程序可以保存为文件形式 b）文件可大可小，大的文件用一张软盘可能装不下 c）一个文件夹下面可以有两个同名的文件,只要它们的大小不同就行了d）Linux环境中，普通用户可以读些系统中所有文件31 .衡量一个算法的优劣应该关注a）正确性b）输出格式c）空间效率d）时间效率32.以下关于程序语言的表达,是不正确的。a）编写机器代码比编写汇编代码容易 b）高级语言需要编译成目标代码或通过解释器解释后才能被CPU执行c）汇编代码可被CPU直接运行 d）不同的CPU可能拥有不同的机器代码指令集.以下

18、物品中那些不是软件a） CPU b）硬盘 c）光驱 d） Linux34.数据结构中,34.数据结构中,都是树的一种。a）二叉树 b）堆 c）循环链表d）霍夫曼树35.在计算机上，由于的限制我们无法精确表示一个无理数。a）显示器大小 b）存储位数 c）运算速度 d）算法效率三、判断正误，正确用表示，错误用“F”表示。（共5题，每题2分，合计10分）36 .常见的高级程序设计语言有Java, C+, C, Pascal, Basic等。37 .计算机中，汉字的编码主要有 国标码（GB）和 大五码（BIG） 两种。38 .根据摩尔定律，CPU的性能价格比每18个月翻一倍。39 .常用的汉字输入法有

19、五笔、智能ABC、激光照排等。40 . Windows是个人电脑上唯一的操作系统。四、填空题（共5题，每题4分，合计20分）41 .用十六进制的地址编码给存储器的字节编地址，其地址是 0000到FFFF,那么该存储器的容量是字节（用数字准确表示，不使用K、M等简写 单位）。42 .世界上第一台通用电子计算机ENIAC,于 年诞生于美国宾夕法尼亚州立大学摩尔分校。43. N0I比赛中，某道题目的名称是first,题目要求提交源代码; 某选手在比赛用机上的用户名是userl8,用户主目录是/home/userl8,该选手使用Pascal语言 编程，那么该选手在提交first题目的源代码文件时，该源

20、代码文件的全路径名是（包括目录名和文件名）o （Pascal源代码文件的后缀名为.pas)44.Linux系统中，管理员用户（超级用户）的缺省用户名是45.在顺序表(2, 5, 7, 10, 14, 15, 18, 23, 35, 41, 52)中,用二分法查找12,所需的关键码比拟的次数为答案： 一.单项选择题 l.a 2. d 3.a 4. c 5.b 6.a 7.c 8. d 9. c 10. b 11. d12. b 13. d 14. b15. b 16. c 17. a 18, d 19. c 20. b 21. d 22. a 23. a 24. c 25. b二.不定项选择题

21、26. c 27, acd 28. c 29. abc 30. cd 31. acd32. ac 33. abc 34. abd 35. b三.判断正误 36. T 37. T 38. T 39. F 40. F四.填空题 41. 65536 42. 194643. /home/userl8/first/first. pas 44. root 45.4等于三科成绩之和，就会产生矛盾。下面关于冗余数据的说法中，正 确的是O OA.应该在数据库中消除一切冗余数据B.用高级语言编写的数据处理系统，通常比用关系数据库编写 的系统更容易消除冗余数据C.为了提高查询效率，在数据库中可以保存一些冗余数据，但

22、 更新时要做相容性检验D.做相容性检验会降低效率，可以不理睬数据库中的冗余数据9 .在以下各软件，不属于NOIP竞赛(复赛)推荐使用的语言环 境有()OgccA. g+Turbo CB. Free Pascal.以下断电后仍能保存数据的有()OA.硬盘B.高速缓存C.显存D. RAM 11.在以下关于计算机语言的说法中，正确的有()。A.高级语言比汇编语言更高级，是因为它的程序的运行效率更B.随着Pascal、C等高级语言的出现，机器语言和汇编语言已 经退出了历史舞台C.高级语言比汇编语言程序更容易从一种计算机上移植到另一 种计算机上D. C是一种面向对象的高级计算机语言12.近20年来，许多

23、计算机专家都大力推崇递归算法，认为它 是解决较复杂问题的强有力的工具。在以下关于递归算法的说法中, 正确的选项是O OA.在1977年前后形成标准的计算机高级语言“F0RTRAN77”禁 止在程序使用递归，原因之一是该方法可能会占用更多的内存空间B.和非递归算法相比，解决同一个问题，递归算法一般运行得 更快一些C.对于较复杂的问题，用递归方式编程一般比非递归方式更难 一些D.对于已经定义好的标准数学函数sin(x),应用程序中的语句“y=sin(sin(x)；”就是一种递归调用13. 一个无法靠自身的控制终止的循环成为“死循环”，例如, 在C语言程序中,语句“while(l)printf (“

24、*)； ”就是一个死循环， 运行时它将无休止地打印*号。下面关于死循环的说法中，只有() 是正确的。A.不存在一种算法，对任何一个程序及相应的输入数据，都可以判断是否会出现死循环，因而，任何编译系统都不做死循环检查B.有些编译系统可以检测出死循环C.死循环属于语法错误，既然编译系统能检查各种语法错误,当然也应该能检查出死循环D.死循环与多进程中出现的“死锁”差不多，而死锁是可以检 测的，因而，死循环也可以检测的14.在Pascal语言中，表达式(23or 2 xor 5)的值是()。A. 181B. 2332 15.在Pascal语言中，判断整数a等于0或b等于0或c等于0的正确的条件表达式是

25、()Onot(a0)or (b0) or (c0)B. not(a0)and(b0)and(c0)C. not(a=0)and(b=0)or(c0)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. 2 4 3 6 5 7A. 2 4 1 2 5 72 4 3 1 7 6B. 2 4 3 6 7 5.与

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

27、 146521371楼2007-11-2 20: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)与

28、S(5,2), 再分这两种情况对原固定的数进行分析。)2、(最短路线)某城市的街道是一个很规整的矩形网络(见下 图)，有7条南北向的纵街，5条东西向的横街。现要从西南角的A走到东北角的B,最短的走法共有多少种？三、阅读程序写结果(共4题，每题8分，(图画不了)共计32分。)1、 program j301；var i,a,b,c,x,y：integer；p：array0. 4 of integer；beginy：=20；for i：=0 to 4 do read(p)；readln； a： = (p0+pl) + (p 2 +p3 +p 4) div 7；b：=p0+pl div(p2+p3)d

29、iv p4)；c：=p0*pl div p2；x：=a+b-p(p3+3)mod 4；if(x10)then y：=y+(b*100-a)div(pp4 mod 3*5)elsey：=y+20+(b*100-c)div(pp4 mod 3*5)；writein(x, 1,1 ,y); end. 注:本例中，给定的输入数据可以防止分母为0或数组元素下表越界。输入：6 6 5 5 3输出：2、 program j302；var a,b：integer；var x,y：integer；procedure fun(a,b：integer)；var k：integer；begin k：=a；a：=b；b

30、：=k；end；begina：=3；b：=6；x：=a；y：=b；fun(xy)writeln(a,b)；end.输出：3、 program j303；var al：array1. 50 of integer；vari,j,t,t2,n,n2：integer；beginn：=50；for i：=l to n do al：=0；n2：=round(sqrt(n)；for i：=2 to n2 doif(al=0)thenbegint2：=n div i；for j：=2 to t2 do ali*j：=1；end；t：=0；for i：=2 to n doif(al=0)thenbeginwrite (i：4)；inc(t)；if(t mod 10=0)then writein；end；writein；end.输出：