Una tabla tiene campos Fl, F2, F3, F4, F5 con las siguientes dependencias funcionales F1 → F3 F2→ F4 (F1 . F2) → F5 En términos de Normalización, esta tabla está en (A) 1 NF (B) 2 NF (C) 3 NF (D) ninguna Respuesta: (A) Explicación: Primera forma normal Una relación está en primera … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 22»
Q 82_Parte A Una tabla de base de datos T1 tiene 2000 registros y ocupa 80 bloques de disco. Otra tabla T2 tiene 400 registros y ocupa 20 bloques de disco. Estas dos tablas deben unirse según una condición de unión específica que debe evaluarse para cada par de registros de estas dos tablas. El … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 84»
Considere el siguiente mensaje M = 1010001101. La verificación de redundancia cíclica (CRC) para este mensaje usando el polinomio divisor x 5 + x 4 + x 2 + 1 es: (A) 01110 (B) 01011 (C) 10101 (D) 10110 Respuesta: (A) Explicación: M = 1010001101 Divisor polynomial: 1.x5 +1.x4+0.x3+1.x2+0.x2+1.x0 Divisor polynomial bit= 110101 Bits to … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 78»
Q84 Parte_B Un sumidero en un grafo dirigido es un vértice i tal que hay una arista desde cada vértice j ≠ i a i y no hay arista desde i a ningún otro vértice. Un grafo dirigido G con n vértices se representa por su array de adyacencia A, donde A[i][j] = 1 si … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 89»
Tenemos dos diseños D1 y D2 para un procesador de tubería síncrono. D1 tiene 5 etapas de tubería con tiempos de ejecución de 3 nseg, 2 nseg, 4 nseg, 2 nseg y 3 nseg mientras que el diseño D2 tiene 8 etapas de tubería cada una con 2 nseg de tiempo de ejecución ¿Cuánto tiempo … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 44»
Traceroute informa sobre una ruta posible que toman los paquetes que se mueven de un host A a otro host B. ¿Cuál de las siguientes opciones representa la técnica utilizada por traceroute para identificar estos hosts? (A) Preguntando progresivamente a los enrutadores sobre el próximo enrutador en la ruta a B utilizando paquetes ICMP, comenzando … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 26»
La siguiente función de C toma dos strings ASCII y determina si una es un anagrama de la otra. Un anagrama de una string s es una string obtenida permutando las letras en s. int anagram (char *a, char *b) { int count [128], j; for (j = 0; j < 128; j++) count[j] = … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 53»
Q82_Parte B Una tabla de base de datos T1 tiene 2000 registros y ocupa 80 bloques de disco. Otra tabla T2 tiene 400 registros y ocupa 20 bloques de disco. Estas dos tablas deben unirse según una condición de unión específica que debe evaluarse para cada par de registros de estas dos tablas. El espacio … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 85»
En un esquema con atributos A, B, C, D y E se dan las siguientes dependencias funcionales A → B A → C CD → E B → D E → A ¿Cuál de las siguientes dependencias funcionales NO está implícita en el conjunto anterior? (A) CD → AC (B) BD → CD (C) BC … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 70»
En un árbol binario, para cada Node, la diferencia entre el número de Nodes en los subárboles izquierdo y derecho es como máximo 2. Si la altura del árbol es h > 0, entonces el número mínimo de Nodes en el árbol es: (A ) 2 h – 1 (B) 2 h – 1 + … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 50»