Escolar Documentos
Profissional Documentos
Cultura Documentos
2a. Sesión
Este tipo de preguntas consta de un enunciado y cinco opciones de respuesta (A,B,C,D,E). Sólo
una de estas opciones responde correctamente la pregunta. Usted debe seleccionar la respues-
ta correcta y marcarla en su hoja de respuestas rellenando el óvalo correspondiente a la letra que
identifica la opción elegida.
Este tipo de preguntas consta de un enunciado y cuatro opciones de respuesta (1,2,3,4). Sólo
dos de esas opciones responden correctamente a la pregunta. Usted debe responder este tipo
de preguntas en su hoja de respuestas de acuerdo con el siguiente cuadro:
3 EK - 216 - I
2a. Sesión
CONVENCIONES DE UNIDADES
J = julio N = Newton
kg/m3 = Kilogramo por metro cúbico psi = libra por pulgada cuadrada
kN = Kilonewton s = segundo
kW = Kilovatio V = Voltio
lt = litro W = Vatio
m = metro o
C = grado Celsius
mm = milímetro o
F = grado Farenheit
o
K = grado Kelvin
4 EK - 216 - I
2a. Sesión
1 2 3 7 4 1
URWDFLyQ
4 5 6 8 5 2
7 8 9 9 6 3
Elemento m[n-1][n-1];
A. en m[j][i]
B. en m[n-1-i][j]
C. en m[j][n-1-i]
D. en m[i][j]
E. en m[i][j-i]
2.
A. byte monitor[799][599][2];
B. byte monitor[1399][299];
C. byte monitor[799][599];
D. byte monitor[479999];
E. bool monitor[799][599][2];
5 EK - 216 - I
2a. Sesión
3.
10 20
7 11
17
9
2 19
8 27
14
4 29
16 d e 25
26 30
b c 22
a 23
A. a
B. b
C. c
D. d
E. e
4.
Si los recorridos en inorden, preorden y postorden de un árbol binario son los si-
guientes (Preorden: raíz, árbol izquierdo, árbol derecho; Inorden: árbol izquierdo, raíz, árbol
derecho; Postorden: árbol izquierdo, árbol derecho, raíz) :
inorden: X,Y,W,Z,T,K
preorden: Z,Y,X,W,T,K
postorden: X,W,Y,K,T,Z
Y Z Y T Y Z
X W K X W K X W T
D. E.
Z Z
Y T T Y
W X K X W K
6 EK - 216 - I
2a. Sesión
5.
preorden: h,a,b,f,g,c,m,n,d
inorden: f,b,g,a,c,h,n,m,d
El recorrido en postorden del mismo árbol binario es (Preorden: raíz, árbol izquierdo, árbol derecho;
Inorden: árbol izquierdo, raíz, árbol derecho; Postorden: árbol izquierdo, árbol derecho, raíz) :
A. f,g,c,n,d,b,a,m,h
B. a,b,c,d,f,g,h,n,m
C. h,a,m,b,c,n,d,f,g
D. f,g,b,c,a,n,d,m,h
E. h,m,a,n,d,b,c,f,g
6.
El recorrido en preorden del siguiente árbol es (Preorden: raíz, árbol izquierdo, árbol derecho; Inorden:
árbol izquierdo, raíz, árbol derecho; Postorden: árbol izquierdo, árbol derecho, raíz):
LVOD
A. isla, cal, bar, sol, mes, té
B. bar, cal, isla, mes, sol, té FDO VRO
C. bar, cal, mes, té, sol, isla
D. isla, cal, té, sol, bar, mes
E. isla, bar, cal, mes, té, sol
EDU PHV Wp
7.
Si A es cierta con probabilidad 0.6 y D es cierta con probabilidad 0.8, el número esperado de
ejecuciones de C, es
A. 80
B. 480
C. 600
D. 920
E. 680
7 EK - 216 - I
2a. Sesión
8.
A. An2 + Bn
B. An2 + B
C. An + Bn
D. An log2 n + Bn
E. An + Bn/(log2 n)
9.
Dada una lista encadenada con apuntador al primer elemento F y al último elemento L:
10.
E. if (pot/2 == 0) pot= 1;
else pot= 0;
11. 12.
Para un algoritmo recursivo, se ha planteado María escoge un número entre 1 y 64. Pedro
una ecuación de recurrencia de la forma debe identificar el número haciendo pregun-
tas que se responden con un «sí» o con un
T(1) = q(1) «no». Pedro sabe que María siempre respon-
T(n) = q(n) + T(n-1) , para n>1 de con la verdad. Si Pedro usa una estrate-
gia óptima ¿cuántas preguntas debe hacer
en el peor de los casos?
El orden de complejidad de este algoritmo
está dado por
A. 1
A. q(n2)
B. 32
B. q(nlog n)
2
C. 6
C. q(n)
D. 5
D. q(log2 n)
E. 7
E. q(2n-1)
9 EK - 216 - I
2a. Sesión
13.
/* Q: b > 0 */
r= 0;
n= b;
while (n!=0){
r= r+a;
n= n-1;
}
/* R: r == ab */
A. r == b(a-n)
B. r == a(b-n)
C. r == b2 -bn
D. r == ab-n
E. r == an-ab
14.
Dado el autómata M
x
x y
z z
y x
A. (((x|z)(x*y|zy*x))|yy*x)
B. (yy*x)|((x|z)x*((zy*x)|y))
C. (y*x)|((x|z)x*((zyx)|y))
D. (yy*x)((x|z)x*((zy*x)|y))
E. (yy*x)|(xzx*((zy*x)|y))
10 EK - 216 - I
2a. Sesión
15.
3 4 11 12
b e
A. (a|b)c(d|e)
B. (a|b)c(d|e)*
C. (a|b)(c(d|e))*
D. (a|b)(c(d|e))+
E. (a|b)ec(d|e)
16.
Una lámpara enciende en dos intensidades y tiene dos interruptores, int1, int2.
El interruptor int1 se usa para prender y apagar y el interruptor int2 para cambiar
de intensidad.
La condición lámpara apagada se representa en los estados Apagado1 y Apa-
gado 2. La condición de intensidad baja (alta), se representa en el estado
BajaIntensidad (AltaIntensidad).
Ap a ga do 1 A pa ga do 2
I nt 1 I nt 1
In t2
In t 1 In t1
B aj aI nt en s id ad A lt a In te ns id a d
I nt 2
17.
ádígitoñ ® 0 | 1 | 2 | ... | 9
áletrañ ® áminúsculañ | ámayúsculañ
áminúsculañ ® a | b | c | ...| z
ámayúsculañ ® A | B | C |... | Z
18.
A. diseñar una clase que defina todas las características de todos los posibles
tipos de material bibliográfico y que tenga un atributo para identificar el tipo de
material
B. especificar una jerarquía de clases con una relación de agregación para cada
uno de los tipos de material bibliográfico
C. definir una jerarquía de clases, donde hay una clase madre que modela las
características comunes de todos los materiales, y definir tantas clases hijas
como tipos de material bibliográfico exista.
D. diseñar una clase por cada tipo de material, en la cual se definen todas sus
características y comportamientos
E. diseñar una clase que sirva de fábrica para crear cualquier tipo de material y
que permita la instanciación de objetos
12 EK - 216 - I
2a. Sesión
19.
20.
21.
E. una información de un objeto de interés que puede ser compartido por aplica-
ciones de computador a través de internet
13 EK - 216 - I
2a. Sesión
22.
Escoja entre los siguientes diagramas el que refleje la realidad de la sentencia un perro es un
cuadrúpedo que tiene una enfermedad en un contexto de programación OO.
23.
Una clase C define objetos con un atributo privado a1, dos métodos públicos m1 y m2 y un
método protegido m3. La clase D, derivada o extendida de C, incluye un atributo privado a2 y dos
métodos públicos m4 y m5. Esto implica que la clase D tiene
24. 26.
X
Y
El resultado de la resta de los números
Z octales (57630)8 - (7717)8 , es
W
A. (49913)8
Una expresión equivalente, en álgebra
booleana, para la salida del circuito lógico B. (47611)8
que se presenta, es
C. (47701)8
A. ; + < • = + :
B. ; • < + = • : D. (47506)8
C. ; • < + = • : E. (47711)8
D. ; • < + = • :
E ; + < • = + :
27.
25.
Los principales componentes estructurales
El número de bits en código BCD (Binary de una unidad central de procesos (CPU) son
Coded Decimal) y el número de bits en códi-
go binario requeridos para representar el de- A. memoria, dispositivos de entrada/sali-
cimal 645, son respectivamente da y buses
B. unidad de control, unidad lógica aritmé-
A. 12 en BCD, 10 en binario tica, registros
C. unidad de control, unidad lógica aritmé-
B. 16 en BCD, 9 en binario tica, dispositivos de entrada/salida y
buses
C. 12 en BCD, 9 en binario D. memoria, dispositivos de entrada/sali-
da, unidad de control, unidad lógica arit-
D. 3 en BCD, 12 en binario mética
E. memoria, unidad lógica aritmética y re-
E. 3 en BCD, 10 en binario gistros
28.
A. de pila
B. directo
C. inmediato
D. indirecto con registro
E. indirecto
15 EK - 216 - I
2a. Sesión
29.
ocupado= falso;
30. 31.
Elija entre las siguientes afirmaciones, las Un proceso puede estar en uno de tres posi-
que corresponden a un flip-flop bles estados: Ejecución, Bloqueado y
Listo. ¿Cuáles de las siguientes transicio-
1. es un circuito combinatorio nes entre estados son válidas?
32. 35.
Dos ventajas que ofrece la división en 7 ca- Las técnicas utilizadas para resolver el pro-
pas del modelo OSI son blema de escasez de direcciones de red IP
son
1. aumentar la velocidad en la transmisión
de datos 1. subredes
2. determinar funciones y servicios de una 2. modificaciones al protocolo IPv4 en
arquitectura de red cada sistema operativo
3. independizar el software de la red del 3. direccionamiento IP privado
hardware 4. utilización de las direcciones IP origi-
4. permitir la inter operabilidad entre dife- nalmente reservadas (clase E)
rentes fabricantes
33. 36.
34. 37.
Un principio básico en los servicios orienta- El protocolo HTTP, utilizado para el desarrollo
dos a la conexión es implementar procedi- de aplicaciones web, no permite mantener el
mientos que garantizan la confiabilidad del estado de las mismas. Esta dificultad se
envío y recepción de la información entre dos soluciona usando
computadores. Estos procedimientos son
1. galletas (cookies)
1. verificación de la calidad del enlace 2. XML en vez de HTML
2. ventanas deslizantes 3. variables de sesión
3. saludo simultaneo de tres vías 4. el protocolo seguro de HTTP
4. acuse de recibo (HTTPS)
17 EK - 216 - I
2a. Sesión
38. 39.
40.
Se tienen las siguientes tablas en una base de datos relacional, donde sólo las
llaves primarias son obligatorias. La notación # indica la llave de la tabla:
Estudiantes
#Codigo Nombre Carrera Promedio
1212 Juan Pérez Sistemas 4.00
1313 María González Sistemas 4.12
1414 Rafael Lopera Física 4.50
1515 Luisa Gómez Matemáticas 3.98
1616 Roberto Ramírez Administración NULL
Cursos
Inscripciones
#Codigo Nombre
#CodigoEstudiante #CodigoCurso
2020 Algebra lineal
1212 2020
2121 Economía
1212 2424
2222 Física de ondas
1414 2222
2323 Programación
1616 2424
2424 Contabilidad
1616 2525
41. 42.
Suponga que se tienen dos relaciones Los modelos dinámicos permiten entender el
R1(C1,C2), R2(C3,C4). comportamiento en el tiempo que tienen los
Entonces, C4 de R2 es una llave foránea a elementos de un sistema en su relación con
C1 de R1 que asegura la integridad referencial los otros elementos. De los siguientes mo-
si se cumplen las siguientes condiciones delos, son netamente dinámicos, los
diagramas de
1. ÕC1(R1) Í ÕC4(R2)
1. casos de uso
2. ÕC1(R1) - ÕC4(R2) = Æ
2. clases
3. ÕC4(R2) Í ÕC1(R1) 3. secuencia
43.
0..* 0..*
gusta
44. 45.
46.
47.
48.
49. 51.
Una arquitectura de software en la que hay Al diseñar los módulos de un sistema de soft-
una clara división entre los elementos que se ware se busca que estos tengan
ocupan de la presentación, de la lógica del
negocio y de la persistencia, se denomina A. alta cohesión y alto acoplamiento
arquitectura
B. alta cohesión y bajo acoplamiento
50. 52.
Las actividades de un proceso de desarrollo Identifique entre las siguientes opciones las
de software: definir subsistemas y definir las características de un sistema que son mode-
interfaces de los subsistemas, se realizan ladas por los diagramas de transición de es-
en la fase de tados
53. 56.
54. 57.
55. 58.
59.
A. caja blanca
B. integración
C. cubrimiento
D. frontera
E. robustez
60.