Un sistema operativo multiusuario y multiprocesamiento no se puede implementar en hardware que no admita: a) Traducción de direcciones b) DMA para transferencia de disco c) Al menos dos modos de ejecución de la CPU (privilegiado y no privilegiado). d) Localización por demanda (A) Solo A (B) Ambos A, B (C) A, B y C … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 35»
¿Cuál de los siguientes es el método de análisis más poderoso? (A) LL(1) (B) LR canónico (C) SLR (D) LALR Respuesta: (B) Explicación: El LR canónico es el analizador más potente en comparación con otros analizadores LR. Orden: LR(0) < SLR < LALR < CLR . El analizador SLR es un tipo de analizador LR … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 17»
Considere los idiomas: L1 = {wwR |w ∈ {0, 1}*} L2 = {w#wR | w ∈ {0, 1}*}, where # is a special symbol L3 = {ww | w ∈ (0, 1}*) ¿Cuál de las siguientes es VERDADERA? (A) L1 es una CFL determinista (B) L2 es una CFL determinista (C) L3 es una CFL, … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 57»
Considere una base de datos implementada utilizando el árbol B+ para la indexación de archivos e instalada en una unidad de disco con un tamaño de bloque de 4 KB. El tamaño de la clave de búsqueda es de 12 bytes y el tamaño del puntero del árbol/disco es de 8 bytes. Suponga que la … Continue reading «PUERTA | PUERTA CS 2020 | Pregunta 64»
Sea L 1 un lenguaje regular y L 2 un lenguaje libre de contexto. ¿Cuál de los siguientes lenguajes es/son libres de contexto? (A) L 1 ∩L 2 ‘ (B) (L 1 ‘∪L 2 ‘)’ (C) L 1 ∪(L 2 ∪L 2 ‘) (D) (L 1 ∩L 2 )∪(L 1 ∩L 2 ) Respuesta: (B) … Continue reading «PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 22»
Sea L1 un lenguaje regular, L2 un lenguaje determinista libre de contexto y L3 un lenguaje recursivamente enumerable, pero no recursivo. ¿Cuál de las siguientes afirmaciones es falsa? (A) L1 ∩ L2 es un CFL determinista (B) L3 ∩ L1 es recursivo (C) L1 ∪ L2 no tiene contexto (D) L1 ∩ L2 ∩ L3 … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 33»
Un orden parcial ≤ se define sobre el conjunto S= {x, a 1 , a 2 ,…..a n , y} como x < a i para todo i y a i ≤ y para todo i , donde n≥1. El número de pedidos totales en el conjunto S que contienen el pedido parcial ≤ es … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 41»
Considere el siguiente esquema de base de datos relacional: EMP (eno name, age) PROJ (pno name) INVOLVED (eno, pno) EMP contiene información sobre los empleados. PROJ sobre proyectos e INVOLUCRADO sobre qué empleados participan en qué proyectos. Los atributos subrayados son las claves primarias para las respectivas relaciones. a). ¿Cuál es la expresión de álgebra … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 75»
Una relación de estudiante con 4 atributos se define como R(ABCD). ¿Cuál de las siguientes consultas se ejecutará sin error si todos los atributos son numéricos? A) ∏ B,C (σ A>20 ) B) σ A>20 (∏ B,C ) (A) Solo A (B) Solo B (C) Ambos (D) Ninguno Respuesta: (A) Explicación: Consulta en A es … Continue reading «PUERTA | PUERTA 2017 MOCK II | Pregunta 55»
Dos strings binarias de n bits, S1 y S2, se eligen aleatoriamente con probabilidad uniforme. La probabilidad de que la distancia de Hamming entre estas strings (el número de posiciones de bit donde difieren las dos strings) sea igual a d es (A) nCd /2 n (B) nCd / d (C) d/2 n (D) 1 … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 78»