¿Cuántas veces se ejecuta el siguiente bucle? for(int i=0; i < n; i++) { for(int j=0; j < (2*i); j+=(i/2)) { cout<<«Hello Geeks»; } } (A) O(n) (B) Tiempos infinitos (C) O(n 2 ) (D) O(nlogn) Respuesta: (B) Explicación: En la segunda iteración del ciclo externo, es decir, cuando i = 1, el el bucle … Continue reading «Prueba de algoritmos | SP Concurso 1 | Pregunta 1»
Encuentre el término faltante de la siguiente serie: 2, 3, 25, 6, 7, 169, 9,___, 361. (A) 9 (B) 8 (C) 7 (D) 10 Respuesta: (D) Explicación: Cada tercer término de la serie es igual al cuadrado de la suma de los dos números anteriores. Por lo tanto, (9 + 10) 2 = 361. Cuestionario … Continue reading «Prueba de algoritmos | Concurso SP2 1 | Pregunta 19»
¿Cuál(es) de las siguientes afirmaciones es(n) correcta(s)? (A) Durante la definición de variables externas, el compilador reserva almacenamiento. (B) Durante la declaración de variables externas, el compilador no reserva almacenamiento. (C) Tanto A como B son correctos. (D) Ninguna de las anteriores. Respuesta: (C) Explicación: La definición se refiere al lugar donde se crea o … Continue reading «Prueba de algoritmos | Concurso SP2 1 | Pregunta 13»
¿Cuál será el resultado del siguiente programa en C? #include <stdio.h> int main() { int x = 2; do{ ++x; printf(«%d», x); } while(–x <= 2); return 0; } (A) Error de tiempo de ejecución (B) 2 (C) 3 (D) Bucle infinito Respuesta: (D) Explicación: A medida que el valor de … Continue reading «Prueba de algoritmos | Concurso SP2 1 | Pregunta 4»
Elija la palabra apropiada de las opciones dadas para llenar el espacio en blanco. This lake was not a —– one but a man-made reservoir. (A) usual (B) ordinaria (C) normal (D) natural Respuesta: (D) Explicación: usual: habitualmente o típicamente ocurre o se hace; acostumbrado. ordinario: sin características especiales o distintivas; normal. normal: conforme a … Continue reading «Prueba de algoritmos | Concurso SP2 1 | Pregunta 44»
En un examen hay 60 chicas y 45 chicos de un total de 105 alumnos. La razón de niñas a niños es: (A) 4 : 3 (B) 5 : 4 (C) 4 : 5 (D) 3 : 4 Respuesta: (A) Explicación: La proporción de niñas a niños = 60 : 45 = 60/15 : 45/15 … Continue reading «Prueba de algoritmos | Concurso SP2 1 | Pregunta 27»
¿Cuál será la complejidad del tiempo para encontrar todos los números primos menores que N utilizando el método Sieve? (A) O(raíz cuadrada(N) LogLog(N)) (B) O(N * LogLog(N)) (C) O(N * Log (N)) (D) O(raíz cuadrada(Log Log (N) )) Respuesta: (A) Explicación: Cuestionario de esta pregunta . Comente a continuación si encuentra algo incorrecto en la … Continue reading «Prueba de algoritmos | Colocación de Sudo [1.7] | Pregunta 10»
Considere el siguiente procedimiento para el problema del productor-consumidor que usa semáforos y elija la declaración correcta: semaphore n = 0; semaphore s = 1; // Producer Function void producer(){ while(true){ produce(); semWait(s); addToBuffer(); semSignal(s); semSignal(n); } } // Consumer function void consumer(){ while(true){ semWait(s); semWait(n); removeFromBuffer(); semSignal(s); consume(); } } (A) El productor … Continue reading «Prueba de algoritmos | Colocación de Sudo [1.6] | Pregunta 9»
Supongamos que usamos Bubble Sort para ordenar n elementos distintos en orden ascendente. ¿Cuándo ocurre el mejor caso de Bubble Sort? (A) Cuando los elementos se ordenan en orden ascendente (B) Cuando los elementos se ordenan en orden descendente (C) Cuando los elementos no se ordenan en ningún orden (D) No existe el mejor caso … Continue reading «Algoritmos | Clasificación de burbujas | Pregunta 1»
¿Cuál es el valor de la siguiente recurrencia? T(n) = T(n/4) + T(n/2) + cn2 T(1) = c T(0) = 0 Donde c es una constante positiva (A) O(n 3 ) (B) O(n 2 ) (C) O(n 2 Logn) (D) O(nLogn) Respuesta: (B) Explicación: El siguiente es el árbol de recurrencia inicial para la relación … Continue reading «Algoritmos | Análisis de Algoritmos (Recurrencias) | Pregunta 1»