Una CPU tiene un caché con un tamaño de bloque de 64 bytes. La memoria principal tiene k bancos, cada banco tiene c bytes de ancho. Los fragmentos de c − bytes consecutivos se mapean en bancos consecutivos con ajuste. Se puede acceder a todos los bancos k en paralelo, pero se deben serializar dos … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 41»
Considere el siguiente fragmento de programa C en el que i, j y n son variables enteras. for (i = n, j = 0; i >0; i /= 2, j += i); Sea val(j) el valor almacenado en la variable j después de la terminación del bucle for. ¿Cuál de las siguientes es verdadera? (A) … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 15»
Un montón máximo de 3 arios es como un montón máximo binario, pero en lugar de 2 hijos, los Nodes tienen 3 hijos. Un montón de 3 arios se puede representar mediante una array de la siguiente manera: la raíz se almacena en la primera ubicación, a[0], los Nodes en el siguiente nivel, de izquierda … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 77»
La estación A usa paquetes de 32 bytes para transmitir mensajes a la estación B usando un protocolo de ventana deslizante. El retraso de ida y vuelta entre A y B es de 80 milisegundos y el ancho de banda del cuello de botella en la ruta entre A y B es de 128 kbps. … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 44»
Se han hecho las siguientes preguntas en el examen GATE CS 2006. 1. A continuación se muestra una implementación de una cola Q, utilizando dos pilas S1 y S2: void insert(Q, x) { push (S1, x); } void delete(Q){ if(stack-empty(S2)) then if(stack-empty(S1)) then { print(“Q is empty”); return; } else while (!(stack-empty(S1))){ x=pop(S1); push(S2,x); … Continue reading «Estructuras de datos y algoritmos | Conjunto 17»
Una relación lógica binaria □ se define como sigue: Sea ~ el operador de negación unaria (NOT), con mayor precedencia que □. ¿Cuál de los siguientes es equivalente a A∧B ? (A) (~A □ B) (B) ~(A □ ~B) (C) ~(~A □ ~B) (D) ~(~A □ B) (A) A (B) B (C) C … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 28»
Considere la relación “inscrito(estudiante, curso)” en la que (estudiante, curso) es la clave principal, y la relación “pagado(estudiante, cantidad)” donde estudiante es la clave principal. Suponga que no hay valores nulos ni claves foráneas ni restricciones de integridad. Dadas las siguientes cuatro consultas: Query1: select student from enrolled where student in (select student from paid) … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 68»
Considere la siguiente gramática: S → FR R → S | ε F → id En la tabla del analizador predictivo, M, de la gramática, las entradas M[S, id] y M[R, $] respectivamente. (A) {S → FR} y {R → ε } (B) {S → FR} y { } (C) {S → FR} y {R … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 58»
Considere el diagrama que se muestra a continuación, donde varias LAN están conectadas por puentes (transparentes). Para evitar que los paquetes pasen por los circuitos del gráfico, los puentes se organizan en un árbol de expansión. Primero, el puente raíz se identifica como el puente con el menor número de serie. A continuación, la raíz … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 82»
Considere una nueva instrucción denominada branch-on-bit-set (mnemónico bbs). La instrucción “bbs reg, pos, label” salta a la etiqueta si el bit en la posición pos del registro operando reg es uno. Un registro tiene 32 bits de ancho y los bits están numerados del 0 al 31, siendo el bit en la posición 0 el … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 43»