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»
La representación octal de un entero es (342) 8 . Si se tratara como un entero de ocho bits en una computadora basada en 8085, su equivalente decimal es (A) 226 (B) -98 (C) 76 (D) -30 Respuesta: (D) Explicación: (342) 8 =(011100010) 2 =(11100010) 2 . Si tratamos esto como un entero de 8 … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 17»
Considere las siguientes declaraciones con respecto al número mínimo de tablas requeridas en álgebra relacional para convertir el diagrama ER con cardinalidad y participación. 1. Si sólo hay participaciones Parciales: Uno a uno: 2 tablas, relación de fusión a cualquiera de los lados. Muchos-uno o uno-muchos: 2 tablas, relación de combinación con el lado de … Continue reading «PUERTA | Cuestionario para Sudo GATE 2021 | Pregunta 4 – Part 10»
Para el gráfico ponderado no dirigido que se muestra a continuación, ¿cuál de las siguientes secuencias de aristas representa una ejecución correcta del algoritmo de Prim para construir un árbol de expansión mínimo? (A) (a, b), (d, f), (f, c), (g, i), (d, a), (g, h), (c, e), (f, h) (B) (c, e), (c, f), … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 43»
Un número de 4 dígitos de la forma aabb es un cuadrado perfecto. ¿Cuál es el valor de a-b? (A) 3 (B) 2 (C) 1 (D) 4 Respuesta: (A) Explicación: Un número de la forma aabb tiene que ser un múltiplo de 11. Entonces, es el cuadrado de 11 o 22 o 33 o… así … Continue reading «PUERTA | Sudo GATE 2020 Mock III (24 de enero de 2019) | Pregunta 8»