Is it possable to trace a computer that does not have the(malware) file on it?

My downstairs has an baidubar.dll on it and i was wonderin if it would affect his computer considering they both shart the same internet connection

Generally not.
Besides Internet connection, does the computers share files? Do you use USB drives to move files from one computer to another?