This phase II trial is studying how well PET scans using fluoromisonidazole F 18 and fludeoxyglucose F 18 work in finding oxygen in tumor cells of patients undergoing treatment for newly diagnosed stage 1B, stage II, stage II, or stage IV cervical cancer. Diagnostic procedures using positron emission tomography (PET scan), fluoromisonidazole F 18, and fludeoxyglucose F 18 to find oxygen in tumor cells may help doctors predict how patients will respond to treatment.