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»
¿Cuál de las siguientes opciones es CORRECTA dados tres enteros positivos x, y y z, y un predicado? P(x) = ¬(x=1)∧∀y(∃z(x=y*z)⇒(y=x)∨(y=1)) (A) el hecho de que P(x) sea verdadero significa que x es un número primo (B) el hecho de que P(x) sea verdadero significa que x es un número distinto de 1 (C) P(x) … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 30»
Cuatro arrays M1, M2, M3 y M4 de dimensiones pxq, qxr, rxs y sxt respectivamente se pueden multiplicar de varias maneras con diferente número de multiplicaciones escalares totales. Por ejemplo, cuando se multiplica como ((M1 X M2) X (M3 X M4)), el número total de multiplicaciones es pqr + rst + prt. Cuando se multiplica … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 38»
Un subproceso generalmente se define como un «proceso de peso ligero» porque un sistema operativo (SO) mantiene estructuras de datos más pequeñas para un subproceso que para un proceso. En relación a esto, ¿cuál de las siguientes es VERDADERA? (A) Por subproceso, el sistema operativo mantiene solo el estado de registro de la CPU (B) … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 16»
Considere el lenguaje L1, L2, L3 como se indica a continuación. L1={ | p,qN } L2={ | p,q N y p=q} L3={ | p, q, r N y p = q = r} ¿Cuál de las siguientes afirmaciones NO ES CIERTA ? (A) Push Down Automata (PDA) se puede usar para reconocer L1 y L2 … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 65 – Part 1»
Considere la siguiente función C recursiva que toma dos argumentos unsigned int foo(unsigned int n, unsigned int r) { if (n > 0) return (n%r + foo (n/r, r )); else return 0; } ¿Cuál es el valor de retorno de la función foo cuando se llama como foo(345, 10) ? (A) 345 (B) 12 … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 48»