Considere una gramática ambigua G y su versión desambiguada D. Denote el lenguaje reconocido por las dos gramáticas por L(G) y L(D) respectivamente. ¿Cuál de las siguientes es verdadera? (A) L (D) ⊂ L (G) (B) L (D) ⊃ L (G) (C) L (D) = L (G) (D) L (D) está vacío Respuesta: (C) Explicación: … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 9»
Supongamos la siguiente declaración de variable C int *A [10], B[10][10]; De las siguientes expresiones I A[2] II A[2][3] III B[1] IV B[2][3] que no darán errores en tiempo de compilación si se usan como lados izquierdos de declaraciones de asignación en un programa C ? (A) Solo I, II y IV (B) Solo II, … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 2 – Part 2»
Si se utiliza el método trapezoidal para evaluar la integral obtenida 0 ∫ 1 x 2 dx ,entonces el valor obtenido (A) es siempre > (1/3) (B) es siempre < (1/3) (C) es siempre = (1/3) (D) puede ser mayor o menor que (1/3) Respuesta: (A) Explicación: Cuestionario de esta pregunta Publicación traducida automáticamente Artículo … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 2»
¿Cuál de los siguientes es VERDADERO para cualquier gráfico no dirigido simple conectado con más de 2 vértices? (A) No hay dos vértices que tengan el mismo grado. (B) Al menos dos vértices tienen el mismo grado. (C) Al menos tres vértices tienen el mismo grado. (D) Todos los vértices tienen el mismo grado. Respuesta: … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 3 – Part 1»
El Producto Interno Bruto (PIB) en rupias creció un 7% durante 2012-2013. Para la comparación internacional, el PIB se compara en dólares estadounidenses (USD) después de la conversión según el tipo de cambio del mercado. Durante el período 2012-2013, el tipo de cambio del USD aumentó de Rs. 50 / USD a Rs. 60/ USD. … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-3) | Pregunta 8»
Comparando el tiempo T1 que toma una sola instrucción en una CPU segmentada con el tiempo T2 tomado en una CPU no segmentada pero idéntica, podemos decir que (A) T1 <= T2 (B) T1 >= T2 (C) T1 < T2 (D) T1 es T2 más el tiempo necesario para un ciclo de obtención de instrucciones … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 8»
¿Cuál de los siguientes es el límite superior más estrecho que representa el número de intercambios necesarios para ordenar n números usando la ordenación por selección? (A) O(log n) (B) O(n) (C) O(nLogn) (D) O(n^2) Respuesta: (B) Explicación: Para ordenar elementos en orden creciente, la ordenación por selección siempre selecciona el elemento máximo de la … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 6 – Part 8»
Los siguientes números se insertan en un árbol de búsqueda binaria vacío en el orden dado: 10, 1, 3, 5, 15, 12, 16. ¿Cuál es la altura del árbol de búsqueda binaria (la altura es la distancia máxima de un Node hoja desde la raíz)? (A) 2 (B) 3 (C) 4 (D) 6 Respuesta: (B) … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 4»
Un turista hace la mitad de su viaje en tren a 60 km/h, la otra mitad en autobús a 30 km/h y el resto en bicicleta a 10 km/h. La velocidad media del turista en km/h durante todo su recorrido es (A) 36 (B) 30 (C) 24 (D) 18 Respuesta: (C) Explicación: Sea la distancia … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 64»
Un espacio muestral tiene dos eventos A y B tales que las probabilidades P(A ∩ B) = 1/2, P(A’) = 1/3, P(B’) = 1/3. ¿Qué es P(AUB)? (A) 11/12 (B) 10/12 (C) 9/12 (D) 8/12 Respuesta: (B) Explicación: prueba de esta pregunta Comente a continuación si encuentra algo incorrecto en la publicación anterior Publicación traducida … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 2 – Part 1»