Cuando dos números de 8 bits A 7 … A 0 y B 7 … B 0 en representación de complemento a 2 (con A 0 y B 0 como los bits menos significativos) se suman utilizando el sumador de acarreo de ondulación. los bits de suma obtenidos son S 7 … S 0 y … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 35»
Para constantes a≥1 y b>1, considere la siguiente recurrencia definida en los enteros no negativos: T(n) = a⋅T(n/b) + f(n) ¿Cuál de las siguientes opciones es correcta sobre la recurrencia T(n)? (A) A(B) B(C) C(D) D Answer: (C)Explanation: It is one of the cases of Master’s theorem.Quiz of this Question Publicación traducida automáticamente Artículo escrito … Continue reading «PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 49»
Considere las siguientes afirmaciones sobre la gramática libre de contexto G = {S → SS, S → ab, S → ba, S → Ε} I. G is ambiguous II. G produces all strings with equal number of a’s and b’s III. G can be accepted by a deterministic PDA. ¿Cuál de las siguientes combinaciones expresa … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 32»
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»