Considere la gramática que se muestra a continuación. S → C C C → c C | d La gramática es (A) LL(1) (B) SLR(1) pero no LL(1) (C) LALR(1) pero no SLR(1) (D) LR(1) pero no LALR(1) Respuesta : (A) Explicación: Como no hay conflicto, la gramática es LL(1). Podemos construir una tabla de … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 90 – Part 5»
Una máquina de Turing M de una sola cinta tiene dos estados q0 y q1, de los cuales q0 es el estado inicial. El alfabeto de cinta de M es {0, 1, B} y su alfabeto de entrada es {0, 1}. El símbolo B es el símbolo en blanco que se usa para indicar el … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 53»
¿Cuál de las siguientes afirmaciones es FALSA sobre el Protocolo de Internet (IP)? (A) Es posible que una computadora tenga varias direcciones IP (B) Los paquetes IP del mismo origen al mismo destino pueden tomar diferentes rutas en la red (C) IP garantiza que un paquete se descarte si no puede llegar su destino dentro … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 27»
Sea A una secuencia de 8 enteros distintos ordenados en orden ascendente. ¿Cuántos pares distintos de secuencias, B y C, hay tales que (i) cada uno está clasificado en orden ascendente, (ii) B tiene 5 y C tiene 3 elementos, y (iii) el resultado de fusionar B y C da A? (A) 2 (B) 30 … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 4»
Considere el siguiente sistema de ecuaciones lineales Observe que la segunda y la tercera columna de la array de coeficientes son linealmente dependientes. ¿Para cuántos valores de a, este sistema de ecuaciones tiene infinitas soluciones? (A) 0 (B) 1 (C) 2 (D) infinitamente muchos Respuesta: (B) Explicación: Esta solución es aportada por Anil Saikrishna Devarasetty … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 41»
Considere la gramática que se muestra a continuación S → i E t S S’ | a S’ → e S | ε E → b En la tabla de análisis predictivo. M, de esta gramática, las entradas M[S’, e] y M[S’, $] respectivamente son (A) {S’ → e S} y {S’ → e} (B) … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 56»
Cuál de las siguientes afirmaciones es falsa ? (A) En lenguaje de tipo estático, cada variable en un programa tiene un tipo fijo (B) En lenguajes sin tipo, los valores no tienen ningún tipo (C) En lenguajes de tipo dinámico, las variables no tienen tipo (D) En todos los lenguajes de tipo estático lenguajes escritos, … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 24»
La implementación habitual Θ(n 2 ) de Ordenación por inserción para ordenar una array utiliza la búsqueda lineal para identificar la posición en la que se insertará un elemento en la parte ya ordenada de la array. Si, en cambio, usamos la búsqueda binaria para identificar la posición, el tiempo de ejecución del peor de … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 22»
n las parejas son invitadas a una fiesta con la condición de que cada marido vaya acompañado de su mujer. Sin embargo, una esposa no necesita estar acompañada por su esposo. El número de diferentes reuniones posibles en la fiesta es (A) A (B) B (C) C (D) D Respuesta: (B) Explicación: Hay tres opciones … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 5»
Sea f : A → B una función inyectiva (uno a uno). Define g : 2A → 2B as : g(C) = {f(x) | x ∈ C}, for all subsets C of A. Define h : 2B → 2A as : h(D) = {x | x ∈ A, f(x) ∈ D}, for all subsets D … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 37»