De la siguiente instancia de un esquema de relación R (A, B, C), podemos concluir que: A B C 1 1 1 1 1 0 2 3 2 2 3 2 (A) A determina funcionalmente a B y B determina funcionalmente a C (B) A determina funcionalmente B y B no determina funcionalmente C (C) … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 50 – Part 1»
Sea L={w \in (0 + 1)*|w tiene un número par de 1s}, es decir, L es el conjunto de todas las strings de bits con un número par de 1s. ¿Cuál de las siguientes expresiones regulares representa L? (A) (0*10*1)* (B) 0*(10*10*)* (C) 0*(10*1*)*0* (D) 0*1(10*1)*10 * Respuesta: (B) Explicación: La opción (A) es incorrecta … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 39»
Elige la palabra más adecuada de las opciones que se dan a continuación para completar la siguiente frase: Sus comentarios más bien casuales sobre política ___________ su falta de seriedad sobre el tema. (A) enmascarado (B) desmentido (C) traicionado (D) suprimido Respuesta: (C) Explicación: Debería haber palabras como mostrado o revelado o traicionado. Cuestionario de … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 56»
Considere el lenguaje regular L = (111 + 11111)*. El número mínimo de estados en cualquier DFA que acepte este lenguaje es: (A) 3 (B) 5 (C) 8 (D) 9 Respuesta: (D) Explicación: El autómata de estado finito es: Explicación: Se da que lenguaje L = (111 + 11111)* Las strings que pertenecen al lenguaje … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 34»
Considere el siguiente programa intermedio en código de tres direcciones p = a – b q = p * c p = u * v q = p + q ¿Cuál de las siguientes corresponde a una única asignación estática del código anterior? A) p1 = a – b q 1 = p1 * c … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 14»
Sea 210 la representación de un número en base 3. ¿Cuál es la representación hexadecimal del número? (A) 15 (B) 21 (C) D2 (D) 528 Respuesta: (A) Explicación: Según la representación numérica, su equivalente decimal será, (210) 3 = 3 2 *2 + 3 1 *1 + 3 0 *0 = (21) 10 = (16*1 … Continue reading «PUERTA | PUERTA CS 2021 | Conjunto 1 | Pregunta 16»
Considere la siguiente expresión gramatical. Las reglas semánticas para el cálculo de expresiones se indican junto a cada producción gramatical. E → number E.val = number. val | E ‘+’ E E(1).val = E(2).val + E(3).val | E ‘×’ E E(1).val = E(2).val × E(3).val Suponga que los conflictos en la Parte (a) de esta … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 86»
La ramificación retrasada puede ayudar en el manejo de los riesgos de control. Para todas las instrucciones de bifurcación condicional retrasadas, independientemente de si la condición se evalúa como verdadera o falsa, (A) se ejecuta la instrucción que sigue a la instrucción de bifurcación condicional en la memoria (B) se ejecuta la primera instrucción en … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 76»
¿Cuál de los siguientes objetos se puede usar en expresiones y scriplets en JSP (Java Server Pages) sin declararlos explícitamente? (A) solo sesión y solicitud (B) solo solicitud y respuesta (C) solo respuesta y sesión (D) sesión, solicitud y respuesta Respuesta: (D) Explicación: JSP proporciona ciertos objetos implícitos a los que se accede mediante variables … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 29»
Un proyecto de software implica la ejecución de 5 tareas T1, T2, T3, T4 y T5 de 10, 15, 18, 30 y 40 días de duración, respectivamente. T2 y T4 pueden comenzar solo después de que se completa T1. T3 puede comenzar después de que se complete T2. T5 puede comenzar solo después de que … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 68»