Why not use more oral exams? It'd be quite difficult for me to cheat on an algorithms examination if you and I were talking back and forth in real time. I understand time is probably a factor, but I still think such assessments could be conducted. I had foreign-language assessments and musical assessments conducted in such a manner at the university level.

Not to mention, when those students apply for many of the jobs out there, they might have gained some useful skills for interviewing, conversing with team members, etc..

I'm not opposed to some writing, but it seems like our education system believes it to be the only medium that matters.