Considere los datos dados en la pregunta anterior . Considere el árbol de expansión correcto para la pregunta anterior. Deje que el host H1 envíe un paquete de ping de difusión. ¿Cuál de las siguientes opciones representa la tabla de reenvío correcta en B3? [2 puntos] (A) Hospedadores Puerto H1, H2, H3, H4 3 H5, … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 83»
Un conjunto X se puede representar mediante un arreglo x[n] de la siguiente manera: Considere el siguiente algoritmo en el que x, y y z son arrays booleanas de tamaño n: algorithm zzz(x[] , y[], z []) { int i; for (i=O; i<n; ++i) z[i] = (x[i] ^ ~y[i]) V (~x[i] ^ y[i]) } El … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 50»
Considere tres procesos, todos llegando al tiempo cero, con un tiempo total de ejecución de 10, 20 y 30 unidades, respectivamente. Cada proceso dedica el primer 20 % del tiempo de ejecución a realizar E/S, el siguiente 70 % del tiempo a realizar cálculos y el último 10 % del tiempo a realizar E/S nuevamente. … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 65»
En un montón máximo binario que contiene n números, el elemento más pequeño se puede encontrar en el tiempo (A) O(n) (B) O(Logn) (C) O(LogLogn) (D) O(1) Respuesta: (A) Explicación: consulte la pregunta 1 de https://www.geeksforgeeks.org/data-structures-and-algorithms-set-7/ Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 10»
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»