行政处分是指国家机关、企事业单位对所属的国家工作人员违法失职行为尚不构成犯罪，依据法律、法规所规定的权限而给予的一种惩戒。
根据上述定义，下列不属于行政处分的是：
甲因贪污而被开除公职
乙因工作失职而被给予降级
丙因杀人而被拘捕
丁因工作不称职而被记大过
[解析] 定义要点是“尚不构成犯罪”，C项“杀人”已经构成犯罪，不符合定义要点。故选择C项。