Primera 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

SEMESTRE ACADMICO

ESTUDIANTE
LA CRUZ

2013 0
CARLOS DANIEL HARO DE

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. Sumadores.
3

b.
c.
d.
e.
10.

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)

Disee un algoritmo que cuente el nmero de letras 'i' de una frase

terminada en un punto. Se supone que las letras pueden leerse
independientemente.

Disee un algoritmo que acepte un nombre y proporcione la cantidad

de caracteres que contiene

Disee un algoritmo que pida una cadena que contenga una vez la
letra F ('F'). Deber informarse la posicin donde fue encontrada, el
carcter previo y el siguiente.

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.)

Cadena , es el conjunto de caracteres que se almacenan en un area

contigua , incluyendo enteros , numeros , letras , simbolos y pueden ser
de salida o entrada.
Vector : son aquellos de una sola dimencion , llamados arreglos
unidimensionales y estan conformados por una sola clumna y N filas.
Matriz : es un vector de vectores , un conjunto de elementos, y esta
determinado por N columnas y N filas.
Se usa segun los requerimientos del programador segun sea para
organizar las variables y darles un lugar y valor especifico , en base a lo
explicado
2. Explica con tus propias palabras la estructura de de una funcin y
un
procedimiento,
adems
menciona
sus
principales
caractersticas
(5 pts.)
FUNCION SI ES A LO QUE ME PIDE ES ; sirven para determinar calculos
matematicos ya sean logaritmos, trigonometricos y aritmeticos, por
ejemplo la funcion cos(x) , sin (x) etc son del calculo trigonometrico que
nos ayuda para sacar la medida de un angulo , la estructura varia segun
lo que se pida , por ejemplo calcular seno del angulo de 45 , sin(45) , sus
principales caracterisiticas es que la mayoria estan basados para calculos
matematicos, son de dato preciso , puede ser enteo o real .