第七届全国青少年信息学(计算机)奥林匹克分区联赛复赛试题

2014-5-11 0:37:43 下载本试卷

第七届全国青少年信息学(计算机)奥林匹克分区联赛复赛试题

(普及组二类试卷 三小时完成)

  ●●存盘文件名分别为C21.HTM、C22、C23、C24、C25,存到软盘上,存错无效。●●
  一、网页设计(20分)
  1、题目:珍贵的自然资源
  2、网页内容及技巧要求:
  (1)将“珍贵的自然资源”作为主页的主标题且滚动显示(从左到右或从右到左),字号为7号,红色:
  (2)以下面内容为标题创建超链接(内容可有可无,要求能从子页返回主页):
      美丽的祖国    灰色的天空    我的遐想
  (3)在主页适当位置以“我爱大自然”为题写50字左右的能充分表现出一个中学生热爱自然、热爱人类的美好情操以及为保护自然从我做起的热切愿望。版面样式要富于变化:
  在完成以上要求后可任意发挥,但要与主题相符。
  二、由键盘输入两个整数,编写程序求这两个数的最大公因子。(20分)
  三、已知N!=N×(N-1)×(N-2)…3×2×1,编写程序求1000!后有多少个0。(20分)
  四、任给出4个非0的不同数字,编写程序求出由这4个数字组成的所有4位数。
  例如:输入:3,2,1,6
     输出:1236  1263  1326  1362  1623  1632
        2136  2163  2316  2361  2613  2631
        3126  3162  3216  3261  3612  3621
        6123  6132  6213  6231  6312  6321
  程序要求:从键盘输入4个不同的非0数字,列出由这4个数字组成的所有4位数,每行输出6个。(20分)
  五、编写程序实现装球(20分)
  设有N个盒子(N足够大,可装入任何数量的球),分别编号1,2,…。同时有K个小球(K>0),今将K个小球装入到盒子中去,装入规则如下:
  1、第一个盒子不能为空。
  2、装入必须严格按递增的顺序进行。
  例如,当K=8,N=6装入方法有:1,2,5或1,3,4
  3、在满足上面的两个条件下,要求有球的盒子尽可能多。
  4、装完之后,相邻盒子中球个数差的绝对值之和为最小(未装的盒子不计)。因此在上例中,装入方法最终选1,3,4。