Ekaterina Makarova completed a notable double in knocking Venus Williams out of the Australian Open in the first round.