Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method for automatically classifying and grading program competition type source codes according to question answering method

An automatic classification and source code technology, which is applied in the direction of instruments, software testing/debugging, electrical digital data processing, etc., can solve the problems of unfair scoring, fine granularity, rigidity, etc., and achieve the effect of improving accuracy

Active Publication Date: 2018-02-23
UNIV OF SCI & TECH OF CHINA
View PDF3 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The disadvantage is that rigidly and mechanically scoring the program according to the number of test point data passed by the program source code will lead to unfair scoring. For example, the source code with less test data may be very close to the correct program, but there are some minor errors
The downside is that it is not possible to score programs with multiple solutions
The disadvantage is that the granularity of this classification is too fine, it is a classification at the language level, not at the algorithm level, and different implementations of the same solution will also be classified into different categories

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for automatically classifying and grading program competition type source codes according to question answering method
  • Method for automatically classifying and grading program competition type source codes according to question answering method
  • Method for automatically classifying and grading program competition type source codes according to question answering method

Examples

Experimental program
Comparison scheme
Effect test

example 1

[0030] for(expression1;expression2;expression3){...}

[0031] → expression1; while(expression2){...expression3;}

example 2

[0033] do{...}while(expression);

[0034] → while(true){...if(!expression)break;}

[0035] 2) Transformation of operators sensitive to the order of operations: In C language, the operations that specify the order of operations are: "&&", "||", "?:" and ",". The "&&" and "||" operators are logical operators, which will also be mentioned later when introducing the transformation of logical expressions. The main idea of ​​transforming operators that are sensitive to the order of operation is to introduce temporary variables to split a statement into multiple statements that are not sensitive to the order of operation.

[0036] There are three transformation rules, and two transformation examples are also given:

[0037] Example 1:

[0038] ...expression0,expression1...;

[0039] →...expression0;temporary1=expression1;temporary1...;

[0040] Example 2:

[0041] ...expression 0? expression1:expression2...;

[0042] → if (expression 0) {temporary variable 1 = expression 1;} ...

example 3

[0056] Example 3: (-expression1)+(-expression2)→-(expression1+expression2)

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a method for automatically classifying and grading program competition type source codes according to a question answering method. The method comprises the steps of obtaining astandardized program by conducting program conversion on each program aiming at the problem P in the database on an abstract syntax tree, extracting features standardized programs or program fragments, obtaining all feature sets, carrying out multi-instance multi-classification learning on the basis of all the extracted feature sets, obtaining a classification model, and automatically classifyingand grading the newly input programs aiming at the problem P by using the classification model. According to the method, classification and grading can be accurately realized according to the programsource codes by a problem solving method.

Description

technical field [0001] The invention relates to the field of computer application technology, in particular to a method for automatically classifying and scoring program competition source codes according to problem-solving methods. Background technique [0002] At present, there are mainly two ways to realize the classification and scoring of program problem-solving methods: [0003] Existing technology 1: Substitute the program source code into multiple sets of test data to run, and score the program according to the number of passed test point data. The disadvantage is that rigidly and mechanically scoring the program according to the number of test point data passed by the program source code will lead to unfair scoring. For example, the source code with less test data may be very close to the correct program, but there are some minor errors . [0004] Existing technology 2: Use machine learning methods to score programs: features are extracted from the abstract syntax...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06K9/62G06F11/36
CPCG06F11/3692G06F18/232G06F18/2193G06F18/241
Inventor 孙广中潘轶功
Owner UNIV OF SCI & TECH OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com