Правильно слитное написание. См. в учебнике С. Г. Бархударова «Правила русской орфографии и пунктуации».
Термин пишется так: тавтология. См. подробно на www.krugosvet.ru и в "Википедии". Масло масляное - пример тавтологии.
Различие между этими терминами можно увидеть, обратившись, например, к энциклопедии «Русский язык» (статьи «Фразеологизм», «Пословица», «Поговорка» написаны А. Н. Барановым и Д. О. Добровольским).
Фразеологизм — общее название для устойчивых словосочетаний или предложений, обладающих семантической или синтаксической нерегулярностью и имеющих смысл, не выводимый из смысла составляющих их слов. К фразеологизмам относят идиомы, коллокации, пословицы, поговорки; выделяется также разряд крылатых слов.
Пословица — фразеологизм со структурой предложения, имеющий в своем значении идею всеобщности, выражающий рекомендацию (совет, нравоучение или запрет) или объясняющий обсуждаемое положение дел.
Поговорка тоже имеет структуру предложения и часто осмысляется как в чём-то «ущербная» пословица. Пословицы обладают большей речевой самостоятельностью и большей независимостью от ситуации и контекста, чем поговорки. Например, пословица Цыплят по осени считают уместна в любой ситуации, где говорящий считает себя вправе давать совет, ср. поговорку старость не радость, которая представляет собой реакцию на какие-то физические или умственные затруднения, связанные с возрастом одного из участников ситуации общения.
Они находятся в Учебнике, в разделе "Интерактивные упражнения", надо выбрать "Комплексные упражнения" - по сути это диктанты https://gramota.ru/uchebnik/uprazhneniya?cat=3&level=
«Русский орфографический словарь» РАН. С его электронной версией Вы можете ознакомиться с помощью окна «Искать на Грамоте» на нашем портале.
В словарях (например, в "Искать на Грамоте" на нашем портале) в этом значении отмечено слово кострище.