Her bir yükleme için şöyle bir şey yapabilirsiniz.

echo "
<input type=\"file\" name=\"dosya_$id\" />
<select name=\"kat_$id\" />
  <option value=\"1\">1. Kategori İsmi</option>
  <option value=\"2\">2. Kategori İsmi</option>
</select>";

Bilgileri aktarırken de mysql_query("INSERT INTO resimler (kid, link) VALUES ($_POST[kat_1], 'blabla')"); yazabilirsiniz.