Honest answer.

How many quad core processors at 2.8GHZ and 5 errors per sq. cm will it take to process 1 terabyte of information in 1 second?

What will customer X be doing next Thursday and how can Company target marketing to what they are likely to be doing?

What is the best path for a network to take to minimize downtime (use an RBFS tree)?

Can you build a program that can replace half the workers doing repetitive tasks at your firm (don't worry you work as part of a team)?

How many different atomic structures are there? Can you build a database program that can find them all? Also, you need to build a model of the structure using matrix math.

How many operations are performed in your database in order to transfer 1,000,000,000 records or more?

How should you design a database that handles this information, SQL is a terrible option here? What structures can you use to read and sort the information in < 1 minute?

Can you program micro devices?

Age old question, what is multi-threading and what is forking?

Can you build an application that can use server processed data to display things in a GUI, record information, and work much faster than flash no matter the network connection?

Obviously, the other people have no freaking clue why they got a CS degree and are now stuck. The way the market is going, the questions above are going to be the ones that computer scientists are made for.

P.S. I only have a degree from a mediocre state school and can answer all of these and more. Way more valuable than the IT major who doesn't know what an algorithm is or the self taught guy who cannot do a tripple integral or a state table. 😛