Computer Based Test/Examination (CBT) Using Linear Congruencial Method To Generate Questions
Computer-Based Test/Examination (CBT), a digital assessment method, employs the Linear Congruential Method (LCM) to dynamically generate questions, thereby revolutionizing the assessment process. LCM, a robust algorithm in pseudo-random number generation, ensures the creation of diverse and unpredictable question sets, fostering fairness and integrity in assessments. By harnessing LCM, CBE systems adaptively tailor questions to individual examinees, optimizing difficulty levels and content relevance. This innovative approach not only enhances test validity and reliability but also streamlines administrative processes, minimizing manual intervention and human bias. Moreover, the integration of LCM in CBE offers scalability and efficiency, catering to the evolving demands of educational institutions and assessment bodies. With its ability to generate tailored question sets swiftly and securely, CBE utilizing LCM stands as a cornerstone in modern educational assessment paradigms, enriching the examination experience for both examinees and administrators alike.
Taking advantage of computer technology in education will help the semester exams in every school become simpler during the process of the exam and scoring, School use manual exam system. They have to print out test paper, undisciplined students can cheat during exam, mistakes during marking the test, and unorganized archives when filing the student’s results. To solving their current problems designed a new system will organize the information electronically in filling the student’s grades and making a random order of questions using Linear Congruential Generator (LCG) method. This computerized system will help the teachers prepare the questions and answer, teacher only have three days to input in database. Marking the answers and filling the grade are automatically by system. With using LCG method, every student will get randomized questions based on Student’s ID Number, this will reduce the possibility of cheating and the students will not be able to continue filling their answers after the time is over. After implementation the system, it gives a benefit to prepare for the exam from 8 days to 1 day. The system test results is 64% can be accepted by the user.
TABLE OF CONTENTS
COVER PAGE
TITLE PAGE
APPROVAL PAGE
DEDICATION
ACKNOWELDGEMENT
ABSTRACT
CHAPTER ONE
INTRODUCTION
1.1 BACKGROUND OF THE PROJECT
- PROBLEMSTATEMENT
- AIM OF THE STUDY
- APPLICATION OF THE STUDY
- ADVANTAGES OF PROJECT
CHAPTER TWO
LITERATURE REVIEW
- OVERVIEW OF RANDOM NUMBER GENERATOR
- TYPES OF RANDOM NUMBER GENERATORS
- APPLICATIONS OF RANDOM NUMBERS
- ATTRIBUTES OF RANDOM NUMBERS
- OVERVIEW OF THE LINEAR CONGRUENTIAL METHOD
- PROPERTIES OF CONGRUENTIAL GENERATORS
- MERITS AND DEMERITS OF LCG
CHAPTER THREE
METHODOLOGY
- METHODOLOGY
- SYSTEM DESIGN
- SYSTEM IMPLEMENTATION
CHAPTER FOUR
RESULT ANALYSIS
- TEST AND RESULTS
CHAPTER FIVE
- CONCLUSION
- REFERENCES
CHAPTER ONE
1.0 INTRODUCTION
1.1 BACKGROUND OF THE STUDY
The rapid growth of era and also the information technology advances in Indonesia that are needed and used for daily needs have become common thing for humans. As sharing data for business, education and health needs as well as integrated data storage. Furthermore, by being connected to a computer network that is a system consisting of computers and network devices, that work together to achieve the same purpose so the computers can connect to each other and share data in one of the same server network [1]. Education is a process that takes place in life as an effort to balance conditions in oneself with external conditions. This balancing process is a form of survival that is carried out, so that oneself can follow every activity that takes place in life [2]. Developing technology can be implemented into the education sector, so school data can be integrated and minimize human error. The activity of teachers and school staff is faster in accessing and changing some school data as needed. Education has three main benefits:
(a) for students as self-improvement, increased opportunities for employment, increased opportunities for entrepreneurship, increased income, preparation of further education, self-preparation for society, nation, state, adaptation to change and environment;
(b) for the world of industry can obtain high-quality workforce, ease the cost of business, help advance and develop the business;
(c) for the society can improve people’s welfare, increase national productivity, increase state income, and reduce unemployment. Seeing the benefits of advances in information technology so many educational institutions began to develop their systems, so that the system became integrated using network servers. As well as in the implementation of the National Examination conducted by computer-based by several schools.
With the development of information technology, Schools can improve their educational system. With this system schools longer needs to prepare for semester exam equipment, students become time discipline, students cannot cheat, teachers doesn’t need to correct answers by manually because the value directly in database and stores student value data become organized and easily accessed by teachers who need it. To prevent students from cheating during the semester examination, the system formed uses the Linear Congruent Generator (LCG) as a method of randomizing semester exam questions and report card features that can process student academic grades such as: assignments and semester exams to be final grades so they can be used by homerooms to ease the printing of student report cards.
1.2 PROBLEM STATEMENT
Psychological tests are used to determine human’s attitude and behavior. In its application, psychological tests still use the old method. Objects are asked to answer questions and then the answers will be collected again to be calculated, and then conclusion will be drawn from the result. It will be time consuming and impractical. Computer-based psychological test have an answer to these deficiencies. By utilizing the ease of test item management in computer, this paper discusses the application of linear congruential method for randomization of test item in computer-based psychological edwards personal preference schedule (EPPS) test developed by web-based programming.
1.3 AIM OF THE STUDY
The aim is to reduce the certainty of answers in an examination especially in term of test item randomization
1.4 APPLICATION OF THE STUDY
The application of technology to psychological tests can be in the form of computer- based testing, test item management, and ease of scoring. Management of test item on computer-based psychological tests can be applied with randomization of questions. Changes in the item of the test should be able to keep people’s motivation high.
1.5 ADVANTAGES OF PROJECT
Carrying out psychological tests with information technology has a potential to be a practical, cost-effective, and meaningful tool for measuring individuals personality.
Computer Based Test/Examination (CBT) Using Linear Congruencial Method To Generate Questions:
Creating a Computer-Based Test (CBT) using the Linear Congruential Method (LCM) for generating questions involves several steps. The Linear Congruential Method is a simple and widely used algorithm for generating a sequence of pseudo-random numbers. Here’s a general outline of how you might implement such a system:
- Designing the Test Structure:
- Determine the number of questions, types of questions (multiple-choice, true/false, short answer, etc.), and difficulty levels.
- Decide on the topics or subjects that the test will cover.
- Generating Questions:
- Create a question bank containing questions for each topic or subject.
- Assign each question a unique identifier or index.
- Implementing the Linear Congruential Method:
- Choose appropriate parameters for the LCM algorithm (e.g., multiplier, modulus, increment, seed).
- Write code to generate pseudo-random numbers using the LCM algorithm. These numbers will be used as indices to select questions from the question bank.
- Selecting Questions:
- Use the pseudo-random numbers generated by the LCM to select questions from the question bank.
- Ensure that each question is selected only once and that the selected questions cover the desired topics and difficulty levels.
- Presenting the Test to Users:
- Develop a user interface for displaying questions to test-takers.
- Allow users to navigate through the test, answer questions, and submit their responses.
- Scoring and Feedback:
- Implement scoring logic to evaluate test-taker responses.
- Provide immediate feedback to test-takers on their performance.
- Security and Integrity:
- Implement measures to prevent cheating, such as randomized question order, time limits, and question shuffling.
- Ensure the integrity of the test by securely storing questions and responses.
- Testing and Debugging:
- Thoroughly test the CBT system to identify and fix any bugs or issues.
- Gather feedback from users and make improvements based on their input.
- Deployment:
- Deploy the CBT system for use by test-takers.
- Monitor the system for performance and security.
Here’s a simple example in Python demonstrating how you might implement the Linear Congruential Method to generate pseudo-random numbers:
class LinearCongruentialGenerator:
def __init__(self, seed, a, c, m):
self.seed = seed
self.a = a
self.c = c
self.m = m def generate(self):
self.seed = (self.a * self.seed + self.c) % self.m
return self.seed
# Example usage
lcg = LinearCongruentialGenerator(seed=123, a=1103515245, c=12345, m=2**31)
for _ in range(10):
print(lcg.generate())
This code generates 10 pseudo-random numbers using the Linear Congruential Method with parameters a, c, and m, starting from a given seed. Each call to generate() produces the next number in the sequence