El programa C se da a continuación: # include <stdio.h> int main () { int i, j; char a [2] [3] = {{‘a’, ‘b’, ‘c’}, {‘d’, ‘e’, ‘f’}}; char b [3] [2]; char *p = *b; for (i = 0; i < 2; i++) { for (j = 0; j < 3; j++) { *(p … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 50»
Si f(x) se define como sigue, ¿cuál es el valor mínimo de f(x) para x ∊ (0, 2] ? (A) 2 (B) 2(1/12) (C) 2(1/6 ) ) (D) 2(1/2) Respuesta: (B) Explicación: Se puede entender como dividir f(x) en 2 partes, la primera parte es una función decreciente (donde x<=(3/2) y la segunda parte es … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 29»
El tamaño de trama mínimo necesario para una red informática basada en CSMA/CD que funcione a 1 Gbps en un cable de 200 m con una velocidad de enlace de 2 × 10 8 m/s es (A) 125 bytes (B) 250 bytes (C) 500 bytes ( D) Ninguna de estas Respuesta: (B) Explicación: Para que … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 63»
¿Cuál es el tamaño del MIS (Conjunto Independiente Máximo) más pequeño de una string de nueve Nodes? (A) 5 (B) 4 (C) 3 (D) 2 Respuesta: (C) Explicación: Un conjunto de vértices se llama conjunto independiente cuando no hay dos vértices en el conjunto que sean adyacentes. Un conjunto independiente máximo (MIS) es un conjunto … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 4 – Part 1»
Considere un CFG con las siguientes producciones. S → AA | BA → 0A | A0 | 1 B → 0B00 | 1 S es el símbolo de inicio, A y B no son terminales y 0 y 1 son terminales. El lenguaje generado por esta gramática es (A) {0 n 10 2n | norte … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 32»
Si el intervalo de tiempo utilizado en la política de programación por turnos es mayor que el tiempo máximo requerido para ejecutar cualquier proceso, entonces la política (A) degenerado al trabajo más corto primero (B) degenerado a la programación de prioridad (C) degenerado al orden de llegada (D) ninguno de los anteriores Respuesta: (C) Explicación: … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 53»
Considere los siguientes diagramas de Hasse. ¿Cuáles de los anteriores representan una red? (A) (i) y (iv) únicamente (B) (ii) y (iii) únicamente (C) (iii) únicamente (D) (i), (ii) y (iv) únicamente Respuesta: (A) Explicación : Un diagrama de hasse será reticulado cuando cada par de elementos tenga al menos un límite superior y un … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 27»
Sea R (A, B, C, D) un esquema relacional con las siguientes dependencias funcionales: A → B, B → C, C → D and D → B. The decomposition of R into (A, B), (B, C), (B, D) (A) proporciona una unión sin pérdidas, y conserva la dependencia (B) proporciona una unión sin pérdidas, pero … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 59»
Un espacio muestral tiene dos eventos A y B tales que las probabilidades P(A ∩ B) = 1/2, P(A’) = 1/3, P(B’) = 1/3. ¿Qué es P(AUB)? (A) 11/12 (B) 10/12 (C) 9/12 (D) 8/12 Respuesta: (B) Explicación: prueba de esta pregunta Comente a continuación si encuentra algo incorrecto en la publicación anterior Publicación traducida … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 2 – Part 1»
Se da un CFG G con las siguientes producciones donde S es el símbolo de inicio, A es un no terminal y ayb son terminales. S→aS∣A A→aAb∣bAa∣ϵ Para la respuesta correcta en P75 , ¿cuántos pasos se requieren para derivar la string y cuántos árboles de análisis sintáctico hay? (A) 6 y 1 (B) 6 … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 76»