2006 年”卡西欧杯”上海市中小学信息科技竞赛高一、高二程序设计竞赛试题.doc

2006 年”卡西欧杯”上海市中小学信息科技竞赛高一、高二程序设计竞赛试题说明：1. 本次竞赛时间为 180 分钟，开始竞赛后 30 分钟方能离开试场；2. 首先请以自己的准考证号码和姓名为名在D盘上建立一个文件夹（例如：准考证号码为 58888，姓名为张三，则建立的文件夹名为“58888张三”），所有试题的解答都以试题中指定的文件名存放在该文件夹中；3. 每隔 15 分钟，请存一次盘，计算机如发生故障，最多补时 15 分钟；4. 试题可以不经过书写编程，直接输入计算机调试，书写在草稿纸上的不作为评分依据；5. 以竞赛程序和运行结果作为主要评分依据，人为判断、直接打印者不给分。试题1. (本题程序请以 JS1 为文件名存入自己建立的文件夹内)（本题20分）随机产生10个两位正整数，从这10个数中选择2个数，使佗们的和最大，并且它们的个位数之和不大于10。输出这2个数以及它们的和。屏幕输出格式：第一行为10个随机正整数第二行为符合题目要求的数第三行为它们的和输入输出样例：屏幕输出：12 25 78 45 21 23 92 34 56 5878 921702. （本题程序请以 JS2 为文件名存入自己建立的文件夹内) （本题20分）有N对棍子，每对棍子的长度是一样的，而且没有任何两对棍子的长度是相同的。现在要制作一个窗户，当窗子的高度与宽度之比为黄金比例时，窗子最好看，我们近似的认为黄金比例就是0.618033989。但制作中不能把任何棍子截为两段，也不能将任何两个棍子拼成一根使用，只能从已有的木棍中选出两对来做窗子。现在要你编程，选出两对木棍分别作为窗子的高度和宽度，使这个高度与宽度之比最接近黄金比例，即这个比例值与0.618033989之差的绝对值最小。如果有多组数据最小，则选择窗子高度最小的。键盘输入格式：第一行为一个整数(2N10000)，表示一共有多少对木棍，接下来每行一个整数L(1N1000000)，表示相应木棍对的长度。输入保证没有两对木棍的长度相同。屏幕输出格式：一行数据，两个整数，中间空一格。第一个数为你选作窗子高度的木棍长度，第二个为作窗子宽度的木棍长度。输入输出样例：键盘输入：512345屏幕输出：3 53 (本题程序请以 JS3 为文件名存入自己建立的文件夹内)（本题20分）方阵填数：在一个NN的方阵中，填入1，2，NN个数，并要求构成如下的格式： 例如： N=5 1 16 15 14 13 2 17 24 23 12 3 18 25 22 11 4 19 20 21 10 5 6 7 8 9要求键盘输入正整数N(N=0)。接下来的N行中，每行只有一个大写英文字母，依次给出要删除的字母的顺序。屏幕输出格式：最后的字母串，中间没有空格。输入输出样例：键盘输入： 屏幕输出：ABCDEFG CBGF3EAD5. （本题程序请以 JS5 为文件名存入自己建立的文件夹内) （本题20分）L1 N=2L2 M=4设平面上有两条平行线L1和L2，L1上有N个点，L2上有M个点。不同直线上的任意两个点都可能连接一条直线，且在L1和L2之间的区域中无任何三线交于同一点(不考虑在平行线L1和L2上的交点)。如下图所示：请编一程序求出L1和L2之间共有多少个交点(不包括L1和L2上的点)。键盘数据输入：只有一行，包含两个用空格隔开的整数