El método de Newton-Raphson se utiliza para calcular la raíz de la ecuación x 2 -13=0 con 3,5 como valor inicial. La aproximación después de una iteración es (A) 3.575 (B) 3.676 (C) 3.667 (D) 3.607 Respuesta: (D) Explicación: En el método de Newton-Raphson , usamos la siguiente fórmula para obtener el siguiente valor de … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 2 – Part 2»
Si se lanzan al aire dos monedas y se sabe que al menos uno de los resultados es cara, ¿cuál es la probabilidad de que ambos resultados sean cara? (A) 1/3 (B) 1/4 (C) 1/2 (D) 2/3 Respuesta: (A) Explicación: Como sabemos que un resultado es cara, solo hay tres posibilidades {h, t}, {h, h}, … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 3 – Part 5»
Considere la regla gramatical E → E1 – E2 para expresiones aritméticas. El código generado está dirigido a una CPU que tiene un único registro de usuario. La operación de resta requiere que el primer operando esté en el registro. Si E1 y E2 no tienen ninguna subexpresión común, para obtener el código más corto … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 10»
Considere dos idiomas L1 y L2, cada uno en el alfabeto ∑. Sea f : ∑ → ∑ una biyección polinomial computable en el tiempo tal que (∀ x) [x ∈ L1 si y si f(x) ∈ L2]. Además, sea f -1 también computable en tiempo polinomial. ¿Cuál de los siguientes NO PUEDE ser cierto? … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 52»
Sean fsa y pda dos predicados tales que fsa(x) significa que x es un autómata de estado finito, y pda(y) significa que y es un autómata pushdown. Sea equivalente otro predicado tal que equivalente (a, b) significa que a y b son equivalentes. ¿Cuál de los siguientes enunciados lógicos de primer orden representa lo siguiente: … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 30»
Considere un sistema con 4 tipos de recursos R1 (3 unidades), R2 (2 unidades), R3 (3 unidades), R4 (2 unidades). Se utiliza una política de asignación de recursos no preventiva. En cualquier instancia dada, una solicitud no se considera si no se puede satisfacer por completo. Tres procesos P1, P2, P3 solicitan las fuentes de … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 60 – Part 6»
¿Cuál de los siguientes gráficos tiene un circuito euleriano? (A) Cualquier gráfico k-regular donde ki es un número par. (B) Un gráfico completo en 90 vértices (C) El complemento de un ciclo en 25 vértices (D) Ninguna de las anteriores Respuesta: (C) Explicación: Un gráfico tiene un circuito euleriano si las siguientes condiciones son verdaderas. … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 23»
¿Cuál de los siguientes NO se desea en un buen documento de Especificaciones de requisitos de software (SRS)? (A) Requisitos funcionales (B) Requisitos no funcionales (C) Objetivos de implementación (D) Algoritmos para la implementación de software Respuesta: (D) Explicación: El documento de especificación de requisitos de softwarees una especificación de requisitos para un sistema de … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 8»
Sean a(x, y), b(x, y,) y c(x, y) tres proposiciones con variables x e y elegidas de algún universo. Considere la siguiente declaración: (∃x)(∀y)[(a(x, y) ∧ b(x, y)) ∧ ¬c(x, y)] ¿Cuál de los siguientes es su equivalente? (A) (∀x)(∃y)[(a(x, y) ∨ b(x, y)) → c(x, y)] (B) (∃x)(∀y)[(a( x, y) ∨ b(x, y)) ∧¬ … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 3»
Si f(x) = 2x 7 + 3x – 5 ¿Cuál de los siguientes es un factor de f(x)? (A) (x 3 + 8) (B) (x – 1) (C) (2x – 5) (D) (x + 1) Respuesta: (B) Explicación: f(x) = 2×7 + 3x – 5 = 2×7 – 2x + 5x – 5 Poniendo x … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 9»