《数据结构》课程设计题目及基本要求。
说明：选题不能重复，每个题目的参加人数不能超过规定人数的上限。对于多人合作完成的题目，分工必须明确，各自完成独立功能函数。
题目1：一元稀疏多项式计算器（2-3人）
1、问题描述：
设计一个程序，能实现一元稀疏多项式的简单计算。
2、基本要求：
1）输入并建立多项式；
2）输出多项式，输出形式为整数序列：n,c1,e1, c2,e2,,,cn,en,其中n是多项式的项数，ci,ei,分别是第i项的系数和指数，序列按指数降序排序；
3）多项式a和b相加，建立多项式a+b；
4）多项式a和b相减，建立多项式a-b；
5）计算多项式在x处的值。
题目2：模拟计算机器程序（2-3人）
1、问题描述：
设计一个程序，能实现对任意的实型表达式进行求解。
2、基本要求：
1）从键盘输入表达式，运算量为整型或实型；
2）要求能对包含加、减、乘、除、括号运算符及sqr和abs函数的任意整型表达式进行求解。
题目3：设计一个航空客运订票系统（3-5人）
1、问题描述：
设计并实现一个航班信息查询和订票系统。
每条航线所涉及的信息有：起点站名、终点站名、航班号、机型、飞机周日（星期几）、票价（舱位等级1，2或3，票价不同）、乘员定额、余票量、订票的客户名单（包括姓名、订票量、舱位等级）以及等候替补的客户名单（包括姓名、所需数量）。
2、基本要求：
1）查询航线：根据客户提出的终点站名输出如下信息：航班号、机型、星期几飞行，最近一天航班的日期和余票额；
2）承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员或余票少于订票额，则需重新询问客户要求。若需要，可登记排队候补；
3）承办退票业务：根据客户提出的情况（日期、航班号），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其它排队候补的客户。
3、实现提示：
两个客户名单可分别由线性表和队列实现。为查找方便，已订票客户的线性表应按客户姓名有序，并且，为了插入和删除方便，应以链表作为存储结构。由于预约人数无法预计，队列也应以链表作为存储结构。
测试数据自己设定，航班数应不少于10个。
题目4：校园导游咨询系统（3-5人）
1、问题描述：
设计我校校园景点平面图，在校园景点选10个左右景点。以图中顶点表示校园内各景点，存放景点代号（或编号）、名称、简介等信息；以边表示路径，存放路径长度等有关信息。
2、基本要求。
1）为来访客人提供图中任意景点相关信息的查询。
2）为来访客人提供任意景点的问路查询，即查询任意两个景点之间的一条最短路径，以及查询任意两个景点之间的所有路径。
3）系统管理功能：能增加、删除、更新有关景点和道路的信息。
3、实现提示：
一般情况下，校园的道路是双向通行的，可设计校园平面图是一个无向网。顶点和边均含有相关信息。
题目5：停车场管理问题（3人）
1、问题描述：
设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就进入停车场。
停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费，费用由自己设定。如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。
编制一程序模拟该停车场的管理问题。
2、基本要求：
要求程序输出每辆车到达后的停车位置(停车场或便道上)，以及某辆车离开停车场时应交纳的费用和它在停车场内停留的时间。
3、实现提示：
汽车的模拟输入信息格式可以是：(到达／离去，汽车牌照号码，到达／离去的时刻)。例如，(‘a’，1，5)表示1号牌照车在5这个时刻到达，而(‘d’，5，20)表示5号牌照车在20这个时刻离去。
整个程序可以在输入信息为(‘e’，0，0)时结束。本题可用栈和队列来实现。
题目6：全国交通咨询模拟（4-5人）
1、问题描述：
处于对不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能短，出门旅游的游客则希望旅费尽可能省，而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序，为旅客提供两种或三种最优决策的交通咨询。
2、基本要求：
1）提供对城市信息进行编辑（如：添加或删除）的功能。
2）城市之间有两种交通工具：火车和飞机。提供对列车时刻表和飞机航班进行编辑（增设或删除）的功能。
3）提供两种最优决策：最快到达或最省钱到达。全程只考虑一种交通工具。
4）旅途中耗费的总时间应该包括中转站的等候时间。
5）咨询以用户与计算机对话的方式进行。由用户输入起始站、终点站、最优决策原则和交通工具，输出信息：最快需要多长时间才能到达或者最少需要多少旅费才能到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。
测试数据】3、实现提示。
1）对全国城市交通图和班车时刻表及飞机航班表的编辑，应该提供文件形式输入和键盘输入两种方式。飞机航班表的信息应包括：起始站的出发时间、终点站的到达时间和票价；列车时刻表则需根据交通图给出各个路段的详细信息，例如：
对于从北京到上海的火车，需给出北京至天津、天津至徐州及徐州至各段的出发时间、到达时间和票价信息。
2）以邻接表作交通图的存储结构，表示边的结点内除含有邻接点的信息外，包括交通工具、路程中消耗的时间和花费以及出发和到达的时间等多项属性。
题目7:简单的职工管理系统（3-4人）
1、问题描述。
对单位的职工进行管理，包括插入、删除、查找、排序等功能。
2、基本要求。
职工对象包括姓名、性别、出生年月、工作年月、学历、职务、住址、**等信息。
1）新增一名职工：将新增职工对象按姓名以字典方式职工管理文件中。
2）删除一名职工：从职工管理文件中删除一名职工对象。
3）查询：从职工管理文件中查询符合某些条件的职工。
4）修改：检索某个职工对象，对其某些属性进行修改。
5）排序：按某种需要对职工对象文件进行排序。
3、实现提示。
职工对象数不必很多，便于一次读入内存，所有操作不经过内外存交换。
1）由键盘输入职工对象，以文件方式保存。程序执行时先将文件读入内存。
2）对职工对象中的"姓名"按字典顺序进行排序。
3）对排序后的职工对象进行增、删、查询、修改、排序等操作。
题目8：全国铁路运输网最佳经由问题（3-4人）
1、问题描述：
铁路运输网络中由铁路线和火车站的两个主要概念，譬如：1号铁路线表示京广线，2号铁路线表示京沪线等。
铁路线对象包括铁路线编号，铁路线名称，起始站编号，终点站编号，该铁路线长度，通行标志(00b客货运禁行，01b货运通行专线，10b客运通行专线，11b客货运通行)。
火车站对象包括所属铁路线编号，车站**，车站名，车站简称，离该铁路线起点站路程及终点站路程。
2、基本要求：
1）查询某站所属的铁路线。
2）要求具备新增铁路线的管理功能。
3）要求具备新增车站的管理功能。
4）针对客运，货运情况能计算任何一个起始车站到任何一个终点站之间的最短路径。并且要求能够显示出该最短路径的各个火车站的经由顺序。
题目9：教学计划编制问题（3-4人）
1、问题描述：
大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两学。
期，每学期的时间长度和学分上限值均相等，每个专业开设的课程都是确定的，而且课程在。
开设时间的安排上必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。
2、基本要求：
（1）输入参数包括：学期总数，一学期的学分上限，每门课的课程号、学分和直接先修课的课程号。
2）允许用户指定下列两种编排策略之一：一是使学生在各学期中的学习负担尽量均匀；二是使课程尽可能地集中在前几个学期中。
3）若根据给定的条件问题无解，则报告适当的信息；否则将教学计划输出到用户指定的文件中。计划的**格式自行设计。
测试数据]学期总数：6；学分上限：10；该专业共开设12门课，课程号从c01到c12，学分顺序为2,3,4,3,2,3,4,4,7,5,2,3。先修关系如下：
3、实现提示：
可设学期总数不超过8，课程总数不超过50。如果输入的先修课程号不在该专业开设的课程序列中，则作为错误处理。应建立内部课程序号与课程号之间的对应关系。
题目10：huffman编/译码器（3-4人）
1、问题描述：
利用huffman编码进行信息通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。
试为这样的信息收发站写一个huffman编/译码系统。
2、基本要求：
一个完整的系统应具有以下功能：
1）建立huffman树。从终端读入字符集大小n，以及n个字符和n个权值，，建立huffman树。
2）编码。利用已建好的huffman树，对每个字符进行编码；然后对正文（从键盘输入或使用预先存储的文件）进行编码，得到数字报文，并以紧凑格式显示在终端上，每行50个**。
课程设计题目
2011年工厂供配电技术课程设计题目。某大型铸造工厂配电一次系统设计。任务书 广东水利电力职业技术学院电力工程系。2011年6月广州。1.原始资料。1.1全厂用电设备情况 1 负荷大小。全厂用电设备总安装容量 6630kw 10kv侧计算负荷总容量 有功功率4921kw 无功功率1512kvar各车...
课程设计题目
课程设计ii题目。指导教师 叶晓国。1目的与总体要求。课程设计的目的是对学生专业课所学知识的进一步巩固和提高。本课程设计主要为了巩固 计算机网络 课程知识，使学生加深对课内所学的有关计算机网络体系结构 网络协议，网络安全，网络管理等知识的理解，通过实际开发小型的计算机网络工程项目，提高网络协议分析和...
课程设计题目
滨州学院2011 2012学年第二学期。电气工程与自动化专业 本 2009级 单片机原理与应用 课程设计。一 数字秒表设计。设计一个数字秒表，具有如下功能 当用户按下开始键后开始计时，计时范围00 99s，每秒加1，超过99秒自动清零 当用户按下停止键后停止计时，显示不变 当用户按下复位键后，显示0...