第19章 智能考试系统幻灯片.pptVIP

第19章 智能考试系统 智能考试系统是目前非常流行的一种Web应用程序。这类测试通常需要用户回答相关联的一组问题，最终给出相关的答案，如常见的性格测试、爱情测试以及热门动漫剧中人物测试等等。其中的性格测试中使用了很多的心理学的知识，如从用户的选择可以大致推测出用户的心理状态。而使用PHP与MySQL相结合可以非常方便地制作出这一类的智能考试系统。本章就来介绍如何制作简单的智能考试系统。 19.1 关于智能考试系统 在创建智能考试系统之前，本节先来了解一下常见的智能考试系统所采用的算法，其中会涉及到二叉树的内容。之后介绍本章所要设计的智能考试系统的表的结构设计以及字段详细内容等。 19.1.1 设计算法 通常的智能考试系统都由一定的问题及答案组成。每个问题附带多个答案，而当用户选择某个答案之后，又将跳到相关联的新的问题。直到所有的有关都回答完，最后给出相应的结果。 19.1.2 二叉树及改良 智能考试系统如果采用，每个问题都有且只有两个答案（如图19.1所示），则整个系统将会呈现二叉树的形式。那么什么是二叉树 编程中的二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆。 对于一个普通的智能考试系统而言，采用传统的二叉树结构，如果有5层内容，则需要最末一层的