Para el conjunto N de números naturales y una operación binaria f : N x N → N, un elemento z ∊ N se llama identidad para f, si f (a, z) = a = f(z, a), para todo a ∊ N. ¿Cuáles de las siguientes operaciones binarias tienen identidad? f (x, y) = x … Continue reading «Aptitud | PUERTA 2006 | Pregunta 2»
En la gramática libre de contexto a continuación, S es el símbolo de inicio, a y b son terminales, y ϵ denota la string vacía S → aSa | bSb | un | segundo | ϵ ¿Cuál de las siguientes strings NO es generada por la gramática? (A) aaaa (B) baba (C) abba (D) babaaabab … Continue reading «Aptitud | PUERTA 2006 | Pregunta 4»
¿Qué expresión regular describe mejor el lenguaje aceptado por el siguiente autómata no determinista? (A) (a + b)* a(a + b)b (B) (abb)* (C) (a + b)* a(a + b)* b(a + b)* (D) ( a + b)* Respuesta: (A) Explicación: Cuestionario de esta pregunta Comente a continuación si encuentra algo incorrecto en la publicación … Continue reading «Aptitud | PUERTA 2006 | Pregunta 5»
¿Cuál de los siguientes modos de transferencia DMA y mecanismos de manejo de interrupciones habilitará el mayor ancho de banda de E/S? (A) DMA transparente e interrupciones de sondeo (B) Robo de ciclos e interrupciones vectorizadas (C) Transferencia en bloques e interrupciones vectorizadas (D) Transferencia en bloques e interrupciones de sondeo Respuesta: (C) Explicación: Cuestionario … Continue reading «Aptitud | PUERTA 2006 | Pregunta 8»
La suma de 4 bits, complemento a dos, números binarios 1101 y 0100 da como resultado (A) 0001 y un desbordamiento (B) 1001 y sin desbordamiento (C) 0001 y sin desbordamiento (D) 1001 y un desbordamiento Respuesta: (C) Explicación: Es -3+4=1, por lo que no hay desbordamiento Entonces la respuesta es C. Cuestionario de esta … Continue reading «Aptitud | PUERTA 2006 | Pregunta 7»
En cierto pueblo, se sabe que la probabilidad de que llueva por la tarde es de 0.6. Además, los datos meteorológicos indican que si la temperatura al mediodía es menor o igual a 25°C, la probabilidad de que llueva por la tarde es de 0,4. Es igualmente probable que la temperatura al mediodía esté por … Continue reading «Aptitud | PUERTA 2006 | Pregunta 1»