My cat is about 7 years old and I've had her for 6 years. When I got her the people that had her prior said she was spayed (the people that had her are trust worthy and do spay/ neuter all their cats).
She still goes into heat occasionally. She is in door and there aren't any male cats around...