Heat olive oil in a large nonstick skillet coated with cooking spray over medium-high heat. Add garlic; sauté 30 seconds. Add shrimp; sauté 1 minute. Add tomato and basil; reduce heat, and simmer 3 minutes or until tomato is tender. Stir in kalamata olives, capers, and black pepper.
Combine shrimp mixture and pasta in a large bowl; toss well. Top with cheese.