Репозиторий

https://www.yandex.ru/search/?lr=2&offline_search=1&text=%D1%80%D0%B5%D0%BF%D0%BE%D0%B7%D0%B8%D1%82%D0%BE%D1%80%D0%B8%D0%B9+%D0%BB%D0%B8%D0%BD%D1%83%D0%BA%D1%81+%D1%87%D1%82%D0%BE+%D1%8D%D1%82%D0%BE

В архиве. Разное.

файлы прог до установки расположены на серверах в интернете(репозиториях), или в редком случае на каком либо носителе (диск/флешка установки)

расширение пакетов программ зависит от пакетного менеджера, используемого в конкретном дистрибутиве. .deb .rpm .pkg.tar.xz .ipk и еще куча других.

Тебе для какого дистрибутива?

Обычно - удалённое хранилище. Ничего сверхъестественного. Расширения бывают разные, суть - архивы.

Можешь сам посетить по FTP Community-репозиторий дистрибутива Arch и посмотреть: http://ftp5.gwdg.de/pub/linux/archlinux/community/os/x86_64/.

Можно также распаковать пакет и глянуть, что там внутри.

тесты сдавай сам.

как установить gdebit на ubuntu 21.10?

так понимаю тебе gdebi нужен, без t на конце ??

sudo apt install gdebi

packages.ubuntu.com:gdebi

но имхо лучше

sudo dpkg -i %%%.deb    
sudo apt-get -f install

update, upgrade по вкусу