Considere el fragmento de documento XML que se proporciona a continuación: Con referencia a las líneas HTML proporcionadas anteriormente, considere las siguientes declaraciones. 1. Hacer clic en el punto <80, 75> no tiene ningún efecto. 2. El navegador web puede identificar el área aplicable al clic del mouse dentro de la imagen y la acción … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 20»
Considere la expresión regular R = (a + b)* (aa + bb) (a + b)*<br> ¿Cuál de las expresiones regulares dadas a continuación define el mismo lenguaje definido por la expresión regular R? (A) (a(ba)* + b(ab)*)(a + b) + (B) (a(ba)* + b(ab)*)*(a + b)* (C) (a (ba)* (a + bb) + b(ab)*(b + … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 71»
Considere una función hash que distribuye las claves de manera uniforme. El tamaño de la tabla hash es 20. Después del hash de cuántas claves, la probabilidad de que cualquier nueva clave hash colisione con una existente exceda 0.5. (A) 5 (B) 6 (C) 7 (D) 10 Respuesta: (D) Explicación: Para cada entrada, la probabilidad … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 28»
La siguiente expresión debía realizarse utilizando puertas AND y OR de 2 entradas. Sin embargo, durante la fabricación, todas las compuertas AND de 2 entradas se sustituyeron por error por compuertas NAND de 2 entradas. (ab).c + (a’.c).d + (bc).d + a. d ¿Cuál es la función finalmente realizada? (A) 1 (B) a’ + b’ … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 38»
Considere las siguientes implicaciones relacionadas con las dependencias funcionales y multivaluadas que se dan a continuación, que pueden o no ser correctas. i. Si A ↠ B y A ↠ C entonces A → BC ii. Si A → B y A → C entonces A ↠ BC iii. Si A ↠ BC y A … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 65»
Considere la siguiente expresión ad’ + (ac)’ + bc’d ¿Cuál de las siguientes expresiones no corresponde al Mapa de Karnaugh obtenido para la expresión anterior? (A) c’d’+ ad’ + abc’ + (ac)’d (B) (ac)’ + c’d’ + ad’ + abc’d (C) (ac)’ + ad’ + abc ‘ + c’d (D) b’c’d’ + acd’ + (ac)’ … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 76»
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»
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»
Considere el siguiente DFA en el que s0 es el estado inicial y s1, s3 son los estados finales. ¿Qué idioma reconoce este DFA? (A) Todas las strings de x e y (B) Todas las strings de x e y que tienen un número par de x y un número par de y o un … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 47»
Un sistema de localización por demanda requiere 100 unidades de tiempo para atender una falla de página y 300 unidades de tiempo para reemplazar una página sucia. El tiempo de acceso a la memoria es 1 unidad de tiempo. La probabilidad de una falla de página es p. En caso de una falla en la … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 56»