Is the Python standard library standard in the sense that if Python is installed, then the standard library is installed too?
The documentation reads
Generally yes -- everything not listed in the optional section will always be available.
These are some of the things that may vary from OS to OS installation: http://docs.python.org/library/someos.html
You probably won't use these unless you're doing fairly advanced programming.