2016年海淀区信息学竞赛小学组试卷-正式.pdf

2016 年海淀区中小学生信息学奥林匹克竞赛 小学组竞赛试题（每题 100 分，共 700 分) 姓名_年级_学校_准考号_成绩_ 说明： （1）请同学们运行 QBASIC 语言环境（BC7.0 版本）或 C/C+语言环境； （2）按各自题目要求的名称命名，例如：jiaqian.bas/或 jiaqian.c/或 jiaqian.cpp （3）输入输出均采用文件读写，将最后写好的源文件，存入 D:TEST 文件夹中。 (备注：仅仅仅仅提交源文件到指定的文件夹中，如果 D 盘没有 TEST 文件夹，请你新建一个 文件夹，命名为 TEST，并将你作答的各题的源文件存放在该文件夹中，切记切记切记切记！) 如：D:TEST jiaqian.bas 或 jiaqian.c 或 jiaqian.cpp tuxing.bas 或 tuxing.c 或 tuxing.cpp shulie.bas 或 shulie.c 或 shulie.cpp danci.bas 或 danci.c 或 danci.cpp 一、价钱统计（题目名称一、价钱统计（题目名称:jiaqian.bas/ jiaqian.c/ jiaqian.cpp:jiaqian.bas/ jiaqian.c/ jiaqian.cpp） (100(100 分分) ) 【题目描述】 夏天到了，超市里摆满了各种各样的应季水果。现在知道：西瓜的价钱是每 斤 1.2 元；桃子的价钱是每斤 3.5 元；葡萄的价钱是每斤 4.5 元；苹果的价 钱是每斤 5 元。现在分别给出上述四种所购买的斤数（均不超过 20） ，请你 编写程序帮助售货员阿姨计算并依次输出顾客购买四种水果需要的钱数及 总钱数。 【输入格式】 输入文件 jiaqian.in 中只有一行，包含四个符合题目要求的非负数，依次 表示需要购买西瓜、桃子、葡萄和苹果的斤数。两两之间用一个空格分隔。 【输出格式】 输出文件 jiaqian.out 中共有五行，每行仅包含一个数， 依次代表购买西瓜、 桃子、葡萄、苹果所需的钱数，以及购买四种的总钱数。 所有数据均采取四舍五入保留一位小数。（若小数点后为 0 也可仅输出整数） 【样例输入】 4 3 2.5 6 【样例输出】 4.8 10.5 11.3 30.0（仅输出 30 也正确） 56.6 二、打印图形（题目名称二、打印图形（题目名称: tuxing.bas/tuxing.c/tuxing.cpp) : tuxing.bas/tuxing.c/tuxing.cpp) （100100 分）分） 【题目描述】 由键盘输入一个大写字母（A 到 Z 中的任意一个） ，输出如下图所示由相关 大写字母组成的图形。所输入的字母一定为输出文件的第一个字符（位于 图形的左上角） ，其余部分的字母构成规律和分布由样例给出。 【输入格式】 输入文件 tuxing.in 中只有一行，仅为一个大写字母。 【输出格式】 输出文件 tuxing.out 包含一个如样例所示的图形。注意图形的行数与输 入的字母有关，图形中第一行最左侧一定是你输入的那个字母。 【样例 1 输入】 C 【样例 1 输出】 【样例 2 输入】 E 【样例 2 输出】 三、数列计算（三、数列计算（shulie.bas/ shulie.c/shulie.cpp) shulie.bas/ shulie.c/shulie.cpp) （100100 分）分） 【题目描述】 有一列数是：4/7, 7/11, 11/18, 18/29, 29/47, 47/76 请找出这个数 列的规律，编写程序计算并输出这个数列的第 N 项（要求是分数形式要求是分数形式） ，并计 算这个数列的前 N 项和（结果四舍五入保留两位小数结果四舍五入保留两位小数） 。(其中：3N30)。 【输入格式】 输入文件 shulie.in 只有一行，包含 1 个符合题目要求的正整数 N。 【输出文件】 输出文件 shulie.out 中共有两行。 第一行如样例中的一个特定格式的分数表示这个数列的第 N 项； 第二行仅包含一个数表示这个数列的前 N 项的和。 【样例输入】 6 【样例输出】 47/76 3.68 CBAAB BAA A EDCBAABCD DCBAABC CBAAB BAA A 四、单词四、单词排序排序（danci.bas/ danci.c/danci.cpp) danci.bas/ danci.c/danci.cpp) (100(100 分分) ) 【题目描述】 小红学会了很多英语单词，妈妈为了帮小红加强记忆，拿出纸、笔，把 n 个 单词写在纸上的一行里，让小红看几秒钟后，将这张纸扣在桌子上。妈妈问 小红：你能否将这些 n 个单词按照字典排列的顺序，从小到大写出来？小红 按照妈妈的要求写出了答案。现在请你编写程序帮助妈妈检查小红的答案是 否正确。注意：所有单词都由小写字母组成，开头字母全都不同，单词两两 之间用一个空格分隔。 【输入文件】 输入文件 danci.in 中有两行： 第一行仅包含一个正整数 n（0n27） 第二行包含 n 个单词，表示妈妈写出的单词，两两之间用一个空格分隔。 单个单词长度不超过 10。 【输出文件】 输出文件 danci.out 中仅有一行：针对妈妈写出的单词，按照字典排列的顺 序从小到大排成一行的结果，单词两两之间用一个空格分隔。 【样例输入】 4 city boy tree student 【样例输出】 boy city student tree 五、评奖（题目名称：五、评奖（题目名称：pjiang.bas/pjiang.c/pjiang.cpppjiang.bas/pjiang.c/pjiang.cpp） （100100 分）分） 【题目描述】:东东所在的班级有 N 名同学，期末考试进行了数学、语文、英语、地理四门 功课的测试。班主任要将这 N 名学生中总分前三名确定为本学期的“学习小 标兵” 。现在给出这 N 名学生的姓名和各科成绩，请你编程找到总分前三名， 并依次输出他们的姓名。所给数据不会有总分相同的情况。 【输入格式】 输入文件 pjiang.in 中共有 N+1 行，第一行仅有一个正整数 N（不超 40） ，表 示东东班里学生的总数，接下来的 N 行，每行描述一个学生的考试信息，依 次为姓名、数学成绩、语文成绩、英语成绩和地理成绩，两两之间用一个空 格分隔。注意：姓名（不会有同名现象）都用小写字母表示（至多 10 个） ， 成绩全部是不超过 200 的非负整数。 【输出格式】 输出文件 pjiang.out 仅包含三行，每行仅包含一个学生的姓名，依次为第一 名到第三名学生的姓名。 【样例输入】 4 jing 98 90 87 74 ming 96 92 85 97 jun 95 78 56 91 hong 95 100 85 78 【样例输出】 ming hong jing 六六、计算比分计算比分（题目名称：（题目名称：bifen.bas/bifen.c/bifen.cpp） （100100 分）分） 【题目描述】: 2016 年 8 月，中国奥运健儿在里约奥运会上捷报频传，特别是中国女排夺 冠给国人带来了巨大的惊喜。我们知道最新的排球比赛计分规则是：采用五 局三胜制。前四局每局 25 分，每局比赛达到 24 分时，双方必须相差 2 分才 能分出胜负；第五局为 15 分，当达到 14 分时，双方必须相差 2 分才能决出 胜负；如果某一方先胜出三局（不一定是连续的三局）比赛自动终止。现在 给出某次 A 队和 B 队进行练习赛的记录，请你按上述规则计算他们比赛的比 分。记录方法是：A 队一次得分就记录一个 A，B 队一次得分就记录一个 B。 现在给你一次练习赛记录的结果，请你编程计算出此次比赛各局的比分，输 出获胜的比赛队伍以及各局的比分。 【输入格式】 输入文件 bifen.in 中仅一行，包含一个仅出现大写 A 和大写 B 的字符串，表 示一场比赛的结果，所给数据保证符合实际，字符个数少于 150。 【输出格式】 输出文件 bifen.out 共有若干行， 第一行仅一个字符 A 或 B， 表示获胜的队伍， 接下来的若干行依次为比赛每局的比分，每行描述一局比赛的结果。 【样例输入】AAAAAAAAABAAAAABBAAAAABAAAAAABAAABAABAAAAAABB AAAABAAAAAAAAAABAABAABBBAAAAAAAAAAAAAAAAAAAAA （虽因为太长没有显示在一行，但虽因为太长没有显示在一行，但 bifenbifen.in.in 中数据间是没有换行符的中数据间是没有换行符的） 【样例输出】 A 25:4（半角模式的冒号） 25:6 25:5 七七、手机号加密手机号加密（题目名称：（题目名称：jiami.bas/ jiami.c/ jiami.cpp） （100100 分）分） 【题目描述】:小睿同学常在网上备份通讯录，他担心通讯录中手机号码和对应人的相关信 息一旦泄露就会留下后患，所以，他想将手机号加密后再上传备份。小睿对 二进制码很有研究， 他给出的加密规则是： 先将 11 位的手机号码后八位转换 成二进制数， 然后将该二进制数高位补零到 2727 位后左右翻转， 再将翻转后的 二进制数转换成十进制数处理成八位作为加密后手机号码的后八位（若转换 后不到八位则高位补零到八位，若多于八位只取低八位） 。例如：他的朋友的 手 机 号 码 是， 应 将 后 八 位 21246316 转 换 成 二 进 制 数 A=1010001000011000101101100，25 位的 A 高位补两个 0 后再翻转得到二进 制数B=001101101000110000100010100， 再将B转化为十进制数为28598548，