To sync the contacts in Marketing Cloud and Service Cloud, is it necessary to have the Sales cloud?
Sorry if it's a beginner question.
Synchronized Data Sources work with the Sales or Service Clouds. So you do not need to have both.
Documentation on Synchronized Objects can be found here: Synchronized Data Sources