The genetic algorithm is one kind of recent development parallel optimization algorithm, it suitable to solve the problem of automatic composing test paper. But binary-coded genetic algorithm has some disadvantages, such as lower operating speed, precocious convergence and so on. For these flaws, based on real-coded genetic algorithm has been put forward, and has been applied in the automatic composing test paper system of the computer basis, its performance is superior to binary-coded genetic algorithm.