Судя по всему, речь идет о двух разных понятиях, обозначенных словами комплимент и комплемент. Как показывает опыт, в кафе и ресторанах гостю могут предложить комплимент от шеф-повара (бесплатное блюдо или напиток) в знак благодарности или в качестве примера мастерства. Слово ведет свое происхождение от франц. compliment в значении 'приветствие, поздравление, любезность'. Как свидетельствует Ольга Северская, лингвист и журналист, во Франции официанты преподносят комплимент в благодарность за выбор ресторана и заказ, сопровождая словами avec les compliments du chef («с благодарностью, в знак благодарности»). В российском исполнении эта традиция приобрела свою специфику. Вот что о ней написала лингвист Есения Павлоцки: «..когда это явление пришло в Россию, блюдо-подарок стали называть комплементом, исходя из логики "это дополнение к тому, что я уже заказал". Совершился переход от приятных слов для гостей заведения к объекту-подарку. Несмотря на то, что такого значения в языке-источнике в аналогичной ситуации не было, в России к нему пришли, судя по всему, после некоторых размышлений. Существуют даже целые обзорные статьи на профильных сайтах, где "разоблачается" якобы неуместное в этой ситуации слово комплимент: "С чего бы вдруг шеф-повар делал вам комплимент, если он вообще вас не знает? Он приносит комплемент — дополнение к вашему заказу"».

«Автомобилист» — это не корабль, не поезд и не премия, а команда спортсменов. В качестве названия используется одушевленное существительное. Авторский выбор формы существительного вполне предсказуем.

Названия жителей написаны правильно, но сочетания астраханский арбуз, самарские улицы пишутся со строчной буквы.

Правильно: в г. Оренбурге.

В учебнике явная опечатка. Можно отправить письмо издателям.

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

Мы не выполняем домашние задания.

Написание краткой формы слова востребованный представляет собой орфографическую проблему. Правила 1956 года и вслед за ними Д. Э. Розенталь предлагали писать краткие причастия с одним н, а соотносимые с ними отглагольные прилагательные с двумя. Так, одним и двумя н различаются причастия и прилагательные во фразах: Она воспитана дальней родственницей — У нее хорошие манеры, она воспитанна; Она избалована хорошими условиями — Она капризна и избалованна. Прилагательные отличаются от причастий тем, что имеют качественное значение и могут образовывать сравнительную степень. Есть и другие показатели «причастности» и «прилагательности», но в орфографических справочниках указываются именно эти.

Если руководствоваться такими рекомендациями, слово востребованный во многих контекстах можно отнести к прилагательным. Оно часто имеет качественное значение 'нужный, своевременный' и при этом образовывает сравнительную степень: эти товары востребованнее, чем другие. Из приведенного правила следует, что в востребованный может быть прилагательным и в его кратких формах нужно писать два н. 

Однако практика письма иная: в ней абсолютно преобладает написание с одним н. Более того, такое написание соответствует рекомендации «Русского орфографического словаря» РАН. Получается, что с двумя н эта форма не пишется. 

Можно предположить, с чем связана словарная фиксация с одним н. В толковых словарях слово востребованный как прилагательное не отмечается, в отличие от воспитанный, избалованный и других отглагольных прилагательных, давно существующих в русском языке. По нашим наблюдениям значение 'нужный, своевременный' появилось у слова востребованный относительно недавно. А словари всегда немного отстают от развития языка. Не зафиксированное толковыми словарями прилагательное не попало и в орфографический словарь.

Но почему не распространяется написание с двумя н (по правилу!) в практике письма?  Дело в том, что пишущие нарушают правило о кратких причастиях и прилагательных и во многих других случаях. И количество не соответствующих правилам написаний столь велико, что впору задуматься, не говорит ли это о том, что само правило не соответствует норме письма. Может быть, нормой стало написание прилагательных с одним н и только несколько пар типа воспитана – воспитанна еще более или менее устойчиво различаются. Также есть основания предполагать, что это вовсе не изменение нормы, а так было и раньше. Еще Д. Э. Розенталь в своих наиболее полных справочниках отмечал, что есть отглагольные прилагательные, которые пишутся с одним н, а в некоторых случаях выбор н и нн обусловлен синтаксически: при наличии дополнения пишется н, а при его отсутствии – нн. 

Эта проблема не осталась без внимания ученых. Правило в полном академическом справочнике 2006 года было сформулировано несколько иначе, чем в своде 1956 года и у Д. Э. Розенталя: «Краткие формы прилагательных на -нный пишутся с одним н, если эти прилагательные требуют зависимых слов и не имеют формы сравнительной степени. Примеры: привязанный к кому-либо 'испытывающий привязанность' – Она к нему очень привязана; исполненный чего-либо 'полный, проникнутый' – Душа исполнена печали; наслышанный о чём-либо 'хорошо осведомленный' – Мы наслышаны о его проделках».

При этом в «Русском орфографическом словаре» для отглагольных прилагательных указано, что при наличии дополнения они пишутся с н, а при отсутствии – с нн, например: её интересы ограничены домом и детьми и наши возможности ограниченны, она самоуверенна и ограниченна (см. словарную статью для слова ограниченный). 

Вот такая непростая ситуация. Пока правило не изменено, мы рекомендуем писать в соответствии с ним, хотя иногда колеблемся. Однако нужно признать, что на данный момент ни написание н, ни написание нн в кратких формах прилагательного востребованный считать ошибкой нельзя. 

Мы не выполняем домашние задания.