1.

Que es una estructura de datos:

2. Cules son las estructuras de datos no lineales
3. Explique la diferencia entre una estructura de datos y un tipo de dato
abstracto
4. Que es un rbol binario de bsqueda
5. Describa la ventaja que tiene un rbol AVL sobre un rbol binario simple
6. Cules son las caractersticas de un rbol B
7. A que se le llama orden de un rbol
8. Explique la altura de un rbol
9. Describa las formas en que manejan las colisiones las tablas hash
10. Describa las ventajas y desventajas de las tablas hash
Serie II
1) Muestre el rbol B que resulta al ingresar los siguientes datos: 2, 5, 6, 7, 9,
8, 4
2) Muestre el factor de equilibrio para cada uno de los nodos ingresados en un
rbol binario de bsqueda no balanceado, para la serie de nmeros del
ejercicio anterior.
3) Desarrolle el tema de las tablas hash.
4) Escriba un algoritmo para ingresar datos al inicio de una lista enlazada
5) Desarrollar el tema de los recorridos de un rbol, preorden, enorden y
postorden.

1. Que es una base de datos

2. Describa los tipos de relacin que existen en una base de datos relacional
3. Que es un gesteor de base de datos

4. Mencione por lo menos tres tipos de base de datos

5. Mencione los comandos que componen el sublenguaje ddl y dcl
6. Escriba la sintaxis y ejemplo de funcin y procedimiento en PL/SQL
7. Muestre la sintaxis para crear una funcin y un procedimiento almacenado
8. Que es la integridad referencial
9. Explique los tipos de llaves
10. Que es el modelo entidad relacin
II serie:
1) Script de creacin de tablas
2) Mostrar a todos los empleados con sus respectivos puestos
3) Mostrar el empleado que ms gana
4) Mostrar cual es el puesto que ms se ocupa
5) Mostrar cuantos empleados hay por puesto

1. Describa brevemente el tema modelo OSI, como mnimo debe incluir

definicin, objetivo, capas, objetivo de cada capa, PDU.
2. Describa brevemente el tema Medios de transmisin de datos. Como
mnimo debe incluir definicin, clasificacin (brevedescripcion), tipos,
caractersticas generales.

3. Describa brevemente el tema cableado estructurado Como mnimo debe

incluir definicin, componentes (breve descripcin), estndares
relacionados.
Serie II.
1) Por cuestiones de seguridad en el dominio de broadcast, se requiere
segmentar la red de la empresa SemRed. Se necesitan 5 segmentos de
red con los siguientes puntos para cada uno de ellos: 1500, 4000, 30000,
500 y 2 se le requiere:
a. Segmento de red segn el requerimiento
b. Diagrama de topologa correspondiente
2) Realizar el diagrama topolgico que incluya los siguientes conceptos.
Recuerde que todos los elementos deben estar debidamente
interconectados, dimensionados e inmersos segn corresponda.
Wimax
Media
converter

802.11
Core Switch

San
Enlace de
datos

Backbone
NAS

Edge Router
Cuarto de
entrada de
servicio
Proxy Server
Gateway

IV
1. DMZ: Zona desmineralizada
2. Firewall:
3. OSI:
4. Proxy Server:
5. Seguridad Informtica:
6. COBIT:
7. Maquna Virtual:
8. Sistemas de informacin Gerencial:

802.3
Data center
Wan
DMZ

9. Auditoria forense: