Primer Parcial Estructura de Datos Aly Martin PDF

Preview

Summary

Primer Parcial Estructura d Datos Aly Martin...

Description

UNIVERSIDAD TECNOLÓGICA DE PANAMÁ ESTRUCTURA DE DATOS I EXAMEN PARCIAL No. 1 Nombre: Cédula:

Fecha…: 28 de Septiembre del 2021 Profesor: Ing. Aly Manuel Martín

1. Dado los siguientes arreglos A ( -15 : -1 ), B ( 40 ), CC ( -6 : 9 , 13 : 24 ) y DD ( 10 , 36 ). a) Calcular las longitudes de cada dimensión y el número total de elementos. Respuestas:

(20 Ptos.)

A= CE= (-1-(-15)+1)= -1+15-1= //15 elementos totales B= CE= 40 – 0+1= //41 elementos totales CC= TF= 9 –(-6)+1 TF= 9 + 6 + 1 TF= 16 TC= 24 – 13 + 1=12 CE= TF*TC CE=16 * 12 = //192 elementos totales DD= CE= TF * TC CE= 10 * 36 CE= //360 elementos totales b) Sea la dirección Base del arreglo A = 500 y w = 4 bytes. Encontrar la dirección del elemento A ( -10 ) y A ( 5 ) Respuesta: DIR[A(-10)]= 500+4 *(-10 –(-15)) DIR[A(-10)]= 520 DIR[A(5)] = 500 + 4 * (5 – (-15)) DIR[A(5)] = 580 c) Sea la dirección Base del arreglo CC = 600 y w = 8 bytes. Encontrar la dirección del elemento CC ( 3, 15 ). Para un almacenamiento por Filas y por Columnas. Respuesta: 600(CC) + 8 * {(3 – (-6)) * 12 + (15 – 13)} 600(CC) + 8 * (9*12+2) 600(CC) + 8 * (110) 1480

 

Arreglos de una Dimensión: o Total de Elementos = LS - LI + o DIR {ARR(I)} = BASE(ARR) + w * Arreglos de dos Dimensiones: o Total de Filas = LSF - LIF o Total de Columnas = LSC - LIC o Total de Elementos = TF * TC

1 (I – LI) + +

1 1

o

Por Filas:  DIR{ARR(I,J)} = BASE(ARR) + w {(I – LIF) * TC + (J – LIC)}

o

Por Columnas:  DIR{ARR(I,J)} = BASE(ARR) + w {(J – LIC) * TF + (I – LIF)}

2. Dada la siguiente lista de campos y sub-campos, correspondiente a los registros de un archivo de empleados, en la que se han reflejado los números de nivel de cada elemento. (20 Ptos.) 4. Segundo Apellido 3. Primer Nombre 2. Número de Empleado 1. Empleados ( 350 ) 3. Día

2. Cédula 2. Salario 2. Idiomas (4) 3. Año 2. Edad

2. Nombre Completo 3. Mes 2. Sexo 3. Apellidos 2. Dirección

4. Primer Apellido 2. Fecha Nacimiento 3. Segundo Nombre 2. Teléfonos (4) 2. Numero SS

a) Representar la estructura jerárquica correspondiente. 1.Empl eados( 350) 2.Cedul a. 2.nombr ec ompl et o 3.pr i mernombr e 3.Segundonombr e 3.apel l i dos 4.Pr i merapel l i dos 4.s egundoapel l i do 2.numer odeempl eado 2.f ec hadenac i mi ent o 3.dí a 3.mes 3.año 2.edad 2.s ex o 2.f ec hadenac i mi ent o 2.di r ecc i ón 2.numer oSS 3.t el éf onos 2.i di omas

b) Cuantos elementos de información se necesitan para un registro. Respuesta: Se necesitan 20 elementos de información para un registro c) Cuantos elementos de información se necesitan para todos los registros. Respuesta: Se necesitan 7000 elementos de información para todo los registros

d) Haga una lista para indicar, cada campo a que tipo pertenece. Haga una lista para indicar, cada campo a qué tipo pertenece. Campossi mpl es: Edad Númer odeEmpl eado Númer oSS Cédul a Sal ar i o Sex o Di r ecc i ón

Camposani dados: Nombr eCompl et o Fec hadeNac i mi ent o

CamposAr r egl os: Tel éf onos( 4) I di omas( 4)

e) Diseñe la representación en memoria, con los arreglos en paralelo, de este registro.

Campos Simples Campos Anidados Campos Arreglos Edad Nombre Completo Telefonos Numero de Empleado Fecha de Nacimiento Idiomas Numero SS Cedula Salario Sexo Direccion

3.

Dado un arreglo lineal unidimensional, llamado EDAD de tamaño N, donde se almacenan las edades de los trabajadores de la ACP. Escribir un algoritmo que responda las siguientes preguntas: (20 Ptos.) a. Cantidad de empleados con edades mayores a 50 años. b. Cantidad de empleados con edades entre; 41 y 50, entre 31 y 40, entre 21 y 30 y menos de 21 años. c. Cuál es la edad más alta y la edad más baja. ALGORITMO EDAD { //Bloque de variables entero: edad ,edad[i], n, emple1c, emple2c, emple3c, emple4c, emple5c ,i=0; caracter: nombre; //bloque de instrucciones Imprimir("Ingrese su nombre"); Leer(nombre); imprimir("Ingrese su edad"); leer(edad);

para (i=0,i50 { emple1c=emple1c+1 } if (edad[i]==50 Y edad[i]>=41) { emple2c = emple2c +1; } if edad[i]==40 y edad[i]>=31) { emple3c = emple3c +1; } if edad[i]==30 y edad[i]>=21) { emple4c = emple4c +1; } if edad[i]...