¿Cuál es el número de tipo más alto que se puede asignar a la siguiente gramática? S → Aa A → Ba B → abc (A) Tipo 0 (B) Tipo 1 (C) Tipo 2 (D) Tipo 3 Respuesta: (D) Explicación: Según la jerarquía de Chomsky , la opción (D) es correcta. Cuestionario de esta pregunta … Continue reading «ISRO | CS ISRO 2016 | Pregunta 35»
Un gráfico simple (un gráfico sin aristas paralelas o bucles) con n vértices y k componentes puede tener como máximo (A) n aristas (B) nk aristas (C) (n − k)(n − k + 1) aristas (D ) (n − k)(n − k + 1)/2 aristas Respuesta: (D) Explicación: Sea G una gráfica con k componentes. … Continue reading «ISRO | CS ISRO 2009 | Pregunta 51»
Considere el siguiente autómata finito determinista. Denotemos el conjunto de strings de ocho bits cuyo segundo, tercero, sexto y séptimo bit son 1. El número de strings que M acepta es (A) 0 (B) 1 (C) 2 (D) 3 Respuesta: ( C) Explicación: Solo dos strings son posibles con los bits segundo, tercero, sexto y … Continue reading «ISRO | CS ISRO 2014 | Pregunta 79»
Un enfoque para manejar datos de lógica difusa podría ser diseñar una computadora usando lógica ternaria (base-3) para que los datos puedan almacenarse como «verdadero», «falso» y «desconocido». Si cada elemento lógico ternario se llama flit, ¿cuántos flits se requieren para representar al menos 256 valores diferentes? (A) 4 (B) 5 (C) 6 (D) 7 … Continue reading «ISRO | CS ISRO 2007 | Pregunta 49»
En un latch SR hecho mediante el acoplamiento cruzado de dos puertas NAND, si las entradas S y R se establecen en 0, resultará en (A) Q = 0, Q’ = 1 (B) Q = 1, Q’ = 0 (C) Q = 1, Q’ = 1 (D) Estados indeterminados Respuesta: (C) Explicación: La respuesta debe … Continue reading «ISRO | CS ISRO 2007 | Pregunta 31»
Una raíz de la ecuación f(x) = 0 se puede calcular con cualquier grado de precisión si se elige una ‘buena’ aproximación inicial x 0 para la cual (A) f (x 0 ) > 0 (B) f (x 0 ) f (x 0 )” > 0 (C) f (x 0 ) f (x 0 )” … Continue reading «ISRO | CS ISRO 2009 | Pregunta 43»
Una trama de Ethernet que es menor que la longitud mínima de 64 octetos de IEEE 802.3 se denomina (A) Trama corta (B) Trama pequeña (C) Minitrama (D) Trama pequeña Respuesta: (D) Explicación: Cuestionario de esta pregunta Comente a continuación si encuentra algo incorrecto en la publicación anterior Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 … Continue reading «ISRO | CS ISRO 2017 – mayo | Pregunta 32»
Considere la siguiente función C void swap ( int x, int y ) { int tmp; tmp = x; x= y; y = tmp; } Para intercambiar los valores de dos variables a y b: (A) Call swap (a, b) (B) Call swap (&a, &b) (C) swap(a, b) no se puede usar porque no regresa … Continue reading «ISRO | CS ISRO 2017 – mayo | Pregunta 52»
El algoritmo de Djikstra se utiliza para (A) Crear LSA (B) Inundar una Internet con información (C) Calcular las tablas de enrutamiento (D) Crear una base de datos de estado de enlaces Respuesta: (C) Explicación: el algoritmo de Djikstra encuentra las rutas más cortas desde el origen hasta todos otros Nodes en el gráfico, produciendo … Continue reading «ISRO | CS ISRO 2007 | Pregunta 80»
Para Σ={a,b} la expresión regular r = (aa)*(bb)*b denota (A) Conjunto de strings con 2 a y 2 b (B) Conjunto de strings con 2 a 2 b seguidas de b (C) Conjunto de strings con 2 a seguidas de b que es un múltiplo de 3 (D) Conjunto de strings con un número par … Continue reading «ISRO | CS ISRO 2017 | Pregunta 21»