2007级程序设计专题实验汇总.docVIP

电信学院07级“程序设计专题实验”说明书 实验目的：通过实验培养学生程序设计综合应用能力，使学生理论联系实际，提高学生分析问题、解决问题能力，锻炼学生的动手能力； 实验要求：在暑假期间自学相关内容，为实验做准备。实验中以组为单位，每组四人，设小组长一名。组长的任务：分配任务，组织小组讨论、交流。每位组员都要认真阅读下发的实验题目，按题目要求编写程序、上机调试，并通过指导老师验收，最后，按组提交一份实验报告； 上机地点：西一楼一层计算机中心机房； 上机环境：Turbo C、Win_TC、VC+ +。 参考资料：88 或发邮件到 dunyj@126.com索取 第一部分 实验报告 一、封面内容： 标题：程序设计专题实验报告 学号、姓名、班级： 实验指导教师： 实验地点： 实验结束日期： 联系电话： 二、实验报告内容及要求： 1）正文内容： ①实验任务：即实验题目 ②实验内容：即题目所涉及到的知识点概述 ③程序的算法描述：实验一、二采用标准的流程图或N－S图描述，实验三采用程序片段加文字的方式描述； ④程序运行结果：原始运行结果； 2）实验总结：通过实验，你有哪些收获？对实验题目有什么意见和建议？你认为专题实验课应如何开设？，你有什么好的意见和建议？ 3）致谢词 4）参考文献 要求认真撰写实验报告，并打印装订成册。 第二部分 成绩评定 要求每位学生独立完成实验，严禁抄袭，一经发现实验成绩0分记； 二、评分标准： 每个学生的成绩由小组得分加上个人得分，其中小组得分总分为60分，个人得分总分为40分。 小组得分（总分60分） 小组得分从以下几个方面进行考核： 第一项 项目完成情况（20分），考核范围：是否能成功演示，附加功能是否实用而丰富，界面是否美观大方，代码是否规范清晰，技术文档是否符合要求。 第二项 实训过程的学习表现（20分），考核范围：小组成员之间的合作情况，整个小组的学习氛围，小组的精神状态，小组的学习是否积极主动，等等。 第三项 演示的能力展示（20分），考核范围：演示者的表现，比如，能否程序的亮点突出，功能演示是否到位？演示中是否出现了BUG，小组长在陈述过程中的表现。等等。 个人得分（40分） 个人得分从以下几个方面进行考核： 第一项： 学习是否积极主动 第二项： 技术实力体现得分 第三项： 学习状态与上机情况 第四项： 与同学和老师的交流情况 （以上总分为40分） 第三部分 实验题目 实验一．计算电话用户本月电话费（单位：元） 问题描述： 某电信公司记录了每一个用户的详细通话情况（每次通话数据记录在一行），现将某用户某月的通话设计存入一个文本文件“dial.txt”，其数据格式如下： 拨入或拨出标记 通话开始时间 通话结束时间 对方号码 注1：数据字段以一个空格作为分隔符。 注2：拨入和拨出标记均为小写字母。拨入标记为“i”，表示其他用户呼叫本机，本机用户不需付费；拨出标记为“o”，表示本机呼叫其他用户，此时本机用户需要付费。 注3：通话开始和结束时间的格式均为：HH:MM:SS。其中HH表示小时，取值00~23；MM表示分钟，取值00~59；SS表示秒，取值00~59。从通话开始到结束这段时间为通话时间，假定每次通话时间以秒为单位，最短为1秒，最长不超过24小时。 注4：跨月的通话记录计入下个月的数据文件。 例如：“o 23:01:12 00:12:15 …”表示本次通话是本机呼叫其他用户，时间从23时01分12秒至次日的0时12分15秒，通话时间为71分03秒。 通话计费规则为： 月通话费按每次通话费累加； 每次的通话费按通话时间每分钟0.08元计算，不足1分钟按1分钟计费。 例如：若输入文件dial.txt的数据如下所示，则输出的费用为：7.44元。 o 14:05:23 14:11:25i 15:10:00 16:01:15o 10:53:12 11:07:05o 23:01:12 00:12:15 实验二．建立选课链表，统计选课人数 问题描述： 某班级有N名学生，他们可以根据自己的实际情况选修名称和数量不尽相同的课程。设N等于6，学生信息、所选课程及成绩用链表存储，如图1所示： 下标 学号 姓名 001 王可 003 刘敏 004 张平 008 李诺 011 兰琳 nil 012 孙膑 图1 学生选课链表图 建立具有图1所示的选课链表； 统计每门课程选修的人数，以及该课程的平均成绩。 注：nil表示空。 提示：程序中的相应类型定义如下： ＃define N 6 stru