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

PAGEPAGE32009年海淀区中小学生信息学奥林匹克竞赛小学组上机试题:（共72分)姓名______________年级________学校__________准考号________成绩__________说明：（1）在D:\下，用自己的准考号建立一个文件夹，如某考生的考号是X8，则建立的文件夹为D:\X8。（2）在这个文件夹内，分别用每个题目的题目名称分别建立一个子文件夹，用于存放该题目的程序。这些子文件夹的名字分别是：tuxing、shulie、baoshu、sushu、zzfc、bchang。（3）将最后写好的程序，存入相应的题目文件夹中如：第一题的题目名称是tuxing，则将tuxing.bas文件名存入D:\X8\tuxing子文件夹中。（4）凡是题目中所涉及的条件都要进行判断。打印图形(题目名称:tuxing.bas)（12分）[题目描述]：由键盘输入任意一个自然数N，输出如下图规律的图形。如：N=5时的图形为：[输入文件]文件名为：tuxing.in文件中只有一个整数N，为图形的行数（其中3≤N≤26）。[输出文件]文件名为：tuxing.out[输出文件]文件名为：tuxing.out文件中为输出的图形。要求：图形的最左侧从第一列开始输出。[样例输入]:如tuxing.in中有：5[样例输出]:tuxing.out中有右图所示的图形数列计算（题目名称:shulie.bas）（12分）[题目描述]：数学老师在黑板上写出了一个分数序列：2/3，3/5，5/7，8/9，12/11，17/13...，让同学们来进行观察。小明同学首先看出了分子的规律，小红同学也看出了分母的规律。现在指定项数为任意的N项，请同学们共同比试一下，看谁能把前N项的这组数据算得又快又好？为了突出数据的变化规律，数据也不用化简。[题目名称]：shulie.bas[输入文件]文件名：shulie.in文件中只有一行，包含1个整数N(其中2≤N≤15)为这个分数序列的项数。[输出文件]文件名：shulie.out文件中共有N行，为这个序列的前N项。要求：每一行的数据都从第一列开始输出。[样例输入]:shulie.in的内容为：3[样例输出]：shulie.out的内容为：2/33/55/7三、报数（题目名称:baoshu.bas）（12分）[题目描述]:参加团体操的同学共有N名，他们面对教练站成一排，自左至右按1，2，3，4，……依次报数，教练让每个同学记住自己报的数并做以下动作：先让报数是3的倍数的同学向后转，接着让报数是5的倍数的同学向后转，最后让报数是7的倍数的同学向后转（注意：凡是向后转的同学都不能再向前转），问：现在仍然面向教练的是哪些同学？共有多少人？[输入文件]文件名：baoshu.in文件中共有一行，包含1个整数N(其中1＜N≤100)为参加团体操的的同学数量。[输出文件]文件名：baoshu.out文件中共有若干行：前若干行每行一个整数为仍然面向教练的同学；最后一行包含1个整数为仍然面向教练的同学总数。要求：每行的数据都从第一列开始输出。[样例输入]：baoshu.in的内容为：20[样例输出]：baoshu.out的内容为：124811131617199四、求素数（题目名称：sushu.bas）（12分）[题目描述]:在四位自然数中有这样一些特点的数：(1)它们是素数；(2)这些素数中的中间两位数字可以被3整除；(3)这些素数中的个位数字为9。试求出任意自然数M～N之间所有满足上述条件的素数，并统计这样的素数的个数。[输入文件]文件名：sushu.in文件中只有一行，包含两个用空格隔开的任意自然数M和N（其中1000≤M≤9999,1000≤N≤9999）。[输出文件]文件名：sushu.out文件中共有若干行：前若干行每行一个整数是任意自然数M～N之间所有满足条件的素数；最后一行是统计这些素数的个数。如果没有范围内没有这样的素数，则直接输出0。要求：每一行的数据都从第一列开始输出。[输入样例]：sushu.in的内容为：20002500(两个数据之间空一格）[输出样例]：sushu.out的内容为：203920692099212923092339239924598五、求子字符串（题目名称：zzfc.bas）(12分)[题目描述]：同学们都知道，字符串的概念指的是：用引号“”括起来的一串有限序列的字符。而子字符串就是字符串内的字符序列。例如，字符串"abc"具有如下6个子字符串："a"、"ab"、"abc"（本身也计算在内）、"b"、"bc"、"c"。现在任意给出一个字符串，请同学们编一个程序输出每个不同的子串，并统计不同的子串的个数。[输入文件]文件名zzfc.in文件中只有一行，包含1个任意的字符串（其长度L≥5）[输出文件]文件名zzfc.out文件中共有若干行：前若干行每行一个字符串为不同的子串；最后一行为统计不同的子串的个数。按照样例规律输出即可。不用考虑是否重复。要求：每行数据都从第一列开始输出。[样例输入]:zzfc.in的内容为：abcde[样例输出]：zzfc.out的内容aababcabcdabcdebbcbcdbcdeccdcdeddee15六、计算图形的边长（题目名称：bchang.bas）（12分）[题目描述]：下图是由四个大小一样的长方形和一个小的正方形拼成的一个面积为M平方厘米的大正方形。其中小正方形的面积是N平方厘米，试求出拼成的长方形的短边长度是几厘米?[输入文件]文件名：bchang.in文件中只有一行，包含两个用空格隔开的数值M和N，分别代表大正方形和小正方形的面积（其中0<m<200,0<n<100且m>n）。[输出文件]文件名：bchang.out文件中共有一行，包含一个数据为长方形的短边长度。要求：将最后计算出的长方形短边长度的数值四舍五入取整；[样例输入]