Sea G un grafo arbitrario con n Nodes y k componentes. Si se quita un vértice de G, el número de componentes en el gráfico resultante debe estar necesariamente entre (A) k y n (B) k-1 y k+1 (C) k-1 y n-1 (D) k+1 y nk Respuesta: (C) Explicación: Consulte: GATE-CS-2003 | Pregunta 8 La … Continue reading «ISRO | CS ISRO 2009 | Pregunta 48»
Los semáforos (A) sincronizan los recursos críticos para evitar interbloqueos (B) sincronizan los recursos críticos para evitar la contención (C) se utilizan para realizar E/S (D) se utilizan para la administración de memoria Respuesta: (B) Explicación: el semáforo es una variable y es se utiliza para resolver el problema de la sección crítica y para … Continue reading «ISRO | CS ISRO 2007 | Pregunta 42»
Un analizador de arriba hacia abajo genera (A) Derivación más a la derecha (B) Derivación más a la derecha en reversa (C) Derivación más a la izquierda (D) Derivación más a la izquierda en reversa Respuesta: (C) Explicación: Un analizador de arriba hacia abajo como LL1 y Recursive Descent genera a la exploración derecha, realizando … Continue reading «ISRO | CS ISRO 2016 | Pregunta 38»
¿El ‘comando’ utilizado para cambiar el contenido de una base de datos usando el contenido de otra base de datos al vincularlos en un campo clave común? (A) Reemplazar (B) Unir (C) Cambiar (D) Actualizar Respuesta: (B) Explicación: Unir se usa para cambiar el contenido de una tabla usando el contenido de otra tabla. Unirse … Continue reading «ISRO | CS ISRO 2009 | Pregunta 59»
Un mecanismo o tecnología que se utiliza en Ethernet mediante el cual dos dispositivos conectados eligen parámetros de transmisión comunes, como la velocidad, el modo dúplex y el control de flujo, se denomina (A) Detección automática (B) Sincronización (C) Ping (D) Negociación automática Respuesta: (D) Explicación : La negociación automática es un procedimiento utilizado por … Continue reading «ISRO | CS ISRO 2014 | Pregunta 61»
Las requests de disco son recibidas por una unidad de disco para los cilindros 5, 25, 18, 3, 39, 8 y 35 en ese orden. Una búsqueda tarda 5 mseg por cilindro movido. ¿Cuánto tiempo de búsqueda se necesita para atender estas requests de un algoritmo de búsqueda más corta primero (SSF)? Suponga que el … Continue reading «ISRO | CS ISRO 2007 | Pregunta 39»
Suponga que los operadores +, −, × son asociativos por la izquierda y ^ es asociativo por la derecha. El orden de precedencia (de mayor a menor) es ^, ×, +, −. La expresión sufijo correspondiente a la expresión infijo es a + b × c − d ^ e ^ f (A) abc x … Continue reading «ISRO | CS ISRO 2009 | Pregunta 27»
Si un Node tiene K hijos en Btree, entonces el Node contiene exactamente _____ claves. (A) K 2 (B) K – 1 (C) K + 1 (D) K 1/2 Respuesta: (B) Explicación: en un árbol B, si un Node contiene n claves, entonces tiene n+1 hijo punteros Por lo tanto, si tiene K hijos (punteros … Continue reading «ISRO | CS ISRO 2015 | Pregunta 39»
Considere el siguiente árbol Si el recorrido del orden posterior da ab-cd*+ entonces la etiqueta de los Nodes 1,2,3,… será (A) +,-,*,a,b,c,d (B) a,-,b ,+,c,*,d (C) a,b,c,d,-,*,+ (D) -,a,b,+,*,c,d Respuesta: (A) Explicación: Recorrido posterior al orden de el árbol binario dado dará la siguiente secuencia: 4 5 2 6 7 3 1. Ahora comparando la … Continue reading «ISRO | CS ISRO 2017 – mayo | Pregunta 49»
Considere un sistema de disco con 100 cilindros. La solicitud para acceder a los cilindros ocurre en las siguientes secuencias 4, 37, 10, 7, 19, 73, 2, 15, 6, 20 Suponiendo que la cabeza se encuentra actualmente en el cilindro 50, ¿cuál es el tiempo necesario para satisfacer todas las requests si tarda 1 ms … Continue reading «ISRO | CS ISRO 2017 – mayo | Pregunta 64»