Segunda Evaluacin a

Distancia
Algoritmos y Estructura de Datos
II Ciclo
Ingeniera de Sistemas

DATOS DE IDENTIFICACIN
CURSO
de datos

: Algoritmos y Estructura

FECHA DE ENTREGA

: 27 de Julio

SEMESTRE ACADMICO

ESTUDIANTE

2013 I

FACULTAD
: INGENIERA
ARQUITECTURA Y URBANISMO
ESCUELA PROFESIONAL
SISTEMAS

ESCUELA INGENIERA DE

PROFESOR
ALEJANDRO

MURO NUEZ EFRAIN

Programa Acadmico de Educacin

a Distancia

Segunda Evaluacin a Distancia

Indicaciones Generales
Este examen consta de dos partes:

Primera parte: Preguntas objetivas que tiene un valor de 10.25

puntos
Segunda parte: Preguntas de ensayo tiene un valor de 9.75
puntos

Importante: Esta evaluacin a distancia se enviar a travs del Campus

Virtual de nuestra universidad.

INSTRUCCIONES

Preguntas objetivas

La prueba objetiva esta constituida por dos partes, la primera de ellas

consta de 10 preguntas donde debes determinar la veracidad (V) o falsedad
(F) de los enunciados. En la segunda parte hay preguntas denominadas de
eleccin mltiple, que costa de 28 tems en forma de pregunta con cinco
alternativas (a, b, c, d, e) de los cuales debes elegir la correcta.
En el desarrollo de la prueba lee atentamente los enunciados o la
pregunta y responder segn se indique, adems debes estar seguro
al momento de responder pues cualquier borrn o enmendadura
anula la respuesta.

B) PRUEBA DE ELECCIN MLTIPLE:

Encierre en un crculo la o las alternativas correctas

1.

Seleccione los tipos de datos simples: (0.25 ptos)

1. Integer, Real, Char, boolean
2. Arrays (vectores y matrices), Registros (record), Ficheros (archivos),
Conjuntos (set), Cadenas (string)
3. Integer, Ficheros (archivos), Conjuntos (set), Cadenas (string),
Char, boolean
4. Registros (record), Integer, Conjuntos (set), Cadenas (string), Char,
boolean
5. Char, boolean, Conjuntos (set), Cadenas (string)
6. Arrays (vectores y matrices), Registros (record), Integer, Char,
boolean

2.

Seleccione los tipos de datos Estticos: (0.25 ptos)

1. Integer, Real, Char, boolean

2. Arrays (vectores y matrices), Registros (record), Ficheros (archivos),

Conjuntos (set), Cadenas (string)
3. Integer, Ficheros (archivos), Conjuntos (set), Cadenas (string),
rboles, Grafos
4. Registros (record), Grafos, Conjuntos (set), Cadenas (string), Char,
boolean
5. Char, pilas, Conjuntos (set), Cadenas (string)
6. Arrays (vectores y matrices), Registros (record), pilas, colas,
boolean

3.

Seleccione los tipos de datos Dinmicos: (0.25 ptos)

1. Listas, Real, Char, boolean
2. Arrays (vectores y matrices), Registros (record), Ficheros (archivos),
Conjuntos (set), Cadenas (string)
3. Listas(pilas, colas), Listas Enlazadas, rboles, Grafos
4. Listas(pilas, colas), Listas Enlazadas, Cadenas (string), Char,
Boolean
5. Char, Colas, Pilas, Cadenas (string)
6. Arrays (vectores y matrices), Registros (record), Pilas, Colas,
Boolean

4.

Seleccione la definicin mas acorde para un arreglo (0.25 ptos)

1. Es un conjunto finito y ordenado de elementos Heterogneo.
2. Es un conjunto de pasos complejo, detallado y ordenado.
3. Es un conjunto desordenado de elementos cuya caracterstica
principal es la heterogeneidad.
4. Es un conjunto finito y ordenado de elementos homogneos.
5. Variado, sistematizado, finito.

5.

En un arreglo los datos que lo conforman son: (0.25 ptos)

1.
2.
3.
4.
5.

Homogneos
Heterogneos
Heterogneos y Homogneos
Ninguna
Indistinto

6.

Escriba la forma de declarar un arreglo: (0.25 ptos)

7.

Escriba las operaciones que se pueden realizar con arreglos

(vectores) para resolver algoritmos. (0.25 ptos)

8.
9.

Elabora un glosario para los siguientes trminos: (2 ptos)

Las comillas simples o dobles se usan en las cadenas como: :
(0.25 ptos)

a.
b.
c.
d.
e.
10.

Sumadores.
Unilaterales
Separadores.
Continuadores
Delimitadores

Selecciones las operaciones con cadenas ms usuales son:

(0.25 ptos)

a.
b.
c.
d.
e.
f.

Calculadores.
Comparacin
Concatenacin
Extraccin de subcadenas
Bsqueda de Informacin
Sumatoria

11.

Describa cada uno de los mtodos de ordenamiento con su

respectivo ejemplo, utilice para el ejemplo pseudocdigo (3 ptos)
12.
Desarrolle cada uno de los siguientes algoritmos, utilizando
pseudocdigo y diagrama N S.( 3 ptos)

Preguntas de ensayo
INSTRUCCIONES
Las preguntas de tipo ensayo tienen por finalidad evaluar tu capacidad crtica
y argumentativa en torno a un tema, en tal sentido responde con tus propias
palabras segn se indique.
1. Indique la diferencia entre cadena, vector y matriz y cuando se
deben utilizar. (4.75 pts.)
2. Explica con tus propias palabras la estructura de de una funcin y
un
procedimiento,
adems
menciona
sus
principales
caractersticas
(5 pts.)