Categoría: GATE

PUERTA | Cuestionario para Sudo GATE 2021 | Pregunta 42

Posted on by Rudeus Greyrat

¿Cuál de las siguientes expresiones regulares pertenece al lenguaje reconocido por el autómata que se indica a continuación? Nota: esta pregunta es de selección múltiple (MSQ). (A) 0*(11)*0* (B) (0*1(10*1)*10* + 0*) (C) 0*1(10*1)0(100)* (D) 0 *1(10*1)*1 Respuesta: (A) (B) (D) Explicación: La string 01(101)0(100) de la expresión regular 0*1(10*1)0(100)* no será aceptado por el … Continue reading «PUERTA | Cuestionario para Sudo GATE 2021 | Pregunta 42»

PUERTA | PUERTA CS 2021 | Conjunto 1 | Pregunta 58

Posted on by Rudeus Greyrat

Considere la siguiente función ANSI C: int SimpleFunction(int Y[], int n, int x) { int total = Y[0], loopIndex; for (loopIndex=1; loopIndex<=n-1; loopIndex++) total=x*total +Y[loopIndex]; return total; } Sea Z un arreglo de 10 elementos con Z[i]=1, para todo i tal que 0≤i≤9. El valor devuelto por SimpleFunction(Z,10,2) es __________ . (A) 1023 (B) 1024 … Continue reading «PUERTA | PUERTA CS 2021 | Conjunto 1 | Pregunta 58»

PUERTA | PUERTA CS 2008 | Pregunta 59

Posted on by Rudeus Greyrat

Un proceso de cliente P necesita establecer una conexión TCP con un proceso de servidor S. Considere la siguiente situación: el proceso de servidor S ejecuta una llamada al sistema socket(), bind() y listen() en ese orden, después de lo cual es adelantado Posteriormente, el proceso cliente P ejecuta una llamada al sistema socket() seguida … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 59»

PUERTA | PUERTA-CS-2005 | Pregunta 70

Posted on by Rudeus Greyrat

Considere una unidad de disco con las siguientes especificaciones: 16 superficies, 512 pistas/superficie, 512 sectores/pista, 1 KB/sector, velocidad de rotación 3000 rpm. El disco funciona en modo de robo de ciclos, por lo que cada vez que una palabra de byte está lista, se envía a la memoria; De manera similar, para escribir, la interfaz … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 70»

PUERTA | PUERTA-CS-2009 | Pregunta 50

Posted on by Rudeus Greyrat

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»

PUERTA | PUERTA CS 2011 | Pregunta 25

Posted on by Rudeus Greyrat

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»

PUERTA | PUERTA-CS-2006 | Pregunta 61

Posted on by Rudeus Greyrat

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»

PUERTA | PUERTA-CS-2003 | Pregunta 64

Posted on by Rudeus Greyrat

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»

PUERTA | GATE-IT-2004 | Pregunta 33

Posted on by Rudeus Greyrat

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»

PUERTA | PUERTA-CS-2003 | Pregunta 55

Posted on by Rudeus Greyrat

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»