Las preguntas del examen son de opción múltiple, con tres opciones y una sola correcta. Aquí tienes 4 de práctica, una por área, tomadas del banco del Programa de preparación CEMPA: originales, no son del Ceneval. Cada una trae la respuesta, por qué es esa y el error que más se comete.
Algoritmia · Matemáticas discretas
Una nevería ofrece 6 sabores y arma conos de 4 bolas, donde un sabor puede repetirse y el orden de las bolas no cuenta. ¿Cuántos conos distintos hay?
- A.1 296 conos
- B.126 conos (respuesta correcta)
- C.15 conos
Por qué es la B: Se elige con repetición y sin orden: el número de multiconjuntos de tamaño r de n tipos es C(n + r − 1, r) = C(9, 4) = 126, que una enumeración directa de las distribuciones de 4 bolas entre 6 sabores confirma. Las 15 de C(6, 4) prohíben repetir sabor; las 1 296 de 6^4 cuentan como distintos el cono de fresa-limón y el de limón-fresa, que aquí son el mismo.
Error común: Usar C(n, r) cuando hay repetición, o la potencia n^r cuando el orden no importa.
Desarrollo de software de base · Compiladores
Un analizador léxico usa un autómata finito determinista (AFD) sobre {0, 1} con estados r0 (inicial), r1 (de aceptación) y r2, y transiciones: de r0, 0 va a r0 y 1 a r1; de r1, 0 va a r2 y 1 a r0; de r2, 0 va a r1 y 1 a r2. Las cadenas se leen de izquierda a derecha. ¿Cuál de las cadenas siguientes acepta?
- A.La cadena 1100
- B.La cadena 0101
- C.La cadena 1010 (respuesta correcta)
Por qué es la C: Una cadena se acepta si, tras leerla completa, el autómata queda en r1. Con 1010 la ruta es r0 → r1 → r2 → r2 → r1: termina en r1 y se acepta. Con 0101 la ruta es r0 → r0 → r1 → r2 → r2: termina en r2. Con 1100 es r0 → r1 → r0 → r0 → r0: pasa por r1 en el primer símbolo, pero termina en r0. La cadena 0101 es la que se acepta si se lee de derecha a izquierda, y 1100 atrae a quien acepta apenas se visita el estado de aceptación.
Error común: Aceptar una cadena por haber pasado por un estado de aceptación o leerla en sentido inverso, en lugar de mirar el estado al consumir el último símbolo.
Desarrollo de software de aplicación · Ingeniería de software
Un módulo de inventario tiene 7 entradas, 4 salidas, 6 consultas, 3 archivos lógicos internos y 2 archivos de interfaz externos, todos de complejidad media (pesos 4, 5, 4, 10 y 7). Sus 14 características generales suman 28 puntos de influencia, con factor de ajuste = 0.65 + 0.01 × 28. ¿Cuántos puntos de función ajustados tiene?
- A.Unos 148.5 puntos de función ajustados
- B.Unos 107.9 puntos de función ajustados (respuesta correcta)
- C.Unos 105.1 puntos de función ajustados
Por qué es la B: Sin ajustar: 7 × 4 + 4 × 5 + 6 × 4 + 3 × 10 + 2 × 7 = 28 + 20 + 24 + 30 + 14 = 116. El factor de ajuste es 0.65 + 0.01 × 28 = 0.93, y 116 × 0.93 = 107.88, unos 107.9. El valor 148.5 sale de aplicar un factor de 1 + 0.28 = 1.28, que cambia la constante 0.65 por 1. El 105.1 intercambia los pesos de los archivos internos y de interfaz (3 × 7 + 2 × 10), lo que da 113 y 113 × 0.93.
Error común: Usar 1 en lugar de 0.65 como constante del factor de ajuste, o intercambiar los pesos de los archivos lógicos internos y de interfaz.
Soluciones de cómputo inteligente · Cómputo distribuido
Tres procesos con relojes de Lamport que empiezan en 0; cada evento incrementa el contador y la recepción lo fija en máx(local, recibido) + 1. P1: a (interno), b (envía m1 a P2), c (recibe m3). P2: d (interno), e (recibe m1), f (envía m2 a P3), g (interno). P3: h (interno), i (interno), j (recibe m2), k (envía m3 a P1). ¿Qué marca tiene el evento c?
- A.6
- B.3
- C.7 (respuesta correcta)
Por qué es la C: P1: a = 1 y b = 2 (m1 sale con 2). P2: d = 1, e = máx(1, 2) + 1 = 3 y f = 4 (m2 sale con 4). P3: h = 1, i = 2, j = máx(2, 4) + 1 = 5 y k = 6 (m3 sale con 6). En P1, c = máx(2, 6) + 1 = 7. El 6 olvida sumar 1 al tomar el máximo, y el 3 solo cuenta los eventos locales de P1 (a, b y c) sin considerar el mensaje, con lo que la recepción no ajusta el reloj.
Error común: Tomar el máximo entre el reloj local y la marca recibida sin sumarle uno, o ignorar la marca del mensaje.
Las preguntas de práctica de CEMPA son originales, elaboradas por nuestro equipo a partir del temario público del examen. No son reactivos del Ceneval ni reproducen preguntas aplicadas. CEMPA es una empresa independiente; no está afiliada ni avalada por el Ceneval.