Sea δ la función de transición y α la función de transición extendida de la NFA cuya tabla de transición se muestra a continuación: Entonces, δˆ(q 0 , 00101) es __________ . (A) {q 0 , q 1 } (B) {q 0 , q 2 } (C) {q 1 , q 2 } (D) {q … Continue reading «PUERTA | Sudo GATE 2020 Mock III (24 de enero de 2019) | Pregunta 39»
Considere el siguiente programa ANSI C: #include < stdio.h > #include < stdlib.h > struct Node{ int value; struct Node *next;}; int main( ) { struct Node *boxE, *head, *boxN; int index=0; boxE=head= (struct Node *) malloc(sizeof(struct Node)); head → value = index; for (index =1; index<=3; index++){ boxN = (struct Node *) malloc (sizeof(struct … Continue reading «PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 45»
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»