Корректно: не замерзшая еще речка. 

С полными формами причастий отрицание не пишется раздельно:

а) если при них имеются зависимые слова, напр.: человек, не гнушающийся никакими средствами; не ведающий, что творит; не заботящийся о пропитании; друзья, не видевшиеся много лет; не подтверждаемая фактами версия; не признанный современниками гений; не опознанный наземными службами объект; не связанный обязательствами; не обязанный подчиняться; не растроганный её слезами; давно не стиранное платье; с весны не крашенная крыша;

б) в составе конструкций с противопоставлением или конструкций, усиливающих отрицание, напр.:

Это не законченная работа, а какие-то наброски; не знающий, а лишь догадывающийся; не воюющие, а мирно соседствующие страны; не уважаемый — любимый; отнюдь не успокоенный, нимало не смущённая, нисколько не обрадованный, никем не замеченный, никогда не унывающий, никем не любимый.

Начинать предложение с союза вовсе не запрещено. Однако такое построение текста должно быть стилистически оправданным: при помощи подобного приема пишущий намеренно членит связный текст на составляющие его части, с целью подчеркивания, например, эмоционального состояния субъекта речи, логического выделения деталей из общей картины и т. п. См.: Джинсы, твидовый пиджак и хорошая рубашка. Очень хорошая. Моя любимая! Белая. Обычная белая рубашка. Но любимая. Я надел её… и отправился встречать Макса (Е. Гришковец. Рубашка). 

См. также 314489

См. также 295594

См. также 278562

См. также 276893

Интересный вопрос. Какое-либо специальное правило, ограничивающее употребление прилагательных, образованных от названий стран, с существительными – названиями городов, нам неизвестно, да и вряд ли оно существует. Дело здесь в общей тенденции к экономии языковых средств: сочетания типа чешская Прага, итальянский Рим, французский Париж потому и выглядят странно, что они избыточны, плеонастичны: вряд ли найдется грамотный человек, не знающий, что Прага находится в Чехии, Рим в Италии, а Париж во Франции. Но чем менее известен населенный пункт, тем более оправданно употребление прилагательного; оправданно оно и в тех случаях, когда существует несколько населенных пунктов с одним и тем же названием в разных странах, например: в отличие от российской Москвы польская Москва – небольшая деревня. Поэтому ответить на Ваш вопрос можно так: явной ошибкой сочетание испанская Барселона не назовешь, но лучше всё же обойтись без прилагательного.

Эти термины обозначают речевую избыточность. Тавтология (от греч. tauto – то же самое + ...логия) – это употребление в пределах одного или соседних предложений однокоренных или близких по звучанию слов. Плеоназм [от греч. pleonasmós – излишество] – это повтор смыслов, выраженных разнокорневыми словами. Спросить вопрос – это тавтология, памятный сувенир – это плеоназм. Если тавтология и плеоназм используются намеренно для создания какого-то стилистического эффекта, то их нужно считать средствами художественной выразительности (Искатель новых впечатлений, Я вас бежал, отечески края; Я вас бежал, питомцы наслаждений, Минутной младости минутные друзья... [А. С. Пушкин]). Если повторы непреднамеренные, не оправданные стилистическим контекстом, то это речевые ошибки (Новое оборудование нужно использовать с большей пользой).

Среди приведенных примеров есть эллиптические предложения, в которых тире поставлено на месте пропущенных членов: Воздух прогреется до +31°С. Ветер — до 4 м/с. Атмосферное давление — 728 мм рт.ст.; Сейчас температура воздуха +29°C, а к обеду поднимется до +37°C. Ветер — 3-7 м/с (пропущено сказуемое типа ожидается, будет). В предложении Ветер умеренный, с порывами до 6 м/с тире не нужно; до 6 м/с — несогласованное определение к существительному порывы. В предложении Синоптики обещают порывы ветра до — 14 м/с тире между словосочетанием и относящимся к нему предлогом не нужно.

Более высокоуровневый принцип — не может быть написано слитно или раздельно в зависимости от намерений автора выразить утверждение (слитное написание) или отрицание признака (раздельное написание).

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

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

Согласно проведенным наблюдениям самые ранние примеры употребления этого выражения обнаруживаются в начале 2000-х гг. Широкое распространение оно получает к середине 2010-х гг. Его источником послужили, возможно, высказывания типа Он художник от слова «худо», где обыгрывается практика подкреплять то или иное суждение ссылкой на этимологию или словообразовательные связи определенного слова. Таким образом, высказывание типа Он совсем не умеет рисовать превращается в намеренно парадоксальное Он не умеет рисовать от слова «совсем» — сначала в рамках языковой игры, а затем уже и безотносительно к ней. Распространению выражения могла способствовать укорененность клише от слова X в школьной практике. В литературный язык выражение от слова «совсем» не входит.

Полагаем, что действует то же правило, то есть следует писать прописное С: ...Стою близ моря на скале; / Стою, задумчивость питая.

Что касается выбора варианта, вопрос не очень понятен, так как надо  представлять себе, что это за учебное пособие, как оформлены другие материалы. Мы бы, наверное, выбрали такой вариант: «Я здесь стою близ моря на скале; / Стою, задумчивость питая». Особые правила цитирования стихотворных текстов нам неизвестны (кроме того, что эти тексты можно набирать в подбор, показывая разбиение на строки косой чертой). Точность цитат одинакова для всех изданий (если только это не намеренное искажение текста или автор не хочет подчеркнуть, что он или его персонаж вспоминает цитату: «Что-то там, тати-тата…»). Единственное, что в обучающих изданиях, где цитат очень много, они, полагаем, не всегда нуждаются во внутритекстовых или постраничных ссылках на источник, но библиографический список в конце нужен, хотя бы потому, что, прочитав цитату, скажем, из Пушкина, читатель может удивиться, не найдя приведенные строки в своем издании, поскольку текст цитировался по другому собранию сочинений.

Стилистическая помета «народно-разговорное» (нар.-разг.) используется в «Большом толковом словаре русского языка» под редакцией С. А. Кузнецова. Во вводном руководстве к словарю есть раздел «Функционально-стилистическая характеристика слова», в котором сообщается, что стилистический комментарий в словаре опирается на систему помет, отражающих, по мнению авторов, современное функционально-стилистическое расслоение русской лексики. Помета «народно-разговорное» дается для слов, указывающих на принадлежность к ненормированной народной речи и используемых в текстах как средство сниженной экспрессии. Помета «разговорное» дается для слов, употребляющихся как средство непринужденного общения, в том числе в деловой или официальной обстановке. Кроме того, составители ввели помету «разговорное сниженное» (разг.-сниж.) для слов, содержащих намеренно грубоватую экспрессию. Вывод: система стилистических помет в каждом толковом словаре отличается особенностями, о которых читателю сообщается во вводных разделах изданий.

Тавтологией называют употребление однокоренных слов в предложении или тексте. Тавтология отнюдь не всегда является стилистической ошибкой. Например, часто встречается она в пословицах и поговорках: Дружба дружбой, а служба службой; Жизнь прожить — не поле перейти; Вольному воля; во фразеологических оборотах: ходить ходуном, битком набит, есть поедом. Намеренное использование однокоренных слов служит средством лексической выразительности в художественной литературе и публицистике: Горьким смехом моим посмеюся (Н. Гоголь); Как ум умен, как дело дельно, // Как страшен страх, как тьма темна! // Как жизнь жива! Как смерть смертельна! // Как юность юная юна! (З. Эзрохи).

В сочетании рассказать рассказ присутствует ошибка, а в сочетании написать (писать) письмо ошибки нет. Это связано со значением слов рассказ и письмо в этих словосочетаниях.

Рассказ ― это то, что рассказывают (см., например «Большой толковый словарь» под ред. С. А. Кузнецова https://gramota.ru/poisk?query=рассказ&mode=slovari&dicts[]=42).

Письмо — это написанный текст, передаваемый, посылаемый кому-л. для какого-л. сообщения (https://gramota.ru/poisk?query=письмо&mode=slovari&dicts[]=42; см. 4 значение). Невозможно подобрать неоднокоренной синоним, необходимый для передачи этого значения в сочетании с глаголом написать (писать), поэтому употребление однокоренных слов оправдано. Ср. аналогичные ситуации, в которых словосочетания с однокоренными словами нормативны: свет от свечи, закрыть крышкой, варим варенье и т. п.