计算机设计大赛管理系统预习报告

一、问题定义

        设计一款中国大学生计算机设计大赛省级赛事管理系统，实现赛务相关的数据管理及信息服务。需要实现以下功能：

        1、参赛队伍管理：能够管理各参赛队的基本信息，包括参赛队编号、参赛作品名称、参赛学校、赛事类别、参赛者和指导老师。系统需要支持增加、删除和修改参赛队伍的信息。

        2、参赛队伍查询：从文件team.txt中读取参赛队伍的基本信息，并实现基于二叉排序树的查找功能。用户可以输入参赛队编号进行查找，若查找成功，输出该赛事类别对应的基本信息，同时输出查找成功时的平均查找长度（ASL）。如果查找失败，则输出"查找失败！"。

        3、参赛团队查询：能够按参赛学校查询参赛团队或根据赛事类别查询参赛团队。用户可以输入参赛学校名称或赛事类别进行查询，若查找成功，输出该学校参赛的（该赛事类别的）所有团队的基本信息，并按赛事类别有序输出。排序算法可从选择排序、插入排序、希尔排序、归并排序、堆排序中选择，并需说明选择算法的原因。

        4、决赛叫号系统：设计一个决赛叫号系统，按赛事组织文件中的赛事类别将参赛队伍分到9个决赛室，并按顺序叫号。被叫号参赛队进场比赛，比赛结束后，下一参赛队才能进入赛场。需要模拟决赛叫号系统，演示省赛现场各决赛室的参赛队进场情况，确保叫号顺序与进场秩序一致。

        5、校园导游程序：赛事系统为参赛者提供赛地的校园导游程序，包括各种路径导航的查询服务。以某校长山校区提供的比赛场地为例，系统需要提供不少于10个目标地的导航功能。参赛者可以查询校园地图中任意目标地（建筑物）的相关信息，以及任意两个目标地之间的最短路径。

二、问题分析

        

这个赛事管理系统包含以下功能：

        1、参赛队基本信息的管理，可添加、删除和修改参赛队的信息，并提供一个包括11项赛事类别的选择。
        2、基于二叉排序树的查找，可以从team.txt文件中查找参赛队伍的基本信息。查找成功后将输出该赛事类别对应的基本信息和平均查找长度ASL；否则输出“查找失败！”
        3、根据参赛学校名称或赛事类别查询参赛团队的功能，可按照赛事类别有序输出参赛团队。用户还可以选择排序算法并为所选算法选择加以说明。
        4、为省赛现场设计一个决赛叫号系统（可模拟），所有参赛队按赛事组织文件中的赛事类别分到9个决赛室，决赛室按顺序叫号，被叫号参赛队进场，比赛结束后，下一参赛队才能进赛场。
        5、赛地的校园导游程序，为参赛者提供各种路径导航的查询服务，包括10个目标地的导航。任意两个目标地之间的最短路径也可以进行查询。

三、设计要求

       根据问题分析，需要实现以下几个模块的内容：

        1、参赛队基本信息管理模块：

         - 文件读写模块：读取和存储参赛队伍的基本信息；
         - 用户界面模块：通过图形或控制台界面，提供增加、删除、修改参赛队伍信息的功能；
        2、参赛团队查找模块：数据结构模块。

        - 二叉排序树模块：实现二叉排序树的基本操作，包括插入、删除、查找等；
        - 用户界面模块：通过图形或控制台界面，接收用户输入，并输出查找结果及 ASL；
        3、参赛团队查询模块：数据结构模块、排序算法模块。

        - 线性表模块：存储参赛团队的基本信息，并实现按参赛队编号排序的功能；
        - 用户界面模块：通过图形或控制台界面，接收用户输入并输出查询结果；
        4、决赛叫号系统模块：数据结构模块、模拟模块。

        - 用户界面模块：通过图形或控制台界面，模拟决赛叫号并展示参赛队伍进场情况；
        5、校园导游程序模块：路径规划算法模块、导航查询模块。

        - 地图模块：包括显示校园地图及各地标的信息；
        - 路径导航模块：实现从起点到终点的最短路径搜索及输出；
        - 用户界面模块：通过图形或控制台界面，提供各种导航及查询功能，如根据目的地查询其相关信息、查询两个目的地之间的最短路径等。