2012年海淀区中小学生信息学奥林匹克竞赛

小学组上机试题（共72分)

姓名____________年级______学校_________准考号________成绩__________

说明：（1）请同学们运行QBASIC语言环境（BC7.0版本）或C语言环境；

（2）以各自题目的名称，如：shulie.bas或shulie.c或shulie.cpp，将源文件存盘；

（3）将最后写好的源文件，存入D:\\TEST文件夹中。

    如：D:\\TEST

               shulie.bas

               fenshu.bas

                sushu.bas

                tuxing.bas

                ……….

                ……….            

一、数列计算（题目名称: shulie.bas/shulie.c/shulie.cpp） （12分）

【题目描述】  有一组序列的数是：1、2、9、33、126、477，……，请同学们认真观察数值的规律。现要求：指定项数为任意的N项，计算：

1）第N项的数据；

2）输出前N项数据的和。

【输入文件】  文件名：shulie.in

文件中只有一行，包含1个整数N(其中3<=N<=15)为这个序列的项数。

【输出文件】  文件名：shulie.out

文件有二行:

第一行为这个序列第N项的数据；

第二行为这个序列前N项的数据和。

【要求】      每一行的输出数据都从第一列开始。

【样例输入】  shulie.in的内容为：

              6

【样例输出】  shulie.out的内容为：

              477

              8

 又如：

【样例输入】  shulie.in的内容为：

              10

【样例输出】  shulie.out的内容为：

              98577

              1333

二、分数段统计（题目名称：fdtj.bas/fdtj.c/fdtj.cpp）    （12分）

【题目描述】 小红所在的班级进行了数学考试，老师请小红同学帮忙进行名次排序和各分数段的人数统计工作。现要求如下：将N名同学的考试成绩放在A数组中，各分数段的人数存到B数组中：成绩为100的人数存到B(1)中，成绩为90到99的人数存到B(2)中，成绩为80到的人数存到B(3)中，成绩为70到79的人数存到B(4)中，成绩为60到69的人数存到B(5)中，成绩为60分以下的人数存到B(6)中。

【输入文件】  文件名：fdtj.in

文件有二行：

第一行：为小红所在班级的人数N(其中1<=N<=30)；

第二行：为N个用1个空格隔开的数学分数（其中分数为整数）。

【输出文件】 文件名：fdtj.out

文件有若干行：

前N行：每行一个整数是从高到低排序的数学分数；

最后一行：是6个按要求，存放到数组B(1)--B(6)中各分数段的人数（各数据之间以1个空格为间隔）。

【要求】    每一行的输出数据都从第一列开始输出。

【样例输入】 fdtj.in的内容为：

10

93 85 77  68 59 100 43 94 75 82（数据之间空1格）

【样例输出】 fdtj.out的内容为：

           100

             94

93

85

82

77

75

68

59

43

1  2  2  2  1  2（数据之间空1格）

三 、求素数（题目名称：sushu.bas/sushu.c/sushu.cpp）      （12分）

【题目描述】 在三位自然数中有这样一些特点的数：

(1)它们是素数；

(2)它们中满足：十位数字是偶数，个位数字为3，

如：223,283,383,443,463…….等。

求出在三位自然数的任意区间M ～N内所有满足上述条件的素数，

并统计个数。

【输入文件】  文件名：sushu.in

文件中只有一行，包含两个用空格隔开的任意自然数M和N

（其中100<=M【输出文件】 文件名：sushu.out

文件有若干行：

前若干行每行一个数，为满足条件的素数；

【要求】     每一行的数据都从第一列开始输出。

【样例输入】 sushu.in的内容为：

200 400(两个数据之间空一格）

【样例输出】 sushu.out的内容为：

            223

            263

            283

            383

四、打印图形(题目名称: tuxing.bas/tuxing.c/tuxing.cpp)    （12分）

【题目描述】   由键盘输入任意一个自然数N，输出如下图规律的图形。

【输入文件】   文件名为：tuxing.in 

                文件中只有一个整数N，为图形上半部分的行数（其中2<=N<=9）

【输出文件】   文件名为：tuxing.out 

                文件中为输出的图形。

【要求】       图形的最左侧从第一列开始输出。

【样例输入】   tuxing.in中有：

                 5                                       

【样例输出】  tuxing.out中有下图所示的图形 。         

 5         8

 4       7

  3     6

   2   5

    1 4

     0

    4 1

   5   2

  6     3

 7       4

8         5

五、字符串（题目名称：zfc.bas/zfc.c/zfc.cpp）          (12分)

【题目描述】  从键盘输入一个长度大于10的字符串，现要求：将字符串中的所有大小写字母都改写成该字母的下一个字母。如：最后一个小写字母z改写成字母a；最后一个大写字母Z改写成A，其他字符依照原有顺序不变。

【输入文件】  文件名：zfc.in

              文件中只有一行，包含1个任意的字符串（其长度L>10）

【输出文件】  文件名：zfc.out

              文件中只有一行，即为满足条件的字符串。

【要求】      输出数据从第一列开始输出。

【样例输入】  zfc.in的内容为：

              ABCDZ123abcdefz

【样例输出】  zfc.out的内容为:

              BCDEA123bcdefga

六、评奖（题目名称：pjiang.bas/pjiang.c/pjiang.cpp）     （12分）

【题目描述】:小明同学所在的班级共有N名同学，期末考试时进行了数学、语文、英语、地理四门功课的测试。现要将班里总分最高的同学评为“学习小状元”。

            如3名学生,4门课程的成绩如下:

（1）每位同学的总分是多少？

（2）找出总分最高的那位同学。

（3） 找出所有成绩中最高的分数和最小的分数。

【输入文件】  文件名：pjiang.in

            文件有2N+1行：

第一行：有一个整数N，表示有N名同学(已知)。

              后2N行：每两行代表一个人的信息记录：

包括学生的姓名及4门功课的分数：其中分数为整数,每个分数互不相同（不需判断），各数据之间空1个格。

【输出文件】 文件名：pjiang.out

文件有N+2行：

前N行：每行一个数据是每位同学的总分；

第N+1行：是总分最高的那位同学的姓名;

第N+2行：是所有成绩中最高的分数和最小的分数（数据之间空1格）

【要求】     每一行的数据都从第一列开始输出。

【样例输入】 pjiang.in的内容为：

3

hong

98  90  87  74（数据之间空1格）

ming

96  92  85  97（数据之间空1格）

zhang

95  78  56  91（数据之间空1格）

【样例输出】 pjiang.out的内容为：

             349

             370

             320

             ming

             98  56（数据之间空1格）