结论：国企被评为基本称职未被告知是否合法，需根据具体情况判断，包括考核程序是否合法、是否符合内部规章制度以及是否侵犯员工权益等。以下从不同角度进行分析：
考核程序合法性角度
- 合法情形：如果国企的考核程序严格遵循了内部规章制度，且这些规章制度本身不违反法律法规的强制性规定，同时考核过程公开透明，员工有参与和申诉的渠道，那么即使被评为基本称职未被告知，也不一定构成违法。因为考核结果的通知方式可能因企业规定而异，有的企业可能选择书面通知，有的则可能通过内部系统或会议形式公布。
- 违法情形：如果国企的考核程序存在瑕疵，如未按照规章制度进行、考核过程不公开透明、员工无法参与或申诉等，且这种瑕疵导致了员工被评为基本称职却未被告知的结果，那么这种行为可能构成违法。因为员工有权知道自己的考核结果，并有权对考核结果提出异议。
内部规章制度角度
- 规章制度明确规定：如果国企的内部规章制度明确规定了考核结果的通知方式和时间，且企业未按照这些规定执行，导致员工被评为基本称职却未被告知，那么这种行为可能违反了企业的内部规章制度。虽然这不一定直接构成法律上的违法，但员工可以依据规章制度向企业提出异议或申诉。
- 规章制度未明确规定：如果国企的内部规章制度未明确规定考核结果的通知方式和时间，那么企业未告知员工被评为基本称职的结果，可能不构成违反规章制度的行为。但即便如此，企业也应尽量做到考核结果的及时、准确通知，以维护员工的知情权和参与权。
员工权益保护角度
- 员工知情权：员工有权知道自己的考核结果，这是员工的基本权益之一。如果国企未告知员工被评为基本称职的结果，可能侵犯了员工的知情权。员工可以依据相关法律法规或企业内部规章制度，向企业提出查询考核结果的请求。
- 员工申诉权：如果员工对考核结果有异议，有权提出申诉。如果国企未告知员工考核结果，导致员工无法及时提出申诉，那么这种行为可能侵犯了员工的申诉权。员工可以依据相关法律法规或企业内部规章制度，向企业提出申诉或向相关部门投诉。
建议：
- 如果您作为国企员工，被评为基本称职却未被告知，首先应查阅企业的内部规章制度，了解考核结果的通知方式和时间规定。
- 如果企业未按照规章制度执行，您可以向企业提出异议或申诉，要求企业告知考核结果并说明理由。
- 如果企业拒绝告知或您对考核结果有异议，您可以考虑向相关部门投诉或寻求法律援助，以维护自己的合法权益。
可能法律后果：
- 如果国企的考核程序或内部规章制度存在违法情形，且侵犯了员工的合法权益，员工有权要求企业承担相应的法律责任，包括但不限于赔偿损失、恢复名誉等。
- 如果员工因未被告知考核结果而遭受了实际损失，如错过了晋升机会、奖金发放等，员工可以要求企业进行相应的补偿。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。