结论：国营企业开除被人民法院判决有期徒刑3年、缓期4年执行的合同制工人，是否合法需分情况讨论，主要取决于该工人的犯罪行为是否与劳动合同直接相关，以及企业内部规章制度和劳动合同的具体约定。

分析如下：

1. 从法律规定角度：

   • 根据《中华人民共和国劳动法》第二十五条，劳动者被依法追究刑事责任的，用人单位可以解除劳动合同。这里的“被依法追究刑事责任”包括被人民法院判处刑罚（包括缓刑）的情形。因此，从法律条文上看，国营企业有权开除被判刑的合同制工人。

2. 从缓刑性质角度：

   • 缓刑是一种刑罚执行方式，它并不改变犯罪行为的性质，也不免除犯罪人的刑事责任。被宣告缓刑的犯罪分子，在缓刑考验期限内，如果没有违反相关规定，原判刑罚就不再执行。但这并不意味着犯罪分子没有受过刑事处罚，也不影响用人单位依据劳动法规定解除劳动合同的权利。

3. 从企业内部规章制度和劳动合同角度：

   • 尽管法律赋予了用人单位在劳动者被追究刑事责任时解除劳动合同的权利，但具体是否解除还需考虑企业内部规章制度和劳动合同的约定。如果企业内部规章制度或劳动合同中明确规定了员工被判刑时企业可以解除劳动合同，那么企业开除该员工就是合法的。
   • 如果企业内部规章制度或劳动合同中没有相关规定，或者规定较为模糊，那么企业在决定是否开除员工时就需要更加谨慎，可能需要考虑员工的犯罪行为是否与工作直接相关、是否对企业的声誉和利益造成了严重影响等因素。

4. 从实际操作角度：

   • 在实际操作中，国营企业通常会根据员工的犯罪性质、情节严重程度、对工作的影响以及企业内部规章制度和劳动合同的约定等因素来综合判断是否开除员工。如果员工的犯罪行为严重违反了企业规章制度或劳动合同的约定，且对企业的声誉和利益造成了严重影响，那么企业开除该员工就是合理的。

建议：

• 对于被判刑的合同制工人来说，如果认为企业的开除决定不合法或不合理，可以依法向劳动争议调解仲裁机构申请调解或仲裁，维护自己的合法权益。
• 对于国营企业来说，在决定是否开除被判刑的合同制工人时，应充分考虑法律规定、企业内部规章制度和劳动合同的约定以及员工的实际情况等因素，确保开除决定的合法性和合理性。

如有任何进一步疑问或需要具体的法律帮助，请直接向我咨询。