Una base de datos de artículos de investigación en una revista utiliza el siguiente esquema. (VOLUME, NUMBER, STARTPGE, ENDPAGE, TITLE, YEAR, PRICE) La clave principal es (VOLUMEN, NÚMERO, PÁGINA DE INICIO, PÁGINA DE FINAL) y existen las siguientes dependencias funcionales en el esquema. (VOLUME, NUMBER, STARTPAGE, ENDPAGE) -> TITLE (VOLUME, NUMBER) -> YEAR (VOLUME, NUMBER, … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 33»
Considere los dos multiplexores 2 a 1 en cascada como se muestra en la figura. La forma de suma mínima de productos de la salida X es (A) A (B) B (C) C (D) D Respuesta: (D) Explicación: Suponga que P=0 y Q=0 La salida debe ser R’ Solo la opción D satisface este caso. … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 40»
¿Cuáles de los siguientes problemas de decisión son indecidibles ? (A) Solo I y IV (B) Solo II y III (C) Solo III y IV (D) Solo II y IV Respuesta: (C) Explicación: Un problema es indecidible si hay ningún algoritmo para encontrar la solución para ello. El enunciado I es un problema de disyunción … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 27»
Una reformulación de algo escrito o hablado es un ______________. (A) paráfrasis (B) paradoja (C) paradigma (D) parafina Respuesta: (A) Explicación: Paráfrasis: expresar algo en diferentes palabras para que sea fácil de entender para el oyente. Paradoja: una declaración que suena lógica, pero resulta ilógica cuando se investiga. Paradigma – Una forma de mirar o … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 2 – Part 10»
¿Cuál de los siguientes protocolos NO se utiliza para convertir una forma de dirección en otra? (A) DNS (B) ARP (C) DHCP (D) RARP Respuesta: (C) Explicación: DNS convierte dominios a IP. ARP convierte IP a MAC. RARP convierte MAC a IP. Entonces, estos tres protocolos se usan para convertir una forma de dirección en … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 34»
Una función de densidad de probabilidad en el intervalo [a, 1] viene dada por 1 / x 2 y fuera de este intervalo el valor de la función es cero. El valor de a es: Nota: Esta pregunta se hizo como tipo de respuesta numérica. (A) -1 (B) 0 (C) 1 (D) 0.5 Respuesta: (D) … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 14»
¿Cuál de los siguientes lenguajes es generado por la gramática dada? S → aS|bS| ε (A) {un norte segundo metro | m,n >= 0} (B) {w∈{a,b}* | w tiene igual número de a y b} (C) {a n | n>=0} U {a n b n \ n>=0} (D) {a,b}* Respuesta: (D) Explicación: Podemos dibujar DFA … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 26»
Considere un sumador anticipado de acarreo para sumar dos enteros de n bits, construido usando puertas de fan-in como máximo dos. El tiempo para realizar la suma usando este sumador es (A) Θ(1) (B) Θ(Log (n)) (C) Θ(√ n) (D) Θ(n) Respuesta: (B) Explicación: mirar hacia adelante El generador de acarreo da salida en tiempo … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 43»
Dos valores propios de una array real P de 3 x 3 son (2 + √ -1) y 3. El determinante de P es _____ Nota: Esta pregunta se hizo como tipo de respuesta numérica. (A) 0 (B) 1 (C) 15 (D) -1 Respuesta: (C) Explicación: El determinante de una array real nunca puede ser … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 15»
Considere la siguiente solución propuesta para el problema de la sección crítica. Hay n procesos: P0 …Pn−1. En el código, la función pmax devuelve un número entero no menor que cualquiera de sus argumentos. Para todo i, t[i] se inicializa a cero. ¿Cuál de las siguientes es VERDADERA acerca de la solución anterior? (A) Como … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 60»