Возможны два варианта: или называть такие слова исключениями, или все же выделять в них приставку, признавая, что автор словаря несколько поспешил, указав, что процесс сращения приставки и корня уже завершился. Первый вариант плох тем, что исключений получится довольно много, а зубрежка для многих детей прием малоэффективный. При втором подходе нужно разобрать по составу такие слова вместе с детьми, потому что выделение в этих словах приставки связано с определенными трудностями: корень в них не так отчетливо виден, как в словах типа подъехать, съесть.  См. также ответы на вопросы № 290730, 284145.

Корректным будет отделить вопрос от остального предложения двоеточием; запятая перед или не требуется, так как в этом случае союз ли... или соединяет однородные части составного именного сказуемого  при подлежащем Россия и связочном глаголе является: Отметим, что экспансия России на восток вынуждала к поискам некоего идеологического обоснования, а площадь восточных приобретений намного превышала «метрополию» на западе, что закономерно ставило вопрос: является ли Россия Европой или уже Азией? Обратите внимание, что слова запад и восток в таком контексте, судя по всему, называют страны света, поэтому их нужно начинать со строчной буквы. 

Написание зависит от смысла высказывания. Если имеется в виду, что задача сложная, тогда верным будет слитное написание. Если же подразумевается, что задача не является простой, но при этом степень ее сложности не уточняется (предположим, эта задача может быть и средней, и высокой степени сложности) или в данном контексте не имеет значения, тогда надо написать раздельно. Иначе говоря, если признак предмета только отрицается, но никакой другой признак при этом не утверждается, корректно раздельное написание. Ср., например, такой контекст: Вот три задачи. Одна из них простая. Какая? Вторая? Неверно, это не простая задача.

Корректно без зато (противительные отношения уже выражены союзом но): ...фильмы, которые нельзя в полной мере назвать российскими, но которые повествуют о России. 

Беззубый – не имеющий зубов, имеющий мало зубов. Человека без одного зуба можно назвать щербатым. Щербина – пустота на месте выпавшего или сломанного зуба.

Правильно: То, что это состояние можно назвать именно обмороком, подтверждает состояние других растений, вовсе не родственных бальзамину, – радермахеры, фиттонии, гераней, азалий.

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

Да, календарь, подаренный на Новый год, можно назвать новогодним. Слово "новогодний" относится ко всему, что связано с празднованием Нового года.

В русском языке нет слова, аналогичного, например, немецкому Geschwister 'братья и сестры, брат и сестра'. Одним словом брата и сестру по-русски назвать нельзя.

Можно сказать, что это слово устаревающее. В России телеграфная связь еще действует, поэтому назвать телеграф историзмом для русского языка в целом пока рано.