Categoría: GATE-CS-2007

El mensaje 11001001 se transmitirá utilizando el polinomio CRC x^3 + 1 para protegerlo de errores. El mensaje que debe transmitirse es: (A) 11001001000 (B) 11001001011 (C) 11001010 (D) 110010010011 Respuesta: (B) Explicación: consulte la pregunta 2 de https://www.geeksforgeeks.org/computer-networks-set -10/ Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 68»

(A) A (B) B (C) C (D) D Respuesta: (A) Explicación: Para ser base del subespacio x, se deben cumplir 2 condiciones 1) Deben abarcar x 2) Los vectores deben ser linealmente independientes 1) la solución general de x1+x2+x3=0 es [-x2-x3 , x2 , x3]^T (transponer) Lo que da dos soluciones linealmente independientes asumiendo que … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 27»

Sea f(w, x, y, z) = ∑(0, 4, 5, 7, 8, 9, 13, 15). ¿Cuáles de las siguientes expresiones NO son equivalentes a f? (A) x’y’z’ + w’xy’ + wy’z + xz (B) w’y’z’ + wx’y’ + xz (C) w’y’z’ + wx’y’ + xyz + xy’z (D) x’y’z’ + wx’y’ + w’y Respuesta: (D) Explicación: … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 85 – Part 7»

¿Cuál de los siguientes algoritmos de clasificación tiene la menor complejidad en el peor de los casos? (A) Clasificación por combinación (B) Clasificación por burbuja (C) Clasificación rápida (D) Clasificación por selección Respuesta: (A) Explicación: consulte la pregunta 3 de https://www.geeksforgeeks.org/data-structures-and-algorithms-set -10/ Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 14»

La información sobre una colección de estudiantes viene dada por la relación studinfo(studId, name, sex) . La relación matricularse(studId, CourseId) da qué estudiante se ha matriculado (o tomado) ese curso(s). Suponga que cada curso lo toma al menos un estudiante masculino y al menos una femenina. ¿Qué representa la siguiente expresión de álgebra relacional? (A) … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 59»

¿Cuál de los siguientes utiliza UDP como protocolo de transporte? (A) HTTP (B) Telnet (C) DNS (D) SMTP Respuesta: (C) Explicación: UDP es un protocolo sin estado, sin conexión y poco confiable. HTTP necesita que se establezca la conexión y, por lo tanto, utiliza TCP. Telnet es un protocolo de flujo de bytes que nuevamente … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 20»

Considere los autómatas dados en la pregunta anterior . El autómata de estado mínimo equivalente al FSA anterior tiene el siguiente número de estados (A) 1 (B) 2 (C) 3 (D) 4 Respuesta: (B) Explicación: El siguiente es un FSA equivalente con 2 estados. Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 75»

Considere el siguiente segmento del programa. Aquí R1, R2 y R3 son los registros de propósito general. Suponga que el contenido de la ubicación de memoria 3000 es 10 y el contenido del registro R3 es 2000. El contenido de cada una de las ubicaciones de memoria de 2000 a 2010 es 100. El programa … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 71»

¿Cuál de los siguientes gráficos tiene un circuito euleriano? (A) Cualquier gráfico k-regular donde ki es un número par. (B) Un gráfico completo en 90 vértices (C) El complemento de un ciclo en 25 vértices (D) Ninguna de las anteriores Respuesta: (C) Explicación: Un gráfico tiene un circuito euleriano si las siguientes condiciones son verdaderas. … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 23»

Considere una tabla hash de tamaño siete, con índice inicial cero y una función hash (3x + 4) mod7. Suponiendo que la tabla hash está inicialmente vacía, ¿cuál de los siguientes es el contenido de la tabla cuando la secuencia 1, 3, 8, 10 se inserta en la tabla usando hash cerrado? Tenga en cuenta … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 40»