Considere la expresión regular R = (a + b)* (aa + bb) (a + b)*<br> ¿Cuál de las expresiones regulares dadas a continuación define el mismo lenguaje definido por la expresión regular R? (A) (a(ba)* + b(ab)*)(a + b) + (B) (a(ba)* + b(ab)*)*(a + b)* (C) (a (ba)* (a + bb) + b(ab)*(b + … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 71»
Considere un sistema con un esquema de paginación de dos niveles en el que un acceso regular a la memoria toma 150 nanosegundos y el servicio de una falla de página toma 8 milisegundos. Una instrucción promedio toma 100 nanosegundos de tiempo de CPU y dos accesos a la memoria. La tasa de aciertos de … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 47»
Dos valores propios de una array real P de 3 x 3 son (2 + √ -1) y 3. El determinante de P es _____ Nota: Esta pregunta se hizo como tipo de respuesta numérica. (A) 0 (B) 1 (C) 15 (D) -1 Respuesta: (C) Explicación: El determinante de una array real nunca puede ser … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 15»
¿Cuál de las siguientes es CORRECTA? (A) Solo (I) (B) Solo (II) (C) Ambos (I) y (II) (D) Ni (I) ni (II) Respuesta: (A) Explicación: L1.L2 es definitivamente regular, ya que los lenguajes regulares están cerrados bajo concatenación. Pero L1.L2 = { un norte segundo norte | n ≥ 0 } no es correcto. Porque … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 25»
Considere tres funciones de 4 variables f 1 , f 2 y f 3 , que se expresan en suma de minitérminos f 1 = σ(0, 2, 5, 8, 14) f 2 = σ(2, 3, 6, 8, 14, 15) f 3 = σ(2, 7, 11, 14) Para el siguiente circuito con una puerta AND y … Continue reading «PUERTA | PUERTA CS 2019 | Pregunta 42»
Los peores tiempos de ejecución de la ordenación por inserción, la ordenación por fusión y la ordenación rápida, respectivamente, son: (A) Θ(n log n), Θ(n log n) y Θ(n 2 ) (B) Θ(n 2 ), Θ(n 2 ) y Θ(n Log n) (C) Θ(n 2 ), Θ(n log n) y Θ(n log n) (D) Θ(n … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 23»
Considere la gramática que se muestra a continuación. S → C C C → c C | d La gramática es (A) LL(1) (B) SLR(1) pero no LL(1) (C) LALR(1) pero no SLR(1) (D) LR(1) pero no LALR(1) Respuesta : (A) Explicación: Como no hay conflicto, la gramática es LL(1). Podemos construir una tabla de … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 90 – Part 5»
Suponga que cada conjunto se representa como una lista enlazada con elementos en orden arbitrario. ¿Cuál de las operaciones entre unión, intersección, membresía, cardinalidad será la más lenta? (A) unión solamente (B) intersección, membresía (C) membresía, cardinalidad (D) unión, intersección Respuesta: (D) Explicación: consulte la pregunta 3 de https://www.geeksforgeeks.org/data-structures-and- algoritmos-set-4/ Cuestionario de esta pregunta Publicación … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 40»
En la pregunta anterior, si se hace que la array A contenga la string «abcde», ¿cuál de los cuatro casos de prueba anteriores tendrá éxito al exponer la falla en este procedimiento? (A) Ninguno (B) Solo 2 (C) Solo 3 y 4 (D) Solo 4 Respuesta: (C) Explicación: Consulte https://www.geeksforgeeks.org/algorithms-misc-question-11/ Quiz of this Pregunta Publicación … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 51»
¿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»