With the advance of Internet technologies and handheld computer, lots of software components are built for ubiquitous learning activities. Meanwhile, many studies devote to the promotion of a universal access way and wider reuse-ability of these ubiquitous learning components with the Web services. Nevertheless, the QoS capability will be a decisive characteristic to distinguish services with identical functionalities from each other. In this paper, we propose an efficient service selection scheme to help teacher pick out learning services by considering two different contexts namely single QoS-based service discovery and QoS-based optimization of service composition. Based on different concerns, we present the corresponding solutions to demonstrate the evaluation process of QoS capability for service selection. The experimental results not only showed our solution is more efficient than the others but also proved our solution can work well for complicated scenarios.