Да, по-русски правильно: Алма-Ата. Эта форма закрепилась в русском языке, несмотря на то что по сути своей она ошибочна. История названия города такова: в 1854 году в урочище Алматы (в переводе с казахского 'яблочное') заложено укрепление, первоначально названное Заилийское, но вскоре получившее название Верное; позднее город Верный. В 1921 г. городу было решено вернуть национальное название, но вместо правильной формы Алматы в качестве официальной ошибочно принята форма Алма-Ата, где алма 'яблоко', ата 'отец'. Сейчас в Казахстане название города употребляется в форме Алматы, но в русском языке по-прежнему используется форма Алма-Ата.

Приставка раз- (рас-)/роз- (рос-). В этой приставке на месте безударного гласного пишется буква а, а под ударением — о, напр.: разда´ть (ср. ро´здал, ро´зданный), расписа´ние, распи´ска (ро´спись), рассы´пать, рассыпа´ть, рассыпно´й (ро´ссыпь), разлива´ть, разливно´й (ро´злив), разы´скивать, разыскно´й (ро´зыск), разже´чь (ро´зжиг), распусти´ть (ро´спуск), разыгра´ть (ро´зыгрыш).

Это сложноподчиненное предложение с подчинительным союзом времени чуть, который синонимичен союзам как только, едва только. В первой части грамматическая основа — выйдешь (это односоставное предложение; обобщенно-личное либо определенно-личное — в зависимости от более широкого контекста), во второй — терминологическое сочетание зеленый массив (эта часть представляет собой либо номинативное предложение, либо, в другой трактовке, эллиптическое предложение, восстанавливаемое примерно как сейчас же перед тобой возникнет зеленый массив). Заметим, что, поскольку придаточная часть предшествует главной, между частями предлложения можно поставить тире вместо запятой: Чуть выйдешь за калитку — сейчас же зеленый массив!

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

В «Справочнике по фразеологии» эта версия приведена как наиболее распространенная. О том, как она появилась, почему она уязвима и какую версию ей следует предпочесть, подробно рассказано в статье известного современного специалиста по истории фразеологии Валерия Михайловича Мокиенко (в ответе мы давали ссылку на нее). Автор здесь доказывает, что в этом выражении используется слово нос ‘часть лица’, но оно переносно означает своеобразную бирку, на которую для памяти наносятся зарубки (такие бирки действительно были широко распространены). Само выражение зарубить на носу В. М. Мокиенко называет типичной фразеологической метафорой.

Справочное пособие Д. Э. Розенталя, безусловно, никто не отменял, но, пользуясь им, надо помнить, что книга эта была составлена еще в середине прошлого века, поэтому некоторые рекомендации ее устарели. Конечно, справочник много раз перерабатывался и редактировался, но всё же некоторые рекомендуемые им написания не соответствуют современным нормам письма. Это касается и аббревиатурных названий производственных марок: сейчас нормативно их написание без кавычек. И, кстати, в 7-м, переработанном и дополненном, издании справочника Д. Э. Розенталя «Прописная или строчная?» (М., 2005) зафиксировано именно такое написание, без кавычек: ЗИЛ-130, Ту-144, Ил-18  и т. п. – то есть в данном случае приведены рекомендации, не противоречащие другим справочникам по правописанию.

Полное прилагательное типа бескрайний, конечно, может играть роль сказуемого; для полного действительного причастия типа холодящий эта роль гораздо менее естественна, сравним: *Звёзды холодящие до дрожи — Звёзды холодят до дрожи (здесь явно предпочтителен второй вариант, со спрягаемой формой глагола). Вместе с тем оба приведенных Вами предложения будут в полной мере соответствовать нормам русской грамматики, если считать, что это номинативные (назывные) предложения — односоставные предложения с главным членом-подлежащим, в которых сообщается о существовании и наличии предмета. В данном случае они содержат распространители — согласованные распространенные определения, находящиеся после определяемого слова. Такие распространители выделяются запятыми: Одиночество, бескрайнее, как степи, Звёзды, холодящие до дрожи.

Корень этого слова зар – зор относится к так называемым чередующимся. Выбор безударной гласной при его написании подчиняется следующему правилу: На месте безударного гласного пишется а: заря́, зарни́ца, зарево́й, озари́ть, озаря́ться, озаре́ние, заря́нка (птица), заряни́ца; под ударением – а  и о, ср.: за́рево, лучеза́рный, светоза́рный и зо́ри (мн. ч. слова заря́), зо́рька, зо́ренька, зо́рюшка, зо́ря (военный сигнал, обычно в выражении бить или играть зо́рю).

Глагол *зорева́ть в написании через о ранее считали исключением, но в 1999 году это исключение было устранено. 

Эта конструкция называется сегментированной. Первый элемент в ней – именительный темы (представления). После него могут стоять точка, запятая, двоеточие, тире, вопросительный или восклицательный знак, многоточие, возможно сочетание двух знаков. Ср.: Театр. Это слово связано с самыми ранними впечатлениями детства (Кат.); Логика мышления, ей он верил (Грос.); Студенческий быт: каким ему быть? (газ.); Тетка – где ж она откажет, хоть какой, а все ж ты свой (Тв.); Любовь? Не знаю имени такого (Сельв.); Воспоминания! Как острый нож оне (Гр.); Человек будущего… О нём мечтали лучшие люди многих поколений, всех времён (Долм.); Друзья моей юности!.. Каждый из них пошел своей дорогой (Серебр.).

Однозначного ответа на этот вопрос дать нельзя. Некоторые специалисты по словообразованию считают, что слова типа бесснежный (ср., например: бессемейный, бессильный, бессердечный, безынтересный) мотивированы однокоренными существительными. Бесснежный – это лишенный снега, способ образования – приставочно-суффиксальный. Отразилась эта точка зрения в «Толковом словообразовательном словаре русского языка» И. А. Ширшова (М., 2004).

Согласно другому научному подходу такие слова обладают двойной мотивацией: они образуются и от существительных (приставочно-суффиксальным способом) и от бесприставочных прилагательных (приставочным способом): бесснежный от снежный, как безынтересный и синонимичное прилагательное неинтересный от интересный. Этот подход реализован, например, в словаре-справочнике А. Н. Тихонова и Т. Л. Беркович «Все трудности русского словообразования» (М., 2010).