¿Cual de los siguientes es correcto? (A) Los árboles B son para almacenar datos en el disco y los árboles B+ son para la memoria principal. (B) Las consultas de rango son más rápidas en los árboles B+. (C) Los árboles B son para índices primarios y los árboles B+ son para índices secundarios. (D) … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 25»
¿Cuál es el número máximo de movimientos de reducción que puede tomar un analizador de abajo hacia arriba para una gramática sin producción de épsilon y unidad (es decir, del tipo A -> є y A -> a) para analizar una string con n fichas? (A) n/2 (B) n-1 (C) 2n-1 (D) 2 n Respuesta: … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 65 – Part 5»
¿Cuál de las siguientes afirmaciones sobre formas normales es FALSA? (A) BCNF es más estricto que 3NF (B) Siempre es posible la descomposición sin pérdidas y que preserva la dependencia en 3NF (C) Siempre es posible la descomposición sin pérdidas y que preserva la dependencia en BCNF (D) Cualquier relación con dos atributos está en … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 29»
Considere los datos dados en la pregunta anterior. ¿Cuál de los siguientes es un conjunto de atributos correcto para una de las tablas para la respuesta correcta a la pregunta anterior? (A) {M1, M2, M3, P1}(B) {M1, P1, N1, N2}(C) {M1, P1, N1}(D) {M1, P1} Answer: (A)Explanation: As given in the explanation https://www.geeksforgeeks.org/gate-gate-cs-2008-question-82/ Obtenemos 3 mesas. … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 83»
¿Cuál de las siguientes gráficas es isomorfa a (A) A (B) B (C) C (D) D Respuesta: (B) Explicación: Consulte la Prueba de isomorfismo de gráficos 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
S -> aSa|bSb|a|b; El lenguaje generado por la gramática anterior sobre el alfabeto {a,b} es el conjunto de (A) Todos los palíndromos (B) Todos los palíndromos de longitud impar. (C) Strings que comienzan y terminan con el mismo símbolo (D) Todos los palíndromos de longitud par Respuesta: (B) Explicación: El posible palíndromo generado por la … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 11»
Nota: esta pregunta se hizo como tipo de respuesta numérica. (A) 0 (B) 1 (C) 2 (D) 3 Respuesta: (B) Explicación: Escribe y = x – 4. Entonces, el problema se convierte en lím y->0 (sen y) / y = 1. ( Propiedad de Limits on sin) Por lo tanto, B es la elección correcta. … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 13»
Un dispositivo que emplea la línea INTR para la interrupción del dispositivo pone la instrucción CALL en el bus de datos mientras A) is active B) HOLD is active C) READY is active D) None of these (A) A (B) B (C) C (D) D Respuesta: (A) Explicación: Explicación: INTR es una señal que, si … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 9»
¿Cuántas coincidencias perfectas hay en un gráfico completo de 6 vértices? (A) 15 (B) 24 (C) 30 (D) 60 Respuesta: (A) Explicación: Una combinación perfecta, cada vértice del gráfico incide exactamente en un borde de la combinación. Por lo tanto, una coincidencia perfecta es una coincidencia de un gráfico que contiene n/2 aristas, la mayor … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 36»
Si la función generadora ordinaria de una sucesión es: entonces a 3 -a 0 es igual a: (A) 8 (B) 10 (C) 15 (D) 20 Respuesta: (C) Explicación: Dada, la función generadora ordinaria de una secuencia infinita es: Ya que, (1−z) −3 = 1+(3C1).z + (4C2).z 2 + (5C3).z 3 + … ∞ Entonces, (1+z)(1−z) … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 52»