Sea G el gráfico con 100 vértices numerados del 1 al 100. Dos vértices i y j son adyacentes iff |i−j|=8 o |i−j|=12 . El número de componentes conectados en G es (A) 8 (B) 4 (C) 12 (D) 25 Respuesta: (B) Explicación: Cuando los vértices se organizan con una diferencia de 8, hay 8 … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 42»
Un sistema operativo contiene 3 procesos de usuario, cada uno de los cuales requiere 2 unidades del recurso R. El número mínimo de unidades de R para que nunca surjan interbloqueos es (A) 3 (B) 5 (C) 4 (D) 6 Respuesta: (C) Explicación: Proceso total = 3 y cada uno requiere 2 unidades de recurso. … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 47»
¿Cuál de los siguientes lenguajes sobre {a,b,c} es aceptado por un autómata pushdown determinista? una. {wcw R ∣ w∈ {a,b}* } b. {ww R ∣ w∈ {a,b,c}* } c. {un norte segundo norte C norte ∣ norte ≥ 0} re . {w ∣ w es un palíndromo sobre {a,b,c} } Nota : w R … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 46»
¿Cuál de las siguientes proposiciones es una tautología? (A) (p ∨ q) → p (B) p ∨ (q → p) (C) p ∨ (p → q) (D) p → (p → q) Respuesta: (C) Explicación: Quiz de esto Pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 17»
¿Cuál de los siguientes es esencial para convertir una expresión infija a sufijo de manera eficiente? (A) Una pila de operadores (B) Una pila de operandos (C) Una pila de operandos y una pila de operadores (D) Un árbol de análisis Respuesta: (A) Explicación: La pila de operadores se usa para convertir expresiones infijas en … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 7 – Part 5»
El bit sucio para una página en una tabla de páginas (A) ayuda a evitar escrituras innecesarias en un dispositivo de paginación (B) ayuda a mantener la información de LRU (C) solo permite leer en una página (D) ninguna de las anteriores Respuesta: (A) Explicación: El bit sucio se usa cada vez que se ha … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 25»
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»
Sea R una relación reflexiva y transitiva sobre un conjunto A . Defina una nueva relación E sobre A como E= {(a,b) ∣ (a,b)∈R and (b,a)∈R } un . Demostrar que E es una relación de equivalencia sobre A. segundo _ Definir una razón ≤ sobre las clases de equivalencia de E como E1≤E2 si … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 58»
La redirección de E/S (A) implica cambiar el nombre de un archivo (B) se puede emplear para usar un archivo existente como archivo de entrada para un programa (C) implica conectar dos programas a través de una tubería (D) ninguna de las anteriores Respuesta: (B) Explicación: la redirección de E/S se puede emplear para usar … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 22»
Un sumador con anticipación de acarreo de N bits, donde N es un múltiplo de 4, emplea los IC 74181 (ALU de 4 bits) y 74182 (generador de anticipación con acarreo de 4 bits). El tiempo de adición mínimo usando la mejor arquitectura para este sumador es (A) proporcional a N (B) proporcional a logN … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 15»