Considere el gráfico no dirigido G definido de la siguiente manera. Los vértices de G son strings de bits de longitud n. Tenemos una arista entre el vértice u y el vértice v si y solo si u y v difieren exactamente en una posición de bit (en otras palabras, v se puede obtener de … Continue reading «PUERTA | PUERTA 2006 | Pregunta 25»
La función booleana para un circuito combinacional con cuatro entradas está representada por el siguiente mapa de Karnaugh. ¿Cuál de los términos del producto dados a continuación es un implicante primo esencial de la función? (A) QRS (B) PQS (C) PQ’S’ (D) Q’S’ Respuesta: (D) Explicación: Los implicantes primos esenciales son implicantes primos que cubren … Continue reading «PUERTA | PUERTA 2006 | Pregunta 35»
Si todos los pesos de las aristas de un gráfico no dirigido son positivos, entonces cualquier subconjunto de aristas que conecta todos los vértices y tiene un peso total mínimo es un (A) ciclo hamiltoniano (B) cuadrícula (C) hipercubo (D) árbol Respuesta: (D) Explicación: Relacionado: https://www.geeksforgeeks.org/greedy-algorithms-set-2-kruskals-minimum-spanning-tree-mst/ https://www.geeksforgeeks.org/greedy-algorithms-set-5-prims- mínimo-spanning-tree-mst-2/ Esta solución es aportada por Mohit … Continue reading «PUERTA | PUERTA 2006 | Pregunta 11»
Un proyecto de software tiene cuatro fases P1, P2, P3 y P4. De estas fases, P1 es la primera y debe completarse antes de que pueda comenzar cualquier otra fase. Las fases P2 y P3 se pueden ejecutar en paralelo. La fase P4 no puede comenzar hasta que se completen tanto P2 como P3. Las … Continue reading «PUERTA | PUERTA 2006 | Pregunta 84»
En la siguiente gramática libre de contexto, S es el símbolo de inicio, a y b son terminales y ϵ denota la string vacía. S → aSAb | ϵ A → bA | ϵ La gramática genera la lengua (A) ((a + b)* b)* (B) {a m b n | metro ≤ norte} (C) {un … Continue reading «PUERTA | PUERTA 2006 | Pregunta 34»
¿Cuál de los siguientes lenguajes de consulta relacionales tiene el mismo poder expresivo? álgebra relacional Cálculo relacional de tuplas restringido a expresiones seguras Cálculo relacional de dominio restringido a expresiones seguras (A) Solo II y III (B) Solo I y II (C) Solo I y III (D) I, II y III Respuesta: (D) Explicación: … Continue reading «PUERTA | PUERTA 2006 | Pregunta 15»
Cuando el multiplicando Y se multiplica por el multiplicador X = xn – 1xn-2 ….x0 utilizando la codificación de pares de bits en el algoritmo de Booth, se generan productos parciales de acuerdo con la siguiente tabla. Los productos parciales de las filas 5 y 8 son (A) 2Y e Y (B) -2Y y 2Y … Continue reading «PUERTA | PUERTA 2006 | Pregunta 38»
¿Cuál de las siguientes afirmaciones sobre el modo de direccionamiento relativo es FALSA? (A) Permite reducir el tamaño de las instrucciones (B) Permite la indexación de elementos de array con la misma instrucción (C) Permite una fácil reubicación de datos (D) Permite cálculos de dirección más rápidos que el direccionamiento absoluto Respuesta: (D) Explicación: Como … Continue reading «PUERTA | PUERTA 2006 | Pregunta 39»
Considere una base de datos con tres instancias de relación que se muestran a continuación. Las claves primarias para la relación Drivers y Cars son did y cid respectivamente y los registros se almacenan en orden ascendente de estas claves primarias como se indica en las tablas. No hay indexación disponible en la base de … Continue reading «PUERTA | PUERTA 2006 | Pregunta 86»
Sea L un lenguaje libre de contexto y M un lenguaje regular. Entonces el lenguaje L ∩ M es (A) siempre regular (B) nunca regular (C) siempre un lenguaje determinista libre de contexto (D) siempre un lenguaje libre de contexto Respuesta: (D) Explicación: • Referencia: https://www.wikipedia.org/wiki/Theory_of_computation Esta solución es aportada por . Cuestionario de … Continue reading «PUERTA | PUERTA 2006 | Pregunta 32»