摘 要

当今社会，互联网已经深深地影响和改变着我们的方方面面。网络教学领域也随着越来越缤纷灿烂。为帮助学生对专业课程体系有整体感知，理清不同课程之间的联系，课程群形式的教学形式也随之悄然而生。作为计算机专业体系课程群系统中的子系统，本文主要研究数据结构课程群知识点库系统的设计与实现。

本文在设计知识点库系统中采用B/S设计模式，从用户层、中间层、数据层3方面入手研究。用户层采用Bootstrap框架搭建用户界面，通过中间应用服务器向数据库传输数据；中间层使用C 为服务器与数据库编写API接口；数据层则采用最流行的关系数据库管理系统——Oracle。

本文主要研究以知识点为索引的教学系统，同时集检索、教学、测试于一身。不同于以往的网络教学平台，本系统以知识点为核心，能够将整个体系联系起来，辅助学生进行针对性学习。

关键词：课程群系统；数据结构；Bootstrap；Oracle；知识点库；

Abstract

In today's society, the Internet has deeply influenced and changed all aspects of us. The field of network teaching is also becoming more and more brilliant. In order to help students to the professional curriculum system as a whole, to clarify the links between different courses, the form of teaching forms of the course group also quietly born. As a subsystem in the system of computer professional system, this paper mainly studies the design and implementation of the knowledge base system of data structure course group.

In this paper, the B / S design pattern is used in the design knowledge point library system, and the user layer, middle layer and data layer 3 are studied. User layer using Bootstrap framework to build the user interface, through the middle application server to the database to transfer data; the middle layer using C for the server and database API interface; data layer is the most popular relational database management system - Oracle.

This article mainly studies the teaching system which is indexed by knowledge points, and collects, teaching and testing in one way at the same time. Different from the previous network teaching platform, the system to knowledge points as the core, to the whole system can be linked to assist students to targeted learning.

Key Words：Course group；Data structure；Bootstrap；Oracle；Knowledge Base；

目 录

第1章 绪论 1

1.1 研究背景与意义 1

1.2 研究现状 1

1.2.1国外研究现状 1

1.2.2国内研究现状 2

1.3 研究目标与内容 2

1.4 论文组织结构 2

第2章 系统需求分析 4

2.1 可行性分析 4

2.2 系统涉及技术 4

2.2.1 Bootstrap 4

2.2.2 Oracle Database 4

2.2.3 Red hat 5

2.3 需求分析 5

2.3.1功能性需求分析 5

2.3.2非功能需求分析 7

第3章 知识点库系统设计 8

3.1 系统总体设计 8

3.1.1 系统总体架构设计 8

3.1.2 系统软件结构设计 8

3.2 系统详细设计 9

3.2.1 用户登录注册模块设计 9

3.2.2 知识点检索模块设计 10

3.2.3 知识点讲解模块设计 10

3.2.4 知识点测试模块设计 11

3.3 数据库表结构设计 12

3.4 本章总结 15

第4章 知识点库系统实现 16

4.1 四大功能模块实现 18

4.1.1 用户信息模块实现 19

4.1.2 知识点检索模块实现 20

4.1.3 知识点讲解模块实现 22

4.1.4 知识点测试模块实现 23

4.2 数据库produce函数实现 24

4.2.1 用户注册存储过程 24

4.2.2 用户登录存储过程 25

4.2.3获取检索结果存储过程 26

4.2.4获取资源地址存储过程 26

4.2.5加载测试题目存储过程 27

4.3 系统配置文件 27

4.3.1 Oracle配置文件 27

4.3.2 Apache配置文件 28

4.4 系统实现环境 29

4.4.1 硬件环境 29

4.4.2 软件环境 29

第5章 系统测试 30

5.1 单元测试 30

5.2 集成测试 30

5.3 各功能测试结果 30

5.3.1 用户登录测试用例 30

5.3.2 Oracle Produce中用户注册（P90000101）测试用例 32

第6章 结束语 33

6.1 全文总结 33

6.2 展望 33

参考文献 35

致谢 37

第1章 绪论

• 1. 研究背景与意义

“数据结构”是计算机程序设计的重要理论技术基础，它不仅是在计算机学科中处于核心地位，也在其他计算机科学领域及相关应用软件中被广泛使用。美国IEEE和ACM的教学计划CC2001把《算法与数据结构》列入计算机以及信息技术相关学科专业的本科必修课程。在我国，《数据结构》已成为理工科非计算机专业必修的信息技术基础课程^[1]。尤其对从事IT相关行业的工作人员来说，数据结构是必须掌握的重要基础知识。然而该课程涉及大量的概念、算法，再加上对算法描述复杂难懂，同时缺乏大量的实践体验，所以大多数学生在学习时容易缺乏信心和兴趣，从而导致基础掌握不牢固，继而影响后续的深入学习。

为了让学生熟练地掌握数据结构相关知识，理解其内在元素之间的相互关系。现在各大高校已经建立了相应的教学体系，也尽力在完善各个教学环节^[2]。然而这种措施实际上还不能给学生带来显著的结果，主要表现在任务重、课时紧，以致于出现教师无法与同学进行深入学习，导致学生获得的知识点浅显而无法进行应用，或是教师将所有知识点全部传授给学生而学生却没有时间去消化、掌握的局面。为了解决这种现实状况，学生需要一种额外的课下学习方式，实现“课上听讲，课下自学”的良性学习环境。