5
Segunda Evaluación a Distancia Ingeniería de Sistemas Algoritmos y Estructura de Datos II Ciclo DATOS DE IDENTIFICACIÓN CURSO : Algoritmos y Estructura de datos FECHA DE ENTREGA : 27 de Julio SEMESTRE ACADÉMICO : 2013 – I ESTUDIANTE : FACULTAD : INGENIERÍA ARQUITECTURA Y URBANISMO ESCUELA PROFESIONAL : ESCUELA INGENIERÍA DE SISTEMAS PROFESOR : MURO NUÑEZ EFRAIN ALEJANDRO

algoritmo2ev

Embed Size (px)

DESCRIPTION

algoritmo2ev

Citation preview

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

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, boolean2. Arrays (vectores y matrices), Registros (record), Ficheros (archivos), Conjuntos (set), Cadenas (string)3. Integer, Ficheros (archivos), Conjuntos (set), Cadenas (string), Char, boolean4. Registros (record), Integer, Conjuntos (set), Cadenas (string), Char, boolean5. Char, boolean, Conjuntos (set), Cadenas (string)6. Arrays (vectores y matrices), Registros (record), Integer, Char, boolean2. Seleccione los tipos de datos Estticos: (0.25 ptos)1. Integer, Real, Char, boolean2. Arrays (vectores y matrices), Registros (record), Ficheros (archivos), Conjuntos (set), Cadenas (string)3. Integer, Ficheros (archivos), Conjuntos (set), Cadenas (string), rboles, Grafos4. Registros (record), Grafos, Conjuntos (set), Cadenas (string), Char, boolean5. Char, pilas, Conjuntos (set), Cadenas (string)6. Arrays (vectores y matrices), Registros (record), pilas, colas, boolean3. Seleccione los tipos de datos Dinmicos: (0.25 ptos)1. Listas, Real, Char, boolean2. Arrays (vectores y matrices), Registros (record), Ficheros (archivos), Conjuntos (set), Cadenas (string)3. Listas(pilas, colas), Listas Enlazadas, rboles, Grafos4. Listas(pilas, colas), Listas Enlazadas, Cadenas (string), Char, Boolean5. Char, Colas, Pilas, Cadenas (string)6. Arrays (vectores y matrices), Registros (record), Pilas, Colas, Boolean4. 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. Homogneos2. Heterogneos3. Heterogneos y Homogneos

4. Ninguna5. Indistinto6. 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. Elabora un glosario para los siguientes trminos: (2 ptos)9. Las comillas simples o dobles se usan en las cadenas como: : (0.25 ptos)a. Sumadores.

b. Unilateralesc. Separadores.

d. Continuadorese. Delimitadores10. Selecciones las operaciones con cadenas ms usuales son: (0.25 ptos)a. Calculadores.

b. Comparacin

c. Concatenacin

d. Extraccin de subcadenas

e. Bsqueda de Informacin f. Sumatoria11. 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)

INSTRUCCIONESLas 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.) Algoritmos y Estructura de Datos

Ingeniera de Sistemas

II Ciclo

DATOS DE IDENTIFICACIN

CURSO : Algoritmos y Estructura de datos

FECHA DE ENTREGA : 27 de Julio

SEMESTRE ACADMICO : 2013 I

ESTUDIANTE :

FACULTAD : INGENIERA ARQUITECTURA Y URBANISMO

ESCUELA PROFESIONAL : ESCUELA INGENIERA DE SISTEMAS

PROFESOR : MURO NUEZ EFRAIN ALEJANDRO

Programa Acadmico de Educacin

a Distancia

Segunda Evaluacin a Distancia

Preguntas objetivas

Preguntas de ensayo

PAGE 2