¿Cuál de las siguientes afirmaciones es FALSA con respecto a un puente? (A) El puente es un dispositivo de capa 2 (B) El puente reduce el dominio de colisión (C) El puente se utiliza para conectar dos o más segmentos LAN (D) El puente reduce el dominio de difusión Respuesta: (D) Explicación: Bridge es un … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 31»
Q85 Parte_A Considere un gráfico simple con costos de borde unitarios. Cada Node en el gráfico representa un enrutador. Cada Node mantiene una tabla de enrutamiento que indica el enrutador de siguiente salto que se utilizará para retransmitir un paquete a su destino y el costo de la ruta al destino a través de ese … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 90»
Sea P un autómata push-down no determinista (NPDA) con exactamente un estado, q, y exactamente un símbolo, Z, en su alfabeto de pila. El estado q es tanto el estado inicial como el estado de aceptación del PDA. La pila se inicializa con una Z antes del inicio de la operación de la PDA. Sea … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 38»
En un recorrido primero en profundidad de un gráfico G con n vértices, los bordes k se marcan como bordes de árbol. El número de componentes conectados en G es (A) k (B) k + 1 (C) n – k – 1 (D) n – k Respuesta: (D) Explicación: Los bordes del árbol son los … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 14»
¿Cuál de las siguientes afirmaciones es VERDADERA sobre CSMA/CD? (A) La LAN inalámbrica IEEE 802.11 ejecuta el protocolo CSMA/CD (B) Ethernet no se basa en el protocolo CSMA/CD (C) CSMA/CD no es adecuado para una red de alto retardo de propagación como la red satelital (D) No hay conflicto en una red CSMA/CD Respuesta: (C) … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 27»
Un estudiante desea crear enlaces simbólicos en un sistema informático que ejecuta Unix. Existen tres archivos de texto llamados «archivo 1», «archivo 2» y «archivo 3» en su directorio de trabajo actual, y el estudiante tiene permisos de lectura y escritura para los tres archivos. Suponga que el archivo 1 contiene información sobre sus pasatiempos, … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 17»
Sea T(n) una función definida por la recurrencia T(n) = 2T(n/2) + √n para n ≥ 2 y T(1) = 1 ¿Cuál de las siguientes afirmaciones es verdadera? (A) T(n) = θ(log n) (B) T(n) = θ(√n) (C) T(n) = θ(n) (D) T(n) = θ(n log n) Respuesta: (C) Explicación: n (log b a) = … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 51»
Suponga que «host1.mydomain.dom» tiene una dirección IP de 145.128.16.8. ¿Cuál de las siguientes opciones sería la más apropiada como una subsecuencia de pasos para realizar la búsqueda inversa de 145.128.16.8? En las siguientes opciones, «NS» es una abreviatura de «servidor de nombres». (A) Consultar un NS para el dominio raíz y luego NS para los … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 77»
A continuación se muestra un programa que, cuando se ejecuta, genera dos procesos concurrentes: semáforo X: = 0; /* El proceso ahora se bifurca en los procesos concurrentes P1 y P2 */ P1 P2 repetir para siempre V (X) ; Calcular; P(X) ; repetir para siempre P(X) ; Calcular; V(X) ; Considere las siguientes afirmaciones … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 41»
En la siguiente tabla, la columna de la izquierda contiene los nombres de los algoritmos gráficos estándar y la columna de la derecha contiene las complejidades temporales de los algoritmos. Relaciona cada algoritmo con su complejidad temporal. 1. Algoritmo de Bellman-Ford 2. Algoritmo de Kruskal 3. Algoritmo de Floyd-Warshall 4. Clasificación topológica A : O … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 15»