North Korea, which has alarmed its neighbours with two nuclear tests and a string of missile launches since last year, said the arrival of the US strike group was part of a "reckless scheme" to attack it.
"If they infringe on the DPRK's sovereignty and dignity even a bit, its army will launch merciless ultra-precision strikes from ground, air, sea and underwater," the North's state news agency KCNA said.
US ambassador says 'all options are on the table' in response to North Korea missile activities
North Korea's official name is the Democratic People's Republic of Korea.
"On March 11 alone, many enemy carrier-based aircraft flew along a course near territorial air and waters of the DPRK to stage drills of dropping bombs and making surprise attacks on the ground targets of its army," KCNA said.
A US Navy spokesman said the Carl Vinson was on a regular, scheduled deployment to the region during which it would take part in exercises with the forces of ally South Korea.
Last week, North Korea fired four ballistic missiles into the sea off Japan in response to annual US-South Korea military drills, which the North sees as preparation for war.
The murder in Malaysia last month of North Korean leader Kim Jong Un's estranged half-brother has added to a sense of urgency to efforts to handle North Korea.
US Secretary of State Rex Tillerson is due to make his first visit to South Korea on Friday.
Last week, the US ambassador to the United Nations said President Donald Trump's administration was re-evaluating its North Korea strategy and "all options are on the table".
Chinese opposition
Compounding regional tension, China is vehemently opposed to the deployment in South Korea of an advanced US anti-missile system.
The United States and South Korea say the Terminal High Altitude Area Defense anti-missile system is for defence against North Korea, but China fears its powerful radar can probe deep into its territory and compromise its security.
Will not submit to US nuclear 'blackmail': North Korea
The United States began to deploy the system a week ago, a day after North Korea launched its latest four missile tests.
South Korean and US troops began the large-scale joint drills, which are billed as defensive in nature, on March 1.
The exercise last year involved about 17,000 American troops and more than 300,000 South Koreans. South Korea has said this year's exercise would be of a similar scale.
The United States has also started to deploy "Gray Eagle" attack drones to South Korea, a US military spokesman said on Monday.
China says the exercises do nothing to ease tension. Last week, it called on North Korea to stop its weapons tests and for South Korea and the United States to stop their drills.
A state-run Chinese newspaper said the USS Carl Vinson was taking part in a simulation of a preemptive strike against North Korea's nuclear and missile facilities.
The drills sent the North "an explicit radical threat", to which it could not be expected to remain indifferent, the influential Global Times said. North and South Korea were "equally hysterical", it said.
"The US and South Korea often accuse China of being uncooperative, but the reality is they are uncooperative over China's mediation," it said, referring to complaints that China does not do enough to rein in old ally North Korea.
COMMENTS
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ