Should an undergravel filter cover the entire bottom of a fish tank?

Yes, but more hobbyists would recommend that you do not use a UGF system due to cleaning issues, and instead add either an HOB or canister filter