Un árbol de peso equilibrado es un árbol binario en el que, para cada Node, el número de Nodes en el subárbol izquierdo es al menos la mitad y como máximo el doble del número de Nodes en el subárbol derecho. ¿Cuál de las siguientes describe mejor la altura máxima posible (número de Nodes en … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 37»
El rango de la array es: (A) 4 (B) 2 (C) 1 (D) 0 Respuesta: (C) Explicación: Consulte http://en.wikipedia.org/wiki/Rank_%28linear_algebra%29 Esta solución es aportada por . Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA
El rendimiento de un procesador segmentado se ve afectado si: (A) las etapas de la segmentación tienen diferentes retrasos (B) las instrucciones consecutivas dependen unas de otras (C) las etapas de la segmentación comparten recursos de hardware (D) todo lo anterior Respuesta: (D) Explicación : Pipelining es un método para ejecutar un programa dividiéndolo en … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 31»
En el esquema de asignación de índice de bloques a un archivo, el tamaño máximo posible del archivo depende de: (A) el tamaño de los bloques y el tamaño de la dirección de los bloques. (B) el número de bloques utilizados para el índice y el tamaño de los bloques. (C) el tamaño de los … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 47»
La solución a la ecuación de recurrencia T(2 k ) = 3 T(2 k-1 ) + 1, T (1) = 1, es: (A) 2 k (B) (3 k + 1 – 1)/2 (C) 3 log 2k (D) 2 log 3k Respuesta: (B) Explicación: Tenemos T (2 k ) = 3 T (2 k-1 ) + … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 3 – Part 3»
La máquina de estados finitos descrita por el siguiente diagrama de estado con A como estado inicial, donde una etiqueta de arco es x / y y x representa una entrada de 1 bit e y representa una salida de 2 bits (A) Da salida a la suma del presente y los bits anteriores de … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 30»
La relación R con un conjunto asociado de dependencias funcionales, F se descompone en BCNF. La redundancia (que surge de las dependencias funcionales) en las relaciones de conjuntos resultantes es. (A) Cero (B) Mayor que cero pero menor que el de una descomposición 3NF equivalente (C) Proporcional al tamaño de F+ (D) Respuesta indeterminada : … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 23»
El lenguaje C es: (A) Un lenguaje libre de contexto (B) Un lenguaje sensible al contexto (C) Un lenguaje regular (D) Parasble completamente solo por una máquina de Turing Respuesta: (B) Explicación: C y C++ son lenguajes sensibles al contexto . Hay varias razones: Para analizar C y C++, comienza usando un preprocesador muy potente … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 43»
Sea f(A, B) = A’ + B. La expresión simplificada para la función f(f(x + y, y)z) es: (A) x’ + z (B) xyz (C) xy’ + z ( D) Ninguno de estos Respuesta: (C) Explicación: La expresión simplificada para la función ‘g’ dada es: g = f( f(x + y, y), z) g = … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 28»
La relación R se descompone usando un conjunto de dependencias funcionales, F y la relación S se descompone usando otro conjunto de dependencias funcionales G. Una descomposición es definitivamente BCNF, la otra es definitivamente 3NF, pero no se sabe cuál es cuál. Para hacer una identificación garantizada, ¿cuál de las siguientes pruebas se debe utilizar … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 50»