Considere el siguiente segmento de programa C struct CellNode { struct CelINode *leftchild; int element; struct CelINode *rightChild; } int Dosomething(struct CelINode *ptr) { int value = 0; if (ptr != NULL) { if (ptr->leftChild != NULL) value = 1 + DoSomething(ptr->leftChild); if (ptr->rightChild != NULL) value = max(value, 1 + DoSomething(ptr->rightChild)); } return … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 43»
Si una variable aleatoria X tiene una distribución de Poisson con media 5, entonces la expresión E[(X + 2) 2 ] es igual a _____. Nota: Esta pregunta apareció como tipo de respuesta numérica. (A) 54 (B) 55 (C) 56 (D) 57 Respuesta: (A) Explicación: Using Linearity of Expectation, we can write, E[(X+2)2] = E[X2] … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 62»
Considere la gramática regular debajo de S → bS | aA | ϵ A → aS | bA Las clases de equivalencia Myhill-Nerode para el lenguaje generado por la gramática son (A) {w ∊ (a + b)* | #a(w) es par) y {w ∊ (a + b)* | #a(w) es impar} (B) {w ∊ (a … Continue reading «PUERTA | PUERTA 2006 | Pregunta 29»
La siguiente expresión debía realizarse utilizando puertas AND y OR de 2 entradas. Sin embargo, durante la fabricación, todas las compuertas AND de 2 entradas se sustituyeron por error por compuertas NAND de 2 entradas. (ab).c + (a’.c).d + (bc).d + a. d ¿Cuál es la función finalmente realizada? (A) 1 (B) a’ + b’ … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 38»
Considere las siguientes implicaciones relacionadas con las dependencias funcionales y multivaluadas que se dan a continuación, que pueden o no ser correctas. i. Si A ↠ B y A ↠ C entonces A → BC ii. Si A → B y A → C entonces A ↠ BC iii. Si A ↠ BC y A … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 65»
las arrays conmutar bajo la multiplicación (A) si a = b o Θ = nπ, n un número entero (B) siempre (C) nunca (D) si a cosΘ = b sin Θ Respuesta: (A) Explicación: Para conmutatividad, AB = BA Dado que AB = BA Al comparar los elementos correspondientes obtenemos- Lo anterior se cumple cuando, … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 31»
Considere la combinación de una relación R con una relación S. Si K tiene m tuplas y S tiene n tuplas , entonces los tamaños máximo y mínimo de la combinación, respectivamente, son: (A) m+n y 0 (B) mn y 0 ( C) m+n y mn (D) mn y m+n Respuesta: (B) Explicación: cuando no … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 18»
En un sistema con direcciones virtuales de 32 bits y un tamaño de página de 1 KB, el uso de tablas de páginas de un nivel para la traducción de direcciones virtuales a físicas no es práctico debido a (A) la gran cantidad de fragmentación interna (B) la gran cantidad de fragmentación externa (C) la … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 26»
Sea T(n) la función definida por T(1)= 1, T(n)= 2T (⌊n/2⌋) + √n para n≥2 . ¿Cuál de las siguientes afirmaciones es verdadera? una. T(n) = O(√n) segundo . T(n) = O(n) c. T(n) = O(log n) d. Ninguna de las anteriores (A) a (B) b (C) c (D) d Respuesta: (B) Explicación: Prueba … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 31»
Una canalización de instrucciones tiene 4 etapas: obtención de instrucciones (IF), decodificación de instrucciones (ID), instrucción de ejecución (Ex), reescritura (WB). Todas las instrucciones toman todas las etapas y toman 4 ciclos de reloj. Las instrucciones de bifurcación no se superponen, es decir, las instrucciones posteriores a la bifurcación no se recuperan hasta que se … Continue reading «PUERTA | PUERTA 2017 MOCK II | Pregunta 48»