La expresión de conmutación correspondiente a f(A, B, C, D) = Σ (1, 4, 5, 9, 11, 12) es (A) BC’D’ + A’C’D + AB’D (B ) ABC’ + ACD + B’C’D (C) ACD’ + A’BC’ + AC’D’ (D) A’BD + ACD’ + BCD’ Respuesta: (A) Explicación: Al resolver el k-map anterior, obtenemos BC’D’ + … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 90 – Part 5»
La gramática A → AA | (A) | ε no es adecuado para el análisis predictivo porque la gramática es (A) ambigua (B) recursiva a la izquierda (C) recursiva a la derecha (D) una gramática de operadores Respuesta: (A) Explicación: dado que la gramática dada puede tener infinitos árboles de análisis para la string ‘ε’, … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 14»
Un grafo no dirigido C tiene n Nodes. Su array de adyacencia está dada por una array cuadrada de n × n cuyos (i) elementos diagonales son 0 y (ii) los elementos no diagonales son 1. ¿Cuál de las siguientes es VERDADERA? (A) El gráfico G no tiene un árbol de expansión mínimo (MST) (B) … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 6 – Part 7»
Considere la siguiente expresión gramatical. Las reglas semánticas para el cálculo de expresiones se indican junto a cada producción gramatical. E → number E.val = number. val | E ‘+’ E E(1).val = E(2).val + E(3).val | E ‘×’ E E(1).val = E(2).val × E(3).val La gramática anterior y las reglas semánticas se envían a … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 85»
Considere los siguientes dos problemas en grafos no dirigidos α : Given G(V, E), does G have an independent set of size | V | – 4? β : Given G(V, E), does G have an independent set of size 5? ¿Cuál de las siguientes es VERDADERA? (A) α está en P y β es … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 58»
Sea G un grafo plano conexo simple con 13 vértices y 19 aristas. Entonces, el número de caras en la incrustación plana del gráfico es (A) 6 (B) 8 (C) 9 (D) 13 Respuesta: (B) Explicación: Un gráfico no dirigido se llama gráfico plano si se puede dibujar en un papel sin tener dos bordes … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 10»
Considere una memoria caché asignada directamente de un tamaño de 32 KB con un tamaño de bloque de 32 bytes. La CPU genera direcciones de 32 bits. El número de bits necesarios para la indexación de caché y el número de bits de etiqueta son respectivamente (A) 10, 17 (B) 10, 22 (C) 15, 17 … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 67»
Un tipo de datos abstractos (ADT) es: (A) Igual que una clase abstracta (B) Un tipo de datos que no se puede instanciar (C) Un tipo de tipo de datos para el que solo se pueden usar las operaciones definidas en él, pero nada más ( D) Todo lo anterior Respuesta: (C) Explicación: Ver http://en.wikipedia.org/wiki/Abstract_data_type … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 2 – Part 1»
Considere los idiomas: L1 = {wwR |w ∈ {0, 1}*} L2 = {w#wR | w ∈ {0, 1}*}, where # is a special symbol L3 = {ww | w ∈ (0, 1}*) ¿Cuál de las siguientes es VERDADERA? (A) L1 es una CFL determinista (B) L2 es una CFL determinista (C) L3 es una CFL, … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 57»
Sea G(x) = 1/(1 – x) 2 = , donde | x | < 1. ¿Cuánto es g(i)? (A) i (B) i+1 (C) 2i (D) 2 i Respuesta: (B) Explicación: B es la opción correcta. Pongamos valores S = 1 + 2x + 3×2 + 4×3 + ………. Sx = x + 2×2 + 3×3 … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 50»