搜索
第1页共4页(反面有试题)华东交通大学2015—2016学年第一学期期末考试卷试卷编号：(A)卷C语言程序设计课程课程类别：必修考试日期：2015.12.28闭卷(范围：C语言程序设计教材)题号一二三四五六七八九总分累分人签名题分101020202020000100得分注意事项：1、本试卷共4页，总分100分，考试时间120分钟。2、考试结束后，考生不得将试卷和草稿纸带出考场。考场纪律：1、学生应试时必须携带学生证，以备查对，学生必须按照监考老师指定的座位就坐。2、除答卷必须用的笔、橡皮及老师指定的考试用具外，不得携带任何书籍、笔记、草稿纸等。3、答卷时不准互借文具(包括计算器)。题纸上如有字迹不清等问题，学生应举手请监考教师解决。4、学生应独立答卷，严禁左顾右盼、交头接耳、抄袭或看别人答卷等各种形式的作弊行为，如有违反，当场取消其考试资格，答卷作废。5、在规定的时间内答卷，不得拖延。交卷时间到，学生须在原座位安静地等候监考教师收卷后，方可离开考场。第1题：谁是嫌疑犯（10分）某地刑侦大队对涉及六个嫌疑人的一桩疑案进行分析：A、B至少有一人作案；A、E、F三人中至少有两人参与作案；A、D不可能是同案犯；B、C或同时作案，或与本案无关；C、D中有且仅有一人作案；如果D没有参与作案，则E也不可能参与作案。试编一程序，将作案人找出来。承诺：我将严格遵守考场纪律，知道考试违纪、作弊的严重性，还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位，愿承担由此引起的一切后果。专业班级学号学生签名：第2页共4页(反面有试题)第2题：评委打分（10分）N名裁判给某歌手打分(假定分数都为整数)。评分原则是去掉一个最高分，去掉一个最低分，剩下的分数取平均值为歌手的最终得分。裁判给分的范围是：60=分数=100，裁判人数N=10。请编写一个程序，每个裁判所给的分数由键盘输入，要求屏幕输出歌手的最终得分。第3题：分鱼问题（20分）A、B、C、D、E五人合伙夜间捕鱼，凌晨时都疲惫不堪，各自在河边的树丛中找地方睡着了，日上三竿，A第一个醒来，他将鱼平分作五份，把多余的一条扔回湖中，拿自己的一份回家去了，B第二个醒来，也将鱼平分为五份，扔掉多余的一条，只拿走自己的一份，接着C、D、E依次醒来，也都按同样的办法分鱼。问五人至少合伙捕到多少条鱼？每个人醒来后看到的鱼数是多少条？第3页共4页(反面有试题)第4题：青蛙过河（20分）一条小溪尺寸不大，青蛙可以从左岸跳到右岸，在左岸有一石柱L，面积只容得下一只青蛙落脚，同样右岸也有一石柱R，面积也只容得下一只青蛙落脚。有一队青蛙从尺寸上一个比一个小。我们将青蛙从小到大，用1，2，…，n编号。规定初始时这队青蛙只能趴在左岸的石头L上，按编号一个落一个，小的落在大的上面。不允许大的在小的上面。在小溪中有S个石柱，有y片荷叶，规定溪中的柱子上允许一只青蛙落脚，如有多只同样要求按编号一个落一个，大的在下，小的在上，而且必须编号相邻。对于荷叶只允许一只青蛙落脚，不允许多只在其上。对于右岸的石柱R，与左岸的石柱L一样允许多个青蛙落脚，但须一个落一个，小的在上，大的在下，且编号相邻。当青蛙从左岸的L上跳走后就不允许再跳回来；同样，从左岸L上跳至右岸R，或从溪中荷叶或溪中石柱跳至右岸R上的青蛙也不允许再离开。问在已知溪中有S根石柱和y片荷叶的情况下，最多能跳过多少只青蛙？第5题：八皇后（20分）在8×8的棋盘上，放置4个皇后(棋子)，使两两之间互不攻击。所谓互不攻击是说任何两个皇后都要满足：(1)不在棋盘的同一行；(2)不在棋盘的同一列；(3)不在棋盘的同一对角线上。希望你写一个程序，输出所有放置方案。第4页共4页(反面有试题)第6题：最多事件（20分）已知有若干事件，发生和结束的时刻等信息数据如下所示。试编程求出所给数据中最长的事件序列，即应由哪些事件组成一个事件序列，能使序列所含的事件数最多。试编写程序打印出事件序列。