Considere el siguiente circuito que involucra tres flip-flops tipo D utilizados en cierto tipo de configuración de contador. Si en algún momento antes de que ocurra el borde del reloj, P, Q y R tienen un valor de 0, 1 y 0 respectivamente, ¿cuál será el valor de PQR después del borde del reloj? (A) … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 65 – Part 4»
El costo variable (V) de fabricar un producto varía según la ecuación V = 4q, donde q es la cantidad producida. El costo fijo (F) de producción del mismo producto se reduce con q según la ecuación F = 100/q. ¿Cuántas unidades se deben producir para minimizar el costo total (V+F)? (A) 5 (B) 4 … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 63»
Considere dos operadores binarios ‘ ‘ y ‘ ‘ con la precedencia del operador menor que la del operador. El operador es asociativo por la derecha mientras que el operador es asociativo por la izquierda. ¿Cuál de los siguientes representa el árbol de análisis sintáctico para la expresión (7 3 4 3 2)? (A) A … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 27»
Considere los mismos datos dados en la pregunta anterior. Después de la actualización en la pregunta anterior, el enlace N1-N2 se cae. N2 reflejará este cambio inmediatamente en su vector distancia como costo, infinito. Después de la PRÓXIMA RONDA de actualización, ¿cuál será el costo para N1 en el vector de distancia de N3? (A) … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 53»
Considere una tabla relacional r con suficiente número de registros, que tenga los atributos A1, A2,…, An y sea 1 <= p <= n. Dos consultas Q1 y Q2 se dan a continuación. La base de datos se puede configurar para realizar una indexación ordenada en Ap o hash en Ap. ¿Cuál de las siguientes … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 39»
Considere la array como se indica a continuación. ¿Cuál de las siguientes opciones proporciona los valores CORRECTOS de los valores propios de la array? (A) 1, 4, 3 (B) 3, 7, 3 (C) 7, 3, 2 (D) 1, 2, 3 Respuesta: (A) Explicación: Los valores propios de una array triangular vienen dados por sus entradas … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 40»
P, Q, R y S son cuatro tipos de microbios peligrosos encontrados recientemente en un hábitat humano. El área de cada círculo con su diámetro impreso entre paréntesis representa el crecimiento de un solo microbio que sobrevive al sistema inmunitario humano dentro de las 24 horas posteriores a su ingreso al cuerpo. El peligro para … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 62»
El número mínimo de flip-flops D necesarios para diseñar un contador mod-258 es. (A) 9 (B) 8 (C) 512 (D) 258 Respuesta: (A) Explicación: Un contador binario de n bits consta de n flip-flops y puede contar en binario de 0 a 2^n – 1. (Fuente: Computer System Architecture de Morris Mano ) 2^n ≥ … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 15»
Considere una red con cinco Nodes, N1 a N5, como se muestra a continuación. La red utiliza un protocolo de enrutamiento de vector de distancia. Una vez que las rutas se han estabilizado, los vectores de distancia en diferentes Nodes son los siguientes. N1: (0, 1, 7, 8, 4) N2: (1, 0, 6, 7, 3) … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 52»
Sea P un lenguaje regular y Q un lenguaje libre de contexto tal que Q P. (Por ejemplo, sea P el lenguaje representado por la expresión regular p*q* y Q sea {p n q n |n N}). Entonces, ¿cuál de los siguientes es SIEMPRE regular? (A) P Q (B) P – Q (C) * – … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 24»