程序的设计专题实验题目汇总信息.doc

“程序设计专题实验”说明书 实验目的：通过实验培养学生程序设计综合应用能力，使学生理论联系实际，提高学生分析问题、解决问题能力，锻炼学生的动手能力； 实验要求：自学相关内容，推荐教材：《Visual C++与面向对象程序设计教程》高教出版社 刘路放编著88 第一部分 实验报告 一、封面内容： 标题：程序设计专题实验报告 学号、姓名、班级： 实验指导教师： 实验地点： 实验结束日期： 联系电话： 二、实验报告内容及要求： 1）正文内容： ①实验任务：即实验题目； ②实验内容：即题目所涉及到的知识点概述； ③程序的算法描述：实验一、二、三、四采用标准的流程图或N－S图描述，实验五、六、七、八采用关键程序片段加文字注释说明的方式描述； ④程序运行结果：原始运行结果（请注意在实验过程中保留运行结果的数据和运行演示界面）； 2）实验总结：通过实验，你有哪些收获？对实验题目有什么意见和建议？你认为专题实验课应如何开设？，你有什么好的意见和建议？ 3）致谢词； 4）参考文献。 要求认真撰写实验报告，并打印装订成册。 第二部分 成绩评定 要求每组学生独立完成实验，严禁抄袭，一经发现实验成绩0分记； 二、评分标准： 每个学生的成绩由小组得分加上个人得分，其中小组得分总分为60分，个人得分总分为40分。 小组得分（总分60分） 小组得分从以下几个方面进行考核： 第一项 项目完成情况（20分），考核范围：是否能成功演示，附加功能是否实用而丰富，界面是否美观大方，代码是否规范清晰，技术文档是否符合要求。 第二项 实训过程的学习表现（20分），考核范围：小组成员之间的合作情况，整个小组的学习氛围，小组的精神状态，小组的学习是否积极主动，等等。 第三项 演示的能力展示（20分），考核范围：演示者的表现，比如，程序讲解是否清楚？功能演示是否到位？演示中是否出现了BUG，等等。 个人得分（40分） 个人得分从以下几个方面进行考核： 第一项： 学习是否积极主动 第二项： 技术实力体现得分 第三项： 学习状态与上机情况 第四项： 与同学和老师的交流情况 （以上总分为40分） 第三部分 实验题目 说明： 实验一至实验四 用C语言实现，四道题中选做三道题； 实验五 用C++语言基于面向对象的方式实现； 实验六 用Visual C++环境基于文档或者对话框的方式实现 实验一．银行卡管理。 问题描述： 某银行共发出M张储蓄卡，每张储蓄卡拥有唯一的卡号，每天每张储蓄卡至多支持储蓄卡持有者的N笔“存款” 或“取款” 业务。程序中用数组card[M][N+3]中的每一行存放一张储蓄卡的有关信息，其中； card[i][0] 存放第i张卡的卡号； card[i][1] 存放第i张卡的余额； card[i][2] 存放第i张卡的当日业务实际发生笔数； card[i][3]~card[i][N+2]存放第i张卡的当日存取款金额，正值代表存款，负值代表取款。 当持卡者输入正确的卡号、存款或取款金额后，程序进行相应的处理；若输入了不正确的数据，程序会提示持卡者重新输入；若输入的卡号为负数时，银行终止当日业务。并将当天每张卡的银行业务存到文件中。 实验二．字符串变换与复原 问题描述： 编写程序，实现字符串的变换功能，其中，函数encode()和decode()分别实现对字符串的变换和复原。 变换函数encode()顺序考察已知字符串的字符，按以下规则逐组生成新字符串： 若已知字符串的当前字符不是数字字符，则复制该字符于新字符串中。 若已知字符串的当前字符是一个数字字符，且它之后没有后继字符，则简单地将它自己复制到新字符串中。 若已知字符串的当前字符是一个数字字符，并且还有后继字符，设该数字字符的面值为n,则将它的后继字符(包括后继字符是一个数字字符)重复赋值n+1次到新字符串中。 以上述一次变换为一组，在不同组之间另插入一个下划线字符’_’用于分割。 例如:encode()函数对字符串26a3t2的变换结果为66__a__tttt_2。 复原函数decode()做变换函数encode()的相反的工作。即复制不连续相同的单个字符，而将一组连续相同的字符（不超过10个）变换成一个用于表示重复次数的数字符和一个重复出现的字符，并在复原过程中略过变换函数为不同组之间添加一个下划线字符。 假定调用变换函数encode()时的已知字符串不包含下划线字符。 主函数负责字符串的输入，以及变换后的字符串的输出。 实验三．统计单词 问题描述： 编写程序，要求：从正文文件Text.in读入一篇英文短文，统计该短文中不同单词和它的出现次数，并按词典编辑顺序将单词及它的出现的次数输出到正文文件Word.out中。 实验四．关于链表 问题描