С точки зрения стандартных норм орфографии корректно: программа "Мужское/женское". Однако целям графической выразительности больше соответствует вариант программа "Мужское/Женское".
Склонять следует только мужские фамилии такого типа.
Да, эти фамилии склоняются.
Приведенные Вами женские имена не склоняются. Женские имена, оканчивающиеся на согласный, преимущественно не склоняются в русском языке (исключение составляют имя Любовь, а также женские личные имена библейского происхождения Агарь, Рахиль, Руфь, Суламифь, Эсфирь, Юдифь).
Верно: Ново-Тихвинский.
Согласно «Грамматическому словарю русского языка» А. А. Зализняка, имя Адель может употребляться и как склоняемое, и как несклоняемое существительное.
Женское имя Макс, подобно таким именам, как Эдит, Кэтрин, Мариам, не склоняется, а значит, не может быть отнесено к какому-либо типу склонения. В дополнение см. 295319
Это имя не склоняется.
Нет, это женское имя не склоняется.
