Method and System for Interactive Computer Science Testing, Analysis and Feedback (Expired)
- Author(s):
- Sack, Warren; Bennett, Randy Elliot
- Patent Issued:
- Nov 09, 1993
- Patent Number:
- 5,259,766
- Source:
- ETS Patent
- Document Type:
- Patent
- Family ID:
- 25195362
- Subject/Key Words:
- Patent, Expired Patent, Test Administration, Test Delivery, Interactive Assessment, Computer Science Tests, Item Pools, Free Response Test Items, Computer-Based Testing (CBT), Grading, Feedback, Response Analysis
Abstract
Disclosed is a method and system for administering to a student a problem in computer science for testing, analysis and feedback. The student is provided with an item pool of predetermined test problems to be selected by the student. The student inputs a solution in response to the problem selected, and the solution program is converted, by lexing and parsing, into an abstract syntax tree representation. Predetermined knowledge base patterns are selected from a knowledge base and compared against portions of the abstract syntax tree. Messages and a score are provided to the student which indicate the correctness or incorrectness of the solution program, as determined by the knowledge base patterns which were matched against the portions of the abstract syntax tree. The present method and system is especially qualified to analyze free-response test items.