树型结构在题库系统开发中的应用

摘要：文章以题库管理系统的开发为例，详细介绍了B/S三层架构中树型结构的设计和实现方式。提出了一种在浏览器中构建动态树型结构的解决方案，即使用TrceView控件、数据库和递归算法来实现动态树型结构，灵活方便地管理题库。最后重点介绍了递归算法、树结点定位展开等的程序实现。

关键词：树型结构；题库系统；TrceView控件；递归算法

0　引言

在数据结构中，树型结构是一种非常重要的非线性结构，具有结构清楚，层次分明，操作方便等优点，因此在系统开发中的应用非常广泛，如：Windows的资源管理器，数据库中的索引等。但是在浏览器中实现动态树型结构存在一些难点，本文以基于Web的题库管理系统开发为例介绍了动态树型结构的实现方式。该系统充分利用了树型结构的优点来进行题目的多级管理。

1　题库系统的结构分析

在进行题库管理系统开发时，首先要对题库的结构进行研究和设计。一般而言，在对课程组织题库时，人们是按照比较熟悉的课程架构，即：课程、章、节三级结构来组成每个题目的，每一级构成一个结点。为了使题库中的每个题目都比较科学合理，学校需要专门组织一个课程专家组，先对课程的整个框架和每个知识点进行确定和划分，把知识点一一罗列出来，并对应于相应的章节。

在课程结构和知识点确定之后，再对题目进行组织。一般来说，一个题目可以对应单个知识点，也可以对应章节、甚至整门课程的多个知识点。题目与知识点、结点(课程、章、节三者的统称)以及整个三级结构的关系如图1所示。

由图1可知，对题目的组织和管理可以基于课程的知识点来进行，这样便于统一操作，方便管理。一般来说每门课程都包含很多章，每章都会分成若干节，每节中又有多个知识点。每道题目或多或少都会涉及到几个知识点。但由于知识点分布的不同，题目归属的方式就有所不同，不同题目可能放入不同的结点中，其形状就是一个典型的树型结构，如图2所示。

在创建题库系统中，要首先构建如图2的一个树型结构，然后教师就可以灵活组织与操作树中对应的结点，并把题目放到相关的结点中。借助这个树型结构，教师对题目的管理就非常方便了。

注：“本文中所涉及到的图表、注解、公式等内容请以PDF格式阅读原文”