China has vowed to ramp up patrols and "crack down upon terrorist groups" after staging large military exercises in the ethnically divided Xinjiang region following clashes that killed at least 35 people.