2011年海淀区信息学竞赛小学组试卷

PAGEPAGE32011年海淀区中小学生信息学奥林匹克竞赛小学组上机试题（共72分)姓名____________年级______学校_________准考号________成绩__________说明：（1）请同学们运行QBASIC语言环境（BC7.0版本）或C语言环境；（2）以各自题目的名称，如：shulie.bas/或shulie.c/或shulie.cpp，将源文件存盘；（3）将最后写好的源文件，存入D:\TEST文件夹中。如：D:\TESTshulie.basfenshu.bassushu.bastuxing.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的内容为：477648又如：【样例输入】shulie.in的内容为：10【样例输出】shulie.out的内容为：98577133893二、分数段统计（题目名称：fdtj.bas/fdtj.c/fdtj.cpp）（12分）【题目描述】小红所在的班级进行了数学考试，老师请小红同学帮忙进行名次排序和各分数段的人数统计工作。现要求如下：将N名同学的考试成绩放在A数组中，各分数段的人数存到B数组中：成绩为100的人数存到B(1)中，成绩为90到99的人数存到B(2)中，成绩为80到89的人数存到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的内容为：10938577685910043947582（数据之间空1格）【样例输出】fdtj.out的内容为：100949385827775685943122212（数据之间空1格）三、求素数（题目名称：sushu.bas/sushu.c/sushu.cpp）（12分）【题目描述】在三位自然数中有这样一些特点的数：它们是素数；它们中满足：十位数字是偶数，个位数字为3，如：223,283,383,443,463…….等。求出在三位自然数的任意区间M～N内所有满足上述条件的素数，并统计个数。【输入文件】文件名：sushu.in文件中只有一行，包含两个用空格隔开的任意自然数M和N（其中100<=M<N<=999）。【输出文件】文件名：sushu.out文件中共有若干行：前若干行每行一个数，为满足条件的素数；最后一行为统计素数的个数。【要求】每一行的数据都从第一列开始输出。【样例输入】sushu.in的内容为：200400(两个数据之间空一格）【样例输出】sushu.out的内容为：2232632833834四、打印图形(题目名称:tuxing.bas/tuxing.c/tuxing.cpp)（12分）【题目描述】由键盘输入任意一个自然数N，输出如下图规律的图形。【输入文件】文件名为：tuxing.in文件中只有一个整数N，为图形上半部分的行数（其中2<=N<=9）【输出文件】文件名为：tuxing.out文件中为输出的图形。【要求】图形的最左侧从第一列开始输出。【样例输入】tuxing.in中有：5【样例输出】tuxing.out中有下图所示的图形。584736251404152637485五、字符串（题目名称：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门课程的成绩如下:数学语文英语地理hong98908774ming96928597zhang95785691请同学们帮助计算：每位同学的总分是多少？找出总分最高的那位同学。（3）找出所有成绩中最高的分数和最小的分数。【输入文件】文件名：pjiang.in文件中共有2N+1行：第一行：有一个整数N，表示有N名同学(已知)。后2N行：每两行代表一个人的信息记录：包括学生的姓名及4门功课的分数：其中分数为整数,每个分数互不相同（不需判断），各数据之间空1个格。【输出文件】文件名：pjiang.out文件中共有N+2行：前N行：每行一个数据是每位同学的总分；第N+1行：是总分最高的那位同学的姓名;第N+2行：是所有成绩中最高的分数和最小的分数（数据之间空1格）【要求】每一行的数据都从第一列开始输出。【样例输入】pjiang.in的内容为：3hong98908774（数据