Is cheese a carbohydrate or a protein?

Yes, there is a type of sugar called lactose which is present in milk and milk products (except for those that are specially made without lactose for the benefit of those who have trouble digesting it).