Profi_GMan

Надо запускать ехе через функцию, а потом управлять вводом/выводом.
Как это сделать на с# не знаю, гуглите "как запускать сторонние приложения с#"

Имхо С - нет. Надо учить с++. Ты всё равно пройдёшь все низкоуровневые моменты, но с++ можно потом будет с удобством использовать в прикладной разработке, а с только в системном (ну почти).
А вообще, если хочешь узнать, как всё работает, учи ассемблер. Рекомендую flat assembler

Первое, что я всегда на каком-либо языке писал - это калькулятор. И Вам рекомендую. Это хороший вариант потренировать написание ui, да и к тому же научит логике языка(рекурсия, классы). Только подходить к своему творению надо, как к большому проекту. Тогда Вы точно лучше усвоение базу языке и войдёте в его логику