Considere la siguiente secuencia de Nodes para el gráfico no dirigido que se muestra a continuación. abefdgc abefcgd adgebcf adbcgef Se inicia una primera búsqueda en profundidad (DFS) en el Node a. Los Nodes se enumeran en el orden en que se visitan por primera vez. ¿Cuál(es) de lo anterior es(son) posible(s) resultado(s)? (A) 1 … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 45»
Un procesador que tiene bits de bandera de acarreo, desbordamiento y signo como parte de su palabra de estado del programa (PSW) realiza la suma de los siguientes dos números de complemento a 2 01001101 y 11101001. Después de la ejecución de esta operación de suma, el estado de acarreo, desbordamiento y banderas de signos, … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 14»
¿Cuál de las siguientes fórmulas de primer orden es lógicamente válida? Aquí α(x) es una fórmula de primer orden con x como variable libre, y β es una fórmula de primer orden sin variable libre. (A) [β→(∃x,α(x))]→[∀x,β→α(x)] (B) [∃x,β→α(x)]→[β→(∀x, α(x))] (C) [(∃x,α(x))→β]→[∀x,α(x)→β] (D) [(∀x,α(x))→β] →[∀x,α(x)→β] Respuesta: (C) Explicación: Esta solución es aportada por Nitika … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 20»
Un conjunto de conectores booleanos está funcionalmente completo si todas las funciones booleanas se pueden sintetizar con ellos. ¿Cuál de los siguientes conjuntos de conectores NO es funcionalmente completo? (A) EX-NOR (B) implicación, negación (C) OR, negación (D) NAND Respuesta: (A) Explicación: OR y negación (A+A)’ = A’.A’ = A’ Esta solución es aportada … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 1»
¿Cuál de las siguientes especificaciones de requisitos se puede validar?<br> (S1) Si el sistema falla durante alguna operación, no debe haber ninguna pérdida de datos<br> (S2) El sistema debe proporcionar un rendimiento razonable incluso en condiciones de carga máxima<br> (S3) El ejecutable del software debe poder implementarse bajo MS Windows 95, 2000 y XP<br> (S4) … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 58»
El host X tiene la dirección IP 192.168.1.97 y está conectado a través de dos enrutadores R1 y R2 a otro host Y con la dirección IP 192.168.1.80. El enrutador R1 tiene las direcciones IP 192.168.1.135 y 192.168.1.110. R2 tiene direcciones IP 192.168.1.67 y 192.168.1.155. La máscara de red utilizada en la red es 255.255.255.224. … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 82»
Suponga que EA = (X)+ es la dirección efectiva igual al contenido de la ubicación X, con X incrementado en una longitud de palabra después de calcular la dirección efectiva; EA = −(X) es la dirección efectiva igual al contenido de la ubicación X, con X decrementada por una longitud de palabra antes de que … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 36»
Dos algoritmos de enrutamiento populares son el enrutamiento de vector de distancia (DV) y el estado de enlace (LS). ¿Cuál de lo siguiente es cierto? (S1) La cuenta hasta el infinito es un problema solo con DV y no con el enrutamiento LS (S2) En LS, el algoritmo de ruta más corta se ejecuta solo … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 65»
Ordene las siguientes funciones en orden asintótico creciente: A. n 1/3 B. e n C. n 7/4 D. n log 9 n E. 1.0000001 n (A) A, D, C, E, B (B) D, A, C, E, B (C) A, C, D, E, B (D) A, C, D, B, E Respuesta: (A) Explicación: B y E … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 10»
¿Cuál es la salida impresa por el siguiente código C? # include <stdio.h> int main () { char a [6] = «world»; int i, j; for (i = 0, j = 5; i < j; a [i++] = a [j–]); printf («%s\n», a); } /* Add code here. Remove these lines if not writing code … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 47»