Обычно все то, что надевается на ноги, обычно употребляется с нулевым окончанием. Например, чулок, сапог, тапок, ботинок, валенок. Но вот с носками — другая история.

Правильно: пара носков

В последнее время наметилась тенденция к многочисленным изменениям в словарях. Например, в «Русском орфографическом словаре» под редакцией В. В. Лопатина привычный вариант «носков» уживается с формой родительного падежа «носок». Есть вероятность, что скоро «носок» станет допустимой нормой, но пока рекомендуем писать и говорить в родительном падеже множественного числа — «носков».