Considere la gramática S → (S) | a Sea n1, n2 y n3 respectivamente el número de estados en los analizadores SLR(1), LR(1) y LALR(1) para la gramática. La siguiente relación es válida (A) n1 < n2 < n3 (B) n1 = n3 < n2 (C) n1 = n2 = n3 (D) n1 ≥ n3 … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 60»
Una Priority-Queue se implementa como Max-Heap. Inicialmente, tiene 5 elementos. El recorrido de orden de nivel del montón se da a continuación: 10, 8, 5, 3, 2 Dos nuevos elementos ‘1’ y ‘7’ se insertan en el montón en ese orden. El recorrido de orden de nivel del montón después de la inserción de los … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 34»
Los paquetes de la misma sesión pueden enrutarse a través de diferentes rutas en (A) TCP, pero no UDP (B) TCP y UDP (C) UDP, pero no TCP (D) Ni TCP ni UDP Respuesta: (B) Explicación: Ver Pregunta 1 de https://www.geeksforgeeks.org/computer-networks-set-5/ Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 23»
Considere el siguiente circuito que involucra un flanco positivo disparado D FF. Considere el siguiente diagrama de tiempo. Sea Ai el nivel lógico en la línea A en el i-ésimo período de reloj. Sea A’ el complemento de A. La secuencia de salida correcta en Y durante los períodos de reloj del 1 al 5 … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 62»
Supongamos n procesos, P1, …. Pn comparte m unidades de recursos idénticas, que se pueden reservar y liberar de una en una. El requerimiento máximo de recursos del proceso Pi es Si, donde Si > 0. ¿Cuál de las siguientes es una condición suficiente para asegurar que no ocurra un interbloqueo? (A) A (B) B … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 90 – Part 3»
Considere la siguiente expresión gramatical. Las reglas semánticas para el cálculo de expresiones se indican junto a cada producción gramatical. E → number E.val = number. val | E ‘+’ E E(1).val = E(2).val + E(3).val | E ‘×’ E E(1).val = E(2).val × E(3).val Suponga que los conflictos en la Parte (a) de esta … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 86»
Considere una unidad de disco con las siguientes especificaciones: 16 superficies, 512 pistas/superficie, 512 sectores/pista, 1 KB/sector, velocidad de rotación 3000 rpm. El disco funciona en modo de robo de ciclos, por lo que cada vez que una palabra de byte está lista, se envía a la memoria; De manera similar, para escribir, la interfaz … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 70»
El recorrido posterior al orden de un árbol de búsqueda binario T produce la siguiente secuencia de claves 10, 9, 23, 22, 27, 25, 15, 50, 95, 60, 40, 29 ¿Cuál de las siguientes secuencias de claves puede ser el resultado? de un recorrido en orden del árbol T? (A) 9, 10, 15, 22, 23, … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 33»
Suponga que el retardo de propagación de ida y vuelta para una señal de interferencia de 48 bits de Ethernet de 10 Mbps es de 46,4 ms. El tamaño mínimo de marco es (A) 94 (B) 416 (C) 464 (D) 512 Respuesta: (D) Explicación: … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 74»
Considere una instrucción de máquina de tres palabras ADD A[R0], @ B El primer operando (destino) “A [R0]” utiliza el modo de direccionamiento indexado con R0 como registro de índice. El segundo operando (fuente) “@ B” usa el modo de direccionamiento indirecto. A y B son direcciones de memoria que residen en la segunda y … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 65»