The most important skill for a computer scientist is problem solving. The ability to formulate problems, think creatively about solutions, and express a solution clearly and accurately.
Three things you need: The ability to not give up something till it works, the ability to give up something that does not work, and the trust in other people to help you distinguish between the two.