The frog quest and the statue quest are quite different, and you can do them in either order.
For the statue quest, you definitely do need to be carrying the book - and you only get one chance at answering, so be sure to save before you talk to the statue!
