Examen de Homologación Estructura de Datos

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 4

Examen de homologación

Estructura de datos

Para resolver las preguntas puede utilizar los siguientes lenguajes de programación:
Java
C++
Python

Éxitos.

1. Cree un arreglo unidimensional vacío, y agregue siete elementos (numero, string o valor booleano, usted
elija) a este arreglo.

2. Del arreglo unidimensional creado en el punto uno, elimine el primer y último elemento y presente los
valores en consola, para esto utilice un ciclo for.

3. Cree un conjunto vacío, y agregue elementos del 1 al 5 a este conjunto. Elimine el elemento 3 del conjunto,
compruebe si existe el elemento 0 en el conjunto, y añada los elementos 6 y 7 al conjunto.

4. Realizar una función que cree un arreglo bidimensional de n filas por m columnas, donde los elementos de
las filas sean números consecutivos,

Ejemplos:

Arreglo bidimensional (3x2)

12
34
56

Arreglo bidimensional (3x3)

123
456
789
5. Cree un arreglo unidimensional array1 que contenga 5 números, cree otro arreglo array2 que también
contenga 5 números. Con los arreglos numéricos cree un arreglo multidimensional array3 que contenga en
la primera fila la multiplicación del primer elemento del array1 con cada elemento del array2. La segunda
fila de array 3, debe constar de la multiplicación del segundo elemento del array1 con cada elemento del
array2, y así sucesivamente para el resto de las filas de array3.

Ejemplo:

array1 = [1,2,3,4,5];
array2 = [6,7,8,9,10];
array3 = [6,7,8,9,10
12, 14, 16,18,20
18, 21, 24,27,30
24, 28,32,36,40
30,35,40,45,50];

6. Cree un nuevo arreglo multidimensional que contenga 7 elementos (string, número, booleano, usted elija).
Defina una variable que contenga uno de los elementos del array. Cree una función que tome como entrada
el arreglo y la variable creada para encontrar de que tipo de datos es el elemento de la variable que definió
en el arreglo. Coloque en la función un mensaje en consola que indique: “El elemento del arreglo es un
numero” en caso de que la variable definida sea un número. “El elemento del arreglo es un string” en caso
de que la variable definida sea una palabra. “El elemento del arreglo es un booleano” en caso de que la
variable definida sea un valor true o false.

7. Cree un arreglo multidimensional irregular numérico, es decir el numero de filas no debe ser igual al
numero de columnas, y presente en consola el de cada uno de los elementos que componen cada una de las
filas. Realice una función que tome como entrada el arreglo multidimensional y una variable que indique
un índice de las filas del arreglo creado. Esta función debe presentar en consola el valor de la
multiplicación de cada uno de los elementos de las filas del arreglo de la fila que indique la variable de
entrada.

Ejemplo:

array = [ [1,2,3],
[4,5,6,7],
[8,9,10,11,12] ];

var fila = 1;

multiplicacion(array, fila); // 840

8. Realice una función para poner en cola un elemento de un arreglo.

9. Realice una función para quitar un elemento de una cola.

10. Diseñar una función cajero que tome como entrada un objeto cliente y un objeto pedido según la estructura el primero
en llegar, el primero en ser servido (FIFO).

Aquí están los requisitos

 El cajero solicita un nombre del cliente y un pedido para la orden.


 El cliente que fue atendido primero es el primero en ser procesado.

Aquí están los requerimientos de implementación:

 agregarOrden(cliente): Pone en cola un objeto cliente para que sea procesado por entregarOrden()

 entregarOrden(): Imprime el nombre y el pedido para el próximo cliente en ser procesado. Ejemplo: ¡Diego, tu bebida
está lista!
 ¡Liss, tu postre está listo!
11. Escriba una función que inserte un elemento dentro de una lista solo sí el elemento a ser insertado es mayor que
cualquiera de los elementos que están en la lista. Mayor puede entender como “mayor que” cuando se trabaja con
valores numéricos, o más abajo en el orden alfabético, esto cuando se trabaja con valores tipo String.

12. Cree un objeto persona que almacene como valores el nombre y el genero de dicha persona. Cree una lista con 7
personas y escriba una función que muestre en consola las personas en la lista que son del mismo genero (hombres,
mujeres).

13. Cree un objeto pacienteSeguro que almacene como valores el nombre del paciente y un número de turno. Cree una lista
con nueve pacientes y cree una función que despliegue en consola el nombre del paciente ordenado por el número de
turno.

14. Cree un arreglo de 1000 elementos que sean valores numéricos aleatorios. Escriba un código para ordenar los
elementos de la forma más eficiente. Explique porque el método de ordenación que ha elegido es el más eficiente.

15. Cree un arreglo numérico que sea una matriz, es decir el numero de filas debe ser igual al numero de
columnas, y presente en consola la suma de cada uno de los elementos que componen cada una de las
columnas de dicho arreglo. Realice una función que tome como entrada el arreglo multidimensional y
presente en consola un mensaje indicando el valor de la suma de cada uno de los elementos de las columnas
del arreglo.
Ejemplo:

Array1 = [ [1,2,3], suma columna 1 = 1+4+8 = 13


[4,5,6], suma columna 2 = 2+5+9=16
[8,9,10] ]; suma columna 3 = 3+6+10=19

16. Cree un arreglo multidimensional irregular numérico, es decir el numero de filas no debe ser igual al
numero de columnas, Defina una variable que contenga uno de los elementos del arreglo. Cree una función
que tome como entrada el arreglo y la variable creada para encontrar en que fila y columna del arreglo se
encuentra la variable que definió. Coloque en la función un mensaje en consola que indique: “El elemento
se encuentra en la fila 1 columna 2” en caso de que la variable definida esté dentro del arreglo, caso
contrario, la función debe desplegar en consola: “El elemento NO se encuentra en el arreglo”.

17. Cree dos arreglos bidimensionales numéricos y efectué el producto punto de estos dos arreglos. Presente el producto
punto de los dos arreglos definidos en un nuevo arreglo.

18. Cree un objeto clienteBanco que almacene como valores el nombre del cliente, la sucursal y un número de turno. Cree
una lista con siete clientes y cree una función que despliegue en consola el nombre del cliente ordenado por sucursal y
el número de turno.

19. Cree un objeto cliente que almacene como valores el nombre y el pedido del cliente, el pedido debe ser bebida, postre o
plato fuerte. Cree una lista con 9 cliente y escriba una función que muestre en consola los clientes en la lista que son del
mismo pedido.

20. Diseñar una función cerrarPaginaWeb que tome como entrada un objeto pagina y un objeto cerrar según la estructura el
último en llegar, el primero servido (LIFO).

Aquí están los requisitos

 El objeto página debe contener un nombre de dominio.


 La última página en ser abierta es la primera en ser cerrada.

Aquí están los requerimientos de implementación:


 agregarPagina (pagina): Pone en una pila el objeto pagina para que sea procesado por cerrarPagina()

 cerrarPagina(): Imprime el nombre de dominio de la pagina que se acaba de cerrar, ejemplo:


¡La página www.google.com se acaba de cerrar!
¡La página www.facebook.com se acaba de cerrar!

También podría gustarte