Если сочетание по (чьей-л.) логике указывает на источник сообщения, то оно действительно выполняет функцию вводного.

В приведенных примерах оборот с производным предлогом согласно служит ссылкой на источник сообщения и тем самым близок вводной конструкции: согласно плану = «как указано в плане» и т. д. Важно значение этого оборота.

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

Если сочетания по прогнозам/расчетам (кого, чего, чьим) и по данным/сведениям кого/чего/чьим указывают на источник информации, то они являются вводными и выделяются запятыми.

Рассказ Л. Н. Толстого — единственный известный нам письменный источник, в котором упомянуто слово беспоставочная. В толковом словаре В. И. Даля находим слово постановный: «постановный человек, сев. степенный, разумный, рассудительный, воздержный, скромный, умеренный, установившийся во всем, человек с правилами». Предполагаем, что слово беспоставочная характеризует человека совершенно противоположным образом.

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

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

Вводное сочетание кстати о птичках является цельным, фразеологическим: произнося его, говорящий едва ли предполагает говорить далее именно о птичках, тогда как, произнося кстати, о наболевшем, он планирует говорить именно о наболевшем. Сравним: Мои вины уже позабыты, и вроде уже должок за ней — она дома, а я вот в больнице. Уважают в России болезнь. Кстати, о птичках… Что ты думаешь о теореме Ферма? [Сергей Юрский. Теорема Ферма (1994)]; А чего стоит загадочный, скрытый туманом аэродром «Буревестник»! Отсюда камикадзе взлетали бомбить Перл-Харбор в 41-м. Кстати, о птичках: на Итурупе через пару месяцев достроят новый всепогодный аэропорт — единственный в истории современной России возведенный полностью с нуля [Комсомольская правда, 17.05.2014]. В связи с этим и запятая после кстати внутри этого сочетания не требуется. Отметим, правда, что в практике письма ее часто ставят — это показывают и приведенные примеры. 

Отличить вводное слово кстати от наречия кстати можно по значению — см., например, «Справочник по пунктуации». Сочетание кстати, о + существительное рассматривается как специфическая языковая единица — текстовая скрепа (скрепа-фраза). В этом сочетании слово кстати по своему значению вводное, поэтому пропускать запятую здесь нет оснований.

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

Такие выражения, как чтить память отца и матери, чтить память героев, чтить память покойного, содержат устойчивое сочетание чтить память. Примеры, иллюстрирующие его употребление в церковной и в светской речи, находим в литературе; см. фрагменты из художественных произведений первой половины XIX века: «Она... занималась детьми, учила их доброму, приказывала чтить память отца» [Ф. В. Ростопчин. Ох, французы! (1812)]; «Все нижегородские жители чтят память бывшего своего воеводы, а твоего покойного родителя» [М. Н. Загоскин. Юрий Милославский, или русские в 1612 году (1829)]; «Всякое утешение казалось мне оскорблением священной горести, какою чтил он память незабвенного для него человека» [Н. А. Полевой. Живописец (1833)]. Значение сочетания толкуется с опорой на значения глагола чтить и существительного память. Важно, что в этом случае слово память подразумевает хранимые сведения и знания об умерших людях (ср. выражения увековечить память учёного, посвятить книгу памяти отца, светлая память павшим героям).

Сочетания типа по теореме X являются скорее обстоятельством причины (≈ «поскольку такова теорема Х»), нежели ссылкой на источник информации; теорема может быть приведена в разных источниках, созданных разными авторами. Конструкции вроде по словам учёных или по расчётам кого-то заключают в себе субъективность, то есть высказывание основано на мнении, данных или расчётах, которые могут быть подвержены изменению интерпретации или оценке. Такая субъективность характерна для вводных конструкций. 

При этом сочетания типа по теореме Х могут быть выделены запятыми, как и любые другие обстоятельства, для попутного пояснения или смыслового выделения.