Sean R(a,b,c) y S(d,e,f) dos relaciones en las que d es la clave foránea de S que se refiere a la clave primaria de R. Considere las siguientes cuatro operaciones R y S 1. Insertar en R 2. Insertar en S 3. Eliminar de R 4. Eliminar de S ¿Cuál de los siguientes puede causar … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 50»
Si P, Q son las raíces de la ecuación cuadrática x 2 + ax + b. Encuentre el valor de P 3 +Q 3 . (A) 3ab – a 3 (B) 3ab – b 3 (C) 3(a 2 )(b 2 ) – a 3 (D) 3(a 2 )(b 2 ) – b 3 Respuesta: (A) … Continue reading «PUERTA | PUERTA 2017 MOCK II | Pregunta 36»
Considere el caso: f(n) = O(g(n)). Luego, se afirma que las siguientes dos afirmaciones se infieren del caso anterior. Enunciado I: 2 f(n) = O(2 g(n) ) Enunciado II: 2 g(n) = O(2 f(n) ) Elija la opción correcta de las dadas. (A) Ambos enunciados son verdaderos (B) Ambos enunciados son falsos (C) El enunciado … Continue reading «PUERTA | PUERTA 2017 MOCK II | Pregunta 17»
(A) Solo I (B) Solo II (C) Tanto I como II (D) Ni I ni II Respuesta: (C) Explicación: En la pregunta dada, va de a . Cuando = , el valor de la función es 0, ya que las Filas 1 y 2 son iguales. Cuando = , el valor de la función es … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 16»
Considere la siguiente gramática aumentada con {#,@,<,>,a,b,c} como el conjunto de terminales. S′ → S S → S#cS S → SS S → S@ S → <S> S → a S → b S → c Sea I0=CIERRE({S′→∙S}). El número de elementos en el conjunto GOTO(GOTO(I0 <), <) es ___________ . (A) 8 (B) 7 … Continue reading «PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 61»
¿Cuál de los siguientes es cierto para una CPU que tiene una sola línea de solicitud de interrupción y una sola línea de concesión de interrupción? (A) No son posibles ni la interrupción vectorial ni varios dispositivos de interrupción. (B) No son posibles las interrupciones vectoriales, pero sí son posibles múltiples dispositivos de interrupción. (C) … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 19»
Considere la siguiente secuencia de microoperaciones. MBR ← PC MAR ← X PC ← Y Memory ← MBR ¿Cuál de las siguientes es una posible operación realizada por esta secuencia? (A) Obtención de instrucciones (B) Obtención de operandos (C) Rama condicional (D) Inicio del servicio de interrupción Respuesta: (D) Explicación: MBR: registro de búfer de … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 28»
Considere el gráfico dirigido que se muestra en la siguiente figura. Hay varios caminos más cortos entre los vértices S y T. ¿Cuál será informado por el algoritmo de camino más corto de Dijstra? Suponga que, en cualquier iteración, la ruta más corta a un vértice v se actualiza solo cuando se descubre una ruta … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 38»
La definición de un idioma L con el alfabeto { a } se da a continuación. L={| k>0, and n is a positive integer constant} ¿Cuál es el número mínimo de estados necesarios en DFA para reconocer L? (A) k+1 (B) n+1 (C) 2^(n+1) (D) 2^(k+1) Respuesta: (B) Explicación: consulte la pregunta 3 de https://www.geeksforgeeks … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 42»
Considere el siguiente gráfico no dirigido: Usando el algoritmo de Prim para construir un árbol de expansión mínimo comenzando con el Node A, ¿cuál de las siguientes secuencias de aristas representa un orden posible en el que se agregarían las aristas para construir el árbol de expansión mínimo? (A) (E, G), (C, F), (F, G), … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 57»