Доктор фізико-математичних наук, член-кореспондент АН УРСР (1976), заслужена діячка науки, лауреат премії Ради Міністрів СРСР та двічі — Державної премії України, премії НАН України імені Глушкова, дійсний член Міжнародної академії комп'ютерних наук. Нагороджена орденом княгині Ольги. Катерина Ющенко розробила концепцію формальної мови Адресного програмування (1954 р.), де у вигляді математичного формалізму вводилися операції з адресами комп'ютера (як от взяття значення за адресою: «штрих-операція»).