Ответы:
Добавьте ~i(сокращение от ?installed), чтобы соответствовать установленным пакетам, имя которых содержит bash:
aptitude search '~i bash'
Чтобы соответствовать чье описание содержит bash.
aptitude search '~i ~d bash'
Чтобы ограничиться теми, которые не установлены:
aptitude search '!~i bash'
aptitudeкомандой?