Almost certainly an apprenticeship of some sort. You wouldn't hire a mechanical engineer and expect him to do a mechanics job straight out f University, which is in essence what you're asking people with CS degrees to do.
Shameless plug for UWaterloo's (and many other schools, for that matter) co-op (AKA internship) program. I had two years' work experience (6 x 4 months) by the time I graduated.
Internships/Co-ops basically serve this purpose already. As a mechanical engineer, if you haven't had any internships during your undergrad then you are going to have a very hard time finding a job after graduation. The same goes for software in my experience.
If the problem is already solved then why are people still saying it's not? (E.g. This post).
I'm an engineering grad (as opposed to a CS grad). Most of the people who graduated from our mech eng course studied thermodynamics, control systems, fluid mechanics, acoustics.
Most of those people are now working jobs where they use those skills (or some of them) day to day. A CS grad studies algorithms, discrete math, fuzzy logic, compilers, possibly some networking/telecoms. And Day to day, most CS grads are writing CRUD apps/glueing APIs together.