¿Cuál de las siguientes técnicas de diseño de algoritmos se utiliza en la ordenación por fusión? (A) Método codicioso (B) Retroceder (C) Programación dinámica (D) Divide y vencerás Respuesta: (D) Explicación: la ordenación por fusión usa el enfoque Divide y vencerás para ordenar los elementos. La array se divide recursivamente en dos mitades hasta que … Continue reading «ISRO | CS ISRO 2011 | Pregunta 66»
¿Cuál es la complejidad de tiempo para el siguiente módulo de C? Suponga que n>0. módulo int(int n) { if (n == 1) devuelve 1; else return (n + módulo(n-1)); } (A) O(n) (B) O(log n) (C) O(n 2 ) (D) O(n!) Respuesta: (A) Explicación: F(n) = (n + f(n -1)) –> n + (n-1 … Continue reading «ISRO | CS ISRO 2014 | Pregunta 67»
¿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»