搜索
第1页共4页(反面有试题)华东交通大学2014—2015学年第一学期期末考试卷试卷编号：(A)卷C语言程序设计课程课程类别：必修考试日期：2014.1.12闭卷(范围：C语言程序设计教材)题号一二三四五六七八九总分累分人签名题分101020202020000100得分注意事项：1、本试卷共4页，总分100分，考试时间120分钟。2、考试结束后，考生不得将试卷和草稿纸带出考场。考场纪律：1、学生应试时必须携带学生证，以备查对，学生必须按照监考老师指定的座位就坐。2、除答卷必须用的笔、橡皮及老师指定的考试用具外，不得携带任何书籍、笔记、草稿纸等。3、答卷时不准互借文具(包括计算器)。题纸上如有字迹不清等问题，学生应举手请监考教师解决。4、学生应独立答卷，严禁左顾右盼、交头接耳、抄袭或看别人答卷等各种形式的作弊行为，如有违反，当场取消其考试资格，答卷作废。5、在规定的时间内答卷，不得拖延。交卷时间到，学生须在原座位安静地等候监考教师收卷后，方可离开考场。第1题：比赛排名（10分）五位跳水高手将参加十米高台跳水决赛，有好事者让五个人据实力预测比赛结果。A选手说：B第二，我第三；B选手说：我第二，E第四；C选手说：我第一，D第二；D选手说：C最后，我第三；E选手说：我第四，A第一。决赛成绩公布之后，每位选手的预测都只说对了一半，即一对一错，请编程解出比赛的实际名次。承诺：我将严格遵守考场纪律，知道考试违纪、作弊的严重性，还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位，愿承担由此引起的一切后果。专业班级学号学生签名：第2页共4页(反面有试题)第2题：测量平均水深（10分）如图所示为一湖泊，湖中各处的水深是不一样的，试编写一个程序，计算湖的平均水深。第3题：汉诺塔（20分）相传在古代印度的Bramah庙中，有位僧人整天把三根柱子上的金盘倒来倒去，原来他是想把64个一个比一个小的金盘从一根柱子上移到另一根柱子上去。移动过程中恪守下述规则：每次只允许移动一只盘，且大盘不得落在小盘上面。试编程显示出移动N个盘子的步骤。(键盘输入N，屏幕显示移动步骤)第3页共4页(反面有试题)第4题：分书问题（20分）有编号分别为0，1，2，3，4的五本书，准备分给A,B,C,D,E五个人，每个人阅读兴趣用一个二维数组加以描述：10[][]ijijlikeij喜欢书不喜欢书希望你写一个程序，输出所有分书方案，让人人皆大欢喜。假定5个人对5本书的阅读兴趣如下表：第4页共4页(反面有试题)第5题：倒序问题（20分）给定一个由N(1=N=26)个字符组成的序列，试编程将这个序列按照倒序输出。不允许使用数组。第6题：建邮局（20分）有一条公路经过V个村庄，每一个村庄都处在整数的坐标点上(这里假设公路拉直为轴)。规划在这条公路上建设P个邮局，当然为了方便，这些邮局应建在某P个村庄上，但是要求让不同村庄的人到邮局去要走的总路程最小(每个村庄的人选择去距离该村庄最近的一个邮局)。试编一个程序，给出P个邮局应建在哪些村庄上。(要求程序先从键盘读入两个整数V和P，然后再读入V个整数，分别表示V个村庄的坐标(坐标都大于等于零)；输出P个以空格分隔的数，按坐标从小到大的顺序给出P个邮局的坐标。)