El tiempo de ejecución del peor de los casos para buscar un elemento en un árbol de búsqueda binario equilibrado con n2^n elementos es (A) (B) (C) (D) (A) A (B) B (C) C (D) D Respuesta: (C) Explicación: -> El tiempo de búsqueda en un árbol de búsqueda binario depende de la forma del … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 5 – Part 3»
Un proveedor de servicios de Internet (ISP) tiene disponible la siguiente porción de direcciones IP basadas en CIDR: 245.248.128.0/20. El ISP quiere dar la mitad de esta porción de direcciones a la Organización A y una cuarta parte a la Organización B, mientras se queda con el resto. ¿Cuál de las siguientes es una asignación … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 65 – Part 6»
El cambio de nombre de registros se realiza en procesadores segmentados (A) como alternativa a la asignación de registros en tiempo de compilación (B) para un acceso eficiente a los parámetros de funciones y variables locales (C) para manejar ciertos tipos de peligros (D) como parte de la traducción de direcciones Respuesta: (C) Explicación: El … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 46»
¿Cuántas funciones sobreyectivas hay de un conjunto de n elementos (n >= 2) a un conjunto de 2 elementos? (A) 2 n (B) 2 n – 1 (C) 2 n – 2 (D) 2(2 n – 2) Respuesta: (C) Explicación: El número total de funciones posibles es 2 n . En matemáticas, una función f … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 35»
Un partido político encarga un arco para la entrada al terreno en el que se realiza la convención anual. El perfil del arco sigue la ecuación y = 2x – 0.1x 2 donde y es la altura del arco en metros. La altura máxima posible del arco es (A) 8 metros (B) 10 metros (C) … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 62»
En el formato de direccionamiento IPv4, la cantidad de redes permitidas bajo las direcciones Clase C es (A) 2^14 (B) 2^7 (C) 2^21 (D) 2^24 Respuesta: (C) Explicación: En clase C , 8 bits están reservados para Host Id y 24 bits están reservados para Network Id. De estos 24 bits de ID de red, … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 65 – Part 7»
Fetch_And_Add(X,i) es una instrucción atómica de lectura, modificación y escritura que lee el valor de la ubicación de memoria X, lo incrementa en el valor i y devuelve el valor anterior de X. Se usa en el pseudocódigo que se muestra a continuación para implementar un Bloqueo de espera ocupada. L es una variable compartida … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 30»
Considere los datos dados en la pregunta anterior . El tamaño del directorio de etiquetas de caché es (A) 160 Kbits (B) 136 bits (C) 40 Kbits (D) 32 bits Respuesta: (A) Explicación: dirección de 16 bits 2 bits válidos 1 modificado 1 reemplazo Total de bits = 20 20 × no. de bloques = … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 55»
Una planta de automóviles contrató para comprar amortiguadores de dos proveedores X e Y. X suministra el 60% e Y suministra el 40% de los amortiguadores. Todos los amortiguadores se someten a una prueba de calidad. Los que pasan la prueba de calidad se consideran fiables. De los amortiguadores de X, el 96 % son … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 63»
Considere una instancia del algoritmo Aditivo Aumento Multiplicativo Disminución (AIMD) de TCP donde el tamaño de la ventana al comienzo de la fase de inicio lento es 2 MSS y el umbral al comienzo de la primera transmisión es 8 MSS. Suponga que se produce un tiempo de espera durante la quinta transmisión. Encuentre el … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 65 – Part 8»