94 lección 3

Resumen de matriz de habilidades

En esta lección aprendió:

• La administración del ciclo de vida de aplicación son las distintas actividades que
giran alrededor de un nuevo producto de software desde su comienzo a cuando el
producto de software madura y tal vez se retira.
• La prueba de software es el proceso de verificar el software contra sus requerimientos.
Las pruebas toman lugar después que la mayoría del trabajo de desarrollo está
completado.
• Las estructuras de datos son técnicas de organización y almacenamiento de datos
en la memoria de la computadora. Como los datos son almacenados afecta cómo
son recuperados y manipulados. Comprender una estructura de datos involucra
comprender no solo el patrón de almacenamiento sino también los métodos
utilizados para crear, acceder y manipular la estructura de datos.
• Un arreglo es una colección de ítems, del mismo tipo de datos, almacenados en
ubicaciones de memoria contiguas y direccionadas utilizando uno o más índices.
• Una cola es una colección de ítems que permite operaciones tales que el primer
ítem agregado a la colección es el primero en ser removido.
• Una pila es una colección de ítems que permite operaciones tales que el ultimo
ítem agregado a la colección es el primero en ser removido.
• Una lista enlazada es una colección de nodos ordenados de tal manera que cada
nodo contiene un enlace al siguiente nodo en la secuencia.
• El algoritmo de ordenamiento de burbuja utiliza una serie de operaciones de
comparación e intercambio para ordenar los elementos en una lista en el orden
correcto.
• El algoritmo de ordenamiento rápido utiliza las operaciones de partición y
comparación para ordenar los elementos de una lista en el orden correcto.
» Evaluación de Conocimientos

Llene los Espacios en Blanco

Complete los siguientes enunciados escribiendo la palabra o palabras correctas en los

espacios proporcionados.
1. En la prueba de________, los testers utilizan sus conocimientos del sistema interno
para probar el sistema.
2. Con cada nueva reparación, los testers de software ejecutan una serie de ______ para
asegurarse que la funcionalidad que se sabía que funcionaba aun funciona.
3. El algoritmo de ordenamiento de burbuja utiliza una serie de operaciones de ______ y
______ para ordenar los elementos de una lista en el orden correcto.
4. Una ______ es una colección de ítems que permite operaciones tales que el ultimo
ítem agregado a la colección es el primero en ser removido.
5. Él______ es el proceso de determinar los requerimientos detallados del negocio para
un nuevo sistema de software.
6. Una lista enlazada es una colección de nodos tales que cada nodo contiene un ____ al
siguiente nodo en la secuencia.
7. La operación______agrega un ítem a la cola mientras que la operación ______remueve
un ítem desde una cola.
8. El algoritmo de ordenamiento rápido utiliza las operaciones de ______ y comparación
para ordenar los elementos de una lista en el orden correcto.
9. Un ______ es responsable de analizar las necesidades del negocio y convertirlas en
requerimientos que pueden ser ejecutados por el equipo de desarrollo.
10. Tanto la prueba Alfa y la prueba Beta son parte de las pruebas de ______de un
sistema.
Elección Múltiple

Encierre en un círculo la letra que corresponda a la mejor respuesta.

1. El producto que está desarrollando aún no está terminado, pero le gustaría liberar el
producto a una audiencia de clientes más amplia para su retroalimentación y pruebas.
¿Bajo cuál de los siguientes niveles de pruebas caerá esta actividad?
a. Prueba de Integración
b. Prueba de Sistema
c. Prueba de Aceptación
d. Prueba de Regresión
2. Los testers del software tienen acceso a su código fuente. Los testers necesitan escribir
casos de prueba que garanticen que el método retorna valores correctos. ¿En cuál de los
siguientes niveles de pruebas caerá esta actividad?
a. Prueba de Integración
b. Prueba de Unidad
c. Prueba Alfa
d. Prueba Beta
3. ¿Cuál de las siguientes estructuras de datos permite acceso directo a todos sus ítems?
a. Arreglo
b. Pila
c. Cola
d. Lista enlazada
4. ¿Cuál de las siguientes actividades en el ciclo de vida de aplicación es utilizado por un
arquitecto para crear el proyecto técnico del sistema?
a. Análisis de requerimientos
b. Diseño
c. Desarrollo
d. Mantenimiento
5. En su aplicación, usted está utilizando una estructura de datos de cola para manipular
datos. Necesita encontrar cuál ítem de datos será procesado después, pero no desea
realmente procesar los ítems aún. ¿Cuál de las siguientes operaciones de la cola
utilizará?
a. Enqueue
b. Dequeue
c. Peek
d. Contains
6. Está desarrollando un programa que requiere que registre los llamados de método.
Puede invocar solo un método a la vez. Sin embargo, un llamado de método puede a su
vez invocar a otros métodos. Cuando un método termina y retorna el control al método
que lo llama. ¿Cuál estructura utilizará para registrar estos llamados de método?
a. Cola
b. Arreglo
c. Lista enlazada
d. Pila
7. Está desarrollando un programa que simula una cola de trabajo. A menudo los trabajos
se hacen más rápidos de lo que puede procesarlos y en ese caso los trabajos esperan su
turno para ser procesados. Necesita asegurarse que el trabajo que llega primero es el
que se procesa primero también. ¿Cuál de las siguientes estructuras de datos, es más
adecuada para este requerimiento?
a. Arreglo
b. Cola
c. Lista enlazada
d. Pila
8. Usted escribe el siguiente código en su programa:
a. int[] numbers = {2, 3, 1, 4};
b. numbers[2] = 4;
9. ¿Cuáles serán los contenidos del arreglo después de que la segunda sentencia es
ejecutada?
a. {2, 4, 1, 4}
b. {2, 3, 4, 4}
c. {2, 4, 1, 2}
d. {4, 3, 1, 4}
10. Está desarrollando un programa que desempeña operaciones de insertar y eliminar
frecuentes en los datos. Su requerimiento también dicta una capacidad para acceder a
registros previos y siguientes cuando el usuario presiona el botón de previo o siguiente.
¿Cuál de las siguientes estructuras de datos se ajustará mejor a sus requerimientos?
a. Arreglo
b. Lista enlazada circular
c. Lista enlazada
d. Lista doblemente enlazada
11. Está desarrollando un programa que desempeña operaciones de insertar y eliminar
frecuentes en los datos. los datos necesitan ser accedidos como una pila con la
funcionalidad del último que entra es el primero que sale. Su solución debe requerir
tan poca memoria como sea posible. ¿Cuál de las siguientes estructuras de datos se
ajustará mejor a sus requerimientos?
a. Arreglo
b. Lista enlazada circular
c. Lista enlazada
d. Lista doblemente enlazada

» Evaluación de Competencia

Caso 3-1: Utilizando Arreglos

Está escribiendo un programa que utiliza un arreglo bidimensional. El arreglo tiene cuatro
flas cinco columnas. Necesita imprimir el elemento mayor en cada fla del arreglo. ¿Cómo
escribiría tal programa?

Proyecto 3-2: Utilizando Colas

Está escribiendo un programa que utiliza dos colas. Los datos en cada cola ya están en
orden ascendente. Necesita procesar el contenido de ambas colas de tal manera en que la
salida sea impresa en la pantalla ordenada. ¿Cómo escribiría tal programa?

» Evaluación de Competencia

Proyecto 3-3: Utilizando Pilas

Está escribiendo un programa que utiliza dos pilas. Los datos en cada pila ya están en
orden descendiente. Necesita procesar el contenido de ambas pilas de tal manera que la
salida sea impresa en la pantalla en orden ascendente. ¿Cómo escribiría tal programa?

Proyecto 3-4: Utilizando Listas Enlazadas

Está escribiendo un programa que almacena la lista de nombres de productos en una lista
enlazada. El usuario introducirá un nombre de producto y un programa necesita verificar
si la lista enlazada contiene el producto dado. ¿Cómo escribiría tal programa?