Гражданкой какого государства станет Катя, если ее родители – граждане РФ - в момент ее...

Ну если оба родителя РФ ,то конечно ребенок получит гражданство РФ. А если один не РФ ,то решение зависит от родителей,они должны сами выбрать.