En un árbol binario, el número de Nodes internos de grado 1 es 5 y el número de Nodes internos de grado 2 es 10. El número de Nodes hoja en el árbol binario es (A) 10 (B) 11 (C) 12 (D) 15 Respuesta: (B) Explicación: En un árbol binario, el número de Nodes hoja … Continue reading «Aptitud | PUERTA 2006 | Pregunta 9»
El tiempo de llegada, la prioridad y la duración de las ráfagas de CPU y E/S para cada uno de los tres procesos P 1 , P 2 y P 3 se dan en la siguiente tabla. Cada proceso tiene una ráfaga de CPU seguida de una ráfaga de E/S seguida de otra ráfaga de … Continue reading «PUERTA | PUERTA 2006 | Pregunta 54»
Sea L un lenguaje regular. Considere las construcciones en L a continuación: repetir (L) = {ww | w ∈ L} prefijo (L) = {u | ∃v : uv ∈ L} sufijo (L) = {v | ∃u uv ∈ L} mitad (L) = {u | ∃v : | v | = | tu | y uv … Continue reading «PUERTA | PUERTA 2006 | Pregunta 81»
¿Cuál de las opciones dadas a continuación se imprimirá cuando se ejecute el siguiente programa? #include int a1[] = {6, 7, 8, 18, 34, 67}; int a2[] = {23, 56, 28, 29}; int a3[] = {-12, 27, -31}; int *x[] = {a1, a2, a3}; void print(int *a[]) { printf(«%d,», a[0][2]); printf(«%d,», *a[2]); printf(«%d,», *++a[0]); printf(«%d,», … Continue reading «PUERTA | PUERTA 2006 | Pregunta 51»
Un programa en la máquina X intenta abrir una conexión UDP al puerto 5376 en una máquina Y y una conexión TCP al puerto 8632 en la máquina Z. Sin embargo, no hay aplicaciones escuchando en los puertos correspondientes en Y y Z. Un puerto ICMP inalcanzable el error será generado por (A) Y pero … Continue reading «PUERTA | PUERTA 2006 | Pregunta 69»
¿Cuál de las opciones dadas a continuación se imprimirá cuando se ejecute el siguiente programa? #include void swap (int *x, int *y) { static int *temp; temp = x; x = y; y = temp; } void printab () { static int i, a = -3, b = -6; i = 0; while (i <= … Continue reading «PUERTA | PUERTA 2006 | Pregunta 50»
¿Cuál es la cardinalidad del conjunto de enteros X definido a continuación? X = {n | 1 ≤ n ≤ 123, n no es divisible por 2, 3 o 5} (A) 28 (B) 33 (C) 37 (D) 44 Respuesta: (B) Explicación: Esta solución es aportada por . Cuestionario de esta pregunta Publicación traducida automáticamente … Continue reading «PUERTA | PUERTA 2006 | Pregunta 24»
Una array X de n enteros distintos se interpreta como un árbol binario completo. El índice del primer elemento de la array es 0. Si solo el Node raíz no satisface la propiedad del montón, el algoritmo para convertir el árbol binario completo en un montón tiene la mejor complejidad de tiempo asintótica de (A) … Continue reading «PUERTA | PUERTA 2006 | Pregunta 72»
Para cada uno de los cuatro procesos P 1 , P 2 , P 3 y P 4 . El tamaño total en kilobytes (KB) y el número de segmentos se indican a continuación. El tamaño de la página es de 1 KB. El tamaño de una entrada en la tabla de páginas es de … Continue reading «PUERTA | PUERTA 2006 | Pregunta 56»
La ruta de datos que se muestra en la figura calcula el número de 1 en la palabra de entrada de 32 bits correspondiente a un número entero par sin signo almacenado en el registro de desplazamiento. El contador sin signo, inicialmente cero, se incrementa si el bit más significativo del registro de desplazamiento es … Continue reading «PUERTA | PUERTA 2006 | Pregunta 41»