Se han hecho las siguientes preguntas en el examen GATE CS 2013. 1) ¿Cuál es el valor de retorno de f(p, p) si el valor de p se inicializa a 5 antes de la llamada? Tenga en cuenta que el primer parámetro se pasa por referencia, mientras que el segundo parámetro se pasa por valor. … Continue reading «Estructuras de datos y algoritmos | Conjunto 31»
En una memoria caché asociativa de conjuntos de k vías, la memoria caché se divide en v conjuntos, cada uno de los cuales consta de k líneas. Las líneas de un conjunto se colocan en secuencia una tras otra. Las líneas del conjunto s se secuencian antes que las líneas del conjunto (s+1). Los bloques … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 65 – Part 1»
Considere los siguientes idiomas. ¿Cuál de las siguientes afirmaciones es falsa? (A) L2 es independiente del contexto. (B) L1 intersección L2 es independiente del contexto. (C) El complemento de L2 es recursivo. (D) El complemento de L1 no tiene contexto pero no es regular. Respuesta: (D) Explicación: (D) es falso. L1 es regular, por lo … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 32»
En la pregunta anterior, si se hace que la array A contenga la string «abcde», ¿cuál de los cuatro casos de prueba anteriores tendrá éxito al exponer la falla en este procedimiento? (A) Ninguno (B) Solo 2 (C) Solo 3 y 4 (D) Solo 4 Respuesta: (C) Explicación: Consulte https://www.geeksforgeeks.org/algorithms-misc-question-11/ Quiz of this Pregunta Publicación … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 51»
Se han hecho las siguientes preguntas en el examen GATE CS 2013. 1) ¿Cuál de las siguientes afirmaciones es/son VERDADERAS para un gráfico no dirigido? P: El número de vértices de grado impar es par Q: La suma de los grados de todos los vértices es par A) Solo P B) Solo Q C) Tanto … Continue reading «Estructuras de datos y algoritmos | Conjunto 30»
¿Cuál será la suma máxima de 44, 42, 40, …… ? (A) 502 (B) 504 (C) 506 (D) 500 Respuesta: (C) Explicación: Esta es una progresión aritmética decreciente con diferencia absoluta de 2. La serie es 44, 42, 40 …… 0, -2, -4…… La suma sería máxima si consideramos la serie hasta 0 o 2. … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 58»
El siguiente segmento de código se ejecuta en un procesador que solo permite registrar operandos en sus instrucciones. Cada instrucción puede tener como máximo dos operandos de origen y un operando de destino. Suponga que todas las variables están muertas después de este segmento de código. c = a + b; d = c * … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 48»
Considere la siguiente operación junto con las operaciones Enqueue y Dequeue en colas, donde k es un parámetro global. MultiDequeue(Q){ m = k while (Q is not empty and m > 0) { Dequeue(Q) m = m – 1 } } ¿Cuál es la complejidad temporal en el peor de los casos de una secuencia … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 44»
Los protocolos de la capa de transporte utilizados para multimedia en tiempo real, transferencia de archivos, DNS y correo electrónico, respectivamente, son: (A) TCP, UDP, UDP y TCP (B) UDP, TCP, TCP y UDP (C) UDP, TCP, UDP y TCP (D) TCP, UDP, TCP y UDP Respuesta: (C) Explicación: TCP (Protocolo de control de transmisión) … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 12»
De todos los números enteros de 2 dígitos entre 1 y 100, se debe seleccionar al azar un número de 2 dígitos. ¿Cuál es la probabilidad de que el número seleccionado no sea divisible por 7? (A) 13/90 (B) 12/90 (C) 78/90 (D) 77/90 Respuesta: (D) Explicación: Hay un total de 90 números de dos … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 62»