una. La puerta de implicación que se muestra a continuación tiene dos entradas (x e y), la salida es 1 excepto cuando x=1 y y=0 . Realice f=x’y + xy’ usando solo cuatro puertas de implicación. b. Muestre que la puerta de implicación es funcionalmente completa. Respuesta: Explicación: Cuestionario de esta pregunta Publicación traducida … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 59»
Considere las siguientes tablas T1 y T2: En la tabla T1, P es la clave principal, Q es la clave externa que hace referencia a R en la tabla T2 con cascada de eliminación y cascada de actualización. En la tabla T2, R es la clave principal y S es la clave externa que hace … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Juego 2 | Pregunta 21»
(A) Nβ(1-β) (B) Nβ (C) N((1-β)) (D) No expresable en términos de N y β Respuesta: (B) Explicación: g y (z) = (( 1- β) + βz) N Expandiendo g y (z) obtendremos una distribución binomial con n=N y p = β La media de la distribución binomial es E[Y] = n*p = Nβ, que … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 59»
Sea L un lenguaje libre de contexto y M un lenguaje regular. Entonces el lenguaje L ∩ M es (A) siempre regular (B) nunca regular (C) siempre un lenguaje determinista libre de contexto (D) siempre un lenguaje libre de contexto Respuesta: (D) Explicación: • Referencia: https://www.wikipedia.org/wiki/Theory_of_computation Esta solución es aportada por . Cuestionario de … Continue reading «PUERTA | PUERTA 2006 | Pregunta 32»
Considere una caché asignada directamente con 8 bloques de caché (numerados del 0 al 7). Si las requests de bloque de memoria están en el siguiente orden 3, 5, 2, 8, 0, 63, 9,16, 20, 17, 25, 18, 30, 24, 2, 63, 5, 82,17, 24. ¿Cuál de los siguientes bloques de memoria no estará en … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 37»
El contenido del archivo de texto t1 txt que contiene cuatro líneas es el siguiente: a1 b1 a2 b2 a3 b2 a4 b1 El contenido del archivo de texto t2 txt que contiene cinco líneas es el siguiente: a1 c1 a2 c2 a3 c3 a4 c3 a5 c4 Considere el siguiente script de shell Bourne: … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 57»
La relación de recurrencia T(1) = 2 T(n) = 3T(n/4)+n tiene la solución, T(n) es igual a (A) O(n) (B) O(log n) (C) O(n^3/4) (D) Ninguna de las anteriores Respuesta: (A) Explicación: Cuestionario de esta pregunta Comente a continuación si encuentra algo incorrecto en la publicación anterior Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 37»
El retardo de puerta máximo para que cualquier salida aparezca en un multiplicador de array para multiplicar dos números de n bits es: (A) O(n^2) (B) O(n) (C) O(log n) (D) O( 1) Respuesta: (B) Explicación: Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 21»
Dos personas, P y Q, deciden tirar de forma independiente dos dados idénticos, cada uno con 6 caras, numerados del 1 al 6. Gana el que tenga el número más bajo. En caso de empate, tiran los dados repetidamente hasta que no quede empate. Defina una prueba como un lanzamiento de dados por P y … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 27»
La expresión (a*b)* c op…….. donde ‘op’ es uno de ‘ + ‘, ‘ * ‘ y ‘ ↑ ‘ (exponenciación) puede evaluarse en una CPU con un solo registro sin almacenar el valor de (a * b) si (A) ‘op’ es ‘ +’ o ‘*’ (B) ‘op’ es ‘↑’ o ‘*’ (C) ‘op’ es … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 34»