Considere los arcos de árbol de un recorrido BFS desde un Node fuente W en un gráfico no dirigido, conectado y no ponderado. El árbol T formado por los arcos del árbol es una estructura de datos para computación. (A) el camino más corto entre cada par de vértices. (B) el camino más corto desde … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 24»
Si la array A es tal que entonces el determinante de A es igual a (A) 0 (B) 1 (C) 2 (D) 3 Respuesta: (A) Explicación: Esta es una pregunta de respuesta numérica del papel gate, en la que no se proporcionan opciones, y el la respuesta se da llenando un número en un cuadro … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 14»
El número de personas diagnosticadas con fiebre del dengue (contraído por la picadura de un mosquito) en el norte de la India es el doble del número diagnosticado el año pasado. Las autoridades municipales han concluido que las medidas para controlar la población de mosquitos han fallado en esta región. ¿Cuál de las siguientes afirmaciones, … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 7»
Dada la relación ESTUDIANTES como se muestra a continuación. Para que (StudentName, StudentAge) sea la clave para esta instancia, el valor X no debe ser igual a (A) 18 (B) 19 Respuesta: (B) Explicación: Ya existe una entrada con el mismo nombre y edad que 19. Entonces, la edad de esta entrada debe ser distinta … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 32»
Sea k = 2 n . Un circuito se construye dando la salida de un contador binario de n bits como entrada a un decodificador de n a 2 n bits. Este circuito es equivalente a un contador ascendente binario (A) de k bits. (B) Contador regresivo binario de k bits. (C) Contador de anillos … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 65 – Part 9»
Coincidir con las columnas. Column 1 Column 2 1) eradicate P) misrepresent 2) distort Q) soak completely 3) saturate R) use 4) utilize S) destroy utterly (A) 1:S, 2:P, 3:Q, 4:R (B) 1:P, 2:Q, 3:R, 4:S (C) 1:Q, 2:R, 3:S , 4:P (D) 1:S, 2:P, 3:R, 4:Q Respuesta: (A) Explicación: “erradicar” significa “destruir por completo” … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 3 – Part 1»
Considere el árbol de expresiones que se muestra. Cada hoja representa un valor numérico, que puede ser 0 o 1. Sobre todas las elecciones posibles de valores en las hojas, el valor máximo posible de la expresión representada por el árbol es ___. (A) 4 (B) 6 (C) 8 (D) 10 Respuesta: (B) Explicación: un … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 49»
Se crea una unidad de memoria caché asociativa por conjuntos de 4 vías con una capacidad de 16 KB utilizando un tamaño de bloque de 8 palabras. La longitud de la palabra es de 32 bits. El tamaño del espacio de direcciones físicas es de 4 GB. El número de bits para el campo TAG … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 65 – Part 10»
El sistema de seguridad de una oficina de TI está compuesto por 10 computadoras de las cuales exactamente cuatro están funcionando. Para verificar si el sistema funciona, los funcionarios inspeccionan cuatro de las computadoras elegidas al azar (sin reemplazo). El sistema se considera funcional si al menos tres de las cuatro computadoras inspeccionadas funcionan. Sea … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 11»
Se utiliza un sistema de archivos basado en FAT (tabla de asignación de archivos) y la sobrecarga total de cada entrada en FAT es de 4 bytes de tamaño. Dado un disco de 100 x 10 6 bytes en el que se almacena el sistema de archivos y el tamaño del bloque de datos es … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 65»