¿Cuál de los siguientes conjuntos puede ser reconocido por un autómata determinista de estado finito? (A) El número 1, 2, 4, 8……,2^n,………. escrito en binario. (B) El número 1, 2, 4,….., 2^n,………. escrito en unario. (C) El conjunto de strings binarias en las que el número de ceros es el mismo que el número de … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 10»
Un árbol n-ario completo es aquel en el que cada Node tiene 0 o n hijos. Si x es el número de Nodes internos de un árbol n-ario completo, el número de hojas en él viene dado por (A) x(n-1)+1 (B) xn-1 (C) xn+1 (D ) x(n+1) Respuesta: (A) Explicación: Cuestionario de esta pregunta Comente … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 46»
Se inicializó un semáforo de conteo a 10. Luego se completaron 6 operaciones P (espera) y 4 operaciones V (señal) en este semáforo. El valor resultante del semáforo es (A) 0 (B) 8 (C) 10 (D) 12 Respuesta: (B) Explicación: Inicialmente tenemos un valor de semáforo = 10 Ahora tenemos que realizar 6 operaciones p … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 31»
La relación binaria R = { (1, 1), (2, 1), (2, 2), (2, 3), (2, 4), (3, 1), (3, 2), (3 , 3), (3, 4) } sobre el conjunto A (1, 2, 3, 4) es (A) Reflexivo, simétrico y transitivo (B) Ni reflexivo, ni irreflexivo sino transitivo (C) Irreflexivo, simétrico y transitivo (D) Irreflexivo y … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 38»
En un sistema informático donde se usa el algoritmo de «mejor ajuste» para asignar «trabajos» a «particiones de memoria», se encontró la siguiente situación: ¿Cuándo se completará el trabajo de 20K? Respuesta: Explicación: Cuestionario de esta pregunta . Comente a continuación si encuentra algo incorrecto en la publicación anterior. Publicación traducida automáticamente Artículo escrito por … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 63»
Da la correspondencia correcta para los siguientes pares: A. O(log n) 1. Selection sort B. O(n) 2. Insertion sort C. O(nlog n) 3. Binary search D. O(n^2) 4. Merge sort codes: A B C D a. 3 1 2 4 b. 3 1 4 2 c. 1 3 4 2 d. 1 4 3 2 … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 22»
Dibuje el árbol binario con etiquetas de Node a, b, c, d, e, f y g para los cuales los recorridos en orden y en orden posterior dan como resultado las siguientes secuencias: Inorder a f b c d g e Postorder a f c g e d b Respuesta: Explicación: Cuestionario de … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 77»
[Pregunta de 5 puntos] Calcule el tiempo total requerido para leer 35 sectores en un disquete de dos caras. Suponga que cada pista tiene 8 sectores y el tiempo de paso de pista a pista es de 8 milisegundos. El primer sector que se leerá es el sector 3 en la pista 10. Suponga que … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 73»
[Tipo subjetivo] Diseñe un autómata determinista de estado finito (utilizando un número mínimo de estados) que reconozca el siguiente lenguaje: L = { w ∈ {0,1}* | w interpreted as a binary number (ignoring the leading zeros) is divisible by 5 } Respuesta: Explicación: Cuestionario de esta pregunta . Comente a continuación si encuentra … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 58»
Un enlazador lee cuatro módulos cuyas longitudes son 200, 800, 600 y 500 palabras respectivamente. Si se cargan en ese orden, ¿cuáles son las constantes de reubicación? (A) 0, 200, 500, 600 (B) 0, 200, 1000, 1600 (C) 200, 500, 600, 800 (D) 200, 700, 1300, 2100 Respuesta: (B) Explicación:Según la pregunta, un enlazador lee … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 28»