Yes. It is recommended that pap smears begin 6 months after you become sexually active or at age 21. It's screening for cervical cancer, and while sexual activity can lead to exposure to HPV (the main cause of cervical cancer), it's not the only cause.
Yes even if you are a virgin because you could have cervical cancer or something along those lines