¿Cuál de las siguientes gráficas NO es plana? (A) G1 (B) G2 (C) G3 (D) G4 Respuesta: (A) Explicación: Un gráfico es plano si se puede redibujar en un plano sin bordes cruzados. G1 es un ejemplo típico de gráficos no planos. Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 90 – Part 8»
En una población de N familias, el 50% de las familias tiene tres hijos, el 30% de las familias tiene dos hijos y el resto de las familias tiene un hijo. ¿Cuál es la probabilidad de que un niño elegido al azar pertenezca a una familia con dos hijos? (A) 3/23 (B) 6/23 (C) 3/10 … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 1 – Part 10»
En la siguiente gramática X :: = X ⊕ Y / Y Y :: = Z * Y / Z Z :: = id ¿Cual de los siguientes es verdadero? una. ‘⊕’ es asociativo por la izquierda mientras que ‘*’ es asociativo por la derecha b. Tanto ‘⊕’ como ‘*’ son asociativos a la izquierda … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 6 – Part 10»
El siguiente sistema de ecuaciones tiene solución única. Los únicos valores posibles para α son (A) 0 (B) 0 o 1 (C) uno de 0, 1 o -1 (D) cualquier número real (E) cualquier número real que no sea 5 Respuesta : (E) Explicación: La opción E no estaba en el papel GATE. Lo hemos … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 85 – Part 9»
El valor de la siguiente Integral es: (A) π (B) aπ (C) π/2 (D) 2π Respuesta: (C) Explicación: Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA
Si se comparan LRU y el reemplazo de página Geek (en términos de fallas de página) solo para la string de referencia anterior, busque la declaración correcta de lo siguiente: (A) LRU y Geek son iguales (B) LRU es mejor que Geek (C) Geek es mejor que LRU (D) Ninguno Respuesta: (C) Explicación: prueba de … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 59»
(A) {q0, q1, q2} (B) {q0, q1} (C) {q0, q1, q2, q3} (D) {q3} Respuesta: (A) Explicación: Entonces, q0, q1 y q2 son estados accesibles para la string de entrada 0011, pero q3 no lo es. Entonces, la opción (A) es la respuesta. Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 25»
Considere una tabla hash con 100 ranuras. Las colisiones se resuelven mediante enstringmiento. Suponiendo un hashing uniforme simple, ¿cuál es la probabilidad de que las primeras 3 ranuras estén vacías después de las primeras 3 inserciones? (A) (97 × 97 × 97)/100 3 (B) (99 × 98 × 97)/100 3 (C) (97 × 96 × … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-3) | Pregunta 65 – Part 10»
En la siguiente tabla de verdad, V = 1 si y solo si la entrada es válida. ¿Qué función representa la tabla de verdad? (A) Codificador de prioridad (B) Decodificador (C) Multiplexor (D) Demultiplexor Respuesta: (A) Explicación: dado que hay más de una salida y el número de salidas es menor que el de entradas, … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 65 – Part 10»
Supongamos que hay ⌈ log n ⌉ listas ordenadas de ⌊ n/log n ⌋ elementos cada una. La complejidad temporal de producir una lista ordenada de todos estos elementos es: (Sugerencia: use una estructura de datos de pila) (A) O (n log log n) (B) θ (n log n) (C) Ω (n log n) ) … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 39»