Подскажите пожалуйста, как объяснить иностранцу, что в слове мороженого мы имеем окончание (ого).

так как в русском языке есть падежи показывающие статус предмета мы пишем слова с разными оканчаниями(кроме исключений)