Examen Parcial Estructura de Datos I
Cargado por
Adlin MachacaExamen Parcial Estructura de Datos I
Cargado por
Adlin MachacaESCUELA MILITAR DE INGENIERÍA
CARRERA INGENIERIA DE SISTEMAS
BOLIVIA
NOMBRE: MAURO CABALLERO ECHEVERRIA
CURSO: 3ero. A ASIGNATURA: ESTRUCTURA DE DATOS I
CÓDIGO: A25388-X FECHA:25-03-22 EXAMEN: Primer Parcial
FIRMA ESTUDIANTE
INSTRUCCIONES PARA LA SOLUCION DEL EXAMEN.
A.- Dispone 5 minutos para interpretar el examen, si existiera alguna duda por ilegibilidad, sobre posición,
y/o errores de impresión, dentro de este tiempo deberá solicitar aclaración EN VOZ ALTA.
B.- Lea cuidadosamente la pregunta y responda en forma prolija, clara y concreta, considere pulcritud, letra
legible y buena presentación, evitando borrones y raspaduras.
C.- El presente examen tiene una duración de 90 minutos.
D.- El presente examen será evaluado sobre un valor de 10 puntos.
E.- Al final de cada pregunta figura el valor en puntos para su evaluación.
F.- Es considerado Fraude o Intento de Fraude, el uso de ayuda memorias, teléfonos móviles, memoria de
texto de las calculadoras, inscripciones en cualquier parte del cuerpo, mesas, pupitres, bancos,
paredes, u otro material que no esté autorizado por el docente durante el desarrollo del examen.
G.- Será pasible a la misma sanción el hablar durante el examen sin autorización, alterar exámenes durante
la identificación o reconocimiento, adquirir o vender exámenes, copiar el examen o información afín, de
computadores o maletines de propiedad del docente sin su consentimiento.
H.- Mencionadas faltas darán lugar a la separación o baja de la EMI del estudiante de acuerdo al
Reglamento RAC-07 Régimen Interno de Disciplina de Grado.
_______________________________________________________________________
PREGUNTAS
Página 1|5
1. (1 puntos) ¿Cuál es la salida del siguiente fragmento de código?
Página 2|5
2. (1 puntos) Se tiene el siguiente arreglo:
5 3 7 -2 17 3 8 10
De manera analítica busque el elemento -2 aplicando la búsqueda binaria
Página 3|5
3. (2 puntos) Crear las funciones “factorial” y “combinatoria” para evaluar la
siguiente expresión:
𝒎 𝒎!
( )=
𝒏 𝒏! (𝒎 − 𝒏)!
4. (2 puntos) Crear una función que retorne “año bisiesto” o “año común”. Se debe
considerar lo siguiente:
• Si el número del año no es divisible entre cuatro, es un año común.
• De lo contrario, si el número del año no es divisible entre 100, es un año
bisiesto.
• De lo contrario, si el número del año no es divisible entre 400, es un año
común.
• De lo contrario, es un año bisiesto.
• Se considera esta regla vigente a partir del año de 1582.
Página 4|5
5. (4 puntos) Crear la clase MP3 que contenga los siguientes atributos:
• titulo
• interprete
• duración en minutos
• estilo musical
Crear los métodos:
• resumen: devuelve una cadena con solo el titulo y el interprete
• __str__: devuelve una cadena con todos los datos (titulo, interprete,
duración en minutos y estilo musical)
Crear las funciones/procedimientos:
- leer_mp3(): la función permitirá leer por teclado los datos de la cancion y
devolverá un nuevo objeto de tipo MP3.
- leer_agregar_mp3(lista_mp3): la función permitirá leer los datos de una
cancion invocando a la función leer_mp3() y agregará la nueva cancion a
la lista lista_mp3.
- imprimir_lista_mp3(lista_mp3): el procedimiento permite imprimir por
pantalla los datos de todas las canciones.
Página 5|5
