Можно ли на сервере проследить, с какого из компьютеров посещался какой-либо сайт в Интернете

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

Все в логах записано...;) удали их, если есть доступ к серверу...

ну прямо так любой сайт с люого компьютера ? нет конечно, но потенциально посмотреть кучу интереного можно, а что бы замести следы нужно немного знаний и умений, как вариант пользоватся прокси который не делает логов кто и куда через него лазил

без проблем .

Если только на прокси-сервере. На обычном шлюзе не посмотришь - там такого учета не ведется. А к прокси у тебя доступа не должно быть!

Можно. Если ты с работы лезешь на порносайт, то не сомневайся, - начальство об этом узнает.:)