In this paper ,the structure properties and computational methods for Polynomial Reproducing Kernels are discussed. It is proved that polynomial reproducing kernels with arbitrary functional constraints can be obtained via the projective remainders of reproducing kernels with initial value constraints. Specific algorithms for computing polynomial reproducing kernels are given.