Generally on Gnutella AND is the rule, but some clients like limewire have a "feature" that will give you a hit on keywords that are not in the file name, user defined words that will return a hit.
You need to filter any returned results on your end if you want to make sure your results use AND only.