08计科数据结构课程设计题目(2011826).doc

1-20个题目的总的模块要求：第一个模块主函数main()的功能是：根据选单的选项调用各函数，并完成相应的功能。 第二个模块Menu()的功能是：显示提示选单。 第三个模块Quit()的功能是：退出选单。 第四个模块Create()的功能是：创建新的通讯录。 第五个模块Add()的功能是：在通讯录的末尾，写入新的信息，并返回选单。 第六个模块Find()的功能是：按要求查询相关的信息，如果找到了，则显示该信息，如果未找到，则提示文件中没有该信息，并返回选单。 第七个模块Alter()的功能是：修改某人的信息，如果未找到要修改的人，则提示通讯录中没有此人的信息，并返回选单。 第八个模块Delete()的功能是：删除某人的信息，如果未找到要删除的人，则提示通讯录中没有此人的信息，并返回选单。 第九个模块List()的功能是：显示通讯录中的所有记录。 一、用链表实现以下系统，完成链表的建立（至少包括10个结点），以及链表中信息（结点）的插入、查找、删除、修改、输出等操作，具体的模块要求见第1行。要求用“文件”存储数据。1.通讯录管理系统的设计与实现（1）通讯者信息包括：编号（char num3）、姓名(char name9)、性别(char sex1)、电话(char phone11)（2）除了总的要求外，还需统计通讯录中男性人数及女性人数2.学生信息管理系统的设计与实现（1）学生信息包括：学号（char num3）、姓名(char name9)、性别(char sex1)、成绩(float score)（2）除了总的要求外，还需计算学生的平均成绩、以及优秀的人数3.教师信息管理系统的设计与实现（1）教师信息包括：工号（char num3）、姓名(char name9)、性别(char sex1)、课时(int time)（2）除了总的要求外，还需计算所有教师的总的课时数、以及课时超过200的人数4.图书管理信息系统的设计与实现（1）图书信息包括：书号（char num3）、书名(char name9)、作者(char author9)、定价(float money)（2）除了总的要求外，还需计算查找同一作者的所有书、以及定价高于50的书的数目5.商店售货管理系统的设计与实现（1）商品信息包括：商品号（char num3）、商品名(char name9)、商品类别(char type6)、定价(float money)（2）除了总的要求外，还需计算商品的平均定价、并按定价由高到低排序6. 职工工资管理系统的设计与实现（1）职工信息包括：职工号（char num3）、职工名(char name9)、职工级别(char type6)、工资(float money)（2）除了总的要求外，还需计算职工的平均工资、并按工资由高到低排序7. 房屋销售管理信息系统的设计与实现（1）房屋信息包括：房屋号（char num3）、售房者姓名(char name19)、中介职工姓名(char name26)、房屋销售价格(float money)（2）除了总的要求外，还需计算超过200万的房屋总数，并输出这些房屋的详细信息。8.超市管理信息系统的设计与实现（1）货物信息包括：货物号（char num3）、货物名(char name9)、货物类别(char type6)、价格(float money)（2）除了总的要求外，还需计算低于20块钱的货物总数，并输出日用品类的详细信息。9.教师职称管理系统的设计与实现（1）教师信息包括：编号（char num3）、姓名(char name9)、性别(char sex5)、职称(char prof6)、所在院系（char dept10）（2）除了总的要求外，还需按职称级别由高到低排序，并统计各职称人数及各院系各职称人数。10.宾馆客房管理系统的设计与实现（1）客房信息包括：房间号（char num3）、房间类型(char type10)、价格(float money)、是否入住(int flag)（2）除了总的要求外，还需计算各类客房的收入情况，并按楼层统计没有入住的客房数。二、用顺序表实现以下系统，完成顺序表的建立（至少包括10个元素），以及顺序表中信息（结点）的插入、查找、删除、修改、输出等操作。11.通讯录管理系统的设计与实现（1）通讯者信息包括：编号（char num3）、姓名(char name9)、性别(char sex1)、电话(char phone11)（2）除了总的要求外，还需统计通讯录中男性人数及女性人数12.学生信息管理系统的设计与实现（1）学生信息包括：学号（char num3）、姓名(char name9)、性别(char sex1)、成绩(float score)（2）除了总的要求外，还需计算学生的平均成绩、并按成绩由高到低排序13.教师信息管理系统的设计与实现（1）教师信息包括：工号（char num3）、姓名(char name9)、性别(char sex1)、课时(int time)（2）除了总的要求外，还需计算所有教师的总的课时数、以及课时超过200的人数14.图书管理信息系统的设计与实现（1）图书信息包括：书号（char num3）、书名(char name9)、作者(char author9)、定价(float money)（2）除了总的要求外，还需计算查找同一作者的所有书、以及定价高于50的书的数目15.商店售货管理系统的设计与实现（1）商品信息包括：商品号（char num3）、商品名(char name9)、商品类别(char type6)、定价(float money)（2）除了总的要求外，还需计算商品的平均定价、并按定价由高到低排序16. 职工工资管理系统的设计与实现（1）职工信息包括：职工号（char num3）、职工名(char name9)、职工级别(char type6)、工资(float money)（2）除了总的要求外，还需计算职工的平均工资、并按工资由高到低排序17. 房屋销售管理信息系统的设计与实现（1）房屋信息包括：房屋号（char num3）、售房者姓名(char name19)、中介职工姓名(char name26)、房屋销售价格(float money)（2）除了总的要求外，还需计算超过200万的房屋总数，并输出这些房屋的详细信息。18.超市管理信息系统的设计与实现（1）货物信息包括：货物号（char num3）、货物名(char name9)、货物类别(char type6)、价格(float money)（2）除了总的要求外，还需计算低于20块钱的货物总数，并输出日用品类的详细信息。19.教师职称管理系统的设计与实现（1）教师信息包括：编号（char num3）、姓名(char name9)、性别(char sex5)、职称(char prof6)、所在院系（char dept10）（2）除了总的要求外，还需按职称级别由高到低排序，并统计各职称人数及各院系各职称人数。20.宾馆客房管理系统的设计与实现（1）客房信息包括：房间号（char num3）、房间类型(char type10)、价格(float money)、是否入住(int flag)（2）除了总的要求外，还需计算各类客房的收入情况，并按楼层统计没有入住的客房数。21（耿天）.航空售票处的服务系统 要求：设计民航售票处的计算机系统可以为客户提供下列各项服务： 录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定） 查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况； 订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班； 退票：可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。 修改航班信息：当航班信息改变可以修改航班数据文件 要求：根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能；22.无向图应用问题 任务：如果以五向网表示n个城市之间通信网络的建设计划，顶点表示城市，边上的权表示该线路的造价，设计一个方案，使这个通讯网的总造价最低。 提示：这是一个求最小生成树的问题。n个城市名和各边的权值由用户输入，建立图的邻接矩阵，然后以Prim算法来求最小生成树，然后输出方案。23. 停车场管理 设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车时间的早晚依次从停车场最里面向大门口停放(最先到达的第一辆车放在停车场的最里面)。如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就进入停车场。停车场内如有某辆车要开走，在它之后近来的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。编制一程序模拟停车场管理。 实现提示：汽车的模拟输入信息格式可以是：(到达/离去，汽车牌照号码，到达/离去的时刻)。 例如：(A,1,5)表示一号牌照车爱5这个时刻到达，而(D,5,20)表示5号牌照车在20这个时刻离去，整个程序可以在输入信息为(E,0,0)时结束。 基本要求：要求程序输出每辆车到达后的停车位置(停车场或便道上)，以及某辆车离开停车场时应交纳的费用和它在停车场内停留的时间。 24.双层停车场管理 （1）有一个两层的停车场，每层有6个车位，当第一层车停满后才允许使用第二层。(停车场可用一个二维数组实现，每个数组元素存放一个车牌号)每辆车的信息包括车牌号，层号，车位号，停车时间共4项。其中停车时间按分钟计算。 （2）假设停车场初始状态为第一层已经停有4辆车，其车位号依次为14，停车时间依次为20，15，10，5。即先将这四辆车的信息存入文件“car.dat”中(数组的对应元素也要进行赋值) （3）停车操作：当一辆车进入停车场时，先输入其车牌号，再为它分配一个层号和一个车位号(分配前先查询车位的使用情况，如果第一层有空则必须停在第一层)，停车时间设为5，最后将新停入的汽车的信息添加文件“car.dat”中，并将在此之前的所有车的停车时间加5。（4）收费管理(取车)：当有车离开时，输入其车牌号，先按其停车时间计算费用，每5分钟0.2元。(停车费用可设置一个变量进行保存)，同时从文件“car.dat”中删除该车的信息，并将该车对应的车位设置为可使用状态(即二维数组对应元素清零)。按用户的选择来判断是否要输出停车收费的总计。（5）输出停车场中全部车辆的信息。（6）退出系统。25.文章编辑（顺序表） 功能：输入一页文字，程序可以统计出文字、数字、空格的个数。 静态存储一页文章，每行最多不超过80个字符，共N行；要求（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。 存储结构使用顺序表，分别用几个子函数实现相应的功能； 输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出“全部字母数”、“数字个数”、“空格个数”、“文章总字数”；（3）输出删除某一字符串后的文章；26.文章编辑（线性链表） 功能：输入一页文字，程序可以统计出文字、数字、空格的个数。 静态存储一页文章，每行最多不超过80个字符，共N行；要求（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。 存储结构使用线性链表，分别用几个子函数实现相应的功能； 输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出“全部字母数”、“数字个数”、“空格个数”、“文章总字数”；（3）输出删除某一字符串后的文章；27. 校园导航问题设计要求：设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，只找出两个场所间的最佳路径（最短路径）。28. 迷宫问题（栈）问题描述：以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。基本要求：首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i,j,d）的形式输出，其中：（i,j）指示迷宫中的一个坐标，d表示走到下一坐标的方向，如：对于下列数据的迷宫，输出的一条通路为：（1，1，1），（1，2，2），(3，2，3)，(3，1，2)，。实现提示：计算机解迷宫通常用的是“穷举求解”方法，即从入口出发，顺着某个方向进行探索，若能走通，则继续往前进；否则沿着原路退回，换一个方向继续探索，直至出口位置，求得一条