© 2016 Elsevier Inc.In this paper, we introduce homological structure theory of semirings and CP-semirings — semirings all of whose cyclic semimodules are projective. We completely describe semisimple, Gelfand, subtractive, ...