Documentos de Académico
Documentos de Profesional
Documentos de Cultura
en Ciencias de la Computacin
3
2
1. Cules son las races del polinomio x + 6 x + 11x + 6 = 0 ?
a. x1 = 1, x2 = 0, x3 = 1
b. x1 = 2, x2 = 1, x3 = 3
c. x1 = 1, x2 = 2, x3 = 3
d. x1 = 1, x2 = 2, x3 = 3
e. x1 = 1, x2 = 2, x3 = 0
2. Elija la expresin equivalente a A B C .
a. A B C
b. A B C
c. A B C
d. A B C
e. A B C
3. Cuntas diagonales se pueden trazar en un polgono de n lados?
n( n 1)
a.
2
n(n 3)
b.
2
c. n!
d. n!1
e. n 2
4. Dadas las tablas X = ( A, B) y Y = (A) , cul es el resultado de la consulta en SQL
siguiente?
SELECT B
FROM X
WHERE NOT EXIST (
SELECT *
FROM Y
WHERE NOT EXIST (
SELECT *
FROM X UNO
WHERE UNO.A=Y.A AND UNO.B=X.B
)
)
b. n 2
c. n3
d. n
e. n 2 log n
6. Dado un autmata finito no-determinstico con n estados, su autmata
determinstico equivalente puede tener hasta:
a. n2 estados
b. n3 + n log n estados
c. n 2n estados
d. n n estados
e. 2n-1 estados
7. Para el rbol mostrado en la figura, cul es el recorrido descrito por la secuencia
CDBEA?
A
B
D
C
E
a. En-orden
b. Post-orden
c. Pre-orden
d. Por niveles
e. Aleatorio
8. Si x es un nmero binario de n bits, con todos los bits encendidos, cul es el
resultado de x + 1 ?
a. 2n 1
b. 2 n 1 + 1
c. 2n 2
d. 2n
e. 2 n 1 1
9. Un circuito digital, donde el valor de las salidas depende no nicamente del valor de
las entradas, sino de los valores previos de las salidas, se denomina:
a. Circuito combinatorio
b. Circuito asncrono
c. Circuito sncrono
d. Circuito secuencial
e. Circuito integrado
10. Un elemento multivibrador monoestable es un circuito con dos estados:
a. Que, tras una excitacin, permanece en un estado transitorio un determinado
tiempo y regresa al estado anterior
b. Que cambia constantemente entre los dos estados sin necesidad de una
excitacin
c. Que, tras una excitacin, oscila constantemente entre los dos estados
d. Que necesita una excitacin para pasar de un estado al otro
e. Que, tras una excitacin, no cambia de estado
Respuestas:
1.c,
2.a,
3.b,
4.a,
5.b,
6.e,
7.b,
8.d,
9.d,
10.a