Tercer Parcial 2023 - Revisión Del Intento

30/11/23, 15:21 Tercer parcial 2023: Revisión del intento
Comenzado el jueves, 30 de noviembre de 2023, 15:03

Estado Finalizado
Finalizado en jueves, 30 de noviembre de 2023, 15:21
Tiempo empleado 17 minutos 31 segundos
Puntos 20,17/30,00
Calificación 6,72 de 10,00 (67,22%)
Pregunta 1
Correcta
Se puntúa 1,00 sobre 1,00
Grafo desconectado: Es aquel donde existen vértices que no están unidos por un camino.
Seleccione una:
Verdadero 
Falso
La respuesta correcta es 'Verdadero'
https://virtual-moodle.unne.edu.ar/mod/quiz/review.php?attempt=1672791&cmid=640843 1/31
Pregunta 2
Correcta
Con la medida de complejidad que arroja la tecnica del camino basico, se genera un conjunto basico de caminos que se ejecutan por lo
menos una vez durante la ejecucion del programa.
Seleccione una:
Verdadero 
Falso
Pregunta 3
Correcta
La matriz de adyacencia M es una matriz de 2 dimensiones que representa las conexiones entre pares de verticales.
M(I, J) = 1 si existe una arista (Vi, Vj) en AG, Vi es adyacente a Vj
0, en caso contrario
Las columnas y las filas de la matriz representan los vértices del grafo.
Seleccione una:
Verdadero 
Falso
Pregunta 4
Correcta
En el momento de utilizar el TAD no interesa saber como funcionara internamente, solo bastará con conocer las operaciones que permiten
manejarlo
Seleccione una:
Verdadero 
Falso
Pregunta 5
Incorrecta
Indique cual es la definición correcta en C de puntero
Seleccione una:
a. todas son correctas
b. int *punt

c. float * mat[5]
d. char *car
Su respuesta es incorrecta.
La respuesta correcta es: todas son correctas
Pregunta 6
Correcta
Indicar el orden de complejidad de la función f3 y f6

F1 n3
F2 Log(n)
F3 nLog(n)
F4 n2
F5 n
F6 2n
Seleccione una o más de una:

a. 2n

b. n2

c. nLog(n)

d. Log(n)

e. n

3
f. n

Respuesta correcta
Las respuestas correctas son: n2, Log(n)
Pregunta 7
Incorrecta
Indique si el prototipo de la funcion es correcto o no

char *fgets (char *str, intlong, FILE *F);
Seleccione una:
Verdadero
Falso 
Pregunta 8
Correcta
El siguiente codigo corresponde a buscar un elemento en un arbol?

El código C de la función buscar es:
Nodo* buscar (Nodo*, p, int buscado)
{
if (!p)
return 0;
else if (buscado == p->numLibreta)
return p;
else if (buscado < p->numLibreta)
return buscar (p ->izda, buscado);
else
return buscar (p ->dcha, buscado);
}
Seleccione una:
Verdadero 
Falso
Pregunta 9
Incorrecta
Considerando que se utiliza una Lista enlazada para trabajar con los datos de los empleados de una empresa, de los cuales se conoce el
número de legajo, apellido, nombres y sueldo básico.
La siguiente estructura de tipo lista representa la solución.
typedef struct {
int nroLegajo;
char apellido;
char nombres;
double sueldoBasico;
}tEmpleado;
typedef struct {
tEmpleado empleado;
struct nodo *siguiente;
}tListaEmpleados;
Seleccione una:
Verdadero 
Falso
La respuesta correcta es 'Falso'
Pregunta 10
Correcta
Optimizar un algoritmo implica construirlo lo mas correctamente posible, con estilo, transparente, sin errores y eficiente.
Seleccione una:
Verdadero 
Falso
Pregunta 11
Correcta
La iteración y la recursión implican cada una un test de finalización
la recursión termina cuando se reconoce un caso base o la condición de salida se alcanza. 

La iteración termina después de realizar n - veces 
Respuesta correcta
La respuesta correcta es: la recursión termina → cuando se reconoce un caso base o la condición de salida se alcanza., La iteración termina
→ después de realizar n - veces
Pregunta 12
Parcialmente correcta
Relacione las formas de abrir un archivo con su modo en C
modo escritura o sobreescritura (si ya existe) rw+ 
leer y escribir manteniendo su contenido r+ 

modo lectura r 
Su respuesta es parcialmente correcta.

Ha seleccionado correctamente 2.
La respuesta correcta es: modo escritura o sobreescritura (si ya existe) → w, leer y escribir manteniendo su contenido → r+, modo lectura →
r
Pregunta 13
Incorrecta
Si TOPE = MAXIMO. ¿Que pasa con la Pila?
Seleccione una:
a. Desbordamiento
b. Todas son correctas
c. Pila llena

d. Overflow
La respuesta correcta es: Todas son correctas
Pregunta 14
Incorrecta
Indique porque en la matriz de adyacencia los elementos de la diagonal principal son todos cero
Seleccione una:
a. Es una matriz cuadrada
b. Cuando i=j se introduce 0 el costo de la arista i a i es 0

c. el costo de la arista i a i es 0
d. cuando no existe la arista, se introduce 0.
La respuesta correcta es: el costo de la arista i a i es 0
Pregunta 15
Correcta
lista enlazada : Consiste en una secuencia de nodos, en los que se guardan campos de datos arbitrarios y una o dos
referencias, enlaces o punteros al nodo anterior o posterior.
Su respuesta es correcta.
La respuesta correcta es:
[lista enlazada]: Consiste en una secuencia de nodos, en los que se guardan campos de datos arbitrarios y una o dos referencias, enlaces o
punteros al nodo anterior o posterior.
Pregunta 16
Correcta
Señale la/las caracteristicas que debe cumplir un problema para ser resulto con ALGORITMOS ÁVIDOS
Seleccione una:
a. Una función objetivo que determine el valor de la solución hallada. Es la función que queremos maximizar o minimizar.
b. Una función que compruebe si un subconjunto de estas entradas es solución al problema, sea óptima o no.
c.
Todas son correctas 
d. Una función que compruebe si un cierto subconjunto de candidatos es prometedor. Entendemos por prometedor que sea posible
seguir añadiendo candidatos y encontrar una solución.
Todas son correctas
Pregunta 17
Incorrecta
La imagen presentada ¿es correcta ?
Seleccione una:
Verdadero
Falso 
Un arbol binario esta equilibrado si la altura de sus arboles difiere en no mas de uno (su factor de equilibrio es -1,0,+1) y sus subarboles son
tambien equilibrados.
Un arbol binario esta equilibrado si la altura de sus arboles difiere en no mas de uno (su factor de equilibrio es -1,0,+1) y sus subarboles son
tambien equilibrados.
Pregunta 18
Correcta
En C cual es el caracter que indica contenido o indireccion
Seleccione una:
a. &
b. *punt
c. *

d. %
La respuesta correcta es: *
Pregunta 19
Parcialmente correcta
Seleccionar y arrastrar
Los objetivos principales de optimizacion son que el algoritmo debe ser construido lo más Transparente  o que sea lo más
rápido en su ejecución , o de ser viable, ambos a la vez.
pequeño posible
recursivo
Respuesta parcialmente correcta.

Ha seleccionado correctamente 1.
Seleccionar y arrastrar
Los objetivos principales de optimizacion son que el algoritmo debe ser construido lo más [pequeño posible] o que sea lo más [rápido en su
ejecución], o de ser viable, ambos a la vez.
Pregunta 20
Correcta
Aristas: Son las líneas con las que se unen las aristas de un grafo y con la que se construyen también caminos. Si la arista carece de
dirección se denota indistintamente {a, b} o {b, a}, siendo a y b los vértices que une.
Seleccione una:
Verdadero 
Falso
Pregunta 21
Correcta
De los siguientes caminos independientes, cual NO es una camino que corresponda al grafo.
a. camino 3: 1-2-3-6-8-9-10

b. camino 4: 1-2-3-6-7-9-10-1-11
c. camino 1: 1-2-3-4-5-10-1-11
Respuesta correcta
La respuesta correcta es: camino 3: 1-2-3-6-8-9-10
Pregunta 22
Incorrecta
A que tipo de prueba nos referimos cuando decimos ... "que las realiza el cliente antes de poner la aplicacion en produccion".
a. Prueba de aceptacion
b. Prueba de Sistemas

c. Prueba de recuperacion
d. Prueba de robustes
Respuesta incorrecta.
La respuesta correcta es: Prueba de aceptacion
Pregunta 23
Correcta
Indicar el orden de complejidad de la función f2 y f6

F1 n3
F2 Log(n)
F3 nLog(n)
F4 n2
F5 n
F6 2n

a. n2

b. 2n

c. nLog(n)

3
d. n

e. n

f. Log(n)

Respuesta correcta
Las respuestas correctas son: n3, Log(n)
Pregunta 24
Correcta
La memoria dinámica es un espacio de almacenamiento que se solicita en tiempo de ejecución.
Seleccione una:
Verdadero 
Falso
Pregunta 25
Correcta
Indique el/los tipos de recursivdad segun modo en que se hace la llamada recursiva

a. de cabeza

b. reflexiva

c. de cola

d. interna

e. anidada

Respuesta correcta
Las respuestas correctas son: de cabeza, de cola, anidada
Pregunta 26
Correcta
En el análisis de algoritmos según tiempo de ejecución hay dos operaciones elementales: las comparaciones de valores y las asignaciones.
Segun el siguiente algoritmo, marque cual seria el analisis a realizar
If a <= b
then If a <= c then m:= a
else m:= c
else If b <= c then m:= b
else m:= c
Seleccione una:
a. Realiza dos comparaciones y una sola El trabajo de un algoritmo se mide por la cantidad de operaciones que realiza y no
 por la longitud del código
asignación.
b. Realiza dos comparaciones y, al menos, una asignación.
c. Realiza dos comparaciones y cuatro asignaciónes.
Realiza dos comparaciones y una sola asignación.
Pregunta 27
Incorrecta
¿Cuáles son estructuras de datos no lineales?
Seleccione una:
a. grafos
b. todas son correctas


c. arboles
d. arboles, grafos
La respuesta correcta es: arboles, grafos
Pregunta 28
Correcta
Para que un problema pueda ser abordado por la Programación Dinámica ha de cumplir dos condiciones:
La solución al problema ha de ser alcanzada a través de una secuencia de decisiones, una en cada etapa.
Dicha secuencia de decisiones ha de cumplir el principio de óptimo
Seleccione una:
Verdadero 
Falso
Pregunta 29
Correcta
los grafos permiten estudiar las interrelaciones entre unidades que interactúan unas con otras
Seleccione una:
Verdadero 
Falso
Pregunta 30
Incorrecta
Campeonato  Consiste en las combinaciones de comparaciones de todas las variables que intervienen. Este método se
realiza teniendo en cuenta que todos los campos deben estar simultáneamente en memoria.
[Ramificación del árbol] Consiste en las combinaciones de comparaciones de todas las variables que intervienen. Este método se realiza
teniendo en cuenta que todos los campos deben estar simultáneamente en memoria.
 

Tercer Parcial 2023 - Revisión Del Intento

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Tercer Parcial 2023 - Revisión Del Intento

Cargado por

Copyright:

Formatos disponibles

30/11/23, 15:21 Tercer parcial 2023: Revisión del intento

Comenzado el jueves, 30 de noviembre de 2023, 15:03

La respuesta correcta es 'Verdadero'

La respuesta correcta es 'Verdadero'

La respuesta correcta es 'Verdadero'

La respuesta correcta es 'Verdadero'

Indique cual es la definición correcta en C de puntero

Indicar el orden de complejidad de la función f3 y f6

Seleccione una o más de una:

Indique si el prototipo de la funcion es correcto o no

La respuesta correcta es 'Verdadero'

El siguiente codigo corresponde a buscar un elemento en un arbol?

La respuesta correcta es 'Verdadero'

La respuesta correcta es 'Falso'

La respuesta correcta es 'Verdadero'

La iteración y la recursión implican cada una un test de finalización

la recursión termina cuando se reconoce un caso base o la condición de salida se alcanza. 

Relacione las formas de abrir un archivo con su modo en C

modo escritura o sobreescritura (si ya existe) rw+ 

leer y escribir manteniendo su contenido r+ 

Su respuesta es parcialmente correcta.

Si TOPE = MAXIMO. ¿Que pasa con la Pila?

La imagen presentada ¿es correcta ?

La respuesta correcta es 'Verdadero'

En C cual es el caracter que indica contenido o indireccion

Respuesta parcialmente correcta.

La respuesta correcta es 'Verdadero'

Indicar el orden de complejidad de la función f2 y f6

Seleccione una o más de una:

La memoria dinámica es un espacio de almacenamiento que se solicita en tiempo de ejecución.

La respuesta correcta es 'Verdadero'

Seleccione una o más de una:

c. Realiza dos comparaciones y cuatro asignaciónes.

¿Cuáles son estructuras de datos no lineales?

b. todas son correctas

La respuesta correcta es 'Verdadero'

La respuesta correcta es 'Verdadero'

También podría gustarte