Основным значением форм мн. числа считаемых существительных является обозначение реальной расчлененной множественности предметов, противопоставленное их единичности: дома, медведи, глаголы и т. д. Кроме того, формы множественного числа могут обозначать абстрактное множество. Такое значение в частности имеют управляемые существительные в словосочетаниях, где в роли главного слова выступают существительные с количественным значением: тысяча градусов, миллион градусов, ноль градусов и т. п. Ср.: ноль процентов, ноль баллов, ноль целых и т. п. Существительные в род. падеж мн. числа в этих словосочетаниях обозначают единицы измерения, которые мыслятся как совокупность некого абстрактного множества.
Корректно: по Первой улице.
Верно: девятнадцать ноль-ноль.
Правильно: он читал «Тысячу и одну ночь».
Верно, эти сочетания не являются плеонастичными.
Нет, запятая не нужна.
