Sea G = (V, E) cualquier gráfico ponderado de borde no dirigido conectado. Los pesos de las aristas en E son positivos. Considere las siguientes declaraciones: El camino entre un par de vértices en un árbol de expansión mínimo de un gráfico no dirigido es necesariamente el camino más corto (peso mínimo). El árbol de … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Pregunta 37»
Considere un sistema de paginación que usa una tabla de páginas de 1 nivel que reside en la memoria principal y un TLB para la traducción de direcciones. Cada acceso a la memoria principal toma 100 ns y la búsqueda de TLB toma 20 ns. Cada transferencia de página hacia/desde el disco toma 5000 ns. … Continue reading «PUERTA | PUERTA CS 2020 | Pregunta 63»
Considere el siguiente esquema relacional: EmployeeDetail (EmpId, FullName, ManagerID, DateOfJoining) EmployeeSalary (EmpID, Project, Salary) Considere la siguiente consulta relacional en la base de datos anterior: SELECT Salary FROM EmployeeSalary Emp1 WHERE 2 = ( SELECT COUNT( DISTINCT ( Emp2.Salary ) ) FROM EmployeeSalary Emp2 WHERE Emp2.Salary > Emp1.Salary ) Suponga que las relaciones correspondientes al … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Pregunta 19»
Considere la siguiente instantánea de un sistema que ejecuta n procesos concurrentes. El proceso i contiene X i instancias de un recurso R, 1 ≤ i ≤ n. Suponga que todas las instancias de R están actualmente en uso. Además, para todo i, el proceso i puede solicitar como máximo Y i instancias adicionales de … Continue reading «PUERTA | PUERTA CS 2019 | Pregunta 48»
¿Cuál de las siguientes opciones es correcta con respecto a la conversión de números de una base a otra base? (A) Si un número tiene k dígitos en hexadecimal, entonces puede tener k/4 dígitos (bits) en binario. (B) Si un número tiene k dígitos en decimal, entonces aproximadamente k/2 dígitos pueden tener en binario. (C) … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Juego 2 | Pregunta 15»
Un lenguaje L se llama decidible por Turing (o simplemente decidible), si existe una Máquina de Turing M tal que en la entrada x, M acepta si x ∈ L, y M rechaza lo contrario. L se llama indecidible si no es decidible. ¿Cuál de las siguientes opciones es falsa? (A) La clase de lenguajes … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Pregunta 62»
Un sistema de memoria virtual utiliza la política de sustitución de páginas First In First Out (FIFO) y asigna un número fijo de fotogramas a un proceso. Considere las siguientes declaraciones: P: Increasing the number of page frames allocated to a process sometimes increases the page fault rate. Q: Some programs do not exhibit locality … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 56»
La siguiente integral definida se evalúa como (A) 1/2 (B) √10 (C) Ninguna Respuesta: (C) Explicación: Esta solución es aportada por . Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA
Considere un esquema de hash doble en el que la función hash primaria es h 1 (k) = k mod 23, y la función hash secundaria es h 2 (k) = 1+(k mod 19). Suponga que el tamaño de la tabla es 23. Luego, la dirección devuelta por la sonda 1 en la secuencia de … Continue reading «PUERTA | PUERTA CS 2020 | Pregunta 33»
Considere las siguientes afirmaciones sobre el algoritmo de Ford de Bellman para encontrar el camino más corto en un grafo conectado dirigido G que tiene pesos de borde integrales. Declaración I: Siempre descubrirá el ciclo de peso de borde negativo en G accesible desde la fuente. Declaración II: Siempre dará la respuesta correcta para el … Continue reading «PUERTA | PUERTA 2017 MOCK II | Pregunta 16»