广东省汕头市金山中学高一信息技术 历年NOIP初赛试题12.docVIP

广东省汕头市金山中学高一信息技术 历年NOIP初赛试题12 分区联赛初赛试题（高中组） 竞赛用时：2小时 一、基础题 1．执行 ① C DIR 命令后，屏幕上显示如下画面： FORMAT COM 12145 SYS COM 4878 PUC BAT 126 XCOPY EXE 11216 4 File(s) 123456 bytes free 接着又顺序执行了如下几条DOS命令： ② C DIR DF.TXT ③ C TYPE DF.TXT ④ C DIR 试问：执行命令③和④在屏幕上显示的结果是否与①相同？ 2． 列举一个问题，使问题的解能对应相应的算法 例如对算法 X:=10; Y;=5; READ(M,N); S:=X*M-Y*N; 可列举出如下的问题： 学生答题，答对一题可得10分，答错一题则要扣去5分，输入答对的题数（M）与答错的题数（N），求最后得分（S）是多少？ 现有以下算法： K:=0; FOR I:=0 TO 10 DO K:=K +(50-I*5) DIV 2 + 1; 请列出一个相应的问题。 3．有标号为A、B、C、D和1、2、3、4的8个球，每两个球装一盒，分装4盒。标号为字母的球与标号为数字的球有着某种一一对应的关系（称为匹配）并已知如下条件： ① 匹配的两个球不能在一个盒子内； ② 2号匹配的球与1号球在一个盒子里； ③ A号和2号球在一个盒子里； ④ B匹配的球和C号球在一个盒子里； ⑤ 3号匹配的球与A号匹配的球在一个盒子里； ⑥ 4号是A或B号球的匹配球； ⑦ D号与1号或2号球匹配； 请写出这四对球匹配的情况。 4．从入口（1）到出口（17）的可行路线图中，数字标号表示关卡： 现将上面的路线图，按记录结构存储如下： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 NO 1 2 18 7 3 12 4 19 8 5 13 16 6 14 15 9 17 … PRE 0 1 1 1 2 2 2 3 4 5 6 8 10 11 11 11 12 … 请设计一种能从存储数据中求出入口到出口经过最少关卡路径的算法。 二、根据题目要求，补充完善以下伪代码程序： 1．求出二个整形数组错位相加的最大面积。 1. 数组面积的定义：（限定数组头尾不为0） 设有一个数组C=（4 , 8 , 12 , 0 , 6）， 则C的面积的定义为： Sc= (4+8) / 2 + (8+12) / 2 + 12 / 2 + 6 / 2 也就是说，Sc=各梯形面积之和（其中梯形的高约定为1，三角形作为梯形的特殊情况处理）。 又如 D = ( 12 , 24 , 6 ) 时，其面积的定义为： Sd = (12+24 ) / 2 + ( 24 + 6 ) / 2 2. 数组错位相加的定义 设有2个正整数的数组a , b，长度为n，当n =5时： a = ( 34 , 26 , 15 , 44 , 12 ) b = ( 23 , 46 , 4 , 0 , 18 ) 对a、b进行错位相加，可能有下列情况： 34 26 15 44 12 +） 23 46 4 0 18 34 26 15 44 12 23 46 4 0 18 或： 34 26 15 44 12 +） 23 46 4 0 18 34 26 15 44 35 46 4 0 18 或： 34 26 15 44 12 +） 23 46 4 0 18 34 26 15 67 58 4 0 18 或： …… 最后有： 34 26 15 44 12 +） 23 46 4 0 18 23 46 4 0 18 34 26 15 44 12 可以看到：由于错位不同，相加的结果也不同。 程序要求：找出一个错位相加的方案，使得输出的数组面积为最大。 【算法提要】：设a , b的长度为10，用 a , b : array [ 1 . . 10 ] of integer 表示，其结果用数组 c , d : array [ 1 . . 30 ] of integer表示。 错位相加的过程可以从开始不重叠，然后逐步重叠，再到最后的不重叠