(a) Yes, a body can have acceleration even when its velocity is zero. When a body is thrown up, at highest point its velocity is zero but it has acceleration equal to acceleration due to gravity.
(b) Yes, an acceleration moving horizontally is acted upon by acceleration due to gravity that acts vertically downwards.