Considere el siguiente gráfico: Si las importaciones de la empresa X en 2007 aumentaron en un 100% entonces Nota: esta pregunta es de selección múltiple (MSQ). (A) 0,625 sería la relación entre las exportaciones y el aumento de las importaciones (B) 5/4 sería la relación entre las exportaciones y el aumento de las importaciones (C) … Continue reading «PUERTA | Cuestionario para Sudo GATE 2021 | Pregunta 24»
Considere el siguiente programa ANSI C. #include int main() { int i, j, count; count=0; i=0; for (j=-3; j<=3; j++) { if (( j >= 0) && (i++)) count = count + j; } count = count +i; printf(“%d”, count); return 0; } ¿Cuál de las siguientes opciones es la correcta? (A) El programa no … Continue reading «PUERTA | PUERTA CS 2021 | Conjunto 1 | Pregunta 47»
Si todos los pesos de las aristas de un gráfico no dirigido son positivos, entonces cualquier subconjunto de aristas que conecta todos los vértices y tiene un peso total mínimo es un (A) ciclo hamiltoniano (B) cuadrícula (C) hipercubo (D) árbol Respuesta: (D) Explicación: Relacionado: https://www.geeksforgeeks.org/greedy-algorithms-set-2-kruskals-minimum-spanning-tree-mst/ https://www.geeksforgeeks.org/greedy-algorithms-set-5-prims- mínimo-spanning-tree-mst-2/ Esta solución es aportada por Mohit … Continue reading «PUERTA | PUERTA 2006 | Pregunta 11»
Sean P 1 ,P 2 ,…,P n n puntos en el plano xy tal que tres de ellos no sean colineales. Para cada par de puntos P i y P j , sea L ij la recta que los atraviesa. Sea Lab la línea con la pendiente más pronunciada entre todas las n(n−1)/2 líneas. La … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 78»
La disponibilidad de un software complejo es del 90%. Su tiempo medio entre fallos (MTBF) es de 200 días. Debido a la naturaleza crítica del uso, la organización que implementó el software lo mejoró aún más para obtener una disponibilidad del 95 %. En el proceso, el tiempo medio de reparación (MTTR) aumentó en 5 … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 64»
Considere las siguientes dos afirmaciones sobre los programas de transacciones de la base de datos: I. El estricto protocolo de bloqueo de dos fases genera horarios conflictivos serializables que también son recuperables. II. El protocolo de control de concurrencia de orden de marca de tiempo con la regla de escritura de Thomas puede generar horarios … Continue reading «PUERTA | PUERTA CS 2019 | Pregunta 18»
Se da un CFG G con las siguientes producciones donde S es el símbolo de inicio, A es un no terminal y ayb son terminales. S→aS∣A A→aAb∣bAa∣ϵ Para la respuesta correcta en P75 , ¿cuántos pasos se requieren para derivar la string y cuántos árboles de análisis sintáctico hay? (A) 6 y 1 (B) 6 … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 76»
Considere las siguientes expresiones regulares r1 = 1(0 + 1)* r2 = 1(1 + 0)+ r3 = 11*0 ¿Cuál es la relación entre los idiomas generados por las expresiones regulares anteriores? (A) L (r1) ⊆ L (r2) y L(r1) ⊆ L(r3) (B) L (r1) ⊇ L (r2) y L(r2) ⊇ L(r3) (C) L (r1 ) … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 27»
¿Cuál(es) de las siguientes opciones es(n) verdadera(s) acerca de la eficiencia del canal dado? (A) Si queremos enviar paquetes grandes en el canal, Stop and Wait es una buena opción. (B) Si aumenta la longitud del paquete, también aumenta la eficiencia del canal. (C) La distancia entre el emisor y el receptor es directamente proporcional … Continue reading «PUERTA | Cuestionario para Sudo GATE 2021 | Pregunta 40 – Part 1»
En un examen, un estudiante puede elegir el orden en el que se deben intentar dos preguntas (QuesA y QuesB). Si la primera pregunta se responde mal, el estudiante obtiene cero puntos. Si la primera pregunta se responde correctamente y la segunda pregunta no se responde correctamente, el estudiante obtiene las calificaciones solo para la … Continue reading «PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 39»