In all the four cases, as the mass density is uniform, the centre of mass is located at their respective geometrical centres.
No, it is not necessary that the centre of mass of a body should lie on the body.
For example, in the case of a circular ring, centre of mass is at the centre of the ring, where there is no mass.