Sea δ la función de transición y α la función de transición extendida del ε-NFA cuya tabla de transición se muestra a continuación: Entonces, α (q2,aba) es (A) Ø (B) {q1, q2, q3} (C) {q0, q1, q2} (D) {q0, q2, q3} Respuesta: (C) Explicación: La función de transición extendida describe lo que sucede cuando comenzamos … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 39»
Un enlace de 100 Mbps de capacidad transporta tráfico desde varias fuentes. Cada fuente genera un flujo de tráfico intermitente; cuando la fuente está encendida, la tasa de tráfico es de 10 Mbps y cuando la fuente está apagada, la tasa de tráfico es cero. El ciclo de trabajo, que es la relación entre el … Continue reading «PUERTA | PUERTA 2006 | Pregunta 67»
(C012.25) H – (10111001110.101) B = (A) (135103.412) o (B) (564411.412) o (C) (564411.205) o (D) (135103.205) o Respuesta: (A) Explicación: (C012. 25) H – (10111001110.101) B = 1100 0000 0001 0010. 0010 0101 (Convierta cada dígito de hexa a 4 bits binario) – 0000 0101 1100 1110. 1010 0000 = 1011 1010 0100 0011. … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 42»
Consideremos una multiplexación de paquetes por división de tiempo estadística. El número de fuentes es 10. En una unidad de tiempo, una fuente transmite un paquete de 1000 bits. El número de fuentes que envían datos durante las primeras 20 unidades de tiempo es 6, 9, 3, 7, 2, 2, 2, 3, 4, 6, 1, … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 60»
Considere la siguiente función Function F (n, m: integer): integer; begin If (n<=0) or (m<=0) then F:=1 else F:= F(n-1,m) + F(n, m-1); end; Usa la relación de recurrencia para responder la siguiente pregunta. Suponga que n, m son números enteros positivos. Escribe solo las respuestas sin ninguna explicación. una. ¿Cuál es el valor de … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 59»
Considere una array A[999] y cada elemento ocupa 4 palabras. Se utiliza un caché de 32 palabras y se divide en bloques de 16 palabras. ¿Cuál es la proporción de errores para la siguiente afirmación? Suponga que un bloque se lee en la memoria caché en caso de error: for(i=0; i < 1000; i++) A[i] … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Pregunta 50»
El valor de correcto con tres decimales (suponiendo que ) es _______ . Nota: esta fue una pregunta de tipo numérico. (A) 0.289 (B) 0.389 (C) 0.829 (D) 0.428 Respuesta: (A) Explicación: = Sea X 2 = t 2x.dx = dt dx = Límites: x = 0, t = 0, Dado que (π/4) 2 = … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 25»
Sea R una relación reflexiva y transitiva sobre un conjunto A . Defina una nueva relación E sobre A como E= {(a,b) ∣ (a,b)∈R and (b,a)∈R } un . Demostrar que E es una relación de equivalencia sobre A. segundo _ Definir una razón ≤ sobre las clases de equivalencia de E como E1≤E2 si … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 58»
¿Cuáles de los siguientes idiomas están cerrados bajo complementación? A) Libre de contexto B) Recursivo C) Recursivo Enumerable (A) Solo A (B) Solo B (C) Solo A y B (D) Todos Respuesta: (B) Explicación: De acuerdo con las propiedades de cierre de los lenguajes, los lenguajes enumerables recursivos y libres de contexto no se cierran … Continue reading «PUERTA | PUERTA 2017 MOCK II | Pregunta 42»
Considere un conjunto arbitrario de procesos vinculados a la CPU con longitudes de ráfaga de CPU desiguales enviadas al mismo tiempo a un sistema informático. ¿Cuál de los siguientes algoritmos de programación de procesos minimizaría el tiempo de espera promedio en la cola de espera? (A) Primero el tiempo restante más corto (B) Round-robin con … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 30»