FUNDAMENTOS ESTRUCTURA DE DATOS 2do PARCIAL

NOMBRE:

A. Responda F o V según corresponda:

1. Un campo es un conjunto de caracteres capaz de suministrar una determinada información
referida a un concepto. Un campo es un elemento de datos elementales tales como nombre
y apellido, numero de documento, domicilio, etc.
__Verdadero
__Falso

2. Un registro es un conjunto de campos referentes a una entidad en particular y constituyen

una unidad para su proceso.
__Verdadero
__Falso

3. Un Archivo es el conjunto de registros homogéneos referidos a objetos de la misma

naturaleza o del mismo tipo, almacenados en un soporte externo, que presenta entre sí una
relación lógica y que pueden ser consultados individualmente de forma iterativa o
sistemática
__Verdadero
__Falso

4. Una Base de datos es una colección de archivos relacionados lógicamente, que se

estructura en diferentes formas para reducir duplicaciones y proporcionar un mejor acceso
a los datos
__Verdadero
__Falso

5. Un campo clave (key) es aquel que identifica al registro y lo diferencia de los otros
registros. Debe ser UNICO, es decir debe ser diferente para cada registro.
__Verdadero
__Falso

6. Se denomina registro lógico al conjunto de campos o datos referente a un mismo objeto y

constituyen una unidad para su proceso. Son los registros organizados en campos
__Verdadero
__Falso

7. Registro físico es un conjunto de registros lógicos que constituyen la unidad de

transferencia en una sola operación de entrada / salida (para transferencias entre las
unidades de E/S o dispositivos de almacenamiento, y la memoria principal).
__Verdadero
__Falso

8. Cuando hablamos de Estructuras de Datos hacemos referencia a un conjunto de datos que

poseen el mismo nombre, que pueden ser caracterizados por su organización y por las
operaciones que se definen en ella.
__Verdadero
__Falso

9. Las estructuras de datos estáticas son aquellas en las que el tamaño ocupado en memoria
se define antes que el programa se ejecute y el mismo no puede ser modificado durante la
ejecución. En cambio las estructuras de datos dinámicas no tienen limitaciones en cuanto
al tamaño de memoria ocupada. Para utilizar este tipo de estructuras necesitamos usar un
tipo de dato específico llamado puntero.
__Verdadero
__Falso

10. El recorrido de los elementos de la matriz se puede realizar por fila o por columna
__Verdadero
__Falso

B. Seleccione la respuesta correcta con una X

11 Las operaciones que se pueden hacer sobre los archivos son operaciones de:
a. Creación

Página 1 de 2
FUNDAMENTOS ESTRUCTURA DE DATOS 2do PARCIAL
b. Apertura
c. Cierre
d. Lectura / Consulta
e. Fin de Archivo
f. Actualización
g. Destrucción
h. Ninguno de los anteriores
i. Todos los anteriores. x

12 Los Arreglos se define como una colección::

a. finita, homogénea y ordenada de elementos x
b. finita, heterogénea y ordenada de elementos
c. infinita, homogénea y ordenada de elementos
d. finita, homogénea y variada de elementos

13. En cuanto a las dimensiones los arreglos pueden ser

a. Unidimensional o vector: un solo índice
b. Bidimensional o matriz: dos índices
c. Multidimensional: mas de dos índices
d. Ninguna de las anteriores
e. Todas las anteriores x

14. Podemos clasificar a las operaciones en las que intervienen arreglos de la siguiente manera:
a Lectura / escritura
b. Recorrido
c. Asignación
d. Actualización (Añadir, eliminar, insertar)
e. Ordenación
f. Búsqueda
g Ninguna de las anteriores.
h. Todas las anteriores x

15. Un arreglo de dos dimensiones, bidimencional, también denomina:

a. Vector.
b. Matriz x
c. Indice
d. Registro

21. Relacione las columnas de la derecha con las de la izquierda:

a. ( 2 ) Apertura 1. Radica en permitir al usuario detener el uso de ese archivo

b. ( 1 ) Cierre 2. Dejarlo dispuesto para ser utilizado
c. ( 3 ) Lectura 3. Es la operación para acceder al archivo de datos para conocer la
información.
d. ( 4 ) Actualización 4. Añade registros, modifica y/o borra registros
e. (10 ) Destrucción 5. Mas de dos indices
f. ( 9 ) Finita 6. Vector o un indice
g. ( 8 ) Homogenea 7. Se determina cual es el primer elemento, el segundo etc…
h. ( 7 ) Ordenada 8. Todos los elementos son del mismo tipo
i. ( 6 ) Unidimencional 9. Se determina cual será el numero máximo de elementos
j. ( 5 ) Multidimencional 10. Realiza la supresión del archivo en el soporte o dispositivo,

Página 2 de 2