第14卷第4期 2012年8月
辽宁工业大学学报(社会科学版)
Journal of Liaoning University of Technology(Social Science Edition)
V ol.14,No.4 A u g. 2012
本刊核心层次文章
数据结构课程教学网站的设计与实现
贾 丹，周 军
(辽宁工业大学 电子与信息工程学院，辽宁 锦州 121001)
摘 要：“数据结构”在计算机科学中是一门非常重要的综合性的专业基础课，为了提高课程的教学效果，建立了课程的教学网站。网站主要实现以下功能： 用户信息管理、公告通知管理、资源中心管理、课程信息管理、题库试题管理、课程习题自测、实验指导管理、课程设计管理、考研区管理、作业区管理、网站在线答疑等。网络化的教学是课堂教学的有益补充，是数据结构课程建设与教学的良好途径。
关键词：网站；精品课程；在线测试；模块；上传
中图分类号：G642: TP311.12 文献标识码：A 文章编号：1674-327X (2012)04-0115-04
“数据结构”是计算机科学与技术各专业的一
门学科基础课，是理解计算机科学与程序开发技术的关键课程， 在美国ACM 和IEEE CS 制定的计算机学科课程体系规范中，数据结构被列为核心课程之一[1]。用计算机解决任何实际问题都离不开数据表示和数据处理，而数据表示和数据处理的核心问题是数据组织和机器实现，这正是“数据结构”课程教学的基本内容。“数据结构”在知识学习和技能培养两方面都处于十分重要的地位，是理论和实践要求都相当高的课程。它不仅为后续的“操作系统”、“数据库系统”、“编译原理”等课程奠定了必要的基础，而且也为计算机专业的学生培养了必要的技能[2]。
计算机专业研究生考试统考课程中，“数据结构”是必考课程之一，成绩占总成绩中的45分，同时又是全国计算机技术与软件专业技术资格水平考试（俗称“软考”）的重要内容, 考试中的大量算法都来自“数据结构”这门课程[3]。
“数据结构”在计算机科学与技术各专业中是一门非常重要的综合性的专业基础课，其内容丰富，涉及面广泛。随着计算机技术的发展，教学条件的改善，教学方法的成熟及教育体制改革的深入，通过网络自主学习与搜集信息，已经成为现代化教学的一种趋势。特别是“数据结构”课程的知识更新非常快，通过网站进行“数据结构”课程建设与
收稿日期：2012-05-20
基金项目：辽宁省高等教育教学改革研究项目（200914154） 作者简介：贾丹(1972-) ，女，辽宁锦州人，副教授。
教学无疑是最佳的选择。
一、网站的总体设计
本系统使用DreamweaverCS4对网站界面进行设计，Struts 作为系统整体框架，使用MyEclipse8.5 进行Java 代码的编写工具，Oracle10g 对数据库进行管理[4]。
本系统可以接受教师用户和学生用户的登录。当教师用户登陆时，其有两重功能，其一是作为网站的管理员，可以对网站进行各种管理；其二就是作为资源的提供者，可以上传、修改和删除网站的各种资源，可以收作业、实验作品、课设作品，还可以网上答疑，发布各种考研政策信息等。当学生用户登录时，则可以浏览与下载老师上传的各种资源，同时上传给老师完成后的作业、实验作品、课程设计作品，也可以通过习题自测模块对所学知识进行复习和考核掌握程度。系统以主界面为主要操作平台，可以对其他的各个功能界面进行调用，以此来完成对应的功能[5]。
此系统包括十一个大模块：课程实验、课程设计、作业区、考研区、网上答疑、课程信息、用户管理、题库管理、通知、习题自测、下载中心。系统的总体功能模块如图1所示。
课程设计模块主要辅助教师完成在数据结构课程中的课程设计环节，划分为大纲与指导书、课
116 辽宁工业大学学报(社会科学版) 第14卷第4期
息模块主要用于教师对用户信息进行检索、更新、设模板、课设作品三个子模块；作业区模块中老师
维护；公告通知模块主要用于教师对公告通知进行可以根据章节发布作业，当学生上传了作业之后老
及时更新维护的管理工作。 师可以收取作业；考研区模块主要是为考研的同学
题库信息模块主要管理和维护选择题和判断们制定的一个模块，划分为考研试题、考研答疑、
题两类不同的试题；习题自测模块分为章节测试和工程硕士三个子模块，在这个考研试题子模块中，
综合测试两个子模块，此模块是主要用于对数据结老师上传历年考研真题及模拟试题作为同学们复
构相关知识进行自我测试，通过对不同类型、难度习的资料，学生可以到这里浏览与下载各种考研试
和章节的试题进行有针对性的测试；资源信息模块题，并且就自己在考研备考过程中遇到的问题进行
完成教师对资源信息的上传、删除和修改；课程信提问，教师在这个页面可以对学生的问题进行解
息模块用于显示课程简介和教学大纲；课程实验模答；网上答疑模块主要是以贴吧的形式实现老师与
块主要是辅助教师完成在数据结构课程中的实验同学之间的在线交流，针对某个话题，教师和学生
环节，划分为课程实验、指导书、实验作品三个子都可以发帖来征集更多的信息资源，教师和学生也
模块。 可以对自己感兴趣的帖子发表自己的回复；用户信
图1 网站的功能模块
二、各模块的详细设计
（一）主界面设计
本系统以主界面为操作的桥梁，在主界面可以对各个功能界面进行调用，同时，主界面内的菜单按钮都是通过登录权限来确定其可用性，以此来完成其对权限的控制。主界面分为教师登录主界面和学生登录主界面，教师登录主界面如图2 所示。
教师登录后，可以上传、修改和删除各项系统
资源，包括课件、实验指导书、作业、题库等，可以发布通知，对学生的疑问进行回贴等，学生登录主界面在结构与功能上和教师登录时的界面是相似的，只是教师作为系统的管理员的角色，比学生拥有更多的操作网站资源的权限，学生只能浏览和下载教学资源而无权修改，对于课程教学中的疑问可以在网上发贴给老师，等待老师的解答。登录主界面后，可以根据左侧的菜单栏进入各个子模块，下面简要介绍几个重点模块。
2012年(总第78期) 贾丹等：数据结构课程教学网站的设计与实现 117
图2 教师登录主界面
（二）课程实验模块 当学生用户登录时，点击实验指导下的“课程实验”这个二级菜单，系统就进入一个收集教师发布的实验的Action ，然后就会进入如图3所示界面，显示所有老师已发布的实验要求。
图4 课程实验教师界面
图3
课程实验学生界面
当教师用户登录“实验作品” 子模块的时候，系统会进入一个教师收学生实验作品的界面，显示针对老师上传的实验要求，已提交作品的学生学号、姓名、实验报告和源程序等信息，老师可以下载后批改报告，也可以实现删除等操作，其界面显示如图4所示。
教师发布了很多不同的实验，显示每个实验学生上传的实验作品是一个难点，采取的方法是将教师发布的所有的实验放在一个列表当中，将每个实验上传的实验作品也放在一个列表当中，然后将这些实验和作品一一对应的放在一个HashMap 当中，其key 为一个实验，value 为这个实验上传的作品的列表，这样就解决了数据的传递，很好地实现了课程教学中非常重要的一个环节。
（三）网上答疑模块的设计
网上答疑这个模块主要是通过网上贴吧的形式来实现的，网上贴吧的模式能够解决答疑过程中教师与学生之间的交流问题，而且网上贴吧的交流方式不是一对一的，而是多对多的，针对某个话题，不论是学生用户还是教师用户都能够发表自己看法，这样能够使交流更加的多元化，更能够集思广益，达到深层次交流的目的。点击网上答疑下的“贴吧”这个二级菜单的时候，我们就能进入贴吧的界面，如图5所示。
图5 网上答疑界面
118 辽宁工业大学学报(社会科学版) 第14卷第4期
通过网上答疑，不必像以前那样，组织教师和学生在固定的时间到一个固定的教室进行答疑，既减少了师生双方的工作量，也减少了对教室的占用，由于学生提出的问题能及时得到教师的解答，教学效率非常高。
（四）习题自测模块的设计
习题自测部分又分为：章节测试和综合测试两个模块。题型分为选择题和填空题。章节测试用于对每章知识点的考核，适合在每章理论知识讲授完毕进行；综合测试可以根据需要自动组卷，用于对课程所有知识点进行考核，适合在课程结束后进行。此模块主要用于学生对课程相关试题进行有针对性的自我测试，通过测试评价可以使学生知道自己对教学内容的掌握程度。教师可以通过所有学生的测试结果获得学生对教学内容的掌握程度，对于学生掌握薄弱的环节采取相应的措施进行调整，从而起到教与学的互动。测试结果中将显示正确与错题的数目、做错的题目以及正确答案，界面如图6所示。习题自测部分与本网站的题库试题信息管理模块之间有着联动的关系。当题库中存在满足所需要的试题信息的时候才可以正常完成测试功能。所以在建数据库时，针对不同的章节，不同的难度，不同的题型，需要录入大量的习题和解答。
相应的用户信息，既方便了老师操作，极大的节省了管理操作的工作量，也使整个管理系统简单明了，提高了系统的安全性，界面如图7所示。
图7 学生信息批量录入界面
系统中的其他模块，如课程设计、作业区、考研区、课程信息、题库管理、通知、下载中心等，其实现方式和以上五个模块基本类似，由于篇幅有限，在此不再详述。
三、结束语
网站开发后，已有两届多个专业的学生使用，在教学中深受师生的喜爱。数据结构精品课网站是用于辅助教师教学和学生自我学习的平台，实现了数据结构课程教学网站的信息化和自动化管理，提高了管理应用的效率，减少了人力资源和实物资源的浪费，减少了师生双方的工作量，方便了师生的沟通与交流，无论对本科生教学还是考研辅导，都有着深远的意义。
参考文献：
[1] 戎丽霞. 基于CDIO 理念的数据结构课程教学研究[J].
图6 测试结果界面示图
电脑知识与技术, 2011,7(10).
[2] 严蔚繁, 吴伟民. 数据结构：C 语言版[M]. 北京：清华
大学出版社, 2008.
[3] 段明秀, 陈国平, 何迎生. 内外兼修—— 数据结构课程
教学新思路[J]. 计算机教育, 2011(4): 30-32.
[4] 王华容.JSP+Oracle动态网站开发[M]. 北京：清华大学
出版社, 2005: 34-38.
[5] 胡本峰. 动态网站开发从基础到实践[M]. 北京：电子工
业出版社, 2007: 69-91.
（五）用户信息管理
用户信息管理分为用户信息录入和用户信息更新两个模块，此部分主要用于教师对用户信息进行检索更新维护和学生对自己个人信息的查询和修改。用户信息与本网站进行各项操作之间有着联动的关系。将用户信息按权限的不同进行划分，即方便对不同用户进行操作控制，又可以作为一个整体进行统一管理。系统中设置了批量录入功能，可以使老师为选修了该门课程的所有学生一次录入
(责任编校：付春玲)
第14卷第4期 2012年8月
辽宁工业大学学报(社会科学版)
Journal of Liaoning University of Technology(Social Science Edition)
V ol.14,No.4 A u g. 2012
本刊核心层次文章
数据结构课程教学网站的设计与实现
贾 丹，周 军
(辽宁工业大学 电子与信息工程学院，辽宁 锦州 121001)
摘 要：“数据结构”在计算机科学中是一门非常重要的综合性的专业基础课，为了提高课程的教学效果，建立了课程的教学网站。网站主要实现以下功能： 用户信息管理、公告通知管理、资源中心管理、课程信息管理、题库试题管理、课程习题自测、实验指导管理、课程设计管理、考研区管理、作业区管理、网站在线答疑等。网络化的教学是课堂教学的有益补充，是数据结构课程建设与教学的良好途径。
关键词：网站；精品课程；在线测试；模块；上传
中图分类号：G642: TP311.12 文献标识码：A 文章编号：1674-327X (2012)04-0115-04
“数据结构”是计算机科学与技术各专业的一
门学科基础课，是理解计算机科学与程序开发技术的关键课程， 在美国ACM 和IEEE CS 制定的计算机学科课程体系规范中，数据结构被列为核心课程之一[1]。用计算机解决任何实际问题都离不开数据表示和数据处理，而数据表示和数据处理的核心问题是数据组织和机器实现，这正是“数据结构”课程教学的基本内容。“数据结构”在知识学习和技能培养两方面都处于十分重要的地位，是理论和实践要求都相当高的课程。它不仅为后续的“操作系统”、“数据库系统”、“编译原理”等课程奠定了必要的基础，而且也为计算机专业的学生培养了必要的技能[2]。
计算机专业研究生考试统考课程中，“数据结构”是必考课程之一，成绩占总成绩中的45分，同时又是全国计算机技术与软件专业技术资格水平考试（俗称“软考”）的重要内容, 考试中的大量算法都来自“数据结构”这门课程[3]。
“数据结构”在计算机科学与技术各专业中是一门非常重要的综合性的专业基础课，其内容丰富，涉及面广泛。随着计算机技术的发展，教学条件的改善，教学方法的成熟及教育体制改革的深入，通过网络自主学习与搜集信息，已经成为现代化教学的一种趋势。特别是“数据结构”课程的知识更新非常快，通过网站进行“数据结构”课程建设与
收稿日期：2012-05-20
基金项目：辽宁省高等教育教学改革研究项目（200914154） 作者简介：贾丹(1972-) ，女，辽宁锦州人，副教授。
教学无疑是最佳的选择。
一、网站的总体设计
本系统使用DreamweaverCS4对网站界面进行设计，Struts 作为系统整体框架，使用MyEclipse8.5 进行Java 代码的编写工具，Oracle10g 对数据库进行管理[4]。
本系统可以接受教师用户和学生用户的登录。当教师用户登陆时，其有两重功能，其一是作为网站的管理员，可以对网站进行各种管理；其二就是作为资源的提供者，可以上传、修改和删除网站的各种资源，可以收作业、实验作品、课设作品，还可以网上答疑，发布各种考研政策信息等。当学生用户登录时，则可以浏览与下载老师上传的各种资源，同时上传给老师完成后的作业、实验作品、课程设计作品，也可以通过习题自测模块对所学知识进行复习和考核掌握程度。系统以主界面为主要操作平台，可以对其他的各个功能界面进行调用，以此来完成对应的功能[5]。
此系统包括十一个大模块：课程实验、课程设计、作业区、考研区、网上答疑、课程信息、用户管理、题库管理、通知、习题自测、下载中心。系统的总体功能模块如图1所示。
课程设计模块主要辅助教师完成在数据结构课程中的课程设计环节，划分为大纲与指导书、课
116 辽宁工业大学学报(社会科学版) 第14卷第4期
息模块主要用于教师对用户信息进行检索、更新、设模板、课设作品三个子模块；作业区模块中老师
维护；公告通知模块主要用于教师对公告通知进行可以根据章节发布作业，当学生上传了作业之后老
及时更新维护的管理工作。 师可以收取作业；考研区模块主要是为考研的同学
题库信息模块主要管理和维护选择题和判断们制定的一个模块，划分为考研试题、考研答疑、
题两类不同的试题；习题自测模块分为章节测试和工程硕士三个子模块，在这个考研试题子模块中，
综合测试两个子模块，此模块是主要用于对数据结老师上传历年考研真题及模拟试题作为同学们复
构相关知识进行自我测试，通过对不同类型、难度习的资料，学生可以到这里浏览与下载各种考研试
和章节的试题进行有针对性的测试；资源信息模块题，并且就自己在考研备考过程中遇到的问题进行
完成教师对资源信息的上传、删除和修改；课程信提问，教师在这个页面可以对学生的问题进行解
息模块用于显示课程简介和教学大纲；课程实验模答；网上答疑模块主要是以贴吧的形式实现老师与
块主要是辅助教师完成在数据结构课程中的实验同学之间的在线交流，针对某个话题，教师和学生
环节，划分为课程实验、指导书、实验作品三个子都可以发帖来征集更多的信息资源，教师和学生也
模块。 可以对自己感兴趣的帖子发表自己的回复；用户信
图1 网站的功能模块
二、各模块的详细设计
（一）主界面设计
本系统以主界面为操作的桥梁，在主界面可以对各个功能界面进行调用，同时，主界面内的菜单按钮都是通过登录权限来确定其可用性，以此来完成其对权限的控制。主界面分为教师登录主界面和学生登录主界面，教师登录主界面如图2 所示。
教师登录后，可以上传、修改和删除各项系统
资源，包括课件、实验指导书、作业、题库等，可以发布通知，对学生的疑问进行回贴等，学生登录主界面在结构与功能上和教师登录时的界面是相似的，只是教师作为系统的管理员的角色，比学生拥有更多的操作网站资源的权限，学生只能浏览和下载教学资源而无权修改，对于课程教学中的疑问可以在网上发贴给老师，等待老师的解答。登录主界面后，可以根据左侧的菜单栏进入各个子模块，下面简要介绍几个重点模块。
2012年(总第78期) 贾丹等：数据结构课程教学网站的设计与实现 117
图2 教师登录主界面
（二）课程实验模块 当学生用户登录时，点击实验指导下的“课程实验”这个二级菜单，系统就进入一个收集教师发布的实验的Action ，然后就会进入如图3所示界面，显示所有老师已发布的实验要求。
图4 课程实验教师界面
图3
课程实验学生界面
当教师用户登录“实验作品” 子模块的时候，系统会进入一个教师收学生实验作品的界面，显示针对老师上传的实验要求，已提交作品的学生学号、姓名、实验报告和源程序等信息，老师可以下载后批改报告，也可以实现删除等操作，其界面显示如图4所示。
教师发布了很多不同的实验，显示每个实验学生上传的实验作品是一个难点，采取的方法是将教师发布的所有的实验放在一个列表当中，将每个实验上传的实验作品也放在一个列表当中，然后将这些实验和作品一一对应的放在一个HashMap 当中，其key 为一个实验，value 为这个实验上传的作品的列表，这样就解决了数据的传递，很好地实现了课程教学中非常重要的一个环节。
（三）网上答疑模块的设计
网上答疑这个模块主要是通过网上贴吧的形式来实现的，网上贴吧的模式能够解决答疑过程中教师与学生之间的交流问题，而且网上贴吧的交流方式不是一对一的，而是多对多的，针对某个话题，不论是学生用户还是教师用户都能够发表自己看法，这样能够使交流更加的多元化，更能够集思广益，达到深层次交流的目的。点击网上答疑下的“贴吧”这个二级菜单的时候，我们就能进入贴吧的界面，如图5所示。
图5 网上答疑界面
118 辽宁工业大学学报(社会科学版) 第14卷第4期
通过网上答疑，不必像以前那样，组织教师和学生在固定的时间到一个固定的教室进行答疑，既减少了师生双方的工作量，也减少了对教室的占用，由于学生提出的问题能及时得到教师的解答，教学效率非常高。
（四）习题自测模块的设计
习题自测部分又分为：章节测试和综合测试两个模块。题型分为选择题和填空题。章节测试用于对每章知识点的考核，适合在每章理论知识讲授完毕进行；综合测试可以根据需要自动组卷，用于对课程所有知识点进行考核，适合在课程结束后进行。此模块主要用于学生对课程相关试题进行有针对性的自我测试，通过测试评价可以使学生知道自己对教学内容的掌握程度。教师可以通过所有学生的测试结果获得学生对教学内容的掌握程度，对于学生掌握薄弱的环节采取相应的措施进行调整，从而起到教与学的互动。测试结果中将显示正确与错题的数目、做错的题目以及正确答案，界面如图6所示。习题自测部分与本网站的题库试题信息管理模块之间有着联动的关系。当题库中存在满足所需要的试题信息的时候才可以正常完成测试功能。所以在建数据库时，针对不同的章节，不同的难度，不同的题型，需要录入大量的习题和解答。
相应的用户信息，既方便了老师操作，极大的节省了管理操作的工作量，也使整个管理系统简单明了，提高了系统的安全性，界面如图7所示。
图7 学生信息批量录入界面
系统中的其他模块，如课程设计、作业区、考研区、课程信息、题库管理、通知、下载中心等，其实现方式和以上五个模块基本类似，由于篇幅有限，在此不再详述。
三、结束语
网站开发后，已有两届多个专业的学生使用，在教学中深受师生的喜爱。数据结构精品课网站是用于辅助教师教学和学生自我学习的平台，实现了数据结构课程教学网站的信息化和自动化管理，提高了管理应用的效率，减少了人力资源和实物资源的浪费，减少了师生双方的工作量，方便了师生的沟通与交流，无论对本科生教学还是考研辅导，都有着深远的意义。
参考文献：
[1] 戎丽霞. 基于CDIO 理念的数据结构课程教学研究[J].
图6 测试结果界面示图
电脑知识与技术, 2011,7(10).
[2] 严蔚繁, 吴伟民. 数据结构：C 语言版[M]. 北京：清华
大学出版社, 2008.
[3] 段明秀, 陈国平, 何迎生. 内外兼修—— 数据结构课程
教学新思路[J]. 计算机教育, 2011(4): 30-32.
[4] 王华容.JSP+Oracle动态网站开发[M]. 北京：清华大学
出版社, 2005: 34-38.
[5] 胡本峰. 动态网站开发从基础到实践[M]. 北京：电子工
业出版社, 2007: 69-91.
（五）用户信息管理
用户信息管理分为用户信息录入和用户信息更新两个模块，此部分主要用于教师对用户信息进行检索更新维护和学生对自己个人信息的查询和修改。用户信息与本网站进行各项操作之间有着联动的关系。将用户信息按权限的不同进行划分，即方便对不同用户进行操作控制，又可以作为一个整体进行统一管理。系统中设置了批量录入功能，可以使老师为选修了该门课程的所有学生一次录入
(责任编校：付春玲)