La siguiente función calcula el valor de m C n correctamente para todos los valores legales m y n (m≥1,n≥0 y m>n) int func(int m, int n) { if (E) return 1; else return(func(m -1, n) + func(m – 1, n – 1)); } En la función anterior, ¿cuál de las siguientes es la expresión … Continue reading «PUERTA | PUERTA 2006 | Pregunta 52»
En una estructura de archivo de base de datos, el campo de la clave de búsqueda tiene una longitud de 9 bytes, el tamaño del bloque es de 512 bytes, un puntero de registro tiene 7 bytes y un puntero de bloque tiene 6 bytes. El orden más grande posible de un Node que no … Continue reading «PUERTA | PUERTA 2006 | Pregunta 61»
Las ubicaciones de memoria 1000, 1001 y 1020 tienen valores de datos 18, 1 y 16 respectivamente antes de que se ejecute el siguiente programa.<br> MOVI Rs, 1; Mover inmediatamente <br> CARGA Rd, 1000(Rs); Cargar desde la memoria<br> ADDI Rd, 1000; Añadir inmediato<br> ALMACENAR 0(Rd), 20 ; Almacenar inmediatamente<br> ¿Cuál de las siguientes afirmaciones es … Continue reading «PUERTA | PUERTA 2006 | Pregunta 40»
Los caracteres a a h tienen el conjunto de frecuencias basado en los primeros 8 números de Fibonacci de la siguiente manera a : 1, b : 1, c : 2, d : 3, e : 5, f : 8, g : 13, h : 21/ Se utiliza un código Huffman para representar los caracteres. … Continue reading «PUERTA | PUERTA 2006 | Pregunta 48»
La función mayoritaria es una función booleana f(x, y, z) que toma el valor 1 siempre que una mayoría de las variables x, y, z y 1. En el diagrama de circuito para la función mayoritaria que se muestra a continuación, las puertas lógicas para el las casillas etiquetadas con P y Q son, respectivamente, … Continue reading «PUERTA | PUERTA 2006 | Pregunta 36»
Un enrutador utiliza la siguiente tabla de enrutamiento: Un paquete con una dirección de destino 144.16.68.117 llega al enrutador. ¿En qué interfaz se reenviará? (A) eth0 (B) eth1 (C) eth2 (D) eth3 Respuesta: (C) Explicación: Seguro que A y B no pueden ser la respuesta Para C: dirección de subred de la interfaz = 144. … Continue reading «PUERTA | PUERTA 2006 | Pregunta 63»
Las operaciones de espera y señal de un monitor se implementan utilizando semáforos de la siguiente manera. En el siguiente, x es una variable de condición, mutex es un semáforo inicializado a 1, x_sem es un semáforo inicializado a 0, x_count es el número de procesos que esperan en el semáforo x_sem, inicialmente 0, el … Continue reading «PUERTA | PUERTA 2006 | Pregunta 57»
Un proyecto de software tiene cuatro fases P1, P2, P3 y P4. De estas fases, P1 es la primera y debe completarse antes de que pueda comenzar cualquier otra fase. Las fases P2 y P3 se pueden ejecutar en paralelo. La fase P4 no puede comenzar hasta que se completen tanto P2 como P3. Las … Continue reading «PUERTA | PUERTA 2006 | Pregunta 83»
¿Cuál de las siguientes es la descomposición correcta del gráfico dirigido dado a continuación en sus componentes fuertemente conectados? (A) {P, Q, R, S}, {T}, {U}, {V} (B) {P, Q, R, S, T, V}, {U} (C) {P, Q, S, T, V}, {R}, {U} (D) {P, Q, R, S, T, U, V} Respuesta: (B) Explicación: Referencia: … Continue reading «PUERTA | PUERTA 2006 | Pregunta 46»
Para una máquina de estado con el siguiente diagrama de estado, la expresión para el siguiente estado S+ en términos del estado actual S y las variables de entrada x e y es (A) S + = S’. tu + S. x (B) S + =S. X . y’ + S’. y . x’ (C) … Continue reading «PUERTA | PUERTA 2006 | Pregunta 37»