Q85 Parte_A Considere un gráfico simple con costos de borde unitarios. Cada Node en el gráfico representa un enrutador. Cada Node mantiene una tabla de enrutamiento que indica el enrutador de siguiente salto que se utilizará para retransmitir un paquete a su destino y el costo de la ruta al destino a través de ese … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 90»
Se define una relación Empdtl con atributos empcode (único), nombre, calle, ciudad, estado y código PIN. Para cualquier código PIN, solo hay una ciudad y un estado. Además, para cualquier calle, ciudad y estado, solo hay un código PIN. En términos de normalización, Empdtl es una relación en (A) 1NF solo (B) 2NF y, por … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 75»
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»
¿Cuál de las siguientes opciones es falsa? (A) La fragmentación interna ocurre cuando existe espacio de memoria total para satisfacer una solicitud, pero no es contiguo. La fragmentación externa ocurre cuando la memoria asignada puede ser un poco más grande que la memoria solicitada, esta diferencia de tamaño es la memoria interna de una partición, … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Juego 2 | Pregunta 13»
¿Cuál de lo siguiente es cierto? I. A programming language which does not permit global variables of any kind and has no nesting of procedures/functions, but permits recursion can be implemented with static storage allocation II. Multi-level access link (or display) arrangement is needed to arrange activation records only if the programming language being implemented … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 54»
¿Cuál de las siguientes strings no es miembro de L (M)? (A) aaa (B) aabab (C) baaba (D) bab Respuesta: (C) Explicación: Conceptos básicos de PDA Un autómata de empuje hacia abajo o PDA es esencialmente un NFA con una pila y su función de transición también depende del símbolo en la parte superior de … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 40»
Un autómata finito determinista de estado mínimo que acepta el lenguaje L={w | w ε {0,1} *, el número de 0 y 1 en w son divisibles por 3 y 5, respectivamente} tiene (A) 15 estados (B) 11 estados (C) 10 estados (D) 9 estados Respuesta: (A ) Explicación: Aquí, una string w de … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 29»
Considere los siguientes códigos de montaje: (P1): BYTE_VALUE DB 150 // A byte value is defined WORD_VALUE DW 300 // A word value is defined ADD BYTE_VALUE, 65 // An immediate operand 65 is added MOV AX, 45H // Immediate constant 45H is transferred to AX (P2) : MY_TABLE TIMES 10 DW 0 // Allocates … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Pregunta 26»
Sea G = (V, E) un grafo simple no dirigido, y s un vértice particular llamado fuente. Para x ∈ V, sea d(x) la distancia más corta en G de s a x. Se realiza una búsqueda en amplitud (BFS) a partir de s. Sea T el árbol BFS resultante. Si (u, v) es una … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 55»
Supongamos que la implementación admite una instrucción REVERSE, que invierte el orden de los elementos en la pila, además de las instrucciones PUSH y POP. ¿Cuál de las siguientes afirmaciones es VERDADERA con respecto a esta pila modificada? (A) No se puede implementar una cola usando esta pila. (B) Se puede implementar una cola donde … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 51»