«Si X, entonces Y a menos que Z» esté representado por cuál de las siguientes fórmulas en lógica proposicional? (“¬” es negación “^” es conjunción y “→” es implicación) (A) (X ^ ¬ Z) → Y (B) (X ^ Y) → ¬ Z (C) (X → (Y ^ ¬ Z) (D) (X → Y(^ ¬ … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 8»
¿Cuál de los siguientes algoritmos de programación no es preventivo? (A) Round Robin (B) Primero en entrar, primero en salir (C) Programación de colas multinivel (D) Programación de colas multinivel con retroalimentación Respuesta: (B) Explicación: Round Robin: la preferencia tiene lugar cuando expira el cuanto de tiempo Primero en entrar, primero en salir: sin preferencia, … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 22»
La extensión de signo es un paso en (A) la multiplicación de coma flotante (B) la suma de enteros de 16 bits con signo (C) el desplazamiento aritmético a la izquierda (D) la conversión de un número entero con signo de un tamaño a otro Respuesta: (D) Explicación: consulte http:// en.wikipedia.org/wiki/Sign_extension Cuestionario de esta pregunta … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 16»
Se va a construir un índice de árbol B+ sobre el atributo Nombre de la relación ESTUDIANTE. Suponga que todos los nombres de los estudiantes tienen una longitud de 8 bytes, el bloque de disco tiene un tamaño de 512 bytes y los punteros de índice tienen un tamaño de 4 bytes. Dado este escenario, … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 48»
¿Qué combinación de las siguientes características será suficiente para caracterizar un sistema operativo como un sistema operativo multiprogramado? (a) More than one program may be loaded into main memory at the same time for execution. (b) If a program waits for certain events such as I/O, another program is immediately scheduled for execution. (c) If … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 46»
La representación en complemento a 2 del valor decimal – 15 es (A) 1111 (B) 11111 (C) 111111 (D) 10001 Respuesta: (D) Explicación: Tenemos -15 10 = 1 1111 2 Complemento a 1 de -15 = 1 0000 (Aquí, 1 representa el signo negativo) Complemento a 2 de -15 = 1 0001 Por lo tanto, … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 15»
Para evaluar una expresión sin llamadas a funciones incrustadas: (A) Una pila es suficiente (B) Se necesitan dos pilas (C) Se necesitan tantas pilas como la altura del árbol de expresión (D) Se necesita una máquina de Turing en general caso Respuesta: (A) Explicación: Cualquier expresión se puede convertir en forma de Postfijo o Prefijo. … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 44»
¿Cual de los siguientes es verdadero? (A) El conjunto de todos los números racionales negativos forma un grupo bajo la multiplicación. (B) El conjunto de todas las arrays no singulares forma un grupo bajo la multiplicación. (C) El conjunto de todas las arrays forma un grupo bajo la multiplicación. (D) Tanto (2) como (3) son … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 6»
¿Cual de los siguientes es verdadero? (A) El complemento de un lenguaje recursivo es recursivo. (B) El complemento de un lenguaje recursivamente enumerable es recursivamente enumerable. (C) El complemento de un lenguaje recursivo es recursivo o enumerable recursivamente. (D) El complemento de un lenguaje libre de contexto es libre de contexto. Respuesta: (A) Explicación: consulte … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 39»
En la transmisión de datos en serie, cada byte de datos se completa con un ‘0’ al principio y una o dos ‘I’ al final del byte porque (A) el receptor debe sincronizarse para la recepción de bytes (B) el receptor recupera la pérdida ‘0’ y ‘1’ de estos bits de relleno (C) Los bits … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 11»