1
I'm not sure how you got that first one. For me, for that query, I would use:
CREATE NONCLUSTERED INDEX NC_EmpDep
ON Employee(DepartmentID)
INCLUDE (EmployeeID, Lastname)
There's not a "Hard and fast rule" for pretty much anything in SQL.
But, for your example, the only field the index ...