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»
La combinación más adecuada para los siguientes pares X: depth first search 1: heap Y: breadth-first search 2: queue Z: sorting 3: stack es (A) X—1 Y—2 Z –3 (B) X—3 Y—1 Z –2 (C) X—3 Y—2 Z–1 (D) X—2 Y—3 Z–1 Respuesta: (C) Explicación: la pila se usa para la búsqueda en profundidad primero … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 13»
Para poner el microprocesador 8085 en el estado de espera (A) baje la entrada-HOLD (B) baje la entrada READY (C) aumente la entrada HOLD (D) aumente la entrada READY Respuesta: (B) Explicación: Si el pin listo está alto, el microprocesador completará la operación y procederá a la siguiente operación. Si el pin listo está bajo, … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 7»