Se implementó una cola circular utilizando una lista enlazada individualmente donde cada Node consta de un valor y un puntero al siguiente Node. Mantenemos exactamente dos punteros FRONT y REAR que apuntan al Node delantero y al Node trasero de la cola. ¿Cuál de las siguientes afirmaciones es correcta para la cola circular, de modo … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 30»
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 una ecuación cuadrática x 2 – 13x + 36 = 0 con coeficientes en una base b. Las soluciones de esta ecuación en la misma base b son x = 5 y x = 6. Entonces b = ______. Nota: Esta pregunta apareció como tipo de respuesta numérica en GATE. (A) 6 (B) 7 … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 32»
Una prueba tiene preguntas con un valor total de 100 puntos. Hay dos tipos de preguntas, las preguntas de opción múltiple valen 3 puntos cada una y las preguntas de ensayo valen 11 puntos cada una. ¿Cuántas preguntas de opción múltiple tiene el examen? (A) 12 (B) 15 (C) 18 (D) 19 Respuesta: (B) Explicación: … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 1»
Dado el siguiente número binario en formato IEEE-754 de 32 bits (precisión simple): 00111110011011010000000000000000 El valor decimal más cercano a este número de coma flotante es: (A) 1,45 X 10 1 (B) 1,45 X 10 -1 (C) 2,27 X 10 -1 (D) 2,27 X 10 1 Respuesta: (C) Explicación: En Formato IEEE-754 de 32 bits … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 29»
Dado f(w, x, y, z) = Σ m (0,1,2,3,7,8,10) + Σ d (5,6,11,15), donde d representa el no- condición de cuidado en los mapas de Karnaugh. ¿Cuál de las siguientes es una forma mínima de producto de sumas (POS) de f(w,x,y,z)? (A) f = (w’ + z’ )( x’ + z ) (B) f = … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 63»
El mínimo número posible de estados de un autómata finito determinista que acepta un lenguaje regular L = {w 1 aw 2 | w 1 , w 2 ∈{a,b} * , |w 1 | = 2, w 2 >=3} es_______ (A) 3 (B) 5 (C) 8 (D) 7 Respuesta: (C) Explicación: Cuestionario de esta pregunta … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 28»
X es un número de 30 dígitos que comienza con 4 seguido de 7. Entonces el número X 3 tendrá (A) 90 dígitos (B) 91 dígitos (C) 92 dígitos (D) 93 dígitos Respuesta: (A) Explicación: X = 4777….(till 30 digits) or X = 4.7777⋯ ∗ 1029 X29 = (4.777⋯∗1029 )3 = (4.777…)3 ∗ 10 87 So, … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 8»
Los tiempos de acceso de lectura y las proporciones de aciertos para diferentes cachés en una jerarquía de memoria son los siguientes: El tiempo de acceso de lectura de la memoria principal en 90 nanosegundos. Suponga que las memorias caché utilizan la política de lectura de palabra referenciada primero y la política de reescritura. Suponga … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 37»
Considere el siguiente programa #include<stdio.h> #include<string.h> int main() { char * c = «GATECSIT2017»; char *p = c; printf(«%d», (int)strlen(c+2[p]-6[p]-1)); return 0; } La salida del siguiente programa es____ Nota: Esta pregunta apareció como tipo de respuesta numérica. (A) 1 (B) 2 (C) 4 (D) 6 Respuesta: (B) Explicación: c + 2[p] -6[p] -1 = … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 53»