Considere el gráfico dirigido que se muestra en la siguiente figura. Hay varios caminos más cortos entre los vértices S y T. ¿Cuál será informado por el algoritmo de camino más corto de Dijstra? Suponga que, en cualquier iteración, la ruta más corta a un vértice v se actualiza solo cuando se descubre una ruta … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 38»
¿Cuál es la traducción correcta de la siguiente afirmación a la lógica matemática? “Algunos números reales son racionales” (A) A (B) B (C) C (D) D Respuesta: (C) Explicación: (A) «There exist some numbers which are either real OR rational» (B) «All real numbers are rational» (C) «There exist some numbers which are both real … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 65 – Part 3»
La altura de un árbol se define como el número de aristas en el camino más largo del árbol. La función que se muestra en el pseudocódigo a continuación se invoca como altura (raíz) para calcular la altura de un árbol binario con raíz en la raíz del puntero del árbol. La expresión apropiada para … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 45»
Las siguientes preguntas se han hecho en el examen GATE 2012. 1. Un proceso ejecuta el código fork (); fork (); fork (); El número total de procesos secundarios creados es (A) 3 (B) 4 (C) 7 (D) 8 Respuesta (C) Pongamos algunos nombres de etiquetas para las tres líneas. fork (); // Line 1 … Continue reading «Sistemas Operativos | conjunto 5»
Una computadora tiene una caché de datos de reescritura asociativa de 4 vías de 256 KByte con un tamaño de bloque de 32 Bytes. El procesador envía direcciones de 32 bits al controlador de caché. Cada entrada del directorio de etiquetas de caché contiene, además de la etiqueta de dirección, 2 bits válidos, 1 bit … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 54»
Dado el idioma L = {ab, aa, baa}, ¿cuáles de las siguientes strings están en L*? 1) abaabaaabaa 2) aaaabaaaa 3) baaaaabaaaab 4) baaaaabaa (A) 1, 2 y 3 (B) 2, 3 y 4 (C) 1, 2 y 4 (D) 1, 3 y 4 Respuesta: (C) Explicación: Ver pregunta 2 de https://www.geeksforgeeks .org/automata-theory-set-2/ Cuestionario de … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 23»
Which of the following problems are decidable? (A) 1, 2, 3, 4 (B) 1, 2 (C) 2, 3, 4 (D) 3, 4 Respuesta: (D) Explicación: consulte la pregunta 3 de https://www.geeksforgeeks.org /teoría-de-autómatas-set-2/ 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 here. Licence: … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 22»
Deje que w(n) y A(n) denoten respectivamente, el peor caso y el tiempo promedio de ejecución de un algoritmo ejecutado en una entrada de tamaño n. ¿Cuál de las siguientes es SIEMPRE CIERTA? (A) (B) (C) (D) (A) A (B) B (C) C (D) D Respuesta: (C) Explicación: La complejidad de tiempo del peor de … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 18»
Se han hecho las siguientes preguntas en el examen GATE 2012. 1) Considere las siguientes transacciones con elementos de datos P y Q inicializados a cero: T1: read (P) ; read (Q) ; if P = 0 then Q : = Q + 1 ; write (Q) ; T2: read (Q) ; read (P) ; … Continue reading «Sistemas de gestión de bases de datos | conjunto 3»
Considere la fecha igual que la pregunta anterior . Las entradas apropiadas para E1, E2 y E3 son (A) A (B) B (C) C (D) D Respuesta: (C) Explicación: Como necesitamos encontrar las entradas E1, E2 y E3 que están contra los no terminales S y B, trataremos solo con aquellos producciones que tienen S … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 65 – Part 9»