In light of the survey of basic computer courses' characteristics and the modern educational philosophy, this paper proposes an improved teaching mode with the combination of CDIO Teaching mode and computational thinking, which emphasizes the equality of interactive teaching subjects, the importance of cultivating students' initiatives through reform of teaching materials, teaching content and the theoretical and practical teaching mode so as to improve their computational thinking ability.