El acoplamiento entre diferentes módulos de un software se clasifica de la siguiente manera: I. Content coupling II. Common coupling III. Control coupling IV. Stamp coupling V. Data coupling El acoplamiento entre módulos se puede clasificar en el orden del más fuerte (menos deseable) al más débil (más deseable) de la siguiente manera: (A) I-II-III-IV-V … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 19»
Considere los datos dados en la pregunta anterior . Los valores de l(i, j) podrían obtenerse mediante programación dinámica basada en la definición recursiva correcta de l(i, j) de la forma dada anteriormente, usando una array L[M, N], donde M = m+1 y N =n+1, tal que L[i, j] = l(i, j). ¿Cuál de las … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 54»
Considere los datos de la pregunta anterior. Suponga que el protocolo de ventana deslizante se usa con el tamaño de ventana del remitente de 2^i, donde es el número de bits identificado en la pregunta anterior y los acuses de recibo siempre se superponen. Después de enviar 2^i tramas, ¿cuál es el tiempo mínimo que … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 58»
Considere el siguiente esquema relacional: Suppliers(sid:integer, sname:string, city:string, street:string) Parts(pid:integer, pname:string, color:string) Catalog(sid:integer, pid:integer, cost:real) Considere la siguiente consulta relacional en la base de datos anterior: SELECT S.sname FROM Suppliers S WHERE S.sid NOT IN (SELECT C.sid FROM Catalog C WHERE C.pid NOT IN (SELECT P.pid FROM Parts P WHERE P.color<> ‘blue’)) Suponga que las … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 55»
¿Cuál de los siguientes es VERDADERO para cualquier gráfico no dirigido simple conectado con más de 2 vértices? (A) No hay dos vértices que tengan el mismo grado. (B) Al menos dos vértices tienen el mismo grado. (C) Al menos tres vértices tienen el mismo grado. (D) Todos los vértices tienen el mismo grado. Respuesta: … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 3 – Part 1»
Considere un montón máximo binario implementado usando una array. ¿Cuál de las siguientes arrays representa un montón máximo binario? (A) 25,12,16,13,10,8,14 (B) 25,14,13,16,10,8,12 (C) 25,14,16,13,10,8,12 (D ) 25,14,12,13,10,8,16 Respuesta: (C) Explicación: un árbol es un montón máximo si los datos en cada Node del árbol son mayores o iguales que los datos de sus hijos. … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 59»
Las tramas de 1000 bits se envían a través de un enlace dúplex de 10^6 bps entre dos hosts. El tiempo de propagación es de 25ms. Los marcos deben transmitirse a este enlace para empaquetarlos al máximo en tránsito (dentro del enlace). ¿Cuál es el número mínimo de bits (i) que se requerirán para representar … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 57»
Sean R y S esquemas relacionales tales que R={a,b,c} y S={c}. Ahora considere las siguientes consultas en la base de datos: IV) SELECT R.a, R.b FROM R,S WHERE R.c=S.c ¿Cuáles de las consultas anteriores son equivalentes? (A) I y II (B) I y III (C) II y IV (D) III y IV Respuesta: (A) Explicación: … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 60»
Los contenidos esenciales en cada entrada de una tabla de páginas son (A) Número de página virtual (B) Número de marco de página (C) Número de página virtual y número de marco de página (D) Información de derecho de acceso Respuesta: (B) Explicación: Una entrada de la tabla de páginas debe contener el número de … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 9»
Considere dos transacciones T1 y T2, y cuatro calendarios S1, S2, S3, S4 de T1 y T2 como se indica a continuación: T1 = R1[X] W1[X] W1[Y] T2 = R2[X] R2[Y] W2[Y] S1 = R1[X] R2[X] R2[Y] W1[X] W1[Y] W2[Y] S2 = R1[X] R2[X] R2[Y] W1[X] W2[Y] W1[Y] S3 = R1[X] W1[X] R2[X] W1[Y] R2[Y] … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 43»