Question: which one is correct?what kind of books do they have in their bookcase? or what kinds of books do they ...? 

Answer: They are both correct.  If they only have one kind of book than the first way is just fine.  There are multible kinds of books, than go with the second way.
This question from the Yahoo Q&A forum is categorized in the topic: Computers & Internet