I think this is a horrible, bad idea because we don't really know what computer science is. It's such a young discipline that many of the important pioneers are still around.
Well, the very first generation, the people who figured out how dancing machinery could represent arbitrary mathematical operations, those people died a generation ago. But many of the foundations of modern computer science, those were pretty arbitrary, and those people are either still around or recently dead: John McCarthy of LISP (1927-2011), Donald Knuth of sequential algorithms (TAOCP, b. 1938), Douglas Engelbart of the human-centered GUI (NLS, 1925-2013), Claude Shannon of Information Theory (1916-2001), Paul Baran of packet networking (1926-2011), Edsger Dijkstra of structured programming (1930-2002), John Backus and Peter Naur of programming language specification (BNF, 1924-2007 and b. 1928), and so on.
Naturally, there are disagreements about what exactly computer science should be about. Dijkstra argued it should be fundamentally mathematical, and forbade students in his intro to CS class from touching a computer or trying to "run" the algorithms that they worked through. Abelson and Sussman said it should be about program structure and interpretation, and their intro to CS class uses a language intended for clarity of teaching rather than for efficient execution. Some people think it should be about algorithms, as seen in those Code.org drag-and-drop algorithm block exercises. Clearly, most people think it should be about writing programs in whatever programming language is commercially useful, so most intro to CS classes are about Java. Yuck.
Since there is this wide variety of opinions about what computer science should be about, and especially the wide gulf between what the best do (MIT, Berkeley: SICP, in Scheme or Python) versus the worst (College Board, Community Colleges: Java), I think it's very premature to ask politicians to start mandating CS across this nation. You just know, whatever they decide, it will be wrong and slow to change. Let the field shake out another generation or two, and our grandchildren will see if the subject has matured enough by then.