In the new era, with the accelerated development of the modernization and informatization of the army, the army proposes new and higher requirements for the information quality of the soldiers. Military academy students are the fresh force of army construction, and it is particularly important to improve their information quality. Computer course teaching plays an important role in training students’ information quality. This paper analyzes the current situation and problems of computer course teaching in military academies. In order to improve the quality of computer course teaching in military academies and the students’ information quality, this paper proposes a variety of teaching reform methods and strategies, such as the refinement of teaching objectives, the construction of curriculum system, the selection of teaching methods, the innovation of teaching evaluation, and the promotion of various platforms.