Как вывести список всех удаленных, но настроенных пакетов в Debian?

Я начну с заявления об отказе от ответственности, что оно основано на Ubuntu (15.10), а не на ванильном Debian, но я бы предположил, что он будет работать так же. Подтверждения или исправления, если я ошибаюсь, конечно, приветствуются.

Ваше упоминание о "состоянии rc" говорит о том, что вы знакомы с dpkg. Я не знаю, задумывались ли вы о чем-то более причудливом, но почему бы просто не использовать это и отфильтровать вывод, чтобы показать, что вы хотите? Например:

Список всех удаленных пакетов, в которых остаются файлы конфигурации (строка начинается с rc):

dpkg -l | awk '/^rc/ { print }'

Список пакетов, которые в данный момент не установлены (строка не начинается с ii):

dpkg -l | awk '!/^ii/ { print }'

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