Considere un sumador anticipado de acarreo para sumar dos enteros de n bits, construido usando puertas de fan-in como máximo dos. El tiempo para realizar la suma usando este sumador es (A) Θ(1) (B) Θ(Log (n)) (C) Θ(√ n) (D) Θ(n) Respuesta: (B) Explicación: mirar hacia adelante El generador de acarreo da salida en tiempo … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 43»
A un proceso se le han asignado 3 marcos de página. Suponga que ninguna de las páginas del proceso está disponible en la memoria inicialmente. El proceso realiza la siguiente secuencia de referencias de página (string de referencia): 1, 2, 1, 3, 7, 4, 5, 6, 3, 1 Si se utiliza la política de reemplazo … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 82»
Sea L una lengua y L’ su complemento. ¿Cuál de las siguientes NO es una posibilidad viable? (A) Ni L ni L’ son recursivamente enumerables (re). (B) Uno de L y L’ es re pero no recursivo; el otro no es re (C) Tanto L como L’ son re pero no recursivos. (D) Tanto L … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 45»
Considere la siguiente secuencia de registro de dos transacciones en una cuenta bancaria, con un saldo inicial de 12000, que transfieren 2000 a un pago de hipoteca y luego aplican un interés del 5%. 1. T1 start 2. T1 B old=12000 new=10000 3. T1 M old=0 new=2000 4. T1 commit 5. T2 start 6. T2 … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 85 – Part 3»
Suponga que se coloca un robot en el plano cartesiano. En cada paso se le permite moverse una unidad hacia arriba o una unidad hacia la derecha, es decir, si está en (i,j), entonces puede moverse a (i+1,j) o (i,j+1). ¿Cuántos caminos distintos hay para que el robot llegue al punto (10,10) a partir de la … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 84»
Considere el esquema de relación R = {E, F, G, H, I, J, K, L, M, M} y el conjunto de dependencias funcionales {{E, F} -> {G}, {F} -> {I, J}, {E, H} -> {K, L}, K -> {M}, L -> {N} en R. ¿Cuál es la clave para R? (A) {E, F} (B) {E, … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 31»
El número de arrays simétricas n × n diferentes con cada elemento siendo 0 o 1 es: (Nota: potencia(2, x) es lo mismo que 2 x ) (A) potencia(2, n) (B) potencia(2, n 2 ) (C) potencia(2, (n 2 + n)/2) (D) potencia(2, (n 2 – n)/2) Respuesta: (C) Explicación: La array dada es simétrica … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 26»
Considere una secuencia finita de valores aleatorios X = { x 1 , x 2 ,…, x n }. Sea μ x la media y σ x la desviación estándar de X . Dejemos que otra sucesión finita Y de igual longitud se derive de esto como y i = a*x i + b , … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 33»
En una computadora simplificada las instrucciones son: La computadora tiene solo dos registros y OP es ADD o SUB. Considere el siguiente bloque básico: Suponga que todos los operandos están inicialmente en la memoria. El valor final del cálculo debe estar en la memoria. ¿Cuál es el número mínimo de instrucciones MOV en el código … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 54»
Dejarsea la codificación de una máquina de Turing como una string sobre ∑= {0, 1}. Sea L = {|M es una máquina de Turing que acepta una string de longitud 2014 }. Entonces, L es (A) decidible y recursivamente enumerable (B) indecidible pero recursivamente enumerable (C) indecidible y no recursivamente enumerable (D) decidible pero no … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 46»