Considere los datos dados en la pregunta anterior. Suponga que la memoria es direccionable por palabras. Después de la ejecución de este programa, el contenido de la ubicación de memoria 2010 es: (A) 100 (B) 101 (C) 102 (D) 110 Respuesta: (A) Explicación: Explicación: El programa almacena los resultados de 2000 a 2010. Almacena 110,109,108…..100 … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 72»
Para las strings de respuesta correctas a la pregunta anterior , ¿cuántos árboles de derivación hay? (A) 1 (B) 2 (C) 3 (D) 4 Respuesta: (B) Explicación: Cuando pregunta sobre el número de árboles de derivaciones, debemos considerar la derivación más a la izquierda (LMD) o la derivación más a la derecha (RMD) , pero … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 79»
Los recorridos en orden y en preorden de un árbol binario son dbeafcg y abdecfg, respectivamente. El recorrido posterior al orden del árbol binario es: (A) debfgca (B) edbgfca (C) edbfgca (D) defgbca Respuesta: (A) Explicación: consulte la pregunta 5 de https://www.geeksforgeeks.org/data-structures- and-algorithms-set-10/ Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 39»
Considere el siguiente segmento de código C: int IsPrime(n) { int i,n; for(i=2;i<=sqrt(n);i++) if(n%i == 0) {printf(“Not Prime\n”); return 0;} return 1; } Sea T(n) el número de veces que el programa ejecuta el bucle for en la entrada n. ¿Cual de los siguientes es verdadero? (A) T(n) = O(raíz cuadrada(n)) y T(n) = (raíz … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 51»
Se han hecho las siguientes preguntas en el examen GATE CS 2007. 1. Considere el siguiente segmento de programa C donde CellNode representa un Node en un árbol binario: C struct CellNode { struct CellNOde *leftChild; int element; struct CellNode *rightChild; }; int GetValue(struct CellNode *ptr) { int value = 0; if (ptr != … Continue reading «Estructuras de datos y algoritmos | conjunto 12»
Defina el conectivo * para las variables booleanas X e Y como: X * Y = XY + X’ Y’. Sea Z = X * Y. Consider the following expressions P, Q and R. P: X = Y⋆Z Q: Y = X⋆Z R: X⋆Y⋆Z=1 ¿Cual de los siguientes es verdadero? (A) Solo P y Q … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 85»
Considere los datos dados en las preguntas anteriores. Suponga que la memoria es direccionable en bytes y que el tamaño de la palabra es de 32 bits. Si ocurre una interrupción durante la ejecución de la instrucción «INC R3», ¿qué dirección de retorno se colocará en la pila? (A) 1005 (B) 1020 (C) 1024 (D) … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 73»
El lenguaje L= {0 i 21 i | i≥0 } sobre el alfabeto {0,1, 2} es: (A) no recursivo (B) es recursivo y es un CFL determinista. (C) es un lenguaje regular. (D) no es una CFL determinista sino una CFL. Respuesta: (B) Explicación: Primero diseñemos un autómata pushdown determinista para el lenguaje dado. Por … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 30»
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»
El número máximo de árboles binarios que se pueden formar con tres Nodes sin etiquetar es: (A) 1 (B) 5 (C) 4 (D) 3 Respuesta: (B) Explicación: consulte la pregunta 2 de https://www.geeksforgeeks .org/data-structures-and-algorithms-set-10/ Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 13»