Estructura de Computadores. Examen 02.

Autor: Arturo Olivares Martos

---

• Asignatura: Estructura de Computadores.
• Curso Académico: 2023-24.
• Grado: Doble Grado en Ingeniería Informática y Matemáticas.
• Grupo: A.
• Profesor: Ignacio Rojas Ruiz.
• Fecha: 07-11-2023.
• Descripción: Examen de Temas 1 y 2 de Teoría, y prácticas 1-3.

Cada persona tenía un examen, por lo que hubo muchas versiones de este examen. De una batería de preguntas del profesor (salía de forma aleatoria); por lo que no hay un único examen, sino muchos. Esta es la segunda versión subida.

Cada respuesta correcta suma 1 punto, y cada respuesta incorrecta resta 0.33 puntos. Las preguntas no respondidas no suman ni restan. La puntuación total es sobre 20.

---

1. Dada la siguiente estructura:
   struct W {int j[2]; char s[8]; short a[4]; long *j;};
   Indique el tamaño total de la estructura.

   • 26.
   • 32.
   • 38.
   • 30.

2. Dado un vector W de enteros (en %rdx), y un índice j (en %rcx). La expresión *(W+j-4) podría traducirse en una sentencias de ensamblador, del tipo:

   • movl (%rdx,%rcx,4),%eax
   • movl -16(%rdx,%rcx,4), %eax
   • movl -12(%rdx,%rcx,4), %eax
   • leaq 4(%rdx,%rdx,4), %rax

3. Para leer un dato de un array multi-nivel, se requieren acceder a memoria:

   • Ninguna respuesta es correcta.
   • 3 accesos a memoria.
   • 2 accesos a memoria.
   • Una sola vez.

4. La lectura de un elemento de un array anidado, necesita los siguientes accesos a memoria:

   • 2 accesos a memoria.
   • 1 acceso a memoria.
   • Ninguna respuesta es correcta.
   • 3 accesos a memoria.

5. Se define struct S1{ int i[3]; char c[3]; double v} p[3]; y union U1{ int i[3]; char c[3]; double v} q[3];. Indica que afirmación es correcta.

   • q no está alineada y p si.
   • p tiene un tamaño mayor que q.
   • p y q tienen el mismo tamaño.
   • q tiene un tamaño mayor que p.

6. ¿Cuál es la forma correcta de utilizar la instrucción "lea" para implementar la función f mediante una única línea en ensamblador en línea?
   int f(int a, int b)
{
return 2 * a + b;
}
   

   • asm("lea ( %1, %0,2), %0":"=a"(a):"r"(b));
   • asm("lea ( %1, %0,2), %0":"+a"(a):"r"(b));
   • asm("lea ( %1, %0,2), %0":"+a"(b):"r"(a));
   • Ninguna otra respuesta es correcta.

7. ¿Cuánto vale edx tras la ejecución del siguiente código?
   mov $0x11, %eax
xor %edx, %edx
idiv $0x4
   

   • 0.
   • 2.
   • 1.
   • 3.

8. ¿Qué registros podemos modificar a nuestro antojo en el interior de una función que sigua el protocolo "System V AMD64 ABI", también llamados salva invocante?

   • RBX, RBP, R12, R13, R14 y R15.
   • Ninguna otra respuesta es correcta.
   • RAX, RCX, RDX, RDI, RSI, R8, R9, R10 y R11.
   • RSP.

9. ¿Cuál será el código de una función cuya definición es int f(int a, int b, int c) y que se implementa así?
   mov %esi , %eax
ret
   

   • return c.
   • return a.
   • return b.
   • Ninguna otra respuesta es correcta.

10. ¿Qué se obtiene al intentar observar en memoria un objeto de 8 bytes declarado "resultado .quad 0 x8877665544332211" mediante la orden de gdb: "x /4hx &resultado"? Nota: la dirección de memoria puede variar.

    • 0x403020: 0x7788 0x5566 0x3344 0x1122.
    • 0x403020: 0x2211 0x4433 0x6655 0x8877.
    • 0x403020: 0x8877 0x6655 0x4433 0x2211.
    • 0x403020: 0x1122 0x3344 0x5566 0x7788.

11. Dado el siguiente fragmento de programa en ensamblador:
    mov $-15,%eax
sar $0x42,%eax
and $0xFF,%eax
    ¿Cuál es el valor del registro RAX al finalizar la última instrucción?

    • 0x0.
    • 0xFF.
    • 0xF1.
    • 0xFC.

12. ¿Qué función codifica el siguiente fragmento de código?
    0: cmp %esi , %edi
2: mov %esi , %eax
4: cmovge %edi , %eax
7: retq
    

    • int min(int a, int b)
{
if (a < b)
return a;
else
return b;
}.
    • bool igual(int a, int b)
{
if (a == b)
return true;
else
return false;
}.
    • int max(int a, int b)
{
if (a > b)
return a;
else
return b;
}.
    • bool distinto(int a, int b)
{
if (a != b)
return true;
else
return false;
}.

13. ¿Qué función codifica el siguiente fragmento de código?
    0: cmp %esi , %edi
2: setne %al
5: retq
    

    • bool igual(int a, int b)
{
if (a == b)
return true;
else
return false;
}.
    • int min(int a, int b)
{
if (a < b)
return a;
else
return b;
}.
    • int max(int a, int b)
{
if (a > b)
return a;
else
return b;
}.
    • bool distinto(int a, int b)
{
if (a != b)
return true;
else
return false;
}.

14. ¿Qué contendrá el tope de la pila durante la ejecución de la función f() en el siguiente programa?
    401020 <_start >:
401020: e8 08 00 00 00 callq 40102 d f
401025: 48 31 ff
xor %rdi , %rdi
401028: e8 e3 ff ff ff
callq 401010 exit@plt
40102 d f :
40102 d: eb fe
jmp 40102d f
40102 f: c3
retq
    

    • 0x401025.
    • 0x401020.
    • 0x401028.
    • 0x40102d.

15. Dado el siguiente fragmento de programa en ensamblador:
    mov $-11,%eax
sar $0x83,%eax
and $0xFF,%eax
    ¿Cuál es el valor del registro RAX al finalizar la última instrucción?

    • 0xFF.
    • 0xFE.
    • 0x0.
    • 0xF5.

16. Dado el siguiente fragmento de programa en ensamblador:
    xor %rcx,%rcx
add $7,%rcx
mov $0x1234,%ebx
rcr %cl,%rbx
    ¿Cuál es el valor del registro RBX al finalizar la última instrucción?

    • 0x0.
    • 0x00000001234.
    • 0x24.
    • 0xd000000000000024.

17. ¿A qué función puede corresponder el siguiente código ensamblador?
    cmp %esi , %edi
mov %esi , %eax
cmovge %edi , %eax
ret
    

    • int f(int a, int b)
{
if (a > b)
return a;
else
return b;
}.
    • int f(int a, int b)
{
if (a == b)
return a;
else
return b;
}.
    • int f(int a, int b)
{
if (a < b)
return a;
else
return b;
}.
    • int f(int a, int b)
{
if (a > b)
return b;
else
return a;
}.

18. Dado el siguiente fragmento de programa en ensamblador:
    mov $-18,%eax
sar $0x46,%eax
and $0xFF,%eax
    ¿Cuál es el valor del registro RAX al finalizar la última instrucción?

    • 0xFF.
    • 0x0.
    • 0xFFFFFFFF.
    • Todo el resto de respuestas es incorrecto.

19. ¿Cuanto vale rax tras ejecutar el programa dentro de gdb mediante las órdenes que aparecen como comentarios?
    . text # break bucle
_start : . globl _start # run
xor %rax , %rax # continue
bucle : inc %rax # continue
jmp bucle # print $rax
    

    • 1.
    • 3.
    • 2.
    • 0.

20. Dado el siguiente fragmento de programa en ensamblador:
    mov $-18,%eax
sar $0x46,%eax
and $0xFF000000,%eax
    ¿Cuál es el valor del registro RAX al finalizar la última instrucción?

    • 0xFF.
    • 0x00.
    • 0xFF000000.
    • Todo el resto de respuestas es incorrecto.