2005 年”卡西欧杯”上海市中小学信息科技竞赛高三程序设计竞赛试题.doc_第1页
2005 年”卡西欧杯”上海市中小学信息科技竞赛高三程序设计竞赛试题.doc_第2页
2005 年”卡西欧杯”上海市中小学信息科技竞赛高三程序设计竞赛试题.doc_第3页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

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

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论