Об этом подробно написано в «Справочнике по правописанию, произношению, литературному редактированию» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой:

«При наличии в качестве пояснительного слова наречия совсем возможно как слитное, так и раздельное написание не с прилагательными, что связано с двумя значениями, в которых употребляется указанное наречие:

1) «совершенно, очень»;

2) «отнюдь», «никоим образом»;

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

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

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

Наскальный — относительное прилагательное. 

Запятая нужна: здесь есть два сравниваемых понятия — начинка и тесто.

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

Нормативно: Дэвид Кэмерон. Для передачи гласного э и указания на твердость предшествующего согласного в собственных именах иноязычного происхождения, как правило, пишется буква э. Исключения есть, но их не так много (напр.: Кармен, Дантес).

Ваш случай особый, в справочниках он не представлен. Возможный выход из сложного грамматического положения — перестроить предложение: Войско состояло из 1 000 000 солдат и 200 командиров.

Вопрос зачем? — это вопрос о цели того или иного действия, вопрос почему? — вопрос о причине. Так что Вы совершенно правы в своих рассуждениях, только дело не в наличии/отсутствии отрицания, а в логике высказывания.