Categoría: UGC-NET

Sea G = (V, T, S, P) una gramática libre de contexto tal que cada una de sus producciones es de la forma A → v, con |v| = K > 1. El árbol de derivación para cualquier W ∈ L(G) tiene una altura h tal que (A) logK|W| ≤ h ≤ logK((|W|-1)/k-1) (B) logK|W| … Continue reading «CGU-NET | UGC NET CS 2017 Ene – III | Pregunta 22»

Considere una implementación de una lista enlazada única sin ordenar. Supongamos que tiene su representación con un puntero de cabeza y cola (es decir, punteros al primer y último Node de la lista enlazada). Dada la representación, ¿cuál de las siguientes operaciones no se puede implementar en tiempo O(1)? (A) Inserción al principio de la … Continue reading «CGU-NET | UGC NET CS 2016 Ago – II | Pregunta 21»

Para una relación de base de datos R(A, B, C, D) donde los dominios de A, B, C y D incluyen solo valores atómicos, solo las siguientes dependencias funcionales y las que se pueden inferir de ellas son: A → C B → D La relación R está en _______. (A) Primera forma normal pero … Continue reading «CGU-NET | UGC NET CS 2017 Ene – III | Pregunta 10»

En un sistema operativo multiusuario, se realizan 30 requests para usar un recurso en particular por hora, en promedio. La probabilidad de que no se hagan requests en 40 minutos, cuando el patrón de llegada es una distribución de Poisson, es _________. (A) e -15 (B) 1 – e -15 (C) 1 – e -20 … Continue reading «CGU-NET | UGC NET CS 2018 Julio – II | Pregunta 53»

Cinco trabajos A, B, C, D y E están esperando en Ready Queue. Sus tiempos de ejecución esperados son 9, 6, 3, 5 yx respectivamente. Todos los trabajos ingresados ​​en la cola Listo en el momento cero. Deben ejecutarse en _____ para minimizar el tiempo de respuesta promedio si 3 < x < 5. (A) … Continue reading «CGU-NET | UGC NET CS 2016 Ago – II | Pregunta 39»

El microprocesador 8085 tiene ALU de ____ bits. (A) 32 (B) 16 (C) 8 (D) 4 Respuesta: (C) Explicación: El microprocesador 8085 tiene ALU de 8 bits. El microprocesador 8086 tiene ALU de 16 bits. Entonces, la opción (C) es correcta. Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por … Continue reading «CGU-NET | UGC NET CS 2016 Agosto – III | Pregunta 2 – Part 10»

Una base de conocimiento contiene solo una oración, ∃x AsHighAs (x, Everest). Considere las siguientes dos oraciones obtenidas después de aplicar la instanciación existencial. (a) AsHighAs (Everest, Everest) (b) AsHighAs (Kilimanjaro, Everest) ¿Cuál de las siguientes es correcta con respecto a las oraciones anteriores? (A) Tanto la oración (a) como la oración (b) son conclusiones … Continue reading «CGU-NET | UGC NET CS 2018 Julio – II | Pregunta 79»

En la autenticación de Desafío-Respuesta, el reclamante ________. (A) Demuestra que conoce el secreto sin revelarlo (B) Demuestra que no conoce el secreto (C) Revela el secreto (D) Da un desafío Respuesta: (A) Explicación: La autenticación Desafío-Respuesta es una computadora protocolo de seguridad en el que una parte hace una pregunta y otra parte debe … Continue reading «CGU-NET | UGC NET CS 2018 Julio – II | Pregunta 47»

Descifre el mensaje «WTAAD» usando el cifrado César con clave = 15. (A) LIPPS (B) HOLA (C) OLLEH (D) DAATW Respuesta: (B) Explicación: En el algoritmo de cifrado Ceaser, se realiza el cifrado y descifrado. Durante el cifrado, el desplazamiento a la derecha se produce en función de la clave y en el descifrado, el … Continue reading «CGU-NET | UGC NET CS 2018 Julio – II | Pregunta 48»