Un analizador LALR(1) para una gramática G puede tener conflictos de desplazamiento-reducción (SR) si y solo si (A) el analizador SLR(1) para G tiene conflictos SR (B) el analizador LR(1) para G tiene SR conflictos (C) el analizador LR(0) para G tiene conflictos SR (D) el analizador LALR(1) para G tiene conflictos de reducción-reducción Respuesta: … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 55»
Considere los FD dados en la pregunta anterior. La relación R es (A) en 1NF, pero no en 2NF. (B) en 2NF, pero no en 3NF. (C) en 3NF, pero no en BCNF. (D) en BCNF Respuesta: (A) Explicación: La tabla no está en la segunda forma normal ya que los atributos no primos dependen … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 55»
¿Cuál de las siguientes expresiones de cálculo relacional de tuplas es equivalente a (A) Solo I (B) Solo II (C) Solo III (D) Solo III y IV Respuesta: (C) Explicación: Algunas reglas de transformación para el cálculo relacional de tuplas son: Por lo tanto, usar la opción de reglas anterior (C) es correcto. Comente … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 14»
Un grafo es autocomplementario si es isomorfo a su complemento. Para todos los gráficos autocomplementarios en n vértices, n es (A) Un múltiplo de 4 (B) Par (C) Impar (D) Congruente con 0 mod 4, o 1 mod 4 Respuesta: (D) Explicación: Un gráfico autocomplementario de n vértices tiene exactamente la mitad del número de … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 2) | Pregunta 42»
El lenguaje L= {0 i 21 i | i≥0 } sobre el alfabeto {0,1, 2} es: (A) no recursivo (B) es recursivo y es un CFL determinista. (C) es un lenguaje regular. (D) no es una CFL determinista sino una CFL. Respuesta: (B) Explicación: Primero diseñemos un autómata pushdown determinista para el lenguaje dado. Por … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 30»
¿Cuál es el valor de Lim n->∞ (1-1/n) 2n ? (A) 0 (B) e -2 (C) e -1/2 (D) 1 Respuesta: (B) Explicación: El valor de e (constante matemática) se puede escribir de la siguiente manera Y el valor de 1/e se puede escribir de la siguiente manera. Quiz of this Question Publicación traducida automáticamente … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 5»
¿Cuáles de los siguientes modos de direccionamiento son adecuados para la reubicación del programa en tiempo de ejecución? (i) Absolute addressing (ii) Based addressing (iii) Relative addressing (iv) Indirect addressing (A) (i) y (iv) (B) (i) y (ii) (C) (ii) y (iii) (D) (i), (ii) y (iv) Respuesta: (C) Explicación : Explicación: La reubicación del … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 20»
Considere el siguiente bloque de funciones combinacionales que involucra cuatro variables booleanas x, y, a, b donde x, a, b son entradas e y es la salida. f (x, y, a, b) { if (x is 1) y = a; else y = b; } ¿Cuál de los siguientes bloques lógicos digitales es el más … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-3) | Pregunta 65 – Part 2»
La función booleana para un circuito combinacional con cuatro entradas está representada por el siguiente mapa de Karnaugh. ¿Cuál de los términos del producto dados a continuación es un implicante primo esencial de la función? (A) QRS (B) PQS (C) PQ’S’ (D) Q’S’ Respuesta: (D) Explicación: Los implicantes primos esenciales son implicantes primos que cubren … Continue reading «PUERTA | PUERTA 2006 | Pregunta 35»
La cardinalidad del conjunto potencia de {0, 1, 2 . . ., 10} es _________. (A) 1024 (B) 1023 (C) 2048 (D) 2043 Respuesta: (C) Explicación: El conjunto potencia tiene 2 n elementos. Para n = 11, el tamaño del conjunto de potencia es 2048. Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 2) | Pregunta 33»