Правильно с прописной: Человек с большой буквы.
Верно: комната на двух (трех) человек.
Знаки препинания расставлены правильно. Других не требуется.
Точно объяснить разницу вне контекста сложно, окончательный выбор делает автор текста.
Но, например, такая ситуация. Человеку сначала говорили, что незнакомая девушка красивая, а потом кто-то однажды заметил: "Она скорее привлекательная, а не красивая". И тогда человек переспросит: "Она действительно не красивая?" Здесь отрицается красота, частица не пишется отдельно.
А если человек в магазине выбрал супницу в подарок, и его друг говорит: "Эта супница некрасивая, просто уродливая, лучше ее не покупать и никогда никому не дарить". И тогда человек повернется к стоящей рядом женщине, которая точно разбирается в посуде, и спросит: "Она действительно некрасивая и уродливая?" Здесь утверждается отрицательный признак, прилагательное с не можно заменить синонимом без не, поэтому верно слитное написание.
В целом слитное написание используется чаще.
Предпочтительный вариант: за отделом закреплен 41 человек. Возможный вариант: за отделом закреплено 41 человек (если при формальной роли подлежащего счетный оборот имеет значение обстоятельства меры в страдательной конструкции).
Верно: убивший 34 человека.