Here's a great link to use for troubleshooting. Most of the stuff shown will aply to your truck. I have a 91 and it only has 1 O2 sensor, it's in front of the cat. I'm not knowledgeable enough to talk about different model years. But I bet if you took the vin # to the dealer they could tell you if yours is federal or cal emissions compliant, and whether you should have 1 or 2 O2 sensors. You say that you think part of the smog gear is missing. If so that can surely mess with the way the truck runs. It needs all that stuff to let the comp do its job for running. X2 on taking it to a pro.
Jim
Oops Left out the link
http://personal.utulsa.edu/~nathan-b...sm/engine.html
And here'sthe index for the whole book
http://personal.utulsa.edu/~nathan-b...fsm/index.html