The Mote in God's Eye by Larry Niven and Jerry Eugene Pournelle

First Published 1974

This First Contact story ranks among the best I've ever read. You will want to root for the "Moties" despite the threat they represent.