examen1 lp2
TRANSCRIPT
DPCEFORM-026. MAR09
REPÚBLICA BOLIVARIANA DE VENEZUELAMINISTERIO DEL PODER POPULAR PARA LA DEFENSA
UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA FUERZA ARMADA.
NÚCLEO MÉRIDA
CARRERA:Ingenieria de
Sistemas
SEMESTRE:5
PERIODO:2-2011
SECCIÓN:05-IST-D01
FECHA:-OCT-2011
EXAMEN PARCIALNº: 1
PORCENTAJE:15%
ASIGNATURA:Lenguaje de programación II
CÓDIGO: CALIFICACIÓN: CALIFICACIÓN ENLETRAS:
OBSERVACIONES:
DOCENTE:
Ing. Javier Rivera R
FIRMA: COORDINADOR : FIRMA:
APELLIDOS DEL ALUMNO:
NOMBRES DEL ALUMNO: CI.: FIRMA:
Prueba Escrita 20% I CORTE
Instrucciones Lea detenidamente cada pregunta y conteste de manera clara y precisa lo que se pide.
No Pregunta Puntos
1.- Realizar un algoritmo que dados un vector ordenado ascendente y otro descendente los una en un solo vector ordenado ascendente.
(3)
2.- Realizar un algoritmo para buscar en un vector un elemento x por Búsqueda Binaria (3)
3.- Diga cual de la siguientes opciones muestra solo métodos de transformación de clave (Hashing)
a) superposición por desplazamiento, restas sucesivas, indexado, binariob) plegado, medio del cuadrado, truncamiento, colisionesc) truncamiento, restas sucesivas, residuo por división, medio del cuadradod) Ninguna de las anteriores
(1)
4.- Mencione ocho (8) métodos de ordenamiento (2)
5.- El orden de complejidad del método de ordenamiento de burbuja es :
a) O(n)b) O(n log n)c) O(n2)d) O(b)
(1)
6.- Mencione cual es el nombre del algoritmo mejorado del método de ordenamiento de la burbuja.
(1)
DPCEFORM-026. MAR09
7.- El siguiente algoritmo general corresponde al método de ordenamiento _____________
Se posiciona en un elemento i del vector, selecciona el menor elemento del subvector i+1 hasta n, si el menor elemento del subvector es menor que el elemento i realiza intercambio. Repite hasta que i sea el último elemento del vector
(1)
8.- El siguiente algoritmo es el método de ordenamiento ___________________
OrdenamientoDesconocido(arreglo[], inicio, fin){ Si (inicio >= fin) entonces retornar;
pos = Acción (arreglo, inicio, fin); OrdenamientoDesconocido (arreglo, inicio, pos-1); OrdenamientoDesconocido (arreglo, pos+1, fin);}
(1)
9.- Realice las siguientes actividades de algún método de ordenamiento de su preferencia (excepto el de la pregunta 8):a) Algoritmo General b) Algoritmo Detallado (Pseudocodigo)c) Codificación en C++
(3)
10 La siguiente tabla (secuencia) de ordenamiento se corresponde al método ____________
12 5 20 18 1 3 23 14 8
5 12 20 18 1 3 23 14 8
5 12 18 20 1 3 23 14 8
1 5 12 18 20 3 23 14 8
1 3 5 12 18 20 23 14 8
1 3 5 12 18 20 23 14 8
1 3 5 12 14 18 20 23 8
1 3 5 8 12 14 18 20 23
(1)
11 Realice la tabla (secuencia) de ordenamiento de los siguientes números por cualquiera de los métodos de ordenamiento recursivo que usted conozca, mencione el nombre del método.
12 5 20 18 1 3 23 14 8
(2)
12 A que se refieren los tipos de ordenamiento internos y externos ? (1)