Ну тогда, наверное, лучше было так:

cat /dev/zero | head -c 1000000 | tr '\0x000' 'A' > file

собственно, использовать tr была первая мысль, только я что-то сразу не нашелся, на что его натравить.