La función booleana x’y’ + xy + x’y es equivalente a (A) x’ + y’ (B) x + y (C) x + y’ (D) x’ + y Respuesta: (D) Explicación : x’y’+xy+xy’ =(x’y’+y(x+x’)) =x’y’+y =x’+y Respuesta (d) Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 90 – Part 2»
El orden de un Node interno en un índice de árbol B+ es el número máximo de hijos que puede tener. Suponga que un puntero secundario ocupa 6 bytes, el valor del campo de búsqueda ocupa 14 bytes y el tamaño del bloque es de 512 bytes. ¿Cuál es el orden del Node interno? (A) … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 52»
La siguiente es la tabla de operaciones incompleta, un grupo de 4 elementos. * mi a b C mi mi a b C a a b C mi b C La última fila de la tabla es (A) caeb (B) cbae (C) cbea (D) ceab Respuesta: (D) Explicación: Se da que el conjunto dado de … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 72»
Un programa toma como entrada un árbol de búsqueda binario balanceado con n Nodes hoja y calcula el valor de una función g(x) para cada Node x. Si el costo de calcular g(x) es min{no. de Nodes hoja en el subárbol izquierdo de x, no. de Nodes hoja en el subárbol derecho de x} entonces … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 85»
Considere la gramática con las siguientes reglas de traducción y E como símbolo de inicio. E → E1 # T { E.value = E1.value * T.value } | T{ E.value = T.value } T → T1 & F { T.value = T1.value + F.value } | F{ T.value = F.value } F → num { … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 45»
El número mínimo de colores necesarios para colorear el siguiente gráfico, de modo que no se asigne el mismo color a dos vértices adyacentes, es (A) 2 (B) 3 (C) 4 (D) 5 Respuesta: (C) Explicación: Se dice que dos vértices son adyacentes si están directamente conectados, es decir, si hay un borde directo entre … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 77»
Considere un programa P que consta de dos módulos fuente M1 y M2 contenidos en dos archivos diferentes. Si M1 contiene una referencia a una función definida en M2, la referencia se resolverá en (A) Tiempo de edición (B) Tiempo de compilación (C) Tiempo de enlace (D) Tiempo de carga Respuesta: (C) Explicación: Nota: … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 9 – Part 2»
Supongamos que ejecutamos el algoritmo de ruta más corta de fuente única de Dijkstra en el siguiente gráfico dirigido ponderado por borde con el vértice P como fuente. ¿En qué orden se incluyen los Nodes en el conjunto de vértices para los cuales se finalizan las distancias de camino más cortas? (A) P, Q, R, … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 44»
Considere la siguiente gramática G: S → bS | aA | b A → bA | aB B → bB | aS | a Sean Na(w) y Nb(w) el número de a y b en una string w respectivamente. El lenguaje L(G) ⊆ {a, b}+ generado por G es (A) { w | Na(w) > … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 88»
Los elementos 32, 15, 20, 30, 12, 25, 16 se insertan uno por uno en el orden indicado en un Max Heap. El Max Heap resultante es. (A) a(B) b(C) c(D) d Answer: (A)Explanation: A max heap is a complete binary tree in which the value of each non-leaf node is greater than or equal … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 37»