Полагаем, что верно всё же в типографии "Аврора".
"Надо отметить, что Советский Союз был империей" — сложноподчиненное предложение; "Надо отметить: Советский Союз был империей" — бессоюзное сложное предложение.
В предложении Книга была длинная, но интересная одно сказуемое со связкой была и однородными именными частями. Предложения Подпустить врага и огонь дать по команде! и Встань и иди сложные: в каждом из них две грамматические основы. В первом случае это односоставные инфинитивные, во втором — односоставные определенно-личные предложения.
Предложение сложное, запятая нужна: Мне 15, и я родилась в России.
Подробные объяснения вопросов синтаксиса простого, осложненного и сложного предложения содержатся в учебниках русского языка, в грамматиках и в справочниках.
Корректно с запятой: Нам нужно двигаться в направлении, обратном направлению градиента.
Правильно: Хитровцы, к гадалке не ходи, Хитровцы — к гадалке не ходи, Короче, провалюсь я, это к гадалке не ходи!, Короче, провалюсь я — это к гадалке не ходи!, Дураку понятно: он ходил в магазин!, Дураку понятно, что он ходил в магазин.
Еще раз советуем Вам изучить правила постановки знаков препинания в сложном бессоюзном предложении, в сложном союзном предложении, в предложении с вводными конструкциями (до этого разобравшись в том, что такое вводные конструкции). Иначе получается, что мы бесконечно отвечаем Вам на вопросы типа "почему солнце светит и птички поют".
Вы правы, ряд существительных в именительном падеже слово, части речи, члены предложения и предложения нельзя считать рядом однородных членов с обобщающим словом категорий, поскольку это существительное стоит в форме родительного падежа. Конструкция может быть интерпретирована как бессоюзное сложное предложение с неполной второй частью: Синтаксис рассматривался учёным в его исторических изменениях на основе взаимосвязи главнейших грамматических категорий: [к ним относятся] слово, части речи, члены предложения и предложения.
Разумеется, Вы вправе с нами не соглашаться, воля Ваша.
Однако второе предложение именно СПП, а не простое с вводной конструкцией. Вводные предложения могут вводиться подчинительными союзами, но с выхолощенной семантикой (Латынь из моды вышла ныне, Так, если правду вам сказать, Он знал довольно по-латыни...); точнее, условная семантика здесь лежит не в строе сложной конструкции, а в глубинном слое прагматики высказывания. Они могут вводиться и местоименным наречием: как сообщают синоптики. Как меня и предупреждал хозяин, безусловно, похоже на как сообщают синоптики, но в нем есть маленькое слово и, которое меняет всю картину. Это не частица в значении ‘даже’, это сочинительный союз, который сигнализирует как раз о сложном предложении. В основе лежит конструкция Дом оказался непригоден для жилья, и об этом предупреждал хозяин. Как только мы начинаем варьировать об этом, возникают варианты с о чем и с как. При появлении средства подчинительной связи, превращающего конструкцию в сложноподчиненную, сочинительный союз смещается вправо и оказывается перед сказуемым, но именно он кардинально отличает всю конструкцию от простого предложения с вводным предложением. Во вводном предложении никакого союза и быть не может. Так что вариант с как, как и вариант с о чем, представляет собой СПП с присоединительным придаточным (или, по терминологии структурно-семантической классификации, с относительно-распространительным придаточным). И неверно, что это придаточное не может перемещаться: конечно, для него наиболее типична постпозиция, но вполне возможны варианты, в которых придаточное меняет ретроспективную функцию на проспективную: Дом, о чем меня и предупреждал хозяин, оказался… / Дом, как меня и предупреждал хозяин, оказался...; О чем меня и предупреждал хозяин, дом оказался… / Как меня и предупреждал хозяин, дом оказался…
Это сложное предложение. Перед союзом и нужно поставить либо запятую (по общему правилу), либо тире (как знак, выражающий значение результата, следствия).