根据《中华人民共和国预算法》，下列选项中应编制预算的有：

参考解析：

第一步，本题考查《中华人民共和国预算法》。
第二步，根据《中华人民共和国预算法》第三十一条，各级政府、各部门、各单位应当按照国务院规定的时间编制预算草案。A、B、C、D项分别为直辖市人民政府、省人民政府、市人民政府、乡镇人民政府，属于法条中规定的“各级政府”，故均需要编制预算。
因此，选择ABCD选项。