Instituto Politcnico

Nacional
ESIME-z

GUIA DEL
SEGUNDO
EXAMEN

Lpez Victorino Osmar Eliud

3CM4
Un arreglo de datos no:
Puede ser multidimensional ( )
En lenguaje C, su identificador corresponde a su direccin inicial ( )
Pueden usarse para implementar aritmtica de matrices ( )
Puede contener apuntadores a cadenas de caracteres de longitud variable
()
Contiene datos de diferente tipo (x)

Una estructura de datos no:

Es un conjunto de datos de diferente tipo ( )
Puede contener apuntadores como elementos o campos ( )
Puede contener apuntadores a funcin ( )
Se utiliza en la aritmtica de Galois ( )
Puede contener especificaciones de otras estructuras como campos o elementos (
)

La declaracin
struct NODO
{
char NOMBRE [20];
int CONTADOR;
struct NODO *IZQUIERDO;
struct NODO *DERECHO;
};
Est mal porque hace referencia a si misma ( )
Tiene un error de sintaxis (x)
No tiene la lgica (x)
Es una estructura vlida y se aplica a la hoja de un rbol ( )
Puede producir un abrazo mortal ( )

Un encabezado de protocolo de comunicacin no es:

La estructura de datos que implementa una especie de sobre virtual que le permite
a los datos viajar hacia su destino (x)
La estructura de datos que se le agrega a un segmento de datos, para administrar
su viaje a travs de la red y su entrega ordenada y adecuada al destinatario
()
Un registro de los datos que definen un paquete de datos ( )
La informacin que encabeza un mensaje de datos ( )
La informacin que define la estructura de un mensaje ( )

Una unin de datos es:

Un campo de datos variable, til en la especificacin de estructuras de datos
complejas ( )
La unin de dos conjuntos de datos (x)
La unin de varias localidades de memoria RAM ( )
Define los espacios que ocupa el programa y su dimensionalidad ( )
Es un elemento importante de la fase de declaraciones del programa ( )

Un apuntador no:
Es una constante entera que define la posicin que tiene un dato en la memoria ( )
Es un recurso del programador que permite pasar datos diversos como parmetros

de una funcin ( )
Es un recurso bsico de la programacin con el lenguaje C ( )
Es un recurso bsico de la programacin con JAVA (x)
Es un recurso bsico de la programacin con Fortran ( )

La direccin resultante de la expresin de aritmtica de apuntadores Tabla + 4

(donde Tabla es la direccin de inicio (0x A0000) de un arreglo de estructuras de
tipo registro, el cual posee tres campos de 60 caracteres, un campo de 8 caracteres,
tres campos de 2 caracteres, 2 de 80 caracteres y dos de 10 caracteres) es:
0x A0004 ( )
0x A0374 ( )
0x A5C8 ( )
0x A1496 ( )
0x A0176 (x)
La direccin del quinto elemento de un arreglo de nmeros de punto flotante de
doble precisin, cuya direccin inicial est en la localidad 0XA000 es:
0xA000 ( )
0Xa005 ( )
A005 ( )
0xA028 (x)
0XA040 ( )

En programacin orientada a objetos una Clase es:

La especificacin de los datos y los mtodos para caracterizar un conjunto de
objetos (x)
Una tipo de datos determinado y sus operadores ( )
Una estructura de datos compleja ( )
Un segmento de programa con declaraciones y funciones reutilizable ( )
Un tipo de funciones aplicables a un determinado tipo de dato ( )

En programacin orientada a objetos, un objeto es:

Un mdulo de programa (x)
Un dato de un tipo especfico ( )
Una instancia de una clase de datos ( )
El objeto de la programacin ( )
Una rea de memoria ( )

En programacin orientada a objetos un mtodo es:

Una funcin o algoritmo aplicable a la Clase a la que est asociado (x)
El procedimiento para almacenar los datos de una Clase ( )
Un segmento de programa reutilizable ( )
Un segmento de programa estructurado ( )
Una estructura de programa ( )

Un registro de datos:
Es un conjunto de datos almacenado en las estructuras (x)
Es el concepto de estructura de un conjunto de campos que caracterizan una base
de datos ( )
Es el identificador o registro de una estructura de datos ( )
Corresponde a las denominaciones de las columnas de una Tabla ( )
Es un elemento unitario y diferente de una base de datos ( )

Una Tabla de registros es:

Un conjunto de declaraciones de estructuras de datos y de algoritmos que se arman
para ejecutar una tarea ( )
Un programa ejecutable que realiza una determinada funcin ()
Es un arreglo de estructuras de datos que permite ordenar y administrar los datos
de los elementos de una base de datos (x)
Una lista de elementos de tipos homogneos ( )
Es un concepto usado para el diseo de sistemas de archivos ( )

Un descriptor:
Puede ser reconocido o interpretado por un autmata de estados finitos ( )
Describe los campos de una estructura de datos ( )
Es una estructura de datos usual en aplicaciones de manejo de archivos y/o objetos
en sistemas operativos ( )
Es un concepto que aplica en el rea de sistemas ERP y CRM ( )
Permite hacer bsquedas inteligentes en el archivo ( )

Los siguientes son todos sistemas de archivos soportados por los sistemas
operativos Linux y Windows:
ISO9660, FAT, FAT32, NTFS, NFS (x)
Mach, FreeBSD, MkLinux, NetBSD, OpenBSD ( )
VGA, SVGA, XGA, SXGA, UXGA ( )
IP, PIV6, TCP, SSL, HTTP, HTTPS, FTP
( )
IDE, SCSI, ATA, SATA, SATA II,SAS ( )
Un encabezado de archivo:
Es el identificador asociado con un archivo ( )
Es la estructura del archivo ( )
Es la estructura de datos que contiene todos los elementos que definen el tipo de
archivo, la forma de visualizarlo y administrarlo (x)
Es el registro del archivo en la tabla de registro de archivos ( )
Es la parte inicial de un sistema de archivos (x)

Enliste los mtodos ms usuales que se aplican a una lista

Insertar Inicio
Insertar final
Borrar Inicio
Borrar final
Leer Inicio
Leer Final
Leer direccin
Buscar

Disee una lista enlazada cuyos nodos tengan los datos de nmero de orden de
solicitud de servicio, nombre, apellidos, edad y gnero de las personas que forman
la lista; disee adems un mtodo que permita localizar en esta lista, a una persona
por medio de su nombre y apellidos. Desarrolle el programa en lenguaje C++ y
prubelo.

using namespace std;

struct nodo
{
int NumSoli;
int edad;
string nombre;
string apellidos;
string genero;
nodo *sig;
nodo()
{
sig = NULL;
}
};

class Lista
{
private:
nodo *Inicio;
public:
Lista()
{
Inicio = NULL;
}
void InsertarF(char);
void Compara(string);
};

void Lista::Compara(string palabra)

{
nodo *aux1=Inicio;
while(aux1-> nombre!=palabra)
{
aux1=aux1->sig;
}
cout<<aux1<<endl;
}
Una lista circular:
Es una estructura de datos en forma de lista cuyo ltimo elemento est ligado al
primero, este al segundo y as sucesivamente (x)
No permite la insercin de nuevos datos, ni que se elimine alguno (x)
Es un buffer que permite eliminar el primer dato y borrar el ltimo cuando se requiere
(x)
Es la estructura de datos fundamental de LISP (x)
Es la estructura que tienen los buffers de una computadora ( )

En una pila
El primer elemento que entre es el primero en ser atendido ( )
El primer elemento que entre es el ltimo en ser atendido (x)
Para hacer una bsqueda se recorre en preorden o postorden ( )
Es muy utilizado en sistemas digitales y sistemas operativos (x)
Se utilizan de manera importante para implementar bufers ( )

En una cola
El primer elemento que entre es el primero en ser atendido (x)
El primer elemento que entre es el ltimo en ser atendido ( )
Para hacer una bsqueda se recorre en preorden o postorden (x)
Es muy utilizado en sistemas digitales y sistemas operativos ( )
Se utilizan de manera importante para implementar bufers (x)

Un buffer de datos normalmente funciona como

Cola LIFO ( )
Lista doblemente encadenada ( )
Cola FIFO (x)
Pila ( )
Red de Petri ( )

Una cola
Las tablas se utilizan en las bases de datos relacionales (x)
Las pilas se utilizan en los compiladores ( )
Los grafos se utilizan en los sistemas de redes neuronales ( )
Las colas se utilizan para implementar buffers ( )
Las listas se utilizan para construir redes de Petri (x)

Una base de datos no:

Se forma con estructuras de datos que pueden ser listas, tablas, pilas, rboles o
redes (x)
Cuenta con un conjunto de reglas de validacin y estructuracin de datos
(x)
Requiere de la programacin orientada a objetos (x)
Admite Clases o entidades (x)
Requiere de una red como Internet ( )

El modelo relacional:
Est basado en tablas o relaciones matemticas uno a uno (x)
Esta basado en archivos relacionados (x)
Es un modelo esencialmente orientado a objetos ( )
Solo admite datos bsicos ( )
Permite la redundancia ( )

Una relacin:
No es un conjunto de datos ordenable ( )
No permite realizar operaciones de lgebra de conjuntos ( )
N0 es una tabla de datos sin redundancia ( )
No permite realizar operaciones de lgica de primer orden (x)
No permite capturar datos no normalizados (x)
Un ndice permite:
Ligar estructuras de datos ( )
Ligar los elementos de una estructura de datos, tal como una lista, una cola, una
pila, un rbol o un grafo. (x)
Indicar la secuencia de los datos en una tabla (x)
Indicar el inicio y final de una cola o pila ( )
Programar los algoritmos de insercin ( )

Una consulta a una base de datos:

Es una red virtual de servicios va Internet ( )
Representa la operacin elemental con una base de datos (x)
Representa la aplicacin de los mtodos fundamentales de extraccin de la
informacin a una base de datos (x)
Es una operacin de programacin orientada a objetos ( )
Una funcin de biblioteca ( )

Cual de los siguientes no es un conjunto vlido;

Nmeros naturales ( )
Nmina de una empresa (x)
Inventario de una empresa ( )
Tabla de datos de dBase3 (x)
Planta de profesores de una institucin ( )

Un conjunto ordenado
Puede presentarse como una relacin (x)
Es un archivo de base de datos ( )
Es la base de trabajo con bases de datos ( )
Es un concepto lgico fundamental para las bases de datos (x)
Define los encabezados de los archivos ( )
La operacin {1,2,3,4,5,6,7,8,9,10} {2,4,6,8,10,12,14,16} da como resultado:
{1,2,3,4,5,6,7,8,9,10,12,14,16} (x)
{2,4,6,8,10} ( )
{1,3,5,7,9} ( )
{12,14,16} ( )
{1,2,2,3,4,4,5,6,6,7,8,8,9,10,10,12,14,16} ( )

La operacin {1,2,3,4,5,6,7,8,9,10} {2,4,6,8,10,12,14,16} da como resultado:

{1,2,3,4,5,6,7,8,9,10,12,14,16} ( )
{2,4,6,8,10} (x)
{1,3,5,7,9} ( )
{12,14,16} ( )
{1,2,2,3,4,4,5,6,6,7,8,8,9,10,10,12,14,16} ( )

La operacin {1,2,3,4,5,6,7,8,9,10} {2,4,6,8,10,12,14,16} da como resultado:

{1,2,3,4,5,6,7,8,9,10,12,14,16} ( )
{2,4,6,8,10} ( )
{1,3,5,7,9} (x)
{12,14,16} ( )
{1,2,2,3,4,4,5,6,6,7,8,8,9,10,10,12,14,16} ( )

La operacin {2,4,6,8,10,12,14,16} {1,2,3,4,5,6,7,8,9,10} da como resultado:

{1,2,3,4,5,6,7,8,9,10,12,14,16} ( )
{2,4,6,8,10} ( )
{1,3,5,7,9} ( )
{12,14,16} (x)
{1,2,2,3,4,4,5,6,6,7,8,8,9,10,10,12,14,16} ( )
La expresin 2 {1,2,3,4,5,6,7,8,9,10} es:
verdadera (x)
Falsa ( )

La expresin {2,11} {1,2,3,4,5,6,7,8,9,10} es:

verdadera ( )
Falsa (x)

Calcule la operacin {Dulce, Isidro, Alberto} {3cm17}

{(Dulce,3cm17),(Isidro,3cm17),(Alberto,3cm17)}

Una funcin Hash

Es una funcin matemtica que puede ser uno a uno o muchos a uno que se usa
en bases de datos para clasificar y ordenar los elementos de la base ( )
Tambin se usan como una parte de la firma digital porque determinar el dato
original, a partir de su valor HASH es prcticamente imposible ( x)
La funciones HASH tambin son conocidas como funciones resumen (x)
Funciones HASH simples se calculan mediante operaciones artmeticas sobre los
valores ASCII de los textos de un campo de texto o archivo ( )
En aplicaciones de seguridad informtica, por ejemplo, se usa el sistema MD5( x)

Cules de los siguientes son algoritmos de ordenamiento?

Mtodo de la Burbuja (x )
Dicotmica ( )
Insercin (x )
Quicksort ( x)
Mtodo de Newton ( )

Cules de los siguientes son algoritmos de bsqueda?

Mtodo de la Burbuja ( )
Algoritmo Dicotmico (x )
Algoritmo de Insercin ( )
Algoritmo Quicksort ( )
Mtodo de Newton ( )

El indexado de una base de datos

Permite bsquedas con diferentes llaves ()
Es una tabla que solo contiene la llave ordenada y los indexados a los registros
correspondientes de la base de datos (x )
Contiene un ordenamiento alternativo de una tabla ( x)
Ya se pueden indexar huellas digitales y rostros (x )
Se investigan ndices para imgenes en movimiento ( )

La recursividad
Consiste en anidar una funcin, accin o estructura como elemento de si misma(x )
No se aplica a la declaracin de estructuras de datos ( )
No se aplica a consultas a bases de datos ( )
No es usual en los algoritmos de manejo de estructuras de datos ( )
Se aplica a algoritmos de bsqueda y ordenamiento ( x)

Relacione los algoritmos de la izquierda con las descripciones de la derecha

Algoritmo Descripcin
1. Mtodo de la Burbuja ( 4 ) Inicialmente se tiene un solo elemento, que
obviamente es un conjunto ordenado.
Despus, cuando hay k elementos
ordenados de menor a mayor, se toma el
elemento k+1 y se compara con todos los
elementos ya ordenados, detenindose
 cuando se encuentra un elemento menor
(todos los elementos mayores han sido
desplazados una posicin a la derecha). En
este punto se inserta el elemento k+1
debiendo desplazarse los dems
elementos
2. Mtodo Quicksort ( 3 ) Funciona de la siguiente manera:
Si la longitud de la lista es 0 1, entonces
ya est ordenada. En otro caso:
Dividir la lista desordenada en dos sublistas
de aproximadamente la mitad del tamao.
Ordenar cada sublista recursivamente
aplicando el ordenamiento por mezcla.
Combinar las dos sublistas en una sola lista
ordenada.
3. Algoritmo de Mezcla ( 1) Funciona revisando cada elemento de la
lista que va a ser ordenada con el siguiente,
intercambindolos de posicin si estn en
el orden equivocado. Es necesario revisar
varias veces toda la lista hasta que no se
necesiten ms intercambios, lo cual
significa que la lista est ordenada
4. Algoritmo de Seleccin ( 6) Mejora el ordenamiento por insercin
comparando elementos separados por un
espacio de varias posiciones. Esto permite
que un elemento haga "pasos ms
grandes" hacia su posicin esperada. Los
pasos mltiples sobre los datos se hacen
con tamaos de espacio cada vez ms
pequeos. El ltimo paso del Shell sort es
un simple ordenamiento por insercin, pero
para entonces, ya est garantizado que los
datos del vector estn casi ordenados.

5. Mtodo de Insercin (5) Su funcionamiento es el siguiente:

Buscar el mnimo elemento de la lista
Intercambiarlo con el primero
Buscar el mnimo en el resto de la lista
Intercambiarlo con el segundo
Y en general:
Buscar el mnimo elemento entre una
posicin i y el final de la lista
Intercambiar el mnimo con el elemento de
la posicin i
6. Algoritmo de la concha (2) El algoritmo consta de los siguientes pasos:
Elegir un elemento de la lista de elementos
a ordenar, al que llamaremos pivote.
 Resituar los dems elementos de la lista a
cada lado del pivote, de manera que a un
lado queden todos los menores que l, y al
otro los mayores. Los elementos iguales al
pivote pueden ser colocados tanto a su
derecha como a su izquierda, dependiendo
de la implementacin deseada. En este
momento, el pivote ocupa exactamente el
lugar que le corresponder en la lista
ordenada.
La lista queda separada en dos sublistas,
una formada por los elementos a la
izquierda del pivote, y otra por los
elementos a su derecha.
Repetir este proceso de forma recursiva
para cada sublista mientras stas
contengan ms de un elemento. Una vez
terminado este proceso todos los
elementos estarn ordenados.

Un nodo
Puede representar un dato o un operador al construir un rbol para calcular una
expresin (x )
Es un artificio matemtico ( )
Es mnimo con estructuras de datos ( )
Es uno de los elementos del grafo (x )
Se visita con el recorrido en postorden ( )

Indique 5 tipos de estructuras de datos tipo rbol

rbol Binario
rbol Balanceados o AVL
rboles B
rboles B+
rboles B*
Relacione los tipos de rbol de la izquierda con las descripciones de la derecha

Tipo de rbol Descripcin

1. rbol Binario ( 4 ) Toda la informacin se guarda en las hojas.
Los nodos internos slo contienen claves y
punteros. Todas las hojas se encuentran en
el mismo, ms bajo nivel. Los nodos hoja
se encuentran unidos entre s como una
lista enlazada para permitir bsqueda
secuencial. El nmero mximo de claves
en un registro es llamado el orden del rbol.
2. rbol Balanceados o ( 1 ) Es una estructura de datos en la cual cada
AVL nodo siempre tiene un hijo izquierdo y un
hijo derecho. No pueden tener ms de dos
hijos (de ah el nombre "binario"). Si algn
hijo tiene como referencia a null, es decir
que no almacena ningn dato, entonces
este es llamado un nodo externo. En el
caso contrario el hijo es llamado un nodo
interno.
3. rboles B ( 2 ) Estn siempre equilibrados de tal modo
que para todos los nodos, la altura de la
rama izquierda no difiere en ms de una
unidad de la altura de la rama derecha o
viceversa. Gracias a esta forma de
equilibrio (o balanceo), la complejidad de
una bsqueda en uno de estos rboles se
mantiene siempre en orden de complejidad
O(log n). El factor de equilibrio puede ser
almacenado directamente en cada nodo o
ser computado a partir de las alturas de los
subrboles.
4. rboles B+ ( 5 ) Es una estructura de datos de rbol,
utilizado en los sistemas de ficheros HFS y
Reiser4, que requiere que los nodos no raz
estn por lo menos a 2/3 de ocupacin en
lugar de 1/2. Para mantener esto los nodos,
en lugar de generar inmediatamente un
nodo cuando se llenan, comparten sus
claves con el nodo adyacente. Cuando
ambos estn llenos, entonces los dos
nodos se transforman en tres.
 5. rboles B* (3) Es un tipo de estructura de datos de
rboles. Representa una coleccin de
datos ordenados de manera que se permite
una insercin y borrado eficientes de
elementos. Es un ndice, multinivel,
dinmico, con un lmite mximo y mnimo
en el nmero de claves por nodo.

El rbol creado para ejecutar una expresin aritmtica, normalmente:

Se debe recorrer en preorden para evitar ambigedades ( )
Se recorre en orden de prioridades (x )
Se recorre en postorden para evitar ambigedades ( )
Se recorre en inorden para evitar ambigedades ( )
Debe ser un rbol balanceado ( )

Cules de los siguientes son mtodos aplicables a una estructura de datos en

rbol?
Balanceo ( )
Recorrido en preorden (x )
Rotacin a la izquierda ( )
Eliminacin de nodo (x )
Bsqueda (x )

Indique los tres tipos de recorrido de un rbol binario

Preorden, postorden e inorden

Compare la notacin polaca inversa con la estructura de rbol binario.

un rbol es un grafo en el que cualesquiera dos vrtices estn conectados por

exactamente un camino. Un bosque es una unin disjunta de rboles. Un rbol a
veces recibe el nombre de rbol libre.
La notacin polaca inversa , al evaluar los datos directamente al introducirlos, no es
necesario ordenar la evaluacin de los mismos, y que para ejecutar un comando,
primero se deben introducir todos sus argumentos,

Las estructuras de datos tipo grafo se aplican a:

Redes de transporte (x )
Redes semnticas ( )
Redes neuronales (x )
Las redes de datos (x )
Las redes de Petri (x )
Haga la matriz de adyacencia del siguiente grafo: