Considere las siguientes dos transacciones : T 1 y T 2 . ¿Cuál de los siguientes esquemas, utilizando bloqueos compartidos y exclusivos, satisface los requisitos para el bloqueo estricto de dos fases para las transacciones anteriores? (A) A (B) B (C) C (D) D Respuesta: (C) Explicación: Los bloqueos compartidos se usan para lectura, … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 64»
¿Cuál de las siguientes es falsa? (A) El conjunto de todas las funciones biyectivas en un conjunto finito forma un grupo bajo composición de funciones. (B) El conjunto {1, 2, ………………., p-1} forma un grupo bajo el modo de multiplicación p donde p es un número primo (C) El conjunto de todas las strings sobre … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 29»
¿Cuál de las siguientes acciones normalmente no realiza el sistema operativo cuando cambia el contexto del proceso A al proceso B? (A) Guardar los valores de registro actuales y restaurar los valores de registro guardados para el proceso B. (B) Cambiar las tablas de traducción de direcciones. (C) Intercambio de la imagen de memoria del … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 37»
Se dice que una relación R es circular si aRb y bRc juntos implican cRa. ¿Cuál de las siguientes opciones es/son correctas? (A) Si una relación S es reflexiva y simétrica, entonces S es una relación de equivalencia. (B) Si una relación S es circular y simétrica, entonces S es una relación de equivalencia. (C) … Continue reading «PUERTA | PUERTA CS 2021 | Conjunto 1 | Pregunta 53»
Dado un lenguaje L, defina L i de la siguiente manera: L 0 = {ε} L i = L i-1 ∙L para todo i>0 El orden de una lengua L se define como el k más pequeño tal que L k =L k+1 . Considere el lenguaje L 1 (sobre el alfabeto 0) aceptado por … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 40»
Usando el método Eular directo para resolver y”(t) = f(t) , y'(0) = 0 con un tamaño de paso de h , obtenemos los siguientes valores de y en las primeras cuatro iteraciones: una. 0 , hf(0) , h (f(0) + f(h)) y h (f(0) – f(h) + f(2h)) b. 0 , 0 , h … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 28»
Para los problemas X e Y, Y es NP-completo y X se reduce a Y en tiempo polinomial. ¿Cual de los siguientes es verdadero? (A) Si X se puede resolver en tiempo polinomial, entonces también se puede resolver Y (B) X es NP-completo (C) X es NP-difícil (D) X está en NP, pero no necesariamente … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 11»
Considere la siguiente declaración C struct { short s [5] union { float y; long z; }u; } t; Suponga que los objetos del tipo short, float y long ocupan 2 bytes, 4 bytes y 8 bytes, respectivamente. El requisito de memoria para la variable t, ignorando las consideraciones de alineación, es (A) 22 bytes … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 17»
¿Cuál es la coincidencia más adecuada para los elementos de la primera columna con los elementos de la segunda columna? X. Indirect Addressing I. Array implementation Y. Indexed Addressing II. Writing re-locatable code Z. Base Register Addressing III. Passing array as parameter (A) (X, III) (Y, I) (Z, II) (B) (X, II) (Y, III) (Z, … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 34»
Suponga que los números 7, 5, 1, 8, 3, 6, 0, 9, 4, 2 se insertan en ese orden en un árbol de búsqueda binario inicialmente vacío. El árbol de búsqueda binario utiliza el orden habitual de los números naturales. ¿Cuál es la secuencia transversal en orden del árbol resultante? (A) 7 5 1 0 … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 19»