¿Cuál de los siguientes es un analizador de arriba hacia abajo? (A) Analizador de descenso recursivo (B) Analizador asociativo de desplazamiento a la izquierda (C) Analizador SLR(k) (D) Analizador LR(k) Respuesta: (A) Explicación: Los analizadores LL y los analizadores de descenso recursivo son ejemplos de analizadores de arriba hacia abajo . La opción (A) es … Continue reading «ISRO | CS ISRO 2015 | Pregunta 27»
Relaciona lo siguiente y elige la respuesta correcta para el orden A, B, C, D A. Multiplicación de arrays de Strassen pags. Disminuir y conquistar B. Clasificación por inserción q. Programación dinámica C. Eliminación guassiana R. Divide y conquistaras D. Algoritmo de ruta más corta de Floyd s. Transformar y conquistar (A) r, s, p, … Continue reading «ISRO | CS ISRO 2017 | Pregunta 20»
El número mínimo de puertas NAND necesarias para implementar la función booleana A + AB’+ AB’C es igual a (A) 0 (B) 1 (C) 4 (D) 7 Respuesta: (A) Explicación: A + AB’ + AB’C =A(1+B’) + AB’C =A + AB’C =A(1+B’C) =A Por lo tanto, no se requiere una puerta adicional. La opción correcta … Continue reading «ISRO | CS ISRO 2016 | Pregunta 4»
¿Cuál de los siguientes números binarios es igual a su complemento a 2? (A) 1010 (B) 0101 (C) 1000 (D) 1001 Respuesta: (C) Explicación: Opción (A): complemento a 2 de 1010 = 0101 + 1 = 0110 Opción (B): complemento a 2 de 0101 = 1010 + 1 = 1011 Opción (C): complemento a 2 … Continue reading «ISRO | CS ISRO 2016 | Pregunta 14»
Una lista doblemente enlazada se declara como struct Node { int Value; struct Node *Fwd; struct Node *Bwd; ); Donde Fwd y Bwd representan un enlace hacia adelante y hacia atrás a los elementos adyacentes de la lista. ¿Cuál de los siguientes segmentos de código elimina el Node al que apunta X de la lista … Continue reading «ISRO | CS ISRO 2018 | Pregunta 19»
El código Excess-3 también se denomina (A) Código de redundancia cíclica (B) Código ponderado (C) Código autocomplementario (D) Código algebraico Respuesta: (C) Explicación: Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA
Una memoria caché necesita un tiempo de acceso de 30 ns y la memoria principal de 150 ns, ¿cuál es el tiempo de acceso promedio de la CPU (suponiendo una tasa de aciertos = 80%)? (A) 60 (B) 30 (C) 150 (D) 70 Respuesta: (A) Explicación: Proporción de aciertos de caché = Hcache = 0,8 … Continue reading «ISRO | CS ISRO 2017 – mayo | Pregunta 21»
En la terminología del compilador, la reducción de la fuerza significa (A) Reemplazar el cálculo del tiempo de ejecución por el cálculo del tiempo de compilación (B) Eliminar el cálculo invariable del bucle (C) Eliminar las subexpresiones comunes (D) Reemplazar una operación costosa por una relativamente más barata Respuesta: (D) Explicación: La reducción de fuerza … Continue reading «ISRO | CS ISRO 2011 | Pregunta 3 – Part 9»
Un sistema tiene 3 procesos que comparten 4 recursos. Si cada proceso necesita un máximo de 2 unidades, entonces (A) Nunca puede ocurrir un punto muerto (B) Puede ocurrir un punto muerto (C) Tiene que ocurrir un punto muerto (D) Ninguno de estos Respuesta: (A) Explicación: Una condición para un punto muerto no puede ocurrir … Continue reading «ISRO | CS ISRO 2016 | Pregunta 43»
Sea el radio del círculo. ¿Cuál es el ángulo subtendido por un arco de longitud en el centro del círculo? (A) 1 grado (B) 1 radian (C) 90 grados (D) π radianes Respuesta: (B) Explicación: Radian describe el ángulo plano subtendido por un arco circular como la longitud del arco dividida por el radio del … Continue reading «ISRO | CS ISRO 2014 | Pregunta 9»