Considere un código binario que consta de solo cuatro palabras de código válidas como se indica a continuación. 00000, 01011, 10101, 11110 Sea p la distancia mínima de Hamming del código y q el número máximo de bits erróneos que pueden ser corregidos por el código. El valor de p y q son: (A) p … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 55»
Deje que el atributo ‘val’ dé el valor de un número binario generado por S en la siguiente gramática: S → LL | L L→ LB | si si → 0 | 1 Por ejemplo, una entrada 101.101 da S.val = 5.625 Construya un esquema de traducción dirigido por la sintaxis utilizando solo atributos sintetizados … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 80»
Una computadora responde a una señal de solicitud de interrupción colocando en una pila descendente completa el contenido de la PC y el PSW actual (palabra de estado del programa), suponga que cada uno necesitará una palabra. Luego lee una nueva PSW de la memoria desde una ubicación dada por una dirección de interrupción simbolizada … Continue reading «PUERTA | Cuestionario para Sudo GATE 2021 | Pregunta 35»
Un árbol de búsqueda binario contiene los valores 1, 2, 3, 4, 5, 6, 7, 8. El árbol se recorre en orden previo y los valores se imprimen. ¿Cuál de las siguientes secuencias es una salida válida? (A) 53124786 (B) 53126487 (C) 53241678 (D) 53124768 Respuesta: (D) Explicación: Prueba de esta pregunta Comente a continuación … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 30»
Considere el siguiente programa en C. #include<stdio.h> void mystery(int *ptra, int *ptrb) { int *temp; temp = ptrb; ptrb = ptra; ptra = temp; } int main() { int a=2016, b=0, c=4, d=42; mystery(&a, &b); if (a < c) mystery(&c, &a); mystery(&a, &d); printf(«%d\n», a); } La salida del programa _____________ Nota: esta pregunta se … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 25»
Considere la siguiente función C. int fun (int n) { int x=1, k; if (n==1) return x; for (k=1; k < n; ++k) x = x + fun(k) * fun(n – k); return x; } El valor de retorno de fun(5) es __________. (A) 0 (B) 26 (C) 51 (D) 71 Respuesta: (C) Explicación: fun(5) … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 2) | Pregunta 21»
Sea T un árbol de 10 vértices. La suma de los grados de todos los vértices de T es _____. Nota: Estas preguntas aparecieron como tipo de respuesta numérica. (A) 18 (B) 19 (C) 20 (D) 21 Respuesta: (A) Explicación: Dado, v= Total de vértices = 10 e = v – 1 = 9 Grado … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 33»
A una subred se le ha asignado una máscara de subred de 255.255.255.192. ¿Cuál es el número máximo de hosts que pueden pertenecer a esta subred? (A) 14 (B) 30 (C) 62 (D) 126 Respuesta: (C) Explicación: La máscara de subred dada, 255.255.255.192, en binario es- 11111111.11111111.11111111.1100000 Número de bits para el prefijo de red … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 26»
Considere la siguiente operación junto con las operaciones Enqueue y Dequeue en colas, donde k es un parámetro global. MultiDequeue(Q){ m = k while (Q is not empty and m > 0) { Dequeue(Q) m = m – 1 } } ¿Cuál es la complejidad temporal en el peor de los casos de una secuencia … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 44»
Dejar Cuál de las siguientes afirmaciones es correcta ? (A) v 1 y v 2 son vectores propios de A (B) v 1 y v 3 son vectores propios de A (C) v 2 y v 3 son vectores propios de A (D) v 3 y v 4 son vectores propios de A Respuesta: (A) … Continue reading «PUERTA | Sudo GATE 2020 Mock II (10 de enero de 2019) | Pregunta 21»