The paper finds out problems existed in computer basics teaching by questionnaire survey, according to the features of computer knowledge structure and computer basics curriculum, a series of teaching reform methods are attempted in the aspects of teaching contents, teaching methods, experimental teaching,etc. It introduces problem-based teaching (PBL) mode into teaching process, the practices show that the introduction of PBL teaching reform has achieved good teaching effects.