NOIP普及组初赛试题Word格式文档下载.docx

1、C对于较复杂的问题，用递归方式编程一般比非递归方式更难一些D对于已经定义好的标准数学函数 sin（x），应用程序中的语句“y=sin（sin（x）;”就是一种递归调用13一个无法靠自身的控制终止的循环成为“死循环”，例如，在C语言程序中，语句“while（1） printf（“*”）;”就是一个死循环，运行时它将无休止地打印*号。下面关于死循环的说法中，只有（ ）是正确的。A不存在一种算法，对任何一个程序及相应的输入数据，都可以判断是否会出现死循环，因而，任何编译系统都不做死循环检查B有些编译系统可以检测出死循环C死循环属于语法错误，既然编译系统能检查各种语法错误，当然也应该能检查出死循环D死

2、循环与多进程中出现的“死锁”差不多，而死锁是可以检测的，因而，死循环也可以检测的14在Pascal语言中，表达式 （23 or 2 xor 5）的值是（ ）。A18 B1 C23 D3215在Pascal语言中，判断整数a等于0或b等于0或c等于0的正确的条件表达式是（ ）。Anot （a0） or （b0） or （c0）Bnot （a0） and （b0） and （cCnot （a=0） and （b=0） or （c10） then y:=y+（b*100-a） div （pp4 mod 3*5） else=y+20+（b*100-c） div （pp4 mod 3*5）; write

3、ln（x,y）;end.注：本例中，给定的输入数据可以避免分母为0或数组元素下表越界。输入：6 6 5 5 3 输出：_2、program j302;var a,b:var x,y:integer;procedure fun（a,b:integer）;var k:begin k:=a;=b;=k; end;=3;=6;=a;=b; fun（x,y）; writeln（a,b）;输出：_3、program j303;var a1:array1.50 of integer;var i,j,t,t2,n,n2: n:=50;=1 to n do a1i:=0; n2:=round（sqrt（n）;=

4、2 to n2 do if （a1i=0） then begin t2:=n div i; for j:=2 to t2 do a1i*j:=1; t:=2 to n do write（i:4）; inc（t）; if （t mod 10=0） then writeln; writeln;_ _4、Program j304;Type str1=string100; Str2=string200;Var S1:str1; s2:str2;Function isalpha（c:char）:Boolean;Var i:Begin i:=ord（c）; if （i=65） and （i=97） and

5、 （i=48） and （i=57） then isdigit: else isdigit:procedure expand（s1:var s2:str2）;var i,j: a,b,c:char; j:=char（1）; while （i=ord（s10） do begin inc（i）;=s1i; if c=- then begin 1 a:=s1i-1;=s1i+1; if （isalpha（a） and isalpha（b） or （isdigit（a） and isdigit（b） then begin dec（j）; while （ord（upcase（a）ord（upcase（s

6、1i+1） do s2j: inc（j）; inc（a）; endbegin s2j:=c;end1else begin s2j: s20:=char（j-2）;begin readln（s1）; expand（s1,s2）; writeln（s2）;wer2345d-h454-82qqq 输出：_四、完善程序（前4空，每空2.5分，后6空，每空3分，共28分）。1、（求字符的逆序）下面的程序的功能是输入若干行字符串，每输入一行，就按逆序输出该行，最后键入-1终止程序。 请将程序补充完整。Program j401;type str1=string100;var line: kz:procedu

7、re reverse（var s:str1）;var I,j:=length（s）;j） do begin=si; si:=sj; sj:=t; ; writeln（continue? -1 for end.）; readln（kz）; while （）do readln（line）; writeln（line）;23-1145 2、（棋盘覆盖问题）在一个2k2 k个方格组成的棋盘中恰有一个方格与其它方格不同（图中标记为-1的方格），称之为特殊方格。现用L型（占3个小方格）纸片覆盖棋盘上除特殊方格的所有部分，各纸片不得重叠，于是，用到的纸片数恰好是（4 k-1）/3。在下表给出的一个覆盖方案中

8、，k=2，相同的3各数字构成一个纸片。 下面给出的程序使用分治法设计的，将棋盘一分为四，依次处理左上角、右上角、左下角、右下角，递归进行。请将程序补充完整。Program j402;type arr1=array1.65 of integer; arr2=array1.65 of arr1;var board:arr2; tile: size,dr,dc:procedure chessboard（tr,tc: dr,dc: var size:var t,s: if （size=1） then =tile; inc（tile）; s:=size div 2; if then chessboard

9、（tr,tc,dr,dc,s） else begin boardtr+s-1:if （dr=tc+s） then chessboard（tr,tc+s,dr,dc,s） else begin boardtr+s-1tc+s:if （dr=tr+s） and （dc=tc+s） then chessboard（tr+s,tc+s,dr,dc,s）else begin boardtr+stc+s:procedure prt1（n: for I:=1 to n do begin=1 to n do write（boardij:3）; writeln（input size（4/8/16/64）:）;

10、readln（size）; writeln（input the position of special block（x,y）: readln（dr,dc）; boarddrdc:=-1; chessboard（1,1,dr,dc,size）; prt1（size）;NOIP2007年普及组（Pascal语言）参考答案与评分标准一、单项选择题：（每题1.5分） 题号678910答案DCB11121314151617181920二、问题求解：（每题 5分） 190 2210 三、阅读程序写结果 1. 15, 46（对1个数给4分，无逗号扣1分）2. 3, 6 3. 2 3 5 7 11 13 17

11、 19 23 29 31 37 41 43 47 4. wer2345defgh45456782qqq 四、完善程序（前4空（-），每空2.5分，后6空（-），每空3分） （说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查） 1 inc（i） 或i:=i+1 dec（j） 或 j:=j-1 kz reverse（line） exit （drtr+s）and（dctc+s） chessboard（tr,tc,tr+s-1,tc+s-1,s） chessboard（tr,tc+s,tr+s-1,tc+s,s） chessboard（tr+s,tc

12、,tr+s,tc+s-1,s） chessboard（tr+s,tc+s,tr+s,tc+s,s）NOIP2007初赛（普及组）解题报告作为全国性的竞赛，命题自然要对选手的学习与训练发挥一定的导向的作用。从弘扬信息学奥林匹克文化的角度讲，在对选手的要求方面，是否应突出以下几点：（1）选手必须掌握程序设计的常用方法与技巧。（2）选手应对计算机的软硬件环境、主要应用领域、目前流行的新技术有一些初步的了解。（3）选手应对计算机科学与技术的一些经典结果有一些初步的了解。（4）选手必须具有较强的分析问题、解决问题的能力。面对从未见过的问题，能够找出解决问题的正确途径。一、 单项选择题 A. 二叉树 B.

13、 多叉树 C.哈希表 D.二维表答案：说明：作为计算机科学与技术的重要分支之一，数据库的有关知识在中学信息技术教材中占有较大的比重，当前，大多数计算机应用领域都需要有数据库系统的支撑。8. 冗余数据是指可以由其他数据导出的数据，例如，数据库中已存放了学生的数学、语文和英语的三科成绩，如果还存放三科成绩的总分，则总分就可以看作冗余数据。冗余数据往往会造成数据的不一致，例如，上面4个数据如果都是输入的，由于操作错误使总分不等于三科成绩之和，就会产生矛盾。A. 应该在数据库中消除一切冗余数据B. 用高级语言编写的数据处理系统，通常比用关系数据库编写的系统更容易消除冗余数据C. 为了提高查询效率，在数

14、据库中可以适当保留一些冗余数据，但更新时要做相容性检验D. 做相容性检验会降低效率，可以不理睬数据库中的冗余数据 C 冗余数据是数据库理论中的重要概念。本题试图引导选手在学习数据库的时候，除了要掌握一般的操作方法，还要做更深层次的思考。关系数据库的规范化理论主要是为了消除冗余数据，但冗余数据的消除又造成了查询效率的降低，目前广泛使用的分布式数据库在提高系统的可靠性、安全性、数据分布场地的透明性等方面充分利用了冗余数据。11. 在下列关于计算机语言的说法中，正确的有（ ）。A. 高级语言比汇编语言更高级，是因为它的程序的运行效率更高B. 随着Pascal、C等高级语言的出现，机器语言和汇编语言已

15、经退出了历史舞台C. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上D. C是一种面向对象的高级计算机语言C 选择A: 高级语言比汇编语言更高级，是针对计算机语言的发展阶段讲的。人们使用高级语言编写程序，要比汇编语言容易得多。优秀的程序设计人员用汇编语言编写的程序，往往效率更高一些。选择B: 当今，机器语言和汇编语言并没有退出历史舞台。一些和硬件操作（特别是涉及到外部设备的操作）关系十分密切的程序，往往还用汇编语言编写。12. 近20年来，许多计算机专家都大力推崇递归算法，认为它是解决较复杂问题的强有力的工具。A. 在1977年前后形成标准的计算机高级语言“FORTRAN77

16、”禁止在程序使用递归，原因之一是该方法可能会占用更多的内存空间B. 和非递归算法相比，解决同一个问题，递归算法一般运行得更快一些C. 对于较复杂的问题，用递归方式编程一般比非递归方式更难一些D. 对于已经定义好的标准数学函数sin（x），应用程序中的语句“y=sin（sin（x）; A 如果一个选手对递归有了较深入的理解，并能用来解决一些较复杂的问题，就说明他有了应对NOIP赛题的基本能力。选择D中的 “y=sin（sin（x）;”一般称为函数的嵌套引用，而不是递归调用。13. 一个无法靠自身的控制终止的循环称为“死循环”，例如，在C语言程序中，语句“while（1） printf（“*”）;

17、A. 不存在一种算法，对任何一个程序及相应的输入数据，都可以判断是否会出现死循环，因而，任何编译系统都不做死循环检验C. 死循环属于语法错误，既然编译系统能检查各种语法错误，当然也应该能检查出死循环D. 死循环与多进程中出现的“死锁”差不多，而死锁是可以检测的，因而，死循环也可以检测的 A这是可计算理论的一个经典结果：判断“死循环问题”是一个著名的不可计算问题。也就是说，不论你用运行速度多快的计算机、用多大的内存、用多少运算时间，也不能对这个问题给出肯定的答复。 答案C的大前提是错误的，死循环一般属于逻辑错误，而不是语法错误。答案D的大前提也是错误的，死循环与死锁是本质不同的问题，不是差不多。二问题求解1（子集划分）将n个数1，2，n划分成r个子集。例如，S（4,2）=7，这7种不同的划分方法依次为（1）,（234）, （2）,（134）, （3）,（124）, （4）,（123）, （12）,（34）, （13）,（24）, （14）,（23）。当n=6