26/11/23, 22:54 Parcial 5 [para Aprobación Directa o Promoción]: Revisión del intento
Página Principal / Mis cursos / AED (2023) / Parcial 5 / Parcial 5 [para Aprobación Directa o Promoción]
Comenzado el viernes, 24 de noviembre de 2023, 09:03
Estado Finalizado
Finalizado en viernes, 24 de noviembre de 2023, 09:19
Tiempo 15 minutos 48 segundos
empleado
Puntos 19/20
Calificación 10 de 10 (95%)
Pregunta 1
OM
Correcta
Se puntúa 1 sobre 1
En la tabla siguiente se muestra un resumen comparativo entre las versiones iterativa (basada en ciclos) y recursiva del algoritmo de cálculo
del término n-ésimo de la Sucesión de Fibonacci. Note que se han dejado sin completar los casilleros que corresponden al tiempo de
ejecución para ambos casos.
[F(n)]
Versión iterativa
.C
Cálculo del término n-ésimo de Fibonacci Complejidad código
fuente
Aceptable
Consumo de memoria
Constante (no depende
de n)
Tiempo de ejecución
????
DD
Versión recursiva Optima Proporcional a n (lineal) ????
¿Cuál es la estimación para el tiempo de ejecución de ambos algoritmos?
Seleccione una:
a. Versión iterativa: tiempo proporcional a n (lineal) ¡Correcto! Efectivamente... la cantidad de instancias recursivas que
LA
- Versión recursiva: tiempo proporcional a bn llegan a crearse a lo largo de todo el proceso recursivo está en el orden
(exponencial, para algún b > 1) de 1.8n (lo cual es muy mala noticia...)
b. Versión iterativa: tiempo proporcional a bn (exponencial, para algún b > 1) - Versión recursiva: tiempo proporcional a n (lineal)
c. Versión iterativa: tiempo constante (no depende de n) - Versión recursiva: tiempo proporcional a bn (exponencial, para algún b >
1)
FI
d. Versión iterativa: tiempo proporcional a n (lineal) - Versión recursiva: tiempo proporcional a n (lineal)
¡Correcto!
La respuesta correcta es:
Versión iterativa: tiempo proporcional a n (lineal) - Versión recursiva: tiempo proporcional a bn (exponencial, para algún b > 1)
https://uv.frc.utn.edu.ar/mod/quiz/review.php?attempt=1565656&cmid=282327 1/12
Este archivo fue descargado de https://filadd.com
26/11/23, 22:54 Parcial 5 [para Aprobación Directa o Promoción]: Revisión del intento
Pregunta 2
Correcta
Se puntúa 1 sobre 1
¿Qué elementos son necesarios para que una función recursiva se considere bien planteada?
Seleccione una:
a. La función debe tener al menos una invocación a si misma en su bloque de acciones, y después de esas invocaciones debe tener
una o más condiciones de control que permitan interrumpir el proceso recursivo si se ha llegado a alcanzar alguna de las
situaciones triviales o base del problema.
b. La función deben tener al menos una invocación a si misma en su bloque de acciones.
c. La función debe tener al menos un ciclo en su bloque de acciones, y ese ciclo debe estar planteado de forma tal que nunca entre
en un lazo infinito.
OM
d. La función debe tener al menos una invocación a si misma en su bloque de acciones, y antes de esas invocaciones ¡Correcto!
debe tener una o más condiciones de control que permitan interrumpir el proceso recursivo si se ha llegado a
alcanzar alguna de las situaciones triviales o base del problema.
¡Correcto!
La respuesta correcta es:
.C
La función debe tener al menos una invocación a si misma en su bloque de acciones, y antes de esas invocaciones debe tener una o más
condiciones de control que permitan interrumpir el proceso recursivo si se ha llegado a alcanzar alguna de las situaciones triviales o base
del problema.
DD
Pregunta 3
Correcta
Se puntúa 1 sobre 1
LA
¿Cuál de las siguientes expresiones describe la forma de trabajo general de una Cola?
Seleccione una:
a. OIFO (Ordered In - First Out)
b. OIRO (Ordered In - Random Out)
FI
c. FIFO (First In - First Out) ¡Correcto!
d. LIFO (Last In - First Out)
¡Correcto!
La respuesta correcta es:
FIFO (First In - First Out)
https://uv.frc.utn.edu.ar/mod/quiz/review.php?attempt=1565656&cmid=282327 2/12
Este archivo fue descargado de https://filadd.com
26/11/23, 22:54 Parcial 5 [para Aprobación Directa o Promoción]: Revisión del intento
Pregunta 4
Incorrecta
Se puntúa 0 sobre 1
¿Cuántas comparaciones por nivel se realizan en un árbol de búsqueda de n nodos cuando se busca una clave? (no importa si la búsqueda
llega o no al último nivel del árbol: sólo queremos saber cuántas comparaciones se hacen en aquellos niveles hasta los que llegue la
búsqueda)
Seleccione una:
a. Comparaciones por nivel: n2
b. Comparaciones por nivel: n
c. Comparaciones por nivel: log(n) Incorrecto...
d. Comparaciones por nivel: 1 (una)
OM
La respuesta correcta es: Comparaciones por nivel: 1 (una)
Pregunta 5
Correcta
Se puntúa 1 sobre 1
.C
DD
¿Qué significa decir que un algoritmo dado tiene un tiempo de ejecución O(log(n))?
Seleccione una:
a. El tiempo de ejecución es lineal: si aumenta el número de datos, aumenta el tiempo en la misma proporción.
b. A medida que aumenta el número de datos, aumenta el tiempo pero en forma muy suave: el conjunto de datos ¡Correcto!
LA
se divide en dos. se procesa una de las mitades, se desecha la otra y se repite el proceso hasta que no pueda
volver a dividirse la mitad que haya quedado.
c. El tiempo de ejecucíón es constante, sin importar la cantidad de datos.
d. El proceso normalmente consiste en dos ciclos (uno dentro del otro) de aproximadamente n iteraciones cada uno, de forma que las
operaciones críticas se aplican un número cuadrático de veces.
FI
¡Correcto!
La respuesta correcta es:
A medida que aumenta el número de datos, aumenta el tiempo pero en forma muy suave: el conjunto de datos se divide en dos. se procesa
una de las mitades, se desecha la otra y se repite el proceso hasta que no pueda volver a dividirse la mitad que haya quedado.
https://uv.frc.utn.edu.ar/mod/quiz/review.php?attempt=1565656&cmid=282327 3/12
Este archivo fue descargado de https://filadd.com
26/11/23, 22:54 Parcial 5 [para Aprobación Directa o Promoción]: Revisión del intento
Pregunta 6
Correcta
Se puntúa 1 sobre 1
¿Por qué motivo el algoritmo Bubblesort para ordenamento de un arreglo usa una bandera de corte en la versión presentada en las fichas
de clase?
Seleccione una:
a. La bandera de corte se usa para garantizar que el arreglo quede ordenado.
b. No es cierto que la versión vista en clases use una bandera de corte.
c. La bandera de corte se usa para terminar el proceso apenas se detecte que en la pasada actual no hubo ¡Correcto!
intercambios, para ahorrar tiempo.
d. La bandera de corte se usa para determinar si el ordenamento debe hacerse de manor a mayor (bandera = True) o de mayor a
OM
menor (bandera = False)
¡Correcto!
La respuesta correcta es:
La bandera de corte se usa para terminar el proceso apenas se detecte que en la pasada actual no hubo intercambios, para ahorrar tiempo.
Pregunta 7
Correcta
.C
DD
Se puntúa 1 sobre 1
¿En cuáles de las siguientes situaciones el uso de recursividad está efectivamente recomendado? (Más de una respuesta puede ser válida.
Marque todas las que considere correctas).
Seleccione una o más de una:
LA
a. Siempre que se pueda escribir una definición recursiva del problema.
b. Nunca.
c. Generación y procesamiento de imágenes y gráficos fractales (figuras compuestas por versiones más simples de ¡Correcto!
la misma figura original).
FI
d. Recorrido y procesamiento de estructuras de datos no lineales como árboles y grafos. ¡Correcto!
¡Correcto!
Las respuestas correctas son:
Recorrido y procesamiento de estructuras de datos no lineales como árboles y grafos.,
Generación y procesamiento de imágenes y gráficos fractales (figuras compuestas por versiones más simples de la misma figura original).
https://uv.frc.utn.edu.ar/mod/quiz/review.php?attempt=1565656&cmid=282327 4/12
Este archivo fue descargado de https://filadd.com
26/11/23, 22:54 Parcial 5 [para Aprobación Directa o Promoción]: Revisión del intento
Pregunta 8
Correcta
Se puntúa 1 sobre 1
Un grafo reflexivo es un grafo dirigido en el cual se cumple que todo vértice está relacionado consigo mismo (es decir, todo vértice tiene un
auto ciclo). Suponga un grafo G dirigido y reflexivo con n vértices, implementado en forma matricial y asumiendo que la matriz de
adyacencias almacena valores boolean en forma directa. ¿Qué se puede afirmar que es verdadero respecto de la matriz de adyacencias de
G?
Seleccione una:
a. Todos los casilleros de la diagonal principal de la matriz de adyacencia valen True, y sólo ellos pueden valer True.
b. Todos los casilleros de la diagonal principal de la matriz de adyacencia valen True, pero no es obligatorio que sólo ¡Correcto!
ellos puedan valer true.
c. Todos los casilleros del triángulo superior de la matriz de adyacencia valen True.
OM
d. Todos los casilleros de la matriz de adyacencia valen True.
¡Correcto!
La respuesta correcta es:
Todos los casilleros de la diagonal principal de la matriz de adyacencia valen True, pero no es obligatorio que sólo ellos puedan valer true.
.C
DD
LA
FI
https://uv.frc.utn.edu.ar/mod/quiz/review.php?attempt=1565656&cmid=282327 5/12
Este archivo fue descargado de https://filadd.com
26/11/23, 22:54 Parcial 5 [para Aprobación Directa o Promoción]: Revisión del intento
Pregunta 9
Correcta
Se puntúa 1 sobre 1
Suponga que se tiene una cola c en la cual se almacenaron ya una cierta cantidad de datos. ¿Cuál de las siguientes secuencias de
instrucciones permite invertir la cola? (o sea: si la cola original c era: [3 - 4 - 6 - 7] (con el 3 al frente), ¿cuál de las siguientes permitiría dejar
la cola c en el estado [7 - 6 - 4 - 3] (con el 7 al frente)?)
Seleccione una:
a. # suponga que p1 y p1 son dos PILAS inicialmente vacías, y listas para usar
while not c.is_empty():
p1.push(c.remove())
while not p1.is_empty():
p2.push(p1.pop())
while not p2.is_empty():
OM
c.add(p2.pop())
b. # suponga que c2 y c3 son dos colas inicialmente vacías, y listas para usar
while not c.is_empty():
c2.add(c2, c.remove())
while not c2.is_empty():
c2.add(c2.remove())
while not c3.is_empty():
.C
c.add(c3.remove())
c. # suponga que p es una PILA vacía y lista ¡Correcto! Efectivamente... si desea la inversión de una secuencia, una pila
DD
para usar... le permitirá lograrlo...
while not c.is_empty():
p.push(c.remove())
while not p.is_empty():
c.add(p.pop())
d. # suponga que c2 es OTRA cola vacía y lista para usar...
LA
while not c.is_empty():
c2.add(c.remove())
while not c2.is_empty():
c.add(c2.remove())
FI
¡Correcto!
La respuesta correcta es:
# suponga que p es una PILA vacía y lista para usar...
while not c.is_empty():
p.push(c.remove())
while not p.is_empty():
c.add(p.pop())
https://uv.frc.utn.edu.ar/mod/quiz/review.php?attempt=1565656&cmid=282327 6/12
Este archivo fue descargado de https://filadd.com
26/11/23, 22:54 Parcial 5 [para Aprobación Directa o Promoción]: Revisión del intento
Pregunta 10
Correcta
Se puntúa 1 sobre 1
Considere el problema del Cambio de Monedas analizado en clases, y la solución mediante Programación Dinámica también presentada en
clases ¿Cuáles de las siguientes afirmaciones son ciertas en relación al problema y al algoritmo citado? (Más de una respuesta puede ser
cierta, por lo que marque todas las que considere correctas...)
Seleccione una o más de una:
a. En el algoritmo basado en Programación Dinámica, el resultado final a retornar es el que haya quedado ¡Correcto!
almacenado en la casilla x del arreglo prev que contiene los resultados intermedios (o sea, en prev[x]).
b. En el algoritmo basado en Programación Dinámica los valores de las monedas que sean mayores a x, son dejados ¡Correcto!
de lado y la recurrencia de cálculo no se aplica sobre ellos.
c. En el algoritmo basado en Programación Dinámica, el resultado final a retornar es igual a la suma o acumulación de todos los
OM
valores almacenados en el arreglo prev donde se almacenaron los resultados intermedios.
d. En el algoritmo basado en Programación Dinámica no es importante si el arreglo coins está ordenado o ¡Correcto!
desordenado: funcionará correctamente de todas formas
¡Correcto!
Las respuestas correctas son:
.C
En el algoritmo basado en Programación Dinámica no es importante si el arreglo coins está ordenado o desordenado: funcionará
correctamente de todas formas,
En el algoritmo basado en Programación Dinámica los valores de las monedas que sean mayores a x, son dejados de lado y la recurrencia
DD
de cálculo no se aplica sobre ellos.,
En el algoritmo basado en Programación Dinámica, el resultado final a retornar es el que haya quedado almacenado en la casilla x del
arreglo prev que contiene los resultados intermedios (o sea, en prev[x]).
LA
Pregunta 11
Correcta
Se puntúa 1 sobre 1
¿Cuáles de las siguientes afirmaciones son ciertas en relación a conceptos asociados con la recursividad?
FI
Seleccione una o más de una:
a. Cada instancia recursiva que es ejecutada, almacena dos grupos de datos en el ¡Correcto! De hecho, estos datos son
stack segment: la dirección de retorno (a la que se debe regresar cuando almacenados en el stack segment por toda
termine la ejecución de esa instancia) y las variables locales que esa instancia función que sea invocada, haya o no
de la función haya creado. recursividad implicada.
b. Una función recursiva no puede incluir más de una invocación a si misma en su bloque de acciones.
c. Si una función es recursiva, entonces no debe incluir ningún ciclo en su bloque de acciones.
d. A medida que se desarrolla la cascada de invocaciones recursivas, el stack segment se va llenando para darle ¡Correcto!
soporte a cada instancia recursiva, y luego, cuando una instancia logra finalizar y se produce el proceso de vuelta
atrás, el stack segment comienza a vaciarse.
¡Correcto!
Las respuestas correctas son:
Cada instancia recursiva que es ejecutada, almacena dos grupos de datos en el stack segment: la dirección de retorno (a la que se debe
regresar cuando termine la ejecución de esa instancia) y las variables locales que esa instancia de la función haya creado.,
A medida que se desarrolla la cascada de invocaciones recursivas, el stack segment se va llenando para darle soporte a cada instancia
recursiva, y luego, cuando una instancia logra finalizar y se produce el proceso de vuelta atrás, el stack segment comienza a vaciarse.
https://uv.frc.utn.edu.ar/mod/quiz/review.php?attempt=1565656&cmid=282327 7/12
Este archivo fue descargado de https://filadd.com
26/11/23, 22:54 Parcial 5 [para Aprobación Directa o Promoción]: Revisión del intento
Pregunta 12
Correcta
Se puntúa 1 sobre 1
¿Cuál de las siguientes estrategias de obtención del pivot es la más recomendable para evitar que el algoritmo Quicksort se degrade en su
peor caso O(n2) en cuanto a su tiempo de ejecución?
Seleccione una:
a. En cada partición, usar como pivot al valor de la casilla central.
b. En cada partición, obtener el pivot por la mediana de tres (ya sea la mediana entre el primero, el último y el ¡Correcto!
central; o bien la mediana entre tres elementos aleatorios la partición).
c. En cada partición, usar como pivot al valor de la última casilla.
d. En cada partición, usar como pivot al valor de la primera casilla.
OM
¡Correcto!
La respuesta correcta es:
En cada partición, obtener el pivot por la mediana de tres (ya sea la mediana entre el primero, el último y el central; o bien la mediana entre
tres elementos aleatorios la partición).
Pregunta 13
Correcta
.C
DD
Se puntúa 1 sobre 1
¿Cuál es la principal característica de todos los métodos de ordenamiento conocidos como métodos simples o directos?
Seleccione una:
LA
a. Tienen muy mal rendimiento en tiempo de ejecución si el tamaño n del arreglo es pequeño, y un rendimiento aceptable si n es
grande o muy grande.
b. Tienen muy mal rendimiento en tiempo de ejecución si el tamaño n del arreglo es grande o muy grande, y un ¡Correcto!
rendimiento aceptable si n es pequeño.
c. Tienen muy buen rendimiento en tiempo de ejecución, cualquiera sea el tamaño n del arreglo.
FI
d. Tienen muy mal rendimiento en tiempo de ejecución, cualquiera sea el tamaño n del arreglo.
¡Correcto!
La respuesta correcta es:
Tienen muy mal rendimiento en tiempo de ejecución si el tamaño n del arreglo es grande o muy grande, y un rendimiento aceptable si n es
pequeño.
https://uv.frc.utn.edu.ar/mod/quiz/review.php?attempt=1565656&cmid=282327 8/12
Este archivo fue descargado de https://filadd.com
26/11/23, 22:54 Parcial 5 [para Aprobación Directa o Promoción]: Revisión del intento
Pregunta 14
Correcta
Se puntúa 1 sobre 1
¿En cuáles de las siguientes situaciones sería ideal un grafo no dirigido? (Más de una puede ser correcta...)
Seleccione una o más de una:
a. Para modelar un plan de estudios de una carrera universitaria.
b. Para modelar un sistema de rutas aéreas entre distintos aeropuertos del mundo. ¡Correcto!
c. Para modelar un plano de rutas entre localidades o ciudades. ¡Correcto!
d. Para modelar un ”sociograma”: un gráfico que expresa en qué forma un grupo de personas se relacionan entre sí.
OM
¡Correcto!
Las respuestas correctas son:
Para modelar un plano de rutas entre localidades o ciudades.,
Para modelar un sistema de rutas aéreas entre distintos aeropuertos del mundo.
Pregunta 15
Correcta
Se puntúa 1 sobre 1
.C
DD
¿Qué significa decir que un algoritmo dado tiene un tiempo de ejecución O(1)?
Seleccione una:
a. El tiempo de ejecución es lineal: si aumenta el número de datos, aumenta el tiempo en la misma proporción.
b. El tiempo de ejecucíón es constante, sin importar la cantidad de datos. ¡Correcto!
LA
c. El tiempo de ejecución es logarítmico: a medida que aumenta el número de datos, aumenta el tiempo pero en forma muy suave.
d. El tiempo de ejecución siempre es de un segundo, sin importar la cantidad de datos.
FI
¡Correcto!
La respuesta correcta es:
El tiempo de ejecucíón es constante, sin importar la cantidad de datos.
https://uv.frc.utn.edu.ar/mod/quiz/review.php?attempt=1565656&cmid=282327 9/12
Este archivo fue descargado de https://filadd.com
26/11/23, 22:54 Parcial 5 [para Aprobación Directa o Promoción]: Revisión del intento
Pregunta 16
Correcta
Se puntúa 1 sobre 1
¿Por qué es considerada una mala idea tomar como pivot al primer elemento (o al último) de cada partición al implementar el algoritmo
Quicksort?
Seleccione una:
a. Porque de esa forma aumenta el riesgo de caer en el peor caso, o aproximarse al peor caso, si el tamaño n del arreglo fuese muy
grande.
b. Porque de esa forma aumenta el riesgo de caer en el peor caso, o aproximarse al peor caso, si el arreglo estuviese ¡Correcto!
ya ordenado o casi ordenado.
c. Porque de esa forma aumenta el riesgo de caer en el peor caso, o aproximarse al peor caso, si el arreglo estuviese completamente
desordenado.
OM
d. No es cierto que sea una mala idea. Ambas alternativas son tan buenas como cualquier otra.
¡Correcto!
La respuesta correcta es:
Porque de esa forma aumenta el riesgo de caer en el peor caso, o aproximarse al peor caso, si el arreglo estuviese ya ordenado o casi
ordenado.
Pregunta 17
.C
DD
Correcta
Se puntúa 1 sobre 1
¿Cuál de las siguientes es CIERTA respecto de los árboles binarios de búsqueda?
LA
Seleccione una:
a. Siempre tienen altura máxima.
b. Si el árbol tiene n nodos, el tiempo de búsqueda en el peor caso es O(log(n)) si la altura del árbol h es O(log(n)). ¡Correcto!
c. Siempre tienen altura mínima.
FI
d. Si el árbol tiene n nodos, el tiempo de búsqueda en el peor caso es O(n*log( n )) si la altura del árbol h es O(log(n)).
¡Correcto!
La respuesta correcta es:
Si el árbol tiene n nodos, el tiempo de búsqueda en el peor caso es O(log(n)) si la altura del árbol h es O(log(n)).
https://uv.frc.utn.edu.ar/mod/quiz/review.php?attempt=1565656&cmid=282327 10/12
Este archivo fue descargado de https://filadd.com
26/11/23, 22:54 Parcial 5 [para Aprobación Directa o Promoción]: Revisión del intento
Pregunta 18
Correcta
Se puntúa 1 sobre 1
¿Cuáles de las siguientes afirmaciones son ciertas en referencia a las Estrategias de Resolución de Problemas que se citan? (Más de una
respuesta puede ser cierta, por lo que marque todas las que considere correctas...)
Seleccione una o más de una:
a. El empleo de la Recursividad para resolver un problema no es recomendable en ningún caso, debido a la gran cantidad de recursos
de memoria o de tiempo de ejecución que implica.
b. La técnica de Programación Dinámica se basa en calcular los resultados de los subproblemas de menor orden o ¡Correcto!
tamaño que pudieran aparecer, almacenar esos resultados en una tabla, y luego re-usarlos cuando vuelvan a ser
requeridos en el cálculo del problema mayor.
c. La estrategia de Fuerza Bruta se basa en aplicar ideas intuitivas y directas, simples de codificar, pero normalmente ¡Correcto!
OM
produce algoritmos de mal rendimiento en tiempo de ejecución y/o de espacio de memoria empleado.
d. La estrategia de Backtracking es de base recursiva y permite implementar soluciones de prueba y error ¡Correcto!
explorando las distintas soluciones y voviendo atrás si se detecta que un camino conduce a una solución
incorrecta. cuando es aplicable, es más eficiente que la Fuerza Bruta, ya que permite eliminar caminos por
deducción.
¡Correcto!
Las respuestas correctas son:
.C
La estrategia de Fuerza Bruta se basa en aplicar ideas intuitivas y directas, simples de codificar, pero normalmente produce algoritmos de
DD
mal rendimiento en tiempo de ejecución y/o de espacio de memoria empleado.,
La estrategia de Backtracking es de base recursiva y permite implementar soluciones de prueba y error explorando las distintas soluciones y
voviendo atrás si se detecta que un camino conduce a una solución incorrecta. cuando es aplicable, es más eficiente que la Fuerza Bruta, ya
que permite eliminar caminos por deducción.,
La técnica de Programación Dinámica se basa en calcular los resultados de los subproblemas de menor orden o tamaño que pudieran
aparecer, almacenar esos resultados en una tabla, y luego re-usarlos cuando vuelvan a ser requeridos en el cálculo del problema mayor.
LA
Pregunta 19
Correcta
Se puntúa 1 sobre 1
FI
¿Cuál es la principal característica de todos los métodos de ordenamiento conocidos como métodos simples o directos?
Seleccione una:
a. Son muy fáciles de programar.
b. Son muy veloces para cualquier tamaño del arreglo a ordenar.
c. Tienen un tiempo de ejecución de orden cuadrático en el peor caso. ¡Correcto!
d. Tienen un tiempo de ejecución de orden lineal en el peor caso.
¡Correcto!
La respuesta correcta es:
Tienen un tiempo de ejecución de orden cuadrático en el peor caso.
https://uv.frc.utn.edu.ar/mod/quiz/review.php?attempt=1565656&cmid=282327 11/12
Este archivo fue descargado de https://filadd.com
26/11/23, 22:54 Parcial 5 [para Aprobación Directa o Promoción]: Revisión del intento
Pregunta 20
Correcta
Se puntúa 1 sobre 1
¿Cuál es la cantidad de niveles del árbol de invocaciones recursivas que se genera al ejecutar el Quicksort para ordenar un arreglo de n
elementos, en el peor caso? (Es decir: ¿Cuál es la altura de ese árbol en ese peor caso?)
Seleccione una:
a. Altura = n2
b. Altura = log(n)
c. Altura = n * log(n)
d. Altura = n ¡Correcto!
OM
¡Correcto!
La respuesta correcta es:
Altura = n
.C
◄ Planillas de Notas y Condición Final (Provisorias)
Ir a...
DD
LA
FI
https://uv.frc.utn.edu.ar/mod/quiz/review.php?attempt=1565656&cmid=282327 12/12
Este archivo fue descargado de https://filadd.com
