Sea f(A, B) = A’ + B. La expresión simplificada para la función f(f(x + y, y)z) es: (A) x’ + z (B) xyz (C) xy’ + z ( D) Ninguno de estos Respuesta: (C) Explicación: La expresión simplificada para la función ‘g’ dada es: g = f( f(x + y, y), z) g = … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 28»
La relación R se descompone usando un conjunto de dependencias funcionales, F y la relación S se descompone usando otro conjunto de dependencias funcionales G. Una descomposición es definitivamente BCNF, la otra es definitivamente 3NF, pero no se sabe cuál es cuál. Para hacer una identificación garantizada, ¿cuál de las siguientes pruebas se debe utilizar … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 50»
De la siguiente instancia de un esquema de relación R (A, B, C), podemos concluir que: A B C 1 1 1 1 1 0 2 3 2 2 3 2 (A) A determina funcionalmente a B y B determina funcionalmente a C (B) A determina funcionalmente B y B no determina funcionalmente C (C) … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 50 – Part 1»
Considere el siguiente algoritmo para buscar un número dado x en una array no ordenada A[1…..n] que tiene n valores distintos: 1. Choose an i uniformaly at random from 1….. n; 2. If A[i] = x then Stop else Goto 1; Suponiendo que x está presente en A, ¿cuál es el número esperado de comparaciones … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 35»
El algoritmo de sustitución de página óptimo seleccionará la página que (A) no se ha utilizado durante más tiempo en el pasado. (B) No se utilizará durante mucho tiempo en el futuro. (C) Ha sido utilizado el menor número de veces. (D) Se ha utilizado la mayor cantidad de veces. Respuesta: (B) Explicación: El algoritmo … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 23 – Part 1»
Considere el siguiente circuito lógico cuyas entradas y función y salida es f. Dado que f1(dx, y, z) = ∑(0, 1, 3, 5), f2(dx, y, z) = ∑(6, 7) and f(dx, y, z) = ∑(1, 4, 5), f3 es: (A) ∑(1, 4, 5) (B) ∑(6, 7) (C) ∑(0, 1, 3, 5) (D) Ninguno de estos … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 50 – Part 3»
Considere la siguiente declaración de una array bidimensional en C: char a[100][100]; Suponiendo que la memoria principal es direccionable por bytes y que la array se almacena a partir de la dirección de memoria 0, la dirección de un [40][50] es: (A) 4040 (B) 4050 (C) 5040 (D) 5050 Respuesta: (B) Explicación: Address of a[40][50] … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 33»
En 8085, ¿cuál de los siguientes modifica el contador de programa? (A) Solo instrucción PCHL (B) Solo instrucciones ADD (C) Solo instrucciones JMP y CALL (D) Todas las instrucciones Respuesta: (D) Explicación: El contador de programa es el registro que tiene la siguiente ubicación del programa que se ejecutará a continuación. JMP & CALL cambia … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 23 – Part 2»
Considere el siguiente multiplexor donde 10, 11, 12, 13 son cuatro líneas de entrada de datos seleccionadas por dos combinaciones de líneas de dirección A1A0 = 00, 01, 10, 11 respectivamente y f es «la salida del multiplexor». EN es la entrada de habilitación. La función f(x, y, z) implementada por el circuito anterior es: … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 27»
En la suma en complemento a 2′, el desbordamiento (A) se marca cuando hay acarreo desde el bit de signo. La adición (B) no puede ocurrir cuando se suma un valor positivo a un valor negativo. (C) se marca cuando el acarreo desde el bit de signo y el bit anterior . coincidencia (D) ninguna … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 21»