La instrucción atomic-fetch-and-set x, y establece incondicionalmente la ubicación de memoria x en 1 y obtiene el valor anterior de xny sin permitir ningún acceso intermedio a la ubicación de memoria x. considere la siguiente implementación de las funciones P y V en un semáforo binario S. void P (binary_semaphore *s) { unsigned y; unsigned … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 61»
Sea S una pila de tamaño n ≥ 1. Comenzando con la pila vacía, supongamos que empujamos los primeros n números naturales en secuencia y luego realizamos n operaciones pop. Suponga que las operaciones Push y pop toman X segundos cada una, y que transcurren Y segundos entre el final de una de esas operaciones … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 64»
Sean X e Y dos variables aleatorias independientes y distribuidas exponencialmente con media α y β, respectivamente. Si Z = min(X,Y), entonces la media de Z viene dada por (A) 1/α+β (B) min(α ,β) (C) α β/α + β (D) α + β Respuesta: (C) Explicación: prueba de esta pregunta . Comente a continuación si … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 33»
Considere el NFA M que se muestra a continuación. Sea L el lenguaje aceptado por M. Sea L1 el lenguaje aceptado por NFA M1, obtenido al cambiar el estado de aceptación de M a un estado de no aceptación y al cambiar el estado de no aceptación de M a estados de aceptación. Cuál de … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 55»
En una red de conmutación de paquetes, los paquetes se enrutan desde el origen hasta el destino a lo largo de una ruta única que tiene dos Nodes intermedios. Si el tamaño del mensaje es de 24 bytes y cada paquete contiene un encabezado de 3 bytes, entonces el tamaño óptimo del paquete es: (A) … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 73»
Una array X de n enteros distintos se interpreta como un árbol binario completo. El índice del primer elemento de la array es 0. El índice del padre del elemento X[i],i≠0 es? (A) límite inferior [i/2] (B) límite superior [(i-1)/2] (C) límite superior [i/2] (D) límite superior [i/2] -1 Respuesta: (D) Explicación: izquierda el hijo … Continue reading «PUERTA | PUERTA 2006 | Pregunta 71»
La fórmula CORRECTA para la oración, «no todos los días de lluvia son fríos» es (A) A (B) B (C) C (D) D Respuesta: (D) Explicación: (A) Tenga en cuenta que (p ∧ ~q) ≡ ~(p -> q). Entonces significa que la implicación de día lluvioso a frío es falsa para todos los días. Lo … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-3) | Pregunta 63»
x + y/2 = 9 3x + y = 10 El valor de la norma de Frobenius para el sistema de ecuaciones anterior es: (A) 0,5 (B) 0,75 (C) 1,5 (D) 2,0 Respuesta: (D) Explicación: Esta solución es aportada por . Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido … Continue reading «PUERTA | PUERTA 2006 | Pregunta 76»
Sean S un problema NP-completo y Q y R otros dos problemas que no se sabe que están en NP. Q es el tiempo polinomial reducible a S y S es el tiempo polinomial reducible a R. ¿Cuál de las siguientes afirmaciones es verdadera? (A) R es NP-completo (B) R es NP-duro (C) Q es … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 16»
Considere el siguiente programa: int f(int *p, int n) { if (n <= 1) return 0; else return max(f(p+1,n-1),p[0]-p[1]); } int main() { int a[] = {3,5,2,6,4}; printf(«%d», f(a,5)); } Nota: max(x,y) devuelve el máximo de x e y. El valor impreso por este programa es (A) 2 (B) 3 (C) 4 (D) 5 Respuesta: … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 47»