CN102289578A - Encrypted-identification-code-based anti-cheating test system and implementation method thereof - Google Patents
Encrypted-identification-code-based anti-cheating test system and implementation method thereof Download PDFInfo
- Publication number
- CN102289578A CN102289578A CN2011102191480A CN201110219148A CN102289578A CN 102289578 A CN102289578 A CN 102289578A CN 2011102191480 A CN2011102191480 A CN 2011102191480A CN 201110219148 A CN201110219148 A CN 201110219148A CN 102289578 A CN102289578 A CN 102289578A
- Authority
- CN
- China
- Prior art keywords
- examination
- test
- cheating
- module
- setting
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Abstract
The invention discloses an encrypted-identification-code-based anti-cheating test system and belongs to the technical field of cheating prevention of people participating in a large written test during the test. By the encrypted-identification-code-based anti-cheating test system, the problem that people participating in the test cannot be totally prevented from cheating by using a high technology in the prior art can be solved, namely a system for preventing test cheating by using computer software and an implementation method of the system are provided. The system is divided into two parts, namely a center and a client, and a system software part comprises six sub systems, namely a, a question bank management sub system, b, a test question element random arrangement group paper sub system, c, an intelligent paper sub system, d, an encrypted identification code generation sub system, e, a paper reading and marking management sub system and f, a test question analysis sub system. The system can randomly arrange test question elements according to a random arrangement algorithm and automatically generate a test paper according to a certain constraint strategy; and after the test is finished, the system can automatically read and analyze the test paper. The anti-cheating implementation method is simple and practical, low in running cost and easy to popularize and use.
Description
Technical field
The invention belongs to and prevent from the large-scale written exam particularly to relate to computer system and its implementation of the anti-cheating of a cover with reference to the device of personnel's cheating and the technical field of its implementation.
Background technology
China is a long country of examination tradition, and it is of common occurrence to cheat at one's exam.Use the cheating of high-tech electronic means to become a kind of important method that the examinee goes up for one's examination from calendar year 2001, even cheating has developed into an industry gradually.The type of examination paper and answer sheet is divided into two kinds usually at present, and the mode of AB volume is distinguished, and the examinee can know the type of paper in the own hand, allow the personnel outside the examination hall of waiting then, by the high-tech means of communication, the respective type answer to examination papers is issued the examinee, thereby realize cheating.Though examination management personnel try every possible means, to carry out communication shielding and signal and disturb, examination point has been equipped with wireless telecommunications checkout equipments such as " anti-cheat sensor ", " invigilator great master ", " cyberdog ", monitors wireless signal in the examination hall at any time.On the discipline of examination hall, require corrupt practice to charge to examinee's credit file.But because interests are ordered about, cheating still remains incessant after repeated prohibition.The difficulty of anti-cheating is also increasing, grievous injury vast not guilty examinee's just rights and interests.Need a kind of tool and method that can more effective these fraudulent meanses of cut-out on the market.
External anti-cheating examination system present situation: the anti-cheating of Britain's high-tech software is distinguished and is plagiarized and the antitheft volume of radio frequency.
After trying out anti-cheating device last year, Britain's examinee's cheating declines to a great extent.The novel anti-cheating device of all-round popularization in GCSE examination that this year, Britain will be in China for this reason and the senior horizontal certificate examination of regular secondary education utilizes the hi-tech device to catch the student and the teacher of exam cheating.
Anti-cheating device: the serial anti-cheating device of being released by the Britain's Edexcel educational background and the vocational certification test council comprises three parts.First is the radio device that is attached on the paper bag.Utilize this device, the position that Examination Board can the real-time tracing examination paper.If examination paper was opened before examination or is moved, the people of general headquarters of Examination Board can real-time monitor.Second portion is a kind of scanister.This scanister is similar to the anti-plagiarism system of paper, can scan all students' answer at a certain topic.If find that several students' answer is the same or highly similar, the person of marking examination papers just has reason to suspect that these students plagiarize mutually.The third part of anti-cheating device is the stealthy letter that is imprinted on the paper.These letters with the naked eye can't see, if but paper xeroxed, will be found very soon.This design is in order to prevent that the examinee from just having seen paper in advance before examination.
Germany's machine is examined and is allowed cheating " nothing be stealthy ".In recent years, many German universities bring into use computing machine to take an exam.The computing machine that is used to take an examination both can't be surfed the Net through special processing, also can't discern external USB flash disk.Though still leaky, generally speaking still contained cheating greatly.
To sum up, domesticly still all drop into great amount of manpower and material resources in examination aspect the anti-cheating system abroad, researching and developing out a collection of system and the equipment that can to a certain degree contain the high-tech cheating, but still continued to bring out out various new fraudulent meanses.Native system develops under such background just.
Summary of the invention
This project is exactly the various high-tech fraudulent meanses at present examination, utilize informationization technology, use the encryption identification code that paper and answer sheet are encrypted, have only by specific apparatus and can discern the paper type, thereby chop the procedure links of high-tech cheating off, avoid the generation of high-tech cheating, guarantee the fairness and the fairness of the behavior of taking an examination.Project provides simultaneously carries out random alignment to examination question unit according to the random alignment algorithm, and according to certain constraint strategy, thereby generating paper automatically, after examination finished, system provided automatic marking and examination paper analysis function.
Based on the anti-cheating examination system of encrypting identification code, the computer configuration that is adopted is that the above processor of the 1.7G of P4,512M internal memory or color monitor, operation system of software more, more than 32 looks of support 1024 * 768 resolution can be windows xp/windows 2000, browser uses IE 6.0 browsers, it is characterized in that: described anti-cheating examination system is divided into center-side and client two parts, wherein center-side adopts B/S framework, i.e. browser/server framework; Customer end adopted C/S framework, i.e. user terminal/server framework, middleware adopts tomcat5.5, jdk1.5.0, eclipse, PowerBuilder etc., and data base management system (DBMS) adopts DB2, SQLServer; The user of center-side can pass through IE browser access program, and client can direct-connected mode use its client-side program to be connected with central terminal server;
Described anti-cheating examination system software partly comprises six big subsystems altogether, is respectively that random alignment group examination paper system of a exam pool ADMINISTRATION SUBSYSTEM, b examination question unit, c smart group examination paper system, d encrypt identification code and generate subsystem, e go over examination papers scoring ADMINISTRATION SUBSYSTEM and f item analysis subsystem;
Described a exam pool ADMINISTRATION SUBSYSTEM comprises system parameter setting module and test question information module, and wherein the system parameter setting module comprises that database parameter setting, the setting of examination type parameter, the setting of examination question type parameter, script type parameter are provided with four sub-function module; The test question information module comprises that test question information is safeguarded, two sub-function module of test question information inquiry;
The first random alignment group of described b examination question examination paper system comprises system parameter setting module and examination question unit random alignment group volume information module, and wherein the system parameter setting module comprises that database parameter setting, the setting of examination type parameter, the setting of examination question type parameter, random alignment type are provided with three sub-function module; Examination question unit random alignment group volume information module comprises that random alignment group volume information is safeguarded, two sub-function module of random alignment group volume information inquiry;
Described c smart group examination paper system comprises system parameter setting module and smart group volume information module, and wherein the system parameter setting module comprises that database parameter setting, the setting of examination type parameter, examination question type parameter are provided with three sub-function module; Smart group volume information module comprises that the smart group volume information is safeguarded, two sub-function module of smart group volume information inquiry;
Described d encrypts identification code generation subsystem and comprises that random number generates and encrypts identification code and generates two functional modules;
The described e scoring ADMINISTRATION SUBSYSTEM of going over examination papers comprises that initial setting up module and system are provided with module, and wherein initial setting up module comprises the database parameter setting and online two sub-function module is set; System is provided with module and comprises parameter type setting, model answer typing, bar code information setting, the importing of administrative division code, the maintenance of examinee's Back ground Information, the Card Reader of going over examination papers, subjective achievement typing, the objective score inquiry of examinee, the inquiry of examinee's overall scores, ten sub-function module of calibration information inquiry;
Described f item analysis subsystem comprises database parameter setting, parameter type setting, the maintenance of examinee's Back ground Information, the objective score inquiry of examinee, the inquiry of examinee's overall scores, calibration information inquiry, identical seven functional modules of score inquiry.
1., determine the examination test item bank implementation method based on the anti-cheating examination system of encrypting identification code is characterized in that:; 2., adopt random alignment, constraint smart group tactful, genetic algorithm to roll up technology, the needed paper of generation examination; 3., adopting cryptographic algorithm to generate encrypts identification code, pastes on the paper; 4., the examinee will encrypt identification code and take off and paste on the answer sheet examination time; 5., examination system discerns examinee's answer sheet, provides total marks of the examination; 6., at last achievement is analyzed the identical total marks of the examination that disappear of batching of discovery.
The invention has the beneficial effects as follows: at first make the examinee can't discern examination paper type certainly based on the use of encrypting identification code; Secondly the supervisor can't discern the examination paper type too, has so just stopped to transmit answer by the high-tech means of communication outside the venue, has also stopped the supervisor simultaneously and has helped to transmit the possibility of answer; Once more because each examination has many cover papers, and adjacent examinee's examination question is different, so just stopped in the examination hall possibility of mutual plagiarism between the examinee; Last examination system is discerned examinee's answer sheet, provides total marks of the examination, and achievement is analyzed, and finds the identical total marks of the examination that disappear of batching.The present invention effectively cuts off high-tech communication commonly used at present and transmits examination answer fraudulent means, prevents from simultaneously to plagiarize mutually between the examinee in the examination hall, and the invigilator personnel transmit answer or the like cheating mode for the examinee.Anti-cheating examination system based on the encryption identification code of the present invention provides corresponding group of volume, has goed over examination papers and analytic function, and implementation method of its anti-cheating is simple and practical, operating cost is low is easy to apply.
Description of drawings
The present invention will be further described below in conjunction with description of drawings and embodiment.
Fig. 1 the present invention is based on the anti-cheating examination system of encrypting identification code to form frame figure.
Fig. 2 the present invention is based on the anti-cheating examination system implementation method frame figure that encrypts identification code.
Fig. 3 is that synoptic diagram is arranged at personnel seat, examination hall of the present invention.
Fig. 4 is an examination schematic flow sheet of the present invention.
The chromosome coding of two papers of Fig. 5 is seen figure.
The chiasma of two papers of Fig. 6 is seen figure.
Embodiment
Patent of the present invention solves the technical scheme that its technical matters adopts: adopt smart group volume technology such as random alignment algorithm, constraint strategy, genetic algorithm and improved genetic algorithm as shown in Figure 1 and Figure 2, realize the generations of overlapping papers more;
1, the mathematical model of smart group volume
(1) association attributes of examination question is determined
Smart group volume examination question parameter has been enumerated each generic attribute of examination question in some documents, as having: chapter for a topic, the topic class, detailed catalogue, level, requirement, the topic type, degree-of-difficulty factor, difficulty level, an attribute surplus each chapters and sections score value etc. ten, lick practical experience in the journey according to us in group: too much constraint condition increases difficulty to the actual sets volume and lowers efficiency, make genetic algorithm be absorbed in the state that the part fluctuates, we show by analysis and the experiment to this problem, the constraint condition importance of group volume is different, also there is inherent contact in many constraint conditions, therefore be necessary to simplify constraint condition, and their weights are done unified the setting.
Course test item bank smart group is being licked in the journey, and the examination question attribute definition of employing is as follows:
The topic number: the unique data that identifies one exercise question.
Topic type code name: various types of exercise question code names such as multiple-choice question, the topic of filling a vacancy, True-False, letter are answered, calculated, proof, synthesis problem.
Examination question score value: this little topic mark.
Degree-of-difficulty factor: the dif=1-average mark/this inscribes full marks.
The knowledge point: this topic belongs to which knowledge point of representing this subject.
When estimating: finish the required time of this topic.
Level: this topic is pressed smart ripe degree in the content of courses: understands, understands, grasps, and comprehensive.
(2) objective matrix of examination question and restriction relation
Be described below: at solution space X
7In determine the matrix of m * 7.
(m is the examination question total topic, and 7 is the examination question parameter)
It satisfies following constraint condition this objective matrix:
(f) discrimination D=a δ+b wherein δ be the standard variance of paper
We organize the problem solving that the volume problem is a multiple constraint target as can be seen from above-mentioned matrix, and dbjective state is not unique.S
gIn each the row vector be a partial objectives for, S
gI partial objectives for be designated as S
g(i).
It is as follows that we lick above-mentioned their internal relation of constraint condition of discovery in the journey in actual sets:
A) ask the topic number that accounts in the topic type of little topic under this little topic of different degree-of-difficulty factors by whole volume difficulty expectation value.
(b) determine the score value of the different difficulty of each topic type by putting in order the volume score value.
(3) take out determining of topic template.
Take out actual that we can take out topic according to following attribute in the topic process:
Whole volume difficulty expectation value E;
Topic type title;
All kinds of exercise question expectation difficulty;
All kinds of exercise question sums;
Knowledge point number and code name that all kinds of exercise question covered;
2, genetic Algorithm Design
Basic genetic algorithm can be defined as one 8 tuple:
SGA＝(C，E，P
0，M，Ф，Г，Ψ，T)
Wherein: C is individual coding; E is an ideal adaptation degree evaluation function; P
0Be initial population; M is a group size; Ф is for selecting operator; Г is a crossover operator; Ψ is a mutation operator; T is hereditary end condition.
The key of handling multi-objective optimization question with evolvement method is the evolution choice mechanism.The evolution algorithm that the genetic algorithm of multiple-objection optimization and single goal are optimized is basic identical, only on the calculating adaptive value difference is arranged.
(1) chromosome coding
This is the basis of genetic algorithm.Genetic algorithm is not that research object is directly discussed, but gives the string of being lined up in certain sequence by special symbol the object unification by certain encoding mechanism, can be called the mapping of problem space to the genetic algorithm space.We adopt with the genetic algorithm smart group volume initial stage at the design test item bank is the normal binary encoding scheme of Holland: if there is m bar record (examination question) to represent that with 0 certain topic is not selected in the exam pool, represent that with 1 this topic is selected, to going as a
1... a
m(a wherein
i∈ S{0,1}) the system string in certain n the selected examination question of 1 expression, (m-n) the not selected examination question of individual 0 expression.This method representation nature, clearly be easy to carry out all kinds of selections and intersect, mutation operation is the scheme of using always.But the character string of (as 10,000 records) this chromosome for being made of the F1F2......F10000 binary number when the examination question amount in the course test item bank is very big, chromosome length is oversize, is unfavorable for genetic manipulation.
We are through a large amount of experimental analyses in the course test item bank, what adopt at last is the real coding mechanism of segmentation, this encoding mechanism employing topic number directly constitutes chromosome as gene, and chromosomal length is by the exercise question quantity decision of this topic type, as the multiple-choice question number is 20, and 2000 of multiple-choice questions (being numbered 0～1999) are arranged in the exam pool, each topic is number with 4 integer representations, then chromosomal length is 4 * 20=80, compare with 2000 binary string, length significantly reduces, and has cancelled coding simultaneously, the process of decoding has shortened the time of finding the solution, but,, the scale of population certainly will to be increased in order to guarantee diversity individual in the population because chromosome is too short, the theory of heredity that simultaneously can not apply mechanically traditional Holland more fully will redesign relevant genetic operator.
(2) fitness function
The survival of the fittest is the principle that nature is evolved, and describes the good and bad degree of each individuality in genetic algorithm with fitness function.To optimization problem, fitness function is exactly an objective function.Introduce fitness individuality is compared, select by certain strategy.The fitness function of Ti Chuing is F (x in the literature
i)=μ (r
i), r
iBe individual x
iSequence number according to the number ordering that satisfies condition, best individual sequence number is 1, and inferior best sequence number is 2 ... that the poorest is m, (m is total topic number), the possibility that its meeting caused the prematurity convergence and paces up and down at random late period owing to not classifying of constraint condition, μ (r is got in the index transformation of scale of this article
i)=exp (β r
i) can only to a certain degree improve the competition between close string.
What we adopted in test item bank is the index sort method: chromosome is sorted from get well to differ from just when size according to it, according to their positions in order rather than former in appointment selection probability.If being the chromosome that comes the K position in the population, Pk selects probability.
Make P
k=g (1-g)
K-1, the visible big more selection probability of g is big more, gets g=0.99, and then optimum individual is demarcated just when being 1, and the poorest individuality is g
G-1(G: be population scale).
(3) genetic operator
Because what adopt in test item bank is the real coding mechanism of segmentation, so the relevant genetic operator of redesign.
Intersect
Y
1＝ax
1+(1-a)x
2 1≤a≤10
Y＝ax
2+(1-a)x
1
In the arithmetic intersection process of real coding, when producing illegal separating, as the numbering of certain topic in certain topic type should the topic type in exam pool scope, by force to eliminate carrying out crossing operation again or in population, select.
Variation
With certain aberration rate P
m(very little usually) selective staining body is deleted a gene position randomly, and the gene that does not have in producing a gene sets at random (topic number) in this topic model scope, is inserted into this position.
(4) stopping criterion for iteration
Individual fitness f (t)-F≤∈ is the fitness value of expectation in the new population, and ∈ is the error precision of expectation, and there is not this individuality in new population p (t), then being added in the new population.If reaching the size of appointment, the scale of new population stops to evolve.
(5) local correction
In test item bank intelligence papers generation system, the paper that adopts GA to generate can not accurately satisfy target, licks in the journey by the parameter of each examination question of the paper that generates is carried out local fine setting correction in the group of reality to make it reach the condition of the constraint that makes the test fully.In numerous constraint condition, the importance of various constraint conditions is different.We are divided into four classes with constraint condition for this reason:
Strong constraint: the total points of paper, the restriction of knowledge point;
Inferior constraint: examination question is the shared ratio that gets in each chapter;
Flexible constraint: all kinds of topic type ratios of examination question;
Weak constraint: the estimation time spent of paper;
Under the prerequisite that satisfies strong constraint and inferior constraint, the back two kinds of binding targets of adjustment that can be suitable are with the success ratio of raising group volume.
3, based on the automatic volume group that improves genetic algorithm
Traditional genetic algorithm can search individual preferably from very poor individuality gradually, to the requirement of domain knowledge also seldom, be a kind of general effective method, but it find the solution quality and efficient is unsatisfactory, computing time is also longer, still exists a series of problems and remains to be optimized solution.For improving the search capability of genetic manipulation in group volume algorithm, this paper is improved it from aspects such as " initial population, encoding scheme, genetic manipulation, controlled variable ", makes its function more powerful, and better effects if is specifically improved as follows:
(1) improvement of homogenising initial population
The characteristic of initial population all has material impact to the result of calculation and the counting yield of genetic algorithm, realize that the overall situation
Excellent, initial population should be disperseed in solution space as far as possible.In traditional genetic algorithm, initial population produces at random, for
Accelerate the convergence of genetic algorithm and reduce iterations, the generation of initial population will be satisfied topic type, volume and paper total points
Requirement, can improve the speed of finding the solution like this.
(2) improvement of group volume encoding scheme
The data structure of exam pool directly influences the speed of accessing database, for examination question that can the fast selecting specified type when generating paper, and reduce redundance, when setting up test item bank, be adopted as various topic types and set up database table separately, and be every kind of topic type absolute coding separately.Therefore, when determining encoding scheme, adopt grouping natural number coding strategy.Every group coding reflects a kind of topic type, and various topic types carry out natural number coding separately, and promptly every kind of topic type is formed chromosome according to selecting examination question the topic type storehouse of group rollback request after initialization.Each selected examination question is represented a chromosome coding, and coding directly utilizes the numbering of examination question.Chromosome adopts hands over the long codes strategy to handle, and the number of encoding in the chromosome is exactly the number of examination question in the paper, and the coding between the topic type group is independently.There is not the process of Code And Decode based on the genetic algorithm of natural number coding, can improves the precision and the arithmetic speed of separating widely.And, can overcome and adopt the excessive and long shortcoming of code length in binary coding search volume in the past, also be convenient to introduce the heuristic information relevant to increase the search capability of genetic algorithm with problem domain.Therefore, when automatic volume group, adopt the mode of segmentation natural number coding.
See the chromosome coding of two papers of Fig. 5, see the chiasma of two papers of Fig. 6.
(3) improvement of selection operator
In traditional genetic algorithm, employing be the roulette system of selection.This selection algorithm is simple, but causes " prematurity convergence " and problems such as " search slowly " easily.Ways of addressing this issue is the selection operation that adopts based on niche technique.Biologically, microhabitat (Niche) is meant a kind of combination function in the specific environment.Niche technique is divided into some classes with each for individuality exactly, selects the individual preferably outstanding representative as a class of fitness in each class and forms a population, produces new population by intersecting and making a variation in population and between the different population again.
The method of simulation microhabitat mainly is based upon the selection strategy that .Cavichio on the improved basis of conventional selection operation was proposed based on preselected mechanism in 1970, its basic way is: when the fitness of the offspring individual of new generation surpasses the fitness of its parent individuality, the offspring individual that is produced could replace its parent individuality and be genetic in the population of future generation, otherwise the parent individuality still is retained in the population of future generation.Because coding structure has similarity between offspring individual and the parent individuality,, improve the prematurity convergence so the just similar individuality of some coding structures that replaces so it can keep the diversity of population effectively, thereby avoids producing locally optimal solution.By optimum solution retention strategy, solved the shortcoming of losing optimum solution in the algorithm easily in conjunction with niche technique.
(4) dynamically adjusting changing of crossover operator and mutation operator spouts.
Intersection is an important step of optimizing among the new life, and in traditional genetic algorithm, crossing-over rate is a constant just, and in fact, the good crossing-over rate and the relation of genetic algebra are bigger. at the iteration initial stage, if the ￡ choosing is big, can cause enough disturbances, thereby strengthen the search capability of genetic algorithm; In the iteration later stage, only choosing is little, can avoid destroying excellent genes, accelerates speed of convergence.Improved crossover probability can constantly be adjusted along with developing, and is called the change crossover probability.In like manner, variation is another important step of optimizing among the new life, if aberration rate is a constant, then the character of colony can reach unanimity, and has so just formed the situation of " inbreeding ".Therefore, the variation probability also will constantly be adjusted along with developing, and is called change variation probability.P
cAnd P
mChoose the direct convergence that influences.P
cBig more, the new individual speed that produces is fast more, and the ruined possibility of hereditary pattern is also big more, makes that the individual configurations with high fitness may be destroyed: P
cToo small, can make search procedure slow, so that stagnation.P
mValue is excessive, and genetic algorithm has just become pure random search algorithm; P
mToo small, just be difficult for producing new individual configurations, make the algorithm precocity, be absorbed in local optimum.In order to accelerate the search efficiency of genetic algorithm, and prevent that effectively it is absorbed in local optimum, protect good paper individuality, evolution situation adopted auto-adaptive function dynamically to adjust crossover probability P
cWith the variation probability P
m, crossing-over rate and aberration rate are along with the fitness of individuality carries out linear tonality between kind of group mean fitness and maximum adaptation degree.Formula is as follows:
Get K
1=K
2=0.9; K
3=K
4=0.3.
Wherein, f
MaxIt is fitness value maximum in the colony;
f
AvgIt is the average fitness value of per generation colony;
F ' is a bigger fitness value in two individualities that will intersect;
F is the individual fitness value of variation.
The chromosome of new generation of selecting operator to produce is last generation THE REPLICATION OF CHROMOSOME, not having new individuality produces, this does not have much good for a kind of algorithm of tachytelic evolution for genetic evolution, want the final convergence fast of implementation algorithm, draw optimum solution, must there be individuality to produce, promptly in the genetic manipulation process, not only wants the guaranteed chromosomal fitness that calculates with new hereditary feature; Simultaneously, also want and constantly to produce the individuality that makes new advances, want constantly to produce the individuality that makes new advances, just must intersect and mutation operation, could guarantee the tachytelic evolution of algorithm like this.' at the evolution initial stage, adopting bigger population size, bigger crossover probability and less variation probability can effectively increase the diversity of colony like this, improve the global convergence of algorithm, overcome precocious phenomenon.Evolving the later stage, reduce population size and crossover probability, improve efficiency of algorithm and local search ability, improve the variation probability, improve the diversity of colony, avoid being absorbed in Local Extremum.
4, first random alignment technology
The requirement of native system is to provide that a kind of method is simple and easy to calculate, the random mathematical formulae method of conversion and the good first random alignment of security performance (wherein topic number be bright number).We think that the meaning of the question is exactly test paper examination question cis element sequence random alignment will to be come examination question is carried out first random processing so we have introduced a scrambled matrix, and deciphered by contrary realization of scrambled matrix through serious analysis.The concrete steps of its encrypting and decrypting are as follows:
A given n rank square formation Q, the element round numbers of Q, and the element of M also is necessary for integer, and Q is called the scrambled matrix factor, Q
-1Be called the deciphering matrix factor, establish test paper and be numbered expressly vectorial q=(r
1r
2... r
n), then test paper numbering password is cyphertext vector e=(b
1b
2... b
n) the plaintext vector is carried out the algorithm that matrix is encrypted:
1) the plaintext vector being one group with n element divides into groups; Last is organized a not enough n element and supplies with 1 special number.
2) get 1 above-mentioned grouping successively, carry out e=v*M (mod k) matrix operation.
3) element among the e is converted into numeral among 1～k, i.e. (b
1b
2... b
n)=(d
1d
2... d
n) (mod k), 1≤i d≤k wherein, i=1,2 ..., n.
4) so we just can obtain one group of cyphertext vector e=(b
1b
2... b
n). be a given scrambled matrix
By e=v*M (mod k)=(b
1b
2... b
n) (formula 4)
Can obtain cyphertext vector.
Obtain the expressly algorithm of vector by the ciphertext solution vector:
1) ciphertext is one group with n element and divides into groups.
2) get an above-mentioned grouping successively, carry out the v=e*-1M matrix operation.
3) element of v is converted into numeral among the 1-k, i.e. (r
1r
2... r
n)=(w
1w
2... w
n) (mod k), wherein 1≤w
i≤ k, i=1,2 ..., n.
4) so just obtain expressly vector v=(r
1r
2... r
n).
Promptly obtain e=(b earlier
1b
2... b
n), obtain the inverse matrix Q of matrix M again
-1So:
Q=e-Q
-1=(r
1r
2... r
n) (mod k) (formula 5)
Then password is decrypted.
Adopt cryptographic algorithm to generate a plurality of encryption identification codes, paste on the paper, the examinee will encrypt identification code and take off and paste on the answer sheet in the time of examination; Examination system is discerned examinee's answer sheet, provides total marks of the examination, and achievement is analyzed, and finds the identical total marks of the examination that disappear of batching.
Anti-cheating implementation method of the present invention is, the examinee can't discern the examination paper type of oneself, and the supervisor can't discern equally, stopped like this to transmit answer by the high-tech means of communication outside the venue, also stopped the supervisor and helped to transmit answer; In addition because each examination has many cover papers, and adjacent examinee's examination question is different, stopped the plagiarism between the examinee in the examination hall.
Fig. 3 is that synoptic diagram is arranged at the personnel seat, examination hall of this examination system, and according to this kind seat arrangement, examinee's paper type at seat, seat, the left and right sides is all different before and after can guaranteeing, prevents mutual plagiarism.Examinee's diagonally opposing corner paper type at 3,4 seats in the middle of having only is identical, but examinee and do not know that their paper type is identical.Here be example with 6 types of papers, and we can print more kinds of type papers certainly, as 30 types of papers, can guarantee that fully each examinee's paper type is all different, prevents mutual plagiarism.But so just increased the cost of examination virtually, so process our repeatedly investigation and demonstration have finally been determined 6 types of papers.
Fig. 4 is the examination schematic flow sheet, has described the whole process of whole examination, supervisor and the examinee concrete work in this flow process.
Claims (2)
1. based on the anti-cheating examination system of encrypting identification code, the computer configuration that is adopted is that the above processor of the 1.7G of P4,512M internal memory or color monitor, operation system of software more, more than 32 looks of support 1024 * 768 resolution can be windows xp/windows 2000, browser uses IE 6.0 browsers, it is characterized in that: described anti-cheating examination system is divided into center-side and client two parts, wherein center-side adopts B/S framework, i.e. browser/server framework; Customer end adopted C/S framework, i.e. user terminal/server framework, middleware adopts tomcat5.5, jdk1.5.0, eclipse, PowerBuilder, and data base management system (DBMS) adopts DB2, SQLServer; The user of center-side can pass through IE browser access program, and client can direct-connected mode use its client-side program to be connected with central terminal server;
Described anti-cheating examination system software partly comprises six big subsystems altogether, is respectively that random alignment group examination paper system of a exam pool ADMINISTRATION SUBSYSTEM, b examination question unit, c smart group examination paper system, d encrypt identification code and generate subsystem, e go over examination papers scoring ADMINISTRATION SUBSYSTEM and f item analysis subsystem;
Described a exam pool ADMINISTRATION SUBSYSTEM comprises system parameter setting module and test question information module, and wherein the system parameter setting module comprises that database parameter setting, the setting of examination type parameter, the setting of examination question type parameter, script type parameter are provided with four sub-function module; The test question information module comprises that test question information is safeguarded, two sub-function module of test question information inquiry;
The first random alignment group of described b examination question examination paper system comprises system parameter setting module and examination question unit random alignment group volume information module, and wherein the system parameter setting module comprises that database parameter setting, the setting of examination type parameter, the setting of examination question type parameter, random alignment type are provided with three sub-function module; Examination question unit random alignment group volume information module comprises that random alignment group volume information is safeguarded, two sub-function module of random alignment group volume information inquiry;
Described c smart group examination paper system comprises system parameter setting module and smart group volume information module, and wherein the system parameter setting module comprises that database parameter setting, the setting of examination type parameter, examination question type parameter are provided with three sub-function module; Smart group volume information module comprises that the smart group volume information is safeguarded, two sub-function module of smart group volume information inquiry;
Described d encrypts identification code generation subsystem and comprises that random number generates and encrypts identification code and generates two functional modules;
The described e scoring ADMINISTRATION SUBSYSTEM of going over examination papers comprises that initial setting up module and system are provided with module, and wherein initial setting up module comprises the database parameter setting and online two sub-function module is set; System is provided with module and comprises parameter type setting, model answer typing, bar code information setting, the importing of administrative division code, the maintenance of examinee's Back ground Information, the Card Reader of going over examination papers, subjective achievement typing, the objective score inquiry of examinee, the inquiry of examinee's overall scores, ten sub-function module of calibration information inquiry;
Described f item analysis subsystem comprises database parameter setting, parameter type setting, the maintenance of examinee's Back ground Information, the objective score inquiry of examinee, the inquiry of examinee's overall scores, calibration information inquiry, identical seven functional modules of score inquiry.
1., determine the examination test item bank 2. the implementation method based on the anti-cheating examination system of encrypting identification code according to claim 1 is characterized in that:; 2., adopt random alignment, constraint smart group tactful, genetic algorithm to roll up technology, the needed paper of generation examination; 3., adopting cryptographic algorithm to generate encrypts identification code, pastes on the paper; 4., the examinee will encrypt identification code and take off and paste on the answer sheet examination time; 5., examination system discerns examinee's answer sheet, provides total marks of the examination; 6., at last achievement is analyzed the identical total marks of the examination that disappear of batching of discovery.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2011102191480A CN102289578A (en) | 2011-08-02 | 2011-08-02 | Encrypted-identification-code-based anti-cheating test system and implementation method thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2011102191480A CN102289578A (en) | 2011-08-02 | 2011-08-02 | Encrypted-identification-code-based anti-cheating test system and implementation method thereof |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN102289578A true CN102289578A (en) | 2011-12-21 |
Family
ID=45336000
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2011102191480A Pending CN102289578A (en) | 2011-08-02 | 2011-08-02 | Encrypted-identification-code-based anti-cheating test system and implementation method thereof |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102289578A (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102799776A (en) * | 2012-07-10 | 2012-11-28 | 富士施乐实业发展（上海）有限公司 | Automatic examination paper processing system |
| CN103325078A (en) * | 2013-05-15 | 2013-09-25 | 北京环宇锦盛科技有限公司 | On-site examination mobility and controllability marking method and system based on tablet computers |
| CN103870911A (en) * | 2013-10-28 | 2014-06-18 | 龙宏元 | Test paper and paper inspection system capable of preventing examinees from cheating |
| CN104504627A (en) * | 2014-12-03 | 2015-04-08 | 中建材国际贸易有限公司 | Test paper automatic composing method utilizing genetic algorithm |
| CN107506884A (en) * | 2017-06-19 | 2017-12-22 | 上海高顿教育培训有限公司 | A kind of practitioner's registration assessment method based on B/S framework |
| CN108717316A (en) * | 2018-05-18 | 2018-10-30 | 吉林建筑大学 | A kind of anti-cheating type computer question-setting system |
| CN108877025A (en) * | 2018-06-01 | 2018-11-23 | 郑州云海信息技术有限公司 | A kind of voting method, system, storage medium and computer equipment |
| CN111898972A (en) * | 2020-07-08 | 2020-11-06 | 东莞理工学院城市学院 | Overseas personnel introduction and evaluation system with evaluation system for human resources |
| CN113269063A (en) * | 2021-05-14 | 2021-08-17 | 彭皓 | Examination management system based on big data and intelligent education |
-
2011
- 2011-08-02 CN CN2011102191480A patent/CN102289578A/en active Pending
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102799776A (en) * | 2012-07-10 | 2012-11-28 | 富士施乐实业发展（上海）有限公司 | Automatic examination paper processing system |
| CN103325078A (en) * | 2013-05-15 | 2013-09-25 | 北京环宇锦盛科技有限公司 | On-site examination mobility and controllability marking method and system based on tablet computers |
| CN103870911A (en) * | 2013-10-28 | 2014-06-18 | 龙宏元 | Test paper and paper inspection system capable of preventing examinees from cheating |
| CN104504627A (en) * | 2014-12-03 | 2015-04-08 | 中建材国际贸易有限公司 | Test paper automatic composing method utilizing genetic algorithm |
| CN107506884A (en) * | 2017-06-19 | 2017-12-22 | 上海高顿教育培训有限公司 | A kind of practitioner's registration assessment method based on B/S framework |
| CN108717316A (en) * | 2018-05-18 | 2018-10-30 | 吉林建筑大学 | A kind of anti-cheating type computer question-setting system |
| CN108717316B (en) * | 2018-05-18 | 2021-07-20 | 吉林建筑大学 | Anti-cheating computer question-making system |
| CN108877025A (en) * | 2018-06-01 | 2018-11-23 | 郑州云海信息技术有限公司 | A kind of voting method, system, storage medium and computer equipment |
| CN111898972A (en) * | 2020-07-08 | 2020-11-06 | 东莞理工学院城市学院 | Overseas personnel introduction and evaluation system with evaluation system for human resources |
| CN113269063A (en) * | 2021-05-14 | 2021-08-17 | 彭皓 | Examination management system based on big data and intelligent education |
| CN113269063B (en) * | 2021-05-14 | 2022-06-03 | 常州易学网络科技有限公司 | Examination management system based on big data and intelligent education |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102289578A (en) | Encrypted-identification-code-based anti-cheating test system and implementation method thereof | |
| Dunphy et al. | Do background images improve" draw a secret" graphical passwords? | |
| Briggs et al. | The impact of vertical scaling decisions on growth interpretations | |
| Ching et al. | Structural disorder and electronic properties of amorphous silicon | |
| WO2006020096A2 (en) | Method, system and device for authentication and identification for computerized and networked systems | |
| CN106803082A (en) | A kind of online handwriting recognition methods based on conditional generation confrontation network | |
| CN106504097A (en) | A kind for the treatment of method and apparatus of assets information | |
| CN102508856A (en) | Data statistics and analysis platform system | |
| CN110059716A (en) | A kind of building of CNN-LSTM-SVM network model and MOOC discontinue one's studies prediction technique | |
| CN101030852B (en) | Method for enciphering and deciphering human-body safety | |
| US5700149A (en) | Method of personal verification for an in-resident system for administrating course material | |
| CN110502694A (en) | Lawyer's recommended method and relevant device based on big data analysis | |
| CN108182356A (en) | The generation system of question-type picture validation code | |
| Wang | Does Rearranging Multiple‐Choice Item Response Options Affect Item and Test Performance? | |
| Lo et al. | Backward haplotype transmission association (BHTA) algorithm–a fast multiple-marker screening method | |
| CN108764279A (en) | A kind of picture grouping acquisition system based on crowdsourcing | |
| CN106780199A (en) | A kind of intellectual property evaluation system | |
| Suppes et al. | erimental Studies of Mathematical Concept Formation in Young Children | |
| Uzun et al. | Citation status of Turkish physics publications in foreign journals: A global analysis | |
| DeCarlo et al. | The design and development of an expert system prototype for enhancing exam quality | |
| CN102082815A (en) | Terminal-based stepwise anti-counterfeiting verification and identity authentication system and method | |
| Bossek et al. | One-shot decision-making with and without surrogates | |
| CN104217487B (en) | The computer ranking method that can verify that | |
| Liu | Analyzing RM ANOVA related data using SPSS10 | |
| CN108200016A (en) | Question-type picture verifies terminal |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20111221 |