"кот" is he-cat
"кошка" is she-cat or any cat (with unknown or non-specified gender)

http://masterrussian.net/mforum/viewtopic.php?f=3&t=16837