Considere los siguientes dos segmentos de código C. Y y X son arrays unidimensionales y bidimensionales de tamaño n y n × n respectivamente, donde 2 ≤ n ≤ 10. Suponga que en ambos segmentos de código, los elementos de Y se inicializan en 0 y cada elemento X[i][j] de la array X se inicializa … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 3) | Pregunta 40»
Considere la siguiente función C en la que el tamaño es el número de elementos en la array E: El valor devuelto por la función MyX es el int MyX(int *E, unsigned int size) { int Y = 0; int Z; int i, j, k; for(i = 0; i < size; i++) Y = Y … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 50»
El recorrido posterior al pedido de un árbol de búsqueda binaria viene dado por 2, 7, 6, 10, 9, 8, 15, 17, 20, 19, 16, 12. Entonces, el recorrido previo al pedido de este árbol es: (A ) 2, 6, 7, 8, 9, 10, 12, 15, 16, 17, 19, 20 (B) 12, 8, 6, 2, … Continue reading «PUERTA | Sudo GATE 2020 Mock II (10 de enero de 2019) | Pregunta 33»
Suponga que desea pasar de 0 a 100 en la recta numérica. En cada paso, te mueves a la derecha una unidad de distancia o tomas un atajo. Un atajo es simplemente un par preespecificado de números enteros i, j con i < j. Dado un atajo i, j, si estás en la posición i … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-3) | Pregunta 47»
Considere el siguiente diagrama de estado y su realización por un flip flop JK El circuito combinacional genera J y K en términos de x, y y Q. Las expresiones booleanas para J y K son: (A) (x⊕y)’y x’⊕y’ (B) (x⊕y)’y x⊕y (C) x⊕y y (x⊕y)’ (D) x⊕yand x⊕y Respuesta: (D) Explicación: Cuestionario de esta … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 35»
Cuando se lanza una moneda, la probabilidad de obtener cara es . Sea la variable aleatoria que denota el número de lanzamientos hasta que aparece la primera cara, incluido el lanzamiento donde aparece la cara. Suponiendo que los lanzamientos sucesivos son independientes, el valor esperado de es (A) 1/p (B) 1/(1−p) (C) 1/p2 (D) 1/(1−p2) … Continue reading «PUERTA | PUERTA 2006 | Pregunta 22»
La siguiente función calcula X Y para los enteros positivos X e Y. int exp(int X, int Y) { int res = 1, a = X, b = Y; while ( b != 0 ) { if ( b%2 == 0) { a = a*a; b = b/2; } else { res = res*a; b … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 45»
Considere las siguientes dos funciones void fun1(int n){ if(n == 0) return; printf(“%d”, n); fun2(n-2); printf(“%d”, n); } void fun2(int n){ if(n == 0) return; printf(“%d”, n); fun1(++n); printf(“%d”, n); } La salida impresa cuando se llama a fun1 (5) es (A) 53423122233445 (B) 53423120112233 (C) 53423122132435 (D) 53423120213243 Respuesta: (A) Explicación: Esta solución es … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 49»
El mínimo número posible de estados de un autómata finito determinista que acepta un lenguaje regular L = {w 1 aw 2 | w 1 , w 2 ∈{a,b} * , |w 1 | = 2, w 2 >=3} es_______ (A) 3 (B) 5 (C) 8 (D) 7 Respuesta: (C) Explicación: Cuestionario de esta pregunta … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 28»
¿Cuántos enteros positivos menores de 1000 son coprimos con 14? (A) 571 (B) 142 (C) 429 (D) Ninguno de estos Respuesta: (D) Explicación: Para que cualquier número sea coprimo con 14, no debe ser un múltiplo de 2 y 7. Número de enteros menores que 1000 que son múltiplos de 2 = 1000/2 = 500-1 … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Juego 2 | Pregunta 59»