Stored Procedures With SQL Server 6.5

If I have a stored procedure that doesn't return any records, will the calling program be blocked until the procedure completes ? Please help me find an answer to this question.

Yes.

Select * from SomeTable where 1=2

does not return any record sets either. It is not the database operation that blocks your process, it is the API call which send the SQL query to the DB.