I don't have any statistics, but at a personal level, I find that logic, complexity, algorithms, etc. are trivial subjects that I learned in large part by myself during high school. I'm pretty sure this is year one stuff at a CS course.

All the rest that you are saying applies equally to any college student or merely to any intelligent, learned person who constantly improves their intellectual skills.