随州市的公立学校包括：

1. 随州第一中学

2. 随州市第二中学

3. 湖北现代教育学校（包括随州广播电视大学、随州市第一职业技术中学、随州市实验高中）

4. 随州技师学院

5. 随州机电工程学校

6. 随州曾都职业高中

7. 随州第一职业中学

8. 随州职业技术学院

9. 随州市铁路幼儿园

10. 随州市行知高级中学（民办，但属于随州市教育局管辖）

以上信息根据最近更新的数据整理而来，具体学校的详细地址和联系方式，建议查询当地教育局官网或直接联系学校获取最新信息