Considere la siguiente estrategia de Nuevo orden para atravesar un árbol binario: Visita la raíz; Visite el subárbol derecho usando New-order Visite el subárbol izquierdo usando New-order El recorrido de nuevo orden del árbol de expresiones correspondiente a la expresión polaca inversa 3 4 * 5 – 2 ˆ 6 7 * 1 + – … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 46»
El estado inicial de un contador ascendente mod 10 es 1000. ¿Cuál sería el estado después de 54 pulsos de reloj? (A) 1000 (B) 0001 (C) 0010 (D) 0100 Respuesta: (C) Explicación: Un contador ascendente mod 10 cuenta de 0 a 9 de manera cíclica, es decir, {0, 1, 2, 3, 4, 5, 6, 7, … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 15»
Considere una ecuación cuadrática x 2 – 13x + 36 = 0 con coeficientes en una base b. Las soluciones de esta ecuación en la misma base b son x = 5 y x = 6. Entonces b = ______. Nota: Esta pregunta apareció como tipo de respuesta numérica en GATE. (A) 6 (B) 7 … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 32»
En un árbol B+, si el valor de la clave de búsqueda tiene una longitud de 12 bytes, el tamaño del bloque es de 1024 bytes y el puntero del bloque es de 6 bytes, entonces el número máximo de claves que se pueden acomodar en cada Node que no sea hoja del árbol es … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Juego 2 | Pregunta 60»
¿Cuántos estados se requieren en un DFA para aceptar una string binaria, cuyo equivalente decimal es divisible por 32? (A) 5 (B) 6 (C) 32 (D) 33 Respuesta: (B) Explicación: Se puede hacer fácilmente tratándola como una máquina mod que tiene mod igual a 0. La opción (B) es correcta. Cuestionario de esta pregunta Publicación … Continue reading «PUERTA | Sudo GATE 2020 Mock II (10 de enero de 2019) | Pregunta 31»
Una array ortogonal A tiene valores propios 1, 2 y 4. ¿Cuál es la traza de la array ? (A) 7/4 (B) 1/7 (C) 7 (D) 4/7 Respuesta: (A) Explicación: Como A es ortogonal, , entonces . Valores propios de = La suma de los valores propios de una array es igual a su traza. … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Pregunta 21»
Sea G cualquier gráfico de conexión, ponderado, no dirigido: I. G tiene un árbol de expansión mínimo único si no hay dos aristas de G que tengan el mismo peso. II. G tiene un árbol de expansión mínimo único si, para cada corte G, hay un borde de peso mínimo único que cruza el corte. … Continue reading «PUERTA | PUERTA CS 2019 | Pregunta 47»
¿Cuántas tablas de relaciones mínimas se requieren que satisfagan 1NF? (A) 2, 2 y 1 respectivamente (B) 2, 2 y 2 respectivamente (C) 1, 2 y 1 respectivamente (D) 1, 1 y 1 respectivamente Respuesta: (A) Explicación: Primer modelo ER Se requerirá un número mínimo de dos tablas para 1NF con {E2R} y {E1}. El … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Juego 2 | Pregunta 16»
La compactación es una técnica para recopilar toda la memoria libre presente en forma de fragmentos en una gran porción de memoria libre, que se puede usar para ejecutar otros procesos. Lo hace moviendo todos los procesos hacia un extremo de la memoria y todo el espacio libre disponible hacia el otro extremo de la … Continue reading «Compactación en Sistema Operativo»
¿Cuántos estados mínimos se requieren en un DFA para encontrar si una string binaria determinada tiene un número impar de 0 o no? Puede haber cualquier número de 1. (A) 1 (B) 2 (C) 3 (D) 4 Respuesta: (B) Explicación: Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona … Continue reading «PUERTA | GATE-CS-2015 (prueba simulada) | Pregunta 16»