银行企业账户被冻结后又开支票，是否算是诈骗？该怎么办呢？

如果收款人在不知情的情况下去存这张支票，你的开户行会以帐户冻结为由退票，退票会收你支票额2%的罚款，最低2000，是央行罚的。
开这种空头支票肯定算是诈骗，你最好还是跟对方联系一下，把支票要回来吧。