Considere la siguiente función C void swap (int a, int b) { int temp; temp = a; a = b; b = temp; } Para intercambiar los valores de dos variables x e y. (A) Intercambio de llamadas (x, y) (B) Intercambio de llamadas (&x, &y) (C) intercambio (x, y) no se puede usar porque … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 2 – Part 2»
Sean A = 1111 1010 y B = 0000 1010 dos números complemento a 2 de 8 bits. Su producto en complemento a 2 es (A) 1100 0100 (B) 1001 1100 (C) 1010 0101 (D) 1101 0101 Respuesta: (A) Explicación: Aquí tenemos A = 1111 1010 = – 6 10 (A es un número en … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 68»
La siguiente máquina de estados finitos acepta todas aquellas strings binarias en las que el número de 1 y 0 es respectivamente. (A) divisible por 3 y 2 (B) par e impar (C) par e impar (D) divisible por 2 y 3 Respuesta: (A) Explicación: Esta solución es aportada por . Cuestionario de esta … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 86»
Los problemas 3-SAT y 2-SAT son (A) ambos en P (B) ambos NP-completos (C) NP-completos y en P respectivamente (D) indecidibles y NP-completos respectivamente Respuesta: (C) Explicación: Ver https://www.geeksforgeeks.org/algorithms-np-complete-question-4/ Prueba de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA
Se han hecho las siguientes preguntas en el examen GATE CS. 1. Considere la función f definida a continuación. struct item { int data; struct item * next; }; int f(struct item *p) { return ( (p == NULL) || (p->next == NULL) || (( P->data <= p->next->data) && f(p->next)) ); } Para una … Continue reading «Estructuras de datos y algoritmos | conjunto 2 – Part 9»
Considere un sistema operativo capaz de cargar y ejecutar un solo proceso de usuario secuencial a la vez. El algoritmo de programación de cabezales de disco utilizado es First Come First Served (FCFS). Si FCFS se reemplaza por Shortest Seek Time First (SSTF), que según el proveedor ofrece un 50 % de mejores resultados de … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 12»
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»
Dos strings binarias de n bits, S1 y S2, se eligen aleatoriamente con probabilidad uniforme. La probabilidad de que la distancia de Hamming entre estas strings (el número de posiciones de bit donde difieren las dos strings) sea igual a d es (A) nCd /2 n (B) nCd / d (C) d/2 n (D) 1 … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 78»
Considere el siguiente conjunto de procesos, con los tiempos de llegada y los tiempos de ráfaga de CPU dados en milisegundos Process Arrival Time Burst Time P1 0 5 P2 1 3 P3 2 3 P4 4 1 ¿Cuál es el tiempo de respuesta promedio para estos procesos con el algoritmo preventivo de tiempo de … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 90 – Part 8»
Identifique la traducción correcta a notación lógica de la siguiente afirmación. «Some boys in the class are taller than all the girls» Nota: más alto (x, y) es verdadero si x es más alto que y. (A) (∃x) (niño(x) → (∀y) (niña(y) ∧ más alto(x,y))) (B) (∃x) (niño(x) ∧ (∀y) (niña (y) ∧ más alto(x,y))) … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 23»