Un problema en NP es NP-completo si (A) Se puede reducir al problema 3-SAT en tiempo polinómico (B) El problema 3-SAT se puede reducir a él en tiempo polinomial (C) Se puede reducir a cualquier otro problema en NP en tiempo polinomial (D) ) algún problema en NP se puede reducir a él en tiempo … Continue reading «PUERTA | PUERTA 2006 | Pregunta 10»
En el esquema de codificación 4B/5B, cada 4 bits de datos se codifican en una palabra clave de 5 bits. Se requiere que las palabras de código tengan como máximo 1 cero inicial y como máximo 1 cero final. ¿Cuántas de estas palabras clave son posibles? (A) 14 (B) 16 (C) 18 (D) 20 Respuesta: … Continue reading «PUERTA | PUERTA 2006 | Pregunta 65»
Sean conjuntos P, Q y R, denote con Δ el operador de diferencia simétrica definido como PΔQ = (PUQ) – (P ∩ Q). Usando diagramas de Venn, determine cuál de los siguientes es (son) VERDADERO(s)? PΔ (Q ∩ R) = (P Δ Q) ∩ (P Δ R) P ∩ (Q ∩ R) = (P ∩ … Continue reading «PUERTA | PUERTA 2006 | Pregunta 23»
Un enlace de 100 Mbps de capacidad transporta tráfico desde varias fuentes. Cada fuente genera un flujo de tráfico intermitente; cuando la fuente está encendida, la tasa de tráfico es de 10 Mbps y cuando la fuente está apagada, la tasa de tráfico es cero. El ciclo de trabajo, que es la relación entre el … Continue reading «PUERTA | PUERTA 2006 | Pregunta 67»
Un programa de software consta de dos módulos M 1 y M 2 que pueden fallar de forma independiente, pero nunca simultáneamente. Se considera que el programa ha fallado si falla alguno de estos módulos. Ambos módulos son ‘reparables’, por lo que el programa vuelve a funcionar tan pronto como se realiza la reparación. Suponga … Continue reading «PUERTA | PUERTA 2006 | Pregunta 58»
¿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»
Un procesador segmentado utiliza una secuencia de instrucciones de 4 etapas con las siguientes etapas: obtención de instrucciones (IF), decodificación de instrucciones (ID), ejecución (EX) y reescritura (WB). Las operaciones aritméticas así como las operaciones de carga y almacenamiento se realizan en la etapa EX. La secuencia de instrucciones correspondiente a la declaración X = … Continue reading «PUERTA | PUERTA 2006 | Pregunta 79»
Sea L un lenguaje regular. Considere las siguientes construcciones en L: I. repetir (L) = {ww | w ∊ L} II. prefijo (L) = {u | ∃v : uv ∊ L} III. sufijo (L) = {v | ∃u : uv ∊ L} IV. mitad (L) = {u | ∃v : | v | = | … Continue reading «PUERTA | PUERTA 2006 | Pregunta 80»
El diagrama de transición de estado del proceso de un sistema operativo se muestra a continuación. ¿Cuál de los siguientes debe ser FALSO sobre el sistema operativo anterior? (A) Es un sistema operativo multiprogramado (B) Utiliza programación preventiva (C) Utiliza programación no preventiva (D) Es un sistema operativo multiusuario Respuesta: (B) Explicación: A – Es … Continue reading «PUERTA | PUERTA 2006 | Pregunta 13»
Considere la siguiente DTD XML que describe la información del curso en una universidad: <!ELEMENT Univ (Course+, Prof+)> <!ELEMENT Course (Title, Eval*)> <!ATTLIST Course Number ID #REQUIRED Instructor IDREF #IMPLIED> <!ELEMENT Title (#PCDATA)> <!ELEMENT Eval (#PCDATA)> <!ATTLIST Eval Score CDATA #REQUIRED> <!ELEMENT Prof EMPTY> <!ATTLIST Prof Name ID #REQUIRED Teaches IDREF #IMPLIED> ¿Qué devuelve el … Continue reading «PUERTA | PUERTA 2006 | Pregunta 62»