Una red con protocolo CSMA/CD en la capa MAC está funcionando a 1 Gbps sobre un cable de 1 km sin repetidores. La velocidad de la señal en el cable es de 2 x 10 8 m/seg. El tamaño mínimo de trama para esta red debe ser (A) 10000 bits (B) 10000 bytes (C) 5000 … Continue reading «PUERTA | PUERTA 2005 | Pregunta 71»
Un proceso de nivel de usuario en Unix atrapa la señal enviada en una entrada Ctrl-C y tiene una rutina de manejo de señales que guarda los archivos apropiados antes de terminar el proceso. Cuando se da una entrada Ctrl-C a este proceso, ¿cuál es el modo en que se ejecuta la rutina de manejo … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 19»
Sea G un grafo no dirigido ponderado y e una arista con peso máximo en G. Supongamos que hay un árbol de expansión de peso mínimo en G que contiene la arista e. ¿Cuál de las siguientes afirmaciones es siempre VERDADERA? (A) Existe un conjunto de corte en G que tiene todos los bordes de … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 52»
Q 83_Parte B Considere la gramática libre de contexto mi → mi + mi mi → (mi * mi) mi → id donde E es el símbolo inicial, el conjunto de terminales es {id, (,+,),*} y el conjunto de no terminales es {E}. Para la string terminal id + id + id + id, ¿cuántos … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 87»
Sea n = p 2 q, donde p y q son números primos distintos. ¿Cuántos números m satisfacen 1 ≤ m ≤ n y mcd (m, n) = 1? Tenga en cuenta que mcd (m, n) es el máximo común divisor de m y n. (A) p(q – 1) (B) pq (C) (p2- 1) (q … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 34»
Una tabla ‘estudiante’ con esquema (rollo, nombre, albergue, calificaciones) y otra tabla ‘hobby’ con esquema (rollo, hobbyname) contiene registros como se muestra a continuación: Mesa: Estudiante Rodar Nombre Hostal Marcas 1798 manoj rathod 7 95 2154 Soumic Banerjee 5 68 2369 Gumma Reddy 7 86 2581 Pradeep Pendse 6 92 2643 Suhas Kulkarni 5 78 … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 68»
En una conexión TCP, el tamaño actual de la ventana de congestión es Ventana de congestión = 4 KB. El tamaño de la ventana anunciado por el receptor es Advertise Window = 6 KB. El último byte enviado por el remitente es LastByteSent = 10240 y el último byte reconocido por el receptor es LastByteAcked … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 73»
El lenguaje {0 n 1 n 2 n | 1 ≤ norte ≤ 10 6 } es (A) regular (B) libre de contexto pero no regular. (C) libre de contexto pero su complemento no es libre de contexto. (D) no libre de contexto Respuesta: (A) Explicación: El valor de ‘n’ es finito. Entonces, solo un … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 6»
El circuito que se muestra a continuación implementa una puerta NOR de 2 entradas utilizando dos 2-4 MUX (la señal de control 1 selecciona la entrada superior). ¿Cuáles son los valores de las señales x, y y z? (A) 1, 0, B (B) 1, 0, A (C) 0, 1, B (D) 0, 1, A Respuesta: … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 48»
Q83 Parte_A Considere la gramática libre de contexto mi → mi + mi mi → (mi * mi) mi → id donde E es el símbolo inicial, el conjunto de terminales es {id, (,+,),*} y el conjunto de no terminales es {E}. ¿Cuál de las siguientes strings de terminales tiene más de un árbol de … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 86»