The electronic density of states (DOS), charge densities, equilibrium bond lengths, and optical bowing of the direct band gaps are calculated for three perfectly random semiconductor alloys within the first-principles pseudopotential method using the concept of ``special quasirandom structures'' (SQS's). The SQS's are periodic structures with moderately large unit cells whose sites are occupied by atoms in a way designed to reproduce the structural features of the infinite, perfectly random substitutional alloys. In avoiding averaging over atoms (as in the virtual-crystal approximation) or over atomic environments (as in the site-coherent-potential approximation), this approach is capable of revealing the multisite nature of chemical disord...