Illegal was the wrong word to use. Persons entering the Armed Forces should be of good moral character. The underlying purpose of moral character enlistment standards is to minimize entrance of persons who are likely to become disciplinary cases or security risks or who disrupt good order, morale, and discipline.
I'm trying to find the questions asked.

I just graduated from recruiter school a couple weeks ago and the only way moral character is judged is from the background check and law violations or from what you know around the community. Even with the community part though unless it's something in writing it really dont count. Other than that either the question can't be asked for political reasons or they could just lie and there is no way to check up on it.

Thanks for the clarification.