I have a BS in Computer Information Systems which is almost identical to the CS degree that I could have gotten. The difference was that it switched out some general classes and the foreign language requirement for business classes...which seemed like a good idea to me.
Only the BS in CS was accredited. I also have an MS but the patent bar strictly cares about your BS.