2010级程序设计实践课程new

1、2010级程序设计实践课程目的 培养学生综合运用所学理论知识求解问题的能力和协作精神，在实践中贯彻软件工程的思想。原理 针对相对复杂问题，综合数据结构、算法和相关数学知识，给出解决问题的方案，应用相关的数据结构和算法知识设计并编写代码，给出测试数据和测试方案，完成上机测试和运行结果分析。C/C+语言实现均可。总体要求1. 第一题每人独立完成，第二题以小组为单位协作完成（每组3-4人）；2. 检查程序前须提交设计报告（WORD文档，格式附后，按提交报告的先后顺序检查程序）；3. 每人提交一份设计报告（包括第一题、第二题，其中第二题重点描述自己的分工）；4. 每次上机必须出席，如不能到需事先提交辅

2、导员签字的假条；考核方法只有程序验收通过后，才能按以下方法核定本课程的总成绩，因未能完成设计（尤其是抄袭）或概念不清的同学，总成绩将核定为不及格。总成绩由以下几个部分决定：1. 考勤10%2. 工作量（代码量、功能多少、难度）10%3. 实用性、创新10%4. 代码书写规范性20%5. 程序界面20%6. 设计报告（叙述、书写规范、字数）30%提交要求1. 时间：2011年12月30日5：00PM2. 每个同学提交一个压缩包（源程序代码，可执行文件，设计报告电子版、说明文件txt），命名规则“学号-姓名-班级”题目一: 停车场管理系统实验目的综合运用线性表、队列、排序、随机数等数据结构知识，掌

3、握并提高分析、设计、实现及测试程序的综合能力。实验内容及要求停车场拥有M个车位和一条进入停车场的便道，便道上最多停放N辆汽车。汽车要想进入车位，首先进入便道等候。若有空闲车位，则停车入位，否则在便道继续等候，直至有车位空出。若便道已经停满等候的汽车，后到达的汽车只能离开，选择其他停车场。设计一个停车场管理系统，模拟停车场的运作，并统计停车场的收入。（1） 使用随机数产生某一时间段内进入和离开停车场的车辆数目；（2） 存储并记录如下数据项：汽车到达和离去的时间及汽车的车号；（3） 车辆到达时，提示汽车的停车位置编号（为车辆分配编号最小的可用车位），若车位已满给出相应提示；（4） 汽车离去时，输出

4、汽车在停车场内停留的时间和应交纳的费用。（5） 对该停车场进行统计：统计每天到达、离开的车次，停车总时数、每天停车场的收入等。测试数据M=30，N=5，以1小时为时间的最小单位，每小时停车费5元，每小时到达的车辆数目在0-20辆之间均匀分布，车辆停留1小时后离开的概率是25%，每多停留1小时后离开概率增加25%，4小时后一定要离开。一天以24小时计算。实现提示用队列模拟便道，可用车位需按照编号排序，申请车位时分配编号最小的车位，可用车位动态变化，选择排序方法时应考虑算法效率。题目二: 哈夫曼编码/译码器实验目的综合运用树、线性表、文件等数据结构知识，掌握并提高分析、设计、实现及测试程序的综合能

5、力。实验内容及要求设计一个哈夫曼编码、译码系统。对一个ASCII编码的文本文件中的字符进行哈夫曼编码，生成编码文件；反过来，可将编码文件译码还原为一个文本文件。（1） 从文件中读入任意一篇英文短文（文件为ASCII编码，扩展名为txt）；（2） 统计并输出不同字符在文章中出现的频率（空格、换行、标点等也按字符处理）；（3） 根据字符频率构造哈夫曼树，并给出每个字符的哈夫曼编码；（4） 图形化输出哈夫曼树、哈夫曼编码；（5） 将文本文件利用哈夫曼树进行编码，存储成压缩文件（编码文件后缀名.huf）（6） 用哈夫曼编码来存储文件，并和输入文本文件大小进行比较，计算文件压缩率；（7） 进行译码，将h

6、uf文件译码为ASCII编码的txt文件，与原txt文件进行比较。测试数据文本文件自行选择，至少含3000个字符。软件工程学院程序设计实践(下)设计报告姓名王振浩学号10109283专业班级软件工程（5）班提交日期成绩指导教师 沈保华问题解析（对问题的分析、解题思路与解题方法）问题分析：停车场拥有M个车位和一条进入停车场的便道，便道上最多停放N辆汽车。汽车要想进入车位，首先进入便道等候。若有空闲车位，则停车入位，否则在便道继续等候，直至有车位空出。若便道已经停满等候的汽车，后到达的汽车只能离开，选择其他停车场。设计一个停车场管理系统，模拟停车场的运作，并统计停车场的收入。解题思路：（1）使用随

7、机数产生某一时间段内进入和离开停车场的车辆数目；（2）存储并记录如下数据项：汽车到达和离去的时间及汽车的车号；（3）车辆到达时，提示汽车的停车位置编号（为车辆分配编号最小的可用车位），若车位已满给出相应提示；（4）汽车离去时，输出汽车在停车场内停留的时间和应交纳的费用。（5）对该停车场进行统计：统计每天到达、离开的车次，停车总时数、每天停车场的收入等。解题方法 :任务分工及进度计划数据结构选择、算法设计（伪代码，算法思想）编程与程序清单（所包含的文件名，关键代码或核心算法实现）程序结构 :包含一个main.cpp与两个头文件，分别是Chewei.h与friendgview.hmain.cpp:核心代码int i,j,k,l,m;/全局变量int c;/记录进入车库的车牌int t;/时间的变量int num1,num2,num3;/全局变量int cphao = 1;/车牌变量 初始定义为1测试方法、测试数据与测试结果程序的使用说明总结（对程序进行分析、评价运行效果，总结遇到的问题及解决办法）软件工程学院程序设计实践(下)设计报告姓名王振浩学号10109283专业班级软件工程（5）班提交日期成绩指导教师 沈保华问题解析（对问题的分析、解题思路与解题方