Should the Zakah (obligatory charity) giver tell the poor recipient that this is the Zakah of his money?

No, he shouldn`t. But, the Zakah giver should make an intention in his heart that it is the Zakah of his money when paying it to the poor. And Allah Knows Best.

Is it permissible for the man to go out wearing shorts?

All Perfect Praise is due to Allah, The Lord of The Worlds

It is permissible so long as his Awrah (private part), which is between his navel and knee, is covered. However, the regular wear traditions and modesty are to be observed. And Allah Knows Best

Is it permissible for a menstruating woman to recite the Quran from the computer without actually touching the Quran?

It is not permissible for a woman in her menstrual period, or in postpartum to recite the Quran, even by heart, or without actually touching the Quran itself. Recitation itself is what is prohibited on her regardless of how it is done. However, it is permissible for her to surf through the Quran by her eyes, or to recall it in her head without uttering the words. There is no harm for her to look at the Quranic verses on the computer without touching it, or to utter the words as this is called looking not reciting or reading.

What is the ruling on the existence of cattles' marketplace of (Sheeps, cows and chickens ) inside a graveyard?

Graves must be respected, and it is not permissible to sit on them or show any disrespect. Establishing a marketplace within a cemetery is undoubtedly a form of disrespect to the deceased and is not permissible. Such actions should not be tolerated. And Allah Knows Best.