En Actividad – Problema de selección, cada actividad i tiene un tiempo de inicio s i y un tiempo de finalización f i donde s i ≤ f i . Las actividades i y j son compatibles si: (A) s i ≥ f j (B) s j ≥ f yo (C) s i ≥ f … Continue reading «CGU-NET | UGC NET CS 2015 Dic – III | Pregunta 16»
¿Qué significa la siguiente expresión? char ∗(∗(∗ a[N]) ( )) ( ); (A) un puntero a una función que devuelve una array de n punteros a la función que devuelve punteros de caracteres. (B) una array de n punteros a funciones que devuelven punteros a caracteres (C) una array de n punteros a funciones que … Continue reading «CGU-NET | UGC NET CS 2014 Dic – II | Pregunta 12»
Especifique el contenido del acumulador y el estado de las banderas S, Z y CY cuando el microprocesador 8085 realiza la suma de 87 H y 79 H. (A) 11, 1, 1, 1 (B) 10, 0, 1, 0 ( C) 1, 1, 0, 0 (D) 00, 0, 1, 1 Respuesta: (D) Explicación: prueba de esta … Continue reading «CGU-NET | UGC NET CS 2014 Dic – III | Pregunta 6 – Part 4»
Dados dos idiomas: L 1 = {(ab) n a k | norte > k, k ≥ 0} L 2 = {un norte segundo metro | n ≠ m} Usando el lema de bombeo para lenguaje regular, se puede demostrar que (A) L 1 es regular y L 2 no es regular. (B) L 1 no … Continue reading «CGU-NET | UGC NET CS 2014 Dic – III | Pregunta 23»
Une el siguiente: lista – yo Lista – II (a) Proyección Caballero (i) La dirección de proyección se elige de modo que no haya un escorzo de las líneas perpendiculares al plano xy. (b) Proyección del gabinete (ii) La dirección de proyección se elige de modo que las líneas perpendiculares a los planos xy se … Continue reading «CGU-NET | UGC NET CS 2014 Dic – III | Pregunta 18»
Relaciona lo siguiente: (A) (1) (B) (2) (C) (3) (D) (4) Respuesta: (C) Explicación: Los códigos de Huffman tardan O (nlgn). La triangulación de polígonos óptima toma un tiempo θ(n 3 ) El problema de selección de actividades toma θ(n) tiempo Quicksort toma O(n 2 ) tiempo Entonces, la opción (C) es correcta. Cuestionario de … Continue reading «CGU-NET | UGC NET CS 2016 Julio – III | Pregunta 34»
Considere la entropía condicional y la información mutua para el canal simétrico binario. La fuente de entrada tiene el alfabeto X = {0, 1} y las probabilidades asociadas {1/2, 1/2}. La array del canal es donde p es la probabilidad de transición. Entonces la entropía condicional viene dada por: (A) 1 (B) – plog(p) – … Continue reading «CGU-NET | UGC NET CS 2015 Dic – III | Pregunta 49»
Se dice que dos máquinas de estados finitos son equivalentes si: (A) Tienen el mismo número de aristas (B) Tienen el mismo número de estados (C) Reconocen el mismo conjunto de fichas (D) Tienen el mismo número de estados y aristas Respuesta: (C) Explicación: Se dice que dos máquinas de estados finitos son equivalentes si … Continue reading «CGU-NET | UGC NET CS 2018 Julio – II | Pregunta 31»
En un direccionamiento con clase, las direcciones IP con 0 (cero) como número de red: (A) se refiere a la red actual (B) se refiere a la transmisión en la red local (C) se refiere a la transmisión en una red distante (D) se refiere a prueba de loopback Respuesta: (A) Explicación: En un direccionamiento … Continue reading «CGU-NET | UGC NET CS 2015 Dic – III | Pregunta 13»
El traductor que realiza la expansión de llamadas a macros se llama: (A) Procesador de macros (B) Preprocesador de micros (C) Preprocesador de macros (D) Enlazador dinámico Respuesta: (C) Explicación: El traductor que realiza la expansión de llamadas a macros se denomina preprocesador de macros. Un procesador de macros es un programa que copia un … Continue reading «CGU-NET | UGC NET CS 2015 junio – II | Pregunta 32»