PUERTA | PUERTA-CS-2002 | Pregunta 36

El tiempo de ejecución del siguiente algoritmo Procedimiento A(n) If n < = 2 return (1) else return (A(Image not present√nImage not present)); se describe mejor mediante: (A) O(n) (B) O(log n) (C) O(log Log n) (D) O(l1) Respuesta: (C) Explicación:   Toma de registro en ambos lados (base 2). Tomando registro de nuevo. Consulte … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 36»

PUERTA | PUERTA-CS-2002 | Pregunta 13

¿Cuál de las siguientes no es una forma de memoria? (A) caché de instrucciones (B) registro de instrucciones (C) código de operación de instrucción (D) búfer de búsqueda de traducción Respuesta: (C) Explicación: caché de instrucciones: se utiliza para almacenar instrucciones que se usan con frecuencia Registro de instrucciones: parte de la unidad de control … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 13»

PUERTA | PUERTA-CS-2002 | Pregunta 24

En el modo de direccionamiento absoluto (A) el operando está dentro de la instrucción (B) la dirección del operando está dentro de la instrucción (C) el registro que contiene la dirección del operando está especificado dentro de la instrucción (D) la ubicación del operando es implícita Respuesta: (B) Explicación: (b) es la respuesta. El modo … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 24»

PUERTA | PUERTA-CS-2002 | Pregunta 17

En el lenguaje C (A) Existe como máximo un registro de activación entre el registro de activación actual y el registro de activación de la principal (B) El número de registros de activación entre el registro de activación actual y el registro de activación de la principal depende de la función real secuencia de llamada. … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 17»

Estructuras de datos y algoritmos | conjunto 13

Se han hecho las siguientes preguntas en el examen GATE CS 2002 1. El número de Nodes hoja en un árbol enraizado de n Nodes, donde cada Node tiene 0 o 3 hijos es: a) n/2 b) (n-1)/3 c) (n-1)/2 d) (2n+1)/3 Respuesta (d) Sea L el número de Nodes de hoja y yo el … Continue reading «Estructuras de datos y algoritmos | conjunto 13»

PUERTA | PUERTA-CS-2002 | Pregunta 32

Microprogramación horizontal: (A) no requiere el uso de decodificadores de señal (B) da como resultado microinstrucciones de mayor tamaño que la microprogramación vertical (C) usa un bit para cada señal de control (D) todo lo anterior. Respuesta: (D) Explicación: En la microprogramación horizontal, el tamaño de la instrucción es menor en comparación con la microprogramación … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 32»

PUERTA | PUERTA-CS-2002 | Pregunta 20

Con respecto al poder expresivo de los lenguajes de consulta relacionales formales, ¿cuál de las siguientes afirmaciones es verdadera? (A) El álgebra relacional es más poderosa que el cálculo relacional (B) El álgebra relacional tiene la misma potencia que el cálculo relacional (C) El álgebra relacional tiene la misma potencia que el cálculo relacional seguro … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 20»

PUERTA | PUERTA-CS-2002 | Pregunta 14

El valor decimal 0,25 (A) equivale al valor binario 0,1 (B) equivale al valor binario 0,01 (C) equivale al valor binario 0,00111…. (D) no se puede representar con precisión en binario Respuesta: (B) Explicación: Tenemos 0.25 10 0.25 * 2 = 0 .50 0 (parte entera) 0.50 * 2 = 1 .00 1 (parte entera) … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 14»