The Kingdom of Sheba is thought to have been located either in Yemen, Ethiopia or Eritrea, so it's likely the Queen of Sheba was black. Moses married an Ethiopian (Ethiopians are mentioned quite a lot), and the Song of Solomon says, 'I am black, but comely...'
I can't say I recall Noah taking any Chinese slave maidens aboard the Ark, but tales of the flood come from all over the world, and the Chinese have their own version.
From the internet:
//The Yao people of southern China have a myth that tells how the thunder god caused a great flood. A man captured the god to stop the rains, but the god convinced the man's son and daughter to set him free, and the flooding resumed. The man built a boat and floated to heaven to ask the other gods to help. They were too helpful. The water god drained the flood away so rapidly that the boat crashed to earth, killing the man. His children, meanwhile, were the only survivors of the flood. They floated on the water in a large gourd that grew from a tooth the thunder god had given them. They became the parents of a new human race. //