《程序设计实践i题目及要求》由会员分享，可在线阅读，更多相关《程序设计实践i题目及要求（38页珍藏版）》请在金锄头文库上搜索。
1、程序设计实践I题目及相关要求说明1.选题考虑到时间比较紧张，同时也锻炼同学之间的团结协作能力，采用2-3人一组选作一题(题目不可重复)。课程设计题目见附2。分组可采用自由组合或按学号顺序安排，由各班学习委员妥善解决，分组名单8月25日交给任课教师，以便下达课程设计任务书。2.设计时间2014年8月25日2014年8月31日，为期1周。3.课程设计要求完成相应课程设计题目的基本功能；撰写课程设计报告报告封面及内容要求见附1；报告格式要求：标题课程设计题目黑体小二(居中)正文1、报告正文部分主要包括：问题要求及任务描述、 解决问题的主要思路和方法、程序实现、测试和小结。2、报告正文打印要求第一层次
2、题序和标题用小三号黑体字； 第二层次题序和标题用四号黑体字；第三层次题序和标题用小四号黑体字；正文用宋体小四号（英文用新罗马体12号）；参考文献宋体五号。3、报告页面设置：页码一律用小5号字标明；正文采用23磅行距，标准字符间距，上边距25mm,下边距25mm,左边距28mm,右边距20mm。附件1：程序设计实践I设计报告 设计题目:_ _ _ _ _ _ 班 级: 学生姓名: 学 号: 分工情况： 完成日期： 年 月 日 标题1 问题要求及任务描述1.1 题目要求 在此填写 你选择的题目。1.2 主要任务具体细化，例如主要功能，注意：在此标识出自己的主要工作2 解决问题的主要思路和方法2.1
3、 关键问题关键问题描述2.2 拟采用解决问题的方法在此陈述解决问题的思路，准备使用的算法和数据结构等等2.3 主要算法和处理流程图关键的数据流程图3 程序实现3.1 程序实现时应考虑的问题函数调用关系图3.2 主要源代码及说明 源代码（加注释）4 测试4.1 测试结果及分析5 小结5.1本问题解决方法及程序实现小结总结系统的有缺点等等，对于程序中所参考的部分代码需要加以声明，并说明出处5.2 尚未解决的问题及下一步工作思路 对于程序中未能实现，或有待于进一步完善的部分需要加以说明。6 参考文献例如：1 严蔚敏. 数据结构. 清华大学. 2004.11附2C程序设计实践参考题目机电工程学院二零一
4、四年八月一、工资管理系统1、 需求分析工资信息存放在文件中，提供文件的输入、输出等操作；要实现浏览功能，提供显示、排序操作；而查询功能要求实现查找操作；另外还应该提供键盘式选择菜单以实现功能选择。2、总体设计整个系统可以分为信息输入、信息添加、信息浏览、信息排序、信息查询和信息统计模块。3、详细设计工资信息采用结构体数组：Struct Salary_Info int Card_No; /工资卡号 Char name20; /姓名 int month; /月份 float Init_Salary; /应发工资 float Water_Rate; /水费 float Electric_Rate;
5、/电费 float tax; /税金 float Final_Salary; /实发工资SIMAX; /SIMAX中每个数组元素对应一个职工工资信息（1）主函数提供输入、处理和输出部分的函数调用，各功能模块采用菜单方式选择。（2）输入模块 按照工资卡号、姓名、月份、应发工资、水费、电费的顺序输入信息，税金和实发工资根据输入的信息进行计算得到，这些信息被录入到文件中。文件操作函数：fopen，fwrite，fclose.税金的计算：if(应发工资800&应发工资1400) 税金=（应发工资-1400）*10%；实发工资=应发工资-水费-电费-税金。（3）添加模块增加新的职工工资信息，从键盘输入并
6、逐条写到原来的输入文件中，采用追加而不是覆盖的方式（以”ab”方式打开文件）。（4）浏览模块 分屏显示职工工资信息，可以指定10个1屏，按任意键显示下一屏。通过菜单选择按照工资卡号还是姓名浏览。如果按照卡号浏览，则显示的记录按照卡号升序输出；按照姓名浏览则按照字典序输出（调用排序模块的排序功能）。（5）排序模块排序模块提供菜单选择，实现按照工资卡号升序、实发工资降序以及姓名字典序排序。排序方法可以选择冒泡排序、插入排序、选择排序等。（6）查询模块实现按照工资卡号和姓名的查询，采用基本的查找方法即可。（7）统计模块输入起止月份，按照职工卡号和月份查询记录，把起止月份之间的实发工资金额累加。附加：
7、思考在数据输入及添加模块尾部添加排序功能，使得文件中的数据按照卡号排序。这样在查询模块和统计模块可以采用二分查找以提高效率。二、校际运动会管理系统1、需求分析要记录比赛结果，可以查看参赛学校的信息和比赛项目信息，因而要实现文件的输入和输出功能；用户可以查询各个学校的比赛成绩，查看参赛学校信息和比赛项目信息等，因而要提供查找和显示功能；另外还应该提供键盘式选择菜单以实现功能选择。2、总体设计 系统被设计为信息输入模块、比赛结果录入模块和查询模块三个模块。3、详细设计 数据结构采用结构体数组，包括学校、项目、运动员三个结构体。Struct athlete Char name20; /姓名 Int
8、age; /年龄 Char From20; /来自学校Athlete; /运动员结构体Struct item Char name20; /项目名 Int* weight; /在运行时根据用户的输入动态分配空间（各项目名次取法不同，weight所指空间依次存放第一名得分、第二名得分等）Athlete* player; /指向获奖运动员信息的指针Item; /项目结构体Struct university Char name20; /学校名 Item *item; /竞赛项目指针，根据用户输入动态分配空间 Int score; /学校得分Uni; /学校结构体Item TotalItemItemNu
9、m; /项目结构体数组Uni AllUniUniNum; /学校结构体数组（1）主函数 提供输入、处理和输出部分的函数调用，各功能模块采用菜单方式选择。 （2）信息输入模块输入参赛学校总数，M-男子参赛项目数，W-女子参赛项目数。把参赛学校信息和项目信息以及运动员信息录入文件（fwrite），建立三个文件。例如第i个项目：Scanf(“%s”,TotalItemi.name); /输入项目名Ch=Getchar(); /通过输入1，2，3来选择项目名次取法Switch(ch) Case 1: n=5;break; Case 2: n=3; break; Case 3: printf(“取前几名
10、？”,&n); break; Default: break;TotalItemi.weight=new intn;TotalItemi.athlete=NULL; /指向获奖运动员信息，初始化为空然后写入文件：fp=fopen(“item.txt”,”wb”);fwrite(&TotalItemi,sizeof(Item),1,fp);学校信息和运动员信息的录入与此类似。（2）比赛结果录入模块 通过菜单选择进入比赛结果录入模块，更改TotalItemi.athlete的值，并把获奖名单保存到项目文件中。项目文件格式为：项目名 项目权值（按照第一名、第二名给出权值） 获奖运动员信息（按照第一名、
11、第二名给出） （3）查找模块查找学校信息文件，生成团体总分报表；用基本查找算法查询参赛学校信息（按照校名查找）或者比赛项目信息（按照项目名）。 三、学生学籍信息管理系统设计1、需求分析学生基本信息、学生成绩基本信息要存入文件当中，因而要提供文件的输入输出操作；查询功能要求提供查找和显示操作；删除功能要求实现删除操作；排序功能要求实现排序操作；另外还应该提供键盘式选择菜单以实现功能选择。2、总体设计 整个系统可以设计为数据录入模块、数据查询模块、数据删除模块和数据排序模块。3、详细设计 设计学生基本信息和学生成绩基本信息结构体数组。Struct int stuNo; /学号 char name2
12、0; /姓名 char sex2; /性别 int domNum; /宿舍号 int tel; /电话号码 StuInfo; /学生基本信息结构体Struct int stuNo; /学号 char courseNo; /课程编号 char courseName; /课程名称 int creditHour; /学分Int triGrade; /平时成绩Int experiGrade; /实验成绩Int examGrade; /卷面成绩Float totalGrade; /综合成绩Float finalCreHour; /实得学分StuGraInfo; /学生成绩基本信息结构体（1）数据录入模块学生基本信息文件可以在磁盘建立，采用写文件方式录入学生成绩基本信息。综合成绩和实得学分通过计算得到。（2）查询模块通过菜单选择查询功能，再选择学生基本情况查询和成绩查询，若选择前者，再通过菜单选择学号、姓名或宿舍号码，按照基本查找算法查找A.TXT，然后把查找结果输出若选择后者，则先在A.TXT中查找学号对应的姓名，再在B.TXT中查找该学生的课程情况，并统计科目和实得总学分，输出结果。（fread和查找算法的应用）
