The Elements of Computing Systems, by Noam Nisan and Shimon Schocken.

At the end of the day, CS deals with computers. The book guides you through building and programming your own computer.

I'm a CompEng PhD myself and going through it right now. I keep finding gems at every page.