This paper gives three independent methods to compute the upper and lower bounds of the norm of the frequency response operator of sampled-data systems. They are useful first in its own right (as an approximate method), and more importantly as a method to provide an effective set of the initial upper and lower bounds for the recently-developed bisection algorithm. It is also shown that our arguments have very close relationships to the sampled-data H-2 and H-x problems.