《数据结构》课程设计教学大纲精要.doc

《》课程设计教学大纲 适用专业： 课程周数：一、大纲说明 本大纲根据专业人才培养方案制订。 （一）课程设计性质（二）主要先修课程二、课程设计目的及基本要求 三、课程设计内容及安排 n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些项目取前五名或前三名由学生自己设定。（m=20,n=20）。 要求： 1)可以输入各个项目的前三名或前五名的成绩； 2)能统计各学校总分； 3)可以按学校编号、男女团体总分排序输出； 4)可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。 5）输入数据形式和范围：20以内的整数（也可以输入学校的名称，运动项目的名称）； 6）输出形式：有中文提示，各学校分数为整型。 3.活期储蓄帐目管理 问题描述：在活期储蓄业务处理中，储户开户、销户、存入、支出业务活动频繁，系统设计要求： 1) 能比较迅速地找到储户的帐户，以实现存款、取款记账； 2)??能实现插入和删除客户信息，以实现开户和销户的需要。 3）输出所有客户的帐户信息。 4．商店存取货管理系统 问题描述：建立一商店存货管理系统，要求每次出货时取进货时间最早且最接近保质期中止时间的货物。 要求： 1）建立一个文件，包括5个种类的货物情况，能对商品信息进行增加、修改和删除以及排序等操作； 2）增加商品新品种及数量 3）实现商品查询功能。 4）输出所有商品的信息。 5．一元多项式的运算。 ?问题描述：设有一元多项式Am(x)和Bn(x). ? Am(x)=A0+A1x1+A2x2+A3x3+… +Amxm ? Bn(x)=B0+B1x1+B2x2+B3x3+… +Bnxn ?请实现求M(x)= Am(x)+Bn(x)、M(x)= Am(x)-Bn(x)和M(x)= Am(x)×Bn(x)。 ?要求： 1）分别采用顺序和动态存储结构实现； 2）结果M(x)中无重复阶项和无零系数项； 3）要求输出结果的升幂和降幂两种排列情况 6．学生成绩管理系统 问题描述：现有学生成绩信息文件1（xs1.txt），内容如下 姓名??? 学号?? 语文? 数学?? 英语???? 张明明? 01???? 67??? 78????? 82 李成友? 02???? 78??? 91????? 88 张辉灿? 03???? 68??? 82????? 56 王露??? 04???? 56??? 45????? 77 陈东明? 05???? 67??? 38????? 47 ….????? ..????? ..???? ..?????? … 学生成绩信息文件2（xs2.txt）,内容如下: 姓名??? 学号?? 语文? 数学 ??英语???? 陈果??? 31???? 57??? 68????? 82 李华明? 32???? 88??? 90????? 68 张明东? 33???? 48??? 42????? 56 李明国? 34???? 50??? 45????? 87 陈道亮? 35???? 47??? 58????? 77 ….????? ..????? ..???? ..?????? … 试编写一管理系统,要求如下: 1)实现对两个文件数据进行合并,生成新文件xs3.txt 2)抽取出三科成绩中有补考的学生并保存在一个新文件xs4.txt 3)?对合并后的文件3.txt中的数据按总分降序排序(至少采用两种排序方法实现) 4)?输入一个学生姓名后,能查找到此学生的信息并输出结果(至少采用两种查找方法实现) 7.简单的职工管理系统 问题描述:对单位的职工进行管理，包括插入、删除、查找、排序等功能。 要求： 1）职工对象包括姓名、性别、出生年月、工作年月、学历、职务、住址、电话等信息。 2）新增一名职工：将新增职工对象按姓名以字典方式职工管理文件中。 3）删除一名职工：从职工管理文件中删除一名职工对象。 4）查询：从职工管理文件中查询符合某些条件的职工。 5）修改：检索某个职工对象，对其某些属性进行修改。 6）排序：按某种需要对职工对象文件进行排序。 8.敢死队问题 问题描述：有M个敢死队员要炸掉敌人的一碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计数，当数到5时，对应的战士就去执行任务，且此战士不再参加下一轮计数。如果此战士没完成任务，再从下一个战士开始数数，被数到第5时，此战士接着去执行任务。以此类推，直到任务完成为止。 排长是不愿意去的，假设排长为1号，请