Bleed – is basically a a border around your artwork where you extend the edge colours over to reduce the risk of the paper colour (normally white) showing through on the edge of the final print.
CMYK – refers to the four inks used in some color printing: cyan, magenta, yellow, and key (black). When creating your artwork you should ensure this is the colour mode that your software is using.