A St. Cloud man is accused of choking a woman and repeatedly punching her in the face until she blacked out.