¿Cuál es el entero más grande m tal que cada gráfico conexo simple con n vértices y n aristas contiene al menos m árboles de expansión diferentes? (A) 1 (B) 2 (C) 3 (D) n Respuesta: (C) Explicación: Un grafo es conexo si y solo si todos los Nodes se pueden atravesar desde cada Node. … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 25»
Considere las siguientes dos afirmaciones: Declaración 1: Se prefiere el protocolo Stop and Wait para las LAN en comparación con las WAN Declaración 2: el protocolo Stop and Wait es bueno para la transmisión de datos en ráfagas. ¿Cuáles de las dos afirmaciones anteriores son verdaderas? (A) Solo 1 (B) Solo 2 (C) Tanto 1 … Continue reading «PUERTA | PUERTA 2017 MOCK II | Pregunta 62»
Considere la siguiente solución propuesta para el problema de la sección crítica. Hay n procesos: P0 …Pn−1. En el código, la función pmax devuelve un número entero no menor que cualquiera de sus argumentos. Para todo i, t[i] se inicializa a cero. ¿Cuál de las siguientes es VERDADERA acerca de la solución anterior? (A) Como … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 60»
Para una máquina host que utiliza el algoritmo de cubeta de fichas para el control de la congestión, la cubeta de fichas tiene una capacidad de 1 megabyte y la tasa de salida máxima es de 20 megabytes por segundo. Los tokens llegan a una velocidad para mantener la salida a una velocidad de 10 … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 64»
Sea G un grafo no dirigido. Considere un recorrido de G primero en profundidad, y sea T el árbol de búsqueda primero en profundidad resultante. Sea u un vértice en G y sea v el primer vértice nuevo (no visitado) visitado después de visitar u en el recorrido. ¿Cuál de las siguientes afirmaciones es siempre … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 49 – Part 5»
Un montón máximo de 3 arios es como un montón máximo binario, pero en lugar de 2 hijos, los Nodes tienen 3 hijos. Un montón de 3 arios se puede representar mediante una array de la siguiente manera: la raíz se almacena en la primera ubicación, a[0], los Nodes en el siguiente nivel, de izquierda … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 76»
La expresión regular 0*(10*)* denota el mismo conjunto que (A) (1*0)*1* (B) 0 + (0 + 10)* (C) (0 + 1)* 10(0 + 1)* (D) ninguno de estos Respuesta: (A) Explicación: Hay una propiedad de expresión regular (a+b)* = (a*b*)* = (a*+b*)* = (a*+ b)* = a*(ba*)*= (b*a)*b*. (1*0)*1* puede generar todas las strings generadas … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 14»
Con respecto al poder expresivo de los lenguajes de consulta relacionales formales, ¿cuál de las siguientes afirmaciones es verdadera? (A) El álgebra relacional es más poderosa que el cálculo relacional (B) El álgebra relacional tiene la misma potencia que el cálculo relacional (C) El álgebra relacional tiene la misma potencia que el cálculo relacional seguro … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 20»
Considere las siguientes gramáticas G1 y G2 respectivamente. Gramática – G1: A1 → A2A3 A2 → A3A1 | b A3 → A1A1 | a Gramática – G2: S → AA | 0 A → SS | 1 Considere las siguientes declaraciones con respecto a las gramáticas anteriores: (I): Esta gramática no se deja recursiva y … Continue reading «PUERTA | Cuestionario para Sudo GATE 2021 | Pregunta 49»
Una canalización de cinco etapas tiene retrasos de etapa de 150,120,150,160 y 140 nanosegundos. Los registros que se utilizan entre las etapas de la canalización tienen un retraso de 5 nanosegundos cada uno. El tiempo total para ejecutar 100 instrucciones independientes en esta canalización, suponiendo que no haya paradas en la canalización, es de _______ … Continue reading «PUERTA | PUERTA CS 2021 | Conjunto 1 | Pregunta 63»