Un árbol de búsqueda binario contiene los valores 1, 2, 3, 4, 5, 6, 7, 8. El árbol se recorre en orden previo y los valores se imprimen. ¿Cuál de las siguientes secuencias es una salida válida? (A) 53124786 (B) 53126487 (C) 53241678 (D) 53124768 Respuesta: (D) Explicación: Prueba de esta pregunta Comente a continuación … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 30»
Un árbol B+ de orden d es un árbol en el que cada Node interno tiene entre d y 2d valores clave. Un Node interno con M valores clave tiene M+1 hijos. La raíz (si es un Node interno) tiene entre 1 y 2 valores clave. La distancia de un Node desde la raíz es … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 63»
¿Cuál de los siguientes no es decidible? (A) Dada una máquina de Turing M, una string s y un entero k, M acepta s en k pasos (B) Equivalencia de dos máquinas de Turing dadas (C) El lenguaje aceptado por una máquina de estados finitos dada no está vacío (D) Lenguaje generado por una gramática … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 45»
Una array A contiene n≥1 enteros positivos en las ubicaciones A[1], A[2],… A[n]. El siguiente fragmento de programa imprime la longitud de una secuencia más corta de elementos consecutivos de A, A[i], A[i+1],…A[j] tal que la suma de sus valores es ≥M , un número positivo dado. Imprime ‘ n+1 ‘ si no existe tal … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 61»
La probabilidad de que llueva hoy es 0.5. La probabilidad de que llueva mañana es 0,6. La probabilidad de que llueva hoy o mañana es 0,7. ¿Cuál es la probabilidad de que llueva hoy y mañana? (A) 0.3 (B) 0.25 (C) 0.35 (D) 0.4 Respuesta: (D) Explicación: Sea A el evento de que lloverá hoy … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 1 – Part 7»
Sea f(x, y, z) = x’ + y’x + xz una función de conmutación. ¿Cuál de los siguientes es válido? (A) y’z es un implicante primo de f (B) xz es un minitérmino de f (C) xz es un implicante de f (D) y es un implicante primo de f Respuesta: (C) Explicación: Prueba de … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 36»
Dado que L es un lenguaje aceptado por una máquina de estados finitos, demuestre que L P y L R también son aceptados por algunas máquinas de estados finitos, donde LP = {s | ss’ ∈ L, for some string s’ } LR = {s | s obtainable by reversing some string in L } … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 65»
La expresión (a*b)* c op…….. donde ‘op’ es uno de ‘ + ‘, ‘ * ‘ y ‘ ↑ ‘ (exponenciación) puede evaluarse en una CPU con un solo registro sin almacenar el valor de (a * b) si (A) ‘op’ es ‘ +’ o ‘*’ (B) ‘op’ es ‘↑’ o ‘*’ (C) ‘op’ es … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 34»
La asignación de almacenamiento dinámico es necesaria para los lenguajes (A) que admiten recursividad (B) que admiten estructuras de datos dinámicas (C) que usan reglas de alcance dinámico (D) ninguna de las anteriores Respuesta: (B) Explicación: Cuestionario de esta pregunta Comente a continuación si encuentras algo mal en la publicación anterior Publicación traducida automáticamente Artículo … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 10»
Dado ∑ = {a, b}, ¿cuál de los siguientes conjuntos no es contable? (A) Conjunto de todas las strings sobre ∑ (B) Conjunto de todos los idiomas sobre ∑ (C) Conjunto de todos los idiomas regulares sobre ∑ (D) Conjunto de todos los idiomas sobre ∑ aceptados por las máquinas de Turing Respuesta: (B) Explicación: … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 19»