¿Qué se puede decir de un lenguaje regular L sobre {a} cuyo autómata mínimo de estados finitos tiene dos estados? (A) L debe ser {a n | n es impar} (B) L debe ser {a n | n es par} (C) L debe ser {a n | ³ O} (D) O L debe ser {a … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 31»
¿Cuál de las siguientes afirmaciones es verdadera? (A) S > T (B) S = T (C) ST (D) 2S <= T Respuesta: (A) Explicación: Cuestionario 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
Una array nxn v se define de la siguiente manera: v[i, j] = i-j for all i, j, 1 <= i <= n, 1 <= j <= n La suma de los elementos del arreglo v es (A) 0 (B) n-1 (C) n 2 – 3n + 2 (D) n 2 (n+1)/2 Respuesta: (A) Explicación: … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 2»
Sea G un grafo no dirigido. Considere un recorrido de G primero en profundidad, y sea T el árbol de búsqueda primero en profundidad resultante. Sea u un vértice en G y sea v el primer vértice nuevo (no visitado) visitado después de visitar u en el recorrido. ¿Cuál de las siguientes afirmaciones es siempre … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 49 – Part 5»
Considere la siguiente declaración C struct { short s [5] union { float y; long z; }u; } t; Suponga que los objetos del tipo short, float y long ocupan 2 bytes, 4 bytes y 8 bytes, respectivamente. El requisito de memoria para la variable t, ignorando las consideraciones de alineación, es (A) 22 bytes … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 17»
El microprocesador 8085 responde a la presencia de una interrupción (A) Tan pronto como el pin TRAP se vuelve ‘alto’ (B) Comprobando el estado «alto» del pin TRAP al final de cada búsqueda de instrucción (C) Comprobando el estado «alto» del pin TRAP al final de la ejecución de cada instrucción (D) Comprobando el pin … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 9»
El valor de j al final de la ejecución del siguiente programa en C. int incr(int i) { static int count = 0; count = count + i; return (count); } main() { int i,j; for (i = 0; i <=4; i++) j = incr(i); } (A) 10 (B) 4 (C) 6 (D) 7 Respuesta: … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 43»
Considere la siguiente representación anidada de árboles binarios: (XYZ) indica que Y y Z son las subtensiones izquierda y derecha, respectivamente, del Node X. Tenga en cuenta que Y y Z pueden ser NULL o anidados. ¿Cuál de los siguientes representa un árbol binario válido? (A) (1 2 (4 5 6 7)) (B) (1 (2 … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 14»
La combinación más adecuada para los siguientes pares X: Indirect addressing 1 : Loops Y: Immediate addressing 2 : Pointers Z: Auto decrement addressing 3: Constants es (A) X-3, Y-2, Z-1 (B) XI, Y-3, Z-2 (C) X-2, Y-3, Z-1 (D) X-3, Yl, Z-2 Respuesta: (C) Explicación: Explicación: En el modo de direccionamiento indirecto, la instrucción … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 10»
Considere las siguientes funciones ¿Cual de los siguientes es verdadero? (A) h(n) es O(f(n)) (B) h(n) es O(g(n)) (C) g(n) no es O(f(n)) (D) f(n) es O(g(n)) Respuesta: (D ) Explicación: notación Big-oh: Sean f y g dos funciones definidas sobre un número real. Se escribe f(n) = O(g(n)) si existe una constante positiva M … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 40»