I've interviewed people with degrees that don't know about many of these questions. In fact I make it a point that if someone puts something like "TCP/IP" or "networking" in the laundry-list of skills/knowledge they have, I ask them a basic question about it -- and a depressingly large amount of time people can't even explain the difference between TCP and UDP.

I've also worked with people who can explain what big-O is and yet they'll write completely inefficient nested loops and N+1 SELECT queries, and then wonder why everything is slow in production even though it works great in dev.

Comp Sci can teach you theory and concepts, but as they say: there's no substitute for experience.