Следует писать со строчной буквы: международный гимн студентов.

Не всегда. Эти слова пишутся с прописной буквы в контекстах, где им приписывается особый высокий смысл, например: Я готов отдать жизнь за Родину. «Они сражались за Родину» (роман М. Шолохова). «С чего начинается Родина?» (песня М. Матусовского). Славься, Отечество наше свободное! (строка из гимна России). День защитника Отечества (государственный праздник).

Однако правильно написание со строчной, если слова родина, отечество употребляются обобщенно в значении 'родная страна' или в значении 'место рождения кого-либо', например: Писатель умер вдали от родины. Москва – моя родина. Нет пророка в своем отечестве. Ах Арбат, мой Арбат, ты мое отечество (Б. Окуджава). Невозможно написание с прописной при употреблении слова родина в значении 'место происхождения чего-либо', например: Индия – родина шахмат.

Корректно со строчной: Исполняющему обязанности министра спорта. 

Да, оба слова пишутся с прописной буквы: Крещение Руси. Такое написание соответствует правилу: в названиях исторических эпох и событий с прописной буквы пишется первое слово и входящие в состав названия имена собственные.

Правильно со строчной: волжских. Прилагательные, образованные от географических названий, пишутся со строчной буквы, если не являются частью составных географических и административно-территориальных названий, наименований исторических событий, учреждений и т. п.

Правильно писать глава города строчными.

По правилам пунктуации верно: Теперь мне хотелось бы ответить на следующие два вопроса: "Почему я туда поехал?", "Мог ли я туда не поехать?". Предложенный Вами вариант (с точкой) можно рассматривать как авторское оформление. Писать слова с большой буквы после двоеточия, не используя кавычек, некорректно.

Дело в том, что в БТС все значения прилагательного великий даны вместе с краткими формами в одной статье. Но другие лексикографы полагают, что краткие формы велик, велика, велики в значении 'большой' — это формы прилагательного большой (с супплетивизмом).

     В новом "Большом словаре русского ударения", который скоро выйдет из печати, написано так:

вели́кий; вели́к, вели́ка, вели́ко, вели́ки (ср. кратк. форма прил. большой – велика́, велико́, велики́) 'выдающийся'

большо́й; вели́к, велика́, велико́, велики́ (ср. кратк. форма прил. вели́кий – вели́ка, вели́ко, вели́ки); бо́льше

◊ от мала до вели́ка.