《C语言版交通管理系统》课程设计实验指导

《《C语言版交通管理系统》课程设计实验指导》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、课程设计时间：二周。完成方式：一人一题。考核方式：考查.考核形式：检查：上机运行、检查结果；答辩：对程序提问、回答问题；提交：原程序清单、课程设计报告。成绩评定方式：按上机调试情况、运行结果和答辩情况、课程设计报告三方面评定。成绩评定档次：优、良、中、及格、不及格。15周周一1-4节涵虚楼A1402布置任务15周周二1-4节致远楼1509上机调试15周周三1-4节致远楼1509上机调试15周周四1-4节致远楼2207答疑15周周五1-4节致远楼1509上机调试16周周一1-4节致远楼1509上机调试16周周二1-4节致远楼2207答疑16周周三1-4节致远楼1509上机调试16周周四1-4节致

2、远楼1509上机调试16周周五1-4节致远楼1509答辩时间安排文档要求课程设计报告按教务处指定的格式填写打印。1封面2课程设计任务书3课程设计鉴定表4目录要求给出标题及页次。5课程设计的目的6课程设计任务与要求7设计思想及实现要点8系统测试说明程序调试过程中出现的问题及解决的方法。9操作说明说明使用本软件的操作方法。10总结在总结中可谈本人的心得体会及软件进一步改进的方向等项内容。11参考文献12附录题目1一元多项式计算器问题描述：设计一个稀疏多项式简单计算器基本要求：(1)输入并分别建立多项式A和B。(2)输入输出多项式，输出形式为整数序列：n,c1,e1,c2,e2……，其中n是多项式的

3、项数，ci和ei是第i项的系数和指数，序列按指数降序排列。(3)完成两个多项式的相加、相减，并将结果输出。测试数据：(1)A+BA=3x14-8x8+6x2+2；B=2x10+4x8+-6x2(2)A-BA=11x14+3x10+2x8+10x6+5；B=2x14+3x8+5x6+7(3)A+BA=x3+x1；B=-x3-x1(4)A+BA=0；B=x7+x5+x3+x1(5)A-BA=100x100+50x50+20x20+x；B=10x100+10x50+10x20+x选作内容：（1）多项式在x=1时的运算结果；（2）求多项式A和B的乘积。题目2迷宫问题问题描述：以一个m*n的长方阵表示

4、迷宫，0和1分别表示迷宫中的通路和障碍。迷宫问题要求求出从入口（1,1）到出口（m,n）的一条通路，或得出没有通路的结论。基本要求：首先实现一个以链表作存储结构的栈类型，然后编写一个求迷宫问题的非递归程序，求得的通路以三元组（i,j,d）的形式输出，其中：（i，j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。测试数据：左上角（1,1）为入口，右下角（m,n）为出口。选作内容：（1）编写递归形式的算法，求得迷宫中的所有可能的通路；（2）以方阵的形式输出迷宫及其通路迷宫中的所有可能的通路；题目3二叉排序树的应用问题描述：利用二叉排序树对顺序表进行排序。基本要求：（1）生成一个顺序表L;（2）对

5、所生成的顺序表L构造二叉排序树;（3）利用栈结构实现中序遍历二叉排序树;（4）中序遍历所构造的二叉排序树将记录由小到大输出。测试数据：用伪随机数产生程序产生，表长不小于20。选作内容：实现二叉排序树的插入和删除操作。问题描述：设计一个交通咨询系统，为自驾游旅行者客咨询从任一个城市到另一个城市之间的最短路径问题。设计分三个部分，一是建立交通网络图的存储结构；二是解决单源最短路径问题；最后再实现两个城市顶点之间的最短路径问题。基本要求：1对城市信息(城市名、城市间的里程)进行编辑：具备添加、修改、删除功能；2咨询以用户和计算机对话方式进行，要注意人机交互的屏幕界面。由用户选择输入起点、终点，输出信

6、息：旅行者从起点、终点经过的每一座城市。3.主程序可以有系统界面、菜单；也可用命令提示方式；选择功能模块执行，要求在程序运行过程中可以反复操作。题目4交通咨询系统测试数据：参考《数据结构（C语言版）》（严蔚敏吴伟民编著）7.6节图7.33的交通图。答辩测试数据：北京到乌鲁木齐；北京到昆明；广州到哈尔滨；乌鲁木齐到南昌；沈阳到昆明。选作内容：考虑由于路况不同，不同城市间自驾旅行每百公里油耗不同，为旅行选择最经济路线。题目5内部排序算法的比较问题描述：通过比较各内部排序算法的关键字比较次数和关键字移动的次数，以取得直观感受。基本要求：1、待排序表的表长不小于100；2、至少要用5组不同的输入数据作

7、比较；3、排序算法不少于5种；4、最后要对结果作简单的分析。测试数据：用伪随机数产生程序产生。选作内容：对不同的表长做试验分析两个指标相对于表长变化关系。实现要点多项式相加p(x)=3x14−8x8+6x2+2q(x)=2x10+4x8−6x2p(x)p(x)+q(x)结果：p(x)=3x14+2x10−4x8+2题目1多项式的算术运算多项式的逻辑结构：视为线性表p(x)=3x14-8x8+6x