The U.S. added 115,000 jobs in April, the government said in a report that far exceeded forecasts and marked the second straight month of large gains.