Evaluación Final (A) 2020 – 00

Semipresencial – Programa a Distancia

Asignatura

Estructura de Datos

Consigna de trabajo

1. Equipos/materiales y reactivos a utilizar en el producto académico:

Software: Dev-C++. https://sourceforge.net/projects/orwelldevcpp/

 La entrega del trabajo debe ser en el archivo de Word donde se pegará el

código.
 Una vez desarrollado el caso con la respuesta a los enunciados, este archivo
debe ser guardados con sus apellidos y nombres. (Ejm. Cárdenas Munguía
Andrea), luego cargado al aula virtual.
 Nota: El desarrollo de esta actividad debe ser implementada utilizando la
aplicación Dev-C++.

1. Pregunta 1 – subrayar la respuesta (4ptos)

1.a. Indique el enunciado que considere correcto para línea 3 y la línea 4 del siguiente
código que declara a dos punteros de dirección de memoria:
int *p ; //línea 1
float *q; //línea 2
p = new int; //línea 3
q = new float; //línea 4
a) Línea 3 crea una variable estática de tipo int y hace que p apunte a ella y Línea
4
crea una variable estática de tipo float y hace que q apunte a ella.
b) Línea 3 crea una variable dinámica de tipo int y hace que q apunte a ella y Línea
 Estructura de Datos

4 crea una variable dinámica de tipo float y hace que p apunte a ella.
c) Línea 3 crea una variable estática de tipo int y hace que q apunte a ella y Línea
4
crea una variable estática de tipo float y hace que p apunte a ella.
d) Línea 3 crea una variable dinámica de tipo int y hace que p apunte a ella y Línea
4 crea una variable dinámica de tipo float y hace que q apunte a ella.
e) Línea 3 crea una variable estática de tipo float y hace que p apunte a ella y Línea
4 crea una variable estática de tipo int y hace que q apunte a ella.

1.b. Indique la alternativa con la adecuada definición de una lista simple enlazada:
a) Es una estructura de datos estática, lineal y solo se puede ingresar un campo
dato.
b) Es una estructura de datos dinámica, lineal y se puede ingresar más de un campo
dato.
c) Es una estructura de datos dinámica, no lineal y se puede ingresar más de un
campo dato.
d) Es una estructura de datos estática, no lineal y solo se puede ingresar un campo
dato.
e) Es una estructura de datos estática, lineal y se puede ingresar más de un campo
dato.

1.c. Indique si es Verdadero(V) o Falso(F) cada uno de los siguientes enunciados sobre
las estructuras Cola y Pila:
- La estructura Pila usa la técnica FIFO.
- La estructura Pila realiza las inserciones por el extremo final.
- La estructura Cola realiza las inserciones por el extremo final.
- La estructura Cola usa la técnica LIFO.
a) FVVF.
b) FVFV.
c) FFFV.
d) VFVF.
e) FFVV.

1.d. Indique la alternativa que defina las operaciones que se pueden realizar en una lista
simple enlazada:
a) inserta al inicio y al final, elimina al inicio y al final.
b) inserta al inicio y en cualquier otra posición, elimina al inicio y al final.
c) inserta al inicio, en cualquier otra posición y al final, elimina al inicio y al final.
d) inserta al final, elimina al inicio y al final.
e) inserta al inicio y al final, elimina al final.

2. Pregunta 2 (8 ptos)
Empleando estructuras, funciones y vectores: Desarrollar un programa en C++ que
defina una estructura que sirva para representar a una persona. La estructura debe
contener tres campos: el nombre de la persona, su edad y un valor de tipo lógico
que indica si la persona tiene hijos o no. El programa debe considerar que dado un
vector de personas rellene dos nuevos vectores: uno que contenga las personas que
no tienen hijos y otro que contenga las personas con hijos.

Pegar respuesta aquí.

3. Pregunta 2 (8ptos)

Evaluación Final 2020 – 00 Página 2

 Estructura de Datos

Implementar una función Mezcla2 que tenga como parámetros tres listas de enteros
ordenados de menor a mayor y que devuelva una nueva lista como unión de ambas
con sus elementos ordenados de la misma forma.
Se le entrega una propuesta incompleta de código para que complete su solución.

Pegar respuesta aquí.

Evaluación Final 2020 – 00 Página 3