Mountaineering: Freedom of the Hills.  Mountaineering: Freedom of the Hills is the book to get as it covers everything.  But the How to Climb series is also very informative and goes into greater depth on climbing alone.
  Mountaineering:Freedom of the hills:
6th Edition / Published 1998

I'd recommend John Long' books in the series How to Rock Climb as well as the entire series in general.  Clicking on the books below takes you to the Amazon page describing it. They are listed based on level of specificity and by category.
 

Beginning:

How to Rock Climb!
John Long / Published1998

Knots for Climbers
Craig Luebben, Craig Leubben / Published 1995

Different styles of climbing (based on the order typically accomplished in):

 Gym Climb
John Long / Published 1995

Toproping
S. Peter Lewis / Published 1998

Bouldering
John Sherman / Published 1997

Building Your Own Indoor Climbing Wall
Ramsay Thomas / Published 1995

Clip and Go
Duane Raleigh, John Long /  Published 1998
 

Sport and Face Climbing
John Long / Published 1994

Advanced Rock Climbing
John Long, et al / Published 1997

Climbing Anchors
John Long / Published 1993
 

More Climbing Anchors 
John Long, Bob Gaines / Paperback / Published 1998

Big Walls
John Long, John Middendorf / Published 1997

Other stuff:

Nutrition for Climbers
Beth Bennett, Beth Bennet / Published 1998

Flash Training
Eric J. Horst / Published 1997