CheckBoxList control provides a method to clear selection from all items:
ClearSelection[
^]
On the other side there is no such method, but you can create one easily...
for (int i=0; i < Items.Count; i++)
{
Items[i].Selected = true;
}
(And this is the exact copy of the code from ClearSelection, except the 'true' bit...)