Да, эти слова являются однокоренными. Словообразовательная цепочка, демонстрирующая связь между ними, выглядит следующим образом: 

мысль → мыслить → смыслить → смысл.

Приставка с- выделяется как в производном глаголе смыслить, так и в образованном от него существительном смысл.

Статус начальной части противо... неоднозначен. Ее характеризуют как приставку или как первую часть сложных слов, см. ресурс «Проверка слова». А. Н. Тихонов в своем «Словообразовательном словаре русского языка» включил слово противогаз только в гнездо слова газ, определяя способ образования как приставочный.

У слова водоросль два корня (вод- и рос-), соединительная гласная -о-, суффикс -ль и нулевое окончание. Суффикс -ль — нерегулярная словообразовательная единица, выделяющаяся в именах существительных женского рода, которые обозначают предмет или явление, характеризующиеся действием, названным мотивирующим глаголом: быль, поросль, прибыль.  

В словообразовательном словаре А. Н. Тихонова указан суффиксальный способ образования слова безлюдье от прилагательного безлюдный (существительное образовано при помощи суффикса -j-). Версия приставочно-суффиксального способа имеет право на жизнь, если предполагать, что слово безлюдье образовано напрямую от слова люди при помощи приставки без- и суффикса -j-.

Словообразовательную связь Вы установили верно: наречие помногу образуется от наречия много. При образовании слова конечная гласная производящей основы о усекается, к основе присоединяется приставка по- и суффикс -у. Другие слова, образованные по той же модели: подолгу (от нар. долго), помалу (мало), понемногу (немного), понемножку (немножко), поровну (ровно).

В слове восклицательный корень клиц-.

Словообразовательная цепочка, демонстрирующая появление приставки и суффиксов в этом слове, выглядит следующим образом:

кликнуть → вос-кликнуть → вос-клиц-а-ть → восклиц-а-тельн-ый

При образовании слова восклицать от воскликнуть происходит усечение производящей основы (воскликну-), а в корне — чередование к // ц. Перед суффиксом -тельн производящая глагольная основа не усекается.

Морфемный разбор слова покажем: по- — приставка; -каж- — корень; -ем — окончание.

Членение при морфемном разборе (при определении состава слова) может отличаться от словообразовательного разбора. При синхроническом словообразовательном разборе, основанном на смысловых связях между производящим и производным словами (концепция А. Н. Тихонова), граница между приставкой и корнем считается утраченной.

Словообразовательная цепочка, демонстрирующая этапы образования слова прачечная, выглядит следующим образом:

прачк-а → прачеч-н-ый (префиксальный способ словообразования, чередования в производной основе: ч чередуется с к, е с нулем звука) → прачечная (субстантивация). Ср.: булк-а → булоч-н-ый (префиксальный способ словообразования, чередования в производной основе: ч чередуется с к, е с нулем звука) → булочная (субстантивация).

Разница словообразовательная: слово плодово-овощной образовано от прилагательных плодовый и овощной, а плодоовощной от существительных плод и овощ с суффиксом -н- (возможно, в истории языка – от существительного плодоовощ(и) с помощью суффикса -н-) Слово с суффиксом в первой части (-ов-) пишется через дефис, без суффикса – слитно.

Слово плодово-овощной употребляется крайне редко и в толковых словарях не фиксируется. 

Суффикс -чк- существует. Это нерегулярная словообразовательная единица, выделяющаяся в имени существительном женского рода со значением предмета, который характеризуется действием, названным мотивирующим глаголом: тяну-ться —> тяну-чк-а. Суффикса -чн- в русском языке не существует. Буквосочетание чн входит в суффиксы прилагательных (тип-ичн-ый, цикл-ичн-ый, масл-ичн-ый и т. п.; карт-очн-ый, юрт-очн-ый, лент-очн-ый и т. п.) и существительных (Иль-иничн-а, Лук-иничн-а и т. п.).