What is the semi-circular structure attached to the Holy Kabah?
The semi-circular structure attached to the Holy Kabah is Hijr Al-Kabah (is a low wall originally part of the Kabah) and passing behind it is an obligation while making Tawaf because it is a part of the Holy Kabah. And Allah Knows Best.
What is the ruling on performing istinja' before every ablution?
Istinja' is not from the conditions for the validity of ablution. It is only obligatory for prayer when there is impurity from urine or stool on the private part, or if there is fear of the impurity spreading to the body or clothing. And Allah the Almighty knows best.
What is the ruling on performing dry ablution (tayammum) on a wall or stone?
One of the conditions for tayammum is that it be with pure, clean dust (soil). It is not valid to perform tayammum by striking stones, a wall, sand that has no dust (i.e., that does not produce dust), pebbles alone, or clay, as these are not from the earth or its same category. And Allah the Almighty 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.