二叉搜索树和线索二叉树的区别_什么是二叉查找树

数据结构大型实验题目- 　　第一篇：数据结构大型实验题目- 　　数据结构大型实验任务书 　　使用班级：软件工程、计算机、网络工程、数字媒体 　　[大型实验基本要求] 1）原则上可以２－３位同学组成实验小组，进行分工合作，但必需保证每位组员都充分参与实验过程，每位组员应对实验程序的结构、算法、主要技术完全掌握，方可参加实验验收，在验收时可指定某位组员回答问题，若没回答正确，则会影响整组成绩。 　　2）每组可参考下面大型实验题目和要求，确定一道实验题目，共同设计开发。3）大型实验时间从 数据结构大型实验任务书 　　使用班级：软件工程、计算机、网络工程、数字媒体 　　[题目] 　　一、离散事件模拟 ①银行业务模拟 　　【问题描述】客户业务分为两种，数据结构大型实验任务书 　　使用班级：软件工程、计算机、网络工程、数字媒体 　　【测试数据】自行拟定。 　　【实现提示】两个客户名单可分别由线性表和队列实现。为查找方便，已订票客户的线性表应按客户的身份证号码排序，并且，为插入和删除方便，应以链表作存储结构。由于预约人数无法预计，队列也应以链表作存储结构。整个系统需汇总各条航线的情况登录在一张线性表上，由于航线基本不变，可采用顺序存储结构，并按航班有序或按终点站名有序。每条航线是这张表上的一个记录，包含上述8个域，其中乘员名单域为指向乘员名单链表的头指针，等候替补的客户名单域为分别指向队头和队尾的指针。 　　③机场航空管制模拟 　　【问题描述】假设机场有一条跑道，每架飞机需花费一定时间着陆，花费一定时间起飞，飞机的起降满足一定的概率。一般来讲，机场存在两个队列，一个等待着陆的飞机队列和一个等待起飞的飞机队列，同样等待时间下，等待着陆的飞机比准备起飞的飞机具有更高的优先级。试编写程序模拟这个机场的运行。【基本要求】使用队列和优先队列实现；要求可以变换起飞和着陆频率来模拟一天中的飞行高峰期和空闲期；要求可以改变着陆和起飞时间以模拟不同的效果。【实现提示】可以假设有一个每次前景一分钟的模拟时钟，对于每一分钟，产生两个随机数：如果 　　第二篇：数据结构大型实验题目- 　　数据结构大型实验任务书使用班级：软件工程、计算机、网络工程、数字媒体 　　[大型实验基本要求] 　　1）原则上可以２－３位同学组成实验小组，进行分工合作，但必需保证每位组员都充分 　　参与实验过程，每位组员应对实验程序的结构、算法、主要技术完全掌握，方可参加实验 　　验收，在验收时可指定某位组员回答问题，若没回答正确，则会影响整组成绩。 　　2）每组可参考下面大型实验题目和要求，确定一道实验题目，共同设计开发。 　　3）大型实验时间从第8周开始至16周，要求在考试之前全部验收结束。原则上，申请大 　　型实验验收后，若实验没有达到规定的要求，不可再次申请验收，故请大家务必确认程序 　　正确（程序代码和运行结果）后，再申请验收。 　　[报告规范] 实习报告的开头应该给出题目、班级、姓名、学号、和完成日期，并包括以 　　下五个内容： 　　1． 实验内容分析： 　　明确实验题目目的，设计实验的基本数据结构、类、以及程序的基本流程，程序流程要求以程序流程图明确表示，类及类间关系需明确图示，并给出各函数之间的调用关系。 　　2．实验验证分析： 　　（1）输入的形式和输入值的范围； 　　（2）输出的形式； 　　（3）程序所能达到的功能； 　　（4）测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。 　　３．调试分析 　　（1）讨论分析调试过程中的主要技术问题以及具体的解决方法（至少３个）； 　　（2）技术难点分析（至少３个）； 　　（3）印象最深刻的３个调试错误，及修正方法； 　　４．测试结果： 　　（1）展示程序的运行结果，包括输入和输出，分析数据的正确性； 　　（2）应用边界数据、或极端数据测试系统，分析结果的正确性。 　　５．提交的源代码需带注释，可提交电子版本。 　　[题目] 　　一、离散事件模拟 　　①银行业务模拟 　　【问题描述】客户业务分为两种，第一种是申请从银行得到一笔资金，即取款或者借款。第二种是向银行投入一笔资金，即存款或者还款。银行有两个服务窗口，相应的有两个队列。 　　客户到达银行后先排第一个队。处理每个客户业务时，如果属于第一种，且申请额超出银行 　　现存资金总额而得不到满足，则立即排入第二个队等候，直至满足时才离开银行；否则业务 　　处理完后立即离开银行。每接待完一个第二种业务的客户，则顺序检查和处理（如果可能） 　　第二个队列中的客户，对能满足的申请者予以满足，不能满足的者重新排到第二个队列的队 　　尾。 　　注意：在此检查过程中，一旦银行的资金总额少于或者等于刚才第一个队列中最后一个客户 　　（第二种业务）被接待之前的数额，或者本次已将第二个队列检查或处理了一遍，就停止检 　　查（因为此时已不可能还有能满足者）转而继续接待第一个队列客户。任何时刻都只开一个 　　窗口。假设检查不需要时间。营业时间结束时所有客户立即离开银行。 　　【基本要求】利用动态存储结构实现模拟。 　　【测试数据】一天营业开始时银行拥有的款额为10000（），营业时间为600（分钟）。其 　　他模拟参量自定，注意测定两种极端的情况：一是两个到达事件之间的间隔时间很短，而客 　　户的交易时间很长，另一个恰好相反，设置两个到达事件的间隔时间很长，而客户的交易时 　　间很短。 　　【实现提示】事件有两类：到达银行的和离开银行。初始时银行现存资金总额为total。开始 　　营业后的第一个事件是客户到达，营业时间从0到closetime。到达事件发生时随机地设置 　　此客户的交易时间和距下一到达事件之间的时间间隔。每一个客户要办理的款额也是随机确 　　定的，用负值和正值分别表示第一类和第二类业务。变量total，closetime以及上述两个随 　　机量的上下界均交互地从终端读入，作为模拟参数。 　　两个队列和一个事件表均要用动态存储结构实现。需考虑设置离开事件，以及如何设 　　计第二个队列的存储结构以获得较高的效率。注意：事件表是按时间顺序有序的。 　　②航空客运订票系统 　　【问题描述】航空客运订票的业务活动包括：查询航线、客票预订和办理退票等。试设计一 　　个航空客运订票系统，以使上述业务可以借助计算机来完成。 　　【基本要求】（1）每条航线所涉及的信息有：终点站名、航班号、飞机号、飞行周日（星期 　　几）、乘员定额、余票量、已订票的客户名单（包括姓名、订票量、舱位等级1，2或3）以 　　及等候替补的客户名单（包括姓名、所需的票量）； 　　（2）全部数据应保存在外部文件中，可方便读取、更新； 　　（3）系统能实现的操作和功能如下：a-查询航线：根据旅客提出的终点站名输 　　出下列信息：航班号、飞机号、星期几飞行、最近一天航班的日期和余票；b-承办订票业务： 　　根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若尚有余票，则为客户办 　　理订票手续，输出座位号；若已满员或余票额少于订票额，则需重新询问客户要求。若需要，可登记排队候补；c-承办退票业务：根据客户提供的情况（日期、航班），为客户办理退票 　　手续，后人内查询该航班时候有人排队候补，首先询问排在第一的客户，若所退票额能满足 　　他的要求，则为他办理订票手续，否则依次询问其他排队候补的客户。当客户订票要求不能 　　满足时，系统可向客户提供到达同一目的地的其他航线的情况，需适当增加系统的功能。 　　【测试数据】自行拟定。 　　【实现提示】两个客户名单可分别由线性表和队列实现。为查找方便，已订票客户的线性表 　　应按客户的身份证号码排序，并且，为插入和删除方便，应以链表作存储结构。由于预约人 　　数无法预计，队列也应以链表作存储结构。整个系统需汇总各条航线的情况登录在一张线性 　　表上，由于航线基本不变，可采用顺序存储结构，并按航班有序或按终点站名有序。每条航 　　线是这张表上的一个记录，包含上述8个域，其中乘员名单域为指向乘员名单链表的头指针，等候替补的客户名单域为分别指向队头和队尾的指针。 　　③机场航空管制模拟 　　【问题描述】假设机场有一条跑道，每架飞机需花费一定时间着陆，花费一定时间起飞，飞 　　机的起降满足一定的概率。一般来讲，机场存在两个队列，一个等待着陆的飞机队列和一个 　　等待起飞的飞机队列，同样等待时间下，等待着陆的飞机比准备起飞的飞机具有更高的优先 　　级。试编写程序模拟这个机场的运行。 　　【基本要求】使用队列和优先队列实现；要求可以变换起飞和着陆频率来模拟一天中的飞行 　　高峰期和空闲期；要求可以改变着陆和起飞时间以模拟不同的效果。 　　【实现提示】可以假设有一个每次前景一分钟的模拟时钟，对于每一分钟，产生两个随机数： 　　如果第一个随机数小于landingRate/60，那么一个“着陆到达”将发生并被添加到着陆队列 　　中；如果第二个随机数小于takeOffRate/60，那么一个“起飞到达”将发生并被添加到起飞 　　队列中。接着，检查跑道是否空闲。若空闲，首先检查着陆队列是否为非空，如果是，允许 　　第一架飞机着陆；否则，处理起飞队列。使程序能够计算平均队列长度及每架飞机花费在一 　　个队列中的平均时间。 　　* 　　二、图书管理系统 　　【问题描述】建立一个图书管理系统，所有图书信息需保存在外部文件中。要求能够实现基 　　本的图书信息数据检索，插入，删除，更新和排序等功能。要求系统具有良好的交互界面，图书检索功能可以提供多种方式检索：书名检索，作者名检索，出版社检索，ＩＳＢＮ信息 　　检索，已经组合检索，如作者名＋出版社。图书信息包括：作者、书名、出版社、出版时间、ＩＳＢＮ、库存数量、已借出数量；学生可查阅自己的借阅情况，每个学生限制借阅５本图 　　书；学生可通过选择具体的图书实现还书功能。 　　【基本要求】实现图书信息管理和学生借阅管理 　　【实现提示】（１）可选择非线性结构二叉搜索树（Binary Search Tree）实现 　　（２）可选择非线性结构AVL树实现 　　（３）可选择哈希表（散列）Hashtable实现 　　* 注：本题目难度较大，完成实验的同学成绩会有一定的加分。 　　第三篇：软件项目管理实验题目(0) 　　题目1基于空间数据的村镇社区综合管理信息系统一、背景 　　党的十六届五中全会提出了建设社会主义新农村的重大历史任务。为落实这一重大历史任务，中共中央从2006年至2010年连续下发的5个中央一号文件都是关于三农的，其核心思想就是通过城市支持农村、工业反哺农业等一系列“多予、少取、放活”的政策措施，实现城乡协调发展，让城乡居民共同分享改革发展成果，全面推进社会主义新农村建设。 　　为深入贯彻落实中央做出的建设社会主义新农村的重大决策，国家测绘局印发了《关于做好社会主义新农村建设测绘保障服务的意见》（国测办字[2006]10号）和《关于贯彻落实做好社会主义新农村建设测绘保障服务工作意见的通知》（国测国字[2006]24号），明确指出测绘作为经济建设和社会发展的一项基础性、前期性工作，在社会主义新农村建设中具有重要的保障作用，要立足当前，着眼长远，统筹规划，科学安排，充分发挥测绘高新技术和地理信息数据资源优势，找准切入点和着力点，把握工作重点，提高服务意识，创新服务方式，切实做好社会主义新农村建设测绘保障工作。 　　乡镇是我国最基层的行政管理单位，是农村经济、社会、文化、生活乃至整个面貌的重要载体，是构建农村和谐社会的基地。全面建设小康社会的重点、难点在农村，推进乡镇建设是本世纪头20年如期实现全面建设小康社会宏伟目标的关键，已被纳入了国家经济社会发展的宏观规划。中共中央、国务院关于2009年《促进农业稳定发展农民持续增收的若干意见》中明确要求“推进城乡经济社会发展一体化，发展农村信息化，推进文化信息资源共享”。中共中央、国务院关于《2006-2020年国家信息化发展战略》中提出我国信息化发展的首位战略重点是“推进面向‘三农’的信息服务。 　　在此背景下，山东省国土资源厅根据国家测绘地理信息局新农村建设测绘保障服务示范工作的要求，结合山东省新农村建设实际，选取了《数字乡镇地理信息综合支撑平台建设及应用示范》项目作为山东省2011年新农村建设测绘保障服务示范项目，并报请国家测绘地理信息局批准纳入了2011年新农村建设测绘保障服务示范项目。 　　本项目的主要任务是搭建数字乡镇地理信息综合支撑平台、研发村镇社区综合管理信息系统，为发展现代农业、统筹城乡经济社会发展、解决“三农”问题和乡镇党政领导实施科学决策提供依据。本项目的推广应用，可为农民提供及时、高效的信息服务，对于贯彻国家“信息强政、信息兴业、信息惠民”和新农村建设方针，实现小农户与大社会的对接，缩小城乡“数字鸿沟”，推动农村城镇化发展和构建和谐社会具有重大意义。 　　本项目选取德州市禹城市市中街道办作为示范区。禹城市市中街道办事处位于行政街东首，迎宾路以东。京沪铁路和京福、青银高速公路及101、316省道纵穿全境，具有得天独厚的区位和交通优势。辖区面积27.15万亩，总人口13万，其中农业人口6万，辖50个社区（村）和6个居委会。该办事处大力发展优质高效农业，2010年底全处农副产品加工业户发展到150家，瓜菜面积稳定在5万亩，在已有“嘎子”牌蔬菜、“稼春”牌富硒甜玉米等地理商标的基础上，新增地理商标5件。 　　禹城市市中街道办事处从改善居住环境入手，着力打造和谐民生。其中：2010年进行了夏季一、二期、寨子一期、三友马庄一至三期和红布张整体建设及城郊韩、杨城子社区拆迁建设，并启动骇河一期的规划开工；2011年—2012为二期，进行任万、天宫、石屯、寨子二期、三友马庄四至五期、杨城子等社区并居建设；搭建起“农民向市民转变、农村向城市靠拢”的平台载体，有力地推进了城乡一体化进程。 　　二、总体目标 　　本项目充分利用现有地理信息资源，对各类基础地理信息和专题信息数据进行整合入库，搭建数字乡镇地理信息综合支撑平台，并结合示范乡镇社区中心工作和经济社会发展实际需求，组织建设村镇社区综合管理信息系统示范项目。实现对治安、医疗、商业服务、农事村办等社区管理过程中的专题信息的集中管理，建立基于互联网和地理空间信息的便民服务平台。 　　三、建设内容 　　结合项目示范区实际情况，在借鉴国内外有关技术积累和有益经验的基础上，采集示范区基础地理信息和专题信息，研究开发乡镇综合信息数据库系统，构建数字乡镇地理信息综合支撑平台，研发村镇社区综合管理信息系统，并在禹城市市中街道办50个社区应用示范。 　　题目2基于空间数据的村镇土地流转管理信息系统一、背景 　　党的十六届五中全会提出了建设社会主义新农村的重大历史任务。为落实这一重大历史任务，中共中央从2006年至2010年连续下发的5个中央一号文件都是关于三农的，其核心思想就是通过城市支持农村、工业反哺农业等一系列“多予、少取、放活”的政策措施，实现城乡协调发展，让城乡居民共同分享改革发展成果，全面推进社会主义新农村建设。 　　为深入贯彻落实中央做出的建设社会主义新农村的重大决策，国家测绘局印发了《关于做好社会主义新农村建设测绘保障服务的意见》（国测办字[2006]10号）和《关于贯彻落实做好社会主义新农村建设测绘保障服务工作意见的通知》（国测国字[2006]24号），明确指出测绘作为经济建设和社会发展的一项基础性、前期性工作，在社会主义新农村建设中具有重要的保障作用，要立足当前，着眼长远，统筹规划，科学安排，充分发挥测绘高新技术和地理信息数据资源优势，找准切入点和着力点，把握工作重点，提高服务意识，创新服务方式，切实做好社会主义新农村建设测绘保障工作。 　　乡镇是我国最基层的行政管理单位，是农村经济、社会、文化、生活乃至整个面貌的重要载体，是构建农村和谐社会的基地。全面建设小康社会的重点、难点在农村，推进乡镇建设是本世纪头20年如期实现全面建设小康社会宏伟目标的关键，已被纳入了国家经济社会发展的宏观规划。中共中央、国务院关于2009年《促进农业稳定发展农民持续增收的若干意见》中明确要求“推进城乡经济社会发展一体化，发展农村信息化，推进文化信息资源共享”。中共中央、国务院关于《2006-2020年国家信息化发展战略》中提出我国信息化发展的首位战略重点是“推进面向‘三农’的信息服务。 　　在此背景下，山东省国土资源厅根据国家测绘地理信息局新农村建设测绘保障服务示范工作的要求，结合山东省新农村建设实际，选取了《数字乡镇地理信息综合支撑平台建设及应用示范》项目作为山东省2011年新农村建设测绘保障服务示范项目，并报请国家测绘地理信息局批准纳入了2011年新农村建设测绘保障服务示范项目。 　　本项目的主要任务是搭建数字乡镇地理信息综合支撑平台、研发村镇土地流转管理信息系统，为发展现代农业、统筹城乡经济社会发展、解决“三农”问题和乡镇党政领导实施科学决策提供依据。本项目的推广应用，可为农民提供及时、高效的信息服务，对于贯彻国家“信息强政、信息兴业、信息惠民”和新农村建设方针，实现小农户与大社会的对接，缩小城乡“数字鸿沟”，推动农村城镇化发展和构建和谐社会具有重大意义。 　　本项目选取滨州市邹平县长山镇作为示范区。长山镇位于滨州市邹平县最东端，版图面积106平方公里，辖110个行政村，7.2万人口，耕地面积74平方公里。长山镇历史悠久，经济发达，是省政府公布的首批中心镇，先后被授予全国小城镇建设试点镇、全国小康建设明星乡镇、全国创建文明村镇工作先进村镇、山东省节能环保产业基地、省卫生镇、省文明镇、山东省发展低碳经济十佳乡镇。 　　“十一五”期间，长山镇加快特色品牌农业发展。坚持抓基地、带农户，抓提升、促增收，深入开展“一村一品、百村行动”，全年新增特色专业村6个，专业合作社2个，特菜、食用菌大棚152个，种养殖基地7个。总投资1亿的众康生态农业园开工建设，投资300万完成中王、苑城万亩方田建设。“长山山药”通过国家地理标志证明商标认证，并荣获世界“蓝天杯”十大标志专用品牌称号,长山镇被确定为中华饮食文化精品种植基地和全市林水会战先进镇。“十二五”期间，长山镇继续大力实施城镇带动战略，加快推进镇村一体化进程。 　　二、总体目标 　　本项目充分利用现有地理信息资源，对各类基础地理信息和专题信息数据进行整合入库，搭建数字乡镇地理信息综合支撑平台，并结合基层土地管理的实际情况，搭建贯穿土地流转各环节的管理系统，促进土地资源合理、高效流转。 　　三、建设内容 　　结合项目示范区实际情况，在借鉴国内外有关技术积累和有益经验的基础上，采集示范区基础地理信息和专题信息，研究开发乡镇综合信息数据库系统，构建数字乡镇地理信息综合支撑平台，研发村镇土地流转管理信息系统，并在邹平县长山镇110个行政村应用示范。题目3基于空间数据的村镇政务管理信息系统 　　乡镇政务管理信息系统以基于空间数据的乡镇综合信息服务平台为基础，通过地理信息系统对乡镇的基础空间地理数据和非空间数据进行有序的管理，为科学地建设、管理乡镇提供规范、持续的信息，实现乡镇各部门之间协同办公以及机关内部的公文流转、电子公告、内部交流等功能，使乡镇政府日常办公信息化、自动化和标准化，为政府与公众的沟通交流搭建一个平台，可极大地提高机关办公效率。乡镇政务管理系统的应用可为乡镇的政务管理提供科学、先进、高效、透明的现代化管理手段。 　　题目4基于空间数据的村镇土地管理信息系统 　　建设社会主义新农村是党的十六届五中全会确定的重大历史任务。中共中央、国务院《关于推进社会主义新农村建设的若干意见》（中发[2006]1号）和省委、省政府《关于贯彻的实施意见》（鲁发[2006]1号）明确了新农村建设的总体要求和目标任务。测绘作为经济建设和社会发展的一项基础性、前期性工作，在社会主义新农村建设中具有重要的保障作用。 　　十分珍惜、合理利用土地和切实保护耕地是我国的基本国策。温家宝总理在2007年政府工作报告中指出“在土地问题上，我们绝不能犯不可改正的历史性错误，遗祸子孙后代”，并明确提出“一定要守住全国耕地不少于18亿亩这条红线”。因此，保护耕地特别是保护基本农田直接关系到国家粮食安全、经济发展、社会稳定和广大农民的切身利益，是国土资源管理工作的首要任务。另外，2008年中共十七届三中全会通过的《中共中央关于推进农村改革发展若干重大问题的决定》中提出允许农民多种形式流转土地承包权，由此如何通过有效机制规范土地流转成为农村土地管理的新型课题。随着我国经济建设的快速发展和人口的持续增长，人地矛盾将进一步加剧，必须加强对村镇土地的管理。而传统低效的管理方式已不能满足土地资源动态管理的需要，迫切要求采用现代化的手段，实施科学有效的管理，以实现土地资源管理信息化。 　　目前，新农村建设正在有条不紊地开展。建立有效的土地管理综合信息服务平台，对促进我国农业发展、保障农民增收、维护农村稳定、服务新农村建设具有十分重要的意义。对于实现党的十六届五中全会提出的“生产发展、生活宽裕、乡风文明、村容整洁，管理民主”的建设社会主义新农村的建设目标具有举足轻重的作用。本项目的建设，可以充分发挥现代信息技术和地理信息数据资源优势，为村镇土地管理提供一个更优化的平台，为全省推广积累经验。 　　土地管理信息系统（LIS）是土地规划和管理定量化、科学化以及对土地信息进行快速查询、分析和更新的技术手段和方法，并为决策提供辅助支持[2]。作为数字村镇课题重要组成部分的村镇土地管理信息系统，主要涉及土地利用管理、耕地保护、地籍管理、土地规划、执法监察、网站维护等几个方面，对于促进城乡一体化管理，村镇土地合理、有序、高效利用具有重要意义。 　　题目5洪水资源优化调度系统 　　水环境是地球资源环境的重要组成部分，是人类社会赖以生存的不可替代的重要基础，在保障人类社会可持续发展中具有不可替代的作用。但随着人口的不断增加和社会经济的迅速发展，水资源短缺已经成为水环境问题的一个非常突出的问题。由于人类社会对水资源的需求越来越大，水资源供给越来越呈现出严重短缺的局面，充分利用降水（包括降雨和降雪）成为解决水资源短缺的重要途径。 　　我国地处北半球欧亚大陆的东南部，由于受季风气候的影响，降水主要集中在夏秋两季。在我国大部分地区，每年的6月份到9月份属于汛期，只有四个月的时间，但这四个月的降水量通常却占到全年降水量的60%到80%，连续丰水年或连续枯水年的现象在我国大部分地区都较为常见。由于汛期降雨产生的大部分地表径流形成了洪水，使得洪水成为水资源的重要组成部分。但由于降雨量和径流量在不同年份和不同的地理位置的变化较大，使得我国水资源供需矛盾更加突出。就山东省而言，由于人口众多，经济社会发展迅速，水资源需求加大，现有水资源已远远不能满足需要，呈现严重短缺，并逐渐加剧。在较长的时期内，防洪安全、水资源安全和生态系统安全，是制约我省经济社会进一步向小康目标发展的瓶颈因素。这种水资源日趋匮乏的局面，要求我们必须更有效地利用洪水资源。 　　在优先保证防洪安全的前提下，利用防洪工程和先进技术手段，实施洪水优化调度，充分利用洪水资源，减少深层地下水的开采，是解决我省水资源矛盾和维护生态系统安全的重要途径之一。尤其对病险防洪工程，实施信息化、科学化调度等非工程安全措施，是保障防洪安全的重要方法。通过实施库河联网防洪调度，流域防洪能力将明显提高，目前部分流域已经具备了实施洪水优化调度的条件。我省的水库大坝、河道堤防等主要水利工程保护着2100多万人口的安全，部分工程还同时承担着城市、乡村生活供水任务。 　　因此，在水资源日趋匮乏的情况下，开发研究洪水资源优化调度系统，利用先进的技术手段和科学的管理方法，最大限度减轻洪水灾害，同时提高洪水资源利用率，提高防洪工程的综合管理水平，实现传统水利向现代水利、可持续发展水利转变具有重大的经济、社会和生态效益。为此, 根据我省防洪工程实际运用情况和流域、水库特点，提出“洪水资源优化调度系统开发研究”课题。在确保防洪安全的前提下，提高洪水资源利用率，为领导科学决策提供坚实的依据，实现防灾兴利的最大化目标。 　　水库洪水资源优化调度系统主要完成五大功能：基本信息管理、水雨情遥测、洪水预报、洪水调度、综合信息查询。 　　1、基本信息管理 　　对与洪水预报、调度等相关的一系列数据、参数、方法与模型进行存储与管理。 　　2、雨水情遥测 　　雨水情遥测是实时洪水预报的基础，实时收集库区降雨、水位、流量等水文资料数据，加工处理后保存到数据库，并能根据实测数据，自动生成时段或年月水位信息、降水信息、流量信息等统计数据，供查询和洪水预报使用。 　　3、洪水预报 　　洪水预报子系统能够根据采集的实时雨水情、工情等信息，对未来将发生的洪水做出洪水总量、洪峰流量、峰现时间以及洪水过程等情况的预测；能够参考气象预报成果和专家经验以及未来的可能雨情变化，做出洪水变化的趋势预测与分析。 　　1、根据流域实时降雨过程或流域周围降雨过程，运用洪水预报模型，推算出水库来水过程线，并存入相应数据库，以供洪水调度使用。可根据数据库中已有的或实时采集的降雨资料(遥测系统提供的资料)，自动进行入库洪水预报作业，也可人工置数，干预洪水预报过程。 　　2、在地理信息系统平台下，通过遥感图像流域的地貌特征信息；研究库区的地貌特征、地质条件、温度等因素与洪水形成的关系，建立洪水预报空间信息模型；同时以采集的实时雨量、蒸发量、水库水位等信息为依据研究修正洪水预报空间信息模型。 　　3、实际防洪工作中，由于水文现象本身的复杂性和不确定性，很难保证每一次洪水预报都符合要求。系统能够根据输入的地面实际降雨、净雨过程和汇流模型，对洪水预报成果进行实时修正。 　　4、洪水调度 　　洪水调度系统按照规定的水库调度原则和控制指标，综合考虑水库来水、蓄水和泄水以及上下游淹没等情况，生成规则调度方案和优化调度方案；并且可以结合决策者的经验，以人机交互方式修改洪水调度方案，对多个洪水调度方案进行优选，提出在保证水库安全情况下，对上下游影响最小的最优调度方案，为防洪决策提供技术支持。该子系统主要完成洪水调度方案生成、方案评价、方案管理、调度成果查询等功能。 　　5、综合信息查询 　　在综合数据库的支持下，构建基于Web的综合信息查询系统，提供基于Web的实时水（雨）情、工情状况和汛情等防汛抗旱相关信息的发布。查询的信息主要包括：（1）预报相关信息 　　主要包括各种产汇流模型参数的查询和修改；时段雨量数据、日雨量数据、Pa值和各雨量站有效性的查询和修改；各水库实时水位的查询和修改；各水文分区雨量站的维护。另外还包括预报方案成果的保存、查询、输出等功能。 　　（2）调度相关信息 　　主要包括水库基本资料的查询；水库特征水位的查询；水库预报与实际流量过程的频率查询；水库调度规则查询；泄流设备的水位-流量关系查询和修改；水库水位-库容关系查询和修改。另外还包括调度方案成果的保存、查询、输出等功能。 　　（3）基于GIS的信息查询 　　主要包括实时水雨情信息图上查询和标注，地图放大、缩小及漫游，预报调度成果查询。 　　要求： 　　从以上题目任选一个，完成项目的需求分析、方案设计（包括项目概述、总体目标、建设内容、提交成果、技术路线、建设周期和进度安排、组织实施方案、经费预算）。 　　第四篇：数据结构课程设计题目. 　　数据结构课程设计题目 　　1.运动会分数统计（限1 人完成） 　　任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m=n时，C=x1,y1,x2,y2,…xn,yn,…,xm 当n>m时，C=y1,x1,y2,x2,…ym,xm,…,yn 输出线性表C： 　　（1）用直接插入排序法对C进行升序排序，生成链表D，并输出链表D。测试数据： 　　（1）A表（30，41，15，12，56，80） 　　B表（23，56，78，23，12，33，79，90，55） 　　（2）A表（30，41，15，12，56，80，23，12，34）B表（23，56，78，23，12）8．哈夫曼编码的实现与应用 　　（1）从文件中读入任意一篇英文短文（至少含3000个字符，文件为ASCII编码的文本文件） 　　（2）统计不同字符在文章中出现的频率（空格、换行、标点等也按字符处理）（3）根据字符频率构造哈夫曼树，并给出每个字符的哈夫曼编码。 　　（4）用哈夫曼编码来存储文件，并和输入文本文件大小进行比较，计算文件压缩率 　　（5）根据相应哈夫曼编码，对编码后的文件进行解码，恢复成ASCII编码的英文短文后输出。 　　分析及设计步骤（供参考） 　　1.分析问题，给出数学模型，设计相应的数据结构。 　　1)分析问题特点，用数学表达式或其它形式描述其数学模型。2)选择能够体现问题本身特点的一种或几种逻辑结构。 　　3)依据逻辑结构和问题特点，设计并选择相应的存储结构（顺序存储结构和链式存储结构对应的算法实现有区别）。 　　2.算法设计 　　1)确定所需模块：对于复杂的程序设计，要充分利用模块化程序设计方法和面向对象思想，自顶向下，逐步细化。 　　2)各子模块功能描述：给出主要模块的算法描述，用流程图或伪代码表示。3)模块之间的调用关系：给出算法各模块之间的关系图示。3.上机实现程序 　　为提高工作效率，充分利用上机调试时间，在上机之前应列出程序清单。 　　4.用有代表性的各种测试数据去验证算法及程序的正确性 　　5.算法分析及优化 　　经过上机调试，源程序运行正确，并且实现算法要求的功能，解决课程设计题目中给出的问题后，分析算法的时间复杂度和空间复杂度，如有可能对程序进行优化改进。 　　课程设计报告范例（参考） 　　约瑟夫环问题。 　　问题描述：设编号为1,2,…,n(n>0)个人按顺时针方向围坐一圈，每人持有一个正整数密码。开始时任意给出一个报数上限值m，从第一个人开始顺时针方向自1起顺序报数，报到m时停止报数，抱m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人起重新自1起顺序报数；如此下去，直到所有人全部出列为止。要求设计一个程序模拟此过程，并给出出列人的编号序列。基本要求： 　　（1）初始报数上限值m和测试数据在程序中确定；（2）用带头结点的单循环链表作数据素的存储结构；（3）把带头结点的单循环链表作为抽象数据类型设计。测试数据： 　　n = 7，七个人的密码依次为3,1,7,2,4,8,4 初始报数上限值m = 20 算法思想： 　　JesephRing()函数是实现问题要求的主要函数，其算法思想是：从1至m对带头结点的单循环链表循环计数，到m时，输出该结点的编号值，将该结点的密码作为新的m值，再从该结点的下一个结点起重新自1起循环计数；如此下去，直到单循环链表空时循环过程结束。模块划分： 　　（1）带头结点的单循环链表抽象数据类型SCLinList，其中包括基本操作的函数有：初始化操作函数、插入一个结点操作函数、删除一个结点操作函数、取一个结点数据操作函数和判表是否非空操作函数。该抽象数据类型文件名为SCLinList.h。 　　（2）void SCLLDeleteAfter(SCLNode *p)，其功能是删除带头结点的单循环链表中指针p所指结点的下一个结点。这是对带头结点的单循环链表抽象数据类型SCLinList，补充本问题需要的一个操作函数。（3）void JesephRing(SCLNode *head, int m)，其功能是对带头结点的单循环链表head,以m为初始报数上限值实现问题要求。 　　（4）void main(void)，主函数，功能是给出测试数据值，建立测试数据值的带头结点单循环链表，调用JesephRing()函数实现问题要求。数据结构： 　　（1）数据类型DataType定义如下： typedef struct { int number;int cipher;} DataType; 　　（2）带头结点单循环链表抽象数据类型SCLinList。 　　（3）带头结点单循环链表抽象数据类型的结点结构定义如下： 　　typedef struct node { DataType data;struct node *next;} SCLNode;源程序： 　　源程序存放在两个文件中，文件SCLinList.h是带头结点单循环链表抽象数据类型，文件Exam3-9.c是主程序。 　　文件SCLinList.h： typedef struct node { DataType data;struct node *next;} SCLNode;/*结点结构定义*/ void SCLLInitiate(SCLNode head)/*初始化*/ { if((*head =(SCLNode *)malloc(sizeof(SCLNode)))== NULL)exit(1);(*head)->next = *head;} int SCLLInsert(SCLNode *head, int i, DataType x)/*插入一个结点*/ { SCLNode *p, *q;int j;p = head->next;j = 1;while(p!= head && j data = x;q->next = p->next;p->next = q;return 1;} int SCLLDelete(SCLNode *head, int i, DataType *x)/*删除一个结点*/ { SCLNode *p, *q;int j;p = head;j = 0;while(p->next!= head && j next;p->next = p->next->next;*x = q->data;free(q);return 1;} int SCLLGet(SCLNode *head, int i, DataType *x)/*取一个结点数据素值*/ { SCLNode *p;int j;p = head;j = 0;while(p->next!= head && j next;j++;} if(j!= i){ printf(“取素位置参数错！”);return 0;} *x = p->data;return 1;} int SCLLNotEmpty(SCLNode *head)/*链表非空否*/ { if(head->next == head)return 0;else return 1;} 文件Exam3-9.c： #include #include typedef struct { int number;int cipher;} DataType;/*定义具体的数据类型DataType*/ #include “SCLinList.h” /*包含SCLinList抽象数据类型*/ void SCLLDeleteAfter(SCLNode *p)/*删除p指针所指结点的下一个结点*/ { SCLNode *q = p->next;p->next = p->next->next;free(q);} void JesephRing(SCLNode *head, int m)/*对带头结点单循环链表head，初始值为m的约瑟夫环问题函数*/ { SCLNode *pre, *curr;int i;pre = head;curr = head->next;while(SCLLNotEmpty(head)== 1){ for(i = 1;i next;if(curr == head){ pre = curr;curr = curr->next;} } 　　printf(“ %d ”, curr->data.number);m = curr->data.cipher;curr = curr->next;if(curr == head)curr = curr->next;SCLLDeleteAfter(pre);} } void main(void){ DataType test[7]={{1,3},{2,1},{3,7},{4,2},{5,4},{6,8},{7,4}};int n = 7, m = 20, i;SCLNode *head;SCLLInitiate(&head);/*初始化*/ for(i = 1;i 　　各种排序比较结果（参考） 　　直接插入的比较图表*0直接插入的移动图表比较次数2000系列次数移动次数2000系列次数 冒泡的比较次数*00冒泡的移动图表*00比较次数移动次数*1100执行次数系列*91100次数系列1 　　SHELL的比较次数*01200SHELL的移动图表比较次数移动次数1100执行次数系列0次数系列1 　　快速排序的比较次数快速排序的移动图表比较次数移动次数执行次数系列次数简单选择的移动图表系列1 　　简单选择的比较次数*0比较次数移动次数0执行次数堆排序的比较次数0系列1200系列次数 堆排序的移动图表*0比较次数移动次数*00执行次数系列0次数系列1