Se dan las siguientes dependencias funcionales: AB CD, AF D, DE F, C G , F E, G A ¿Cuál de las siguientes opciones es falsa? (A) CF+ = {ACDEFG} (B) BG+ = {ABCDG} (C) AF+ = {ACDEFG} (D) AB+ = {ABCDG} Respuesta: (C) Explicación: Consulte la pregunta 4 de https://www.geeksforgeeks .org/database-management-systems-set-9/ Prueba de esta … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 70»
Considere el siguiente gráfico: ¿Cuál de los siguientes no puede ser la secuencia de aristas agregadas, en ese orden, a un árbol de expansión mínimo usando el algoritmo de Kruskal? (A) (a—b),(d—f),(b—f),(d—c),(d—e) (B) (a—b),(d—f),(d— c),(b—f),(d—e) (C) (d—f),(a—b),(d—c),(b—f),(d—e) (D) ( d—f),(a—b),(b—f),(d—e),(d—c) Respuesta: (D) Explicación: La arista (de) no puede ser considerada antes de (dc) en el … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 47»
Si s es una string sobre (0 + 1)*, entonces sea n 0 (s) el número de 0 en s y n 1 (s) el número de 1 en s. ¿Cuál de los siguientes lenguajes no es regular? 7″ /> (A) A (B) B (C) C (D) D Respuesta: (C) Explicación: Los idiomas en la … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 29»
Dado un conjunto de elementos N = {1, 2, …, n} y dos subconjuntos arbitrarios A⊆N y B⊆N, ¿cuántos de los n! Las permutaciones π de N a N satisfacen min(π(A)) = min(π(B)), donde min(S) es el entero más pequeño del conjunto de enteros S, y π(S) es el conjunto de enteros obtenido aplicando la … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 24»
A continuación se muestra una implementación de una cola Q, utilizando dos pilas S1 y S2: void insert(Q, x) { push (S1, x); } void delete(Q){ if(stack-empty(S2)) then if(stack-empty(S1)) then { print(“Q is empty”); return; } else while (!(stack-empty(S1))){ x=pop(S1); push(S2,x); } x=pop(S2); } Sean realizadas n operaciones de inserción y m (<=n) de … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 49»
Sean X, Y, Z conjuntos de tamaños x, y y z respectivamente. Sea W = X x Y. Sea E el conjunto de todos los subconjuntos de W. El número de funciones de Z a E es: (A) z 2 xy (B) zx 2 xy (C) z 2 x + y (D ) 2 xyz … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 2 – Part 1»
Considere dos organizaciones de caché: la primera es un conjunto asociativo bidireccional de 32 KB con un tamaño de bloque de 32 bytes. El segundo es del mismo tamaño pero mapeado directamente. El tamaño de una dirección es de 32 bits en ambos casos. Un multiplexor 2 a 1 tiene una latencia de 0,6 ns, … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 74»
Considere el siguiente esquema de traducción. S → ER R → *E{imprimir(“*”);}R | ε E → F + E {imprimir («+»);} | F F → (S) | id {print(id.value);} Aquí id es un token que representa un número entero e id.value representa el valor entero correspondiente. Para una entrada ‘2 * 3 + 4’, este … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 59»
La instrucción atomic-fetch-and-set x, y establece incondicionalmente la ubicación de memoria x en 1 y obtiene el valor anterior de xny sin permitir ningún acceso intermedio a la ubicación de memoria x. considere la siguiente implementación de las funciones P y V en un semáforo binario S. void P (binary_semaphore *s) { unsigned y; unsigned … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 61»
Para implementar el algoritmo de ruta más corta de Dijkstra en gráficos no ponderados para que se ejecute en tiempo lineal, la estructura de datos que se utilizará es: (A) Cola (B) Pila (C) Heap (D) B-Tree Respuesta: (A) Explicación: Consulte la pregunta 2 de https://www.geeksforgeeks.org/data-structures-and-algorithms-set-18/ Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 12»