Los caracteres a a h tienen el conjunto de frecuencias basado en los primeros 8 números de Fibonacci de la siguiente manera a : 1, b : 1, c : 2, d : 3, e : 5, f : 8, g : 13, h : 21/ Se utiliza un código Huffman para representar los caracteres. … Continue reading «PUERTA | PUERTA 2006 | Pregunta 48»
La función mayoritaria es una función booleana f(x, y, z) que toma el valor 1 siempre que una mayoría de las variables x, y, z y 1. En el diagrama de circuito para la función mayoritaria que se muestra a continuación, las puertas lógicas para el las casillas etiquetadas con P y Q son, respectivamente, … Continue reading «PUERTA | PUERTA 2006 | Pregunta 36»
Considere una tubería de 3 etapas con un retraso de etapa de 80, 70 y 90 ns respectivamente. Suponga una frecuencia de reloj constante. ¿Cuál es el tiempo necesario para procesar 100 instrucciones si se utilizan registros como búfer entre etapas con un retraso de 10 ns? (A) 10.200 ns (B) 10.000 ns (C) 10.050 … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 42»
Breath First Search (BFS) se implementó utilizando la estructura de datos de la cola. ¿Cuál de los siguientes es un orden posible para visitar los Nodes en el gráfico anterior? (A) MNOPQR (B) NQMPOR (C) QMNROP (D) POQNMR Respuesta: (D) Explicación: En BFS , imprimimos un Node inicial, luego su adyacente, luego el adyacente del … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 22»
Sea manzana(x) el predicado de que x es una manzana. Sea verde(x) el predicado de que el color de x es verde. ¿Cuál de las siguientes afirmaciones no representa la afirmación dada? “No todas las manzanas son verdes” (A) A (B) B (C) C (D) D Respuesta: (D) Explicación: A. – Negación de “Todas las … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Pregunta 11»
El gráfico G se obtiene sumando el vértice s a K 3,4 y haciendo que s sea adyacente a cada vértice de K 3,4 . El número mínimo de colores necesarios para el color de borde G es _________ . Nota: esta pregunta era de tipo numérico. (A) 2 (B) 3 (C) 5 (D) 7 … Continue reading «PUERTA | PUERTA CS 2020 | Pregunta 62»
Un programa se llama reentrante si puede interrumpirse en medio de su ejecución y luego volver a llamarse de manera segura («reingresar») antes de que sus invocaciones anteriores completen la ejecución. La interrupción puede ser causada por una acción interna, como un salto o una llamada, o por una acción externa, como una interrupción o … Continue reading «PUERTA | Sudo GATE 2020 Mock II (10 de enero de 2019) | Pregunta 54»
Considere el siguiente programa en C: #include <stdio.h> #include <string.h> void geek1(char *s1, char *s2) { char *temp; temp = s1; s1 = s2; s2 = temp; } void geek2(char **s1, char **s2) { char *temp; temp = *s1; *s1 = *s2; *s2 = temp; } int main() { char *str1 = «for geek», … Continue reading «PUERTA | Sudo GATE 2020 Mock I (27 de diciembre de 2019) | Pregunta 62»
Una capa de aplicación es una capa de abstracción que especifica los protocolos de comunicación compartidos y los métodos de interfaz utilizados por los hosts en una red de comunicaciones. Considere las siguientes declaraciones con respecto a varios protocolos de capa de aplicación: (S1): BOOTP es un protocolo de inicialización de host que se implementa … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Juego 2 | Pregunta 18»
Considere una canalización de instrucciones con cinco etapas sin ninguna predicción de bifurcación: Obtener instrucción (FI), Decodificar instrucción (DI), Obtener operando (FO), Ejecutar instrucción (EI) y Escribir operando (WO). Los retardos de etapa para FI, DI, FO, EI y WO son 5 ns, 17 ns, 10 ns, 8 ns y 6 ns, respectivamente. Hay búferes … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Pregunta 65»