Sea A[1…n] un arreglo de n números distintos. Si i < j y A[i] > A[j], entonces el par (i, j) se llama una inversión de A. ¿Cuál es el número esperado de inversiones en cualquier permutación en n elementos? (A) n(n-1)/2 (B) n(n-1)/4 (C) n(n+1)/4 (D) 2n[logn] Respuesta: (B) Explicación: Hay n (n-1)/2 pares … Continue reading «CGU-NET | UGC NET CS 2016 Julio – III | Pregunta 32»
Un servidor falla en promedio una vez cada 30 días, es decir, el tiempo medio entre fallas (MTBF) es de 30 días. Cuando esto sucede, se tarda 12 horas en reiniciarlo, es decir, el tiempo medio de reparación (MTTR) es de 12 horas. La disponibilidad del servidor con estos valores de datos de confiabilidad es … Continue reading «CGU-NET | UGC NET CS 2016 Julio – III | Pregunta 43»
Sea L el lenguaje generado por la expresión regular 0*10* y aceptado por los autómatas finitos deterministas M. Considere la relación R M definida por M. Como todos los estados son accesibles desde el estado inicial, R M tiene _____ clases de equivalencia. (A) 2 (B) 4 (C) 5 (D) 6 Respuesta: (D) Explicación: Cuestionario … Continue reading «CGU-NET | UGC NET CS 2016 Julio – III | Pregunta 55»
Considere una fuente con símbolos A, B, C, D con probabilidades 1/2, 1/4, 1/8, 1/8 respectivamente. ¿Cuál es el número promedio de bits por símbolo para el código Huffman generado a partir de la información anterior? (A) 2 bits por símbolo (B) 1,75 bits por símbolo (C) 1,50 bits por símbolo (D) 1,25 bits por … Continue reading «CGU-NET | UGC NET CS 2016 Julio – III | Pregunta 59»
El microprocesador 8085 tiene _____ interrupciones de hardware. (A) 2 (B) 3 (C) 4 (D) 5 Respuesta: (D) Explicación: El microprocesador 8085 tiene 5 interrupciones de hardware. Llamado TRAP, RST 7.5, RST 6.5, RST 5.5 e INTR . El microprocesador 8086 tiene 2 interrupciones de hardware. Nombrado NMI e INTR . Entonces, la opción (D) … Continue reading «CGU-NET | UGC NET CS 2016 Julio – III | Pregunta 2»
¿Cuál de las siguientes opciones con referencia al sistema operativo UNIX no es correcta? (A) La señal INT es enviada por el controlador de terminal cuando uno escribey es una solicitud para terminar la operación actual. (B) PLAZO es una solicitud para terminar la ejecución por completo. El proceso de recepción limpiará su estado y … Continue reading «CGU-NET | UGC NET CS 2016 Julio – III | Pregunta 52»
¿Cuál de las siguientes es falsa con respecto a la evaluación de los lenguajes de programación de computadoras? (A) Funciones orientadas a la aplicación (B) Eficiencia y legibilidad (C) Desarrollo de software (D) Costo de mantenimiento del hardware Respuesta: (D) Explicación: La eficiencia y la legibilidad, las funciones orientadas a la aplicación y el desarrollo … Continue reading «CGU-NET | UGC NET CS 2016 Julio – III | Pregunta 21»
¿Cuál de las siguientes afirmaciones es correcta? (1) Toda clase que contenga un método abstracto no debe declararse abstracta. (2) La clase abstracta no se puede iniciar directamente con el operador ‘nuevo’. (3) No se puede iniciar la clase abstracta. (4) La clase abstracta contiene la definición de implementación. (A) (1) (B) (2) (C) (2) … Continue reading «CGU-NET | UGC NET CS 2016 Julio – III | Pregunta 40»
El modo de direccionamiento _____ es similar al modo de direccionamiento indirecto de registros, excepto que se agrega un desplazamiento al contenido del registro. El desplazamiento y el registro se especifican en la instrucción. (A) Base indexada (B) Base indexada más desplazamiento (C) Indexada (D) Desplazamiento Respuesta: (D) Explicación: El modo de direccionamiento por desplazamiento … Continue reading «CGU-NET | UGC NET CS 2016 Julio – III | Pregunta 5»
Una multicomputadora con 256 CPU está organizada como una cuadrícula de 16 × 16. ¿Cuál es el retraso en el peor de los casos (en saltos) que podría tener que tomar un mensaje? (A) 16 (B) 15 (C) 32 (D) 30 Respuesta: (D) Explicación: Tenemos una cuadrícula de 16 x 16, habrá (M – 1) … Continue reading «CGU-NET | UGC NET CS 2016 Julio – III | Pregunta 53»