Troops are exempted, while "necessary" national-security workers can be exempted, from bid to sharply shrink the government.