En el diagrama que se muestra a continuación, L1 es una LAN Ethernet y L2 es una LAN Token-Ring. Un paquete IP se origina en el remitente S y atraviesa a R, como se muestra. El enlace dentro de cada ISP, ya través de dos ISP, son todos enlaces ópticos punto a punto. El valor … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 35»
El host A (en la red A TCP/IP v4) envía un datagrama IP D al host B (también en la red B TCP/IP v4). Suponga que no ocurrió ningún error durante la transmisión de D. Cuando D llega a B, ¿cuál de los siguientes campos de encabezado IP puede ser diferente del datagrama D original? … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-3) | Pregunta 35»
Considere la siguiente función de C recursiva. Si se llama a la función get(6) en main(), ¿cuántas veces se invocará la función get() antes de volver a main()? void get (int n) { if (n < 1) return; get(n-1); get(n-3); printf(«%d», n); } (A) 15 (B) 25 (C) 35 (D) 45 Respuesta: (B) Explicación: get(6) … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 3) | Pregunta 49»
El número mínimo de comparaciones requeridas para determinar si un entero aparece más de n/2 veces en una array ordenada de n enteros es (A) Θ(n) (B) Θ(logn) (C) Θ(log*n) (D) Θ(1) Respuesta: (B) Explicación: Si respondió Theta(1), piense en ejemplos { 1, 2, 2, 2, 4, 4}, {1, 1, 2, 2, 2, 2, 3, … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 40»
Una cola de prioridad se implementa como Max-Heap. Inicialmente, tiene 5 elementos. El recorrido de orden de nivel del montón es: 10, 8, 5, 3, 2. Dos nuevos elementos 1 y 7 se insertan en el montón en ese orden. El recorrido de orden de nivel del montón después de la inserción de los elementos … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 22»
¿Cuál de las siguientes opciones es gramaticalmente correcta? (A) Muchos científicos todavía esperan haber encontrado vida en otro planeta. (B) Muchos científicos aún esperan encontrar vida en otro planeta. (C) Muchos científicos todavía tienen la esperanza de que se haya encontrado vida en otro planeta. (D) Muchos científicos todavía tienen la esperanza de haber encontrado … Continue reading «PUERTA | Sudo GATE 2020 Mock II (10 de enero de 2019) | Pregunta 3 – Part 10»
S1- MD5 is vulnerable to the Birthday attack. S2- traceroute uses the «Destination port unreachable» ICMP error message. S3- 3DES is a type of Public Key Encrytion Algorithm. S4- IPv6 has a 40-byte fixed header size(without Options fields). ¿Cuántas de las afirmaciones anteriores son verdaderas? (A) 1 (B) 2 (C) 3 (D) 4 Respuesta: (C) … Continue reading «PUERTA | Sudo GATE 2020 Mock II (10 de enero de 2019) | Pregunta 13»
En 16 bits, la representación en complemento a 2 es 1111 1111 1110 0100, el número decimal equivalente es ________. (A) -11 (B) 28 (C) 11 (D) -28 Respuesta: (D) Explicación: Complemento a 2 de un número decimal: +28 ⇒ 0000 0000 0001 1100 –28 ⇒ 1111 1111 1110 0100 (2’s complement form) La opción … Continue reading «PUERTA | Sudo GATE 2020 Mock I (27 de diciembre de 2019) | Pregunta 13»
Considere las producciones A → PQ y A → XY. Cada uno de los cinco no terminales A, P, Q, X e Y tiene dos atributos: s es un atributo sintetizado e i es un atributo heredado. Considere las siguientes reglas. Rule 1: P.i=A.i+2, Q.i=P.i+A.i, and A.s=P.s+Q.s Rule 2: X.i=A.i+Y.s and Y.i=X.s+A.i ¿Cuál de las … Continue reading «PUERTA | PUERTA CS 2020 | Pregunta 43»
[Tipo subjetivo] Dos amigos acuerdan encontrarse en un parque con las siguientes condiciones. Cada uno llegará al parque entre las 16:00 y las 17:00 horas y comprobará si el otro ya ha llegado. De lo contrario, esperarán 10 minutos o el final de la hora, lo que ocurra primero, y se irán. ¿Cuál es la … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 56»