Sea L1 un lenguaje recursivo y sea L2 un lenguaje recursivamente enumerable pero no recursivo. ¿Cuál de las siguientes es VERDADERA? L1′ –> Complement of L1 L2′ –> Complement of L2 (A) L1′ es recursiva y L2′ es enumerable recursivamente ( B ) L1 ′ es recursiva y L2′ no es enumerable recursivamente ( C … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 56»
El número de direcciones de relleno y medias necesarias para sumar un número de 16 bits es: (A) 8 medios sumadores, 8 sumadores completos (B) 1 medio sumador, 15 sumadores completos (C) 16 medios sumadores, 0 sumadores completos (D) 4 medios sumadores, 12 sumadores completos Respuesta: (B) Explicación: Cuestionario de esta pregunta Publicación traducida automáticamente … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 41»
Considere la siguiente gramática. S → aSB ∣ d B → b El número de pasos de reducción tomados por un analizador de abajo hacia arriba mientras acepta la string aaadbbb es ________ . Nota: esta pregunta era de tipo numérico. (A) 6 (B) 7 (C) 8 (D) 4 Respuesta: (B) Explicación: Según los analizadores … Continue reading «PUERTA | PUERTA CS 2020 | Pregunta 34»
Supongamos que hay dos equipos A y B. Ambos compiten entre sí en una pista de carreras de 1 km. Pero el equipo A tiene la ventaja de comenzar la carrera a 280 m del punto de partida. Si la razón de velocidad de A a B es 3:4. Seleccione la opción correcta de las … Continue reading «PUERTA | PUERTA 2017 MOCK II | Pregunta 1 – Part 2»
Dos algoritmos de enrutamiento populares son el enrutamiento de vector de distancia (DV) y el estado de enlace (LS). ¿Cuál de lo siguiente es cierto? (S1) La cuenta hasta el infinito es un problema solo con DV y no con el enrutamiento LS (S2) En LS, el algoritmo de ruta más corta se ejecuta solo … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 65»
Supongamos que en una red IP sobre Ethernet, una máquina X desea encontrar la dirección MAC de otra máquina Y en su subred. ¿Cuál de las siguientes técnicas se puede utilizar para esto? (A) X envía un paquete de solicitud ARP con dirección IP de transmisión en su subred local (B) X envía un paquete … Continue reading «PUERTA | PUERTA CS 2019 | Pregunta 38»
Un enrutador IP con una Unidad de transmisión máxima (MTU) de 1500 bytes ha recibido un paquete IP de 4404 bytes de tamaño con un encabezado IP de 20 bytes de longitud. Los valores de los campos relevantes en el encabezado del tercer fragmento de IP generado por el enrutador para este paquete son (A) … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-3) | Pregunta 38»
El host A envía un datagrama UDP que contiene 8880 bytes de datos de usuario al host B a través de una LAN Ethernet. Las tramas de Ethernet pueden transportar datos de hasta 1500 bytes (es decir, MTU = 1500 bytes). El tamaño del encabezado UDP es de 8 bytes y el tamaño del encabezado … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 2) | Pregunta 65 – Part 7»
En los siguientes pares de capa/subcapa de protocolo OSI y su funcionalidad, el par INCORRECTO es (A) capa de red y enrutamiento (B) capa de enlace de datos y sincronización de bits (C) capa de transporte y comunicación de proceso de extremo a extremo ( D) Subcapa de control de acceso al medio y compartición … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-3) | Pregunta 65 – Part 5»
Considere una topología Token Ring con N estaciones (numeradas del 1 al N) que ejecutan el protocolo Token Ring donde las estaciones están igualmente espaciadas. Cuando una estación obtiene el token, se le permite enviar una trama de tamaño fijo. La latencia del anillo es t p , mientras que el tiempo de transmisión de … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 73»