Encuentre el número de árboles de expansión mínimos en el siguiente gráfico. (A) 4806 (B) 4608 (C) 6408 (D) Ninguno de estos. Respuesta: (B) Explicación: El número de árboles de expansión del siguiente gráfico es 3: Y el número de árboles de expansión de este es 8: Por lo tanto, el número de árboles de … Continue reading «PUERTA | Sudo GATE 2020 Mock II (10 de enero de 2019) | Pregunta 37»
Considere la representación de array de un montón mínimo binario que contiene 1023 elementos. El número mínimo de comparaciones requeridas para encontrar el máximo en el montón es _________. Nota: esta pregunta era de tipo numérico. (A) 510 (B) 511 (C) 512 (D) 255 Respuesta: (B) Explicación: En un montón mínimo que tiene n elementos, … Continue reading «PUERTA | PUERTA CS 2020 | Pregunta 57»
Considere los siguientes diagramas de Hasse. ¿Cuáles de los anteriores representan una red? (A) (i) y (iv) únicamente (B) (ii) y (iii) únicamente (C) (iii) únicamente (D) (i), (ii) y (iv) únicamente Respuesta: (A) Explicación : Un diagrama de hasse será reticulado cuando cada par de elementos tenga al menos un límite superior y un … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 27»
Considere la búsqueda en profundidad de un grafo no dirigido con 3 vértices P, Q y R. Deje que el tiempo de descubrimiento d(u) represente el instante de tiempo cuando se visita el vértice u por primera vez, y que el tiempo de finalización f(u) represente el tiempo instante en que se visitó por última … Continue reading «PUERTA | PUERTA 2006 | Pregunta 47»
Considere un procesador de 3 GHz (gigahercios) con una canalización de tres etapas y latencias de etapa v1, v2 y v3 tales que v1 = 3v2/4 = 2v3. Si la etapa de canalización más larga se divide en dos etapas de canalización de igual latencia, la nueva frecuencia es _________ GHz, ignorando los retrasos en … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 43»
¿Cuál de las siguientes afirmaciones es falsa? (A) El direccionamiento indirecto se puede usar para pasar una array como parámetro. (B) La Computación de Conjunto de Instrucciones Complejas (CISC) contiene una mayor cantidad de instrucciones y modos de direccionamiento en comparación con la Computación de Conjunto de Instrucciones Reducidas (RISC). (C) La unidad de control … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 18»
Identifique el lenguaje generado siguiendo la gramática donde S es la variable de inicio. S –> XY X –> aX | a Y –> aYb | ∈ (A) {un metro segundo norte | m>=n, n>0 } (B) {a m b n | m>=n, n>=0 } (C) {a m segundo norte | m>n, n>=0 } (D) … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 26»
Considere el escenario de implementación de red dado. Para el NID con clase dado 199.10.20.0/24, el requisito es crear 13 subredes. Con los detalles dados, encuentre el rango de la primera y la última IP válida en la subred 15. (A) 199.10.20.208 a 199.10.20.222 (B) 199.10.20.225 a 199.10.20.238 (C) 199.10.20.193 a 199.10.20.206 (D) No de … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Juego 2 | Pregunta 55»
Dado A, una array de tamaño n, compuesta por una secuencia creciente de números seguida inmediatamente por una decreciente. ¿Cuál es la complejidad temporal en el peor de los casos del algoritmo óptimo para determinar si un número dado x está en la array? (A) Θ(log n) (B) Θ(n) (C) Θ(n^2) (D) Θ(log n)^2 Respuesta: … Continue reading «PUERTA | Sudo GATE 2020 Mock II (10 de enero de 2019) | Pregunta 30»
Haga coincidir los protocolos de seguridad con las capas en las que se utilizan y elija el código correcto: Códigos- (A) (a) (B) (b) (C) (c) (D) (d) Respuesta: (C) Explicación: TLS (Transport Layer Security) se utiliza para proporcionar seguridad en la capa de transporte. WEP se utiliza para cifrar marcos en WiFi. Entonces funciona … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Pregunta 12»