Suponga que desea pasar de 0 a 100 en la recta numérica. En cada paso, te mueves a la derecha una unidad de distancia o tomas un atajo. Un atajo es simplemente un par preespecificado de números enteros i, j con i < j. Dado un atajo i, j, si estás en la posición i … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-3) | Pregunta 47»
Considere el esquema relacional que se proporciona a continuación, donde eId de la relación dependiente es una clave externa que se refiere a empId de la relación empleado. Suponga que cada empleado tiene al menos un dependiente asociado en la relación de dependencia. employee (empId, empName, empAge) dependent(depId, eId, depName, depAge) Considere la siguiente consulta … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-3) | Pregunta 65 – Part 9»
Aquí, w r es el reverso de la string w. ¿Cuáles de estos lenguajes son lenguajes libres de contexto deterministas? (A) Ninguno de los lenguajes (B) Solo L1 (C) Solo L1 y L2 (D) Los tres lenguajes Respuesta: (C) Explicación: Para L1 y L2 podemos diseñar autómatas de empuje hacia abajo deterministas, por lo que … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-3) | Pregunta 46»
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»
Considere el bloque básico dado a continuación. a = b + c c = a + d d = b + c e = d – b a = e + b El número mínimo de Nodes y aristas presentes en la representación DAG del bloque básico anterior, respectivamente, son (A) 6 y 6 (B) … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-3) | Pregunta 44»
Un sistema utiliza 3 marcos de página para almacenar páginas de proceso en la memoria principal. Utiliza la política de sustitución de páginas usadas menos recientemente (LRU). Suponga que todos los marcos de página están inicialmente vacíos. ¿Cuál es el número total de errores de página que se producirán al procesar la string de referencia … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-3) | Pregunta 65»
¿Cuál de las siguientes afirmaciones son correctas? 1) Static allocation of all data areas by a compiler makes it impossible to implement recursion. 2) Automatic garbage collection is essential to implement recursion. 3) Dynamic allocation of activation records is essential to implement recursion. 4) Both heap and stack are essential to implement recursion. (A) 1 … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-3) | Pregunta 28»
(A) A (B) B (C) C (D) D Respuesta: (C) Explicación: Sea ∑ ={a, b} entonces ∑* = { ε, a, b, aa, ba, bb, ……………….} “Conjunto de todas las strings sobre cualquier alfabeto finito son contables ”. Por lo tanto, ∑* es contable. Dado que existe un procedimiento de enumeración mediante el cual se … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-3) | Pregunta 26»
Supongamos que la primera búsqueda en profundidad se ejecuta en el siguiente gráfico a partir de algún vértice desconocido. Suponga que se realiza una llamada recursiva para visitar un vértice solo después de verificar primero que el vértice no haya sido visitado antes. Entonces, la máxima profundidad de recursión posible (incluida la llamada inicial) es … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-3) | Pregunta 23»
Considere las siguientes declaraciones: P: Good mobile phones are not cheap Q: Cheap mobile phones are not good L: P implies Q M: Q implies P N: P is equivalent to Q ¿Cuál de las siguientes acerca de L, M y N es CORRECTA? (A) Solo L es VERDADERO. (B) Solo M es VERDADERO. (C) … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-3) | Pregunta 65 – Part 1»