Un sistema tiene n recursos R 0 ,…,R n-1 ,y k procesos P 0 ,….P k-1 . La implementación de la lógica de solicitud de recursos de cada proceso P i es la siguiente: if (i % 2 == 0) { if (i < n) request Ri if (i+2 < n) request Ri+2 } else … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 65 – Part 7»
Considere el siguiente cronograma para las transacciones T1, T2 y T3: ¿Cuál de los cronogramas a continuación es la serialización correcta del anterior? (A) T1->>T3->>T2 (B) T2->>T1->>T3 (C) T2->>T3->>T1 (D) T3->>T1->>T2 Respuesta: (A) Explicación: T1 puede completarse antes que T2 y T3 ya que no hay conflicto entre Write(X) de T1 y las operaciones en … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 42»
El siguiente programa se probará para la cobertura de sentencias: begin if (a== b) {S1; exit;} else if (c== d) {S2;] else {S3; exit;} S4; end Los casos de prueba T1, T2, T3 y T4 que se dan a continuación se expresan en términos de las propiedades satisfechas por los valores de las variables a, … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 44»
Sea L={w \in (0 + 1)*|w tiene un número par de 1s}, es decir, L es el conjunto de todas las strings de bits con un número par de 1s. ¿Cuál de las siguientes expresiones regulares representa L? (A) (0*10*1)* (B) 0*(10*10*)* (C) 0*(10*1*)*0* (D) 0*1(10*1)*10 * Respuesta: (B) Explicación: La opción (A) es incorrecta … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 39»
Considere los datos dados en la pregunta anterior. Suponga que los pesos de todos los enlaces no utilizados en la pregunta anterior se cambian a 2 y el algoritmo de vector de distancia se usa nuevamente hasta que todas las tablas de enrutamiento se estabilizan. ¿Cuántos enlaces quedarán ahora sin usar? (A) 0 (B) 1 … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 55»
¿Cuál de los siguientes protocolos de control de concurrencia garantiza tanto la serialización de conflictos como la ausencia de puntos muertos? I. Bloqueo de 2 fases II. Ordenación con sello de tiempo (A) Solo I (B) Solo II (C) Tanto I como II (D) Ni I ni II Respuesta: (B) Explicación: 2 Phase Locking (2PL) … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 20»
La complejidad ciclomática de cada uno de los módulos A y B que se muestran a continuación es 10. ¿Cuál es la complejidad ciclomática de la integración secuencial que se muestra en el lado derecho? (A) 19 (B) 21 (C) 20 (D) 10 Respuesta: (A) Explicación: Cyclomatic Complexity of module = Number of decision points … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 21»
La siguiente función de C toma una lista de enlace simple como argumento de entrada. Modifica la lista moviendo el último elemento al frente de la lista y devuelve la lista modificada. Una parte del código se deja en blanco. typedef struct node { int value; struct node *next; }Node; Node *move_to_front(Node *head) { … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 36»
Considere una red con 6 enrutadores R1 a R6 conectados con enlaces que tienen pesos como se muestra en el siguiente diagrama: Todos los enrutadores utilizan el algoritmo de enrutamiento basado en el vector de distancia para actualizar sus tablas de enrutamiento. Cada enrutador comienza con su tabla de enrutamiento inicializada para contener una entrada … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 54»
Considere los lenguajes L1 = {0 i 1 j | yo != j}. L2 = {0 yo 1 j | yo = j}. L3 = {0 yo 1 j | yo = 2j+1}. L4 = {0 yo 1 j | i != 2j}. (A) Solo L2 está libre de contexto (B) Solo L2 y L3 … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 40»