Does Cycles use a Camera Frustum check?
No, Neither Cycles nor Blender-Internal use a camera frustum check when rendering.

While it could work in some cases, but would obviously fail with reflections. Also the chances of flickering in animations where the camera moves is high, objects outside the camera may cast shadows or emit light.

This feature could be useful for preview renders (an additional simplify option).