1 | P a g e

CSF 35104 : FINAL YEAR PROJECT I

TITLE

ONLINE QUIZ SYSTEM USING K-MEANS CLUSTERING

SUPERVISOR

DR. SUHAILAN SAFEI

NAME

NORASHIMAH BT IBRAHIM 044018

COURSE

BACHELOR OF COMPUTER SCIENCE

(INTERNET COMPUTING) WITH HONOURS

FACULTY

INFORMATICS AND COMPUTING (INTERNET COMPUTING)

SEMESTER

SEMESTER 5 (2016/2017)

2 | P a g e

CONTENTS

PAGE

CHAPTER I INTRODUCTION

1.1

1.2

Introduction

Problem statement

4

5

1.3 Objectives 5

1.4 Scopes 6

1.5 Limitation of Works 7

1.6 Expected Result 7

1.7 Project Planning 7

1.8 Report Structure 8

1.9 Chapter Summary 8

CHAPTER II LITERATURE REVIEW

2.1 Introduction 9

2.2 Technique proposed 10

2.3 Existing System 11

2.4 Summary 13

CHAPTER III METHODOLOGY

3.1 Introduction 14

3.2 Iterative Methodology Model 14

3.2.1 Initial Planning Phase 15

3.2.2 Planning Phase 15

3 | P a g e

3.2.3 Requirement phase 16

3.2.4 Analysis and design phase 16

3.2.5 Implementation and Testing phase 16

3.2.6 Evaluation phase 17

3.2.7 Deployment phase 17

3.3 System Requirement 18

3.3.1 Software Requirement 18

3.3.2 Hardware Requirement 19

3.4 System Design 19

3.4.1 Framework design 20

3.4.2 Process Model 21

3.4.2.1 Context Diagram (CD) 21

3.4.2.2 Data Flow Diagram (DFD Level 0) 22

3.4.2.3 Data Flow Diagram (DFD Level 1) 23

3.4.3 Data Model 29

3.4.3.1 Entity Relationship Diagram 26

3.5 Proof of Concept 27

CONCLUSION 32

REFERENCES 33

APPENDIX 34

4 | P a g e

CHAPTER 1

INTRODUCTION

1.1 INTRODUCTION

Online Quiz System is a web-based system, named for assessing students. Student can

appear in a quiz from anywhere of the world wherever there's no interaction between

pencil and paper rather interaction between computer and human being. The questions

vary student to student for the same quiz while they are sitting in the quiz at the same

time. Lecturer can use the Online Quiz System for evaluating their students effectively,

efficiently and perfectly. Any university, college, school or educational institute

should use this system for their organization to taking quizzes. Nowadays it's the more

efficient and effective methods of assessing distant students . One of the main benefits of

our system is automated marking, that is, teachers do not need to check the answer script

as they are doing in manual quiz. The other advantage is saves valuable time of a

teacher. On the other hand, students can score accorded to their merit level and it will

give feedback about a student in which side he or she is weak. In recent years, the

utilization of online quiz systems had become quite popular due to pressure of increasing

class sizes and the need for more efficient and effective ways of assessing distant

students. This is due to the popularity of distant education. Online Quiz System is a web-

based quiz system, a system that can be use by lecturers to evaluate students effectively,

efficiently and perfectly.

5 | P a g e

1.2 PROBLEM STATEMENT

There are few problem that identified when analysing this system. Firstly,

lecturers need to spend more time to script checking . This is because lecturer need to

check student paper one by one.

Secondly, student needs to wait to get their result up to the teacher finishes the

script checking. This problem occur when it need to go through a long process to

finished marking the paper. Student also does not need to worry if the paper missing

after they submit it.

Lastly , the problem is difficult for student to answer quiz from any location.

Quiz give an impact in coursework. Sometime some students have their own reason

cannot take quiz on time.

1.3 OBJECTIVES

The objectives are as below:

i) To develop a system that enables the student to answer the quiz online

from any location.

ii) To analyse current problem in the existing system and make improvement

through it.

iii) To design a system that can help lecturer to create quiz and schedule the

quiz.

6 | P a g e

1.4 SCOPES

Scope for this system are divided into three (3) which is admin, lecturers and students.

Admin

i) Admin can login in the system.

ii) Admin can manage lecturer.

iii) Admin can manage student.

iv) Admin can manage result.

Lecturer

i) Lecturer can login in the system.

ii) Lecturer can manage class.

iii) Lecturer can manage subject.

iv) Lecturer can make quiz in the system.

Student

i) Student can login in the system.

ii) Student can answer quiz in the system.

iii) Student can get mark and result based on their quiz.

7 | P a g e

1.5 LIMITATION OF WORK

The system can be used by the UniSZA’s FIK lecturer and student only. The system

will focus on quiz such as true false, short answer and multiple choice only. This system is

developing on web based so that it can only be open using a web browser. Limited time

to answer the quiz and required network connection when answer the quiz.

1.6 EXPECTED RESULT

The Online Quiz system offer user friendly interface and is easy to use. Next, this system more

secure because of no chances of leakage of question paper as it only depend on the lecturer. Less time

consuming when used this system and more efficient because the quiz is automated marking. Lastly,

the system will be able to help student to answer the online quiz at anywhere location and student does

not need to worry about the quiz because the quiz will give notification to student to tell them about

the time of the quiz.

1.7 : PROJECT PLANNING

Project schedule is important document to be considered before the project start. It consists of the

start and finish of a project. It as a guideline to completed and finished project on time has given. This

online quiz system takes five months to develop after passing through several major phases in the

development of as system.

Refer Appendix for gantt chart.

8 | P a g e

1.8 : REPORT STRUCTURE

The first chapter of this report is the introduction to the projects which includes introduction,

problem statement, objective, scope, limitation of works, expected result and planning for this project.

The overall logic of the system is stated here. The second chapter is literature review. This chapter

provide better understanding based on the explanation of related research done in the related field.

Third chapter describe methodology used in this system. It discuss project methodology and

requirement of software and hardware that guide the system development, it deals with the project

design and modeling which the core part in the development process. The data flow diagram and the

context diagram for this system is shown. Entity relationship diagram is also included to provide better

understanding on database design. Fourth chapter will explain the function and flow of the system

with interfaces provided.

1.9 CHAPTER SUMMARY

This chapter basically deliver the early stages about this project development. It explains more

about the initial project development process.

9 | P a g e

CHAPTER 2

LITERATURE REVIEW

2.1 INTRODUCTION

A literature review is an evaluation report of information found in the literature based

on the system that want to develop selected. The information collected will be identified

to complete the objectives. The review should define, review, evaluate and explain this

literature. It should give a theoretical base for the study and help determine the nature of

the system. Works which are irrelevant should discarded and those which are outer should

be looked at critically. It also need to be discuss about the idea from previous method

before develop the system.

10 | P a g e

2.2 K-MEANS CLUSTERING

K-means is understandable and implementable easily. However, every user is only put into one

class eventually, which is too rigorous for most real-world problems. The students have been classified

in five groups (Clusters) for data score of grade that is very high, high, average, low and very low.

K-means clustering technique works on finding the cluster centers by trying to minimize objective

function. It alternates between updating the membership matrix and updating the cluster centers till

any improvement in the objective function is possible. Since, the algorithm initializes the cluster

centers randomly its performance is affected by initial cluster centers. The drawback of K-Means

clustering method is that it cannot calculate the fuzzy membership value and total mark of a student.

Beside that, k-means algorithm is also versatile which means that it easy to modify steps in

the algorithm, such as in initialization of function to calculate distance and also criterion on

stopping iteration [7]. Clustering is about grouping of records, observation and forming a

class of objects that have similarities. Cluster is a set of records which have similarities to

records in another cluster. Clustering is different from the classification that the absence of

the target variable in clustering[7]. Clustering plays an important role in data mining

applications, such as the exploration of scientific data, accessing information and text mining,

spatial database applications, and web analysis[4].

11 | P a g e

2.3 ANALYSIS OF THE EXISTING SYSTEM

Table 2.1: Shows the comparison between the existing systems.

Author/

year

Title Description ( advantage and disadvantage) Methods

Hongmei

Nie

(2014)

Design and

development

of the Online

Examination

System Based

on B/S

Structure

Hongmei Nie Math, Physics and Information

Engineering College Online examination is

the crucial parts among online education.

Online examination is efficient and fast

enough and reduces the large amount of

material resources. Examination system is

developed based on web . This paper

describes the principle of the designed system

which presents the main functions of the

system, analyses the algorithm of auto-

generating test paper , and the security of the

system.

Random,

heuristic

and

genetic

algorithm

Ian O’Neil

(2018)

Using

assesment

software to

create a

dialogue-based

tutorial

Dialogue Management Rules

For a student who can solve the problem

correctly- choosing all the correct answers

and none of the incorrect ones- the system

provides the appropriate words of

congratulations and the tutorial concludes.

Ruled-

based

system

SK.Imran

Hossain

Android based

Online Quiz

This project main purpose is to develop

Online Quiz system that named as ‘LETS

Android

Based

12 | P a g e

Shoyeb

(2015)

Application QUIZ’ . The application (LETS QUIZ) will

provide online based quiz with multiple

choice question (MCQ). This quiz will

support android base operating system.

However, android device is not considered

safe as compared to other applications. It is

easy to target any android phone and every

day millions of attempt are done on Android

Phone. Hacker keep on trying to steal

personal information.

Umed

H.Suthar,

Prof.Abdu

l Rais,

Aishish

Prabhakar

Upadhaya

(2015)

Online

Examination

Management

System Using

Genetic

Algorithm

Online Examination Management System

(OEMS) is a project or web-based application

which is used to control the tasks which occur

during every examinations period. This

project is developed in PHP. This php project

can save a lot of time for examination

department by providing Functionalities to

their manual tasks like Exam Time Table

Generation. However, GA are very slow . It

cannot always find the exact solution but GA

always finds the best solution.

Genetic

Algorithm

(GA)

Kaya,

B.Y., Kaya

2014. Pro

cedia-

A Sample

Application of

Web Based

Examination

System designers goal is to prevent the

cheating, while making the system to

constitute different tests according to the

student number. However, the only thing that

Web

Based

System

13 | P a g e

Social and

Behavioral

Sciences,

141,

pp.1357-

1362.

System for

Distance and

Formal

Education

we can criticize the presented web based

system is that, it is not able to test the

expressive capabilities of the students in

verbals courses. This situation is a common

and ventured drawback for test examination

and evaluation method.

2.4 CHAPTER SUMMARY

This chapter discuss literature review that had been reviewed during feasibility studies. This

study are made to act as guide for successful system development as it will provide a better

understanding both on the problem and solution faced by current system regarding ruled- based

concept.

As a conclusion, K-means clustering technique is the most suitable method to use in

developing the system.

14 | P a g e

CHAPTER 3

METHODOLOGY

3.1 Introduction

This chapter will explain the details of methodology being used in software development . This

project methodology is important because it helps to organize investigation in a scientific way to

overcome problems, structure, plan and control the process of developing an information system.

After system has been completely developed, it should be tested to make sure it achieves the

objectives of this project.

3.2 System Development Methodology

The development of the system will follow System Development Life Cycle (SDLC) to ensure

the effectiveness of the implementation process. Online Quiz System will used iterative model as the

methodology approach. Iterative model is a development lifecycle that is designed to promote faster

development with the best quality results compared to traditional lifecycle. It is designed to fully

utilize the ability of the development software/ tools. This model could drastically raise the quality of

end products of a system while reducing the time taken for the system development process. They are

long lasting and widely used in large development efforts.

15 | P a g e

Figure 3.1: Iterative Model

3.2.1 Initial planning

The phase starts with brainstorming the ideas of current problems and system requests. Then

continue the discussion with the supervisor to choose a project to be implemented . From the

discussion , the title for the project is decided which is Online Quiz System and will implement the

ruled-based algorithm. This system will develop as a web based system by using PHP and MySQL.

Next, literature reviews with the current similar systems are studied to find the problems of the

system.

3.2.2 Planning phase

The title has been confirmed including the detail of the project. Then system’s problem statement,

objectives and scopes are also being discussed with the supervisor. Feasibility study has been done to

get more info about the Quiz Online System.

16 | P a g e

3.2.3 Requirement phase

During the phase, existing systems are analysed and all the requirements that are needed to

develop the new system are identified. In this phase, the information regarding Online Quiz

System(OQS) either in the form of the journal, articles or research papers are gathered and studied.

The finding is summarized and analysed to find the requirement of the system as a functional and

non-functional requirement.

3.2.4 Analysis and design phase

In this phase, data flow diagram (DFD), entity-relationship diagram (ERD) and framework are

designed . They help to understand the process flow of the system. Any changes might occur during

developments according to system requirements. The interface design also decided for the purpose of

the delivery during this phase. We use MySQL as a database to store data and bootstrap to design

interface of the system. Then, system is created and the development of the prototype based on the

functionalities that we built such as add quiz, update quiz and delete quiz. The data or requirements

obtained during the phase is transformed into a design.

3.2.5 Implementation and Testing phase

This phase is important because all the coding is coded. Online Quiz System was built by using

PHP, JavaScript and MySQL. User interfaces are also included in the phase as they are important in

delivering information and messages to the user. Every sub-module need to be tested before it will

implement into the system. Any changes of the coding, error, functionality or upgrades are also will be

tested. User interfaces will be checked to ensure they are connected to database and appropriate with

the system.

17 | P a g e

3.2.6 Evaluation phase

In the evaluation phase, Online Quiz System will be evaluated to test whether the objective of

the system is achieved. Firstly, will evaluate the system for admin to manage lecturer and student.

Second, will evaluate the system for lecturer to setup quiz for student. Next, to evaluate develop

Online Quiz System using Ruled-Based algorithm which is short answer based on keyword and use

of data mining process in a student’s database using k-means clustering technique for report grade.

Then, evaluate whether the system is functionality and beneficially to the student.

3.2.7 Deployment phase

Once the evaluation is done, the Online Quiz System is deployed in the environment so that the

targeted lecturer and student can used the system. The system will be released to end user to

implement whether the application correct functioning or not.

18 | P a g e

3.3 System Requirement

In the making of this project, software and hardware tools are very important and essential. Without

complete list of requirements, the system will be in the state of troublesome.

3.3.1 Software Requirement

Table 3.1: Show the software requirement

Software Function

Microsoft Word 2010

Microsoft Power Point 2010

Tool for viewing, editing and creating documents,

presentation

Window 10 pro Operating system used to house all the applications and

tools

XAMPP Server Create connection between Apache and MySQL in local

host server

E-Draw Max Tool used for design interface

Draw.Io Tool for drawing diagram

Notepad++ Tool for editing and execute coding

Opera Web browser used for find source and article on literature

review, coding, templates, run the system

19 | P a g e

3.3.2 Hardware Requirement

Table 3.2: Show the hardware requirement

Hardware Function

Laptop:

Hp intel

4GB RAM

To develop system, create, edit, view

documents.

Pen Drive 32GB Used to store, transfer data file and

backup data

3.4 System design

The framework and design for Online Quiz System such as framework, context diagram (CD),

data flow diagram(DFD) level 0 , level 1 and entity relationship diagram(ERD) are explained in

detailed. Data modeling is required to facilitate the interaction between system designer, programmer

and end-user. Making an early modeling can help to identify the needs, problem and possible solutions

during the project. All design in data modeling is focused because this data model will determine on

how the flow of the system. But the more important is CD because it will show which entities that

interact with the system.

20 | P a g e

3.4.1 Framework design

Figure 3.2: Framework design

The framework describes how the user used this system. System will generate the result that can be

view by student. Lecturer will confirm the result. Firstly, all user need to login the system. After that

system will give feedback interface based on their login id.

21 | P a g e

3.4.2 Process Model

3.4.2.1 Context Diagram

Figure 3.3: Context diagram

The context diagram show in figure 3.3 show the data flow for the Online Quiz System. There are

three main actors which is admin, lecturer and student. The context diagram shows the overall

function of the system. All the user need to be login as a basic step of using this system.

22 | P a g e

3.4.2.2 Data Flow Diagram (DFD Level 0)

Figure 3.4 : Data Flow Diagram (DFD) Level 0

23 | P a g e

Data flow diagram (DFD) is a graphical representation of the flow of the data in the system. Figure 3.4

show the whole system flow. Every process of the system will interact with their related table or data

store in the databases in order to complete the process.

3.4.2.3 Data Flow Diagram (DFD Level 1)

Figure 3.5: Dfd Level 1 Admin Manage Lecturer

24 | P a g e

Figure 3.6: Dfd Level 1 Admin Manage Student

Figure 3.7 Dfd Level 1 Lecturer Manage Subject

Figure 3.8 Dfd Level 1 Lecturer Manage Class

25 | P a g e

Figure 3.9 Dfd Level 1 Lecturer Manage Quiz

26 | P a g e

3.4.3 Data Model

3.4.3.1 Entity Relationship Diagram (ERD)

NOTIFICATION

ha

quiz_id

Quiz_timee

Notification_id

27 | P a g e

Figure 3.10: Figure shows the Entity Relationship Diagram

3.4 PROOF OF CONCEPT

HOMEPAGE

Figure 3.11 Login module for lecturer, student and admin

The figure above show the login page for lecturers, students and admin in the system. The user

should login in the system before used it. Javascript validation will be used to ensure that the login

module is safe from the threat of attacker.

ADMIN PAGE

Figure 3.12 Main page for admin

28 | P a g e

The figure above show the main page for admin. Admin can choose whether he want to view

student list or view lecturer list. If he want to add student or lecturer he can add them, but if he want to

delete or update about the student or lecturer he can select list button.

LECTURER PAGE

Figure 3.13 lecturer add question page

This page display the interface for add question. Lecturer can assign the question type, answer,

question and mark for the question.

29 | P a g e

Figure 3.14 lecturer schedule quiz page

Figure 3.15 lecturer display all question

Figure above show lecturer can display all the question that have been created by him. In this page

lecturer can update or delete the question. Next, list class and list subject. Lecturer can choose whether

he want to delete or update it.

STUDENT PAGE

30 | P a g e

Figure 3.16 Student Page for choose subject code, class and lecturer name

Figure above show interface for student when the login to the system. Student must choose their class,

subject code and typing their lecture name.

Figure 3.17 Interface for question stated in student page

The time left for quiz taken also show in the figure above. So, student know how many time they left

and how many question that not been answer. System will generate the question based on the question

created by lecturer.

31 | P a g e

Figure 3.17 Interface for result student get

Figure above show interface for result of the quiz when student submit the quiz. Next, in report

interface for lecturer , lecturer can sort by mark and cluster the student by their grades based on their

mark of the quiz.

32 | P a g e

CONCLUSION

As a conclusion, Online Quiz System has three main users who are admin, lecturer and student. For

the admin, he can manage student and lecturer. For the student, student must login in the system,

answer quiz and get the result of their quiz. For lecturer, lecturer can add question, schedule quiz and

manage their class for their subject. This kind of system can be replaced the manual system in order to

increase the efficiency of the quiz management. Next, the improvement should be done to make sure

this system fulfill user requirements. In the future, there are still a lot features can be added into this

system. Firstly, the pagination function should be built for a better and friendly view of users towards

this system. Next, every process of entering data into system needs to have an efficient and accurate

verification process.

There are also limitation for used this system. The system can be used by the UniSZA’s

FIK lecturer and student only. The system will focus on quiz such as true false, short answer and

multiple choice only. After that, this system is developing on web based so that it can only be open

using a web browser. Last but not least, limited time to answer the quiz and required network

connection when answer the quiz.

33 | P a g e

REFERENCES

[1] Shovon, Md Hedayetul Islam, and Mahfuza Haque. "Prediction of student academic

performance by an application of k-means clustering algorithm." International Journal of

Advanced Research in Computer Science and Software Engineering 2.7 (2012).

[2] Nie, Hongmei. "Design and Development of the Online Examination System Based on

B/S Structure." 2nd International Conference on Teaching and Computational Science

(ICTCS). 2014.

[3] O'Neill, Ian. "Using assessment software to create a dialogue-based tutorial." ACM

Inroads 9.1 (2018): 38-44.

[4] Sarker, Zaman, and Minhajur Rahman. Online intelligent quiz system. Diss. BRAC

University, 2007.

[5] Shoyeb, Sk, and Imran Hossain. Android based Online Quiz Application. Diss. East West

University, 2015.

[6] Kaya, B.Y., Kaya, G. and Dağdeviren, M., 2014. A Sample Application of Web Based

Examination System for Distance and Formal Education. Procedia-Social and Behavioral

Sciences, 141, pp.1357-1362.

34 | P a g e

APPENDIX

Gantt Chart for Final Year Project 1

35 | P a g e