Tienes que ordenar una lista L, que consta de una lista ordenada seguida de algunos elementos ‘aleatorios’. ¿Cuál de los siguientes métodos de clasificación sería el más adecuado para tal tarea? (A) Clasificación de burbuja (B) Clasificación de selección (C) Clasificación rápida (D) Clasificación de inserción Respuesta: (D) Explicación: Para una lista ordenada con pocos … Continue reading «CGU-NET | UGC NET CS 2014 Dic – II | Pregunta 22»
Sea G(x) el polinomio generador utilizado para la verificación de CRC. La condición que debe cumplir G(x) para corregir los bits de error impares será: (A) (1 + x) es factor de G(x) (B) (1 – x) es factor de G(x) ) (C) (1 + x 2 ) es factor de G(x) (D) x es … Continue reading «CGU-NET | UGC NET CS 2017 Ene – III | Pregunta 27»
Considere un archivo que actualmente consta de 50 bloques. Suponga que el bloque de control de archivos y el bloque de índice ya están en la memoria. Si se agrega un bloque al final (y la información del bloque que se agregará se almacena en la memoria), ¿cuántas operaciones de E/S de disco se requieren … Continue reading «CGU-NET | UGC NET CS 2016 Agosto – III | Pregunta 53»
Considere las siguientes afirmaciones: (a) Si el problema primal (dual) tiene una solución óptima finita, entonces su problema dual (primal) tiene una solución óptima finita. (b) Si el problema primal (dual) tiene una solución óptima ilimitada, entonces su problema dual (primal) no tiene ninguna solución factible. (c) Tanto los problemas primarios como los duales pueden … Continue reading «CGU-NET | UGC NET CS 2016 Agosto – III | Pregunta 62»
¿Cuál de las siguientes versiones del sistema operativo Windows contiene un administrador de particiones incorporado que nos permite reducir y expandir las unidades predefinidas? (A) Windows Vista (B) Windows 2000 (C) Windows NT (D) Windows 98 Respuesta: (A) Explicación: prueba de esta pregunta Comente a continuación si encuentra algún problema en la publicación anterior. Publicación … Continue reading «CGU-NET | UGC NET CS 2014 Dic – III | Pregunta 73»
Dadas las siguientes afirmaciones con respecto al problema de programación lineal: S 1 : El dual del problema de programación lineal dual es nuevamente el problema primario S 2 : Si el problema primario o dual tiene un valor de función objetivo ilimitado, el otro problema no tiene solución factible. S 3 : Si el … Continue reading «CGU-NET | UGC NET CS 2015 junio – III | Pregunta 69»
Une el siguiente: lista – yo Lista – II (a) Marcos (i) Representación pictórica de objetos, sus atributos y relaciones (b) Dependencias conceptuales (ii) Para describir eventos de estereotipos del mundo real (c) Redes asociativas (iii) Registro de estructuras similares para agrupar conocimientos estrechamente relacionados (d) Guiones (iv) Estructuras y primitivas para representar oraciones códigos: … Continue reading «CGU-NET | UGC NET CS 2015 junio – III | Pregunta 56»
¿Cuál de las siguientes afirmaciones es falsa? (A) Los analizadores de arriba hacia abajo son analizadores LL donde la primera L representa el escaneo de izquierda a derecha y la segunda L representa una derivación más a la izquierda. (B) (000)* es una expresión regular que coincide solo con strings que contienen un número impar … Continue reading «CGU-NET | UGC NET CS 2015 Dic – II | Pregunta 43»
¿Cuáles de los siguientes pares tienen diferente poder expresivo? (A) Máquina de turing de una sola cinta y máquina de turing multidimensional. (B) Máquina de turing multicinta y máquina de turing multidimensional. (C) Autómatas pushdown deterministas y autómatas pushdown no deterministas. (D) Autómatas finitos deterministas y autómatas finitos no deterministas Respuesta: (C) Explicación: La máquina … Continue reading «CGU-NET | UGC NET CS 2017 Ene – III | Pregunta 62»
Considere un sistema que tiene ‘m’ recursos del mismo tipo. Estos recursos son compartidos por tres procesos P 1 , P 2 y P 3 que tienen picos de demanda de 2, 5 y 7 recursos respectivamente. ¿Para qué valor de ‘m’ no ocurrirá interbloqueo? (A) 70 (B) 14 (C) 13 (D) 7 Respuesta: (B) … Continue reading «CGU-NET | UGC NET CS 2016 Ago – II | Pregunta 38»