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»
Un dispositivo que emplea la línea INTR para la interrupción del dispositivo pone la instrucción CALL en el bus de datos mientras A) is active B) HOLD is active C) READY is active D) None of these (A) A (B) B (C) C (D) D Respuesta: (A) Explicación: Explicación: INTR es una señal que, si … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 9»
La automatización finita más pequeña que acepta el lenguaje {x | la longitud de x es divisible por 3} tiene: (A) 2 estados (B) 3 estados (C) 4 estados (D) 5 estados Respuesta: (B) Explicación: Por lo tanto, necesitamos 3 estados. Entonces, B es la opción correcta. Comente a continuación si encuentra algo incorrecto en … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 38»