Microsoft Corp. signed an agreement to put to rest accusations that it used a litmus test to deny software discounts to conservative faith-based groups.