It is entirely possible that my school took this a bit too far (or that might have been the norm at the time). At the same time, some students were complaining that our major wasn't treated the same as others, as our lab time didn't count for the same amount of credits as other majors. For example, I believe a 2-hour of instruction and 3-hours of lab time class for chemistry was 5 credits, but 4 credits for CS, leading to more in-class time required than some other majors. I personally didn't care, and didn't even know about it until my last semester. Depending on how you look at it, it's actually not a detriment, but a bonus of the major.
That said, the electives available to CS did have more practical experience, such as the OO programming one taught using Java (I graduated probably a year or two before they switched from C++ to Java as the main teaching language).
Exactly this. While working for a Fortune 50 engineering conglomerate, a colleague participated in a Career Day at the local university. He interviewed ~50 or so students, a mix of undergrads and graduates. He claimed that of these he found about two of them who might be able to do Fizz-Buzz. That's crazy!