基于遗传算法的C语言程序【精品毕业设计】(完整版)

JIU JIANG UNIVERSITY

毕 业 论 文

题 目 基于遗传算法的C语言程序

设计在线考试系统

英文题目Based on Genetic Algorithm C

Programming Language Online Examination System 院 系 信息科学与技术学院 专 业 计算机科学与技术 姓 名 李志祥 班级学号 A081152 指导教师 袁媛

二Ｏ一二年五月

信息科学与技术学院学士学位论文

摘 要

随着国家科技兴国战略的逐步实施，教育由精英化向大众化推进。面对为数众多且能力参差不齐的受教育者，传统的考试已经满足不了“因材施教，以人为本”的要求，教育和考核手段的改变以势在必行。智能化在线考试是信息化发展下教育考试改革的一个必然趋势，它具高效率、更新快，可节省大量的人力物力财力，等特点。“基于遗传算法的《C语言程序设计》在线考试系统”是基于校园网络的考试模式，与传统的纸张考试相比，具有科学组卷、半自动评分、随时随地参加考试、快速高效实施的优势。

本课题，研究了在线考试的应用背景、开发所采用的架构，比较并确定了.NET开发平台，选择了SQL Server 2008存储数据，使用了基于试卷难度和区分度为参数的遗传算法组卷，整体提高了系统的科学性。它由管理员模块、教师模块和学生模块组成，严格地控制角色的权限，合理地将管理系统、管理考试和参加考试分开，实现了在线考试的用户登陆、信息修改、通知管理、试题库管理、自动组卷、半自动评分、倒计时、数据备份与还原等功能。经过具体测试分析，系统可以正常运行，具有界面简洁美观，操作简单方便等特点。

关键词：遗传算法，数据库，考试系统

I

信息科学与技术学院学士学位论文

Abstract

With the gradual implementation of the national science and technology, strategy, education from elite to mass forward. Educated uneven face of the large number and capacity, the traditional examination has failed to meet the individualized, people-oriented \Intelligent online test of the Educational Testing reform is an inevitable trend in the development of information technology, it is highly efficient, fast update, can save a lot of manpower, material and financial resources, and so on. \on the genetic algorithm,\C Programming Language \examination system\is the mode of examination based on the campus network, compared with the traditional paper examinations, scientific test paper, semi-automatic score anytime, anywhere to take the exam, fast and efficient implementation of advantages.

This topic, research the background of the online exam application development framework, compared and identified. NET development platform, select the SQL Server 2008 stored data, using a genetic algorithm test paper based on the papers of difficulty and discrimination parameters, the overall improvement of the scientific nature of the system. Strict control of the role permissions by the administrator module, teacher module and student module, reasonably separated from the management system, administer the exam and take the exam, online test user login information to modify, notification management, test library management automatic generation of semi-automatic score, countdown, data backup and restore functions. After a specific test, the system can operate normally, the interface is simple and beautiful, easy to operate features.

Keywords: Genetic Algorithms, Databases, Examination System

II

信息科学与技术学院学士学位论文

目 录

摘 要 ............................................................................................................... I Abstract ........................................................................................................... II 1 绪论

1.1研究背景及意义 ..................................................................................... (1) 1.2国内外在线考试系统的研究现状 ......................................................... (1) 1.3开发平台的比较与选取 ......................................................................... (2) 1.4系统环境分析.......................................................................................... (3) 1.5系统开发的目标 ..................................................................................... (6) 1.6本章小结 .................................................................................................. (6) 2 系统分析

2.1系统可行性分析 ..................................................................................... (7) 2.2系统需求分析.......................................................................................... (7) 2.3系统功能分析.......................................................................................... (9) 2.4本章小结 ................................................................................................ (10) 3 遗传算法组卷设计

3.1遗传算法 ................................................................................................ (11) 3.2组卷理论简介........................................................................................ (16) 3.3传统组卷算法的分析 ........................................................................... (18) 3.4遗传算法组卷原理 ............................................................................... (19)

III