Considere una gramática ambigua G y su versión desambiguada D. Denote el lenguaje reconocido por las dos gramáticas por L(G) y L(D) respectivamente. ¿Cuál de las siguientes es verdadera? (A) L (D) ⊂ L (G) (B) L (D) ⊃ L (G) (C) L (D) = L (G) (D) L (D) está vacío Respuesta: (C) Explicación: … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 9»
Sean P 1 , P 2 ,….. , P n n puntos en el plano xy tal que tres de ellos no sean colineales. Para cada par de puntos P i y P j , sea L ij la recta que los atraviesa. Sea Lab la línea con la pendiente más pronunciada entre todas las … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 77»
Considere los siguientes autómatas finitos P y Q sobre el alfabeto {a, b, c}. Los estados iniciales se indican con una flecha doble y los estados finales se indican con un círculo doble. Deje que los lenguajes reconocidos por ellos sean denotados por L(P) y L(Q) respectivamente. La automatización que reconoce el lenguaje L(P) ∩ … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 50»
(C012.25) H – (10111001110.101) B = (A) (135103.412) o (B) (564411.412) o (C) (564411.205) o (D) (135103.205) o Respuesta: (A) Explicación: (C012. 25) H – (10111001110.101) B = 1100 0000 0001 0010. 0010 0101 (Convierta cada dígito de hexa a 4 bits binario) – 0000 0101 1100 1110. 1010 0000 = 1011 1010 0100 0011. … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 42»
Consideremos una multiplexación de paquetes por división de tiempo estadística. El número de fuentes es 10. En una unidad de tiempo, una fuente transmite un paquete de 1000 bits. El número de fuentes que envían datos durante las primeras 20 unidades de tiempo es 6, 9, 3, 7, 2, 2, 2, 3, 4, 6, 1, … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 60»
¿Cuál de los siguientes sistemas es un ejemplo candidato más probable de una arquitectura de tuberías y filtros? (A) Sistema experto (B) Repositorio de base de datos (C) Controlador de vuelo de la aeronave (D) Procesamiento de señales Respuesta: (D) Explicación: Tubería y filtros En el patrón de tuberías y filtros, los componentes son filtros … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 5»
El encabezado de un disco duro atiende las requests siguiendo la política de tiempo de búsqueda más corto primero (SSTF). La cabeza se coloca inicialmente en el camión número 180. ¿Cuál de los conjuntos de requests hará que el cabezal cambie de dirección después de atender cada solicitud, suponiendo que el cabezal no cambie de … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 79»
Considere una conexión TCP en un estado donde no hay ACK pendientes. El remitente envía dos segmentos espalda con espalda. Los números de secuencia del primer y segundo segmento son 230 y 290 respectivamente. El primer segmento se perdió, pero el segundo segmento fue recibido correctamente por el receptor. Sea X la cantidad de datos … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 14»
Considere las siguientes gramáticas. Los nombres que representan terminales se han especificado en letras mayúsculas. ¿Cuál de las siguientes afirmaciones es verdadera? (A) G 1 no tiene contexto pero no es regular y G 2 es regular (B) G 2 no tiene contexto pero no es regular y G 1 es regular (C) Tanto G … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 49»
Considere el gráfico de actividad de CPM donde un arco que conecta dos hitos está etiquetado con un identificador de tarea y el tiempo que lleva en días. Por ejemplo, para ir de A a B, la tarea T1 tarda 180 días. Una línea discontinua representa una dependencia adicional que equivale a una tarea de … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 52»