Un código de corrección de errores tiene las siguientes palabras de código: 00000000, 00001111, 01010101, 10101010, 11110000. ¿Cuál es el número máximo de errores de bits que se pueden corregir? (A) 0 (B) 1 (C) 2 (D) 3 Respuesta: (D) Explicación:Mientras se transmiten los datos a través del canal, se puede agregar ruido a los … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 43»
¿Qué forma normal se considera adecuada para el diseño de una base de datos relacional normal? (A) 2NF (B) 5NF (C) 4NF (D) 3NF Respuesta: (D) Explicación: 3NF es suficiente porque la mayoría de las tablas 3NF están libres de anomalías de inserción, actualización y eliminación. Además, 3NF siempre garantiza la preservación de la dependencia … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 34»
Considere un enfoque de hashing dinámico para claves enteras de 4 bits: (A) Hay una tabla hash principal de tamaño 4. (B) Los 2 bits menos significativos de una clave se utilizan para indexar en la tabla hash principal. (C) Inicialmente, las entradas de la tabla hash principal están vacías. (D) A partir de entonces, … Continue reading «PUERTA | PUERTA CS 2021 | Conjunto 1 | Pregunta 57»
Se le da el recorrido posterior al orden, P, de un árbol de búsqueda binario en los n elementos 1, 2, …, n. Debe determinar el árbol de búsqueda binario único que tiene P como su recorrido posterior al pedido. ¿Cuál es la complejidad temporal del algoritmo más eficiente para hacer esto? (A) O(Logn) (B) … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 46»
Haga coincidir los algoritmos con sus complejidades de tiempo: (A) P-> (iii), Q -> (iv), R -> (i), S -> (ii) (B) P-> (iv), Q -> (iii), R -> (i), S -> (ii) (C) P-> (iii), Q -> (iv), R -> (ii), S -> (i) ( D) P-> (iv), Q -> (iii), R -> (ii), … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 17»
Suponga que el analizador SLR para una gramática G tiene n1 estados y el analizador LALR para G tiene n2 estados. La relación entre n1 y n2 es: (A) n1 es necesariamente menor que n2 (B) n1 es necesariamente igual a n2 (C) n1 es necesariamente mayor que n2 (D) ninguna de estas Respuesta: (B) … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 17»
Sea G = (V, E) cualquier gráfico ponderado de borde no dirigido conectado. Los pesos de las aristas en E son positivos cualquier distinto. Considere las siguientes declaraciones: I. Minimum Spanning Tree of G is always unique. II. Shortest path between any two vertices of G is always unique. ¿Cuál de las afirmaciones anteriores es/son … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 37»
Considere un paquete de discos con 16 superficies, 128 pistas por superficie y 256 sectores por pista. 512 bytes de datos se almacenan en forma de serie de bits en un sector. La capacidad del paquete de disco y el número de bits requeridos para especificar un sector particular en el disco son respectivamente: (A) … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 11»
Se implementó una cola circular utilizando una lista enlazada individualmente donde cada Node consta de un valor y un puntero al siguiente Node. Mantenemos exactamente dos punteros FRONT y REAR que apuntan al Node delantero y al Node trasero de la cola. ¿Cuál de las siguientes afirmaciones es correcta para la cola circular, de modo … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 30»
Sea G un grafo no dirigido ponderado y e una arista con peso máximo en G. Supongamos que hay un árbol de expansión de peso mínimo en G que contiene la arista e. ¿Cuál de las siguientes afirmaciones es siempre VERDADERA? (A) Existe un conjunto de corte en G que tiene todos los bordes de … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 52»