PUERTA | PUERTA CS 1999 | Pregunta 70

[Pregunta de 5 puntos] Considere el conjunto de relaciones EMP(Employee-no, Dept-no, Employee-name, Salary) DEPT(Dept-no, Dept-name, Location) Escriba una consulta SQL para: a. Encuentre todos los nombres de los empleados que trabajan en departamentos ubicados en «Calcuta» y cuyo salario es superior a Rs. 50.000. b. Calcule, para cada número de departamento, el número de empleados … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 70»

PUERTA | PUERTA CS 1997 | Pregunta 35

El método trapezoidal para obtener numéricamente b ∫ a  f(x) dx   tiene un error E acotado por ((ba)/12)h 2 max   f ”(x) , x ∈ [a,b] donde h es el ancho de la trapezoides. El número mínimo de trapecios garantizado para asegurar E ≤ 10 -4 al calcular ln 7  usando f= 1/x … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 35»

PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 23

En el contexto de los compiladores, ¿cuál de las siguientes NO es/son una representación intermedia del programa fuente? (A) Código de tres direcciones (B) Árbol de sintaxis abstracta (AST) (C) Gráfico de flujo de control (CFG) (D) Tabla de símbolos Respuesta: (D) Explicación: Además de la tabla de símbolos, todas las demás son representaciones intermedias … Continue reading «PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 23»

PUERTA | PUERTA 2006 | Pregunta 57

Las operaciones de espera y señal de un monitor se implementan utilizando semáforos de la siguiente manera. En el siguiente, x es una variable de condición, mutex es un semáforo inicializado a 1, x_sem es un semáforo inicializado a 0, x_count es el número de procesos que esperan en el semáforo x_sem, inicialmente 0, el … Continue reading «PUERTA | PUERTA 2006 | Pregunta 57»

PUERTA | PUERTA CS 2018 | Pregunta 57

El número de montones mínimos posibles que contienen cada valor de {1, 2, 3, 4, 5, 6, 7} exactamente una vez es _______. Nota: esta fue una pregunta de tipo numérico. (A) 80 (B) 8 (C) 20 (D) 210 Respuesta: (A) Explicación: establezca el elemento mínimo como raíz (es decir , 1 ), ahora quedan … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 57»

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

Considere los siguientes tipos de lenguajes: L1 Regular, L2: Context-free, L3: Recursive, L4: Recursively enumerable. ¿Cuál de las siguientes es/son VERDADERAS? I. L3′ U L4 is recursively enumerable II. L2 U L3 is recursive III. L1* U L2 is context-free IV. L1 U L2′ is context-free (A) Yo solo (B) Solo I y III (C) … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 28»

PUERTA | PUERTA CS 1997 | Pregunta 74

Un sistema operativo maneja las requests a los recursos de la siguiente manera. A un proceso (que solicita algunos recursos, los usa durante un tiempo y luego sale del sistema) se le asigna una marca de tiempo única cuando comienza. Las marcas de tiempo aumentan monótonamente con el tiempo. Denotemos la marca de tiempo de … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 74»

PUERTA | PUERTA 2017 MOCK II | Pregunta 52

Un semáforo de conteo se inicializó a 0, luego se completaron con éxito operaciones de 20 V en este semáforo, seguidas de operaciones de 18 P, el valor resultante del semáforo es: (A) 18 (B) 20 (C) 0 (D) 2 Respuesta: (D) Explicación: 20V => incrementa el semáforo 20 veces. Por lo tanto, el valor … Continue reading «PUERTA | PUERTA 2017 MOCK II | Pregunta 52»