In the present-day world, no individual or organization even think to plough a lonely furrow. El mejor significado para la frase subrayada arriba es: (A) trabajar en secreto (B) permanecer alineado (C) hacerlo sin la ayuda de otros (D) permanecer no alineado Respuesta: (C) Explicación: Significado de la frase-: Seguir un curso de acción en … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 3 – Part 1»
Considere un gráfico dirigido con n vértices y m aristas tal que todas las aristas tienen el mismo peso de arista. ¿Encuentra la complejidad del algoritmo más conocido para calcular el árbol de expansión mínimo del gráfico? (A) O(m+n) (B) O(m logn) (C) O(mn) (D) O(n logm) Respuesta: (A) Explicación: es un caso especial en … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 21»
Tienes un gráfico que contiene n vértices ym aristas y dado que el gráfico no contiene ciclos de longitud impar. Complejidad temporal del algoritmo más conocido para saber si el grafo es bipartito o no es ? (A) O(m+n) (B) O(1) (C) O(mn) (D) O(n2) Respuesta: (B) Explicación: Por definición, un gráfico es bipartito si … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 47»
Considere la gramática G. E -> TE’ E’ -> +TE’ | ԑ T’ -> FT’ T’ -> *FT’ | ԑ F -> (E) | id Si la tabla de análisis sintáctico LL(1) se construye utilizando la gramática G, ¿cuántas entradas hay en la fila que representa E’ no terminal? (considere las entradas que no son … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 29»
Call the doctor at once. Seleccione la voz pasiva apropiada para la oración anterior. (A) Se llamará al médico de inmediato. (B) Que se llame al médico de inmediato. (C) Llamemos al médico de inmediato. (D) Inmediatamente se llame al médico. Respuesta: (B) Explicación: cada vez que nos dan una oración imperativa, para cambiarla a … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 5 – Part 1»
Se le proporciona una array A[] que tiene n bits aleatorios y una función OR(i,j) que tomará dos índices de una array como parámetros y devolverá el resultado de (A[i] OR A[j]), es decir, bit a bit O. ¿Cuál es el número mínimo de llamadas OR requeridas para determinar todos los bits dentro de la … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 49»
¿Cuál de los siguientes no es cierto acerca de la transferencia de datos mediante el controlador DMA? (A) El bus se puede otorgar a DMA al final de cualquier fase de ejecución de instrucción (B) Si el recuento de palabras es cero, DMA interrumpirá la CPU y la CPU verificará el estado de DMA. (C) … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 41»
Cuál de las siguientes es falsa: (A) La firma digital se utiliza para verificar que un mensaje es auténtico. (B) El certificado digital es emitido por un tercero. (C) El certificado digital garantiza la integridad del mensaje. (D) La firma digital garantiza el no repudio. Respuesta: (C) Explicación: El certificado digital solo verifica la identidad … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 35»
Elija la palabra que tenga un significado más opuesto a la palabra dada en mayúsculas ESCUÁLIDO (A) Ferviente (B) Florido (C) Prístino (D) Extraño Respuesta: (C) Explicación: Escuálido – Extremadamente sucio y desagradable, sucio, asqueroso Férvido – Emocional, celoso Florido – Que tiene un color rosado o rojo pálido Prístino- Limpio y fresco como nuevo … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 2»
Un paquete dirigido a 128.48.64.0 llegó a un enrutador que tenía la siguiente tabla de enrutamiento. ¿A qué interfaz se reenviará? (A) A (B) B (C) C (D) D Respuesta: (B) Explicación: La operación AND lógica entre la máscara de subred y la dirección IP proporciona la ID de subred. a) 128.48.64.0 y 255.255.255.0 = … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 51»