En el autómata a continuación, s es el estado inicial y t es el único estado final. Considere las strings u = abbaba, v = bab y w = aabb. ¿Cuál de las siguientes afirmaciones es verdadera? (A) El autómata acepta u y v pero no w (B) El autómata acepta u, v y w … Continue reading «Aptitud | PUERTA 2006 | Pregunta 3»
Un enrutador utiliza la siguiente tabla de enrutamiento: Un paquete con una dirección de destino 144.16.68.117 llega al enrutador. ¿En qué interfaz se reenviará? (A) eth0 (B) eth1 (C) eth2 (D) eth3 Respuesta: (C) Explicación: Seguro que A y B no pueden ser la respuesta Para C: dirección de subred de la interfaz = 144. … Continue reading «PUERTA | PUERTA 2006 | Pregunta 63»
Las operaciones de espera y señal de un monitor se implementan utilizando semáforos de la siguiente manera. En el siguiente, x es una variable de condición, mutex es un semáforo inicializado a 1, x_sem es un semáforo inicializado a 0, x_count es el número de procesos que esperan en el semáforo x_sem, inicialmente 0, el … Continue reading «PUERTA | PUERTA 2006 | Pregunta 57»
Un proyecto de software tiene cuatro fases P1, P2, P3 y P4. De estas fases, P1 es la primera y debe completarse antes de que pueda comenzar cualquier otra fase. Las fases P2 y P3 se pueden ejecutar en paralelo. La fase P4 no puede comenzar hasta que se completen tanto P2 como P3. Las … Continue reading «PUERTA | PUERTA 2006 | Pregunta 83»
¿Cuál de las siguientes es la descomposición correcta del gráfico dirigido dado a continuación en sus componentes fuertemente conectados? (A) {P, Q, R, S}, {T}, {U}, {V} (B) {P, Q, R, S, T, V}, {U} (C) {P, Q, S, T, V}, {R}, {U} (D) {P, Q, R, S, T, U, V} Respuesta: (B) Explicación: Referencia: … Continue reading «PUERTA | PUERTA 2006 | Pregunta 46»
Para una máquina de estado con el siguiente diagrama de estado, la expresión para el siguiente estado S+ en términos del estado actual S y las variables de entrada x e y es (A) S + = S’. tu + S. x (B) S + =S. X . y’ + S’. y . x’ (C) … Continue reading «PUERTA | PUERTA 2006 | Pregunta 37»
En la gramática libre de contexto a continuación, S es el símbolo de inicio, a y b son terminales, y ϵ denota la string vacía S → aSa | bSb | un | segundo | ϵ ¿Cuál de las siguientes strings NO es generada por la gramática? (A) aaaa (B) baba (C) abba (D) babaaabab … Continue reading «Aptitud | PUERTA 2006 | Pregunta 4»
Supongamos que tenemos números entre 1 y 100 en un árbol de búsqueda binaria y queremos buscar el número 55. ¿Cuál de las siguientes secuencias NO PUEDE ser la secuencia de Nodes examinada? (A) {10, 75, 64, 43, 60, 57, 55} (B) {90, 12, 68, 34, 62, 45, 55} (C) {9, 85, 47, 68, 43, … Continue reading «PUERTA | PUERTA 2006 | Pregunta 45»
¿Cuál de las opciones dadas a continuación se imprimirá cuando se ejecute el siguiente programa? #include <stdio.h> struct test { int i; char *c; }st[] = {5, «become», 4, «better», 6, «jungle», 8, «ancestor», 7, «brother»}; main () { struct test *p = st; p += 1; ++p -> c; printf(«%s,», p++ -> c); printf(«%c,», … Continue reading «PUERTA | PUERTA 2006 | Pregunta 49»
Una array X de n enteros distintos se interpreta como un árbol binario completo. El índice del primer elemento del arreglo es 0. Si el Node raíz está en el nivel 0, el nivel del elemento X[i], i ≠ 0, es (A) ⌊log 2 i⌋ (B) ⌈log 2 ( i + 1)⌉ (C) ⌊log 2 … Continue reading «PUERTA | PUERTA 2006 | Pregunta 73»