Sea G el gráfico con 100 vértices numerados del 1 al 100. Dos vértices i y j son adyacentes iff |i−j|=8 o |i−j|=12 . El número de componentes conectados en G es (A) 8 (B) 4 (C) 12 (D) 25 Respuesta: (B) Explicación: Cuando los vértices se organizan con una diferencia de 8, hay 8 … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 42»
Considere el bloque básico dado a continuación. a = b + c c = a + d d = b + c e = d – b a = e + b El número mínimo de Nodes y aristas presentes en la representación DAG del bloque básico anterior, respectivamente, son (A) 6 y 6 (B) … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-3) | Pregunta 44»
Considere el circuito en la siguiente figura. f implementos (A) (ABC)’ + A’BC’ + ABC(B) A + B + C(C) A ⊕ B ⊕ C(D) AB + BC + CA Answer: (C)Explanation: A’B’C+A’BC’+AB’C’+ABC = A (EXOR) B (EXOR) C Entonces, la opción (C) es correcta. Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 47»
Sea G un grafo no dirigido completo en 4 vértices, que tiene 6 aristas con pesos de 1, 2, 3, 4, 5 y 6. El peso máximo posible que puede tener un árbol generador de peso mínimo de G es. [Esta pregunta era originalmente una pregunta para llenar los espacios en blanco] (A) 6 (B) … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 49»
Considere el siguiente programa en C: #include #define EOF -1 void push (int); /* push the argument on the stack */ int pop (void); /* pop the top of the stack */ void flagError (); int main () { int c, m, n, r; while ((c = getchar ()) != EOF) { if (isdigit (c) … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 32»
En el esquema de codificación 4B/5B, cada 4 bits de datos se codifican en una palabra clave de 5 bits. Se requiere que las palabras de código tengan como máximo 1 cero inicial y como máximo 1 cero final. ¿Cuántas de estas palabras clave son posibles? (A) 14 (B) 16 (C) 18 (D) 20 Respuesta: … Continue reading «PUERTA | PUERTA 2006 | Pregunta 65»
Considere los siguientes esquemas de relación: b-Esquema = (b-nombre, b-ciudad, activos) a-Schema = (a-num, b-name, bal) d-Schema = (c-name, a-number) Sean sucursal, cuenta y depositante respectivamente instancias de los esquemas anteriores. Suponga que las relaciones de cuenta y depositante son mucho más grandes que la relación de sucursal. Considere la siguiente consulta: П c-name (σ … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 66»
Considere un protocolo simple de puntos de control y el siguiente conjunto de operaciones en el registro. (start, T4); (write, T4, y, 2, 3); (start, T1); (commit, T4); (write, T1, z, 5, 7); (checkpoint); (start, T2); (write, T2, x, 1, 9); (commit, T2); (start, T3); (write, T3, z, 7, 2); Si ocurre un bloqueo ahora … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 2) | Pregunta 56»
¿Cuál de las siguientes afirmaciones NO es correcta acerca de la estructura de datos del árbol B+ utilizada para crear un índice de una tabla de base de datos relacional? (A) El árbol B+ es un árbol de altura equilibrada (B) Los Nodes que no son hojas tienen punteros a registros de datos (C) Los … Continue reading «PUERTA | PUERTA CS 2019 | Pregunta 23»
[Pregunta de 5 puntos] Diseñe un sistema de memoria de 2K x 8 (2048 ubicaciones, cada una de 8 bits de ancho) mapeado en las direcciones (1000) 16 a (17FF) 16 para el procesador 8085 utilizando cuatro chips de memoria de 1K x 4. Cada uno de estos chips tiene los siguientes pines de señal: … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 66»