PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 54

Si el valor numérico de un entero sin signo de 2 bytes en una computadora little endian es 255 más que en una computadora big endian, ¿cuál de las siguientes opciones representa el entero sin signo en una computadora little endian? (A) 0x6665 (B) 0x0001 (C) 0x4243 (D) 0x0100 Respuesta: (A) (D) Explicación: Este mecanismo … Continue reading «PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 54»

PUERTA | PUERTA-CS-2005 | Pregunta 14

La gramática A → AA | (A) | ε no es adecuado para el análisis predictivo porque la gramática es (A) ambigua (B) recursiva a la izquierda (C) recursiva a la derecha (D) una gramática de operadores Respuesta: (A) Explicación: dado que la gramática dada puede tener infinitos árboles de análisis para la string ‘ε’, … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 14»

PUERTA | PUERTA 2006 | Pregunta 19

¿Cuál de las siguientes afirmaciones es verdadera?  (A) Tanto la trama Ethernet como el paquete IP incluyen campos de suma de verificación (B) La trama Ethernet incluye un campo de suma de verificación y el paquete IP incluye un campo CRC (C) La trama Ethernet incluye un campo CRC y el paquete IP incluye un … Continue reading «PUERTA | PUERTA 2006 | Pregunta 19»

PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 30

¿En cuál de los siguientes algoritmos de reemplazo de página es posible que aumente la tasa de fallas de página incluso cuando aumenta el número de marcos asignados? (A) LRU (Usado menos recientemente) (B) OPT (Reemplazo de página óptimo) (C) MRU (Usado más recientemente) (D) FIFO (Primero en entrar, primero en salir) Respuesta: (D) Explicación: … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 30»

PUERTA | Puerta TI 2005 | Pregunta 85

Q82_Parte B Una tabla de base de datos T1 tiene 2000 registros y ocupa 80 bloques de disco. Otra tabla T2 tiene 400 registros y ocupa 20 bloques de disco. Estas dos tablas deben unirse según una condición de unión específica que debe evaluarse para cada par de registros de estas dos tablas. El espacio … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 85»

PUERTA | PUERTA-CS-2006 | Pregunta 85

Dados dos números de tres bits a2a1a0 y b2b1b0 y c, el acarreo, la función que representa la función de generación de acarreo cuando se suman estos dos números es: (A) A (B) B (C) C (D) D Respuesta: ( A) Explicación: para el sumador de anticipación de acarreo sabemos que la función de generación … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 85»

PUERTA | PUERTA-CS-2002 | Pregunta 23 – Part 1

El algoritmo de sustitución de página óptimo seleccionará la página que (A) no se ha utilizado durante más tiempo en el pasado. (B) No se utilizará durante mucho tiempo en el futuro. (C) Ha sido utilizado el menor número de veces. (D) Se ha utilizado la mayor cantidad de veces. Respuesta: (B) Explicación: El algoritmo … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 23 – Part 1»

PUERTA | PUERTA CS 2010 | Pregunta 65 – Part 1

Sea L1 un lenguaje recursivo. Sean L2 y L3 lenguajes recursivamente enumerables pero no recursivos. ¿Cuál de las siguientes afirmaciones no es necesariamente cierta? (A) L2 – L1 es recursivamente enumerable. (B) L1 – L3 es recursivamente enumerable (C) L2 ∩ L1 es recursivamente enumerable (D) L2 ∪ L1 es recursivamente enumerable Respuesta: (B) Explicación: … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 65 – Part 1»

PUERTA | PUERTA CS 2010 | Pregunta 42

Considere el siguiente cronograma para las transacciones T1, T2 y T3: ¿Cuál de los cronogramas a continuación es la serialización correcta del anterior? (A) T1->>T3->>T2 (B) T2->>T1->>T3 (C) T2->>T3->>T1 (D) T3->>T1->>T2 Respuesta: (A) Explicación: T1 puede completarse antes que T2 y T3 ya que no hay conflicto entre Write(X) de T1 y las operaciones en … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 42»