¿Cuáles de los siguientes se utilizan para generar un resumen de mensajes por parte de los protocolos de seguridad de la red? (P) RSA (Q) SHA-1 (R) DES (S) MD5 (A) Solo R y S (B) Solo Q y S (C) Solo Q y R (D) Solo P y R Respuesta: (B) ) Explicación: prueba … Continue reading «Prueba de algoritmos | Colocación de Sudo [1.8] | Pregunta 8»
Si el tiempo de terminación del DFS f[u] > f[v] para dos vértices u y v en un grafo dirigido G, y u y v están en el mismo árbol DFS en el bosque DFS, entonces u es un ancestro de v en el profundidad primer árbol. (Fuente http://courses.csail.mit.edu/6.006/oldquizzes/solutions/q2-f2007-sol.pdf ) (A) Verdadero (B) Falso Respuesta: … Continue reading «Algoritmos | Gráficos transversales | Pregunta 12 – Part 5»
Considere el siguiente programa en C: int main() { fork(); fork(); fork(); printf(«Hello World»); } ¿Cuántos procesos secundarios se crearán cuando se ejecute el programa anterior? (A) 4 (B) 5 (C) 6 (D) 7 Respuesta: (D) Explicación: Para n llamadas de bifurcación en un programa, se crean (2 n -1) procesos secundarios. Aquí n … Continue reading «Prueba de algoritmos | SP Concurso 3 | Pregunta 7»
¿Cuál de las siguientes afirmaciones es verdadera sobre los tipos de datos en C? Si no se proporciona ningún tipo de datos a una variable, el compilador la convierte automáticamente al tipo de datos int. Signed es el modificador predeterminado para los tipos de datos char e int. Podemos usar cualquier modificador en el tipo … Continue reading «Prueba de algoritmos | Concurso SP2 1 | Pregunta 10»
¿Cuál de los siguientes no es un algoritmo de retroceso? (A) Problema de la gira del caballero (B) Problema de la reina N (C) Torre de Hanoi (D) Problema de coloración M Respuesta: (C) Explicación: prueba de esta pregunta Comente a continuación si encuentra algo incorrecto en la publicación anterior Publicación traducida automáticamente Artículo escrito … Continue reading «Prueba de algoritmos | Colocación de Sudo [1.8] | Pregunta 5»
La razón de los salarios de dos personas A y B están en la razón 7:12. Si A obtiene el 10% de la tasación y B obtiene el 20% de la tasación en sus salarios cada año, respectivamente. ¿Cuál será la razón de sus salarios después de 1 año? (A) 77:144 (B) 144:77 (C) 70:140 … Continue reading «Prueba de algoritmos | Concurso SP2 1 | Pregunta 31»
¿Cuál es la complejidad de tiempo correspondiente para diferentes operaciones como insertar en la cabeza, insertar en la cola, eliminar la cola, buscar un elemento en una lista circular doblemente enlazada? (A) O(n), O(1), O(n), O(n) (B) O(1), O(1), O(1), O(n) (C) O(1 ), O(1), O(1), O(1) (D) Ninguna de las anteriores Respuesta: (B) Explicación: … Continue reading «Prueba de algoritmos | SP Concurso 4 | Pregunta 5»
¿Cuál es el resultado del siguiente código? #include <stdio.h> int main() { const int x; x = 10; printf(«%d», x); return 0; } (A) Error del compilador (B) 10 (C) 0 (D) Error de tiempo de ejecución Respuesta: (A) Explicación: No se puede cambiar el valor de la variable ‘const’ excepto en el momento … Continue reading «Prueba de algoritmos | Colocación de Sudo [1.6] | Pregunta 10»
¿Cuál será el resultado del siguiente programa en C? #include <stdio.h> int main() { int a = 2; if(«%d=gfg», a); return 0; } (A) Error de compilación (B) 2=gfg (C) Sin salida (D) 2 Respuesta: (C) Explicación: No hay declaración printf() en el programa anterior, por lo que el programa no imprimirá … Continue reading «Prueba de algoritmos | Concurso SP2 1 | Pregunta 3 – Part 10»
Considere la siguiente función recursiva fun(x, y). ¿Cuál es el valor de la diversión (4, 3) int fun(int x, int y) { if (x == 0) return y; return fun(x – 1, x + y); } (A) 13 (B) 12 (C) 9 (D) 10 Respuesta: (A) Explicación: La función fun() calcula y devuelve ((1 + … Continue reading «Algoritmos | Recursividad | Pregunta 2»