Estimados:
En general son correctas las respuestas que están dando. El tamaño de la dirección lo da el bus de direcciones, el cual en la gran mayoría de los ejercicios lo vamos a decir explícitamente (ponemos algo como 'el cpu emite direcciones de X bits'). El número de bits de la arquitectura NO tiene por qué coincidir con el ancho del bus de direcciones (vean el caso x86, que es de 16 bits pero sus direcciones de memoria son de 20).
Cuando no decimos explícitamente el ancho del bus de direcciones, ahí lo deben deducir por el tamaño de la memoria. Como decían arriba, si la memoria es de 4GB, es razonable que el bus tenga 32 bits para direccionarla completamente.
Si tampoco se da el tamaño de la memoria (raro), ahí pregunten, porque en la mayoría de los casos va a significar que nos olvidamos del dato :)
Saludos,
Federico