Una RAM dinámica tiene un tiempo de ciclo de memoria de 64 nseg. Tiene que actualizarse 100 veces por mseg y cada actualización tarda 100 nseg. ¿Qué porcentaje del tiempo del ciclo de memoria se usa para actualizar? (A) 10 (B) 6,4 (C) 1 (D) 0,64 Respuesta: (C) Explicación: Tiempo de ciclo de memoria = … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 9»
El conjunto de instrucciones de un procesador tiene 125 señales que se pueden dividir en 5 grupos de señales mutuamente excluyentes de la siguiente manera: Grupo 1: 20 señales, Grupo 2: 70 señales, Grupo 3: 2 señales, Grupo 4: 10 señales, Grupo 5: 23 señales. ¿Cuántos bits de las palabras de control se pueden guardar … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 49»
Los números 1, 2,…. n se insertan en un árbol de búsqueda binario en algún orden. En el árbol resultante, el subárbol derecho de la raíz contiene p Nodes. El primer número a insertar en el árbol debe ser (A) p (B) p + 1 (C) n – p (D) n – p + 1 … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 12»
Una moneda imparcial se lanza repetidamente hasta que el resultado de dos lanzamientos sucesivos sea el mismo. Suponiendo que las pruebas son independientes, el número esperado de lanzamientos es (A) 3 (B) 4 (C) 5 (D) 6 Respuesta: (A) Explicación: Esta solución es aportada por . Cuestionario de esta pregunta Publicación traducida automáticamente Artículo … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 32»
Sea a un arreglo que contiene n enteros en orden creciente. El siguiente algoritmo determina si hay dos números distintos en la array cuya diferencia es un número específico S > 0. i = 0; j = 1; while (j < n ) { if (E) j++; else if (a[j] – a[i] == S) break; … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 58»
¿Cuál de las siguientes expresiones es equivalente a (A⊕B)⊕C (A) (A+B+C)(A¯+B¯+C¯) (B) (A+B+C)(A¯+B) ¯+C) (C) ABC+A¯(B⊕C)+B¯(A⊕C) (D) Ninguno Respuesta: (C) Explicación: (A ⊕ B) ⊕ C By Solving, We get = (A ⊕ B)′ C + (A ⊕ B) C′ The above expression can be written as: = (A ⊙ B) C + (A ⊕ … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 7»
Una CPU cableada usa señales de control para, en varios pasos de tiempo, para implementar instrucciones como se muestra a continuación: ¿Cuál de los siguientes pares de expresiones representan el circuito para generar señales de control y respectivamente? (indica que la señal de control debe generarse en un paso de tiempo si la instrucción que … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 45»
Una empresa tiene una dirección de red de clase C de 204.204.204.0. Desea tener tres subredes, una con 100 hosts y dos con 50 hosts cada una. ¿Cuál de las siguientes opciones representa un conjunto factible de pares de dirección de subred/máscara de subred? (A) 204.204.204.128/255.255.255.192 204.204.204.0/255.255.255.128 204.204.64 /255.255.255.128 (b) 204.204.204.0/255.255.255.192 204.204.192/ 255.255 . ) … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 76»
Sean a y b dos arreglos ordenados que contienen n enteros cada uno, en orden no decreciente. Sea c una array ordenada que contiene 2n enteros obtenidos al fusionar las dos arrays a y b. Suponiendo que las arrays están indexadas a partir de 0, considere las siguientes cuatro declaraciones a[i] ≥ b [i] => … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 59»
Una tabla hash contiene 10 cubos y utiliza un sondeo lineal para resolver las colisiones. Los valores de clave son enteros y la función hash utilizada es clave % 10. Si se insertan los valores 43, 165, 62, 123, 142 en la tabla, ¿en qué ubicación se insertaría el valor de clave 142? (A) 2 … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 16»