¿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»
Para el conjunto N de números naturales y una operación binaria f : N x N → N, un elemento z ∊ N se llama identidad para f, si f (a, z) = a = f(z, a), para todo a ∊ N. ¿Cuáles de las siguientes operaciones binarias tienen identidad? f (x, y) = x … Continue reading «Aptitud | PUERTA 2006 | Pregunta 2»
La siguiente función calcula el valor de m C n correctamente para todos los valores legales m y n (m≥1,n≥0 y m>n) int func(int m, int n) { if (E) return 1; else return(func(m -1, n) + func(m – 1, n – 1)); } En la función anterior, ¿cuál de las siguientes es la expresión … Continue reading «PUERTA | PUERTA 2006 | Pregunta 52»
En una estructura de archivo de base de datos, el campo de la clave de búsqueda tiene una longitud de 9 bytes, el tamaño del bloque es de 512 bytes, un puntero de registro tiene 7 bytes y un puntero de bloque tiene 6 bytes. El orden más grande posible de un Node que no … Continue reading «PUERTA | PUERTA 2006 | Pregunta 61»
Las ubicaciones de memoria 1000, 1001 y 1020 tienen valores de datos 18, 1 y 16 respectivamente antes de que se ejecute el siguiente programa.<br> MOVI Rs, 1; Mover inmediatamente <br> CARGA Rd, 1000(Rs); Cargar desde la memoria<br> ADDI Rd, 1000; Añadir inmediato<br> ALMACENAR 0(Rd), 20 ; Almacenar inmediatamente<br> ¿Cuál de las siguientes afirmaciones es … Continue reading «PUERTA | PUERTA 2006 | Pregunta 40»
Los caracteres a a h tienen el conjunto de frecuencias basado en los primeros 8 números de Fibonacci de la siguiente manera a : 1, b : 1, c : 2, d : 3, e : 5, f : 8, g : 13, h : 21/ Se utiliza un código Huffman para representar los caracteres. … Continue reading «PUERTA | PUERTA 2006 | Pregunta 48»
La función mayoritaria es una función booleana f(x, y, z) que toma el valor 1 siempre que una mayoría de las variables x, y, z y 1. En el diagrama de circuito para la función mayoritaria que se muestra a continuación, las puertas lógicas para el las casillas etiquetadas con P y Q son, respectivamente, … Continue reading «PUERTA | PUERTA 2006 | Pregunta 36»