Categoría: GATE-GATE-CS-2015 (Mock Test)

Considere las siguientes tres tablas para almacenar las inscripciones de estudiantes en diferentes cursos. Student(EnrollNo, Name) Course(CourseID, Name) EnrollMents(EnrollNo, CourseID) ¿Qué hace la siguiente consulta? SELECT S.Name FROM Student S, Course C, Enrollments E WHERE S.EnrollNo = E.EnrollNo AND C.Name = «DBMS» AND E.CourseID = C.CourseID AND S.EnrollNo IN (SELECT S2.EnrollNo FROM Student S2, Course … Continue reading «PUERTA | GATE-CS-2015 (prueba simulada) | Pregunta 17 – Part 3»

Sea swap() una función que intercambie dos elementos usando sus direcciones. Considere la siguiente función C. void fun(int arr[], int n) {     for (int i = 0; i < n; i+=2)     {         if (i>0 && arr[i-1] > arr[i] )             swap(&arr[i], &arr[i-1]);          if (i<n-1 && arr[i] < arr[i+1] )             swap(&arr[i], &arr[i + 1]);     } } Si … Continue reading «PUERTA | GATE-CS-2015 (prueba simulada) | Pregunta 11»

¿Cuántos estados mínimos se requieren en un DFA para encontrar si una string binaria determinada tiene un número impar de 0 o no? Puede haber cualquier número de 1. (A) 1 (B) 2 (C) 3 (D) 4 Respuesta: (B) Explicación: Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona … Continue reading «PUERTA | GATE-CS-2015 (prueba simulada) | Pregunta 16»

¿Cuál de los siguientes NO es cierto sobre el Protocolo de datagramas de usuario en la capa de transporte? (A) Funciona bien en comunicación unidireccional, adecuado para la transmisión de información. (B) Hace un protocolo de enlace de tres vías antes de enviar datagramas (C) Proporciona datagramas, adecuados para modelar otros protocolos, como túneles IP … Continue reading «PUERTA | GATE-CS-2015 (prueba simulada) | Pregunta 5»

Considere la siguiente tabla de empleados ID salary DeptName 1 10000 EC 2 40000 EC 3 30000 CS 4 40000 ME 5 50000 ME 6 60000 ME 7 70000 CS ¿Cuántas filas hay en el resultado de la siguiente consulta? SELECT E.ID FROM Employee E WHERE EXISTS (SELECT E2.salary FROM Employee E2 WHERE E2.DeptName = … Continue reading «PUERTA | GATE-CS-2015 (prueba simulada) | Pregunta 13»

Un ISP tiene un enlace de 100Mbps que es compartido por sus suscriptores. Considerando el hecho de que todos sus suscriptores están activos el 50% del tiempo y las probabilidades de estar activos son independientes, el ISP ha prometido 25 Mbps a sus 6 suscriptores. ¿Cuál es la probabilidad de que cualquier suscriptor obtenga un … Continue reading «PUERTA | GATE-CS-2015 (prueba simulada) | Pregunta 8»

Dada una array que representa elementos de progresión aritmética en orden. También se da que falta un elemento en la progresión, la complejidad de tiempo en el peor de los casos para encontrar el elemento faltante de manera eficiente es: (A) Θ(n) (B) Θ(nLogn) (C) Θ(Logn) (D) Θ(1) Respuesta: (C) Explicación: Podemos usar la búsqueda … Continue reading «PUERTA | GATE-CS-2015 (prueba simulada) | Pregunta 10»

La salida del siguiente programa en C es #include <stdio.h> char str1[100];    char *fun(char str[]) {     static int i = 0;     if (*str)     {         fun(str+1);         str1[i] = *str;         i++;     }     return str1; }    int main() {     char str[] = «GATE CS 2015 Mock Test»;     printf(«%s», fun(str));     return 0; } (A) Prueba simulada de … Continue reading «PUERTA | GATE-CS-2015 (prueba simulada) | Pregunta 2»

Considere la siguiente tabla de enrutamiento de un enrutador. Considere las siguientes tres direcciones IP. ¿Cómo se reenvían los paquetes con las tres direcciones IP de destino anteriores? (A) 1->D, 2->B, 3->B (B) 1->D, 2->B, 3->D (C) 1->B, 2->D, 3-> D (D) 1->D, 2->D, 3->D Respuesta: (B) Explicación: consulte la siguiente fuente de esta pregunta … Continue reading «PUERTA | GATE-CS-2015 (prueba simulada) | Pregunta 4»

El orden creciente de las siguientes funciones en términos de complejidad asintótica es: (A) f1(n); f4(n); f2(n); f3(n) (B) f1(n); f2(n); f3(n); f4(n); (C) f2(n); f1(n); f4(n); f3(n) (D) f1(n); f2(n); f4(n); f3(n) Respuesta: (D) Explicación: Fuente: http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-006-introduction-to-algorithms-fall-2011/assignments /MIT6_006F11_ps1.pdf Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. … Continue reading «PUERTA | GATE-CS-2015 (prueba simulada) | Pregunta 10 – Part 1»