Considere las siguientes afirmaciones sobre la complejidad ciclomática del gráfico de flujo de control de un módulo de programa. ¿Cuáles de estos son VERDADEROS? I. The cyclomatic complexity of a module is equal to the maximum number of linearly independent circuits in the graph. II. The cyclomatic complexity of a module is the number of … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 50»
A continuación se proporciona un algoritmo para encontrar la longitud de la secuencia de números creciente monótonamente más larga en una array A[0 :n-1]. Sea Li la longitud de la secuencia creciente monótonamente más larga que comienza en el índice i en la array ¿Cuál de las siguientes afirmaciones es verdadera? (A) El algoritmo usa … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 25»
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»