Cook pasta according to package directions, omitting salt and fat; drain.
While pasta cooks, heat oil in a large skillet over medium-high heat. Add asparagus, onion, garlic, and shrimp; sauté for 5 minutes. Add oregano, pepper, and tomatoes; cook over medium-low heat 5 minutes or until thoroughly heated. Stir in cooked pasta; sprinkle with cheese.