Softball and Beach Volleyball.
The Jamaican national bobsled team made their debut in the 1988 Winter Olympics. The women's two-woman bobsleigh made their debut at the 2002 Winter Olympics.
None Softball and Baseball was eliminated and Women's Boxing was added the the existing Boxing Sport
Beach volleyball made its debut at the 1996 Games in Atlanta.
Yes, judo made its debut in the Olympics in 1964.
The winter sport that made its Olympic debut at the summer games was Ice Hockey. The summer games were held in Antwerp, Belgium in 1920 for this debut.
BMX and something
Triathlon, trampolene, and women's weightlifting made their debut at the 2000 Games in Sydney.
The Rock made his WWF debut as Rocky Maivia in 1996
The WNBA made its debut.