2005 年”卡西欧杯”上海市中小学信息科技竞赛高三程序设计竞赛试题.docVIP

2005 年”卡西欧杯”上海市中小学信息科技竞赛 高三程序设计竞赛试题 说明： 本次竞赛时间为 180 分钟，开始竞赛后 30 分钟方能离开试场； 首先请以自己的准考证号码和姓名为名在D盘上建立一个文件夹（例如：准考证号码为 68888，姓名为张三，则建立的文件夹名为“68888张三”），所有试题的解答都以试题中指定的文件名存放在该文件夹中； 每隔 15 分钟，请存一次盘，计算机如发生故障，最多补时 15 分钟； 试题可以不经过书写编程，直接输入计算机调试，书写在草稿纸上的不作为评分依据； 以竞赛程序运行结果作为主要评分依据，人为判断、直接打印者不给分。 试题 (本题程序请以 gs1 为文件名存入自己建立的文件夹内)（本题20分） 编程把一组日期（共有N个）按时序前后排列。日期的格式为：日, 月 年，其中1≤日≤31，月（Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,Sup,Oct,Nov,Dec）1900 ≤年 ≤ 9999。 输入：第一行为一个数字N，1 ≤ N≤ 20，随后N 行每行为一个上述格式的日期。 输出：N 行已按时序前后排列的日期。 输入输出样例： 输入：3 4, Jul 1981 18, Oct 1982 22, Dec 1981 输出：4, Jul 1981 22, Dec 1981 18, Oct 1982 2．（本题程序请以 gs2 为文件名存入自己建立的文件夹内) （本题20分） 在直角坐标系中，有N个半径都是1的圆，不存在两个完全重合的圆，并且圆心的坐标值都是整数，统计这些圆所覆盖的总面积S。 输入：数据一共N+1行，第一行为一个正整数N（0〈N〈=100〉，表示圆的个数，以下N行每行有两个整数，由空格分开，代表圆心坐标。 输出：统计出的总面积S，四舍五入到小数点后4位。（π= 3.1415926) 输入输出样例： 输入：N＝2 0 0 1 0 输出：S＝5.0548 3．(本题程序请以 gs3 为文件名存入自己建立的文件夹内)（本题20分） 最近小田学了《函数》这一章。老师在上课的时候举了一个例子：求函数y=x2-6x+5在实数范围的最小值，很明显：y=x2-6x+5 ，x∈(-∞,+∞) ，ymax= +∞，当x=3时，有ymin= -4。 后来老师留了一个题目，是求一个5次函数在某定义区间的最值。小田算了好久，根本算不出来……所以他找到了你。你的任务是计算一个函数在某定义区间内的最大值和最小值。 输入：第一行为一个整数N(1≤N≤100)，代表自变量x的最高的次数。每一个函数都是形如：y=a0xn+ a1xn-1+…+an 接下来的N+1个实数依次代表每一项的系数a0、a1、…、a。 再下面一行两个实数p、q。 代表函数的定义区间，即x∈[p,q]。 输出：第一行是该函数在定义区间内的最大值Max，第二行是该函数在定义区间内的最小值Min。输入数据应确保有解，输出数据保留4位小数。 输入输出样例： 输入：2 1 -6 5 0 4 输出：Max=5.0000 Min=-4.0000 4．(本题程序请以 gs4 为文件名存入自己建立的文件夹内)（本题20分） 一个数（首位不为零），若从左向右读与从右向左读都是一样，例如：121、34543，我们就将其称之为回文数。如对于 10进制数56，将 56加 65（即把56从右向左读），得到 121是一个回文数。又如，对于10进制数76， STEPl： 76＋67= 143?????? STEP2： 143+341= 484 这里的一步是指进行了一次10进制的加法，则上例最少用了2步得到了484是一个回文数。编写一个程序，给定一个N（2＜N≤10）进制数 M．求最少经过几步可以得到回文数。如果在30步以内（包含30步）不可能得到回文数，则输出“Impossible” 输入输出样例： 输入：N＝9 M＝87???? 输出：STEP=6 5．(本题程序请以 gs5 为文件名存入自己建立的文件夹内)（本题20分） 在一个 输入：第一行为两个整数：M、N，表示长方形的长和宽，中间用空格分开； 　　　以下一行依次为可能通行的各个小方格（如上图白色小方格）的行、列编号，数字间用空格分开； 下面一行是入口小方格和出口小方格的行、列编号。 输出：后面为各可能路径的各小个方格行、列编号：（x1 y1）（x2 y2）…（xn yn），一个小方格编号用括号括起，括号中行、列编号之间用空格分开。各可能路径前为字符串“route：”。 输入输出样例： 如上图： 输入：10 6 6 1 5 1 4 1 3 1 2 1 4 2 2 2 5 3 4 3 2 3 5 4 3 4 2 4 3 5 5 6 4 6 3 6 2 6 5 7 2 7