Considere la máquina M: El lenguaje reconocido por M es: (A) {w ∈ {a, b}* / cada a en w es seguida exactamente por dos b’s} (B) {w ∈ {a, b}* cada a en w va seguido de al menos dos b’} (C) {w ∈ {a, b}* w contiene la substring ‘abb’} (D) {w ∈ … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 53»
¿Cuál de los siguientes es un factor clave para preferir los árboles B+ a los árboles de búsqueda binarios para indexar las relaciones de la base de datos? (A) Las relaciones de la base de datos tienen una gran cantidad de registros (B) Las relaciones de la base de datos se ordenan según la clave … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 28»
Sea L1 un lenguaje recursivo y sea L2 un lenguaje recursivamente enumerable pero no recursivo. ¿Cuál de las siguientes es VERDADERA? L1′ –> Complement of L1 L2′ –> Complement of L2 (A) L1′ es recursiva y L2′ es enumerable recursivamente ( B ) L1 ′ es recursiva y L2′ no es enumerable recursivamente ( C … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 56»
La representación hexadecimal de 657 8 es (A) 1AF (B) D78 (C) D71 (D) 32F Respuesta: (A) Explicación: Primero podemos convertir a binario, obtenemos 110 101 111. Luego convertir binario a base 16, obtenemos 1AF (0001 1010 1111). (657)base 8= Escritura binaria de cada dígito=> 110=6 => 101=5 => 111=7 Añadiendo 0’s adicionales empiezo a … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 90 – Part 4»
Considere la siguiente ruta de datos de una CPU. La ALU, el bus y todos los registros en la ruta de datos son del mismo tamaño. Todas las operaciones, incluido el incremento de la PC y los GPR, deben realizarse en la ALU. Se necesitan dos ciclos de reloj para la operación de lectura de … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 79»
Se sabe que la complejidad temporal de calcular el cierre transitivo de una relación binaria en un conjunto de n elementos es (A) O (n) (B) O (n log n) (C) O(n 3/2 ) (D) O(n 3 ) Respuesta: (D) Explicación: Ver pregunta 3 de https://www .geeksforgeeks.org/data-structures-and-algorithms-set-22/ Prueba de esta pregunta Publicación traducida automáticamente Artículo … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 7 – Part 1»
Nos dan 9 tareas T1, T2…. T9. La ejecución de cada tarea requiere una unidad de tiempo. Podemos ejecutar una tarea a la vez. Cada tarea Ti tiene una ganancia Pi y se gana una fecha límite di Ganancia Pi si la tarea se completa antes del final de la unidad de tiempo dith. Task … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 87»
El siguiente diagrama representa una máquina de estados finitos que toma como entrada un número binario del bit menos significativo. ¿Cuál de las siguientes es VERDADERA? (A) Calcula el complemento a 1 del número de entrada (B) Calcula el complemento a 2 del número de entrada (C) Incrementa el número de entrada (D) Disminuye el … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 63»
Sea G un grafo simple con 20 vértices y 100 aristas. El tamaño de la cobertura mínima de vértices de G es 8. Entonces, el tamaño del conjunto independiente máximo de G es (A) 12 (B) 8 (C) Menos de 8 (D) Más de 12 Respuesta: (A) Explicación : Antecedentes Explicación: La cobertura de vértices … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 11»
Considere el siguiente programa en C: double foo (double); /* Line 1 */ int main() { double da, db; // input da db = foo(da); } double foo(double a) { return a; } El código anterior compilado sin ningún error o advertencia. Si se elimina la Línea 1, el … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 32»