Considere las siguientes expresiones: (i) falso (ii) Q (iii) verdadero (iv) P ∨ Q (v) ¬Q ∨ P El número de expresiones anteriores que están implícitas lógicamente en P ∧ (P ⇒ Q) es ______________ [Esta pregunta era originalmente una pregunta para completar los espacios en blanco] (A) 2 (B) 3 (C) 4 (D) 5 … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 11»
Una función lineal por partes f(x) se traza utilizando líneas continuas gruesas en la figura a continuación (el gráfico está dibujado a escala). Si usamos el método de Newton-Raphson para encontrar las raíces de f(x) = 0 usando x0, x1 y x2 respectivamente como conjeturas iniciales, las raíces obtenidas serían (A) 1.3, 0.6 y 0.6 … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 42»
Se prefiere una tabla de páginas de varios niveles en comparación con una tabla de páginas de un solo nivel para traducir direcciones virtuales a direcciones físicas porque (A) reduce el tiempo de acceso a la memoria para leer o escribir una ubicación de memoria. (B) Ayuda a reducir el tamaño de la tabla de … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 34»
Una moneda imparcial se lanza repetidamente hasta que el resultado de dos lanzamientos sucesivos sea el mismo. Suponiendo que las pruebas son independientes, el número esperado de lanzamientos es (A) 3 (B) 4 (C) 5 (D) 6 Respuesta: (A) Explicación: Esta solución es aportada por . Cuestionario de esta pregunta Publicación traducida automáticamente Artículo … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 32»
El valor de la integral que se da a continuación es: (A) (B) (C) (D) (A) A (B) B (C) C (D) D Respuesta: (A) Explicación: Usando integración por partes- Por lo tanto, la opción correcta es A. Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-3) | Pregunta 57»
Sean conjuntos P, Q y R, denote con Δ el operador de diferencia simétrica definido como PΔQ = (PUQ) – (P ∩ Q). Usando diagramas de Venn, determine cuál de los siguientes es (son) VERDADERO(s)? PΔ (Q ∩ R) = (P Δ Q) ∩ (P Δ R) P ∩ (Q ∩ R) = (P ∩ … Continue reading «PUERTA | PUERTA 2006 | Pregunta 23»
¿Cuál de las siguientes gramáticas está libre de recursividad por la izquierda? (A) A (B) B (C) C (D) D Respuesta: (B) Explicación: La gramática A tiene recursividad directa por la izquierda debido a la regla de producción: A->Aa. La gramática C tiene recursividad indirecta por la izquierda debido a las reglas de producción: S-> … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 55»
En el contexto de los sistemas operativos, ¿cuál de las siguientes afirmaciones es correcta con respecto a la paginación? (A) La paginación ayuda a resolver el problema de la fragmentación externa (B) El tamaño de la página no tiene impacto en la fragmentación interna (C) La paginación incurre en sobrecargas de memoria (D) La paginación … Continue reading «PUERTA | PUERTA CS 2021 | Conjunto 1 | Pregunta 21»
El siguiente diagrama representa una máquina de estados finitos que toma como entrada un número binario del bit menos significativo. ¿Cuál de las siguientes es VERDADERA? (A) Calcula el complemento a 1 del número de entrada (B) Calcula el complemento a 2 del número de entrada (C) Incrementa el número de entrada (D) Disminuye el … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 63»
Deje que w(n) y A(n) denoten respectivamente, el peor caso y el tiempo promedio de ejecución de un algoritmo ejecutado en una entrada de tamaño n. ¿Cuál de las siguientes es SIEMPRE CIERTA? (A) (B) (C) (D) (A) A (B) B (C) C (D) D Respuesta: (C) Explicación: La complejidad de tiempo del peor de … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 18»