Cape Breton University has approved a $106 million operating budget and several staffing cuts.