En el árbol binario equilibrado de la figura siguiente, ¿cuántos Nodes se desequilibrarán cuando se inserte un Node como hijo del Node » g «? a / \ b e / \ / c d f / g (A) 1 (B) 3 (C) 7 (D) 8 Respuesta: (B) Explicación: prueba de esta pregunta Comente a … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 14»
Suponga que le dan una array s[1..n] y un procedimiento inverso (s, i, j) que invierte el orden de los elementos en a entre las posiciones i y j (ambas inclusive). ¿Qué hace la siguiente secuencia, donde 1 <= k <= n: reverse(s, 1, k) ; reverse(s, k + 1, n); reverse(s, l, n); (A) … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 38»
La policía arrestó a cuatro delincuentes: P, Q, R y S. Los delincuentes se conocían. Hicieron las siguientes declaraciones: P says “Q committed the crime.” Q says “S committed the crime.” R says “ I did not do it.” S says “What Q said about me is false”. Suponga que solo uno de los cuatro … Continue reading «PUERTA | PUERTA CS 2019 | Pregunta 4 – Part 1»
Considere la siguiente tabla de empleados ID salary DeptName 1 10000 EC 2 40000 EC 3 30000 CS 4 40000 ME 5 50000 ME 6 60000 ME 7 70000 CS ¿Cuántas filas hay en el resultado de la siguiente consulta? SELECT E.ID FROM Employee E WHERE EXISTS (SELECT E2.salary FROM Employee E2 WHERE E2.DeptName = … Continue reading «PUERTA | GATE-CS-2015 (prueba simulada) | Pregunta 13»
Considere la expresión regular (0+1)(0+1)… n veces. El autómata finito de estado mínimo que reconoce el lenguaje representado por esta expresión regular contiene: (A) n estados (B) n+1 estados (C) n+2 estados (D) Ninguno de los anteriores Respuesta: (B) Explicación: Cuestionario de esta pregunta Comente a continuación si encuentra algo incorrecto en la publicación anterior … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 4 – Part 1»
Los lenguajes libres de contexto están cerrados bajo- (A) Unión, Intersección (B) Unión, cierre Kleene (C) Intersección, Complemento (D) Complemento, cierre Kleene Respuesta: (B) Explicación: Los lenguajes libres de contexto están cerrados bajo: Unión, Concatenación y cierre Kleene pero no en Intersección y Complemento. La opción (B) es correcta. Cuestionario de esta pregunta Publicación traducida … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 5 – Part 3»
Considere un archivo XML llamado intro.xml y un archivo de definición de tipo de documento (DTD) intro.dtd de la siguiente manera: intro.xml <?xml version = «1.0»?> <!DOCTYPE myMessage SYSTEM «intro.dtd»› <myMessage> <message>Welcome to XML</message> </myMessage> intro.dtd <! ELEMENT myMessage (message)> <! ELEMENT message (#PCDATA)> Un analizador de validación clasificará intro.xml como (A) Bien formado y … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 89»
¿Cuál de las siguientes opciones no es correcta? (A) Si la cola se implementa con una lista enlazada, haciendo un seguimiento de un puntero frontal, solo los punteros posteriores cambiarán durante una inserción en una cola no vacía. (B) La estructura de datos de la cola se puede utilizar para implementar el algoritmo de fallo … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Juego 2 | Pregunta 30»
Supongamos que (, B) y (, D) son dos esquemas de relación. Sean r1 y r2 las instancias correspondientes de la relación. B es una clave foránea que hace referencia a C en r2. Si los datos en r1 y r2 satisfacen las restricciones de integridad referencial, ¿cuál de las siguientes es SIEMPRE VERDADERA? (A) … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 41»
Sea r la raíz del sistema numérico. Los únicos valores de r que satisfacen la ecuación (A) 10 decimal (B) 11 decimal (C) 10 y 11 decimal (D) cualquier valor > 2 Respuesta: (D) Explicación: Como podemos ver, 121 contiene dígitos ‘2’ que no se puede representar directamente en la base ‘2’ (ya que los … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 85 – Part 2»