导游系统说明书课设1.docVIP

目录 摘要 1 前言 2 正文 3 1. 问题描述 3 a.题目简介 3 b.主要内容、功能及技术指标 3 2.逻辑设计 3 3.详细设计 6 4.程序编码 8 5.程序调试与测试 8 a.测试与编译 8 b.连接 8 c.运行 9 6.结果分析 12 设计总结 13 参考文献 14 致谢 15 附件I 程序代码 16 摘要 驻留程序是特殊的中断服务程序，它程序常驻内存，且占用的内存空间受DOS的保护，不会被后来装入的程序覆盖。TSR程序平时“潜伏”在后台，处于休闲状态，一旦激活，它将中断前台的应用程序。系统中的许多输入/输出驱动程序都是常驻内存的，用户也可以设计TSR程序。驻留程序增加了微机系统的功能，从宏观上讲，使得CPU可以“同时执行”许多程序，其中包括前台程序，以及其他各种驻留程序。 关键词：系统驻留、时钟、中断、显示时间 前言 “微型计算机原理及应用”是一门实践性和实用性都很强的课程，学习的目的在于应用。本课程设计是配合“微型计算机原理及应用”课堂教学的一个重要的实践教学环节，在课程设计指导书中列举了一些常用的小型设计系统，但其目的仅仅是为了配合理论教学环节，实验内容也主要是为了验证理论课教学的内容。在当今大力提倡素质教育和创新能力培养为目标的教学理念下，必须重新认识实验课的地位和作用，强化实验内容，改进实验手段和方法，建立一套完整的认知体系，使整个实践环节起到它应有的作用，旨在起到巩固课堂和书本上所学的知识，加强综合能力，提高系统设计水平，启发创新思想的效果。掌握这门课程的内容并且具备一定的实际电路设计和编程能力，将会给学生深刻理解计算机软、硬件关系及在以后的计算机应用开发中打下很好的基础。另外，我国正在加快开发具有自主知识产权的计算机软、硬件产品，并进行大规模生产技术改造，因此，对既具备软件编程能力，又了解硬件知识的复合型人才的需求在不断提高。 正文 问题描述 a.题目简介 设计一个校园导游程序，为来访的客人提供各种信息查询服务：即查询任意两个景点之间的一条最短的简单路径。通过该题目的设计过程，可以加深理解图的基本概念、逻辑结构及存储结构，掌握图的重要应用——最短路径等算法的应用，进一步理解和熟练掌握课本中所学的各种数据结构，学会如何把学到的知识用于解决实际问题，培养学生的动手能力。 b.主要内容、功能及技术指标 （1）校园平面图 采用邻接矩阵表示邻接矩阵10个，算法对于合法的输入数据都能产生满足规格说明要求的结果； （3）一般情况下，校园的道路是双向通行的，可设校园平面图是一无向网，网中顶点表示校内各景点，以边表示路径，边上的权值存放路径长度等相关信息； （4）较高要求：显示校园平面图、显示邻接矩阵 18 15 38 8 57 22 68 12 8 36 4 2 图1. 校园平面 2.用邻接矩阵存储校园图： 得出邻接矩阵如图2.所示。 1 2 3 4 5 6 7 8 9 10 0 ∞ 8 ∞ ∞ ∞ ∞ 68 ∞ ∞ 1 ∞ 0 12 ∞ 2 22 ∞ ∞ ∞ ∞ 2 8 12 0 ∞ ∞ ∞ ∞ 57 ∞ ∞ 3 ∞ ∞ ∞ 0 4 ∞ ∞ ∞ ∞ 36 4 ∞ 2 ∞ 4 0 ∞ ∞ ∞ ∞ ∞ 5 ∞ 22 ∞ ∞ ∞ 0 8 26 ∞ ∞