【正确答案】 A

【答案解析】解析：题干中(2)“公司可能不录用他”和(3)“公司一定录用他”是矛盾关系，两者必有一真必有一假。剩下(1)“公司已决定，他与小陈至少录用一人”和(4)“公司已录用小陈”，根据题意，也必有一真必有一假。对于(4)“公司已录用小陈”来说，其不可能为真，因为(4)真，那么(1)也为真。所以，(4)一定为假，即公司不录用小陈。从(1)真和(4)假，可推出“公司录用小王”。