Правда, что в университете, как и в школе (я про информатику и программирование) не дают практически никаких существенных знаний?
Да, это правда. За редкими исключениями в университетах ничему полезному в программировании не учат и надеяться на это не стоит.
Какой язык выбрать для дальнейшего изучения
C++ достаточно сложный, особенно для начинающего, но я все равно советую его освоить. Сам, тоже, классе в 9-10м учил C++ по книгам Шилдта и Страуструпа. Это было сложно, но оно того стоило, хотя сейчас я и не программирую на C++ (больше на Python), но это был очень полезный опыт.
После того, как я выберу язык окончательно
Дальше будет легче, каждый следующий язык программирования, по моему опыту, осваивается быстрее и приятнее предыдущего (хотя конечно многое от самого языка зависит).
В любом случае стоит попробовать что-нибудь вроде Java/C++, потом что-то интерпретируемое вроде Python и выбрать, что больше нравится. В таком подходе не вижу ничего плохого.