A CS degree isn't a requirement for most F-500 CIO positions. The CIO of a real company doesn't make low-level technology decisions. A business background is more important for most CIO roles than a computing background.

If Kundra lied about his resume, he should resign or be terminated; no question. However, Dvorak's column makes me think he doesn't know what a CIO is.